Home > Professional Development Courses >

Accounts/Business/HRM | Communication Skills | Education | Engineering | IT & Information Studies | Personal Development

 Advanced Algorithmic Techniques With Applications (SF Series)

Introduction

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
2. Additional problem areas and their algorithmic solutions.
3. 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.

Trainer(s)

Assoc Prof Hsu, Wen Jing

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 graduate levels that are related to Algorithms, Computer Architectures, Parallel Algorithms, and Distributed Systems. He has also been active in R&D projects which apply the infocomm and computing technologies in the maritime and port areas

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.

Fee with NEW SkillsFuture Series Subsidy: S\$250.38 inclusive of GST) *conditions apply

To be eligible for SkillsFuture Series subsidy, participants:
- must be Singaporeans or Permanent Residents of Singapore
* Participants who do not fulfill the above criteria are not eligible for SkillsFuture Series funding, and are required to pay the course fee in full.

Details

Date(s):

3 to 4 December 2018

Time:

9:00am to 5:00pm

Venue:

NTU@one-north campus, Executive Centre

Closing Date:

19 November 2018

Course Fee:

Standard: S\$834.60

NTU/NIE Alumni, Staff & Students: S\$667.68

Group (3 & Above): S\$751.14

NTUC Member: S\$751.14

Registration fees inclusive of:

• Course materials

• Light refreshments

• Complimentary Lunch - applicable at NTU@one-north campus only

• Prevailing GST

Online Registration

Methods of Payment

1. Credit Card (Visa, American Express and Mastercard only)

2. Cheque made payable to Nanyang Technological University

3. Invoice to Company (for Company Sponsored Participants)

4. E-invoice (for Government Organizations)

5. Telegraphic Transfer or Bank Draft (Note: All related charges are to be borne by participant)

Cancellation & Refund Policy

 A written notification to pace@ntu.edu.sg or fax to 6774 2911 before course closing date. No cancellation charges (Full refund) A written notification on or after course closing date. No Refund SkillsFuture Credit (if applicable): - Participant to cancel their claim with WDA - PaCE@NTU reserves the rights to collect the full fee amount from the participant

Replacement Policy

Given a 3 days notice before course commencement, companies may replace participants who have signed up for the course. Terms and conditions apply.

There is no replacement for participant utilising SkillsFuture Credit. Participant to cancel their SkillsFuture Credit claim with WDA.

Terms and Conditions

• Course is subject to a minimum participation before commencement
• Course is subject to a first-come-first-serve basis in light of overwhelming responses
• PaCE@NTU reserves the right to change or cancel any course or trainer, in light of unforeseen circumstances
• All details are correct at time of dissemination

Privacy Clauses

At PaCE@NTU, participants’ personal information is collected, used and disclosed for the following purposes:
2. For course administration and billing.
3. To enable the trainers to know the background of the course participants.
4. To submit to governmental authorities for funding verification, administration and survey conducted by them (only applicable to funded courses).
5. To submit to NTU Alumni Affairs Office, NTUC and other relevant organisations for course discount verification (if applicable).
6. To issue certificate to the course participants.
7. For marketing of courses to participants via E-newsletter.
8. To understand and study the profile of its course participants for NTU’s policy making and planning.
9. To deal with any matter related to the course.

Accounts/Business/HRM | Communication Skills | Education | Engineering | IT & Information Studies | Personal Development

© Nanyang Technological University - Centre for Continuing Education

Copyright | Disclaimer | Privacy Statement

Reg. No. 200604393R