+ Thể hiện cỏc đại lượng đĩ cho
+ Thể hiện cỏc đại lượng phỏt sinh
+ Lựa chọn ngụn ngữ lập trỡnh 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. - 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.
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ớ.
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 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
Đ. 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ố Đ. Input: M, N nguyờn dương Output: UCLN(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: Đặt vấn đề: Ta đĩ cú được
( , ) ( , )( , ) ( , ) M neỏu M N ệCLN M N ệCLN M N M neỏu M N ệCLN M N N neỏu M N
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 tũn theo qui định ngữ phỏp của ngụn ngữ đú.