Quá trình giải bài toán trên máy tính - Vd1: Tính tổng của 3 số sẽ cần mấy thao tác để thực hiện.. - Vd2: Để rôbốt nhặt đưôc rác bỏ vào thùng thì ta cần thực hiện bao nhiêu thao tác - Tù[r]
(1)GIÁO ÁN THAO GIẢNG NĂM HỌC 2012-2013 Tuần: 10 Tiết: 19 Ngày soạn: 15/10/2012 Ngày dạy: 21/10/2012 BÀI 5: TỪ BÀI TOÀN ĐẾN CHƯƠNG TRÌNH I) MỤC TIÊU: 1) Kiến thức: Biết khái niệm bài toán, thuật toán Biết cách xác định bài toán 2) Kỹ năng: Hiểu thuật toán, quá trình giải toán trên máy tính 3) Thái độ: Nghiêm túc học tập, có tinh thần học hỏi, sáng tạo II) CHUẨN BỊ 1) Giáo viên: Sách giáo khoa, giáo án, đồ dùng dạy học 2) Học sinh: Sách giáo khoa, vở, viết, thước kẻ Xem bài trước lên lớp III)HOẠT ĐỘNG DẠY HỌC 1) Ổn định lớp: 2) Kiểm tra bài cũ: Câu 1: Trong Pascal khai báo nào sau đây là đúng? a var diemtb: real; b const n:= 3; c var pi = 3.14; d const x: integer; Câu 2: Hãy các lỗi sai có chương trình đây và sửa lại cho đúng Program cau2; Var a, b: Integer; Const c:= 3; Begin a:=10; b:=a/c; Write (b); Readln; End 3) Bài mới: Bài toán là khái niệm quen thuộc các môn học Toán, Vật lí,… Chẳng hạn tính tổng các số tự nhiên từ đến 100, tính quãng đường ô tô giờ,…Tuy nhiên ngày ta thường (2) gặp và giải các công việc đa dạng nhiều, ví dụ lập bảng cửu chương, lập bảng điểm, so sánh chiều cao hai bạn Và để giải bài toán cụ thể đó nào ngôn ngữ lập trình, ta sang nội dung Hoạt động Giáo Viên Hoạt động Nội dung Học Sinh Hoạt động 1: Bài toán và xác định bài toán Bài toán và xác định bài toán - Bài toán 1: Tính diện tích tam giác ABC biết chiều dài cạnh và đường cao tương ứng cạnh đó ? Nhiệm vụ cần giải là gì? - Nhiệm vụ: tính diện tích tam giác ABC - Bài toán 2: Nấu nồi cơm ? Công việc cần giải là gì? - Công việc: Nấu cơm - Bài toán là Bài toán là gì? - Là công công việc hay việc hay nhiệm nhiệm vụ cần giải vụ cần giải quyết ? Viết giả thiết, kết luận bài - GT: chiều dài toán cạnh và đường cao tương ứng KL: Diện tích - Để giải bài toán trên ta phải hình tam giác xác định giả thiết (điều kiện - Lắng nghe cho trước) và kết luận (kết cần thu được) Hai điều trên gọi là - Xác định bài toán các bước xác định bài toán trên xác định điều kiện ? Xác định bài toán là gì - Là xác định cho trước và kết điều kiện cho thu + Xác định bài toán cho các ví dụ trước và kết Vd: thu sau: - Vd1: Tính diện tích tam giác - Điều kiện cho (3) trước: chiều dài cạnh, độ dài đường cao - Vd2: Tìm đường tránh tác Kết thu nghẽn giao thông được: diện tìch - Vd3: Nấu món ăn tam giác - Trả lời theo ý - Vd4: Tính diện tích hình chữ hiểu nhật - Trả lời theo ý hiểu - Trả lời theo ý hiểu Hoạt động 2: Quá trình giải bài toán trên máy tính - Sau tìm hiểu nào là - Lắng nghe bài toán và xác định bài toán, làm nào để giải bài toán trên máy tính các em tìm hiểu phần Quá trình giải bài toán trên máy tính Quá trình giải bài toán trên máy tính - Vd1: Tính tổng số cần thao tác để thực - Vd2: Để rôbốt nhặt đưôc rác bỏ vào thùng thì ta cần thực bao nhiêu thao tác - Tùy vào yêu cầu bài toán nên bài có thao tác để giải bài toán khác Số thao tác thực giải bài toán gọi là dãy hữu hạn các thao tác Và quá trình thực dãy các thao tác hữu hạn đó gọi là thuật toán ? Thuật toán là gì - Trả lời theo ý hiểu - Trả lời theo ý hiểu - Lắng nghe - Là dãy hữu hạn các thao tác cần thực để giải bài toán - Thuật toán là dãy hữu hạn các thao tác cần thực để giải bài toán (4) - Quan sát hình - GV giải thích quá trình giải bài toán máy tính ? Giải bài toán máy tính cần thực bước - GV nhận xét, giải thích bước - GV hệ thống lại kiến thức cho HS: + Thế nào là bài toán + Thế nào là xác định bài toán + Thế nào là thuật toán + Các bước giải bài toán máy tính: Xác định bài toán - Quan sát - Lắng nghe - bước - Lắng nghe, ghi - Quá trình giả bài bài toán máy tính: + Xác định bài toán: Xác định thông tin đã cho (INPUT) Xác định thông tin cần tìm (OUTPUT) + Mô tả thuật toán: tìm cách giải bài toán và diễn tả các lệnh cần phải thực + Viết chương trình: dựa vào mô tả thuật toán và viết chương trình ngôn ngữ lập trình đã biết (5) Mô tả thuật toán (tiết sau) Viết chương trình hoàn chỉnh (tiết sau) 4) Củng cố: Câu 1: Hãy Input và Output bài toán sau: Tìm số lớn số a, b, c Câu 2: Hãy Input và Output bài toán sau: Tính tổn số a, b Câu 3: Hãy Input và Output bài toán sau: Tính quãng đường ô tô với vận tốc 60km/giờ Câu 4: Hãy Input và Output bài toán sau: Tính diện tích và chu vi hình chữ nhật với chiều dài: 10cm, chiều rộng: 6cm Câu 5: Hãy Input và Output bài toán sau: Tính tổng các số chẵn các số tự nhiên từ đến 100 5) Hướng dẫn nhà: Học bài, làm bài tập 1/45/SGK xem trước phần Thuật toán và mô tả thuật toán 6) Rút kinh nghiệm (6)