Giải bài toán trên máy tính là gì trắc nghiệm
BÀI 6. GIẢI BÀI TOÁN TRÊN MÁY TÍNH Show
Các bước để giải một bài toán trên máy tí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ána. 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
- Ý tưởng:
- Xây dựng thuật toán:
3. Viết chương trình- Là 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. - Khi chọn ngôn ngữ lập trình nào phải tuân theo quy định ngữ pháp của ngôn ngữ đó. 4. Hiệu chỉnh- Sau khi viết xong, chương trình cần phải được thử bằng một số Input tiêu biểu. Nếu phát hiện sai sót thì phải sửa chương trình rồi thử lại. 5. Viết tài liệu- Tài liệu phải mô tả chi tiết bài toán, 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ừ tài liệu này, người sử dụng đề xuất các khả năng hoàn thiện thêm. Danh sách các phiên bản khác của bài học này. Xem hướng dẫn
1. Tóm tắt lý thuyếtViệc giải toán trên máy tính thường được tiến qua 5 bước:
1.1. Xác định bài toánXác định bài toán là xác định rõ hai thành phần:
1.2. Lựa chọn hoặc thiết kế thuật toána. Lựa chọn thuật toán
b. Diễn tả thuật toán b.1. Thuật toán diễn tả bằng cách liệt kê
b 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: 1.3. Viết chương trìnhNgôn ngữ lập trình + Thuật toán = Chương trình
1.4. Hiệu chỉnh
1.5. Viết tài liệu
2. Bài tập minh họaCâu 1: Tìm ước chung lớn nhất (UCLN) của hai số nguyên dương M và N Hướng dẫn giải:
Câu 2: Tìm ước chung lớn nhất (ƯCLN) của hai số nguyên dương M và N. Hướng dẫn giải:
3. Luyện tập3.1. Bài tập tự luậnCâu 1: Nêu tiêu chuẩn lựa chọn thuật toán. Câu 2: Hãy nêu nội dung và mục đích của các bước hiệu chỉnh khi giải bài toán trên máy tính. Câu 3: Hãy viết thuật toán giải phương trình bậc nhất ax+b=0 và đề xuất các test tiêu biểu. 3.2. Bài tập trắc nghiệmCâ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 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 Câu 3: Bước quan trọng nhất để giải một bài toán trên máy tính là: 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 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 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 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 Câu 7: 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 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 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... 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 4. Kết luậnSau khi học xong Bài 6: Giải bài toán trên máy tính, các em cần nắm vững các bước giải giải bài toán trên máy tính:
|