TIET 10 BAI 4 BAI TOAN VA THUAT TOAN (t 2)

Trường THPT Mai Thanh Thế GV: Huỳnh Thị Hảo TUẦN TIẾT 10 Ngày soạn:19/9/2013 Chương I: Một số khái niệm tin học BÀI BÀI TOÁN VÀ THUẬT TOÁN (T2) I Mục đích, yêu cầu Về kiến thức - Hiểu nghĩa toán tin học - Hiểu rõ khái niệm thuật toán cách giải toán mà nguyên tắc giao cho máy tính thực Về kỹ - Xây dựng thuật toán cho số toán đơn giản, chuẩn bị hình thành số kỹ chuẩn bị tiếp thu ngôn ngữ lập trình như: cách dùng biến, khởi tạo giá trị - Chỉ Input Output cụ thể toán II.Phương pháp phương tiện dạy học Phương pháp dạy học - Phương pháp đàm thoại, diễn giảng, đặt vấn đề… Phương tiện dạy học - Giáo án, SGK, SGV,… III.Tiến trình dạy học Ổn định lớp.(1ph) Kiểm tra cũ.(7’) - HS1: Hãy nêu khái niệm toán thuật toán Xác định Input Output toán tìm giá trị lớn dãy số nguyên - HS2: Hãy viết lại thuật toán dạng liệt kê toán tìm giá trị lớn dãy số nguyên Tiến trình dạy học TG HOẠT ĐỘNG HOẠT ĐỘNG CỦA GV NỘI DUNG BÀI HỌC CỦA HS 20’ + GV giới thiệu ký hiệu BÀI BÀI TOÁN VÀ THUẬT dùng sơ đồ khối: TOÁN Hình Oval thể Khái niệm toán Khái niệm thuật toán VD: Tìm giá trị lớn dãy thao tác nhập xuất số nguyên Hình thoi thể - Xác định toán - Ý tưởng phép so sánh - Thuật toán dạng liệt kê Hình chữ nhật thể -Thuật toán dạng sơ đồ khối: phép tính toán Dấu mũi tên thể trình tự + Thực thao tác theo yêu cầu GV + Yêu cầu HS cho biết + Lên bảng viết thao tác cho vào ký hiệu thuật toán dạng nào? sơ đồ khối + Yêu cầu HS lên bảng viết thuật tóan dạng sơ đồ khối Giáo án tin học 10 Trang Trường THPT Mai Thanh Thế + Yêu cầu HS xem mô thuật toán SGK trang 35 mô lại bảng GV: Huỳnh Thị Hảo + Lên bảng mô thuật toán với dãy số cho NhËp N vµ d·y a1, , aN Max ← a1, i ← i>N? §óng §a Max råi kÕt thóc Sai Sai > Max? §óng Max ← + Tiếp thu + Có thể có nhiều thuật toán để giải toán Vì điều quan trọng tìm thuật toán tối ưu 12’ + Qua định nghĩa thuật toán ta thấy thuật toán có tính chất nào? i ←i + H×nh + Tính dừng, tính xác định, tính đắn + Thuật toán phải đảm bảo tính chất sau:  Tính dừng: Thuật toán phải kết thúc sau số hữu hạn lần thực thao tác  Tính xác định: Sau thực thao tác thuật toán kết thúc có thao tác xác định để thực bước  Tính đắn: Sau thuật toán kết thúc, ta phải nhận Output cần tìm + Xem lại thuật + Qua thuật toán toán trả lời tính dừng, tính xác định, tính đắn? Củng cố.(5ph) - Phát biểu lại ngắn gọn khái niệm thuật toán Từ xác định tính chất thuật toán - Biết cách viết thuật toán dạng sơ đồ khối Dặn dò - Học - Xem trước phần SGK (bài toán xếp) Giáo án tin học 10 Trang ... viết thuật toán dạng sơ đồ khối Dặn dò - Học - Xem trước phần SGK (bài toán xếp) Giáo án tin học 10 Trang