CS2020 Data Structure and Algorithms Accelerated
AY2016/2017 Semester 2
School of Computing
National University of Singapore
Taught by Seth Gilbert and Alan Cheng Ho-lun
Description
This module is an accelerated version that combines CS1020 and CS2010. It continues the introduction in CS1010, and emphasises object-oriented programming with application to data structures. Topics covered include object-oriented problem modeling with concepts of objects, classes and methods, object-oriented problem formulation and problem solving, data structure design principles and implementation strageties, abstraction and encapsulation of data structures, object-oriented programming constructs, use of APIs and class libraries, exception handling, lists, linked lists, stacks, queues, hash tables, trees, graphs, and their algorithmic design, various forms of sorting and searching methods, recursive algorithms, and algorithm analysis.
This module is originated from MIT 6.006 Introduction to Algorithms.
Weekly Workload
- Lecture: 4 hrs
- Tutorial: 2 hrs
- Lab: 2 hrs
- Project: 4 hrs
- Preparation: 3 hrs
Examination Date
29-04-2017 1:00 PM
CA Components
- Problem Sets 30%
- 3 Quizs 10% each, 30% in total
- Final Examination 30%
- Participation 10%
Notice
- Due to changes in CS curriculum at NUS, this year is the last time that CS2020 will be offered.
- Since there will be no more cohorts for CS2020 in the future (so there is no concern about plagiarism), Yunpeng has decided to make this repository public.