Compare courses
Register
Nanyang Technological University Center for Continuing Education

Advanced Algorithmic Techniques With Applications

This course has no confirmed dates in the future. Subscribe to be notified when it is offered.

Relevant courses

Course format
Starting after
Ending before

Disclaimer

Coursalytics is an independent platform to find, compare, and book executive courses. Coursalytics is not endorsed by, sponsored by, or otherwise affiliated with Nanyang Technological University Center for Continuing Education.

Full disclaimer.

Description

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.

Objectives

Through this course, we will learn

  • Additional algorithmic techniques.
  • Additional problem areas and their algorithmic solutions.
  • Lower bounds and the theory of computational complexity

Outline

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.

Who should attend

Professionals who wish to further improve their algorithmic techniques for solving non-trivial problems. School teachers who wish to refresh the concepts about algorithms; - Any one with intellectual curiosity about computing and wishes to improve problem solving techniques.

Experts

Hsu Wen Jing, PhD, Senior Member IEEE, is currently Principal Research Fellow in Maritime Institute, Nanyang Technological University, Singapore. He was a faculty member with School of Computer Science and Engineering, NTU for more than 20 years. He has offered courses at both undergraduate and g...