bài 4 bài toán và thuật toán

BÀI 4: BÀI TOÁN VÀ THUẬT TOÁN SVTH: Châu Thị Huỳnh MSSV: K33103342 GVHD: Nguyễn Thị Ngọc Hoa SVTH: Châu Thị Huỳnh MSSV: K33103342 GVHD: Nguyễn Thị Ngọc Hoa GIỚI THIỆU KỊCH BẢN DẠY HỌC 1 ChươngChương Chương trình Tin học 10 Chương trình Tin học 10 Mục tiêu:  Kiến thức: Giúp học sinh biết các khái niệm cơ bản của tin học  Kỹ năng: Một số kĩ năng ban đầu về sử dụng máy tính. Bài 4: Bài Toán Và Thuật Toán Bài 4: Bài Toán Và Thuật Toán 2 Kiến thức + Hiểu đúng khái niệm bài toán trong tin học. Hiểu và xác đinh được Input và Output cho các bài toán. + Hiểu rõ khái niệm thuật toán là cách giải bài toán mà về nguyên tắc có thể giao cho máy thực hiện. Hiểu và xác định được các tính chất của thuật toán cho một số bài toán. + Hiểu 2 cách mô tả các thao tác trong thuật toán theo cách liệt kê và sơ đồ khối. + Biết biến là gì. Hiểu phép gán. + Hiểu và thực hiện được một số thuật toán đơn giản trong SGK và một số thuật toán cho bài toán đơn giản khác. Mục tiêu Kĩ năng + Xây dựng thuật toán cho các bài toán đơn giản. Qua đó hình thành kĩ năng chuẩn bị tiếp thu việc học ngôn ngữ lập trình: cách dùng biến, khởi tạo giá trị biến + Các kiến thức trên góp phần phát triền khả năng tư duy khi giải quyết các vấn đề trong khoa học cũng như trong cuộc sống. + Kĩ năng làm việc nhóm. Bài 4: Bài Toán Và Thuật Toán (5,0,1) Bài 4: Bài Toán Và Thuật Toán (5,0,1) 3 Phương pháp dạy học: phương pháp dạy học tích cực Khả năng biết: + Khái niệm bài toán, Input, Output và xác định Input, Output. +Giải bài toán PTB2 bằng cách liệt kê. Ý nghĩa các hình vẽ trong sơ đồ khối. Kiến thức đã biết liên quan đến tiết học: + Quy trình, sơ đồ xử lý thông tin trên hệ thống tin học Điểm khó: + Hiểu biến là gì. (Bài dài quá, chưa tìm hiểu hết nên chưa rõ nữa, cô và các bạn thông cảm nha, sẽ tìm hiểu sau) Điểm trọng tâm: + Hiểu rõ khái niệm bài toán trong tin học và khái niệm thuật toán. + Hiểu 2 cách mô tả các thao tác trong thuật toán : liệt kê và sơ đồ khối + Hiểu và thực hiện được một số thuật toán đơn giản trong SGK và một số thuật toán cho bài toán đơn giản khác Bài 4: Bài Toán Và Thuật Toán (5,0,1) Bài 4: Bài Toán Và Thuật Toán (5,0,1) 4 Hoạt động 2 (20 phút) Hoạt động 3 (8 phút) Hoạt động 1 (17 phút) - Kiểm tra bài cũ - Khái niệm bài toán + Ví dụ: +Khái niệm: +Cấu tạo của bài toán: + Ví dụ: - Khái niệm thuật toán. - Các tính chất của thuật toán: + Tính dừng: + Tính xác định: + Tính đúng đắn: - Củng cố và vận dụng + Học sinh trả lời một số câu hỏi trắc nghiệm. - Bài tập về nhà Bài 4_Tiết 1_Giới thiệu hoạt động dạy Bài 4_Tiết 1_Giới thiệu hoạt động dạy Kịch bản dạy học cho toàn bài - Lớp học có 30 hs được chia làm 4 nhóm, (2 nhóm 8, 2 nhóm 7, có nhóm trưởng). Các tiết học sau của bài 4 hs ngồi theo nhóm đã chia. - Nhóm trưởng ghi biên bản thảo luận nhóm cuối giờ nộp lại GV Ghi thái độ thảo luận của các thành viên trong nhóm Ghi thái độ thảo luận của các thành viên trong nhóm 5 Kiến thức: + Củng cố kiến thức đã học ở tiết 1 + Hiểu: 2 cách mô tả thuật toán: liệt kê và sơ đồ khối. Sự khác nhau giữa 2 cách mô tả. + Biết: phép gán là gì + Hiểu phép gán. + Hiểu thuật toán của một số bài toán đơn giản (bài toán GV cho). +Hiểu mối liên hệ giữa các khái niệm. MỤC TIÊU Kĩ năng: + Xác định được các tính chất của thuật toán cho các bài toán đơn giản. + Bước đầu xây dựng thuật toán giải các bài toán đơn giản (bài toán GV cho) + Làm việc nhóm. Bài 4: Bài Toán Và Thuật Toán (tiết 2) Bài 4: Bài Toán Và Thuật Toán (tiết 2) 6 Phương pháp dạy học: phương pháp dạy học tích cực Khả năng biết: + Ý nghĩa của các hình vẽ trong sơ đồ khối + Mô tả bài toán giải phương trình bậc 2 bằng cách liệt kê. + Xác định được các tính chất của thuật toán cho bài toán cụ thể Kiến thức đã biết liên quan đến tiết học: + Khái niệm bài toán và thuật toán + Cách xác định Input, Output + Định nghĩa các tính chất của thuật toán Điểm khó: Hiểu về biến. Điểm trọng tâm: + Hiểu 2 cách mô tả thuật toán : liệt kê và sơ đồ khối + Vận dụng mô tả các thao tác thuật toán vào bài toán đơn giản Bài 4: Bài Toán Và Thuật Toán (tiết 2) Bài 4: Bài Toán Và Thuật Toán (tiết 2) 7 1 Hoạt động 1 (7 phút) + Kiểm tra bài cũ + Dẫn dắt vào bài mới 2 Hoạt động 2 (20phút) + Mô tả các thao tác trong thuật toán theo 2 cách: liệt kê và sơ đồ khối qua giải PTB2 + Xác định các tính chất của thuật toán cho bài toán giải PTB2. + Mối liên hệ giữa các khái niệm. 4 Hoạt động 3 (5 phút) + Củng cố + Dặn dò Bài 4_Tiết 2_Giới thiệu hoạt động dạy Bài 4_Tiết 2_Giới thiệu hoạt động dạy 3 Hoạt động 3 (13 phút) + Vận dụng: Trình bày thuật toán giải PTB1: ax+b=0 và tính giá trị a/b. 8 Bài 4_Tiết 2_Bài Toán Và Thuật Toán Bài 4_Tiết 2_Bài Toán Và Thuật Toán Chuẩn bị + SGK + Câu hỏi trắc nghiệm + Phiếu học tập và tài liệu hỗ trợ phát cho học sinh + Đã dặn dò hs về làm BT và post bài lên website + Đã dặn dò hs học bài cũ và xem bài trước ở nhà. Yêu cầu đối với học sinh Về thái độ: + Tích cực trong học tập. Xem trước bài và làm bài tập ở nhà. Có tinh thần làm việc nhóm. Về kỹ năng: +Biết cách sử dụng máy vi tính. +Biết cách sử dụng, đăng ký và post bài lên slideshare. Ghi chú: đầu giờ học, lớp trưởng phát phiếu học tập và tài liệu hỗ trợ cho các nhóm. Giả định môi trường dạy – học + Phòng học có máy chiếu, bảng, phấn, bàn ghế, … + Gv có website hỗ trợ dạy học. + Nhà học sinh có internet + Sỉ số lớp học: 30 hs 9 Bài 4_Tiết 2_ Hoạt động 1_Kiểm tra bài cũ (7p) Bài 4_Tiết 2_ Hoạt động 1_Kiểm tra bài cũ (7p) Mục đích - Tạo không khí vui vẻ cho buổi học. - Củng cố kiến thức đã học. - Tạo nhu cầu giải quyết vần đề, từ đó dẫn dắt vào bài mới - Tạo kỹ năng làm việc nhóm. Học sinh 1. Tích cực thảo luận nhóm, trả lời các câu hỏi .(Mỗi câu hỏi là 1 thành viên đứng lên trả lời) 2. Xưng phong lên bảng vẽ và giải thích ý nghĩa của sơ đồ biểu diễn thuật toán 3. Các nhóm còn lại chú ý theo dõi. 4. Chú ý nghe giảng. Giáo viên 1. Chiếu 16 câu hỏi trắc nghệm, lớp có 4 nhóm, yêu cầu thứ tự mỗi nhóm trả lời 4 câu hỏi (nhóm trả lời sai sẽ ngừng trả lời, nhường quyền cho nhóm tiếp theo, cộng điểm cho nhóm trả lời đúng và nhiều nhất) 2. Yêu cầu nhóm xung phong lên bảng vẽ sơ đồ thuật toán và giải thích. GV gọi 1 học sinh trình bày. 3. Nhận xét. Chiếu lại sơ đồ dẫn dắt vào bài mới. 4. Dẫn dắt vào bài mới Từ sơ đồ, nhấn mạnh Thao tác 1  Thao tác 2 Thao tác n Các thao tác đó là gì? Tiết học hôm nay sẽ giúp các em hiểu hơn về các thao tác đó. 10 [...]... chấn thuật toán Thảo luận nhóm nhanh Đại diện nhóm đứng lên xác định các tính chất của thuật toán cho bài toán giải PTB2 4 Các hs chú ý theo dõi, ghi bài vào phéo học tập và thắc mắc (nếu có) 13 Bài 4_ tiết 2_Hoạt động 3_ Vận dụng (13p) Giáo viên 1 Mục tiêu -Vận dụng thực hiện mô tả thuật toán giải bài toán bằng Cho 2 bài toán: ax+b=0 và tính a/b 2 cách: liệt kê và sơ đồ khối - Yêu cầu hs xác định bài toán, .. .Bài 4_ Tiết 2_ Hoạt động 2: Mô tả các thao tác trong thuật toán Xác định các tính chất của thuật toán (20p) Mục tiêu + Hiểu 2 cách mô tả các thao tác trong thuật toán bằng cách: liệt kê và sơ đồ khối + Biết phép gán là gì + Rèn luyện kỹ năng làm việc nhóm + Sự khác nhau giữa 2 cách mô tả thuật toán: liệt kê và sơ đồ khối + Xác đinh được các tính chất của thuật toán cho bài toán cụ thể +... làm bài xong, yêu cầu đại diện 4 nhóm lên bảng làm 2 - Cử đại diện nhóm lên bảng làm bài và giải thích bài giải thích bài làm của nhóm 5 Nhận xét bài làm của các nhóm Nhóm nào làm tốt cộng điểm Báo cáo kết quả bài làm 3 Ghi bài vào phiếu học tập và lắng nghe giáo viên nhận xét 14 Bài 4_ Tiết 2_Hoạt động 4_ Củng cố (5p) Mục đích Giáo viên 1 -Củng cố nội dung tiết học -Phân công học sinh chuẩn bị bài cho... định bài toán, mô tả thuật toán giải bài toán trên bằng - Kĩ năng làm việc nhóm 2 cách liệt kê và sơ đồ khối - Xác định các tính chất của thuật toán 2 Học sinh Hướng dẫn cách làm bài tập nhóm - Nhóm 1+2: PTB1; nhóm 2+3 tính a/b 1 Tích cực thảo luận nhóm - Các nhóm thảo luận và làm bài vào phiếu học tập 3 4 - Hs thảo luận nhóm, làm bài vào phiếu học tập Quan sát các nhóm thảo luận làm bài - Không làm việc... nghĩa các tính chất của thuật toán - Xác định được các tính chất của thuật toán cho bài toán giải phương trình bậc 2 -Kĩ năng thảo luận nhóm nhanh Giáo viên 1 Yêu cầu 1 học sinh nhắc lại định nghĩa các tính chất của thuật toán 2 3 Yêu cầu học sinh thảo luận nhóm nhanh, xác định các tính chất của thuật toán cho bài toán giải PTB2 4 Học sinh GV nhận xét và chiếu slide Nhận xét và giảng dạy 1 2 3 Đứng... Liệt kê - Sơ đồ Ngôn ngữ lập trình Chương trình Bài toán Bằng cách nào? Input Output Giải bài toán Thuật toán Hướng dẫn các thao tác cho máy thực hiện để tìm ra lời giải 17 BÀI TOÁN Input THUẬT TOÁN Output (Thao tác 1Thao tác 2 Thao tác n) 18 19 • Phiếu học tập và tài liệu hỗ trợ em sẽ làm sau, vì không có đủ thời gian, mong cô và các bạn thông cảm 20 BÀI HỌC ĐÃ KẾT THÚC Thanks You For Listening 21... phương trình (ý tưởng)→Gọi 1 hs đứng lên trả lời→GV nhận xét→ chiếu slide và giảng→Dẫn dắt vào 2 cách: liệt kê và sơ đồ khối 4 Cách liệt kê: - Từ ý tưởng giải bài toán yêu cầu hs thảo luận nhóm và tham khảo tài liệu hỗ trợ→ hs lên bảng trình bày và giải thích→GV nhận xét, chiếu slide và giảng bài - Giảng dạy phép gán→Dẫn dắt vào cách sơ đồ khối 5 Cách sơ đồ khối - Chiếu slide các hình vẽ, yêu cầu 1... đồ khối và giải thích GV nhận xét, giảng dạy Yêu cầu hs nêu sự khác nhau giữa 2 cách mô tả thuật toán 6 7 Tích cực phát biểu Không làm việc riêng 3 GV: giảng mối liên hệ giữa các khái niệm Tổng kết lại nội dung hoạt động 2 hs xem chung 1 tài liệu hỗ trợ Chú ý nghe giảng Thắc mắc (nếu có) 4 Chép bài vào phiếu học tập 12 Bài 4_ Tiết 2_ Hoạt động 2 (tiếp theo): Xác định các tính chất của thuật toán (5... mối liên hệ giữa các khái niệm 11 Bài 4_ Tiết 2_ Hoạt động 2: Mô tả các thao tác trong thuật toán (15 phút) Mục tiêu + Hiểu: 2 cách mô tả các thao tác trong Giáo viên 1 2 3 2 Xét ví dụ giải PTB2: ax + bx + c =0 Yêu cầu hs xác định: Input, Output Gọi 1 hs đứng lên trả lời GV nhận xét và chiếu slide thuật toán: liệt kê và sơ đồ khối + Sự khác nhau giữa 2 cách mô tả thuật toán Yêu cầu hs nêu các bước tiến... thắc mắc về bài học (nếu có) 3 Thu biên bản thảo luận nhóm - Thái độ tham gia thảo luận nhóm của các thành viên (nhóm trưởng nộp) Học sinh 1 2 Chú ý nghe giảng Ghi lại công việc giáo viên hướng dẫn về nhà thực hiện 3 4 Thắc mắc về bài học (nếu có) Nhóm trưởng nộp lại biên bản nhóm 15 Mối quan hệ giữa các khái niệm Nhập Tính toán Xuất dữ liệu xử lý thông tin BÀI TOÁN INPUT OUTPUT THUẬT TOÁN thao tác . thuật toán cho các bài toán đơn giản. + Bước đầu xây dựng thuật toán giải các bài toán đơn giản (bài toán GV cho) + Làm việc nhóm. Bài 4: Bài Toán Và Thuật Toán (tiết 2) Bài 4: Bài Toán Và. Hiểu 2 cách mô tả thuật toán : liệt kê và sơ đồ khối + Vận dụng mô tả các thao tác thuật toán vào bài toán đơn giản Bài 4: Bài Toán Và Thuật Toán (tiết 2) Bài 4: Bài Toán Và Thuật Toán (tiết 2) 7 1 Hoạt. máy tính. Bài 4: Bài Toán Và Thuật Toán Bài 4: Bài Toán Và Thuật Toán 2 Kiến thức + Hiểu đúng khái niệm bài toán trong tin học. Hiểu và xác đinh được Input và Output cho các bài toán. + Hiểu