ĐỀ CƯƠNG CHI TIẾT KHÓA HỌC

Tìm hiểu cấu trúc dữ liệu Hàng đợi hai đầu, cho phép thao tác ở đầu và cuối tập hợp với độ phức tạp chỉ O(1); và cách ứng dụng CTDL này vào các bài toán thực tế.
Ứng dụng vào các bài toán như:
Tìm hiểu khái niệm về hàm băm, bảng băm, phương pháp Polynomial để xây dựng hàm băm.
Ứng dụng vào các bài toán như:
Tìm hiểu về bảng thưa – một cấu trúc dữ liệu cho phép giải quyết các bài toán (truy vấn) theo dạng khoảng (range query) trên một tập dữ liệu cố định.
Tìm hiểu về cấu trúc dữ liệu Cây phân đoạn, giúp giải quyết các bài toán trên dãy số có sự thay đổi và cập nhật thường xuyên.
Ứng dụng vào các bài toán như:
Tìm hiểu về cấu trúc dữ liệu Fenwick Tree (hay Binary Indexed Tree – BIT) – một cấu trúc dữ liệu được sử dụng rất phổ biến trong lập trình thi đấu.
Ứng dụng vào các bài toán như:
Tìm hiểu các thuật toán giải quyết bài toán Lowest Common Ancestor và cách áp dụng chúng vào các bài toán thực tế.
Ứng dụng vào các bài toán như:
Tìm hiểu thuật toán Knuth-Morris-Pratt tìm vị trí chuỗi T xuất hiện trong chuỗi S.
Ứng dụng vào các bài toán như:
Tìm hiểu cách xây dựng mảng Z-Function của một chuỗi và ứng dụng nó giải quyết các bài toán về chuỗi.
Ứng dụng vào các bài toán như:
Tìm hiểu cấu trúc dữ liệu cây tiền tố dùng để lưu trữ danh sách các phần tử trên cây.
Ứng dụng vào các bài toán như:
Kỳ thi giữa kỳ.

Tìm hiểu cấu trúc dữ liệu mảng hậu tố - một loại cấu trúc dạng mảng rất mạnh để giải quyết các bài toán xử lý chuỗi ; thuật toán Prefix Doubling và cách tối ưu hóa thuật toán này để xây dựng mảng hậu tố.
Ứng dụng vào các bài toán như:
Tìm hiểu thuật toán Manacher ứng dụng vào các bài toán xâu con đối xứng.
Ứng dụng vào các bài toán như:
Tìm hiểu các khái niệm cơ bản trong toán tổ hợp như tổ hợp, chỉnh hợp, hoán vị, tổ hợp lặp, chỉnh hợp lặp, hoán vị lặp, tam giác Pascal... và định lý Đồng dư Trung Hoa dùng để giải hệ phương trình đồng dư bậc nhất.
Ứng dụng vào các bài toán như:
Tìm hiểu các khái niệm từ cơ bản về tính xác suất như không gian mẫu, biến cố, quy tắc nhân, quy tắc cộng,… đến nâng cao như biến ngẫu nhiên, giá trị kỳ vọng, tính tuyến tính của kỳ vọng,…
Ứng dụng vào các bài toán như:
Tìm hiểu nguyên lý bao hàm – loại trừ dùng để tính kích thước tập hợp gộp (hợp) của các tập hợp con.
Ứng dụng vào các bài toán như:
Tìm hiểu về dãy số Catalan, cách xây dựng dãy số Catalan và các ứng dụng của dãy số này.
Ứng dụng vào các bài toán như:
Kiểm tra cuối kỳ.
