Anonymous

0

0

Khẳng định Trong mọi chương trình chỉ có đúng một phép toán tích cực là đúng hay sai

- asked 6 months agoVotes

0Answers

0Views

Giải Tin học 11 Bài 24: Đánh giá độ phức tạp thời gian thuật toán

Câu hỏi 2 trang 113 Tin học 11: Khẳng định "Trong mọi chương trình chỉ có đúng một phép toán tích cực" là đúng hay sai?

Lời giải:

Bài tập liên quan

▸Khởi động trang 111 Tin học 11:Quan sát và ước lượng thời gian thực hiện các đoạn chương trình 1 và 2 trong Hình 24.2. Chương trình nào chạy nhanh hơn? Vì sao?

▸Hoạt động 1 trang 112 Tin học 11:Quan sát và thực hiện đánh giá thời gian chạy của các chương trình 1 và 2 trong Hình 24.2

▸Câu hỏi 1 trang 113 Tin học 11:Các lệnh và đoạn chương tình sau cần chạy trong bao nhiêu đơn vị thời gian?

▸Câu hỏi 2 trang 113 Tin học 11:Khẳng định "Trong mọi chương trình chỉ có đúng một phép toán tích cực" là đúng hay sai?

▸Hoạt động 2 trang 113 Tin học 11: Cùng trao đổi và tìm hiểu cách phân loại thuật toán dựa trên độ phức tạp thời gian thuật toán.

▸Câu hỏi trang 114 Tin học 11:Tính độ phức tạp của các hàm thời gian sau:

▸Hoạt động 3 trang 114 Tin học 11:Đọc, quan sát, thảo luận để biết một số quy tắc đơn giản tính độ phức tạp thời gian thuật toán.

▸Câu hỏi trang 114 Tin học 11:Áp dụng các quy tác trên để tính độ phức tạp của các hàm thời gian sau:

▸Luyện tập 1 trang 114 Tin học 11:Xác định độ phức tạp thời gian cho chương trình sau:

▸Luyện tập 2 trang 114 Tin học 11:Xác định độ phức tạp thời gian tính toán cho chương trình sau:

▸Vận dụng 1 trang 114 Tin học 11:Xác định độ phức tạp thời gian của thuật toán sắp xếp chọn đã được học trong bài 21.

▸Vận dụng 2 trang 114 Tin học 11:Em hãy thiết lập chương trình và tính thời gian chạy thực tế trên máy tính

▸Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán

▸Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình

▸Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần

▸Bài 28: Thiết kế chương trình theo mô đun

▸Bài 29: Thực hành thiết kế chương trình theo mô đun

Write your answer here