V. Dặn dị: Học bài và làm bài tập SGK trang
2.Lựa chọn và xây dựng thuật tố n:
a. Lựa chọn thuật tốn :
Mỗi thuật tốn chỉ giải được một bài tốn nào đĩ, nhưng cĩ thể cĩ nhiều thuật tốn khác nhau cùng giải một bài tốn. Vậy ta cần phải lựa chọn thuật tốn tối ưu nhất để giải bài tốn cho trước.
Thuật tốn tối ưu : Là thuật tố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 tốn :
Việc diễn tả thuật tốn đã được trình bày ở Bài 4. Dưới đây ta xét thêm 1 ví dụ khác.
Ví dụ: Tìm UCLN của hai số nguyên dương M và N
Xác định bài tốn :
- Input : M,N nguyên dương
- Output : UCLN (M,N)
Ý tưởng :
- Nếu M=N thì UCLN(M,N)=M
- Nếu M<N thì UCLN(M,N)=UCLN(M,N-M)
- Nếu M>N thì UCLN(M,N)= UCLN(M-N,N)
Thuật tốn :
Các liệt kê : Bước 1 : Nhập M,N.
Bước 2 : Nếu M=N thì UCLN(M,N)=M
Bước 3 : Nếu M>N thì M M-N rồi quay lại
bước 2.
Bước 4 : N N – M rồi quay lại Bước 2
Bước 5 : Đưa kết quả UCLN rồi kết thúc.
Trang 27 Nhập M,N M=N M>N M M– N S Đ a S Kết thúc Đ a
tốn theo hai cách : liệt kê, và vẽ sơ đồ khối.
Giải thích cho học sinh việc mơ phỏng thuật tốn trong SGK trang 49
Đến đây ta đã cĩ được thuật tốn của bài tốn, cơng việc tiếp theo là phải chuyển đổi thuật tốn đĩ sang chương trình. Ta đi xét bước tiếp theo là viết chương trình.
Các em đã biết các loại ngơn ngữ lập trình, em nào hãy cho biết cĩ mấy loại ngơn ngữ lập trình, đĩ là những loại nào ? Chương trình được viết khơng phải lúc nào cũng đảm bảo hồn tồn tính đúng đắn, do đĩ phải thử chương trình bằng các bộ Input để phát hiện sai sĩt nếu cĩ. Các bộ Input và Output tương ứng này được gọi là các Test. Nếu cĩ sai sĩt, ta phải chỉnh sửa chương trình rồi thử lại
Sau khi chương trình đã hồn thiện, cơng việc cịn lại là viết tài liệu mơ tả thuật tốn, chương trình, kết quả thử nghiệm và hướng dẫn sử dụng. vẽ sơ đồ khối. Cĩ 3 loại ngơn ngữ đĩ là ngơn ngữ máy, hợp ngữ, ngơn ngữ bậc cao. 3. Viết chương trình :
Viết chương trình là 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 thuật tốn trên máy. (adsbygoogle = window.adsbygoogle || []).push({});
Khi viết chương trình cần chọn ngơn ngữ thích hợp, 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ữ đĩ.