Bai 6 Tin 10

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]

Câu 1: Thế nào là ngôn ngữ lập trình,

có mấy loại ngôn ngữ lập trình?

Câu 2: Nêu ưu điểm và nhược điểm của ngôn ngữ máy.

Giải bài toán trên máy tính được

tiến hành qua các bước:

Bước 1: Xác định bài toán

Bước 2: Lựa chọn hoặc thiết kế thuật toán Bước 3: Viết chương trình

Bước 4: Hiệu chỉnh

Bước 5: Viết tài liệu

1 Xác định bài toán

Xác định rõ 2 thành phần:

Input và Output

Ví dụ: Tìm ước số chung lớn nhất

(ƯCLN) của 2 số nguyên dương M, N.

Input: M, N

Output: ƯCLN(M,N)

2 Lựa chọn hoặc thiết kế

thuật toán

a Lựa chọn thuật toán.

- Lựa chọn một 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;

Quá trình này được lặp lại cho đến khi M=N

b Diễn tả thuật toán.

Theo 2 cách:

- Cách 1: Liệt kê các bước

- Cách 2: Vẽ sơ đồ khối

2 Lựa chọn hoặc thiết kế thuật toán

Cách 1: Liệt kê các bước

làm ƯCLN rồi chuyển đến bước 5;

lại bước 2;

Cách 2: Vẽ sơ đồ khối

Nhập M và N

M = M - N

N = N - M

Đúng

Đúng Đưa ra M; Kết thúc

Thực thi thuật toán trên với M=48, N=36

M=48, N=36

M=N48=36 →Sai

M>N 48>36 →ĐúngM:=M-N=48-36=12 M=N12=36 →Sai

M>N 12>36 →SaiN:=N-M=36-12=24

M=N12=24 →Sai

M>N 12>24 →SaiN:=N-M=24-12=12

M=N12=12 →Đúng

Vậy: ƯCLN(48,36)=12

3 Viết chương trình

→là tổng hợp giữa việc lựa chọn cách tổ

chức dữ liệu và sử dụng ngôn ngữ lập trình

để diễn đạt đúng thuật toán

4 Hiệu chỉnh

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

chương trình rồi thử lại

TEST:

5 Viết tài liệu

Mô tả chi tiết về bài toán, thuật toán, ch ơng trình và kết quả thử nghiệm, h ớng dẫn cách sử dụng

Từ tài liệu này, ng ời sử dụng đề xuất các khả năng hoàn thiện thêm.