Tin học 8 Bài 4: Bài toán và thuật toán20438

Tuần 5,6 Tiết 10,11,12 Ngày soạn: 04/09 Ngày dạy: §4 BÀI TOÁN VÀ THUẬT TOÁN I Mục tiêu Kiến thức - Học sinh biết khái niệm Bài toán thuật tốn, tính chất thuật tốn - Học sinh Input Output toán đưa Kỹ - Hiểu nhận biết Input Output toán Thái độ - Chú ý nghe giảng, hăng hái phát biểu ý kiến - Có thái độ học tập nghiêm túc II Chuẩn bị giáo viên học sinh Chuẩn bị giáo viên: SGK, Giáo án, Tài liệu tham khảo Chuẩn bị học sinh: SGK, ghi III Phương pháp: Hướng dẫn giảng giải, minh họa trực quan, nêu câu hỏi để học sinh thảo luận trả lời Hoạt động nhóm, hoạt động cá nhân IV Hoạt động dạy - học Ổn định tổ chức Kiểm tra cũ: Nội dung Hoạt động thầy trò Nội dung GV: Đặt vấn đề: Để viết chương trình cho máy tính thực ta cần biết thuật tốn tốn Đó nội dung học hơm GV: Trong tốn học "Bài toán" hiểu việc mà người cần phải thực cho từ liệu có phải tìm kết hay chứng minh kết Vậy khái niệm "Bài tốn" Tin học có khác khơng ? HS: Trả lời GV: Trong nhà trường có phần mềm quản lý học sinh : Nếu ta yêu cầu đưa học sinh có điểm trung bình từ trở lên, toán Hay đơn gian yêu cầu máy tính cho kết phép tính nhân, chia, Đó tốn Vậy tốn ? HS: Suy nghĩ trả lời GV: Để giải tốn cơng việc ta cần làm ? HS: Cụng việc xỏc định đâu kiện cho đâu cần tìm Bài toán * Khái niệm: Bài toán việc mà người muốn máy tính thực * Các yếu tố: Khi máy tính giải tốn cần quan tâm đến yếu tố: - Input (Thông tin đưa vào máy) - Output (Thông tin muốn lấy từ máy) ThuVienDeThi.com GV: Ta cần xác định đầu vào (Input) đầu (Output) tốn Input thơng tin đưa vào máy, Output thông tin cần lấy khỏi máy nput tồn ? Output tồn ? HS: Đứng chỗ trả lời câu hỏi GV: Cho học sinh lấy thêm ví dụ phân tích đâu Input đâu Output HS: Trả lời GV: Muốn máy tính đưa Output từ Input cho cần phải có chương trình, mà muốn viết chương trình cần phải có thuật tốn Vậy thuật tốn ? HS: Trả lời GV: Giải thích thêm khái niệm như: Dãy hữu hạn lệnh, xếp theo trình tự định HS: Lắng nghe ghi nhớ GV: Đưa ví dụ tìm UCLN số M N Xác định Input Output toán HS: Đứng chỗ xác định Input Output GV: Ghi thuật toán lên bảng GV: Lấy ví dụ cụ thể với số (12,8) giải thích thuật tốn qua bước: B1: Nhập M=12, N=8 > M>N B2: M=12-8=4, N=8 >N>M B3: M=4, N=8-4=4 > M=N => UCLN(M,N)=4 GV: Cách viết thuật toán theo bước gọi cách liệt kê, cịn có cách làm khác dùng Sơ đồ khối HS: Lắng nghe GV: Lấy lại ví dụ tìm UCLN số M,N GV: Vẽ sơ đồ thuật toán lên bảng Chỉ cho học sinh thấy bước thuật tốn mơ tả sơ đồ HS: Ghi lại sơ đồ thuật tốn hình dung bước giải thuật toán GV: Xoá ghi Đ S sơ đồ, yêu cầu học sinh viết lại giải thích ? HS: Lên bảng điền lại ghi giải thích lại điền Thuật toán - Khái niệm thuật toán: Là 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 đó, từ Input tốn ta nhận Output cần tìm - Tác dụng thuật tốn: Dùng để giải tốn - Ví dụ: Thuật tốn tìm UCLN số M, N * Xác định toán + Input: M, N + Ontput: UCLN(M, N) * ý tượng: - Nếu M = N gán UCLN=M - Nếu M > N gán M = M - N - Nếu M < N gán N = N - M * Tht tốn: (Theo cách liệt kê bước) -B1: Nhập M, N -B2: Nếu M = N UCLN = M -B3: Nếu M > N thay M= M - N, quay lại B2 -B4: Nếu MN ? Sai N N B2: M=12 -8= 4, N =8 >N>M B3: M=4, N =8- 4=4 > M=N => UCLN(M,N)=4 GV: Cách viết thuật. .. lại sơ đồ thuật tốn hình dung bước giải thuật toán GV: Xoá ghi Đ S sơ đồ, yêu cầu học sinh viết lại giải thích ? HS: Lên bảng điền lại ghi giải thích lại điền Thuật tốn - Khái niệm thuật toán: Là