Chương trình đào tạo
- 13 Sections
- 94 Lessons
- 20 Weeks
Expand all sectionsCollapse all sections
- Giới thiệu và cài đặt công cụChương này sẽ giới thiệu về khóa học và hướng dẫn cài đặt công cụ cần thiết để tiến hành học tập.10
- 1.1NỘI QUY SỬ DỤNG KHÓA HỌC3 p
- 1.2Cài đặt công cụ IntelliJ cho máy chạy Windows10 p
- 1.3Cách học lập trình hiệu quả trên Branium6 p
- 1.4Cài đặt IntellJ cho máy Mac6 p
- 1.5Cài đặt công cụ Apache Netbeans9 p
- 1.6Cài đặt JDK8 p
- 1.7Nhóm, trang hỗ trợ học tập3 p
- 1.9Thay đổi giao diện trang web4 p
- 1.10Giới thiệu về khóa học Cấu trúc dữ liệu và giải thuật với Java10 p
- 1.11Các khái niệm mở đầu10 p
- Chương 1: Mảng và một số phương pháp giải quyết vấn đềChương này ta sẽ tìm hiểu và vận dụng các kiến thức về mảng. Tìm hiểu và tính giá trị bigO.10
- 2.0Bài 1.1. Mảng 1 chiều39 p
- 2.1Bài 1.2. Mảng 2 chiều36 p
- 2.2Bài 1.3. Độ phức tạp thuật toán25 p
- 2.3Bài 1.4. Đệ quy25 p
- 2.4Bài 1.5. Quy hoạch động53 p
- 2.5Bài 1.6. Quay lui39 p
- 2.6Bài 1.7. Thuật toán sinh5 p
- 2.7Bài 1.8. Sinh xâu nhị phân độ dài n13 p
- 2.8Bài 1.9. Sinh hoán vị chính tắc17 p
- 2.9Bài 1.10. Sinh tổ hợp chập k của n27 p
- Chương 2: Danh sách liên kết(linked list)Chương này sẽ tập trung vào các biến thể của danh sách liên kết và các thao tác cơ bản trên chúng.12
- 3.1Bài 2.1. Giới thiệu về danh sách liên kết16 p
- 3.2Bài 2.2. Thêm node và duyệt danh sách liên kết đơn34 p
- 3.3Bài 2.3. Thêm node và duyệt danh sách liên kết đôi19 p
- 3.4Bài 2.4. Cập nhật dữ liệu cho 1 node của danh sách liên kết23 p
- 3.5Bài 2.5. Xóa 1 node khỏi danh sách liên kết đơn24 p
- 3.6Bài 2.6. Xóa 1 node khỏi danh sách liên kết đôi20 p
- 3.7Bài 2.7. Sắp xếp danh sách liên kết16 p
- 3.8Bài 2.8. Tìm kiếm, đếm node trong danh sách liên kết18 p
- 3.9Bài 2.9. Lớp LinkedList trong Java17 p
- 3.10Bài 2.10. Lớp ArrayList trong Java28 p
- 3.11Bài 2.11. Lớp Vector trong Java24 p
- 3.12Bài 2.12. Danh sách liên kết vòng22 p
- Chương 3: Ngăn xếp(stack)Nội dung chương này sẽ tập trung vào stack và các thao tác với stack.4
- Chương 4: Hàng đợi(queue)Chương này ta sẽ tìm hiểu về hàng đợi và các thao tác trên hàng đợi.6
- Chương 5: Cây(trees)Chương này ta sẽ tập trung chủ yếu vào phần cây nhị phân và thao tác trên nó.9
- 6.0Bài 5.1. Giới thiệu về cây12 p
- 6.1Bài 5.2. Cây nhị phân tìm kiếm26 p
- 6.2Bài 5.3. Duyệt cây nhị phân tìm kiếm17 p
- 6.3Bài 5.4. Thêm node vào cây nhị phân tìm kiếm16 p
- 6.4Bài 5.5. Tìm giá trị x trong cây nhị phân tìm kiếm11 p
- 6.5Bài 5.6. Xác định tổng số node và số lượng node lá của cây nhị phân tìm kiếm11 p
- 6.6Bài 5.7. Xóa node khỏi cây nhị phân tìm kiếm15 p
- 6.7Bài 5.8. Lớp TreeSet trong thư viện Java20 p
- 6.8Bài 5.9. Lớp TreeMap trong thư viện Java23 p
- Chương 6: Đống(heaps)Nội dung chương này ta sẽ tìm hiểu về heap và các thao tác liên quan.8
- Chương 7: Bảng băm(hashtables)Nội dung chương này ta sẽ tìm hiểu chi tiết về bảng băm và các thao tác cũng như ứng dụng của nó.9
- 8.0Bài 7.1. Giới thiệu về bảng băm20 p
- 8.1Bài 7.2. Bảng băm do người dùng tự định nghĩa65 p
- 8.2Bài 7.3. Xóa cặp key-value khỏi bảng băm16 p
- 8.3Bài 7.4. Cập nhật phần tử trong bảng băm11 p
- 8.4Bài 7.5 Băm lại các phần tử của bảng băm13 p
- 8.5Bài 7.6. Lấy danh sách key, value hiện có trong bảng băm20 p
- 8.6Bài 7.7. Bucket sort18 p
- 8.7Bài 7.8. Lớp Hashtable trong thư viện Java16 p
- 8.8Bài 7.9. Lớp HashMap trong thư viện Java8 p
- Chương 8: Các thuật toán sắp xếpNội dung chương này sẽ mổ xẻ phân tích và triển khai các thuật toán sắp xếp.11
- 9.0Bài 8.1. Giới thiệu các thuật toán sắp xếp6 p
- 9.1Bài 8.2. Thuật toán bubble sort29 p
- 9.2Bài 8.3. Thuật toán selection sort15 p
- 9.3Bài 8.4. Thuật toán insertion sort14 p
- 9.4Bài 8.5. Thuật toán shell sort26 p
- 9.5Bài 8.6. Thuật toán merge sort22 p
- 9.6Bài 8.7. Thuật toán quick sort43 p
- 9.7Bài 8.8. Thuật toán counting sort17 p
- 9.8Bài 8.9. Thuật toán radix sort26 p
- 9.9Bài 8.10. Sắp xếp mảng với lớp Arrays của thư viện Java21 p
- 9.10Bài 8.11. Sắp xếp trong các Collections của Java Collection Framework18 p
- Chương 9: Các thuật toán tìm kiếmNội dung chương này sẽ tập trung vào các thuật toán tìm kiếm và triển khai của nó.5
- Chương 10: Đồ thị(graphs)Nội dung chương này chủ yếu tập trung vào các thuật toán thao tác với đồ thị.6
- Chương 11: Tài liệu tham khảoChương này sẽ cung cấp cho các bạn các bài giải mẫu và tài liệu tham khảo.2
- ĐỀ TỐT NGHIỆP CUỐI KHÓA2
