01Chặng 1
Tiền xử lý và kỹ thuật trên mảng
Tổ chức phép tính trên dãy và bảng; khai thác quan hệ giữa các đoạn dữ liệu.
Xem các chủ đề
- C01Kỹ thuật mảng: Mảng cộng dồn
- C02Kỹ thuật mảng: Mảng hiệu
- C03Kỹ thuật mảng: Hai con trỏ, cửa sổ trượt
Kết nối kiến thức, chọn cách giải
Chương trình Nâng cao.
Phối hợp cấu trúc dữ liệu và thuật toán để giải bài toán hiệu quả hơn.
Phù hợp với ai?
Học sinh đã có nền tảng C++ và muốn luyện giải thuật sâu hơn, hướng tới HSG tỉnh cấp THPT.
Trước khi bắt đầu
Cần sử dụng được điều kiện, vòng lặp, hàm, mảng và xâu; có kinh nghiệm tự viết và kiểm tra chương trình. Gia sư sẽ trao đổi thêm để xác định phần cần củng cố.
Nội dung học tập
Các chặng phát triển kiến thức.
Mỗi chặng tạo nền cho bước tiếp theo. Bài luyện tập và phần cần củng cố được trao đổi theo quá trình học.
02Chặng 2
Lựa chọn cấu trúc dữ liệu
Tìm hiểu các cấu trúc dữ liệu phục vụ lưu trữ, truy cập và xử lý theo thứ tự phù hợp.
Xem các chủ đề
- C04Cấu trúc dữ liệu: Tuyến tính
- C05Cấu trúc dữ liệu: Cây & Băm
- C06Cấu trúc dữ liệu: Hàng đợi & Ngăn xếp
03Chặng 3
Đệ quy, chia để trị và quay lui
Phân rã bài toán, sinh phương án và kiểm soát không gian tìm kiếm.
Xem các chủ đề
- C07Đệ quy & Chia để trị
- C08Quay lui: Sinh tổ hợp
- C09Quay lui: Mô hình
04Chặng 4
Tham lam, tìm kiếm trên đáp án và băm
Tiếp cận bài toán bằng lựa chọn tham lam, kiểm tra đáp án và biểu diễn xâu bằng băm.
Xem các chủ đề
- C10Tham lam
- C11Chặt nhị phân: Vòng 2
- C12Xử lý xâu: Thuật toán Hashing
05Chặng 5
Xây dựng trạng thái quy hoạch động
Mô tả trạng thái và liên hệ giữa các bài toán con qua các mô hình quy hoạch động.
Xem các chủ đề
- D01QHĐ: Nhập môn
- D02QHĐ: Trên lưới
- D03QHĐ: Cái túi
- D04QHĐ: Chia tập
06Chặng 6
Quy hoạch động trên dãy, xâu và mở rộng
Tiếp tục vận dụng quy hoạch động trên dãy, xâu và các trạng thái mở rộng.
Xem các chủ đề
- D05QHĐ: LIS
- D06QHĐ: LCS & Xâu
- D07QHĐ: Mở rộng
Cùng xác định bước tiếp theo
Học từ nền tảng.
Tiến theo mục tiêu.
Sau chương trình, CSAT cùng học sinh nhìn lại bài làm và mục tiêu để chọn nội dung học tiếp. Định hướng HSG Quốc gia được tư vấn riêng.