Đang tải... (xem toàn văn)
Thư Viện STEM STEAM 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ác bước giải bài toán trên máy tính 2 Kỹ năng Xác định bài toán, mô tả thuật toá[.]
Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH I.MỤC TIÊU : Kiến thức: Biết khái niệm toán, thuật toán Biết bước giải toán máy tính Kỹ Xác định tốn, mơ tả thuật tốn Thái độ Nghiêm túc học tập, có tinh thần ý thức cao Định hướng phát triển lực: lực sử dụng máy tính, lực giải vấn đề, lực sáng tạo, ứng dụng KHKT, lực tự học, lực hợp tác, làm việc nhóm PHƯƠNG PHÁP: Hoạt động theo nhóm Đặt giải vấn đề II CHUẨN BỊ BÀI HỌC: Giáo viên: - SGK, SGV, tài liệu, Giáo án Học sinh : - Đọc trước - SGK, Đồ dùng học tập, bảng phụ III TIẾN TRÌNH BÀI HỌC: Hoạt động 1: Khởi động (1 phút) - Kiểm tra sĩ số: - Ổn định trật tự, tạo không thoải mái để bắt đầu tiết học Kiểm tra cũ : (4 phút) * 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 biến có cơng thức tính + Xem biến có kiểu liệu cần lưu ý Hoạt động 2: Hình thành kiến thức (30 phút): Đặt vấn đề triển khai bài: (2 phút) Bài toán khái niệm quen thuộc mơn học Tốn, Vật lí,… Chẳng hạn tính tổng số tự nhiên từ đến 100, tính qng đường tơ giờ,…Tuy nhiên ngày ta thường gặp giải 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 toán cụ thể ngơn ngữ lập trình, ta sang nội dung Hoạt động giáo viên học sinh Nội dung, yêu cầu cần đạt Hoạt động 1: Bài toán xác định toán (15 phút) Gv: Yêu cầu Hs đưa số toán - Nêu sơ qua khái niệm tốn - Xét vd: Tính diện tích hình trịn Hs: Trả lời * Khái niệm toán: Bài tốn cơng việc hay nhiệm vụ cần phải giải ĐK cho trước: chu vi bán kính KQ thu được: Diện tích hình trịn - Giả thiết: chu vi bán kính - KL: Tính diện tích - Lắng nghe Xác định toán việc xác định điều kiện ban đầu (thông tin vào – input) kết cần thu (thơng tin – output) -? Tìm giả thiết kết luận toán - Nhận xét - Trong toán học, trước bắt đầu giải tốn, ta thường tìm GT KL - Trong tin học, phần giả thiết điều kiện cho trước (input), phần KL kết thu (output) -> cách xác định tốn tin học, chíng dùng ta viết CT giải tốn máy tính Hoạt động 2: Q trình giải tốn máy tính (17 phút) Máy tính có tự nhiên hiểu tốn Hs: Trả lời khơng? Ai làm cho máy tính giải Hs: Con người tốn? Để máy tính “giải“ Con người làm để dẫn cho tốn người phải dẫn cho máy tính máy tính thực hiện? thực thông qua câu lệnh cụ thể, chi tiết - Thảo luận, trả lời ? Máy tính có tự giải tốn khơng? - Lắng nghe, ghi nhớ nội dung - Nhận xét Là người nghĩ ra, máy tính Q trình giải tốn máy tính thực thao tác theo dẫn gồm bước sau: người + Xác định toán - Như vậy-> KL + Mơ tả thuật tốn + Viết chương trình 4.Hoạt động 3: Luyện tập, vận dụng, mở rộng (10 phút):(5 phút) - Bài tốn gì? Để giải tốn em phải làm gì? - Q trình giải tốn máy tính gồm bước nào? - Hdẫn giải tập 1SGK 5.Dặn dò: (1 phút) - Về nhà học cũ , giải tập SGK - Xem trước tiếp * Rút kinh nghiệm …………………………………………………………………………………………………… …………………………………………………………………………… Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH (tiếp) I.MỤC TIÊU : Kiến thức: Xác định input, output tốn đơn giản Biết chương trình thể thuật tốn ngơn ngữ cụ thể; Biết mơ tả thuật tốn phương pháp liệt kê bước Kỹ Liệt kê bước để giải toán củ thể Thái độ Có ý thức cao học tập, sáng tạo tư Định hướng phát triển lực: lực sử dụng máy tính, lực giải vấn đề, lực sáng tạo, ứng dụng KHKT, lực tự học, lực hợp tác, làm việc nhóm PHƯƠNG PHÁP: Hoạt động theo nhóm Đặt giải vấn đề II CHUẨN BỊ BÀI HỌC: Giáo viên: - SGK, SGV, tài liệu, Giáo án Học sinh : - Đọc trước - SGK, Đồ dùng học tập, bảng phụ III TIẾN TRÌNH BÀI HỌC: Hoạt động 1: Khởi động (1 phút) - Kiểm tra sĩ số: - Ổn định trật tự, tạo không thoải mái để bắt đầu tiết học Kiểm tra cũ : (5 phút) Để giải toán củ thể, bước em phải làm gì ? Q trình giải tốn củ thể máy tính gồm bước nào ? Hoạt động 2: Hình thành kiến thức (30 phút): Hoạt động giáo viên học sinh Nội dung, yêu cầu cần đạt Hoạt động 1: Thuật toán (15 phút) - Để máy tính “giải“ tốn Hs: Con người viết câu lệnh dẫn người làm gì? cho máy tính thực - Việc viết chương trình điều khiển máy tính người nghĩ ra, máy tính thực thao tác theo dẫn người - Như vậy, người tìm cách thức, thao tác trình tự thực thao tác để giải cơng việc, máy tính biết thực thao tác theo dẫn => Tập hợp bước để điều khiển máy tính Hs: Ghi thực thao tác thuật toán * Khái niệm thuật toán: Thuật toán dãy hữu hạn thao tác cần thực theo trình tự xác định để thu kết cần thiết từ điều kiện cho trước Hoạt động 2: Mơ tả thuật tốn (20 phút) - Xét vd, mơ tả thuật tốn pha trà mời khách -? Xác định input output Nhận xét Hướng dẫn hs sơ qua cách mơ tả thuật tốn từ điều kiện cho -? Xác định Input Output phương trình - Nhận xét - Hướng dẫn xây dựng thuật toán - Lắng nghe - Trả lời: + Input: Trà, nước sôi, ấm 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 đợi khoảng – phút - B4: Rót trà chén để mời khách - Lắng nghe, ghi nhớ nội dung - Phát biểu: + Input: số b,c + Output: Nghiệm phương trình bậc * Giải phương trình bậc dạng tổng quát - Input: 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 , tính nghiệm pt x=-c/b kết thúc.( chuyển tới b4) - B3: Nếu c , 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 Hoạt động 3: Luyện tập, vận dụng, mở rộng (10 phút):(3 phút) - Thuật toán dãy hữu hạn 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ê bước Dặn dò: (1 phút) - Về nhà làm tập 2,3 SGK - Xem 5(phần tiếp theo) * Rút kinh nghiệm …………………………………………………………………………………………………… …………………………………………………………………………… Bài 5: TỪ BÀI TỐN ĐẾN CHƯƠNG TRÌNH(tiếp) I.MỤC TIÊU : Kiến thức: Hiểu thuật toán tính tổng N số tự nhiên Kỹ Liệt kê bước để giải bải tốn tính tổng N số tự nhiên Thái độ Có ý thức cao học tập, sáng tạo tư Định hướng phát triển lực: lực sử dụng máy tính, lực giải vấn đề, lực sáng tạo, ứng dụng KHKT, lực tự học, lực hợp tác, làm việc nhóm PHƯƠNG PHÁP: Hoạt động theo nhóm Đặt giải vấn đề II CHUẨN BỊ BÀI HỌC: Giáo viên: - SGK, SGV, tài liệu, Giáo án Học sinh : - Đọc trước - SGK, Đồ dùng học tập, bảng phụ III TIẾN TRÌNH BÀI HỌC: Hoạt động 1: Khởi động (1 phút) - Kiểm tra sĩ số: - Ổn định trật tự, tạo không thoải mái để bắt đầu tiết học Kiểm tra cũ : (5 phút) ? Thuật tốn gì? Mơ tả thuật tốn tốn bất kì? Hoạt động 2: Hình thành kiến thức (30 phút): Hoạt động giáo viên học sinh Nội dung, yêu cầu cần đạt Hoạt động 1: Một số ví dụ thuật tốn (34 phút) Gv: Yêu cầu Hs đọc vdụ 2/SGK Hs: Đọc Gv: Yêu cầu Hs nêu lại trình giải tốn Hs: máy tính B1: Xác định tốn B2: Mơ tả thuật tốn Gv: u cầu hs xác định input output B3: Viết chương trình - Xác định input output - Input: Số a ½ chiều rộng hình chữ nhật bán kính hình bán nguyệt, b chiều dài hình chữ nhật - Output: S hình A - S hình chữ nhật hình bán nguyệt - S hình A gồm hình nào? - Cơng thức tính S hai hình này? - - Nhận xét, bổ sung - Lắng nghe => Công thức chung: S= - Hướng dẫn hs viết thuật toán Gv: Yêu cầu hs đọc Ví dụ 3/SGK Gv: Xác định Input, output? - Chú ý theo dõi, ghi nhớ nội dung Hs: Đọc ví dụ +Input: Dãy số từ 1…100; +Output: tính Tổng 1+2+3…+50; Gv: Mơ tả thuật tốn Gv: Em đưa ý tưởng để giải toán Hs: Nêu cách giải(có cách) này? Tuy nhiên tính tổng tới 100 Hs: Sẽ tốn nhiều thời gian phải làm đến 99 lần, tính tổng đến hàng ngàn tỉ nào? Gv: để giải vấn đề người ta đưa biến i chạy từ đến 100 biến Sum để lưu giá trị tính tổng cho biến i i tăng lên Gv: Giải thích bảng Gv: Cho hs thảo luận nhóm đưa Hs: Thảo luận nhóm thuật tốn chương trình Thuật toán: B1: s=0;i=0; B2: i=I+1; B3: Nếu ib, kết “a lớn b” B2: néu ab, kết “a lớn b” chuyển đến b3 B2: néu aMax, Maxai Quay lại B2 B5: Kết thúc thuật toán Max Max F F Max T Hoạt động 3: Luyện tập, vận dụng, mở rộng (10 phút):(4 phút) -Thuật tốn tìm số lớn dãy số - Thuật toán hoán đổi giá trị hai biến x biến y Dặn dò: (1 phút) - Về nhà học làm tập 5/SGK - Tiết sau có tiết tập chuẩn bị ơn theo sơ đồ hình * Rút kinh nghiệm …………………………………………………………………………………………………… ……………………………………………………………………………