Bài giảng Tin đại cương: Bài 7 Ôn tập và các bài tập tổng hợp cung cấp cho người đọc các kiến thức: Thuật toán, hàm, các khái niệm cơ bản, điều khiển lặp, câu lệnh lựa chọn, kết hợp lặp và lựa chọn.
TIN ĐẠI CƯƠNG BÀI 7: ÔN TẬP VÀ CÁC BÀI TẬP TỔNG HỢP Nội dung buổi trước Các loại lệnh lựa chọn: Chọn làm việc A hay không? Chọn làm việc A việc B Chọn làm việc số N việc Cú pháp lệnh IF IF-ELSE Cú pháp lệnh SWITCH Giá trị so sánh phải kiểu nguyên Câu lệnh break để kết thúc case Kết hợp vòng lặp lựa chọn Trương Xuân Nam - Khoa CNTT Ôn tập & mở rộng Thuật toán Hàm Các khái niệm Điều khiển lặp Câu lệnh lựa chọn Kết hợp lặp lựa chọn Trương Xuân Nam - Khoa CNTT Phần Thuật toán Trương Xuân Nam - Khoa CNTT Thuật toán Các bước cần thực để giải vấn đề cụ thể Đặc trưng: Tính hữu hạn Tính máy móc Tính dừng Có đầu vào & đầu Có thể phát biểu nhiều dạng (mơ tả lời, bước thực hiện, sơ đồ khối,…) Trương Xn Nam - Khoa CNTT Thuật tốn Tính chiều dài đoạn thẳng AB biết tọa độ điểm A (x1, y1, z1) B (x2, y2, z2) Tính tổng ước số số n dương Kiểm tra xem số n có phải số hồn hảo khơng? (tổng ước nhỏ n n) Kiểm tra xem n có số phương không? Cho hai số nguyên dương a b, xây dựng thuật tốn tìm ước số chung lớn bội số chung nhỏ chúng Trương Xuân Nam - Khoa CNTT Phần Hàm Trương Xuân Nam - Khoa CNTT Hàm Đoạn chương trình máy tính thực thi thuật tốn Một số kiến thức cốt lõi: Kiểu hàm: tùy vào mục đích viết hàm • Hàm kiểm tra: nên trả kiểu bool • Hàm tính tốn: trả số (tùy loại kết quả) • Hàm không cần trả kết (void) Tham trị Tham chiếu Cách trả kết quả: thông qua lệnh return Trương Xuân Nam - Khoa CNTT Hàm Tham số Tên hàm Kiểu hàm Thân bool SoNguyenTo(int n) { hàm for (int i=2; i