§ BÀI TOÁN VÀ THUẬT TOÁN I Mục tiêu: Về kiến thức : Học sinh biết khái niệm tốn thuật tốn, tính chất thuật toán Học sinh biết cách Input Output toán đưa Học sinh hiểu cách biễu diễn thuật toán sơ đồ khối liệt kê bước Về Kĩ năng: Học sinh xây dựng thuật tốn sơ đồ khối liệt kê bước để giải toán Về tư thái độ: Học sinh hiểu hứng thú với học Học sinh ngày u thích mơn học II CHUẨN BỊ Giáo viên: Sách giáo khoa, sách giáo viên, giáo án, projector … Học sinh: Tập soạn bài, sgk, đồ dùng học tập III PHƯƠNG PHÁP VÀ PHƯƠNG TIỆN DẠY HỌC - Phương pháp: Kết hợp phương pháp giảng dạy thuyết tình, gợi mở vấn đáp, thảo luận Phát giải vấn đề Đan xen hoạt động nhóm - Phương tiện: Máy tính, máy chiếu hình ảnh thuật tốn IV TIẾN TRÌNH BÀI HỌC Ổn định lớp, Kiểm tra sĩ số Kiểm tra cũ: 3.Tiến trình học mới: T G HOẠT ĐỘNG CỦA GIÁO VIÊN Hoạt động 1: Hãy định nghĩa tốn tin học? Cho ví dụ toán tin học? Khi cho máy giải toán ta cần quan tâm yếu tố nào? Xem cãc ví dụ 1,2,3,4 em cho ví dụ trường hợp cụ thể để xem Input Output HOẠT ĐỘNG CỦA HỌC SINH ! HS thảo luận: Bài tốn tin học việc ta muốn máy tính thực Ví dụ: Đánh văn bản, nghe nhạc ! Hs thảo luận cho ví dụ NỘI DUNG BÀI DẠY 1.Khái niệm toán: Bài tốn việc ta muốn máy tính thực Ví dụ: Giải pt bậc 2, quản lý nhân viên… Khi giải tốn có yếu tố: + Đưa vào máy thơng tin gì? (Input) + Cần lấy thơng tin gì?(Output) Vì cần phải nói rõ Input Output mối quan hệ Input Output Các toán cấu tạo thành phần bản: ? Hãy nhận xét mói quan hệ Input Out put !Ta thuật toán toán !Thuật toán ta cách tìm Output Hoạt động 2: ? Làm để tìm Output? ? Thế thuật ! Có bước: Xác tốn (Arithmetic) định tốn, đưa ý tưởng, Tìm thuật ? Nêu bước giải tốn tốn? Ví dụ: Tìm giá trị * Xác định toán: lớn Input: Cho dãy số dãy số nguyên nguyên Output: Giá trị lớn Hãy xác định dãy số bước toán trên? * Ý tưởng: Ta nhớ Giảng bước thực giá trị đầu tiên, sau SGK, cho so sánh với ví dụ số 5, 3, số khác bé minh hoạt theo giá trị nhớ bước Mời hs cho giá trị ví dụ số thực * Thuật toán:……… bước giải * Các nhóm học tốn sinh thực hiện, Ví dụ: Mơ trình bày việc thực thuật tốn với N = + Học sinh đại diện số sau: nhóm trình 13 bày Các hs lại Phát phiếu học tập xem xét bổ sung nhóm thảo luận, theo yêu cầu: Xác định bước toán + xác định tốn Thuật tốn có tính + Ý tưởng chất: + Input: thông tin có + Output: Các thơng tin cần tìm từ Output Khái niệm thuật toán: Thuật toán để giải toán dãy hữu hạn thao tác xếp theo trình tự xác định cho sau thực dãy thao tác ấy, từ Input tốn, ta nhận Output cần tìm Ví dụ: Tìm giá trị lớn dãy số nguyên Ta có bước thực sau: + Xác định toán + Ý tưởng + Thuật toán Minh họa bước sách giáo khoa, cho ví dụ cụ thể Hướng dẫn chi tiết sơ đồ khối, hình thoi, chữ nhật, van, mũi tên Ví dụ: Mơ việc thực thuật tốnvới N=8 dãy số: 5,1,4,7,6,3,15,11 Ds 15 11 i Ma 5 7 1 x 5 + Lưu bảng làm hs Ta thấy thuật tốn có số tính chất sau: + Tính dừng: Thuật tố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 số lần thực thao tác, kết thúc xác định để thực bước + Tính đắn: Sau thuật + Thuật tốn Qua ví dụ thảo luận xem thuật tốn có tính chất nào? Phân tích ví dụ thuật tốn tìm số nguyên lớn Tính dừng Tính xác định Tính đắn tốn kết thúc, ta phải nhận Output cần tìm Một số ví dụ thuật tốn: Ví dụ: Kiểm tra tính ngun tố số nguyên dương _ Input: N số nguyên dương _ Output: “ N nguyên tố” + Hs thảo luận trả “N không nguyên tố” lời + Lưu bảng bước giải toán Số nguyên tố số có ước số Hoạt động 3: Kiểm + Các nhóm đưa ý tra tính nguyên tố kiến số nguyên Thực giải dương toán Gợi ý: Thế số nguyên tố? Hãy xác định bước toán này? Phát phiếu học tập cho nhóm Giáo viên giải thích bước giải tốn, giảng chi tiết sơ đồ khối.Các em thực hiện? Củng cố: Tìm số lớn số nguyên Dặn dò: Xem lại học, chuẩn bị phần Rút kinh nghiệm ... tốn:……… bước giải * Các nhóm học tốn sinh thực hiện, Ví dụ: Mơ trình bày việc thực thuật toán với N = + Học sinh đại diện số sau: nhóm trình 13 bày Các hs lại Phát phiếu học tập xem xét bổ sung nhóm... Xác định bước toán + xác định toán Thuật tốn có tính + Ý tưởng chất: + Input: thơng tin có + Output: Các thơng tin cần tìm từ Output Khái niệm thuật tốn: Thuật toán để giải toán dãy hữu hạn thao... ví dụ cụ thể Hướng dẫn chi tiết sơ đồ khối, hình thoi, chữ nhật, van, mũi tên Ví dụ: Mơ việc thực thuật toánvới N=8 dãy số: 5,1 ,4, 7,6,3,15,11 Ds 15 11 i Ma 5 7 1 x 5 + Lưu bảng làm hs Ta thấy