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ò 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 Em hãy cho một ví dụ về bài toán trong toán học? 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. Nội dung cần đạt Hoạt động của thầy và trò (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ả: 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: HS ghi bài 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ò 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 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ố 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ò 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 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 . 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 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 Em hãy cho một ví dụ về bài toán trong toán học? HS cho ví dụ Vậy em có nhận xét gì về bài toán. 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ả: 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: