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 [r]
(1)Tuần… Tiết…… Bài 6: GIẢI BÀI TOÁN TRÊN MÁY TÍNH I MỤC TIÊU: Kiến thức: – Biết các bước 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 liệu, viết chương trình, hiệu chỉnh, đưa kết và hướng dẫn sử dụng Kĩ năng: – Nắm nội dung cụ thể các bước cần thực giải bài toán trên máy tính Thái độ: – Rèn luyện tính khoa học làm việc nào đó: 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 toán tìm UCLN – Tổ chức hoạt động nhóm Học sinh: Sách giáo khoa, 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ỏi: Làm nào máy tính có thể hiểu và thực chương trình viết theo ngôn ngữ nào đó? Đáp: Nhờ có chương trình dịch Bài Hoạt động 1: Cách xác định bài toán và thuật toán Hoạt động Giáo viên Đặt vấn đề: MT là công cụ hỗ trợ người nhiều sống, máy thực giải bài toán thì ta phải đưa lời giải bài toán đó vào máy dạng các lệnh Vậy các bước để giải bài toán là gì? GV có thể lấy bài toán thực tế (hoặc toán học) để phân tích Hoạt động Học sinh H Xác định bài toán tức là cần Đại diện các nhóm trả lời phải xác định cái gì? Chia các nhóm thảo luận và gọi + Xác định input và output đại diện các nhóm trả lời HS trả lời H Hãy nhắc lại thuật toán là gì? Nội dung 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 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 bài toán và mối quan hệ chúng Từ đó xác định ngôn ngữ lập trình và cấu trúc liệu cách thích hợp II Lựa chọn và thiết kế thuật Đ Có thể có nhiều thuật toán để toán a) Lựa chọn thuật toán: giải bài toán Mỗi thuật toán giải bài toán, Tìm UCLN có nhiều thuật toán song bài toán có thể có nhiều + dùng hiệu số thuật toán để giải Vậy ta phải chọn + dùng thương số thuật toán phù hợp Thuật toán tối ưu: Là thuật thuật toán đưa toán có các tiêu chí sau : dễ hiểu, trình bày dễ nhìn, thời gian chạy nhanh, tốn ít nhớ b) Diễn tả thuật toán: Ta có thể diễn tả thuật toán cách liệt kê sơ đồ khối GV hướng dẫn HS thực Ví dụ: Tìm UCLN (M, N) bước H Với bài toán có thể có bao nhiêu thuật toán để giải? Ví dụ: Xét bài toán "Tìm UCLN số nguyên dương" (2) * Xác định bài toán Input: M, N nguyên dương Đ Output: UCLN(M,N) Input: M, N nguyên dương * Ý tưởng: Sử dụng t/c đã biết; H Nhắc lại t/c ƯCLN? Output: UCLN(M,N) * Thuật toán: Đ B1: Nhập M, N; neáu M N M B2: Nếu M = N thì UCLN = M; Cho nhóm lên bảng viết ÖCLN (M ,N ) ÖCLN (M ,N M ) neáu M N chuyển đến B5; ÖCLN (M N ,N ) neáu M N B3: Nếu M > N thuật toán cách liệt kê Các nhóm thảo luận đưa câu thì M = M – N, quay lại B2 B4: Nếu M<N thì GV mô tả thuật toán sơ đồ trả lời N = N – M, quay lại B2; khối B5: Đưa kết UCLN kết thúc H Xác định bài toán? Hoạt động 2: Cách viết chương trình, Hiệu chỉnh chương trình,Viết tài liệu Hoạt động Giáo viên Đặt vấn đề: Ta đã có thuật toán bài toán, công việc là phải chuyển đổi thuật toán đó sang chương trình Hoạt động Học sinh H Hãy nêu các ngôn ngữ lập trình mà em biết? Đ Pascal, C, … GV hướng dẫn HS kiểm thử thông qua việc mô thuật toán trên Cho nhóm mô thuật toán, nhóm tìm theo cách đã UCLN(25,35) = UCLN(17,5) = học, đối chiếu kết Tìm UCLN(25,35), UCLN(17,5) Sau viết chương trình đã hoàn thiện công việc còn lại là viết tài liệu mô tả thuật toán, chương trình và hướng dẫn sử dụng chương trình Nội dung III Viết chương trình: Viết chương trình là tổng hợp việc lựa chọn cách tổ chức liệu và sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán Khi viết chương trình cần chọn ngôn ngữ thích hợp với thuật toán Viết chương trình ngôn ngữ nào thì phải tuân theo qui định ngữ pháp ngôn ngữ đó IV Hiệu chỉnh: Sau viết xong chương trình cần phải thử chương trình số Input đặc trưng Trong quá trình thử này phát sai sót thì phải sửa lại chương trình Quá trình này gọi là hiệu chỉnh V Viết tài liệu: Viết mô tả chi tiết bài toán, thuật toán, chương trình và hướng dẫn sử dụng … Chú ý: Các bước trên có thể lặp lặp lại nhiều lần ta cho chương trình đã làm việc đúng đắn và hiệu Hoạt động 3: Củng cố kiến thức đã học Nhấn mạnh các bước giải bài toán trên máy tính, cách lựa chọn thuật toán và viết chương trình BÀI TẬP VỀ NHÀ: (3) – Bài 1, 2, sách giáo khoa – Đọc trước bài “ Phần mềm máy tính – Những ứng dụng tin học” (4)