Advanced Algorithmic Techniques With Applications
Training Provider: NANYANG TECHNOLOGICAL UNIVERSITY
Course Reference: TGS-2017505353
S$780
About This Course
The theory of algorithms is an important foundation of both Computer Science and Computer Engineering. This is a third course on algorithms to provide students with additional algorithmic techniques and expose them to the theory of computational complexity, which offers a deeper understanding of the demarcation between hard and easy problems.
What You'll Learn
DAY 1
Hard Problems and Complexity Theory
- Key ideas: Decision and optimization problems, P and NP, NP
- Completeness and reductions
- Sample Applications
Approximation Algorithms and Heuristics
- Key ideas: Heuristic vs approximation algorithms.
- Sample Applications: Set covering, TSP, scheduling.
DAY 2
Randomized Algorithms
- Key ideas: Monte Carlo and Las Vegas algorithms.
- Sample Applications: Hashing and Bloom filters
Introduction to Lower Bounds
- Key ideas: Lower bound theory
- Sample Applications: searching, sorting, etc.
Hard Problems and Complexity Theory
- Key ideas: Decision and optimization problems, P and NP, NP
- Completeness and reductions
- Sample Applications
Approximation Algorithms and Heuristics
- Key ideas: Heuristic vs approximation algorithms.
- Sample Applications: Set covering, TSP, scheduling.
DAY 2
Randomized Algorithms
- Key ideas: Monte Carlo and Las Vegas algorithms.
- Sample Applications: Hashing and Bloom filters
Introduction to Lower Bounds
- Key ideas: Lower bound theory
- Sample Applications: searching, sorting, etc.
Course Details
Back to All Courses
Note: To apply for this course, visit or contact the training provider directly.
More Courses from NANYANG TECHNOLOGICAL UNIVERSITY
Marketing is undergoing a fundamental shift as artificial intelligence increasingly mediates how con...
• Lead Sustainable Urban Projects – Apply leadership skills, strategically manage initiatives in...
Aspire to work as an AI Engineer, AI Applications Engineer, or AI-driven Full-Stack Developer? Look ...