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

Trả lời Luyện tập 2 trang 110 Tin học 11 sách Kết nối tri thức hay, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

1 202 07/06/2023

Trang trước

Trang sau

Giải Tin học 11 Bài 23: Kiểm thử và đánh giá chương trình

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ẻ.

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, chi tiết 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, nêu ý nghĩa của chúng

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. Khi đó có thể kết luận chương trình đó đúng hay chưa?

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. Chương trình đó là sai hay đúng?

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 để kiểm tra tính đúng của thuật toán sắp xếp chè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. Chương trình trên đúng hay sai.

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!

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.