Xét hàm mô tả thuật toán tính tổng các số chẵn của một dãy số cho trước

Giải Tin học 11 Bài 23: Kiểm thử và đánh giá chương trình - Kết nối tri thức

Luyện tập 2 trang 110 Tin học 11: Xét hàm mô tả thuật toán tính tổng các số chẵn của một dãy số cho trước.

def tongchan(A):

   s=0

   for i in range(len(A)):

     if A[i]%2==0:

       s=s+A[i]

   return s

Tìm hai bộ dữ liệu đầu vào có cùng kích thước của thuật toán trên nhưng có thời gian chạy khác nhau.

Lời giải:

Hai bộ dữ liệu đầu vào có cùng kích thước của thuật toán trên nhưng có thời gian chạy khác nhau có thể là:

- Bộ dữ liệu 1: A = [2, 4, 6, 8, 10] # Có 5 phần tử Kết quả mong đợi: Tổng các số chẵn là 30

- Bộ dữ liệu 2: A = [1, 3, 5, 7, 9] # Có 5 phần tử Kết quả mong đợi: Tổng các số chẵn là 0

Trong trường hợp này, cả hai bộ dữ liệu đều có cùng kích thước là 5 phần tử, nhưng thời gian chạy của thuật toán sẽ khác nhau vì số lượng số chẵn trong dãy số khác nhau. Bộ dữ liệu 1 chứa toàn số chẵn nên thời gian chạy của thuật toán sẽ lớn hơn bộ dữ liệu 2 chỉ chứa các số lẻ.

Lời giải bài tập Tin học 11 Bài 23: Kiểm thử và đánh giá chương trình hay khác:

• Khởi động trang 106 Tin học 11: Trong các bài trước em đã học cách thiết kế thuật toán cho một số bài toán như bài toán tìm kiếm ....

• Hoạt động 1 trang 106 Tin học 11: Ở lớp 10, em đã học một số phương pháp kiểm thử chương trình. Em hãy thảo luận với các bạn về các phương pháp kiểm thử sau ....

• Câu hỏi 1 trang 107 Tin học 11: Giả sử em thiết lập chương trình giải bài toán nào đó. Em đã kiếm thử với 10 bộ dữ liệu và tất cả các kết quả đều đúng ....

• Câu hỏi 2 trang 107 Tin học 11: Giả sử một chương trình kiểm thử với 10 bộ dữ liệu cho kết quả 9 lần đúng, 1 lần sai ....

• Hoạt động 2 trang 107 Tin học 11: Quan sát chương trình mô tả thuật toán sắp xếp chèn. Hãy thảo luận và đưa ra các lập luận ....

• Câu hỏi 1 trang 108 Tin học 11: Chương trình sau giải bài toán: Yêu cầu nhập số tự nhiên n và tính tổng 1 + 2+… +n. Chương trình trên có đúng không? ....

• Câu hỏi 2 trang 108 Tin học 11: Chương trinh sau giải bài toán đếm số các ước số thực sự của số tự nhiên n ....

• Hoạt động 3 trang 108 Tin học 11: Thảo luận về các tiêu chí đánh giá tính hiệu quả của thuật toán hay chương trình giải một bài toán ....

• Câu hỏi trang 110 Tin học 11: Hai tiêu chỉ đánh giá độ phức tạp tính toán quan trọng nhất là gì? ....

• Luyện tập 1 trang 110 Tin học 11: Hãy xây dựng các bộ dữ liệu kiểm thử đề tìm lỗi cho chương trình tính n! ....

• Vận dụng 1 trang 110 Tin học 11: Cho dãy các số A = (3, 1, 0, 10, 13, 16, 9, 7, 5, 11] ....

• Vận dụng 2 trang 110 Tin học 11: Viết ba chương trình mô phỏng các thuật toán sắp xếp chèn, sắp xếp chọn và sắp xếp nổi bọt mà em đã biết ....

Xem thêm lời giải bài tập Tin học lớp 11 Kết nối tri thức hay nhất, ngắn gọn khác:

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

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

• Tin học 11 Bài 26: Phương pháp làm mịn dần trong thiết kế chương trình

• Tin học 11 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

• Tin học 11 Bài 28: Thiết kế chương trình theo mô đun

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải sgk Tin học 11 Kết nối tri thức
• Giải Chuyên đề Tin học 11 Kết nối tri thức
• Giải SBT Tin học 11 Kết nối tri thức

---