Algorithm Analysis: growth of functions, Big-oh notation, basic recurrences. Elementary sorting methods: Insertion, Selection, Heapsort, Quicksort, Radix Sort, Mergesort. Searching techniques: Elementary searching methods: Binary search, Hashing. Graph algorithms: Traversal algorithms, Greedy algorithms for Shortest Path & Minimum Spanning tress. Backtracking algorithms: N-Queens, Maze search. String matching algorithms. Dynamic programming. Introduction to NP-Completeness.
- AUs
- 4.0 AUs
- Grade Type
- None
- Prerequisite
- CSC105, CSC106, MAS111, MAS214, MTH111, MTH116
- Exam
- None
Available indexes
| Mon | Tue | Wed | Thu | Fri | |
|---|---|---|---|---|---|
| 830 | COMMON LEC (CS2) 0830-0930 Tue LT2A, LT19A Wk1, Teaching Wk2-13 | 10490 LAB (SSA1) 0830-1030 Wed SWLAB3 Odd Weeks | |||
| 900 | |||||
| 930 | |||||
| 1000 | |||||
| 1030 | COMMON LEC (CS2) 1030-1130 Fri LT2A | ||||
| 1100 |
Other relevant mods
- CS0201Foundations Of Communication Studies
- CS0204Basic Media Writing
- CS0900Communication Strategies For Sustainability & Social Change
- CS2005Speech And Argumentation
- CS2006Visual Literacy And Communication
- CS2007Communication History And Theories
- CS2021News Reporting And Writing
- CS2023Print & Digital Publications
- CS2024Web Design And Technologies
Planning guides
View all articlesBDE · 17 min read
Complete NTU BDE List: Every BDE Category and Module (AY2026/2027 Semester 2)
A complete NTU BDE list by category: languages, business, computing, humanities, arts, science, engineering, and more. Updated for AY2026/2027 Semester 2. Browse all 780+ BDE modules on NTUMods.
STARS · 9 min read
How to Bid for a BDE at NTU (STARS Registration Guide)
Step-by-step: how NTU STARS bidding works, what to do in Round 1 vs Round 2, and how to still get your BDE during add/drop if your first choice fills up.
STARS · 9 min read
NTU STARS Guide 2026: Registration Rounds, Bidding & Planner Tips
NTU STARS planner guide — how bidding rounds work, how to prepare a shortlist before registration opens, and what to do when a module fills up. Includes a free STARS planner tool.