Giáo án tin hoc 10_Tiết 11

Chia sẻ: Nguyễn Minh Thắng | Ngày: | Loại File: PDF | Số trang:9

Thêm vào BST

Báo xấu

70
lượt xem 5
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

I. Mục đích yêu cầu 1. Mục đích Khái niệm thuật toán, các tính chất của thuật toán. Cách biểu diễn thuật toán. 2. Yêu cầu Nắm được các tính chất của thuật toán. Nắm được cách biểu diễn thuật toán dưới hai dạng: Sơ đồ khối và liệt kê.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Giáo án tin hoc 10_Tiết 11

Tiết 11: 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 thuật toán, các tính chất của thuật toán. Cách biểu diễn thuật toán. 2. Yêu cầu Nắm được các tính chất của thuật toán. Nắm được cách biểu diễn thuật toán dưới hai dạng: Sơ đồ khối và liệt kê. 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. Kiểm tra bài cũ Xác định Input và Output của bài toán: 11 1 1   S  1  N 1 N 23 3. 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. 2. Khái niệm thuật toán Vd: giải phương trình ax +b=0 Em hãy trình bày cách
Nội dung cần đạt Hoạt động của thầy và trò giải của bài toán trên? Cách giải: - Nếu a = 0, b = 0 HS trình bày cách giải. phương trình có vô số nghiệm. - Nếu phương , a0 b0 trình có HS ghi bài. b 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
Nội dung cần đạt Hoạt động của thầy và trò * Các tính chất của thuật toán: - Tính xác định: các bước HS ghi bài giải phải rõ ràng không gây ra sự lẫn lộn hoặc nhập nhằng. - Tính dừng: Thuật toán phải dừng lại sau một số 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ả đúng dựa
Nội dung cần đạt Hoạt động của thầy và trò theo một định nghĩa hoặc một kết quả cho trước. - Tính hiệu quả: Vd: Thuật toán nấu + Phải sử dụng dung cơm có thể viết như lượng bộ nhớ là sau: nhỏ nhất. B1: Lấy gạo theo định + Số phép toán ít nhất. lượng cần thiết + Thuật toán dễ hiểu B2: Vo gạo và đổ gạo, nước vào nồi không? + Dễ khai báo trên máy B3: Đun sôi cạn nước. B4: Giữ nhỏ lửa. tính. B5: Sau 5 phút kiểm 3. Biểu diễn thuật toán
Nội dung cần đạt Hoạt động của thầy và trò tra cơm chín chưa? a. Liệt kê các bước. 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.
Nội dung cần đạt Hoạt động của thầy và trò 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 4. 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ối
5. Bài tập Tìm Input, Output và biểu diễn thuật toán của các bài toá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.