Giáo án Tin Học lớp 10: 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:...
Nội dung trích xuất từ tài liệu:
Giáo án Tin Học lớp 10: Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (tiết2) Bài 4: BÀI TOÁN VÀ THUẬT TOÁN (tiết2)I. Mục tiêu bài học1. 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 ƠrixticIII. Hoạt động dạy - học1. Ổ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/n3. Bài mới Nội dung cần đạt Hoạt động của thầy và trò 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.2. Khái niệm thuật toánVd: giải phương trình ax + b = 0 Em hãy trình bày cách giải của bài toán trên?Cách giải: - Nếu a = 0, b = 0 phương trình có vô HS trình bày cách giải. số nghiệm. GV:nhận xét bổ sung. - Nếu a  0 , b  0 phương trình có b nghiệm x  a HS ghi bài. - Nếu a = 0, b  0 phương trình vô nghiệm. Vậy em nào cho biết thuật toán cóKhái niệm thuật toán SGK - 33 những tính chất nào?* Các tính chất của thuật toán: HS trả lời.- Tính xác định: các bước giải phải rõ GV nhận xét bổ sungràng không gây ra sự lẫn lộn hoặc nhậpnhằng. 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 HS ghi bàimột số hữu hạn các bước giải- Tính đúng: Kết quả sau khi thực hiệnthuậ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 Vd: Thuật toán nấu cơm có thể viếta. Liệt kê các bước. 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 chín Nội dung cần đạt Hoạt động của thầy và trò chưa? Nếu chưa chín quay lại B5 Nếu chín sang bước 6: B6: tắt lửa và bắc nồi cơm ra. Kết thúc.b. Bằng sơ đồ khối : Bắt đầu hoặc kết thúc : Thể hiện phép tính toán. : Thao tác so sánh : Quy trình thực hiện thao tác GV: giới thiệu cho học sinh phần mềm crocodie ICT4. Củng cố Trọng tâm: cách biểu diễn thuật toán dưới hai dạng: liệt kê và sơ đồ khối5. Dặn dò - Làm bài tập về nhà: Tìm Input, Output và biểu diễn thuật toán của các bàitoán sau dưới hai dạng: 1. Giải phương trình: ax + b = 0. 2. Giải phương trình: ax2 + bx + c = 0 ; a0 3. Tìm max ba số nguyên a, b, c. Chuẩn bị trước phần 3.ví dụ