Cấu trúc dữ liệu và giải thuật với Java
Bạn đã viết được chương trình Java và đã dùng ArrayList, HashMap hằng ngày. Khoá học này đưa bạn vào bên trong: các cấu trúc dữ liệu ấy được xây dựng thế nào, vì sao thuật toán này nhanh hơn thuật toán kia, và làm sao chọn đúng công cụ cho bài toán của mình.
Bạn sẽ bắt đầu với đệ quy và cách đánh giá thuật toán bằng ký hiệu Big O, rồi tự tay cài đặt các thuật toán sắp xếp, danh sách liên kết, ngăn xếp, hàng đợi, heap, cây tìm kiếm nhị phân, cây AVL, bảng băm và đồ thị. Phần cuối khoá giải các bài toán thực tế với DFS, BFS, cây khung nhỏ nhất và đường đi ngắn nhất.
Mỗi khái niệm đi kèm ví dụ chạy được ngay trên trang, bài thực hành được chấm tự động, câu hỏi kiểm tra, cùng một mini project nén tệp và một dự án cuối khoá tìm đường giao hàng giữa các tỉnh thành.
Nội dung khóa học
Module 1. Đệ quy
8 bài học · 61 hoạt động-
Đệ quy là gì?
-
Máy chạy đệ quy thế nào: ngăn xếp lời gọi
-
Đọc code: Cộng dồn bằng đệ quy
-
Đọc code: In từng chữ số
-
Đệ quy vô hạn, đệ quy trực tiếp và gián tiếp
-
Thực hành: Giai thừa số lớn với BigInteger
-
Thực hành: Luỹ thừa bằng đệ quy
-
Dãy Fibonacci bằng đệ quy
-
Đọc code: In trước khi gọi đệ quy
-
Đọc code: In sau khi gọi đệ quy
-
Tìm lỗi: Hai chương trình đệ quy có vấn đề
-
Thực hành: Ước chung lớn nhất bằng đệ quy
-
Thực hành: Tổng chuỗi 1 + 1/2 + ... + 1/i
-
Thực hành: Tổng chuỗi 1/3 + 2/5 + ... + i/(2i+1)
-
Cây lời gọi và chi phí của Fibonacci đệ quy
-
Thực hành: Đếm số lời gọi của fib
-
Thực hành: Fibonacci bằng vòng lặp
-
Ba đặc điểm của một phương thức đệ quy
-
Thực hành: In số theo thứ tự ngược
-
Thực hành: Tổng các chữ số
-
Kiểm tra palindrome bằng đệ quy
-
Đọc code: Đếm lời gọi isPalindrome
-
Thực hành: In chuỗi theo thứ tự ngược
-
Thực hành: Đếm số lần xuất hiện của ký tự
-
Thực hành: Đếm chữ hoa trong chuỗi
-
Thực hành: Đổi thập phân sang nhị phân
-
Thực hành: Đổi nhị phân sang thập phân
-
Phương thức trợ giúp đệ quy
-
Thực hành: In ngược chuỗi với chỉ số high
-
Thực hành: Đếm ký tự với chỉ số high
-
Thực hành: Liệt kê mọi hoán vị của chuỗi
-
Sắp xếp chọn bằng đệ quy
-
Thực hành: Tìm số lớn nhất trong mảng
-
Thực hành: Đếm chữ hoa trong mảng ký tự
-
Tìm kiếm nhị phân bằng đệ quy
-
Đọc code: Vết của tìm kiếm nhị phân
-
Thực hành: Viết tìm kiếm nhị phân đệ quy
-
Thư mục là cấu trúc đệ quy
-
Chương trình DirectorySize
-
Đọc code: Số lần gọi getSize
-
Thực hành: Đếm số tệp trong thư mục
-
Thực hành: Kích thước thư mục không dùng đệ quy
-
Thực hành: Tìm từ trong các tệp
-
Thực hành: Thay từ trong các tệp
-
Bài toán Tháp Hà Nội
-
Lời giải đệ quy của Tháp Hà Nội
-
Đọc code: Chuyển ba đĩa sang cột C
-
Thực hành: Viết moveDisks
-
Thực hành: Đếm số lần chuyển đĩa
-
Fractal và tam giác Sierpinski
-
In tam giác Sierpinski ra console
-
Đọc code: Số lời gọi theo cấp
-
Thực hành: Vẽ tam giác Sierpinski
-
Thực hành: Vẽ tập Cantor
-
Đệ quy hay vòng lặp?
-
Thực hành: Tìm đường trong mê cung
-
Đệ quy đuôi
-
Đọc code: Tham số phụ result
-
Thực hành: Tổng từ 1 đến n bằng đệ quy đuôi
-
Thực hành: Fibonacci bằng đệ quy đuôi
-
Tổng kết Module 1
Module 2. Phân tích và thiết kế thuật toán
9 bài học · 72 hoạt động-
Ký hiệu Big O
-
Trường hợp tốt nhất, xấu nhất và trung bình
-
Thực hành: Đếm số lần so sánh
-
Bỏ qua hằng số và số hạng không trội
-
Đọc code: Số phép so sánh khi tìm số lớn nhất
-
Thực hành: Tổng từ n1 đến n2 trong O(1)
-
Kiểm tra: Bậc tăng của hàm
-
Vòng lặp đơn và thử đo thời gian
-
Vòng lặp lồng nhau
-
Đọc code: Đếm số dấu sao
-
Dãy lệnh và lệnh rẽ nhánh
-
Thực hành: Tìm chuỗi con không dùng indexOf
-
Vòng lặp nhân đôi và O(log n)
-
Đọc code: Vòng lặp nhân đôi và nhân ba
-
Thực hành: Luỹ thừa nhanh
-
Kiểm tra: Xác định Big O
-
Phân tích tìm kiếm nhị phân
-
Thực hành: Đếm số vòng lặp của tìm kiếm nhị phân
-
Phân tích sắp xếp chọn
-
Phân tích Tháp Hà Nội
-
Thực hành: Số bước chuyển đĩa
-
Các hệ thức truy hồi thường gặp
-
So sánh các hàm tăng trưởng
-
Thực hành: Dãy số giống nhau dài nhất
-
Kiểm tra: Phân tích thuật toán
-
Vì sao Fibonacci đệ quy chậm
-
Quy hoạch động với ImprovedFibonacci
-
Đọc code: Lần vết f0, f1, f2
-
Thực hành: Số Fibonacci trong O(n)
-
Quy hoạch động với mảng: dãy con tăng dài nhất
-
Thực hành: Độ dài dãy con tăng dài nhất
-
Thực hành: Khối vuông lớn nhất
-
Tìm ước chung lớn nhất bằng vét cạn
-
Tìm lỗi: Chỉ thử ước đến căn bậc hai
-
Thuật toán Euclid
-
Đọc code: Đếm lời gọi gcd(21, 13)
-
Thực hành: Cài đặt thuật toán Euclid
-
Độ phức tạp của thuật toán Euclid
-
Thực hành: Đếm số lần gọi gcd
-
Khám phá: So sánh thời gian hai thuật toán GCD
-
Kiểm tra số nguyên tố đến căn bậc hai
-
Thực hành: Kiểm tra số nguyên tố
-
Chỉ thử các ước nguyên tố
-
Thực hành: Đếm số nguyên tố không vượt quá n
-
Sàng Eratosthenes
-
Thực hành: Sàng Eratosthenes
-
Khám phá: So sánh thời gian ba thuật toán
-
Thực hành: Đọc các số nguyên tố cuối trong tệp nhị phân
-
Chiến lược chia để trị
-
Thực hành: Tìm số nhỏ nhất bằng chia để trị
-
Bài toán cặp điểm gần nhất
-
Thực hành: Cặp điểm gần nhất bằng vét cạn
-
Xử lý dải giữa: stripL và stripR
-
Đọc code: Bước kết hợp trên hai dải
-
Thực hành: Hoàn thiện thuật toán chia để trị
-
Ý tưởng quay lui và mảng queens
-
Chương trình EightQueens
-
Đọc code: Kiểm tra vị trí hợp lệ
-
Thực hành: Viết phương thức isValid
-
Thực hành: Mọi lời giải của bài toán n quân hậu
-
Độ phức tạp của quay lui
-
Thực hành: Giải Sudoku bằng đệ quy
-
Bao lồi và phép kiểm tra bên trái, bên phải
-
Thực hành: Vị trí của điểm so với đường thẳng
-
Thuật toán gói quà
-
Đọc code: Một bước gói quà
-
Thực hành: Bao lồi bằng thuật toán gói quà
-
Thuật toán Graham
-
Đọc code: Ngăn xếp của thuật toán Graham
-
Thực hành: Bao lồi bằng thuật toán Graham
-
Thực hành: Đa giác không tự cắt
-
Tổng kết Module 2
Module 3. Sắp xếp
8 bài học · 69 hoạt động-
Vì sao học các thuật toán sắp xếp
-
Sắp xếp chèn
-
Đọc code: Lần vết sắp xếp chèn
-
Thực hành: Cài đặt sắp xếp chèn
-
Thực hành: In từng bước sắp xếp chèn
-
Độ phức tạp của sắp xếp chèn
-
Thực hành: Đếm số phép so sánh
-
Sắp xếp nổi bọt
-
Đọc code: Một lượt nổi bọt
-
Thực hành: In mảng sau mỗi lượt
-
Cải tiến sắp xếp nổi bọt và độ phức tạp
-
Thực hành: Đếm lượt và phép so sánh
-
Thực hành: Sắp xếp nổi bọt generic với Comparable
-
Thực hành: Sắp xếp nổi bọt với Comparator
-
Ý tưởng sắp xếp trộn: chia để trị
-
Trộn hai mảng đã sắp xếp
-
Thực hành: Trộn hai mảng đã sắp xếp
-
Chương trình MergeSort
-
Đọc code: Thứ tự các lần trộn
-
Thực hành: Cài đặt mergeSort
-
Tìm lỗi: Chia mảng sai cách
-
Độ phức tạp của sắp xếp trộn
-
Thực hành: Sắp xếp trộn không tạo mảng con
-
Thực hành: Sắp xếp trộn với Comparator
-
Ý tưởng sắp xếp nhanh
-
Phân hoạch mảng
-
Đọc code: Kết quả phân hoạch
-
Thực hành: Cài đặt partition
-
Chương trình QuickSort
-
Thực hành: Cài đặt quickSort đệ quy
-
Độ phức tạp và so sánh với sắp xếp trộn
-
Thực hành: Chọn chốt là trung vị của ba
-
Thực hành: Sắp xếp nhanh generic
-
Thực hành: Sắp xếp nhanh không đệ quy
-
Heap nhị phân là gì
-
Lưu heap bằng mảng
-
Thực hành: Kiểm tra mảng có phải heap
-
Thêm nút vào heap
-
Thực hành: Thêm phần tử vào heap
-
Xoá gốc của heap
-
Thực hành: Xoá gốc của heap
-
Lớp Heap
-
Thực hành: Min-heap
-
Thực hành: Heap dùng Comparator
-
Sắp xếp bằng lớp Heap
-
Đọc code: Dựng heap từng bước
-
Thực hành: Sắp xếp bằng heap
-
Độ phức tạp của sắp xếp vun đống
-
Thực hành: Sắp xếp vun đống với Comparator
-
Thực hành: Kiểm tra mảng đã có thứ tự
-
Thực hành: clone và equals cho Heap
-
Bucket sort
-
Thực hành: Cài đặt bucket sort
-
Thực hành: Xếp hạng ổn định theo điểm
-
Radix sort
-
Đọc code: Chọn thùng theo chữ số
-
Thực hành: Radix sort từng lượt
-
Thực hành: Radix sort trên dữ liệu lớn
-
Khám phá: So sánh tốc độ các thuật toán
-
Khi dữ liệu không vừa bộ nhớ
-
Giai đoạn 1: tạo các đoạn đã sắp xếp
-
Thực hành: Tạo các đoạn đã sắp xếp
-
Giai đoạn 2: trộn các đoạn
-
Thực hành: Trộn hai đoạn trong tệp
-
Chương trình SortLargeFile
-
Thực hành: Lần vết các bước trộn
-
Độ phức tạp của sắp xếp ngoài
-
Khám phá: Đo thời gian sắp xếp ngoài
-
Tổng kết Module 3
Module 4. Tự cài đặt danh sách, ngăn xếp, hàng đợi
7 bài học · 58 hoạt động-
Thiết kế interface MyList
-
Lớp trừu tượng MyAbstractList
-
Đọc code: add(e) gọi add(index, e)
-
Thực hành: Cài đặt remove(e)
-
Thực hành: Cài đặt addAll
-
Thực hành: Cài đặt removeAll
-
Thực hành: Cài đặt retainAll
-
Mảng cố định, danh sách động
-
Đọc code: Sức chứa sau trimToSize
-
Thực hành: Cài đặt ensureCapacity
-
Chèn và xoá bằng cách dịch phần tử
-
Thực hành: Cài đặt add(index, e)
-
Thực hành: Cài đặt remove(index)
-
Hoàn thiện MyArrayList: tìm kiếm, clear, iterator
-
Thực hành: Cài đặt ArrayListIterator
-
Thực hành: Iterator số Fibonacci
-
Nút và liên kết
-
Đọc code: Chuỗi ba nút
-
Thực hành: Tạo chuỗi nút và duyệt
-
Lớp MyLinkedList: thêm vào đầu và cuối
-
Thực hành: Cài đặt addFirst
-
Thực hành: Cài đặt addLast
-
Chèn vào giữa: add(index, e)
-
Thực hành: Cài đặt add(index, e)
-
Tìm lỗi: Ba lỗi khi thêm nút
-
Xoá ở đầu và cuối danh sách
-
Thực hành: Cài đặt removeFirst
-
Thực hành: Cài đặt removeLast
-
Xoá theo chỉ số: remove(index)
-
Đọc code: Thêm và xoá xen kẽ
-
Thực hành: Cài đặt remove(index)
-
Duyệt danh sách và lớp MyLinkedList hoàn chỉnh
-
Thực hành: Cài đặt indexOf và contains
-
Thực hành: Cài đặt get và set
-
Thực hành: Cài đặt lastIndexOf
-
MyArrayList hay MyLinkedList
-
Đọc code: remove(1.5) và remove(2)
-
Danh sách liên kết vòng
-
Thực hành: Chia lượt CPU trên danh sách vòng
-
Danh sách liên kết đôi
-
Thực hành: addLast trên danh sách liên kết đôi
-
Thực hành: removeLast trên danh sách liên kết đôi
-
Chọn cấu trúc nền: kế thừa hay kết hợp
-
Lớp GenericStack và GenericQueue
-
Đọc code: Ngăn xếp và hàng đợi song song
-
Thực hành: Cài đặt GenericStack
-
Thực hành: GenericQueue trên MyLinkedList
-
Thực hành: GenericQueue bằng kế thừa
-
Thực hành: In số nguyên tố giảm dần
-
Thực hành: Iterator số nguyên tố
-
Hàng đợi ưu tiên bằng heap
-
Đọc code: Thứ tự lấy ra của hàng đợi ưu tiên
-
Thực hành: Cài đặt MyPriorityQueue
-
Thực hành: So sánh bệnh nhân
-
Hàng đợi ưu tiên với Comparator
-
Thực hành: Heap dùng Comparator
-
Tự kiểm thử MyLinkedList
-
Tổng kết Module 4
Module 5. Cây tìm kiếm nhị phân
8 bài học · 59 hoạt động-
Cây tìm kiếm nhị phân là gì?
-
Biểu diễn cây bằng các nút liên kết
-
Đọc code: Lần theo các liên kết
-
Tìm kiếm một phần tử
-
Thực hành: Tìm kiếm bằng đệ quy
-
Chèn một phần tử
-
Thực hành: Cài đặt phương thức insert
-
Ba cách duyệt theo chiều sâu
-
Đọc code: Thứ tự in của phép duyệt
-
Thực hành: Duyệt hậu thứ tự
-
Duyệt theo chiều rộng
-
Thực hành: Duyệt theo chiều rộng
-
Thực hành: Tính chiều cao của cây
-
Thực hành: Duyệt trung thứ tự không đệ quy
-
Kiểm tra: Duyệt cây
-
Thiết kế: Tree và AbstractTree
-
Lớp BST và chương trình TestBST
-
Đọc code: Chèn trùng và kích thước cây
-
Thực hành: Đếm số lá
-
Thực hành: Đếm số nút không phải lá
-
Thực hành: Kiểm tra cây nhị phân đầy đủ
-
Thực hành: BST dùng Comparator
-
Thực hành: Sao chép một cây
-
Xoá nút không có con trái
-
Thực hành: Xoá nút không có con trái
-
Xoá nút có con trái
-
Thực hành: Xoá nút có con trái
-
Tìm lỗi: Trường hợp đặc biệt của rightMost
-
Chương trình TestBSTDelete
-
Đọc code: Xoá rồi duyệt
-
Độ phức tạp trên BST
-
Kiểm tra: Xoá phần tử
-
In cây bằng ký tự: lớp BTView
-
Model, view và controller
-
Khám phá: BSTAnimation trên console
-
Thực hành: View in cây nằm ngang
-
Kiểm tra: Hiển thị cây và MVC
-
BST là một Iterable
-
Đọc code: Xử lý phần tử qua iterator
-
Thực hành: Xử lý cây bằng foreach
-
Iterator hiệu quả hơn với ngăn xếp
-
Thực hành: Iterator trung thứ tự dùng ngăn xếp
-
Thực hành: Iterator tiền thứ tự
-
Kiểm tra: Iterator
-
Ý tưởng của mã Huffman
-
Thực hành: Giải mã bằng cây
-
Xây dựng cây Huffman
-
Chương trình HuffmanCode
-
Đọc code: Gán mã cho các lá
-
Thực hành: Xây cây Huffman
-
Thực hành: Mã hoá văn bản
-
Thuật toán tham lam
-
Thực hành: Xếp đồ vào thùng theo First Fit
-
Kiểm tra: Mã Huffman
-
Ghi từng bit vào tệp
-
Thực hành: Lớp BitOutputStream
-
Thiết kế tệp nén
-
Mini project: Nén và giải nén tệp
-
Tổng kết Module 5
Module 6. Cây AVL
5 bài học · 37 hoạt động-
Cây cân bằng và hệ số cân bằng
-
Đọc code: Hệ số cân bằng của từng nút
-
Thực hành: Tính hệ số cân bằng
-
Thực hành: Kiểm tra cây có cân bằng không
-
Phép quay đơn LL và RR
-
Thực hành: Quay phải tại gốc
-
Phép quay kép LR và RL
-
Thực hành: Nhận diện loại mất cân bằng
-
Thiết kế lớp AVLTree và AVLTreeNode
-
Đọc code: createNewNode tạo nút loại nào
-
Thực hành: Cập nhật chiều cao của nút
-
Chèn phần tử và cân bằng dọc đường đi
-
Thực hành: Chọn phép quay trong balancePath
-
Luyện tập: Chèn vào cây AVL
-
Cài đặt phép quay LL
-
Đọc code: Các bước nối lại trong phép quay LL
-
Thực hành: Viết balanceLL
-
Thực hành: Viết balanceRR
-
Cài đặt phép quay kép LR và RL
-
Thực hành: Viết balanceLR
-
Thực hành: Viết balanceRL
-
Soi lỗi: Ba lỗi trong các phép quay
-
Xoá phần tử khỏi cây AVL
-
Đọc code: Tìm nút phải nhất của cây con trái
-
Thực hành: Xoá nút không có con trái
-
Thực hành: Xoá nút có con trái
-
Một lần xoá, nhiều phép quay
-
Luyện tập: Xoá khỏi cây AVL
-
Lớp AVLTree hoàn chỉnh
-
Kiểm thử lớp AVLTree
-
Thực hành: Kiểm tra một cây AVL hợp lệ
-
Độ phức tạp của cây AVL
-
Thực hành: Số nút ít nhất và nhiều nhất
-
Khám phá: So sánh BST và AVL
-
Thực hành: Tìm phần tử nhỏ thứ k
-
Thực hành: Đường đi từ lá lên gốc
-
Tổng kết Module 6
Module 7. Bảng băm
7 bài học · 59 hoạt động-
Băm là gì?
-
Thực hành: Đếm xung đột
-
Mã băm và phương thức hashCode
-
Thực hành: Ghi đè hashCode cho lớp Point
-
Mã băm của các kiểu nguyên thuỷ
-
Thực hành: Gấp một số long
-
Mã băm của chuỗi
-
Thực hành: Tự tính mã băm của chuỗi
-
Nén mã băm thành chỉ số
-
Đọc code: Phép % và phép &
-
Địa chỉ mở và dò tuyến tính
-
Đọc code: Chèn tám khoá bằng dò tuyến tính
-
Thực hành: Xây bảng bằng dò tuyến tính
-
Tìm kiếm, xoá và cụm trong dò tuyến tính
-
Thực hành: Tìm khoá và đếm số lần dò
-
Dò bậc hai
-
Thực hành: Xây bảng bằng dò bậc hai
-
Băm kép
-
Thực hành: Xây bảng bằng băm kép
-
Tìm lỗi: Bảng băm địa chỉ mở
-
Nối chuỗi riêng
-
Thực hành: Xây bảng nối chuỗi riêng
-
Hệ số tải
-
Thực hành: Đếm số lần băm lại
-
Băm lại
-
Thực hành: Băm lại bảng dò tuyến tính
-
Thực hành: Băm lại bảng nối chuỗi riêng
-
Đọc code: Băm lại bảng dò bậc hai
-
Giao diện MyMap và lớp Entry
-
Đọc code: Danh sách các mục
-
Các trường, hàm tạo và hàm băm của MyHashMap
-
Thực hành: Làm tròn lên luỹ thừa của 2
-
Tra cứu: get, containsKey, containsValue
-
Thực hành: Viết get
-
Thực hành: Viết containsValue
-
Thêm mục: phương thức put
-
Thực hành: Viết put
-
Băm lại trong MyHashMap
-
Thực hành: Viết rehash
-
Xoá mục và các phương thức tập hợp
-
Thực hành: Viết remove
-
Chạy thử MyHashMap và độ phức tạp
-
Đọc code: Ghi đè giá trị trong map
-
Map bằng địa chỉ mở
-
Thực hành: Map dùng dò tuyến tính
-
Thực hành: Map dùng dò bậc hai
-
Thực hành: Map dùng băm kép
-
Map cho phép khoá trùng
-
Thực hành: Khoá trùng và getAll
-
Giao diện MySet và phương thức add
-
Thực hành: Viết add cho MyHashSet
-
Xoá phần tử và băm lại trong MyHashSet
-
Thực hành: Viết remove cho MyHashSet
-
Iterator và chạy thử MyHashSet
-
Thực hành: Viết iterator cho MyHashSet
-
Thực hành: Chuyển Set thành ArrayList
-
Thực hành: MyHashSet dựa trên MyHashMap
-
Khám phá: MyHashSet và ArrayList, ai tìm nhanh hơn?
-
Tổng kết Module 7
Module 8. Đồ thị
8 bài học · 56 hoạt động-
Đồ thị và các thuật ngữ cơ bản
-
Đồ thị có hướng, có trọng số và bậc của đỉnh
-
Liên thông, chu trình, cây và cây khung
-
Thực hành: Bài toán bảy cây cầu
-
Kiểm tra: Thuật ngữ đồ thị
-
Lưu đỉnh và mảng cạnh
-
Thực hành: In các cạnh theo tên đỉnh
-
Đối tượng cạnh Edge
-
Ma trận kề
-
Thực hành: Xây dựng ma trận kề
-
Danh sách kề
-
Thực hành: Từ ma trận kề sang danh sách kề
-
Kiểm tra: Biểu diễn đồ thị
-
Thiết kế interface Graph
-
Chạy thử: chương trình TestGraph
-
Bên trong AbstractGraph
-
Đọc code: equals của Edge và contains
-
Thực hành: Cài đặt addEdge
-
Thực hành: Bậc và các đỉnh kề của một thành phố
-
Thực hành: Ghi đồ thị ra tệp
-
Kiểm tra: Mô hình hoá đồ thị
-
Displayable và GraphView trên console
-
Thực hành: Đọc và in đồ thị có toạ độ
-
Thực hành: In mỗi cạnh vô hướng một lần
-
Thực hành: Thêm thành phố Phan Thiết
-
Duyệt đồ thị và lớp Tree
-
Thuật toán DFS
-
Cài đặt DFS và chương trình TestDFS
-
Đọc code: Thứ tự DFS
-
Thực hành: Viết phương thức dfs đệ quy
-
Ứng dụng của DFS
-
Thực hành: Kiểm tra đồ thị liên thông
-
Thực hành: Tìm các thành phần liên thông
-
Thực hành: Phát hiện chu trình
-
Thực hành: DFS bằng ngăn xếp
-
Mô hình hoá các hình tròn thành đồ thị
-
Thực hành: Hai hình tròn có giao nhau không
-
Chương trình ConnectedCircles
-
Thực hành: Liệt kê từng nhóm hình tròn
-
Thực hành: Các hình chữ nhật liên thông
-
Thuật toán BFS
-
Cài đặt BFS và chương trình TestBFS
-
Đọc code: Thứ tự và mức của BFS
-
Thực hành: Viết phương thức bfs
-
Ứng dụng của BFS
-
Thực hành: Tìm đường đi ngắn nhất
-
Thực hành: Kiểm tra đồ thị hai phía
-
Bài toán chín đồng xu và mô hình đồ thị
-
Thực hành: Đổi trạng thái sang chỉ số và ngược lại
-
Lớp NineTailModel
-
Thực hành: Lật đồng xu
-
Chạy chương trình NineTail
-
Thực hành: Giải bài toán chín đồng xu
-
Thực hành: Biến thể lật cả ô chéo
-
Thực hành: Bài toán 16 đồng xu
-
Tổng kết Module 8
Module 9. Đồ thị có trọng số
6 bài học · 47 hoạt động-
Đồ thị có trọng số
-
Lưu cạnh có trọng số bằng mảng
-
Thực hành: Tổng độ dài các tuyến đường
-
Ma trận kề có trọng số
-
Thực hành: Dựng ma trận kề có trọng số
-
Lớp WeightedEdge và danh sách kề
-
Đọc code: Cạnh nặng nhất trong danh sách
-
Thực hành: Cạnh nhẹ nhất của mỗi đỉnh
-
Thiết kế lớp WeightedGraph
-
Tạo đồ thị và in các cạnh
-
Đọc code: Danh sách kề lưu cạnh có trọng số
-
Thực hành: Phương thức getWeight
-
Thêm cạnh vào đồ thị
-
Thực hành: Đọc đồ thị từ dữ liệu văn bản
-
Thực hành: Ghi đồ thị theo định dạng văn bản
-
Đọc code: Hàng đợi ưu tiên chứa cạnh
-
Tìm lỗi: Danh sách các hàng đợi ưu tiên
-
Cây khung nhỏ nhất
-
Thuật toán Prim từng bước
-
Thực hành: Kiểm tra một phương án nối
-
Prim với mảng cost và parent
-
Đọc code: Cập nhật mảng cost
-
Cài đặt getMinimumSpanningTree và lớp MST
-
Thực hành: Viết thuật toán Prim
-
Thực hành: Prim trên ma trận kề
-
Thực hành: Cây khung một phần
-
Thực hành: Thuật toán Kruskal
-
Bài toán đường đi ngắn nhất
-
Thuật toán Dijkstra từng bước
-
Đọc code: Dijkstra trên đồ thị bốn đỉnh
-
Cài đặt getShortestPath và lớp ShortestPathTree
-
So sánh Prim và Dijkstra
-
Thực hành: Viết thuật toán Dijkstra
-
Thực hành: Đường đi giữa hai đỉnh
-
Thực hành: Dijkstra trên ma trận kề
-
Thực hành: Đỉnh không đi tới được
-
Thực hành: Người giao hàng đi vòng
-
Trọng số cho mỗi nước lật
-
Thực hành: Một nước lật và trọng số
-
Lớp WeightedNineTailModel
-
Thực hành: Số lần lật ít nhất
-
Đọc code: Chỉ số và số ô khác nhau
-
Thực hành: Số nước của hai cách giải
-
Tổng kết Module 9
-
Dự án cuối khoá: Tìm đường giao hàng giữa các tỉnh thành
-
Sơ đồ tư duy toàn khoá
-
Bài kiểm tra cuối khoá