ModsCZ2101
Algorithm Design Analysis
This course aims to develop your knowledge, understanding and skills about algorithm design and analysis. Upon the successful completion of this course, students shall be able to (i) apply additional analysis techniques in complexity analysis of recursive algorithms; (ii) apply, design and analyse algorithms using a number of approaches to solve various problems like sorting, shortest-path, minimum spanning tree, optimal sequencing for matrix multiplication, the longest common subsequence, string matching. Students will also learn the concepts of complexity classes P & NP and apply greedy heuristic approach to solve NP-complete problems.
| AUs | 3.0 AUs |
| Exam | 23 November 2024, 1.00 pm - 03.00 pm |
| Grade Type | N/A |
| Maintaining Dept | N/A |
| Prerequisites | , MH1812 |
| Mutually Exclusive With | CE2001, CE2101, CZ2001, SC2001 |
| Not Available To Programme | BCE, BCG(2011-2019), CE, CEEC, CSC(2011-2019), CSEC(2011-2019), DSAI(2011-2019), EEE, EEEC, IEEC, IEM, MACS(2011-2019), REP(ASEN), REP(BIE), REP(CBE), REP(CE), REP(CVEN), REP(EEE), REP(ENE), REP(MAT), REP(ME) |
| Not Available To All Programme With | (Admyr 2021-onwards), |
| Not available as Core for programmes | N/A |
| Not Available as PE for programmes | N/A |
| Not Available as BDE/UEs for programmes | N/A |
| Not Offered To | N/A |
Total hours per week: 3 hrs
Available Indexes
| Mon | Tue | Wed | Thu | Fri | |
|---|---|---|---|---|---|
| 1830 | COMMON LEC (CSPT2) 1830-1920 Tue LT10 | ||||
| 1900 | |||||
| 1930 | 14509 TUT (CSPT2) 1930-2020 Tue LT10 Wk2-13 | ||||
| 2000 | |||||
| 2030 | 14509 LAB (CSPT2) 2030-2120 Tue HW LAB1 Wk2-13 | ||||
| 2100 |
Other Relevant Mods
CZ1016
Introduction To Data Science
CZ1103
Introduction To Computational Thinking & Programming
CZ1104
Linear Algebra For Computing
CZ1105
Digital Logic
CZ1106
Computer Organisation & Architecture
CZ2001
Algorithms
CZ2002
Object Oriented Design & Programming
CZ2003
Computer Graphics & Visualisation
CZ2004
Human Computer Interaction