Làm thế nào để máy tính hiểu và thực hiện được thuật toán đã lựa chọn để giải bài toán?

Câu hỏi: Làm thế nào để máy tính hiểu và thực hiện được thuật toán đã lựa chọn để giải bài toán?

Lời giải:

Để máy tính hiểu và thực hiện được thuật toán đã lựa chọn để giải bài toán ta cần 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.

Cùng Top lời giải tìm hiểu chi tiết các bước để giải một bài toán trên máy tính nhé!

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ì N←N-M

- Xây dựng thuật toán:

+ Liệt kê:

• B1: Nhập M, N;
• B2: Nếu M = N lấy ­UCLN = M (hoặc N), chuyển đến B5;
• B3: Nếu M >N thì M ← M - N rồi quay lại B2;
• B4: N ←←N – M rồi quay lại B2;
• B5: Đ­ưa ra kết quả ­UCLN rồi kết thúc.

+ Sơ đồ khối:

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

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

e. Viết tài liệu

Mô tả lại quá trình giải bài toán: phát biểu bài toán, viết thuật toán, thiết kế chương trình, kết quả thử nghiệm và hướng dẫn sử dụng.

3. Bài tập trắc nghiệm

Câu 1: 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 

Giải thích : 

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âu 2: Mỗi bài toán được đặc tả bởi mấy thành phần:

A. 4

B. 3

C. 2

D. 1

Đáp án : C 

Giải thích : 

Mỗi bài toán được đặc tả bởi 2 thành phần là Input và Output.

Câu 3: Viết chương trình là?

A. Biểu diễn thuật toán

B. Dùng ngôn ngữ lập trình để diễn đạt bài toán

C. Dùng ngôn ngữ lập trình và cấu trúc dữ liệu thích hợp để diễn tả thuật toán

D. Tất cả đều đúng

Đáp án : C 

Giải thích : 

Viết chương trình là tổng hợp giữa việc dùng ngôn ngữ lập trình và cấu trúc dữ liệu thích hợp để diễn tả đúng thuật toán.

Câu 4: Tiêu chuẩn lựa chọn thuật toán:

A. Lượng tài nguyên thuật toán đòi hỏi và lượng tài nguyên cho phép

B. Độ phức tạp của thuật toán

C. Các tài nguyên như thời gian thực hiện, số lượng ô nhớ...

D. Cả 3 ý trên đều đúng

Đáp án : D 

Giải thích : 

Khi lựa chọn thuật toán để giải một bài toán cụ thể cần căn cứ vào các tiêu chí sau: 

+ Lượng tài nguyên thuật toán đòi hỏi và lượng tài nguyên cho phép

+ Độ phức tạp của thuật toán

+ Các tài nguyên như thời gian thực hiện, số lượng ô nhớ...

Câu 5: Giải bài toán trên máy tính được tiến hành qua mấy bước?

A. 3

B. 4

C. 5

D. 6

Đáp án : C 

Giải thích : 

Giải bài toán trên máy tính được tiến hành qua 5 bước: 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.