Home / Bạn Quan Tâm / các bước giải bài toán trên máy tính

Các bước giải bài toán trên máy tính

Admin 07/02/2022 634

- Là thừa trình khẳng định 2 thành phần: Input cùng Output và quan hệ giữa chúng.

- Ví dụ: tìm bội chung lớn số 1 (BCNN) của nhị số nguyên dương A và B

+ Input: A, B

+ Output: BCNN(A,B)

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

a) sàng lọc thuật toán

- Một bài toán có nhiều cách giải, vì vậy người ta chọn lọc thuật toán cân xứng nhất dựa trên các tiêu chí:

+ thời hạn thực hiện nay ngắn;

+ sử dụng ít ô nhớ;

+ Thuật toán dễ hiểu, ít phức tạp;

+ Tốn ít tài nguyên nhất tất cả thể.

b) mô tả thuật toán

Ví dụ: Tìm cầu chung lớn nhất (ƯCLN) của hai số nguyên dương M cùng N.

• Xác định bài bác toán:

- Input: Nhập M, N;

- Output: ƯCLN(M, N).

• Ý tưởng: Sử dụng những điều vẫn biết sau:

- ví như M = N thì giá bán trị phổ biến đó là ƯCLN của M và N;

- ví như M > N thì ƯCLN(M, N) = ƯCLN(M – N,N);

- ví như M Thuật toán

- Thuật toán diễn tả bằng cách liệt kê

+ bước 1: Nhập M, N;

+ bước 2: giả dụ M = N giới thiệu ƯCLN(M,N)=M; Kết thúc;

+ bước 3: giả dụ M > N thì M ←M - N rồi trở về bước 2;

+ cách 4: N ←N - M rồi quay trở lại bước 2.

- Thuật toán diễn tả bằng sơ vật khối

Sau đó là hai lấy ví dụ như mô phỏng các bước thực hiện nay thuật toán trên:

3. Viết chương trình

- Viết công tác là vấn đề tổng hợp giữa những việc lựa chọn cách tổ chức dữ liệu và sử dụng ngữ điệu lập trình để miêu tả đúng thuật toán.

Ngôn ngữ thiết kế + Thuật toán = Chương trình

- khi viết lịch trình ta nên chọn một ngôn ngữ xây dựng hoặc một phần mềm chuyên sử dụng thích phù hợp với thuật toán.

- Viết lịch trình trong ngữ điệu nào thì bắt buộc tuân theo ngôn ngữ đó.

- lịch trình dịch chỉ rất có thể phát hiện và thông tin về phương diện ngữ pháp.

4. Hiệu chỉnh

- Khái niệm: là việc thử chương trình với một số cỗ Input khớp ứng với Output sẽ biết trước, từ kia ta khẳng định được các lỗi của chương trình.

- Mỗi cỗ Input – output đầu ra được gọi là các Test.

5. Viết tài liệu

- Tài liệu sử dụng để:

+ tế bào tả bài toán, thuật toán;

+ thiết kế chương trình;

+ hiệu quả thử nghiệm;

+ chỉ dẫn sử dụng.

- tài liệu này rất hữu ích cho người sử dụng chương trình và mang đến việc đề xuất những khả năng hoàn thiện thêm.

- các bước có thể lặp đi tái diễn nhiều lần cho tới khi ta cho rằng chương trình đã có tác dụng việc đúng đắn và hiệu quả.