Giáo án tin học 10 Bài: - tiết: 10 Tuần dạy: Ngày dạy: Mục tiêu: 1.1 Kiến thức: HS biết: Biết khái niệm toán thuật toán, đặc trưng thuật toán HS hiểu: Hiểu số thuật toán thông dụng Hiểu cách biểu diễn thuật toán ngôn ngữ liệt kê (dùng ngôn ngữ tự nhiên) Mô tả thuật toán giải số toán đơn giản ngôn ngữ liệt kê 1.2 Kỹ năng: Xây dựng thuật toán giải số toán đơn giản sơ đồ khối liệt kê 1.3 Thái độ: Có ý thức sử dụng kiến thức góp phần phát triển tư giải vấn đề khoa học đời sống Trọng tâm: Xây dựng thuật toán ngôn ngữ liệt kê (dùng ngôn ngữ tự nhiên) Chuẩn bị : 3.1 Giáo viên: Bảng 3.2 Học sinh: - Xem trước : “ Bài toán thuật toán” - Sách giáo khoa Tiến trình: 4.1 Ổn định tổ chức kiểm diện: 4.2 Kiểm tra miệng: Câu hỏi: Khái niệm thuật toán, xác định input, output toán tìm UCLN số nguyên dương M, N? Trả lời: Khái niệm thuật toán: Là dãy hữu hạn thao tác xắp xếp theo trình tự xác định cho sau thực dãy thao tác đó, từ input toán ta nhận output cần tìm Input: M, N số nguyên dương Output: UCLN(M, N) 4.3 Bài mới: HOẠT ĐỘNG CỦA GV VÀ HS Hoạt động 1: Vào GV: Đưa toán UCLN số M,N Xác định Input Output GV: Lấy ví dụ cụ thể với số(12, 8) Giải thích thuật toán theo bước: B1: Nhập M=12, N=8 M>N B3: M=12-8=4, N=8 N>M B4: M=4, N=8-4=4 M=N UCLN (M,N)=4 GV: Cách viết gọi liệt kê Gv: Chúng ta học thuật giải toán theo cách NỘI DUNG BÀI HỌC Bài toán: Thuật toán: Ví dụ: Thuật toán tìm UCLN hai số M, N Input: M, N Output: UCLN(M, N) B1: Nhập M, N B2: Nếu M=N UCLN=M B3: Nếu M>N thay M=M-N quay lài bước B4: Thay N=N-M quay lại B2 Giáo viên: Trần Thị Trúc Phương Giáo án tin học 10 liệt kê Ngoài cách liệt kê thuật toán diễn tả sơ đồ khối GV: Lấy ví dụ tìm UCLN hai số M, N GV: Vẽ sơ đồ thuật toán lên bảng Chỉ cho HS thấy bước thực thuật toán mô tả sơ đồ HS: ghi lại sơ đồ thuật toán hình dung bước giải thuật toán GV: Xoá ghi Đ S sơ đồ, yêu cầu HS viết lại giải thích sao? HS: Lên bảng điền lại ghi giải thích lại điền thế? B5: Gán UCLN M Kết thúc Ngoài thuật toán diễn tả sơ đồ khối với quy định - Elip: Các thao tác nhập xuất liệu - Hình thoi: Thao tác so sánh - Hình chữ nhật: Các phép toán - Mũi tên: quy đình trình tự thao tác Ngoài thuật toán diễn tả sơ đồ khối với quy định - Elip: Các thao tác nhập xuất liệu - Hình thoi: Thao tác so sánh - Hình chữ nhật: Các phép toán - Mũi tên: quy đình trình tự thao tác Nhập M, N M= N Kết thúc M= N-M M> N N= N-M 4.4 Củng cố: Câu hỏi: Xác định Input, Output tìm thuật toán toán: Giải phương trình bậc 2? Trả lời: Input: a, b, c số thực Output: nghiệm x phương trình Phương pháp liệt kê: B1: nhập a,b,c B2: Tính =b2-4ac B3: Nếu 0 pt có nghiệm phân biệt x1=x2=(-b±)/2a b6 B6: Kết thúc 4.5 Hướng dẫn học sinh tự học: Đối với học tiết này: Làm tập SGK Học bài, trả lời câu hỏi SGK Đối với học tiết học tiếp theo: Xem trước phần lại Rút kinh nghiệm : Cần rút kinh nghiệm : Giáo viên: Trần Thị Trúc Phương Giáo án tin học 10 Giáo viên: Trần Thị Trúc Phương ... cách liệt kê thuật toán diễn tả sơ đồ khối GV: Lấy ví dụ tìm UCLN hai số M, N GV: Vẽ sơ đồ thuật toán lên bảng Chỉ cho HS thấy bước thực thuật toán mô tả sơ đồ HS: ghi lại sơ đồ thuật toán hình... hình dung bước giải thuật toán GV: Xoá ghi Đ S sơ đồ, yêu cầu HS viết lại giải thích sao? HS: Lên bảng điền lại ghi giải thích lại điền thế? B5: Gán UCLN M Kết thúc Ngoài thuật toán diễn tả sơ đồ... phép toán - Mũi tên: quy đình trình tự thao tác Ngoài thuật toán diễn tả sơ đồ khối với quy định - Elip: Các thao tác nhập xuất liệu - Hình thoi: Thao tác so sánh - Hình chữ nhật: Các phép toán