Đây là bản xem thử. Phiên bản đầy đủ trong ứng dụng có bài tập, AI chấm ngay và theo dõi tiến độ học.

Học thử miễn phí

Tin học 11 HSG — Đệ quy và quay lui có cắt tỉa

Khóa HSG Tin học 11 đi từ thiết kế hàm đệ quy đúng đắn bằng khung ba phần và bộ nhớ hoá, qua ba khung sinh cấu hình chuẩn (hoán vị, tổ hợp, tập con), tới hiểu rõ giới hạn đệ quy thực tế của Python, rồi ghép tất cả thành quay lui có kiểm tra ràng buộc sớm — minh hoạ bằng N-quân hậu — và cắt tỉa chủ động theo chặn trên/dưới. Toàn bộ số liệu về số lời gọi hàm, số nghiệm, số nút cây đệ quy trong bài đều được đo bằng chương trình Python chạy thật, không suy diễn lý thuyết suông. Kết thúc bằng một đề rèn luyện tổng hợp đúng cấu trúc vòng thi chọn học sinh giỏi.

6 chương6 bài họcKhoảng 9.1 giờ
Học miễn phí trong ứng dụng

Nội dung khóa học

  1. Thiết kế hàm đệ quy

  2. Sinh cấu hình bằng đệ quy

  3. Giới hạn đệ quy trong Python

  4. Quay lui trên bài toán ràng buộc

  5. Cắt tỉa hiệu quả

  6. Ôn tập tổng hợp