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ữ đó.