Thứ tự các bước giải bài toán trên máy tính?

Thứ tự các bước giải bài toán trên máy tính? như thế nào, nội dung bài viết dưới đây sẽ giải đáp vấn đề này.

Câu hỏi:

Thứ tự các bước giải bài toán trên máy tính?

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 đúng A.

Thứ tự các bước giải bài toán trên máy tính là 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, khả năng khai thác máy tính phụ thuộc rất nhiều vào sự hiểu biết của người dùng khi thực hiện giải một bài toán trên máy tính.

Giải thích lý do chọn đáp án đúng là A do:

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

– Xác định thuật toán

Mỗi bài toán được đặc tả bởi hai thành phần: Input và Output. Việc xác định bài toán chính là xác định rõ hai thành phần này và mối quan hệ giữa chúng.

Các thông tin đó cần được nghiên cứu cẩn thận để có thể lựa chọn thuật toán, cách thể hiện các đại lượng đã cho, các đại lượng phát sinh trong quá trình giải bài toán và ngôn ngữ lập trình thích hợp.

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

Lựa chọn thuật toán: Một bài toán có nhiều cách giải, do đó người ta lựa chọn thuật toán phù hợp nhất dựa trên các tiêu chí:

+ Thời gian thực hiện 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 có thể.

Diễn tả thuật toán

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

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

+ Input: Nhập M, N;

+ Output: ƯCLN(M, N).

Ý tưởng: Sử dụng những điều đã biết sau:

+ Nếu M = N thì giá trị chung đó là ƯCLN của M và 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.

– 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ữ đó.

– Hiệu chỉnh

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.

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

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