AY2015/6 Semester 2
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
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.