Home > Professional Development Courses >

 

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

 

 

Algorithms -- An Introduction with Applications (SF Series) 

Introduction

Anyone who wants to write efficient computer programs must have good algorithms in the first place. So how do we know for sure that a good algorithm is at hand? This is an introductory course on algorithms which aims to provide students with basic but useful techniques for designing and analyzing computer algorithms. This course requires basic knowledge and experience of (at least one) programming language. 

Objectives

Through this course, students will learn
1. Basic tools for analysis of the time and space requirements of computer algorithms
2. Useful techniques for designing algorithms.
3. Common problem areas and their algorithmic solutions
4. Sample applications of the basic but useful algorithms
 

Outline

DAY 1
Introductions
- What are algorithms
- Scalability: can your program handle non-trivial cases (e.g., large data sets)?
Basics for Analysis of Algorithms
- time and space complexities of algorithms,
- Big-Oh notation and order classes.
- Basic techniques for deriving complexities
Basic Algorithmic Techniques and Data Sorting Algorithms
- Insertion Sort, Heap Sort

Day 2
Data Sorting and Merging Algorithms (cont’d)
- Quick Sort, Merging data sets, Merge Sort.
- Analysis of their complexities.
Searching for Data
- Binary search and hashing.
- Analysis of their complexities.
- Sample applications

Day 3
Graphs and Networks
- Data structures of graphs and networks,
- Basic traversal algorithms: BFS and DFS.
- Single-source Shortest Paths algorithm,
- Minimum Spanning Trees and algorithms.
- Analysis of the above algorithms.
- Sample Applications  

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

- Programmers who wish to write efficient programs; - 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$337.05 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):

15 to 17 October 2018 

Time:

9:00am to 5:00pm 

Venue:

NTU@one-north campus, Executive Centre 

Closing Date:

1 October 2018 

Course Fee:

Standard: S$1123.50  

NTU/NIE Alumni, Staff & Students: S$898.80  

Group (3 & Above): S$1011.15

NTUC Member: S$1011.15

 

Registration fees inclusive of:

  • Course materials

  • Light refreshments

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

  • Prevailing GST

Online Registration

>> CLICK HERE to Register Online

 

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 copace@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 Collegereserves 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 Collegereserves 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 College, participants’ personal information is collected, used and disclosed for the following purposes:
  1. To process your application.
  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.
Full Data Protection and Privacy Statement : CLICK HERE  

 

 

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