III. Tiến trỡnh bài giảng:
2. Lựa chọn hoặc thiết kế thuật toỏn:
tớnh:
+ B1: Xỏc định bài toỏn
+ B2: Lựa chọn hoặc thiết kế thuật toỏn
+ B3: Viết chương trỡnh + B4: Hiệu chỉnh
+ B5: Viết tài liệu
1. Xỏc định bài toỏn:
- Xỏc định Input, Output.
2. Lựa chọn hoặc thiết kế thuật toỏn: toỏn:
a, Lựa chọn thuật toỏn:
- Lựa chọn thuật toỏn hoặc thiết kế thuật toỏn là bước quan trọng nhất để giải một bài toỏn
- Mỗi thuật giải chỉ giải 1 bài toỏn - Một bài toỏn cú thể cú nhiều thuật toỏn
Chọn thuật toỏn tối ưu nhất - Thuật toỏn tối ưu
GV: Cho chạy một chương trỡnh lập trỡnh tỡm ƯSCLN trờn mỏy tớnh cho học sinh quan sỏt kết quả.
GV: Đặt vấn đề - Biết rằng mỏy tớnh là cụng cụ hộ trợ con người rất nhiều trong cuộc sống, con người muốn mỏy thực hiện bài toỏn thỡ phải đưa lời giải bài toỏn đú vào mỏy dưới dạng cỏc lệnh. Vậy cỏc bước để xõy dựng bài toỏn là gỡ?
GV: Theo cỏc em hiểu thỡ muốn giải một bài toỏn trờn mỏy tớnh ta cần qua những bước nào?
HS: Trả lời.
GV: Nhận xột và đưa ra kết lu ận về cỏc bước giải một bài tồn trờn mỏy tớnh.
+ B1: Xỏc định bài toỏn
+ B2: Lựa chọn hoặc thiết kế thuật toỏn + B3: Viết chương trỡnh
+ B4: Hiệu chỉnh + B5: Viết tài liệu
GV: Bây giờ chúng ta sẽ đi nghiên cứu cụ thể từng bớc một
GV: Xỏc định bài toỏn tức là cần phải xỏc định cỏi gỡ?
HS: Xỏc định Input, OutPut..
GV: Đỳng vậy trước mỗi bài toỏn cần xỏc định được Input và Output của nú nhằm lựa chọn thuật toỏn và ngụn ngữ lập trỡnh thớch hợp.
GV: Cho HS thấy vai trũ quan trọng của việc xỏc định Input, Output của bài toỏn bằng cỏch chạy một chương trỡnh VD. nhập Input và Output và để HS quan sỏt kết quả. GV: Sau khi xỏc định được Input và output của bài toỏn ta sang bước tiếp theo: Lựa chọn hoặc xõy dựng thuật toỏn.
GV: Hĩy nhắc lại thuật toỏn là gỡ? HS: Trả lời cõu hỏi?
GV: Thuật tốn cĩ quan trong khi giảI bào tốn khơng?
+ 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 toỏn:
- Là việc diễn tả thuật toỏn trờn - Thuật toỏn: + Cỏch liệt kờ: B1: Nhập M, N B2: Nếu M = N thỡ UCLN (M, N)= M= N rồi chuyển dến B5 B3: Nếu M>N thỡ M<--M – N rồi quay lại B2
B4: N<--N - M rồi quay lại B2
B5: Đưa ra kết quả UCLN rồi kết thỳc