Tiết 10: BÀI TOÁN VÀ THUẬT TOÁN I. Mục đích yêu cầu 1. Mục đích Khái niệm bài toán 2. Yêu cầu Biết cách xác định Input, Output. II. Phương pháp phương tiện Sử dụng bảng, SGK. III. Hoạt động dạy - học 1. Ổn định tổ chức Kiểm tra sĩ số, nội vụ lớp. 2. Bài mới Nội dung cần đạt Hoạt động của thầy và trò Em hãy cho một ví dụ về bài toán trong toán học? Nội dung cần đạt Hoạt động của thầy và trò 1. Khái niệm bài toán a. Khái niệm Là việc nào đó mà ta muốn máy tính thực hiện để từ thông tin đưa vào (Input) tìm được thông tin ra (Output). Vậy bài toán trong tin học gồm: Thông tin, dữ liệu vào: Input Thông tin ra, kết quả: HS cho ví dụ Vậy em có nhận xét gì về bài toán trong toán học? HS trả lời: Cho giả thiết và tìm kết luận. Bài toán trong tin học cũng tương tự như vậy. HS ghi bài Nội dung cần đạt Hoạt động của thầy và trò Output b.Ví dụ Xác định Input và Output của các bài toán sau: Vd1: Giải phương trình: ax + b = 0 Input: Hai số nguyên a và b Output: Kết luận nghiệm của PT. Vd2: Giải phương trình ax 2 + bx + c = 0 (a 0) Input: Số nguyên a, b, c với a 0. Output: Nghiệm của phương trình. HS làm bài và nhận xét HS làm bài và nhận xét HS làm bài và nhận xét HS làm bài và nhận xét Nội dung cần đạt Hoạt động của thầy và trò Vd3: Tìm UCLN (M,N) Input: Hai số nguyên dương M, N Output: UCLN(M,N). Vd4: Kiểm tra số nguyên dương N có phải là số nguyên tố không? Input: Số nguyên dương N Output: Kết luận N có phải là số nguyên tố không. Vd5: Tính tổng của N số nguyên dương đầu tiên. Input: Số nguyên HS làm bài và nhận xét Nội dung cần đạt Hoạt động của thầy và trò dương N. Output: Tổng của N số nguyên dương đầu tiên 4. Củng cố dặn dò Xác định Input và Output của các bài toán. Đọc trước phần 2 trang 33 SGK. 5. Câu hỏi và bài tập Xác định Input và Output của các bài toán sau: 1. N N S 1 1 1 3 1 2 1 1 2. Tìm Max của: a 1 , a 2 , a 3 , a 4 , , a n . tin học gồm: Thông tin, dữ liệu vào: Input Thông tin ra, kết quả: HS cho ví dụ Vậy em có nhận xét gì về bài toán trong toán học? HS trả lời: Cho giả thiết và tìm kết luận. Bài toán trong. Tiết 10: BÀI TOÁN VÀ THUẬT TOÁN I. Mục đích yêu cầu 1. Mục đích Khái niệm bài toán 2. Yêu cầu Biết cách xác định Input, Output. II thầy và trò 1. Khái niệm bài toán a. Khái niệm Là việc nào đó mà ta muốn máy tính thực hiện để từ thông tin đưa vào (Input) tìm được thông tin ra (Output). Vậy bài toán trong tin