This course is essentially the third in a three semester sequence intended for computer science majors. It does assume that you have taken cs415 or cs416 or have had considerable experience manipulating pointers and with dynamic memory allocation. The objective of this course is to learn the basic set of data structures that any CS student, or professional software engineer should understand.
Data structures are the essential building blocks of complex programs.
Often when designing an application it is best to design the data structures first as these form the basic foundation of everything else. These are structures that occur over and over again with minor variations. The advantages of different data structures and their applications will be discussed. Methods for the analysis of algorithms will be discussed througout the course. Your grade will be based on the following.