I. MỤC TIÊU:
Kiến thức:
– 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 quả và hướng dẫn sử dụng.
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.
Bạn đang xem tài liệu "Giáo án môn Tin học 10 - Giải bài Toán trên máy tính", để tải tài liệu gốc về máy bạn click vào nút DOWNLOAD ở trên
I. MỤC TIÊU: Kiến thức: – 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 quả và hướng dẫn sử dụng. 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. II. CHUẨN BỊ: Giáo viên: – Soạn giáo án trước ở nhà - Bảng vẽ sơ đồ khối của thuật toán tìm UCLN. – Tổ chức hoạt động nhóm. Học sinh: Sách giáo khoa, vở ghi. Đọc bài 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 bài cũ: [3’] H. Làm thế nào máy tính có thể hiểu và thực hiện được một chương trình được viết theo một ngôn ngữ nào đó? Đ. Nhờ có chương trình dịch. – Giảng bài mới: Nội dung Hoạt động của Giáo viên Hoạt động của Học sinh · Các bước giải bài toán: Bước 1: Xác định bài toán Bước 2: Lựa chọn hoặc thiết kế thuật toán. Bước 3: Viết chương trình Bước 4: Hiệu chỉnh CT Bước 5: Viết tài liệu. I. Xác định bài toán: Xác định phần Input và Output của bài toán và mối quan hệ giữa chúng. Từ đó xác định ngôn ngữ lập trình và cấu trúc dữ liệu một cách thích hợp. II. Lựa chọn và thiết kế thuật toán a] Lựa chọn thuật toán: Mỗi thuật toán chỉ giải 1 bài toán, song một bài toán có thể có nhiều thuật toán để giải. Vậy ta phải chọn thuật toán phù hợp nhất trong những thuật toán đưa ra. b] Diễn tả thuật toán: Ta có thể diễn tả thuật toán bằng cách liệt kê hoặc bằng sơ đồ khối. Ví dụ: Tìm UCLN [M, N] * Xác định bài toán. Input: M, N nguyên dương Output: UCLN[M,N]. * Ý tưởng: Sử dụng t/c đã biết; * Thuật toán: B1: Nhập M, N; B2: Nếu M = N thì UCLN = M; chuyển đến B5; B3: Nếu M > N thì M = M – N, quay lại B2 B4: Nếu M N thì ƯCLN« V] = ƯCLN[M - N, V]. Thuật toán Cách liệt kê Bước 1. Nhập M, N; Bước 2. Nếu M = N thì lấy giá trị chung này làm ƯCLN rồi chuyển đến bước 5; Bước 3. Nếu M > N thì M