Học kỳ 1 · 2026–2027
Danh mục bài giảng RevealJS của học phần. Các bài sẽ được thêm sau khi nguồn tương ứng được cung cấp và kiểm định.
Các bài toán dữ liệu lớn và giới hạn quy mô; đặc tả tìm cặp tài liệu gần trùng, các tiêu chí đánh giá thuật toán và nội dung học phần.
Mô hình Map-Reduce, thiết kế thuật toán, chi phí, thực hành Docker Compose và bài tập MMDS; hệ thống thực thi là phần đọc thêm.
Bài toán xếp hạng trang web, mô hình PageRank, cách tính theo khối, phân tích chi phí, thực hành Python và bài tập có lời giải.
Theo MMDS §5.3–5.5: PageRank theo chủ đề, cụm thao túng liên kết, TrustRank, Spam Mass và HITS; kèm ba bài tập từ giáo trình.
Tập shingle, độ tương đồng Jaccard, định lý MinHash và thuật toán tính chữ ký; các bài tập từ giáo trình MMDS.
Phân dải MinHash, xác suất ứng viên, các họ băm theo độ đo và ứng dụng tìm cặp; kèm phân tích chi phí và bài tập MMDS.
Tìm kiếm trên đồ thị HNSW, lượng tử hóa tích (PQ) và tệp đảo IVF-PQ; đặc tả, độ thu hồi, chi phí bộ nhớ và truy vấn, kèm bài tập từ sổ thực hành Princeton.