§ 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: TG 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 ? Hãy nhận xét mói HOẠT ĐỘNG CỦA HỌC SINH ! HS thảo luận: Bài toá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 tố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 toá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 tốn cấu tạo thành phần bản: + Input: thơng tin có + Output: Các thơng tin cần tìm từ quan hệ Input Out put 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 toá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 i Max 5 + Lưu bảng làm hs !Ta thuật toán Hoạt động 2: toán ? Làm để tìm !Thuật tốn ta ra Output? cách tìm Output ? Thế thuật tốn (Arithmetic) ! Có bước: Xác định ? Nêu bước giải bài tốn, đưa ý tốn? tưởng, Tìm thuật tốn Ví dụ: Tìm giá trị lớn dãy số * Xác định toán: nguyên Input: Cho dãy số nguyên Hãy xác định bước Output: Giá trị lớn toán trên? dãy số Giảng bước thực * Ý tưởng: Ta nhớ giá SGK, cho ví trị đầu tiên, sau so dụ số 5, 3, minh sánh với số khác hoạt theo bước bé giá trị Mời hs cho ví dụ số nhớ giá trị thực bước * Thuật tốn:……… • Ta thấy thuật tốn có số tính giải tốn * Các nhóm học sinh chất sau: Ví dụ: Mơ việc thực hiện, trình bày thực thuật tốn + Tính dừng: Thuật toán phải kết với N = số sau: + Học sinh đại diện thúc sau số hữu hạn lần thực 13 nhóm trình thao tác Phát phiếu học tập bày Các hs lại xem nhóm thảo luận, xét bổ sung + Tính xác định: Sau số lần thực theo yêu cầu: thao tác, kết thúc xác Xác định bước định để thực bước tốn + xác định tốn + Tính đắn: Sau thuật toán + Ý tưởng kết thúc, ta phải nhận Output cần + Thuật toán Thuật tốn có tính tìm Qua ví dụ chúng chất: ta thảo luận xem thuật Tính dừng tốn có tính chất Tính xác định Một số ví dụ thuật tốn: nào? Tính đắn Ví dụ: Kiểm tra tính nguyên tố Phân tích ví dụ thuật tốn tìm số ngun lớn số nguyên dương _ Input: N số nguyên dương _ Output: “ N nguyên tố” “N không nguyên tố” + Lưu bảng bước giải toán + Hs thảo luận trả lời Số nguyên tố số Hoạt động 3: Kiểm tra có ước số tính ngun tố số nguyên dương Gợi ý: Thế số + Các nhóm đưa ý nguyên tố? kiến Hãy xác định Thực giải bước toán này? tốn 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 ... 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 i Max 5 + Lưu bảng làm hs !Ta thuật toán Hoạt động...quan hệ Input Out put 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