IV. Tiến trỡnh bài học
b. Diễn tả thuật toán
Theo hai cách:
Cách 1: Liệt kê các buớc. Cách 2: Vẽ sơ đồ khối.
Cách 1: Liệt kê các buớc
B1: Nhập M, N;
B2: Nếu M = N lấy UCLN = M (hoặc N), chuyển đến B5;
B3: Nếu M >N thì M ơ M - N rồi quay lại B2;
B4: N ơ N – M rồi quay B2;
B5: Đua ra kết quả UCLN rồi kết thúc.
Cách 2: Diễn tả thuật toán bằng sơ đồ khối -40- Nhập M và N M ← M – N N ← N – M Đúng M = N ? Sai M > N ? Sai Đưa ra M;
+ Minh họa bằng ngụn ngữ Pascal, chạy chương trỡnh
test một vài bộ số.
+ Hiệu chỉnh bằng thử 1 số bộ test với 2 số bất kỳ.
+ Viết cỏc lời hướng dẫn, tiện ớch cỏch sử dụng để người dựng sử dụng tiện lợi. Hướng dẫn học sinh viết tài liệu bài toỏn trờn.
+ Xem lại cỏc bước giải bài toỏn trờn mỏy tớnh.
+ Chỳ ý.
+ Mời 2 học sinh kiểm tra với 2 số bất kỳ.
+ Học sinh thực hiện.
+ Học sinh thảo luận.
B
uớc 3:Viết chuơng trình
Là tổng hợp giữa việc: F Lựa chọn cách tổ chức dữ liệu. F Sử dụng ngôn ngữ lập trình để diễn đạt đúng thuật toán. B uớc 4:Hiệu chỉnh Thử chuơng trình bằng cách thực hiện nó với một số bộ INPUT tiêu biểu (TEST) để kiểm tra kết quả, nếu có sai sót thì hiệu chỉnh lại.
TEST:
M = 8; N = 8 CLN = 8 M = 25; N = 10 CLN = 5 M = 88; N = 121 CLN = 11 M = 17; N = 13 CLN = 1 + Chạy chương trỡnh minh họa (pascal) để minh họa cỏc bộ số nờu trờn.
B
uớc 5:Viết tài liệu
Mô tả chi tiết về bài toán, thuật toán, chuơng trình và kết quả thử nghiệm, huớng dẫn cách sử dụng. Từ tài liệu này, nguời sử dụng đề xuất các khả năng hoàn thiện thêm.
Các buớc giải bài toán trên máy tính
Buớc 1: Xác định bài toán.
Buớc 2: Lựa chọn hoặc thiết kế thuật toán.
Buớc 3: Viết chuơng trình. Buớc 4: Hiệu chỉnh.
Buớc 5: Viết tài liệu.
Hóy nờu tiờu chuẩn lựa chọn thuật toỏn? mục đớch của bước hiệu chỉnh khi giải bài toỏn trờn mỏy tớnh?
5. Dặn dũ:
- Xem lại bài đó học.
- Chuẩn bị bài “ Phần mền mỏy tớnh”