TIET 9 BAI 4 BAI TOAN VA THUAT TOAN (t 1)

Trường THPT Mai Thanh Thế GV: Huỳnh Thị Hảo TUẦN TIẾT Ngày soạn:20/9/2013 Chương I: Một số khái niệm tin học BÀI BÀI TOÁN VÀ THUẬT TOÁN (T1) I I1 III1 T G 10’ Mục đích, yêu cầu Về kiến thức - Hiểu rõ khái niệm thuật toán cách giải toán mà nguyên tắc giao cho máy tính thực Về kỹ - Xây dựng thuật toán cho số toán đơn giản, chuẩn bị hình thành số kỹ chuẩn bị tiếp thu ngôn ngữ lập trình như: cách dùng biến, khởi tạo giá trị Phương pháp phương tiện dạy học Phương pháp dạy học - Phương pháp đàm thoại, diễn giảng, đặt vấn đề… Phương tiện dạy học - Giáo án, SGK, SGV,… Tiến trình dạy học Ổn định lớp.(1ph) Kiểm tra cũ.(3ph) - Trình bày khái niệm toán, thuật toán? Tiến trình dạy học HOẠT ĐỘNG CỦA HOẠT ĐỘNG CỦA GV NỘI DUNG BÀI HỌC HS + Chúng ta tìm hiểu sơ đồ cấu trúc máy tính, sơ đồ cấu trúc hoạt động thực sao? Các bước để giải toán cụ thể sao? BÀI BÀI TOÁN VÀ THUẬT TOÁN Khái niệm toán + Thế + Bài toán việc toán? mà cần Bài toán việc ta máy tính thực muốn máy tính thực VD: Đưa dòng chữ MH, giải phương trình, quản lý cán bộ, cấp biển số xe… + Xét ví dụ + Khi giải toán cần ý + Lắng nghe ghi chép  VD 1: Input: M,N hai số đến Input Output nguyên dương.Output: UCLN + Tìm Input Output +Từng học sinh trả lời (M,N) cho VD1, VD2, VD3,  VD 2: Input: a, b, c số VD4 thực Output: Nghiệm x phương trình  VD 3: Input: n số nguyên Output: n có phải số nguyên dương hay không?  VD 4.Input: Bảng điểm học sinh Output: bảng xếp Giáo án tin học 10 Trang Trường THPT Mai Thanh Thế 26’ + Thế thuật toán? + Việc tường minh cách tìm Ouput toán gọi thuật toán + Tác dụng thuật toán gì? + Giải thích thêm khái niệm, hữu hạn lệnh, xếp theo trình tự định, từ Input ta tìm Output + VD: Tìm giá trị lớn dãy số nguyên? + Nêu lên bước để giải toán + Hãy xác định Input Output + GV hướng dẫn HS xây dựng thuật toán + Giải thuật toán với ví dụ cụ thể: + Mô việc thực bước với số sau: 1, 2, 4, 6, 8, 12, 9? GV: Huỳnh Thị Hảo + Là thao tác tìm Output toán + Ghi + Dùng để giải toán + Xác định Input Output  Input: số nguyên dương N N số nguyên a1, , aN  Ouput: Giá trị Max dãy số + Ý tưởng: Khởi tạo giá trị Max, so sánh với giá trị khác đưa giá trị Max + VD: 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 Xác định toán:  Input: Số nguyên dương N N số nguyên a1, , aN  Output: Giá trị lớn Max dãy số Ý tưởng: - Khởi tạo giá trị Max ← a1 - Lần lượt bắt đàu từ vị trí thứ đến vị trí N, >Max Max nhận giá trị + HS thực Thuật toán: B1 Nhập N dãy a1, ,aN; B2 Max ← a1, i←2; B3 Nếu i>N i nhận giá trị ai; B4 B4.1 Nếu >Max Max ← ; B4.2 i←i+1 quay lại bước 3; +Cùng GV thực +Thực + Mở rộng: Thuật toán tìm giá trị a/ Nếu gán giá trị Max cho a N lớn xét từ cuối dãy so sánh từ cuối dãy đến đén đầu dãy Giáo án tin học 10 loại học tập Khái niệm thuật toán Thuật toán dãy hữu hạn thao tác xếo theo trình tự xác định cho thực dãy thao tác ấy, từ Input toán, ta nhận Output cần tìm + Mô việc thực với dãy số: 1, 2, 4, 6, 8, 12, Ds i Ma x 12 8 12 12 Trang Trường THPT Mai Thanh Thế GV: Huỳnh Thị Hảo đầu dãy ta viết thuật toán B1 Nhập N dãy nào? a1, ,aN; B2 Max ← aN, i←N-1; B3 Nếu iMax Max ← ; B4.2 i←i-1 quay lại bước 3; +Thuật toán tìm giá trị b Nếu toán tìm giá trị Min nhỏ dãy dãy em cần sửa chổ B1 Nhập N dãy thuật toán? a1, ,aN; B2 Max ← a1, i←2; B3 Nếu i>N i nhận giá trị ai; B4 B4.1 Nếu >Max Max ← ; B4.2 i←i+1 quay lại bước 3; Củng cố.(5ph) - Sử dụng thuật toán tìm số lớn số : 23, 17, 36, 25? Dặn dò - Xem lại - Xem trước phần SGK Giáo án tin học 10 Trang ... Thuật toán: B1 Nhập N dãy a1, ,aN; B2 Max ← a1, i←2; B3 Nếu i>N i nhận giá trị ai; B4 B4.1 Nếu >Max Max ← ; B4.2 i←i+1 quay lại bước 3; +Cùng GV thực +Thực + Mở rộng: Thuật toán tìm giá trị a/... 2, 4, 6, 8, 12, Ds i Ma x 12 8 12 12 Trang Trường THPT Mai Thanh Thế GV: Huỳnh Thị Hảo đầu dãy ta viết thuật toán B1 Nhập N dãy nào? a1, ,aN; B2 Max ← aN, i←N-1; B3 Nếu i