Thư viện Đề thi - Trắc nghiệm - Tài liệu học tập miễn phí Lý thuyết Tin học 10 6: Giải tốn máy tính A Lý thuyết Tin học 10 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 tốn - Có thể có nhiều thuật tốn để giải tố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 tốn + Input: cho M, N + Output: UCLN (M,N) - Ý tưởng: + Nếu M=N UCLN (M) + Nếu M>N M←M-N Trang chủ: https://vndoc.com/ | Email hỗ trợ: hotro@vndoc.com | Hotline: 024 2242 6188 Thư viện Đề thi - Trắc nghiệm - Tài liệu học tập miễn phí + Nếu MN 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: Trang chủ: https://vndoc.com/ | Email hỗ trợ: hotro@vndoc.com | Hotline: 024 2242 6188 Thư viện Đề thi - Trắc nghiệm - Tài liệu học tập miễn phí 3/ Viết chương trình - 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 tuân 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 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 toá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 toán Trang chủ: https://vndoc.com/ | Email hỗ trợ: hotro@vndoc.com | Hotline: 024 2242 6188 Thư viện Đề thi - Trắc nghiệm - Tài liệu học tập miễn phí B Dùng ngơn ngữ lập trình để diễn đạt tốn C Dùng ngơn ngữ lập trình cấu trúc liệu thích hợp để diễn tả thuật tốn D Tất 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 toá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 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ớ Trang chủ: https://vndoc.com/ | Email hỗ trợ: hotro@vndoc.com | Hotline: 024 2242 6188 Thư viện Đề thi - Trắc nghiệm - Tài liệu học tập miễn phí B Sử dụng thời gian, nhiều nhớ, ph p tố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 toán Câu Các bước cần phải có giải tốn máy tính 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 tố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 Mời bạn đọc tham khảo thêm nhiều tài liệu ôn tập Tin học lớp 10 khác như: Giải tập Tin học 10: https://vndoc.com/giai-bai-tap-tin-hoc-10 Trang chủ: https://vndoc.com/ | Email hỗ trợ: hotro@vndoc.com | Hotline: 024 2242 6188 ... liệu ôn tập Tin học lớp 10 khác như: Giải tập Tin học 10: https://vndoc.com/giai -bai- tap -tin- hoc- 10 Trang chủ: https://vndoc.com/ | Email hỗ trợ: hotro@vndoc.com | Hotline: 024 2242 61 88 ... 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 Câu Các bước giải toán máy tính tiến hành theo thứ tự sau đây? A Xác định toán – Lựa chọn... diễn thuật toán Trang chủ: https://vndoc.com/ | Email hỗ trợ: hotro@vndoc.com | Hotline: 024 2242 61 88 Thư viện Đề thi - Trắc nghiệm - Tài liệu học tập miễn phí B Dùng ngơn ngữ lập trình để diễn