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.[r]
(1)Lý thuyết Tin học 10 bài 6: Giải tốn máy tính
A Lý thuyết Tin học 10 6
Các bước để giải tốn máy tính
Xác định toán
Lựa chọn thiết kế thuật tốn
Viết chương trình
Hiệu chỉnh
Viết tài liệu
1/ Xác định toán
- Là xác định rõ thành phần Input Output mối quan hệ chúng để lựa chọn thuật tốn ngơn ngữ lập trình thích hợp
2/ Lựa chọn thiết kế thuật toán
a/ Lựa chọn thuật toán
- Là bước quan trọng để giải toán
- Có thể có nhiều thuật tốn để giải toán, cần thiết kế chọn thuật toán phù hợp để giải toán cho trước
b/ Diễn tả thuật tốn
VD: Tìm UCLN (M,N)
- Xác định toán
+ Input: cho M, N
+ Output: UCLN (M,N)
- Ý tưởng:
+ Nếu M=N UCLN (M)
(2)+ Nếu M<N 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 M ← M - N quay lại B2;
+ B4: N ← N – M quay lại B2;
+ B5: Đưa kết UCLN kết thúc
Sơ đồ khối:
(3)- Là việc lựa chọn cách tổ chức liệu sử dụng ngôn ngữ lập trình để diễn đạt thuật tốn
- Khi chọn ngơn ngữ lập trình phải tn theo quy định ngữ pháp ngơn ngữ
4/ Hiệu chỉnh
- Sau viết xong, chương trình cần phải thử số Input tiêu biểu Nếu phát sai sót phải sửa chương trình thử lại
5/ Viết tài liệu
- Tài liệu phải mơ tả chi tiết tốn, thuật tốn, thiết kế chương trình, kết thử nghiệm hướng dẫn sử dụng Từ tài liệu này, người sử dụng đề xuất khả hoàn thiện thêm
B Trắc nghiệm Tin học 10 6
Câu Các bước giải tốn máy tính tiến hành theo thứ tự sau đây? A Xác định 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 tố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 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 Mỡi tốn đặc tả thành phần A
B C D
Câu Viết chương trình là? A Biểu diễn thuật tốn
B Dùng ngơn ngữ lập trình để diễn đạt tốn
(4)Câu 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 lượng tài nguyên cho phép B Độ phức tạp thuật toán
C Các tài nguyên thời gian thực hiện, số lượng ô nhớ D Cả ý
Câu Giải tốn máy tính tiến hành qua bước? A
B C D
Câu Tiêu chí lựa chọn thiết kế thuật toán là? A Hiệu thời gian
B Hiệu không gian C Khả thi cài đặt D Tất
Câu Mục đích việc hiệu chỉnh là A Xác định lại Input Output toán B Phát sửa sai sót
C Phát sửa sai sót D Mơ tả chi tiết tốn
C Để tạo chương trình Câu Thuật tốn tối ưu là? A Sử dụng thời gian, nhớ
B Sử dụng thời gian, nhiều nhớ, phép toán C Sử dụng nhiều thời gian, nhiều nhớ, phép tốn D Sử dụng thời gian, nhớ, phép tốn
(5)A Xác định toán, lựa chọn 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 toán, lựa chọn thiết kế thuật tốn, viết chương trình, viết tài liệu C Xác định toán, lựa chọn thiết kế thuật tốn, viết chương trình, hiệu chỉnh, viết tài liệu
D Xác định toán, viết thuật chọn, viết chương trình, viết tài liệu
Câu
Đáp án A B C D D D A D C