Nội dung khóa học
Khóa học cấu trúc dữ liệu và giải thuật kiêm tư duy lập trình với Python cung cấp cho bạn những kỹ năng về tư duy, các cấu trúc dữ liệu nền tảng trong lập trình, các giải thuật, thuật toán phổ biến thường gặp cùng vô số bài tập thực hành cho bạn rèn luyện kĩ năng sử dụng ngôn ngữ lập trình Python vào áp dụng các kiến thức đã học. Chúng tôi cũng mở rộng, cung cấp cho bạn những thư viện thường gặp với từng loại cấu trúc dữ liệu, thuật toán phổ biến để vận dụng trong công việc. Khóa học sử dụng ngôn ngữ lập trình Python 3 phiên bản mới nhất để triển khai. Nội dung của khóa học bao gồm 14 chương:
- Nhập môn
- List và các phương pháp giải quyết vấn đề
- Các thuật toán sắp xếp
- Các thuật toán tìm kiếm
- Danh sách liên kết
- Ngăn xếp
- Hàng đợi
- Cây
- Đống
- Bảng băm
- Đồ thị
- Các cấu trúc dữ liệu khác
- Tài liệu tham khảo
- Đề tốt nghiệp khóa học
Khóa học sẽ giúp bạn nắm được những điểm mạnh, điểm yếu của từng loại cấu trúc dữ liệu, giải thuật để từ đó đưa ra lựa chọn cấu trúc dữ liệu và giải thuật phù hợp nhằm biểu diễn dữ liệu và giải quyết vấn đề trong từng ngữ cảnh cụ thể bạn đang gặp phải.
Khóa học cung cấp cho bạn đa dạng các bài tập thực hành theo từng chủ đề bài học kèm theo lời giải mẫu tương ứng. Nếu bạn muốn ăn hành, muốn tiến bộ? Hãy thử sức khóa học của Branium Academy. Branium Academy tự hào là nơi cung cấp nhiều bài tập thực hành đa dạng thuộc hàng bậc nhất trong các khóa học lập trình tại Việt Nam.
Kết quả mong đợi
- Hiểu và áp dụng được các cấu trúc dữ liệu đã học.
- Hiểu và áp dụng được các thuật toán đã học.
- Tự tin trong các bài kiểm tra ở trường.
- Tự tin khi đi phỏng vấn vòng thuật toán.
- Trang bị kiến thức nền tảng cho con đường sự nghiệp lập trình viên của bạn.
- Nâng tầm kĩ năng phân tích và giải quyết vấn đề trong quá trình học tập và làm việc.
Thời gian sử dụng khóa học
- Bạn có 2 lần kích hoạt khóa học. Mỗi lần có hạn sử dụng trong vòng 22 tuần.
- Thời điểm kích hoạt tùy ý bạn.
- Mỗi khi kích hoạt thành công khóa học sẽ đếm ngược và khóa lại khi hết 22 tuần.
- Nội dung khóa học cần phải cập nhật liên tục nên chúng tôi không cung cấp khóa học vĩnh viễn.
Thông tin khóa học
- Số bài học 85
- Quiz 0
- Thời lượng 22 weeks
- Cấp độ Mọi cấp độ
- Ngôn ngữ Tiếng Việt
- Số lượng học viên 223
- Chứng nhận Không
- Assessments Có
Chương trình đào tạo
- 14 Sections
- 85 Lessons
- 22 Weeks
- Chương 1. Nhập mônChương này ôn lại một số thao tác phải biết trong lập trình Python và thiết lập công cụ, môi trường học tập.4
- Chương 2. List và các phương pháp giải quyết vấn đềNội dung chương này ta sẽ tìm hiểu về List và cách sử dụng List trong biểu diễn, giải quyết các vấn đề liên quan trong đệ quy, quay lui, quy hoạch động, các thuật toán sinh ...10
- 0.0Bài 2.1. Biểu diễn mảng 1 chiều28 p
- 0.1Bài 2.2. Biểu diễn mảng 2 chiều29 p
- 0.2Bài 2.3. Độ phức tạp của thuật toán16 p
- 0.3Bài 2.4. Thuật toán đệ quy8 p
- 0.4Bài 2.5. Thuật toán quy hoạch động42 p
- 0.5Bài 2.6. Thuật toán quay lui14 p
- 0.6Bài 2.7. Thuật toán sinh3 p
- 0.7Bài 2.8. Sinh xâu nhị phân4 p
- 0.8Bài 2.9. Sinh hoán vị4 p
- 0.9Bài 2.10. Sinh tổ hợp chập k của n11 p
- Chương 3. Các thuật toán sắp xếpNội dung chương này ta sẽ tìm hiểu và áp dụng các thuật toán sắp xếp.10
- 0.0Bài 3.1. Giới thiệu các thuật toán sắp xếp3 p
- 0.1Bài 3.2. Thuật toán bubble sort7 p
- 0.2Bài 3.3. Thuật toán selection sort7 p
- 0.3Bài 3.4. Thuật toán insertion sort5 p
- 0.4Bài 3.5. Thuật toán Shell sort8 p
- 0.5Bài 3.6. Thuật toán merge sort12 p
- 0.6Bài 3.7. Thuật toán quick sort17 p
- 0.7Bài 3.8. Thuật toán counting sort11 p
- 0.8Bài 3.9. Thuật toán radix sort15 p
- 0.9Bài 3.10. Giới thiệu các thư viện hỗ trợ các thuật toán sắp xếp27 p
- Chương 4. Các thuật toán tìm kiếmNội dung chương này ta sẽ tìm hiểu và áp dụng các thuật toán tìm kiếm.5
- Chương 5. Danh sách liên kếtNội dung chương này ta tập trung vào danh sách liên kết và các triển khai của nó.10
- 0.0Bài 5.1. Giới thiệu về danh sách liên kết11 p
- 0.1Bài 5.2. Tạo và duyệt danh sách liên kết đơn34 p
- 0.2Bài 5.3. Tạo và duyệt danh sách liên kết đôi36 p
- 0.3Bài 5.4. Cập nhật dữ liệu cho một node26 p
- 0.4Bài 5.5. Xóa node khỏi danh sách liên kết đơn21 p
- 0.5Bài 5.6. Xóa node khỏi danh sách liên kết đôi21 p
- 0.6Bài 5.7. Sắp xếp danh sách liên kết17 p
- 0.7Bài 5.8. Tìm kiếm trong danh sách liên kết12 p
- 0.8Bài 5.9. Trộn danh sách liên kết19 p
- 0.9Bài 5.10. Danh sách liên kết vòng25 p
- Chương 6. Ngăn xếpNội dung này ta sẽ tìm hiểu và sử dụng ngăn xếp.4
- Chương 7. Hàng đợiNội dung này ta tìm hiểu về hàng đợi và các thao tác trên hàng đợi.6
- Chương 8. CâyNội dung chương này ta tìm hiểu về cây và các thao tác với cây: cây tổng quát, cây đỏ đen, cây tìm kiếm, cây cân bằng.10
- 4.0Bài 8.1. Tổng quan về cấu trúc dữ liệu cây10 p
- 4.1Bài 8.2. Cây tổng quát28 p
- 4.2Bài 8.3. Cây nhị phân tìm kiếm23 p
- 4.3Bài 8.4. Duyệt cây nhị phân tìm kiếm16 p
- 4.4Bài 8.5. Thêm node vào cây nhị phân tìm kiếm10 p
- 4.5Bài 8.6. Xác định các thông số của cây9 p
- 4.6Bài 8.7. Xóa node khỏi cây nhị phân tìm kiếm15 p
- 4.7Bài 8.8. Cây tìm kiếm tự cân bằng – AVL tree5 p
- 4.8Bài 8.9. Thêm node vào cây AVL39 p
- 4.10Bài 8.10. Xóa node khỏi cây AVL18 p
- Chương 9. ĐốngChương này ta tìm hiểu về cấu trúc dữ liệu đống và các thao tác trên đống.6
- Chương 10. Bảng bămNội dung chương này ta tìm hiểu về bảng băm và các thao tác trên bảng băm.7
- Chương 11. Đồ thịNội dung chương này ta sẽ tìm hiểu về đồ thị và các thuật toán phổ biến áp dụng cho đồ thị.6
- Chương 12. Một số cấu trúc dữ liệu khácChương này ta sẽ tìm hiểu và sử dụng một số loại cấu trúc dữ liệu phổ biến khác trong Python.3
- Chương 13. Tài liệu tham khảoChương này sẽ cung cấp cho bạn các thông tin về tài liệu tham khảo đi kèm với khóa học.2
- Chương 14. Đề tốt nghiệp cuối khóaChương này tổng kết khóa học với các bài kiểm tra tổng hợp kiến thức về các cấu trúc dữ liệu và thuật toán đã học trong toàn khóa học.2
