Bài 6: Giải bài toán trên máy tính – Lý thuyết: Giải bài toán trên máy tính trang 47 SGK Tin học 10. Việc giải bài toán trên máy tính thường được tiến hành qua các bước sau:
Việc giải bài toán trên máy tính thường được tiến hành qua các bước sau:
Bước 1. Xác định bài toán:
Đặc tả Input và Output của bái toán, các điều kiện ràng buộc.
Bước 2. Lựa chọn hoặc thiết kế thuật toán
Lựa chọn thuật toán thích hợp: ngắn gọn, dễ hiểu để viết chương trình, thời gian thực hiện chương trình ngắn nhất…
Diễn tả thuật toán: bằng cách liệt kê hoặc sơ đồ.
Bước 3. Viết chương trình: là cách diễn đạt thuật toán thông qua một ngôn ngữ lập trình có sẵn nào đó [ví dụ: ngôn ngữ lập trình Pascal, c++…], khi chọn ngôn ngữ lập trinh nào ta phải tuân theo đúng cú pháp của ngôn ngữ lập trình đó.
Quảng cáoBước 4. Hiệu chỉnh
Chính là test lại chương trinh bằng cách đưa ra các bộ Input với các trường hợp có thể xảy ra cho bài toán.
Bước này để soát lỗi và kiểm tra tính đúng đắn của chương trình
Bước 5. 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.
- Tải app VietJack. Xem lời giải nhanh hơn!
- Lý thuyết Bài 6: Giải bài toán trên máy tính [hay, chi tiết]
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.
Câu 6: Tiêu chí lựa chọn hoặc thiết kế thuật toán là?
A. Hiệu quả về thời gian
B. Hiệu quả về không gian
C. Khả thi khi cài đặt
D. Tất cả đều đúng
Đáp án : D
Giải thích :
Tiêu chí lựa chọn hoặc thiết kế thuật toán là nhanh, tốn ít bộ nhớ, chạy được khi cài đặt.
Câu 7:D
A. Lựa chọn hoặc thiết kế thuật toán
B. Viết chương trình
C. Xác định bài toán
D. Hiệu chỉnh
Đáp án : A
Giải thích :
Bước quan trọng nhất để giải một bài toán trên máy tính là lựa chọn hoặc thiết kế thuật toán. Vì mỗi thuật toán chỉ giải 1 bài toán, nhưng 1 bài toán có thể có nhiều thuật toán khác nhau. Vì vậy cần thiết kế hoặc lựa chọn thuật toán sao cho phù hợp.
Câu 8: Mục đích của việc hiệu chỉnh là:
A. Xác định lại Input và Output của bài toán
B. Phát hiện và sửa sai sót
C. Mô tả chi tiết bài toán
D. Để tạo ra một chương trình mới
Đáp án :
Giải thích :
Sau khi viết chương trình xong vẫn có thể còn nhiều lỗi khác chưa phát hiện được vì vậy cần phải 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 phụ thuộc vào đặc thù bài toán để bằng cách nào đó ta biết trước Output nhằm phát hiện và sửa sai sót.
Câu 9: Thuật toán tối ưu là?
A. Sử dụng ít thời gian, ít bộ nhớ...
B. Sử dụng ít thời gian, nhiều bộ nhớ, ít phép toán...
C. Sử dụng nhiều thời gian, nhiều bộ nhớ, ít phép toán...
D. Sử dụng ít thời gian, ít bộ nhớ, ít phép toán...
Đáp án : D
Giải thích :
Thuật toán tối ưu là sử dụng ít thời gian, ít bộ nhớ, ít phép toán, ít phức tạp...
Câu 10: Các bước cần phải có khi giải bài toán trên máy tính là:
A. Xác định bài toán, lựa chọn hoặc thiết kế thuật toán, diễn tả thuật toán, hiệu chỉnh, viết tài liệu
B. 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, viết tài liệu
C. 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
D. Xác định bài toán, viết thuật chọn, viết chương trình, viết tài liệu
Đáp án : C
Giải thích :
Các bước cần phải có khi giải bài toán trên máy tính là: 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.
Xem thêm các bài Lý thuyết và Câu hỏi trắc nghiệm Tin học lớp 10 chọn lọc, có đáp án hay khác:
Giới thiệu kênh Youtube VietJack
- Hỏi bài tập trên ứng dụng, thầy cô VietJack trả lời miễn phí!
Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.
Nhóm học tập facebook miễn phí cho teen 2k6: fb.com/groups/hoctap2k6/
Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.
bai-6-giai-bai-toan-tren-may-tinh.jsp