Description
To investigate the essential properties of data structures and algorithms for operating on them; to use these structures as tools to assist algorithm design; to extend exposure to
searching, sorting and hashing techniques.
Credits: 4
01:198:111; CALC1. Credit not given for this course and 14:332:351.
Please note that courses for which a student has received a grade of D cannot be used to satisfy prerequisite requirements.
Semesters Offered:Spring, summer and fall
Topics: Linked lists, stacks, queues
Binary trees
Sequential search, binary search
Binary search trees, balanced binary search trees, hash tables
Heaps for priority queues
Graphs and graph algorithms
Sorting algorithms
Asymptotic analysis of time and space requirements
Expected Work: Several problem sets and programs
Exams: One midterm and one final exam
