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

Giáo án tin học 10 Bài:6– tiết: 18 Tuần dạy: Mục tiêu: 1.1 Kiến thức: HS biết: - Biết bước tiến hành giải toán máy tính 2.1 Kỹ năng: Xác định toán, biết lựa chọn thuật toán 3.1 Về thái độ: Trọng tâm: Biết khái niệm ngôn ngữ máy, hợp ngữ ngôn ngữ bậc cao Chuẩn bị : 3.1 Giáo viên: bảng 3.2 Học sinh: Xem trước : “ Phần mềm máy tính” Tiến trình: 4.1 Ổn định tổ chức kiểm diện: 4.2 Kiểm tra miệng: Câu 1: Ưu nhược điểm ngôn ngữ máy? Câu 2: Ngôn ngữ lập trình bậc cao gì? Nêu ưu điểm? Trả lời: Câu 1: Ngôn ngữ máy: Là ngôn ngữ mà máy tính hiểu thực Ưu điểm: cho phép khai thác triệt để tối ưu khả máy Nhược điểm: Ngôn ngữ phức tạp, phụ thuộc nhiều vào phần cứng, chương trình viết nhiều công sức, cồng kềnh khó hiệu chỉnh Câu 2: Ngôn ngữ lập trình bậc cao: Là ngôn ngữ phụ thuộc vào loại máy, câu lệnh viết gần với tự nhiên, tính độc lập cao Ưu điểm: phụ thuộc vào loại máy, chương trình viết ngắn gọn, dễ hiểu, dễ nâng cấp 4.3 Bài mới: HOẠT ĐỘNG CỦA GV VÀ HS NỘI DUNG BÀI HỌC HĐ 1: Bài toán đặt vấn đề: Tìm UCLN số nguyên dương M,N Với giá trị: M=25 N=10, UCLN(25,10)=5 M=12 N=8, UCLN(12,8)=4 M=8 N=8, UCLN(8,8)=8 GV: Vậy để giải toán máy tính ta phải làm sao? * Các bước giải toán: Bước1: Xác định toán Xác định Input Output toán VD: Input: M,N số nguyên dương Output: UCLN(M,N) GV: Ta tìm hiểu bước Bước 1: Xác định toán: GV: Xác định toán tức xác định gì: HS: Trả lời: (Xác định Input Output ) GV: Đúng trước toán ta cần xác định Input Output nhằm lựa chọn thuật toán thích hợp Giáo viên: Trần Thị Trúc Phương Giáo án tin học 10 GV: Sau xác định Input Output toán ta sang bước tiếp theo: Lựa chọn xây dựng thuật toán Bước 2: Lựa chọn xây dựng 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 có nhiều thuật toán để giải Vậy ta phải chọn thuật toán tối ưu thuật toán đưa * Thuật toán tối ưu: Là thuật toán có tiêu chí sau: -Dể hiểu: -Trình dể nhình -Thời gian chạy nhanh -Tốn nhớ HĐ 2: GV: Nhắc lại thuật toán gì? HS: 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 toán ta nhận output cần tìm GV: Đối với toán có nhiều cách giải nên ta lựa chọn thuật toán phù hợp với toán VD toán tìm UCLN dùng hiệu cũa số dùng thường toán không thiết có thuật toán VD: xét vd ta chọn cách giải tối ưu để giải Nếu M=N  UCLN=M (hoặc N)  kết thúc sai  xét: M>N M=M-N sai  N=N-M trình dược lặp lại M=N b.Biểu diễn thuật toán: -Đưa bước để giải toán Theo cách: Cách 1: Liệt kê bước VD: Tìm UCLN(M,N) -Liệt kê: B1: Nhập M,N B2: Nếu M=N UCLN = M B3: Nếu M>N M=M-N quay lại B2 B4: Thay N=N-M quay lại B2 B5 Gán UCLN M Kết thúc Cách 2: Sơ đồ khối GV: Sau chọn thuật toán thích hợp ta tìm cách biểu diễn thuật toán gọi diễn tả thuật toán GV: Thuật toán học trước, cho học sinh lên bảng vẽ HS: Vẽ vào giấy nháp em lên bảng vẽ GV: Sau chọn thuật toán thích hợp ta tìm cách biểu diễn thuật toán gọi diễn tả thuật toán GV: Thuật toán học trước, cho học sinh lên bảng vẽ HS: Vẽ vào giấy nháp em lên bảng vẽ Bước 3:Viết chương trình Là tổng hợp việc: + Lựa chọn cách tổ chức liệu + sử dụng ngôn ngữ lập trình để diễn đạt thuật toán Bước 4: Hiệu chỉnh -Sau viết xong chương trình cầu phải chạy thử chương trình liệu đặc trưng Để phát sai sót để hiệu chỉnh Gọi hiệu chỉnh chương trình GV: Có loại ngôn ngữ lập trình HS: Trả lời chổ GV: Nói thêm, ngôn ngữ bậc cao có nhiều ngôn ngữ pascal, delph Basic… Bước 5: Viết tài liệu -Viết mô tả chi tiết toán, thuật toán, chương trình hướng dẫn sử dụng Từ tài liệu này, người sử dụng đề xuất khả hoàn thiện VD: M=25 N=10, UCLN(25,10)=5 M=12 N=8, UCLN(12,8)=4 M=8 N=8, UCLN(8,8)=8 4.4 Câu hỏi tập củng cố: Giáo viên: Trần Thị Trúc Phương Giáo án tin học 10 Câu hỏi: Nêu bước giải toán? Trả lời: Bước1: Xác định toán Bước 2: Lựa chọn xây dựng thuật toán Bước 3:Viết chương trình Bước 4: Hiệu chỉnh Bước 5: Viết tài liệu 4.5 Hướng dẫn học sinh tự học: Đối với học tiết học này: Học Đối với học tiết học tiếp theo: xem Rút kinh nghiệm : Cần rút kinh nghiệm : Giáo viên: Trần Thị Trúc Phương ... Output toán ta sang bước tiếp theo: Lựa chọn xây dựng thuật toán Bước 2: Lựa chọn xây dựng 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 có nhiều thuật toán để giải Vậy... input toán ta nhận output cần tìm GV: Đối với toán có nhiều cách giải nên ta lựa chọn thuật toán phù hợp với toán VD toán tìm UCLN dùng hiệu cũa số dùng thường toán không thiết có thuật toán VD:... phải chọn thuật toán tối ưu thuật toán đưa * Thuật toán tối ưu: Là thuật toán có tiêu chí sau: -Dể hiểu: -Trình dể nhình -Thời gian chạy nhanh -Tốn nhớ HĐ 2: GV: Nhắc lại thuật toán gì? HS: Là