Bai 6

<span class='text_page_counter'>(1)</span>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 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: – Giáo án + 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: 1 Ổn định tổ chức: Kiểm tra sĩ số lớp. 2 Kiểm tra bài cũ: (3’) Hỏi: 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 đó? Đáp: Nhờ có chương trình dịch.. 3 Bài mới. Hoạt động 1: Cách xác định bài toán và thuật toán Hoạt động của Giáo viên Đặt vấn đề: MT là công cụ hỗ trợ con người rất nhiều trong cuộc sống, nhưng để cho máy thực hiện giải bài toán thì ta phải đưa lời giải bài toán đó vào máy dưới dạng các lệnh. Vậy các bước để giải một bài toán là gì?  GV có thể lấy một bài toán thực tế (hoặc toán học) để phân tích.. Hoạt động của 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 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 Đ. Có thể có nhiều thuật toán để toán a) Lựa chọn thuật toán: giải một bài toán. Mỗi thuật toán chỉ giải 1 bài toán, Tìm UCLN có nhiều thuật toán song một bài toán có thể có nhiều + dùng hiệu của 2 số thuật toán để giải. Vậy ta phải chọn + dùng thương của 2 số thuật toán phù hợp nhất trong  Thuật toán tối ưu: Là thuật những thuật toán đưa ra. 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 bộ nhớ. 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.  GV hướng dẫn HS thực hiện Ví dụ: Tìm UCLN (M, N) từng bước H. Với một 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 của 2 số nguyên dương".

<span class='text_page_counter'>(2)</span> * 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 của Ư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 một 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 bằng cách liệt kê.  Các nhóm thảo luận rồi đưa ra câu thì M = M – N, quay lại B2 B4: Nếu M<N thì  GV mô tả thuật toán bằng sơ đồ trả lời. N = N – M, quay lại B2; khối B5: Đưa ra kết quả UCLN rồi 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 của Giáo viên Đặt vấn đề: Ta đã có được thuật toán của bài toán, công việc tiếp theo là phải chuyển đổi thuật toán đó sang chương trình.. Hoạt động của 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ô phỏng thuật toán trên  Cho một nhóm mô phỏng thuật toán, một nhóm tìm theo cách đã UCLN(25,35) = 5 UCLN(17,5) = 1 học, rồi đối chiếu kết quả. Tìm UCLN(25,35), UCLN(17,5)  Sau khi 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 dữ 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 trong ngôn ngữ nào thì phải tuân theo qui định ngữ pháp của ngôn ngữ đó. IV. Hiệu chỉnh: Sau khi viết xong chương trình cần phải thử chương trình bằng một số bộ Input đặc trưng. Trong quá trình thử này nếu phát hiện 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 đi lặp lại nhiều lần cho đến khi ta cho rằng chương trình đã làm việc đúng đắn và hiệu quả.. 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. 4. BÀI TẬP VỀ NHÀ:.

<span class='text_page_counter'>(3)</span> – Bài 1, 2, 3 sách giáo khoa. – Đọc trước bài “ Phần mềm máy tính – Những ứng dụng của tin học”.

<span class='text_page_counter'>(4)</span>