Vậy bài toán trong tin học gồm: Thông tin, dữ liệu vào: Input Thông tin ra, kết quả: Output b.Ví dụ Xác định Input và Output của các bài toán HS làm bài và nhận xét sau: Vd1: Giải phương[r]
(1)Giáo viên soạn: Trần Thị Vui Ngày soạn: 14/09/2009 I MỤC ĐÍCH YÊU CẦU Mục đích - Qua bài học này học sinh nắm khái niệm thuật toán tinp học - Xác định Input và Output bài toán - Xác định các tính chất thuật toán Yêu cầu Nắm các tính chất thuật toán Nắm cách biểu diễn thuật toán hai dạng: Sơ đồ khối và liệt kê II.PHƯƠNG PHÁP, PHƯƠNG TIỆN Sử dụng bảng, SGK III NỘI DUNG BÀI MỚI NỘI DUNG CẦN ĐẠT HOẠT ĐỘNG CỦA THẦY VÀ TRÒ Em hãy cho ví dụ bài toán toán học? HS cho ví dụ Vậy em có nhận xét gì bài toán toán học? HS trả lời: Cho giả thiết và tìm kết luận Bài toán tin học tương tự Khái niệm bài toán a Khái niệm Thạm vi tin học, ta có thể quan điểm bài toán là HS ghi bài việc nào đó mà ta muốn máy tính thực để từ thông tin đưa vào (Input) tìm thông tin (Output) Vậy bài toán tin học gồm: Thông tin, liệu vào: Input Thông tin ra, kết quả: Output b.Ví dụ Xác định Input và Output các bài toán HS làm bài và nhận xét sau: Vd1: Giải phương trình: ax + b = Input: Hai số nguyên a và b Output: Kết luận nghiệm PT HS làm bài và nhận xét Lop10.com (2) NỘI DUNG CẦN ĐẠT HOẠT ĐỘNG CỦA THẦY VÀ TRÒ Vd2: Giải phương trình ax2 + bx + c = Input: Số nguyên a, b, c với a Output: Nghiệm phương trình Vd3: Tìm UCLN (M,N) Input: Hai số nguyên dương M, N Output: UCLN(M,N) Vd4: Kiểm tra số nguyên dương N có phải là số nguyên tố không? Input: Số nguyên dương N Output: Kết luận N có phải là số nguyên tố không Vd5: Tính tổng N số nguyên dương đầu tiên Input: Số nguyên dương N Output: Tổng N số nguyên dương đầu tiên Khái niệm thuật toán Vd: Tìm giá trị lớn dãy số nguyên HS làm bài và nhận xét HS làm bài và nhận xét HS làm bài và nhận xét HS trình bày Input và Output Trình bày ý tưởng HS quan sát SGK và lắng nghe HS ghi bài Vd: Giải phương trình ax + b = Cách giải: - Nếu a = 0, b = phương trình có vô số nghiệm - Nếu a , b phương trình có b a - Nếu a = 0, b phương trình vô HS trình bày Input và Output - Giáo viên trình bày thuật toán HS quan sát SGK và nghe giảng nghiệm x - Trong toán học từ giả thiết làm ta tìm kết luận? HS trả lời: tìm cách giải bài toán nghiệm Khái niệm thuật toán SGK - 33 Em hãy trình bày cách giải bài toán trên? HS trình bày cách giải Lop10.com (3) NỘI DUNG CẦN ĐẠT HOẠT ĐỘNG CỦA THẦY VÀ TRÒ Nhập N, a1, a2, …, aN Max a1, i i>N Đ S S Đưa Max kết thúc > Max - Giáo viên cho HS trình bày khái niệm thuật toán - Trình bày các điểm quan trọng khái niệm thuật toán - Giáo viên trình bày ví dụ tìm giá trị lớn thông qua cách mô Đ Max ii+1 * Các tính chất thuật toán: - Tính xác định: các bước giải phải rõ ràng không gây lẫn lộn nhập nhằng - Tính dừng: Thuật toán phải dừng lại sau số bước giải - Tính đúng: Kết sau thực thuật giải phải là kết đúng dựa theo định nghĩa kết cho trước - Tính hiệu quả: + Phải sử dụng dung lượng nhớ là nhỏ + Số phép toán ít + Thuật toán dễ hiểu không? + Dễ khai báo trên máy tính IV CŨNG CỐ Xác định Input và Output các bài toán Đọc trước phần trang 33 SGK Câu hỏi và bài tập Xác định Input và Output các bài toán sau: S 1 1 1 N 1 N Tìm Max của: a1, a2, a3, a4, , an IV RÚT KINH NGHIỆM Lop10.com (4)