Computer & Information Science Department   Polytechnic University

ATTENTION: THIS WEB SITE HAS MOVED. The pages you are looking at are no longer being maintained. Please go to http://www.poly.edu/cis/ to visit the new site of the Department of Computer and Information Science at Polytechnic University.

CS540 Data Struct & Algorithm

Introduction to data structures. Program specification and design. Abstract data types; stacks and queues. Dynamic storage allocation. Sequential and linked implementation of stacks and queues. Searching methods, sequential and binary. Binary trees, binary search trees and general trees. Hashing. Computational complexity. Sorting algorithms: Selection sort, Insertion sort, Heapsort, Mergesort, and Quicksort. Comparison of sorting techniques and analysis.

Prerequisite: CS530