Giáo án và PPT Khoa học máy tính 11 kết nối Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán
Đồng bộ giáo án word và powerpoint (ppt) Bài 25: Thực hành xác định độ phức tạp thời gian thuật toán. Thuộc chương trình Tin học 11 Khoa học máy tính Kết nối tri thức. Giáo án được biên soạn chỉnh chu, hấp dẫn. Nhằm tạo sự lôi cuốn và hứng thú học tập cho học sinh.
Giáo án ppt đồng bộ với word
Còn nữa....
Các tài liệu bổ trợ khác
Xem toàn bộ: Trọn bộ giáo án và PPT Khoa học máy tính 11 kết nối tri thức
BÀI 25: THỰC HÀNH XÁC ĐỊNH ĐỘ PHỨC TẠP THỜI GIAN THUẬT TOÁN
A. KHỞI ĐỘNG
- GV dẫn dắt, đặt vấn đề cho HS: Biết cách phân tích, đánh giá độ phức tạp thuật toán là kĩ năng quan trọng của người thiết kế thuật toán và chương trình.
- GV đặt câu hỏi yêu cầu HS trả lờ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?
B. HOẠT ĐỘNG HÌNH THÀNH KIẾN THỨC
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 returni
5 return -1
Sản phẩm dự kiến:
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.
C. HOẠT ĐỘNG LUYỆN TẬP
- GV tổ chức cho HS làm Bài 1, 2 phần Luyện tập trang 117 SGK
D. HOẠT ĐỘNG VẬN DỤNG
- GV yêu cầu HS hoàn thành bài tập phần Vận dụng trang 117 SGK.
Trên chỉ là 1 phần của giáo án. Giáo án khi tải về có đầy đủ nội dung của bài. Đủ nội dung của học kì I + học kì II
Hệ thống có đầy đủ các tài liệu:
- Giáo án word (350k)
- Giáo án Powerpoint (400k)
- Trắc nghiệm theo cấu trúc mới (200k)
- Đề thi cấu trúc mới: ma trận, đáp án, thang điểm..(200k)
- Phiếu trắc nghiệm câu trả lời ngắn (200k)
- Trắc nghiệm đúng sai (250k)
- Lý thuyết bài học và kiến thức trọng tâm (200k)
- File word giải bài tập sgk (150k)
- Phiếu bài tập để học sinh luyện kiến thức (200k)
Nâng cấp lên VIP đê tải tất cả ở tài liệu trên
- Phí nâng cấp VIP: 800k
=> Chỉ gửi 450k. Tải về dùng thực tế. Nếu hài lòng, 1 ngày sau mới gửi phí còn lại
Cách nâng cấp:
- Bước 1: Chuyển phí vào STK: 1214136868686 - cty Fidutech - MB(QR)
- Bước 2: Nhắn tin tới Zalo Fidutech - nhấn vào đây để thông báo và nhận tài liệu
Xem toàn bộ: Trọn bộ giáo án và PPT Khoa học máy tính 11 kết nối tri thức
TÀI LIỆU GIẢNG DẠY TIN HỌC 11 KẾT NỐI TRI THỨC
Giáo án tin học 11 theo định hướng tin học ứng dụng kết nối tri thức
Giáo án khoa học máy tính 11 kết nối tri thức đủ cả năm
Giáo án tin học ứng dụng 11 kết nối tri thức đủ cả năm
Giáo án chuyên đề Tin học 11 Định hướng tin học ứng dụng kết nối tri thức
Giáo án chuyên đề Tin học 11 Định hướng khoa học máy tính kết nối tri thức
Giáo án powerpoint Tin học 11 Định hướng khoa học máy tính kết nối tri thức
Giáo án powerpoint Tin học 11 Định hướng tin học ứng dụng kết nối tri thức
Giáo án điện tử khoa học máy tính 11 kết nối tri thức
Giáo án điện tử tin học ứng dụng 11 kết nối tri thức