Introduction
This course introduces data structures and algorithms for constructing efficient computer programs based on Python. Principles of algorithmic analysis will be studied. Emphasis is on data structures and efficient algorithms in the program development process, covering abstract data types, trees, graphs, sorting, and searching. The greedy technique such as Kruskal’s algorithm and Dijkstra’s algorithm will be introduced. AI algorithms such as classification will also be discussed. Theories will be practiced during tutorial sessions and students will gain substantial Python programming experience.
This course is part of:
- Specialist Certificate in Foundations of Electrical and Electronic Engineering (EEE)
Course Availability
-
Date(s): 12 Aug 2024 to 06 Dec 2024
Time: Lecture (every Tuesday): 1900-2020, Tutorial (every Tuesday): 2030-2150
Venue: NTU Main Campus
Registration is closed.
At the end of the course, learners will be able to:
- Analyse the complexity of algorithms.
- Analyse application requirements and select appropriate data structure for the task.
- Design efficient algorithms for given applications.
- Implement algorithms in Python.
- Solve problems systematically and effectively through careful consideration of the data structures, data abstraction, and algorithmic paradigms that best fit the requirements.
- Quiz
- Individual Readiness Assessment
- Class participation
- Final Examination
Standard Course Fee: S$2,772.96
SSG Funding Support | Course fee | Course fee payable after SSG funding, if eligible under various schemes | |
BEFORE funding & GST | AFTER funding & 9% GST | ||
Singapore Citizens (SCs) and Permanent Residents (PRs) (Up to 70% funding) | S$2,544 | N.A. | |
Enhanced Training Support for SMEs (ETSS) | N.A. | ||
SCs aged ≥ 40 years old |
• NTU/NIE alumni may utilise their $1,600 Alumni Course Credits. Click here for more information.
COURSE TITLE | ACADEMIC UNIT |
EG2810 Mathematics A | 4 |
PH1012 Physics A | 4 |
EE2101 Circuit Analysis | 3 |
Listed courses are:
- Credit-bearing and stackable to Specialist Certificate in Foundations of Electrical and Electronic Engineering (EEE)