Thử chươ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, ta phải sửa[r]
(1)Câu 1: Thế ngôn ngữ lập trình, có loại ngơn ngữ lập trình?
(2)(3)Giải toán máy tính
tiến hành qua bước:
Bước 1: Xác định toán
Bước 2: Lựa chọn thiết kế thuật toán Bước 3: Viết chương trình
(4)1 Xác định toán
Xác định rõ thành phần:
Input Output
Ví dụ: Tìm ước số chung lớn
(ƯCLN) số nguyên dương M, N.
Input: M, N
(5)2 Lựa chọn thiết kế
thuật toán
a Lựa chọn thuật toán.
- Lựa chọn thuật toán tối ưu, thời gian thực
hiện nhanh.
- Ví dụ:
Nếu M = N
- Đúng → ƯCLN = M (hoặc N) → Kết thúc; - Sai → Xét: Nếu M > N
+ Đúng → M = M – N; + Sai → N = N – M;
(6)b Diễn tả thuật toán.
Theo cách:
-
Cách 1: Liệt kê bước
-Cách 2: Vẽ sơ đồ khối
(7)Cách 1: Liệt kê bước
Bước 1: Nhập M, N;
Bước 2: Nếu M = N lấy giá trị chung
làm ƯCLN chuyển đến bước 5;
Bước 3: Nếu M > N M = M - N quay
lại bước 2;
Bước 4: N = N - M quay lại bước 2;
(8)Cách 2: Vẽ sơ đồ khối
Nhập M N
M = M - N
N = N - M
Đúng
M = N ? Sai M > N ? Sai
Đúng Đưa M; Kết thúc
(9)M=48, N=36
M=N48=36 →Sai
M>N 48>36 →ĐúngM:=M-N=48-36=12
M=N12=36 →Sai
M>N 12>36 →SaiN:=N-M=36-12=24
M=N12=24 →Sai
M>N 12>24 →SaiN:=N-M=24-12=12
M=N12=12 →Đúng
(10)3 Viết chương trình
→là tổng hợp việc lựa chọn cách tổ
(11)4 Hiệu chỉnh
Thử chương trình cách thực với số Input tiêu biểu (Test) để kiểm tra kết Nếu có sai sót, ta phải sửa
chương trình thử lại TEST:
M = 24; N = 12 ƯCLN = 12
M = 15; N = 40 ƯCLN = 5
(12)