DATA STRUCTURES AND ALGORITHMS
2007/2008, Semester 2
School of Computing (Computer Science)
Modular Credits: --
This module is the second part of a two-part series on introductory programming from an object-oriented perspective. It continues the introduction to object-oriented programming begun in CS1101, with an emphasis on algorithms, data structures, software engineering, and the social context of computing. Topics covered include: ethical and social responsibility of computing professional, uses and implementations of abstraction and encapsulation through classic data structures (lists, stacks, queues, and their algorithmic designs), various forms of sorting methods, trees, BST, AVL tree, order property, hash tables, heap and priority queues, graphs representation and various graph-search algorithms, basic algorithmic analysis.
CS1102C, CS1102S. EEE & CPE students are not allowed to take this module.