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. - Khi thiết kế hoặc lựa chọn thuật toỏn để giải một bài toỏn cụ thể phải căn cứ vào lượng tài nguyờn mà thuật toỏn đú đũi hỏi và lượng tài nguyờn thực tế cho phộp
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.
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ớ.
• 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? 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
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ố Đ. Input: M, N nguyờn dương Output: UCLN(M,N). Đ. ( , ) ( , ) ( , ) M neỏu M N ệCLN M N ệCLN M N M neỏuM 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 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
Đặ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
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ữ đú.