Đây là bản xem thử. Bản đầy đủ trên app có thêm bài tập, AI chấm điểm tức thì và biểu đồ theo dõi tiến độ học.

Học thử miễn phí
Bài học Premium

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 phầnKhoảng 9,1 giờ
Học Chương 1 miễn phí

Nội dung bài học

Chương 1 mở xem thử, các chương còn lại nằm trong gói Premium.

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

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

    • Hoán vị, tổ hợp và tập con76 phútPremium
  3. Giới hạn đệ quy trong Python

    • Đệ quy đuôi và RecursionError65 phútPremium
  4. Quay lui trên bài toán ràng buộc

    • N-quân hậu và kiểm tra ràng buộc sớm65 phútPremium
  5. Cắt tỉa hiệu quả

    • Cắt tỉa, đếm và liệt kê66 phútPremium
  6. Ôn tập tổng hợp

    • Đề rèn luyện — đệ quy và quay lui60 phútPremium