* Khái niệm thuật toán: - Việc viết chương trình điều - Thuật toán là dãy hữu hạn khiển máy tính là do con các thao tác cần thực hiện theo người nghĩ ra, máy tính chỉ một trình tự xác đị[r]
(1)Tuần: 10 Tiết: 19 Ngày soạn: 27/10 /2012 Ngày dạy: 29/10/2012 Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH I MỤC TIÊU: Kiến thức: - Biết khái niệm bài toán, thuật toán - Biết các bước giải bài toán trên máy tính Kỹ năng: Xác định bài toán, mô tả thuật toán Thái độ: Nghiêm túc, tích cực học tập II CHUẨN BỊ: Giáo viên: SGK, SGV, tài liệu, giáo án, máy chiếu Học sinh: Đọc trước bài, SGK, đồ dùng học tập III TIẾN TRÌNH TIẾT DẠY: Ổn định tổ chức lớp : (1’) Kiểm tra bài cũ: (4’) * Câu hỏi: Để viết chương trình TP đơn giản cần phải làm gì? * Trả lời: Để viết chương trình TP đơn giản cần phải: + Đọc kỹ nội dung + Lập công thức tính + Lập các biến có công thức tính + Xem biến đó có kiểu liệu gì cần lưu ý Bài : (37’) Vào bà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 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 học sinh Kiến thức ghi bảng Hoạt động 1: Tìm hiểu khái niệm bài toán (17’) ? Bài toán là khái niệm quen + Bài toán là khái niệm ta Bài toán và xác định bài thuộc ta thường gặp thường gặp các môn như: toán: môn học nào? toán, vật lý, hoá học… a) Bài toán: ? Em hãy cho ví dụ - Bài toán là công việc bài toán Ví dụ như: tính tổng các số tự hay nhiệm vụ cần giải nhiên từ đến 100, tính quảng đường ô tô b) Xác định bài toán: là xác với vận tốc 60 km/giờ định - Tuy nhiên, ngày ta + Các điều kiện cho trước thường gặp và giải các + Học sinh chú ý lắng nghe => + Kết cần thu công việc đa dạng nhiều ghi nhớ kiến thức Ví dụ 1: Để tính diện tích tam lập bảng cửu chương, lập + Ta có thể hiểu bài toán là giác ta cần xác định: bảng điểm các bạn công việc hay nhiệm - Điều kiện cho trước: (2) lớp… - Giáo viên phân tích => yêu cầu học sinh đưa khái niệm bài toán - Để giải bài toán cụ thể, người ta cần xác định bài toán, tức là xác định rõ các điều kiện cho trước và kết thu Ví dụ 1: Để tính diện tích tam giác ta cần xác định: - Điều kiện cho trước: cạnh và đường cao tương ứng cạnh đó - Kết thu được: Diện tích hình tam giác Ví dụ 2: Bài toán tìm đường tránh các điểm tắt nghẽn giao thông ? Em hãy xác định bài toán đó vụ cần phải giải + Học sinh chú ý lắng nghe => ghi nhớ kiến thức Học sinh chú ý lắng nghe cạnh và đường cao tương ứng cạnh đó - Kết thu được: Diện tích hình tam giác Ví dụ 2: Bài toán tìm đường tránh các điểm tắt nghẽn giao thông - Điều kiện cho trước: Vị trí nghẽn giao thông và các đường có thể từ vị trí tới vị trí cần tới - Kết thu được: Đường từ vị trí tới vị trí cần tới mà không qua điểm nghẽn giao thông Ví dụ 3: Đối với bài toán nấu món ăn - Điều kiện cho trước: Các thực phẩm có (trứng, mỡ, mắm, muối, rau…) - Kết thu được: món ăn - Điều kiện cho trước: Vị trí nghẽn giao thông và các đường có thể từ vị trí tới vị trí cần tới - Kết thu được: Đường từ vị trí tới vị trí cần tới mà không qua điểm nghẽn giao thông - Điều kiện cho trước: Các thực phẩm có (trứng, mỡ, Ví dụ 3: Đối với bài toán nấu mắm, muối, rau…) món ăn - Kết thu được: món ăn Hoạt động 2: Quá trình giải bài toán trên máy tính (20’) Gv: Em hãy nêu các bước - Hs: Suy nghĩ – thảo luận thông thường em giải nhóm Quá trình giải bài toán bài toán vật lí, hình học? - Hs trả lời: Thông thường ta trên máy tính: - Gv: nhận xét câu tra lời làm qua các bước: - Dãy hữu hạn các thao tác cần + Xác định giả thiết: cái đã thực để giải bài toán biết gọi là thuật toán + Xác định kết luận: cái cần Gv: Máy tính không tự tìm tìm, chứng minh * Quá trình giải bài toán trên lời giải bài toán Kết + Vận dụng công thức, định lí máy tính gồm các bước sau: diễn đạt thuật toán là chương để giải + Xác định bài toán: Đầu vào trình viết ngôn + Hs: Chú ý lắng nghe (Input) và đầu (output) ngữ lập trình nào đó Máy tính + Mô tả thuật toán chạy chương trình và cho ta +Viết chương trình lời giải bài toán Gv: Hướng dẫ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 gồm các bước sau: + Xác định bài toán: Xác định + Hs: Chú ý lắng nghe và ghi (3) rõ điều kiện cho trước bài bài toán + Xây dựng thuật toán: Bao gồm việc lựa chọn và mô tả các thao tác cùng trình tự thực các thao tác đó để giải bài toán đã cho + Viết chương trình: Là diễn đạt thật toán ngôn ngữ lập trình cụ thể cho máy tính có thể hiểu và thực Củng cố: (2’) - Bài toán là gì? Để giải bài toán thì em phải làm gì? - Quá trình giải bài toán trên máy tính gồm các bước nào? - Hdẫn giải bài tập 1SGK Hướng dẫn nhà: (1’) - Về nhà học bài cũ , giải bài tập SGK - Xem trước tiếp bài Rút kinh nghiệm: Tuần: 10 Tiết: 20 Ngày soạn: 29/10/2012 (4) Ngày dạy: 01/11/2012 Bài 5: TỪ BÀI TOÁN ĐẾN CHƯƠNG TRÌNH (t2) I MỤC TIÊU: Kiến thức: - Xác định input, output bài toán đơn giản - Biết chương trình là thể thuật toán trên ngôn ngữ cụ thể; - Biết mô tả thuật toán phương pháp liệt kê các bước Kỹ năng: Liệt kê các bước để giải bài toán củ thể Thái độ: Nghiêm túc, tích cực học tập II CHUẨN BỊ: Giáo viên: SGK, SGV, tài liệu, giáo án, máy chiếu Học sinh: Đọc trước bài, SGK, đồ dùng học tập III TIẾN TRÌNH TIẾT DẠY: Ổn định tổ chức lớp : (1’) Kiểm tra bài cũ: (4’) * Câu hỏi: Quá trình giải bài toán củ thể trên máy tính gồm các bước nào ? * Trả lời: Quá trình giải bài toán trên máy tính gồm các bước sau: + Xác định bài toán: Đầu vào (Input) và đầu (output) + Mô tả thuật toán +Viết chương trình Bài : (37’) Hoạt động giáo viên Hoạt động học sinh Kiến thức ghi bảng Hoạt động 1: Thuật toán (7’) - Để máy tính có thể “giải” - Hs: Con người viết các câu Thuật toán và mô tả thuật bài toán người đã lệnh dẫn cho máy tính toán : làm gì? thực * Khái niệm thuật toán: - Việc viết chương trình điều - Thuật toán là dãy hữu hạn khiển máy tính là các thao tác cần thực theo người nghĩ ra, máy tính trình tự xác định để thu thực thao tác theo kết cần thiết từ dẫn người điều kiện cho trước - Như vậy, người tìm cách thức, các thao tác và trình tự thực các thao - Hs: Ghi bài tác để giải công việc, máy tính biết và thực thao tác theo dẫn => Tập hợp các bước để điều khiển máy tính thực các thao tác chính là thuật toán Hoạt động 2: Mô tả thuật toán (30’) - Xét vd, mô tả thuật toán pha - Lắng nghe * Mô tả thuật toán: (5) trà mời khách -Gv? Xác định input và output - Trả lời: + Input: Trà, nước sôi, ấm và chén Gv nhận xét: Hướng dẫn - Hs + Output: Chén trà đã pha để sơ qua cách mô tả thuật mời khách toán từ các điều kiện đã cho - B1: Tráng ấm, chén nước sôi - B2: Cho trà vào ấm - B3: Rót nước sôi vào ấm và - Lắng nghe, ghi nhớ nội dung đợi khoảng – phút - B4: Rót trà chén để mời khách Gv? Xác định Input và Output phương trình - Phát biểu: + Input: các số b,c + Output: Nghiệm phương - Nhận xét trình bậc - Hướng dẫn xây dựng thuật - Hs: Xây dựng Thuật toán toán - B1: Nếu b = 0, pt vô nghiệm ( Chuyển tới b3) - B2: Nếu b 0 , tính nghiệm pt x=-c/b và kết thúc.( chuyển tới b4) - B3: Nếu c 0 , thông báo pt vô nghiệm, ngược lại (c=0), thông báo pt vô số nghiệm - B4: Kết thúc * Bài toán: Pha trà mời khách + Input: Trà, nước sôi, ấm và chén + Output: Chén trà đã pha để mời khách - B1: Tráng ấm, chén nước sôi - B2: Cho trà vào ấm - B3: Rót nước sôi vào ấm và đợi khoảng – phút - B4: Rót trà chén để mời khách * Bài toán: Giải phương trình bậc dạng tổng quát - Input: các số b,c - Output: Nghiệm phương trình bậc - B1: Nếu b = 0, pt vô nghiệm ( Chuyển tới b3) - B2: Nếu b 0 , tính nghiệm pt x=-c/b và kết thúc.( chuyển tới b4) - B3: Nếu c 0 , thông báo pt vô nghiệm, ngược lại (c=0), thông báo pt vô số nghiệm - B4: Kết thúc 4.Củng cố: (2’) - Thuật toán là dãy hữu hạn các thao tác cần thực theo trình tự định để thu kết cần thiết từ điều kiện cho trứơc - Liệt kê các bước Hướng dẫn nhà: (1’) - Về nhà làm bài tập 2,3 SGK - Xem bài 5(phần tiếp theo) Rút kinh nghiệm: (6)