Video giảng Khoa học máy tính 11 Kết nối bài 25 Xác định độ phức tạp thời gian thuộc toán

Tóm lược nội dung

BÀI 25: THỰC HÀNH XÁC ĐỊNH ĐỘ PHỨC TẠP THỜI GIAN THUẬT TOÁN

Xin chào các em học sinh thân mến, chúng ta lại gặp nhau trong bài học ngày hôm nay rồi!

Thông qua video này, các em sẽ nắm được các kiến thức và kĩ năng như sau:

• Thực hành xác định độ phức tạp thời gian thuật toán.
• Biết cách ước lượng thời gian thuật toán, chương trình và tính được độ phức tạp thời gian thuật toán.

HOẠT ĐỘNG KHỞI ĐỘNG

Trước khi bước vào bài học ngày hôm nay, các em suy nghĩ và trả lời cho cô câu hỏi: Các quy tắc đơn giản tính độ phức tạp thời gian mạng lại cho em điều khi khi đánh giá thuật toán?

HOẠT ĐỘNG KHÁM PHÁ

Em hãy xác định độ phức tạp thời gian tính toán của thuật toán tìm kiếm tuần tự được thể hiện bằng chương trình sau:

1  def LinearSearch(A,K):

2      for i in range(len(A)):

3          if A[i] == K: 

4             return i

5      return -1

Video trình bày nội dung:

Bước 1. Phân tích thời gian tính toán của thuật toán dựa vào phân tích các câu lệnh để tính tổng số phép tính cơ bản của chương trình.

Bước 2. Từ tổng số phép tính cơ bản của chương trình, GV hướng dẫn HS xác định độ phức tạp của thuật toán.

………..

Nội dung video Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán còn nhiều phần rất hấp dẫn và thú vị. Hãy cùng đăng kí để tham gia học bài và củng cố kiến thức thông qua hoạt động luyện tập và vận dụng trong video.