- Trong ngụn ngữ mỏy cỏc lệnh được viết dưới dạng mĩ nhị phõn hoặc Hexa
b, Biểu diễn thuật toỏn: là việc diễn tả thuật
toỏn.
VD: Tỡm UCLN(M,N) {nội dung này giảng
dạy cỏc lớp A1, A2, A3}
- í tưởng giải thuật:
+ Nếu M = N thỡ UCLN(M,N) = M
+ Nếu M>N thỡ UCLN(M,N) = UCLN(M - N,N) + Nếu M<N thỡ UCLN(M,N) = UCLN(M,N - M)
H? Yờu cầu học sinh lờn bảng viết thuật toỏn
bằng phương phỏp liệt kờ và sơ đồ khối
Hoạt động 3. Viết chương trỡnh
- 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 trờn mỏy - Khi 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ữ đú.
Hoạt động 4. Hiệu chỉnh H? Tại sao lại phải hiệu chỉnh?
- Sau khi viết xong chương trỡnh cần phải thử chương trỡnh bằng một số Input đặc trưng. Nếu cú sai sút thỡ phải viết lại chương trỡnh.
Hoạt động 5. Viết tài liệu
- Mụ tả chi tiết bài toỏn, thuật toỏn, chương trỡnh và hướng dẫn sử dụng.
Học sinh ghi chộp, nghe giảng
Học sinh trả lời cõu hỏi Bước 1: Nhập M, N
Bước 2: Nếu M = N thỡ UCLN ← N rồi chuyển đến Bước 5;
Bước 3: Nếu M > N thỡ M ← M – N rồi quay lại bước 2
Bước 4: N ← N – M rồi quay lại Bước 2 Bước 5: Đưa ra UCLN rồi kết thỳc
Học sinh ghi chộp, nghe giảng
Học sinh trả lời cõu hỏi
Học sinh ghi chộp, nghe giảng
IV. ĐÁNH GIÁ CUỐI BÀI
Cỏc bước giải một bài toỏn: − Xỏc định bài toỏn
− Lựa chọn và xõy dựng thuật toỏn − Viết chương trỡnh
− Hiệu chỉnh − Viết tài liệu
Ngày 04/11/2012
Tiết: 20 Đ 7. PHẦN MỀM MÁY TÍNH