1.1. CHỈNH HỢP LẶP
1.2. CHỈNH HỢP KHÔNG LẶP.
1.3. HOÁN VỊ
1.4. TỔ HỢP
2.1. SINH CÁC DÃY NHỊ PHÂN ĐỘ DÀI N
2.2. LIỆT KÊ CÁC TẬP CON K PHẦN TỬ
2.3. LIỆT KÊ CÁC HOÁN VỊ
3.1. LIỆT KÊ CÁC DÃY NHỊ PHÂN ĐỘ DÀI N
3.2. LIỆT KÊ CÁC TẬP CON K PHẦN TỬ
3.3. LIỆT KÊ CÁC CHỈNH HỢP KHÔNG LẶP CHẬP K
3.4. BÀI TOÁN PHÂN TÍCH SỐ
3.5. BÀI TOÁN XẾP HẬU
4.1. BÀI TOÁN TỐI ƯU
4.2. SỰ BÙNG NỔ TỔ HỢP
4 .3. MÔ HÌNH KỸ THUẬT NHÁNH CẬN
4.4. BÀI TOÁN NGƯỜI DU LỊCH
4.5. DÃY ABC
1.1. XÁC ĐỊNH BÀI TOÁN
1.2. TÌM CẤU TRÚC DỮ LIỆU BIỂU DIỄN BÀI TOÁN
1.3. TÌM THUẬT TOÁN
1.4. LẬP TRÌNH
1.5. KIỂM THỬ
1.6. TỐI ƯU CHƯƠNG TRÌNH
2.1. GIỚI THIỆU
2.2. CÁC KÝ PHÁP ĐỂ ĐÁNH GIÁ ĐỘ PHỨC TẠP TÍNH TOÁN
2.3. XÁC ĐỊNH ĐỘ PHỨC TẠP TÍNH TOÁN CỦA GIẢI THUẬT
2.4. ĐỘ PHỨC TẠP TÍNH TOÁN VỚI TÌNH TRẠNG DỮ LIỆU VÀO
2.5. CHI PHÍ THỰC HIỆN THUẬT TOÁN.
3.1. KHÁI NIỆM VỀ ĐỆ QUY
3.2. GIẢI THUẬT ĐỆ QUY
3.3. VÍ DỤ VỀ GIẢI THUẬT ĐỆ QUY
3.4. HIỆU LỰC CỦA ĐỆ QUY
4.1. KHÁI NIỆM DANH SÁCH
4.2. BIỂU DIỄN DANH SÁCH TRONG MÁY TÍNH
5.1. NGĂN XẾP (STACK)
5.2. HÀNG ĐỢI (QUEUE)
6.1. ĐỊNH NGHĨA.
6.2. CÂY NHỊ PHÂN (BINARY TREE)
6.3. BIỂU DIỄN CÂY NHỊ PHÂN
6.4. PHÉP DUYỆT CÂY NHỊ PHÂN
6.5. CÂY K_PHÂN
6.6. CÂY TỔNG QUÁT
7.1. BIỂU THỨC DƯỚI DẠNG CÂY NHỊ PHÂN
7.2. CÁC KÝ PHÁP CHO CÙNG MỘT BIỂU THỨC
7.3. CÁCH TÍNH GIÁ TRỊ BIỂU THỨC
7.4. CHUYỂN TỪ DẠNG TRUNG TỐ SANG DẠNG HẬU TỐ
7.5. XÂY DỰNG CÂY NHỊ PHÂN BIỂU DIỄN BIỂU THỨC
8.1. BÀI TOÁN SẮP XẾP
8.2. THUẬT TOÁN SẮP XẾP KIỂU CHỌN (SELECTIONSORT)
8.3. THUẬT TOÁN SẮP XẾP NỔI BỌT (BUBBLESORT)
8.4. THUẬT TOÁN SẮP XẾP KIỂU CHÈN
8.5. SHELLSORT
8.6. THUẬT TOÁN SẮP XẾP KIỂU PHÂN ĐOẠN (QUICKSORT)
8.7. THUẬT TOÁN SẮP XẾP KIỂU VUN ĐỐNG (HEAPSORT)
8.8. SẮP XẾP BẰNG PHÉP ĐẾM PHÂN PHỐI (DISTRIBUTION COUNTING)
8.9. TÍNH ỔN ĐỊNH CỦA THUẬT TOÁN SẮP XẾP (STABILITY)
8.10. THUẬT TOÁN SẮP XẾP BẰNG CƠ SỐ (RADIX SORT)
8.11. THUẬT TOÁN SẮP XẾP TRỘN (MERGESORT)
8.12. CÀI ĐẶT
8.13. ĐÁNH GIÁ, NHẬN XÉT
9.1. BÀI TOÁN TÌM KIẾM
9.2. TÌM KIẾM TUẦN TỰ (SEQUENTIAL SEARCH)
9.3. TÌM KIẾM NHỊ PHÂN (BINARY SEARCH)
9.4. CÂY NHỊ PHÂN TÌM KIẾM (BINARY SEARCH TREE - BST)
9.5. PHÉP BĂM (HASH)
9.6. KHOÁ SỐ VỚI BÀI TOÁN TÌM KIẾM
9.7. CÂY TÌM KIẾM SỐ HỌC (DIGITAL SEARCH TREE - DST)
9.8. CÂY TÌM KIẾM CƠ SỐ (RADIX SEARCH TREE - RST)
9.9. NHỮNG NHẬN XÉT CUỐI CÙNG
1.1. VÍ DỤ
1.2. CẢI TIẾN THỨ NHẤT
1.3. CẢI TIẾN THỨ HAI
1.4. CÀI ĐẶT ĐỆ QUY
2.1. BÀI TOÁN QUY HOẠCH
2.2. PHƯƠNG PHÁP QUY HOẠCH ĐỘNG
3.1. DÃY CON ĐƠN ĐIỆU TĂNG DÀI NHẤT
3.2. BÀI TOÁN CÁI TÚI
3.3. BIẾN ĐỔI XÂU
3.4. DÃY CON CÓ TỔNG CHIA HẾT CHO K
3.5. PHÉP NHÂN TỔ HỢP DÃY MA TRẬN
3.6. BÀI TẬP LUYỆN TẬP
1.1. ĐỊNH NGHĨA ĐỒ THỊ (GRAPH)
1.2. CÁC KHÁI NIỆM
2.1. MA TRẬN KỀ (ADJACENCY MATRIX)
2.2. DANH SÁCH CẠNH (EDGE LIST)
2.3. DANH SÁCH KỀ (ADJACENCY LIST)
2.4. NHẬN XÉT
3.1. BÀI TOÁN
3.2. THUẬT TOÁN TÌM KIẾM THEO CHIỀU SÂU (DEPTH FIRST SEARCH)
3.3. THUẬT TOÁN TÌM KIẾM THEO CHIỀU RỘNG (BREADTH FIRST SEARCH)
3.4. ĐỘ PHỨC TẠP TÍNH TOÁN CỦA BFS VÀ DFS
4.1. ĐỊNH NGHĨA
4.2. TÍNH LIÊN THÔNG TRONG ĐỒ THỊ VÔ HƯỚNG
4.3. ĐỒ THỊ ĐẦY ĐỦ VÀ THUẬT TOÁN WARSHALL
4.4. CÁC THÀNH PHẦN LIÊN THÔNG MẠNH
5.1. XÂY DỰNG CÂY KHUNG CỦA ĐỒ THỊ
5.2. TẬP CÁC CHU TRÌNH CƠ SỞ CỦA ĐỒ THỊ
5.3. BÀI TOÁN ĐỊNH CHIỀU ĐỒ THỊ
5.4. LIỆT KÊ CÁC KHỚP VÀ CẦU CỦA ĐỒ THỊ
6.1. BÀI TOÁN 7 CÁI CẦU
6.2. ĐỊNH NGHĨA
6.3. ĐỊNH LÝ
6.4. THUẬT TOÁN FLEURY TÌM CHU TRÌNH EULER
6.5. CÀI ĐẶT
6.6. THUẬT TOÁN TỐT HƠN
7.1. ĐỊNH NGHĨA
7.2. ĐỊNH LÝ
7.3. CÀI ĐẶT
8.1. ĐỒ THỊ CÓ TRỌNG SỐ
8.2. BÀI TOÁN ĐƯỜNG ĐI NGẮN NHẤT
8.3. TRƯỜNG HỢP ĐỒ THỊ KHÔNG CÓ CHU TRÌNH ÂM - THUẬT TOÁN FORD BELLMAN
8.4. TRƯỜNG HỢP TRỌNG SỐ TRÊN CÁC CUNG KHÔNG ÂM - THUẬT TOÁN DIJKSTRA
8.5. THUẬT TOÁN DIJKSTRA VÀ CẤU TRÚC HEAP
8.6. TRƯỜNG HỢP ĐỒ THỊ KHÔNG CÓ CHU TRÌNH - SẮP XẾP TÔ PÔ
8.7. ĐƯỜNG ĐI NGẮN NHẤT GIỮA MỌI CẶP ĐỈNH - THUẬT TOÁN FLOYD
8.8. NHẬN XÉT .
9.1. BÀI TOÁN CÂY KHUNG NHỎ NHẤT
9.2. THUẬT TOÁN KRUSKAL (JOSEPH KRUSKAL - 1956)
9.3. THUẬT TOÁN PRIM (ROBERT PRIM - 1957)
10.1. CÁC KHÁI NIỆM
10.2. MẠNG THẶNG DƯ VÀ ĐƯỜNG TĂNG LUỒNG
10.3. THUẬT TOÁN FORD-FULKERSON (L.R.FORD & D.R.FULKERSON - 1962)
10.4. THUẬT TOÁN PREFLOW-PUSH (GOLDBERG - 1986)
10.5. MỘT SỐ MỞ RỘNG
11.1. ĐỒ THỊ HAI PHÍA (BIPARTITE GRAPH)
11.2. BÀI TOÁN GHÉP ĐÔI KHÔNG TRỌNG VÀ CÁC KHÁI NIỆM
11.3. THUẬT TOÁN ĐƯỜNG MỞ
11.4. CÀI ĐẶT
12.1. BÀI TOÁN PHÂN CÔNG
12.2. PHÂN TÍCH
12.3. THUẬT TOÁN
12.4. BÀI TOÁN TÌM BỘ GHÉP CỰC ĐẠI VỚI TRỌNG SỐ CỰC ĐẠI TRÊN ĐỒ THỊ HAI PHÍA
12.5. NÂNG CẤP.
13.1. CÁC KHÁI NIỆM
13.2. THUẬT TOÁN EDMONDS (1965)
13.3. THUẬT TOÁN LAWLER (1973)
13.4. CÀI ĐẶT
13.5. ĐỘ PHỨC TẠP TÍNH TOÁN