C. TIẾN TRèNH BÀI DẠY: 1 Kiểm tra bài cũ:
2.Lựa chọn hoặc thiết kế thuật toỏn:
GV: Gọi một HS nhắc lại khỏi niệm thuật toỏn?
HS: Trả lời cõu hỏi.
GV: Theo cỏc em thuật toỏn của bài toỏn này cú thể ỏp dụng để giải quyết bài toỏn khỏc khụng?
HS: Thuật toỏn của bài toỏn này khụng thể giải quyết bài toỏn khỏc.
GV: Với mỗi bài toỏn cú phải chỉ cú một thuật toỏn duy nhất?
HS: Cú những bài toỏn cú nhiều thuật toỏn khỏc nhau. (Vớ dụ: thuật toỏn tỡm UCLN của hai số nguyờn dương A và B ngồi cỏch dựng hiệu của hai số cũn cú cỏch dựng thương của hai số)
GV: Vỡ vậy ta cần chọn thuật toỏn tối ưu nhất trong cỏc thuật toỏn đưa ra.
GV: Sau khi chọn được thuật toỏn thớch hợp ta tỡm cỏch diễn tả thuật toỏn việc đú gọi là biểu diễn thuật toỏn.
GV: Gọi 2 HS lờn bảng trỡnh bày thuật toỏn dưới dạng liệt kờ và vẽ sơ đồ khối của bài toỏn vớ dụ ở trờn.
HS: Lờn bảng trỡnh bày thuật toỏn.
2. Lựa chọn hoặc thiết kế thuật toỏn:
a. Lựa chọn thuật toỏn:
- Một thuật toỏn chỉ giải một bài toỏn song một bài toỏn cú thể cú nhiều thuật toỏn khỏc nhau để giải. * Cỏc tiờu chớ đỏnh giỏ thuật toỏn tối ưu:
- Dễ hiểu.
- Trỡnh bày dễ nhỡn. - Thời gian chạy nhanh. - Tốn ớt bộ nhớ.
b. Biểu diễn thuật toỏn: * Cỏch liệt kờ:
B1: Nhập a, b, c
B2: Nếu a=b=c thỡ thụng bỏo tam giỏc đều và kết thỳc.
B3: Nếu a=b thỡ thụng bỏo tam giỏc cõn rồi kết thỳc.
B4: Nếu a=c thỡ thụng bỏo tam giỏc cõn rồi kết
GV: Khi đĩ cú thuật toỏn muốn mỏy tớnh hiểu và thực hiện được thỡ cụng việc tiếp theo là phải diễn tả thuật toỏn bằng một ngụn ngữ lập trỡnh, cụng việc đú gọi là viết chương trỡnh.
thỳc.
B5: Nếu b=c thỡ thụng bỏo tam giỏc cõn rồi kết thỳc.
B6: Thụng bỏo khụng phải là tam giỏc đều hay tam giỏc cõn và kết thỳc.
* Sơ đồ khối:
Hđ 3: Viết chương trỡnh.
GV: Tựy vào từng thuật toỏn cụ thể mà ta lựa chọn cỏch tổ chức dữ liệu.
GV: Cú mấy loại ngụn ngữ lập trỡnh? Đú là những loại nào?
HS Trả lời cõu hỏi.
GV: Vỡ cú nhiều ngụn ngữ lập trỡnh khỏc nhau cho nờn lựa chọn ngụn ngữ nào là tựy thuộc vào bài toỏn, vào người viết chương trỡnh.
3.Viết chương trỡnh: (adsbygoogle = window.adsbygoogle || []).push({});
Là việc lựa chọn cấu trỳc dữ liệu và ngụn ngữ lập trỡnh để diễn đạt thuật toỏn.
- 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 tũn theo quy định ngữ phỏp của ngụn ngữ đú.