III. Tiến trỡnh bài giảng:
3. Viết chương trỡnh:
- Là tổng hợp của việc lựa chọn cỏch tổ chức dữ liệu và ngụn ngữ lập trỡnh để diễn đạt thuật toỏn trờn mỏy
- Cần lựa chọn ngụn ngữ thớch hợp và phải tũn thủ theo đỳng quy định cỳ phỏp của ngụn ngữ đú
HS: Trả lời.
GV: Nhận xột và giải thớch rừ cho HS
GV: Theo em thuật toỏn của bài toỏn này cú giải được bài toỏn khỏc khụng?
HS: Trả lời thuật toỏn của bài toỏn này khụng giải được thuật toỏn của 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 khụng?
GV: VD bài toỏn kiểm tra tớnh nguyờn tố của một số nguyờn dương cú phải chỉ cú một thuật toỏn duy nhất khụng?
HS: Với bài toỏn trờn khụng phải chỉ cú một thuật toỏn duy nhất.
GV: Như vậy mỗi thuật toỏn chỉ giải một bài toỏn nhưng cũng cú thể cú nhiều thuật toỏn cựng giải một bài toỏn, vậy ta phải chọn thuật toỏn tối ưu nhất trong cỏc thuật toỏn đú.
Sau khi chọn được thuật toỏn thớch hợp, ta đi tỡm cỏch diễn tả thuật toỏn, viờc làm đú gọi là diễn tả thuật toỏn.
GV: Với vớ dụ Tỡm UCLN (M, N) với M, N nguyờn dương c ỏc em suy ngh ĩ trả lời cho cụ một số vấn đề sau: + Xác định bài tốn - Input: Cho M, N - Output: UCLN (M, N) + í tưởng: + Nếu M = N thỡ UCLN (M, N) = M = N + 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 toỏn:
GV: Thuật toỏn này đĩ được học ở bài trước, hai em lờn bảng viết thuật toỏn theo hai cỏch?
GV: Đến đõy ta đĩ cú được thuật toỏn của bài toỏn, cụng việc tiếp theo là phải chuyển đổi thuật toỏn đú sang chương trỡnh. Vậy ta đi xột bước tiếp theo: Viết chương trỡnh.