Centralised Online Undergraduates Registration System (CORS)

      


Module Detailed Information for [CS3230]
Academic Year : 2017/2018 Semester : 2
Correct as at 19 Jan 2018 05:00

Back to Module Information Listing
Module Information
Module Code :
CS3230 IVLE
Module Title : Design and Analysis of Algorithms
Module Description : This module introduces different techniques of designing and analysing algorithms. Students will learn about the framework for algorithm analysis, for example, lower bound arguments, average case analysis, and the theory of NP-completeness. In addition, students are exposed to various algorithm design paradigms. The module serves two purposes: to improve the students' ability to design algorithms in different areas, and to prepare students for the study of more advanced algorithms. The module covers lower and upper bounds, recurrences, basic algorithm paradigms (such as prune-and-search, dynamic programming, branch-and-bound, graph traversal, and randomised approaches), amortized analysis, NP-completeness, and some selected advanced topics.
Module Examinable : -
Exam Date : 30-04-2018 PM
Modular Credits : 4
Pre-requisite : (CS2010 or CS2020 or CS2040 or CS2040C) and (CS1231 or MA1100)
Preclusion : EEE and CPE students can only take this module as a technical elective to satisfy the program requirements or UEM but not CFM/ULR-Breadth.
Module Workload (A-B-C-D-E)* : 2-1-0-3-3
Remarks : Nil
* A: no. of lecture hours per week
B: no. of tutorial hours per week
C: no. of laboratory hours per week
D: no. of hours for projects, assignments, fieldwork etc per week
E: no. of hours for preparatory work by a student per week


Lecture Time Table
Class TypeWeek TypeWeek DayStartEndRoom
1 LECTUREEVERY WEEKWEDNESDAY12001400LT19,

Tutorial Time Table
Attention: The tutorial timetables could be updated from time to time. Students are advised to check regularly for the latest update on the change of tutorial timing.
Class TypeWeek TypeWeek DayStartEndRoom Iteration
1 TUTORIALEVERY WEEKMONDAY14001500COM1-0203,
Available in Tutorial Balloting [Iteration 2].
10 TUTORIALEVERY WEEKMONDAY12001300COM1-0209,
Not Available in Tutorial Balloting yet.
2 TUTORIALEVERY WEEKMONDAY15001600COM1-0203,
Not Available in Tutorial Balloting yet.
3 TUTORIALEVERY WEEKFRIDAY14001500COM1-0209,
Available in Tutorial Balloting [Iteration 2].
4 TUTORIALEVERY WEEKFRIDAY15001600COM1-0203,
Available in Tutorial Balloting [Iteration 2].
5 TUTORIALEVERY WEEKFRIDAY16001700COM1-0203,
Available in Tutorial Balloting [Iteration 2].
6 TUTORIALEVERY WEEKFRIDAY17001800COM1-0203,
Available in Tutorial Balloting [Iteration 2].
7 TUTORIALEVERY WEEKMONDAY17001800COM1-0208,
Available in Tutorial Balloting [Iteration 2].
8 TUTORIALEVERY WEEKFRIDAY9001000COM1-0209,
Available in Tutorial Balloting [Iteration 2].
9 TUTORIALEVERY WEEKFRIDAY10001100COM1-0209,
Available in Tutorial Balloting [Iteration 2].





  NUS Help NUS Home Search Site Map Contact NUS Legal