Giáo án môn Tin học 10 - Bài 4: Bài toán và thuật toán

<span class='text_page_counter'>(1)</span>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 1. Mục đích - Qua bài học này học sinh nắm được khái niệm thuật toán trong tinp học. - Xác định được Input và Output trong bài toán. - Xác định được các tính chất của thuật toán. 2. Yêu cầu Nắm được các tính chất của thuật toán. Nắm được cách biểu diễn thuật toán dưới 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 một ví dụ về bài toán trong toán học? HS cho ví dụ Vậy em có nhận xét gì về bài toán trong toán học? HS trả lời: Cho giả thiết và tìm kết luận. Bài toán trong tin học cũng tương tự như vậy.. 1. 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à một HS ghi bài việc nào đó mà ta muốn máy tính thực hiện để từ thông tin đưa vào (Input) tìm được thông tin ra (Output). 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 trình: ax + b = 0 Input: Hai số nguyên a và b Output: Kết luận nghiệm của PT. HS làm bài và nhận xét. Lop10.com.

<span class='text_page_counter'>(2)</span> 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 = 0  Input: Số nguyên a, b, c với a  0. Output: Nghiệm của 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 của N số nguyên dương đầu tiên. Input: Số nguyên dương N. Output: Tổng của N số nguyên dương đầu tiên 2. Khái niệm thuật toán Vd: Tìm giá trị lớn nhất của một 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 = 0 Cách giải: - Nếu a = 0, b = 0 phương trình có vô số nghiệm. - Nếu a  0 , b  0 phương trình có b a - Nếu a = 0, b  0 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 sao ta tìm ra được kết luận? HS trả lời: tìm ra cách giải của 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 của bài toán trên? HS trình bày cách giải.. Lop10.com.

<span class='text_page_counter'>(3)</span> 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 ra Max rồi kết thúc. ai > 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 trong khái niệm thuật toán - Giáo viên trình bày ví dụ tìm giá trị lớn nhất thông qua 2 cách mô phỏng. Đ Max  ai ii+1. * Các tính chất của thuật toán: - Tính xác định: các bước giải phải rõ ràng không gây ra sự lẫn lộn hoặc nhập nhằng. - Tính dừng: Thuật toán phải dừng lại sau một số bước giải. - Tính đúng: Kết quả sau khi thực hiện thuật giải phải là kết quả đúng dựa theo một định nghĩa hoặc một kết quả cho trước. - Tính hiệu quả: + Phải sử dụng dung lượng bộ nhớ là nhỏ nhất. + Số phép toán ít nhấ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ủa các bài toán. Đọc trước phần 2 trang 33 SGK. 5. Câu hỏi và bài tập Xác định Input và Output của các bài toán sau:. S  1. 1 1 1 1    2 3 N 1 N. . Tìm Max của: a1, a2, a3, a4, ...., an IV. RÚT KINH NGHIỆM .............................................................................................................................................................. .............................................................................................................................................................. ........................................................................................................................................................... Lop10.com.

<span class='text_page_counter'>(4)</span>