– Giảng bài mới: TL Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh Hoạt động 1: Cách xác định bài toán và thuật toán Các bước giải bài toán: Đặt vấn đề: MT là công cụ hỗ trợ c[r]
Chương I: MỘT SỐ KHÁI NIỆM CƠ BẢN CỦA TIN HỌC Bài 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH Tuần: 09 I MỤC TIÊU: Kiến thức: – Biết bước tiến hành giải toán máy tính: xác định tốn, xây dựng lựa chọn thuật toán, lựa chọn cấu trúc liệu, viết chương trình, hiệu chỉnh, đưa kết hướng dẫn sử dụng Kĩ năng: – Nắm nội dung cụ thể bước cần thực giải tốn máy tính Thái độ: – Rèn luyện tính khoa học làm việc đó: lập kế hoạch, làm theo kế hoạch II CHUẨN BỊ: Giáo viên: – Giáo án + bảng vẽ sơ đồ khối thuật tốn tìm UCLN – Tổ chức hoạt động nhóm Học sinh: Sách giáo khoa, ghi Đọc trước III HOẠT ĐỘNG DẠY HỌC: – Ổn định tổ chức: Kiểm tra sĩ số lớp – Kiểm tra cũ: (3’) Hỏi: Làm máy tính hiểu thực chương trình viết theo ngơn ngữ đó? Đáp: Nhờ có chương trình dịch – Giảng mới: TL Nội dung Hoạt động Giáo viên Hoạt động Học sinh Hoạt động 1: Cách xác định toán thuật toán Các bước giải toán: Đặt vấn đề: MT công cụ hỗ trợ người nhiều Bước 1: Xác định toán 25 Bước 2: Lựa chọn sống, máy thực giải tốn ta phải thiết kế thuật tốn Bước 3: Viết chương trình đưa lời giải tốn vào máy dạng lệnh Vậy Bước 4: Hiệu chỉnh CT bước để giải tốn gì? Bước 5: Viết tài liệu GV lấy tốn thực tế (hoặc tốn học) để phân tích I Xác định tốn: Xác định phần Input Output toán mối quan hệ chúng Từ xác định ngơn ngữ lập trình cấu trúc liệu cách thích hợp II Lựa chọn thiết kế thuật toán a) Lựa chọn thuật toán: Mỗi thuật toán giải toán, song toán H Xác định tốn tức cần Đại diện nhóm trả lời phải xác định gì? Chia nhóm thảo luận gọi + Xác định input output đại diện nhóm trả lời HS trả lời H Hãy nhắc lại thuật tốn gì? H Với tốn có thuật tốn để giải? Ví dụ: Xét tốn "Tìm UCLN số nguyên dương" Đ Có thể có nhiều thuật tốn để giải tốn Tìm UCLN có nhiều thuật toán + dùng hiệu số + dùng thương số có nhiều thuật tốn để giải Vậy ta phải chọn thuật toán phù hợp thuật toán đưa 15 Thuật tốn tối ưu: Là thuật tốn có tiêu chí sau : dễ hiểu, trình bày dễ nhìn, thời gian chạy nhanh, tốn nhớ GV hướng dẫn HS thực b) Diễn tả thuật toán: bước Ta diễn tả thuật tốn cách liệt kê sơ đồ khối Đ H Xác định tốn? Input: M, N ngun dương Ví dụ: Tìm UCLN (M, N) Output: UCLN(M,N) * Xác định toán Đ H Nhắc lại t/c ƯCLN? neáu M N M Input: M, N nguyên dương ÖCLN ( M , N ) ÖCLN ( M , N M ) nế uM N Output: UCLN(M,N) ƯCLN (M N ,N ) neáu M N * Ý tưởng: Sử dụng t/c Cho nhóm lên bảng viết Các nhóm thảo luận đưa biết; thuật toán cách liệt kê câu trả lời * Thuật toán: B1: Nhập M, N; GV mơ tả thuật tốn sơ đồ B2: Nếu M = N UCLN = khối M; chuyển đến B5; B3: Nếu M > N M = M – N, quay lại B2 B4: Nếu M