CẤU TRÚC DỮ LIỆU & GIẢI THUẬT (DSA) CƠ BẢN

Bài 0: Cấu trúc khóa học 15 phút

Bài 1: TẠI SAO CẦN CẤU TRÚC DỮ LIỆU & GIẢI THUẬT 5 phút Bài 2: ĐỘ PHỨC TẠP THUẬT TOÁN (TIME & SPACE COMPLEXITY) 30 phút Bài 3: CÁC KÝ HIỆU TIỆM CẬN: BIG-O, BIG-OMEGA ($\Omega$), VÀ BIG-THETA ($\Theta$) 15 phút Bài 4: PHÂN TÍCH VÒNG LẶP, CÂU LỆNH ĐIỀU KIỆN VÀ THUẬT TOÁN ĐỆ QUY 30 phút

Bài 1: MẢNG (ARRAY) & MẢNG ĐỘNG (DYNAMIC ARRAY) 15 phút Bài 2: DANH SÁCH LIÊN KẾT (LINKED LIST) 30 phút Bài 3: NGĂN XẾP (STACK) & HÀNG ĐỢI (QUEUE) 30 phút Bài 4: ỨNG DỤNG THỰC TẾ VÀ BÀI TOÁN KINH ĐIỂN 30 phút

Bài 1: TÌM KIẾM TUYẾN TÍNH & TÌM KIẾM NHỊ PHÂN 15 phút Bài 2: TƯ DUY "CHIA ĐỂ TRỊ" TRONG BINARY SEARCH 15 phút Bài 3: CÁC THUẬT TOÁN SẮP XẾP CƠ BẢN — $O(N^2)$ 15 phút Bài 4: CÁC THUẬT TOÁN SẮP XẾP NÂNG CAO — $O(N \log N)$ 30 phút

Bài 1: NGUYÊN LÝ BẢNG BĂM & HÀM BĂM (HASH FUNCTION) 30 phút Bài 2: MINH HỌA CÁCH TỰ XÂY DỰNG HASH TABLE 30 phút Bài 3: ỨNG DỤNG BẢNG BĂM ĐẠT ĐỘ PHỨC TẠP $O(1)$ 30 phút

Bài 1: MÔ HÌNH PHÂN CẤP & CÁC KHÁI NIỆM CỐT LÕI 15 phút Bài 2: CÁC THUẬT TOÁN DUYỆT CÂY (TREE TRAVERSAL) 5 phút Bài 3: INDEX (CHỈ MỤC) TRONG CSDL 15 phút Bài 4: MINH HỌA TỰ XÂY DỰNG INDEX 30 phút Bài 5: KHÓA CHÍNH (PRIMARY KEY) 15 phút