- Xác định bài toán
3. Lựa chọn và xây dựng thuật toán
- GV: Khi xác định bài toán ta xác định các thành phần nào? - GV: Tại sao lại phải xác định bài toán?
- HV: Trả lời, xác định Input và Output của bài toán
- HV: Suy nghĩ trả lời
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.
Hoạt động 3: Tìm hiểu bước lựa chọn và xây dựng thuật toán (25 phút)
- GV: Yêu cầu HV nhắc lại khái niệm thuật toán?
- GV: Đưa ra ví dụ tìm ƯCLN của hai số nguyên dương M, N yêu cầu HV xác định các thuật toán để giải bài toán trên.
- GV: Ta có nhận xét gì về thuật toán?
- GV: Trong bài toán trên ta thấy thuật toán nào dễ dùng hơn? - GV: Thuật toán mà được chọn được gọi là thuật toán tối ưu, thuật toán tối ưu là gì? - GV: Có những cách nào để diễn tả thuật toán? - HV: Trả lời - HV: Suy nghĩ trả lời. - HV: Suy nghĩ trả lời - HV: Trả lời thuật toán dùng hiệu của hai số. - HV: Trả lời
- HV: Trả lời diễn tả bằng cách liệt kê hoặc bằng sơ đồ khối.
3. Lựa chọn và xây dựng thuật toán toán
- VD: Tìm UCLN của 2 số nguyên dương M,N
- Thuật toán:
+ Dùng thương của hai số M, N + Dùng hiệu của hai số M, N
+ Dùng thương của hai số M, N + Dùng hiệu của hai số M, 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.
- 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ớ.