Advanced Algorithms_Giải thuật nâng cao
Advanced Algorithms
- Tín chỉ
- 3
- Bậc
- Bachelor
- Thang điểm
- 10
- Điểm qua
- 5
Mô tả
This course cover the following topics: 1. Divide-and-Conquer & Recursive strategies in algorithm 2. Probabilistic Analysis and Randomized Algorithms 3. Medians and Order Statistics 4. Advanced data structures like Red-Black Trees, B-Trees, Fibonacci Heaps and Strategies to Augmenting Data Structures 5. Dynamic Programming 6. Greedy Algorithms 7. Amortized Analysis 8. Data Structures for Disjoint Sets 9. Multithreaded Algorithms 10. Linear Programming 11. Computational Geometry 12. Approximation Algorithms
Phân bổ thời gian
Study hour (150h) = 45h contact hours + 1h final exam + 104h self-study
Nhiệm vụ sinh viên
- Students must attend more than 80% of contact sessions in order to be accepted to the final examination. - Student is responsible to do all assigned exercises given by instructor in class or at home and submit on time - Use laptop in class only for learning purpose - Promptly access to https://flm.fpt.edu.vn/ for up-to-date course information
Lưu ý
Assessment scheme: 1) Ongoing assessment: 60%: 3 Single Round Matches on TopCoder.com (SRM): 30% (ABET a,c) 1 project: 30% (ABET j) 2) Final Exam: 40% (ABET a,c,j) 3) Final result 100% Completion Criteria: 1) Every on-going assessment component >0 2) Final Exam Score >=4 & Final Result >=5