Tuần 1 (Chi tiết #1)
- Làm quen với các hệ thống làm bài và chấm bài trực tuyến thông qua cái bài tập về vector về tư duy giải quyết vấn đề (problem solving).
- Học cách đánh giá và phân tích độ phức tạp của Thuật Toán (Algorithmic Complexity) để xem khi một bài toán được đưa ra Thuật Toán nào sẽ phù hợp để giải quyết nó nhất.
Tuần 2 (Chi tiết #2)
Làm quen với các cấu trúc dữ liệu và thuật toán cơ bản của thư viện STL (Standard Template Library). Sorting, Stack & Queue, String. Ứng dụng vào các bài toán thực tế như:
- Sắp xếp lịch thi đấu Thế Vận Hội.
- Giải quyết bài toán xếp hàng siêu thị.
- Tối ưu hóa việc đi lại của các Phà chở hàng.
Tuần 3 (Chi tiết #3)
Làm quen với các Thuật Toán liên quan đến đồ thị (Graph) (Breadth-first search, Depth-first search). Giải quyết các bài toán về đường đi và giao thông:
- Tìm đường thoát khỏi mê cung.
- Tìm giải pháp việc đi thang máy nhanh nhất.
Tuần 4 (Chi tiết #4)
Cây nhị phân đầy đủ (complete binary tree) dùng cài đặt Heap (minHeap & maxHeap) ứng dụng để sử dụng hàng đợi ưu tiên priority queue. Làm quen với Thuật Toán tìm đường đi ngắn nhất trên đồ thị (Graph) Dijkstra cài đặt bằng priority queue. Giải quyết các bài toán về tìm đường đi:
- Giải cứu chú chuột trong phòng thí nghiệm.
- Giải đố trò chơi Commandos đặt mìn.
- Gửi Email trong mạng máy tính theo thời gian thực.
Tuần 5 (Chi tiết #5)
Review lại các kiến thức đã học, đánh giá của Giảng Viên đối với từng học viên sau giai đoạn đầu học tập. Tổ chức một Kỳ Thi Giữa Khóa nhằm giúp học viên ôn tập lại những kiến thức đã học. => Tham dự 1 kỳ thi trên hackerrank
Tuần 6 (Chi tiết #6)
Tiếp tục làm quen với các Thuật Toán liên quan đến đồ thị (Graph) (Bellman-Ford, Floyd-Warshall).
Giải quyết các bài toán về đường đi, bài toán kết bạn: - Xây dựng thêm trục giao thông giảm kẹt xe. - Xây dựng giải pháp để gặp Prof. Miguel. - Làm chức năng gợi ý kết bạn của Facebook.
Tuần 7 (Chi tiết #7)
Bắt đầu làm quen với các Cấu Trúc Dữ Liệu và Thuật Toán liên quan đến cây (Tree) như Binary Search, Binary Search Tree. Giải quyết các bài toán thực tế:
- Xử lý dữ liệu tập ảnh.
- Tổ chức tiệc mừng cho công ty.
- Bài toán chia kẹo cho trẻ em.
Làm quen với các cấu trúc dữ liệu nâng cao của thư viện STL (Standard Template Library). Pair, Set, Map. Và học thuật toán tìm cây khung nhỏ nhất Prim.
Tuần 8 (Chi tiết #8)
Giải quyết các bài toán về đường đi:
- Xây dựng đường đi giữa các thành phố.
- Xây dựng tuyến cáp Internet.
- Học làm Tourist Guide.
Tuần 9 (Chi tiết #9)
Cấu trúc cây Trie. Cấu trúc đặc biệt phù hợp cho các ứng dụng đòi hỏi tìm kiếm xấp xỉ. Ôn tập chuẩn bị cho kỳ thi cuối khóa. Giải quyết các bài toán về đường đi:
- Xây dựng cây từ điển.
- Giải quyết bài toán dò tìm password.
Tuần 10 (Chi tiết #10)
Buổi cuối sẽ tổ chức Kỳ Thi Cuối Khóa nhằm đánh giá lại cả quá trình học của học viên, trao giấy chứng nhận hoàn thành khóa học.
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent