hướng dẫn sử dụng.
2. 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.
3. 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. PHƯƠNG TIỆN DẠY HỌC:
1. 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.
2. 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. 1. Ổn định tổ chức: Kiểm tra sĩ số lớp.
2. Kiểm tra bài cũ:
? 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 đú?
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 Hoạt động của HS Nội dung
Đặ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.
? Xỏc định bài toỏn tức là cần
phải 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óy nhắc lại thuật toỏn là gỡ?
? 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"
• 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ố + dựng thương của 2 số
• 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 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)
• GV hướng dẫn HS thực hiện từng bước
? Xỏc định bài toỏn? ? 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ỏuM N ệCLN M N ệCLN M N M neỏuM N ệCLN M N N neỏuM N = = − < − > • Cỏc nhúm thảo luận rồi đưa ra cõu trả lời.
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.
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 Hoạt động của HS Nội dung
Đặ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.
? Hóy nờu cỏc ngụn ngữ lập trỡnh mà em biết?
• 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 đó 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.
Đ. Pascal, C, …
UCLN(25,35) = 5 UCLN(17,5) = 1