|
AY2011/2 Semester 2
Module Information - Description
[ Module Description |
Weekly Contact Hours |
Sectional Groups |
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).
Sectional Groups
The class is divided into three sectional groups (SGs). Lectures for SG1 are
conducted in a lecture theatre, while lectures for SG2 and SG3 are conducted
in a computer laboratory. All students, regardless of which SG they are in,
have common test and examination, and are graded as a whole class.
Assessments
There will be 6 take-home labs (inclusive of lab 0) and 4 graded sit-in labs.
Take-home labs and sit-in labs are held in alternate weeks.
Sit-in labs 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% |
| Take-home labs | 6% |
| Sit-in labs | 24% |
| Mid-term Test | 20% |
| Final Exam | 45% |
Dates of above activities are on the
Schedules page.
Last updated: 4 December 2011
|
