I. Mục tiêu bài học 1. Kiến thức - HS hiểu khái niệm thuật toán, các tính chất của thuật toán. - HS biết cách biểu diễn thuật toán. - HS biết được các tính chất của thuật toán. 2. Kỹ năng. - Kỹ năng phân tích, tổng hợp kiến thức. II. Phương pháp - Phương pháp hỏi đáp tìm tòi bọ phận. - Thuyết trình Ơrixtic III. Hoạt động dạy - học 1. Ổn định tổ chức Kiểm tra sĩ số. 2. Kiểm tra bài cũ Xác định Input và Output của bài toán:. | Bài 4 BÀI TOÁN VÀ THUẬT TOÁN tiết2 I. Mục tiêu bài học 1. Kiến thức - HS hiểu khái niệm thuật toán các tính chất của thuật toán. - HS biết cách biểu diễn thuật toán. - HS biết được các tính chất của thuật toán. 2. Kỹ năng. - Kỹ năng phân tích tổng hợp kiến thức. II. Phương pháp - Phương pháp hỏi đáp tìm tòi bọ phận. - Thuyết trình Ơrixtic III. Hoạt động dạy - học 1. Ồn định tổ chức Kiểm tra sĩ số. 2. Kiểm tra bài cũ Xác định Input và Output của bài toán S 1 1 2 1 3 k 1 n-1 1 n 3. Bài mới Nội dung cần đạt Hoạt động của thầy và trò 2. Khái niệm thuật toán Vd giải phương trình ax b 0 Cách giải - Nếu a 0 b 0 phương trình có vô số nghiệm. - Nếu a 0 b 0 phương trình có nghiệm x a - Nếu a 0 b 0 phương trình vô nghiệm. Khái niệm thuật toán SGK - 33 Các tính chất của thuật toán - Tính xác định các bước giải phải rõ ràng không gây ra sự lẫn lộn hoặc nhập nhằng. Trong toán học từ giả thiết làm sao ta tìm ra được kết luận HS trả lời tìm ra cách giải của bài toán. GV chuẩn hoá kiến thức. Em hãy trình bày cách giải của bài toán trên HS trình bày cách giải. GV nhận xét bổ sung. HS ghi bài. Vậy em nào cho biết thuật toán có những tính chất nào HS trả lời. GV nhận xét bổ sung Nội dung cần đạt Hoạt động của thầy và trò - Tính dừng Thuật toán phải dừng sau một số hữu hạn các bước giải - Tính đúng Kết quả sau khi thực hiện thuật giải phải là kết quả cần tìm - Tính hiệu quả Phải sử dụng dung lượng bộ nhớ là nhỏ nhất. Số phép toán ít nhất. Thuật toán dễ hiểu không Dễ khai báo trên máy tính. 3. Biểu diễn thuật toán a. Liệt kê các bước. HS ghi bài Vd Thuật toán nấu cơm có thể viết như sau B1 Lấy gạo theo định lượng cần thiết B2 Vo gạo và đổ gạo nước vào nồi B3 Đun sôi cạn nước. B4 Giữ nhỏ lửa. B5 Sau 5 phút kiểm tra cơm .
