Go to NUS website Go to SoC website CS1020 Data Structures and Algorithms I
   Designed by Aaron Tan | Terms of Use © NUS | 2013-2016  

Module Info...
 Description
 Staff
 Schedules
 Policies

Resources...
 Books
 Online
 Lectures
 Errata

CA...
 Tutorials
 Takehome-Labs
 Sitin-Labs
 Term Tests
 Exams
 CA Marks

Misc...
 Practice Ex
 CS1010 Stuffs

AY2015/6 Semester 2
Module Information - Description

[ Module Description | Weekly Contact Hours | Assessments ]

CS1020 Data Structures and Algorithms I

Modular Credits: 4
Prerequisite(s): CS1010 or its equivalent
Preclusion(s): CG1102, CG1103, CS1020E, CS1102, CS1102C, CS1102S, CS2020
Cross-listing(s): Nil

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).

Assessments

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:
Activities Weightages
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 Schedules page.

Last updated: 7 December 2015