Compare courses
Register
Nanyang Technological University Center for Continuing Education

Intermediate Algorithmic Techniques

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

Algorithms are crucial building tools of both Computer Science and Computer Engineering. This is the second course on algorithms designed to provide students with a broader and deeper understanding on algorithm design and analysis.

Objectives

Through this course, we will learn

  1. Additional tools for analysis of the time and space requirements of computer algorithms
  2. Additional algorithmic techniques.
  3. Additional problem areas and their algorithmic solutions.

Outline

DAY 1

Analysis Techniques

  • How to analyze recursive algorithms;
  • Powerful analytical methods

Dynamic Programming

  • Key ideas
  • Sample Applications: string matching, optimal matrix multiplications.

DAY 2

Computational Geometry

  • Key ideas
  • Sample Applications: Nearest neighbors, convex hulls.

Network Flows

  • Key ideas: Ford-Fulkerson method,
  • Sample Applications: maximum bipartite matching, additional applications.

DAY 3

Search Techniques

  • Key ideas: Backtracking and branch-and-bound.
  • Sample applications: Knapsack and assignment problems.

Who should attend

  • Professionals who wish to improve their algorithmic solutions for 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...