GIẢI BÀI TOÁN TRÊN MÁY TÍNH

Biết các bước cơ bản khi tiến hành giải toán trên máy tính: xác định bài toán, xây dựng và lựa chọn thuật toán, lựa chọn cấu trúc dữ liệu, viết chương trình, hiệu chỉnh, đưa ra kết Kĩ năng: – Nắm được nội dung cụ thể các bước cần thực hiện khi giải một bài toán trên máy tính. Thái độ: – Rèn luyện tính khoa học khi làm một việc nào đó: lập kế hoạch, làm theo kế hoạch.

GIẢI BÀI TỐN TRÊN MÁY TÍNH I MỤC TIÊU: Kiến thức: – Biết bước tiến hành giải tố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 Bài Hoạt động 1: Cách xác định toán thuật toán Hoạt động Học Nội dung Hoạt động Giáo viên sinh  Các bước giải toán: Đặt vấn đề: MT công cụ hỗ Bước 1: Xác định toán trợ người nhiều Bước 2: Lựa chọn sống, máy thiết kế thuật tốn thực giải tốn ta Bước 3: Viết chương trình phải đưa lời giải tốn Bước 4: Hiệu chỉnh CT vào máy dạng lệnh Bước 5: Viết tài liệu Vậy bước để giải tốn gì?  GV lấy tốn thực tế (hoặc tốn học) để phân I Xác định tốn: tích Xác định phần Input Output toán mối  Đại diện nhóm quan hệ chúng Từ H Xác định tốn tức cần trả lời xác định ngơn ngữ lập trình phải xác định gì? + Xác định input và cấu trúc liệu cách  Chia nhóm thảo luận output thích hợp gọi đại diện nhóm trả lời  HS trả lời II Lựa chọn thiết kế H Hãy nhắc lại thuật toán thuật toán gì? a) Lựa chọn thuật tốn: Đ Có thể có nhiều Mỗi thuật toán giải H Với tốn có thuật tốn để giải tốn, song tốn thuật tốn để giải? Ví tốn có nhiều thuật tốn để giải dụ: Xét tốn "Tìm UCLN Tìm UCLN có nhiều Vậy ta phải chọn thuật tốn số nguyên dương" thuật toán phù hợp + dùng hiệu số thuật toán đưa  Thuật toán tối ưu: Là thuật + dùng thương tốn có tiêu chí sau : dễ số hiểu, trình bày dễ nhìn, thời gian chạy nhanh, tốn nhớ b) Diễn tả thuật tốn: Ta diễn tả thuật tốn cách liệt kê sơ đồ khối  GV hướng dẫn HS thực bước Ví dụ: Tìm UCLN (M, N) * Xác định toán Input: M, N nguyên dương H Xác định toán? Output: UCLN(M,N) Đ * Ý tưởng: Sử dụng t/c Input: M, N nguyên biết; H Nhắc lại t/c ƯCLN? dương * Thuật toán: Output: B1: Nhập M, N; UCLN(M,N) B2: Nếu M = N UCLN =  Cho nhóm lên bảng viết Đ M; chuyển đến B5; thuật toán cách liệt kê B3: Nếu M > N neáu M N M  ÖCLN (M ,N )  ÖCLN (M ,N  M ) M  N ƯCLN (M  N,N ) M  N  M = M – N, quay lại B2  GV mô tả thuật tốn sơ  Các nhóm thảo luận B4: Nếu M