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’) 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
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ậttoỏn 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.
Đặ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.
H. Xỏc định bài toỏn tức là cần phảixỏc định cỏi gỡ? xỏc định cỏi gỡ?
• Chia cỏc nhúm thảo luận và gọi đại diện cỏc nhúm trả lời
H. Hóy nhắc lại thuật toỏn là gỡ?
H. Với một bài toỏn cú thể cú baonhiờu thuật toỏn để giải? Vớ dụ: Xột 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"
• Thuật toỏn tối ưu: Là thuật 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ớ.
• Đại diện cỏc nhúm trả lời + Xỏc định input và output
• HS trả lời
Đ. Cú thể cú nhiều thuật toỏn để giải một bài toỏn.
Tỡm UCLN cú nhiều thuật toỏn + dựng hiệu của 2 số
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ỡ N = N – M, quay lại B2;
B5: Đưa ra kết quả UCLN rồi kết thỳc.
• GV hướng dẫn HS thực hiện từng bước
H. Xỏc định bài toỏn?
H. Nhắc lại t/c của ƯCLN?
• Cho một nhúm lờn bảng viết thuật toỏn bằng cỏch liệt kờ.
• GV mụ tả thuật toỏn bằng sơ đồ khối
Đ.
Input: M, N nguyờn dương Output: UCLN(M,N). Đ. ( , ) ( , ) ( , ) M neỏu M N ệCLN M N ệCLN M N M neỏu M N ệCLN M N N neỏu M N = = − < − >
• Cỏc nhúm thảo luận rồi đưa ra cõu trả lời.
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
Nội dung Hoạt động của Giỏo viờn Hoạt động của Học sinh