Sau khi thực hiện các bước giải bài toán sản phẩm thu được là gì

Trang chủ / Tin học / Chương trình có thể dùng để giải bài toán với nhiều bộ input khác nhau là

Câu hỏi: Các bước giải bài toán trên máy tính được tiến hành theo thứ tự nào sau đây

A. Xác định bài toán – Lựa chọn thuật toán – Viết chương trình – Hiệu chỉnh – Viết tài liệu

B. Xác định bài toán – Viết chương trình – Lựa chọn thuật toán – Viết tài liệu

C. Lựa chọn thuật toán – Xác định bài toán – Viết chương trình – Hiệu chỉnh – Viết tài liệu

D. Viết chương trình – Hiệu chỉnh – Viết tài liệu

Đáp án A.

Các bước giải bài toán trên máy tính được tiến hành theo thứ tự: Xác định bài toán – Lựa chọn thuật toán – Viết chương trình – Hiệu chỉnh – Viết tài liệu.

* Các bước để giải một bài toán trên máy tính:

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

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

        + Viết chương trình

        + Hiệu chỉnh

        + Viết tài liệu.

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

    - Là xác định rõ 2 thành phần Input và Output và mối quan hệ giữa chúng để có thể lựa chọn thuật toán và ngôn ngữ lập trình thích hợp.

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

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

        - Là bước quan trọng nhất để giải bài toán.

        - Có thể có nhiều thuật toán để giải một bài toán, cần thiết kế hoặc chọn 1 thuật toán phù hợp để giải bài toán cho trước.

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

        VD: Tìm UCLN [M,N]

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

            + Input: cho M,N

            + Output: UCLN [M,N]

- Ý tưởng:

 + Nếu M=N thì UCLN [M]

 + Nếu M>N  thì M!M-N

 + Nếu M N thì ƯCLN[M, N] = ƯCLN[M – N,N];

   - Nếu M < N thì ƯCLN[M, N] = ƯCLN[M,N- 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: Nếu M = N đưa ra ƯCLN[M,N]=M; Kết thúc;

   + 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.

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

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

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

   - Viết chương trình là việc 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.

Ngôn ngữ lập trình + Thuật toán = Chương trình

   - Khi viết chương trình ta nên chọn một ngôn ngữ lập trình hoặc một phần mềm chuyên dụng thích hợp với thuật toán.

   - Viết chương trình trong ngôn ngữ nào thì phải tuân theo ngôn ngữ đó.

   - Chương trình dịch chỉ có thể phát hiện và thông báo về mặt ngữ pháp.

4. Hiệu chỉnh

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

   - Mỗi bộ Input – Output được gọi là các Test.

5. Viết tài liệu

- Tài liệu dùng để:

   + mô tả bài toán, thuật toán;

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

   + kết quả thử nghiệm;

   + hướng dẫn sử dụng.

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

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

Loigiaihay.com