AY2015/6 Semester 2
[ Module Description |
Weekly Contact Hours |
Module Information - Description
CS1020 Data Structures and Algorithms I
Modular Credits: 4
Prerequisite(s): CS1010 or its equivalent
Preclusion(s): CG1102, CG1103, CS1020E, CS1102, CS1102C, CS1102S, CS2020
This module is the second part of a three-part series on introductory
programming and problem solving by computing. It continues the
introduction that begins in CS1010, and emphasises object-oriented
programming with application to simple data structures.
Topics covered include object-oriented problem modelling with concepts
of objects, classes and methods, object-oriented problem formulation
and problem solving, data structure implementation strategies, 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 and their algorithmic design, various forms of
sorting and searching methods, recursive algorithms, and big-O notation.
After taking the modules, students will acquire the knowledge and skills
in object-oriented programming (Java) and applications of simple data
structures, as well as problem formulation and problem solving involving
simple data structures.
(Module descriptions for all SoC modules are available on the
SoC Module Description website.)
Weekly Contact Hours
Two-hour lectures, two-hour labs (from week 3), and one-hour tutorial (from week 3).
There will be 6 take-home labs (inclusive of lab 0), 4 graded sit-in labs
and a practical exam (PE).
Take-home labs and sit-in labs are held in alternate weeks.
Sit-in labs and practical exam are open-book but electronic devices
(eg: laptops and thumb-drives) are not allowed.
The mid-term test and the final examination are closed-book.
The weightages are as follows:
|Tutorial attendance/participation ||5%|
|Lab attendance ||2%|
|Take-home labs ||5%|
|Sit-in labs ||18%|
|Practical Exam ||15%|
|Mid-term Test ||15%|
|Final Exam ||40%|
Dates of above activities are on the
Last updated: 7 December 2015