CSC221: Data Structures and Algorithms I
Text:
Weiss, Data Structures and Algorithm Analysis in C++, Third Edition, Addison-Wesley| Complexity asymptotics | Chapter 2 | 8/27-12/5 |
| Linear Lists | Chapter 3 | 9/3-9/13 |
| Trees | Chapter 4 | 9/15-9/25 |
| Hashing | Chapter 5 | 10/1-10/10 |
| Priority Queues | Chapter 6 | 10/13-10/23 |
| Sorting | Chapter 7 | 10/29-11/10 |
| Sets | Chapter 8 | 11/14-11/24 |
| Putting it all together | 12/1-12/5 |
In this course we will learn about abstract data types and their implementations as data structures. We will analyze the associated algorithms. This is NOT a programming class, but a course about ideas of design, implementation and analysis. However you will design and implement some interesting algorithms.
Goals:
The goals of this course include: understanding abstract data type and its implementation as a data structure, analysing "simple" algorithms using complexity asymptotics, developing reasonable designs for a abstract data type, skillful implementations of data structures, and working with moderate size programs.
Note:
If you have a disability that may require an accommodation in this course, then please contact the Learning Assistance Center at (758-5929) within the first two weeks of the semester.
Supplements:
I strongly encourage you to have a C++ reference, a calculus book and a discrete mathematics text. If you do not have your from your previous classes, I suggest that you visit the library and check some books out.
If you are planning to use a MicroSoft Windows based machine I strongly encourage you to install xming.
Grading:
| Tests | 9/29,11/12 | 35% |
| Labs* | 9/19,10/10,11/17,12/5 | 25% |
| Final | 12/13 AM | 40% |
* An "F" average in the labs will automatically result in a grade of "F" in the course. In my years of experience an "F" average in the labs will not happen if reasonable, thoughtful and persistent efforts are applied.
Labs:
| Lab #1 | Stacks/Queues/Maze | 9/19 |
| Lab #2 | Strings & Trees | 10/10 |
| Lab #3 | hashing | 11/7 |
| Lab #4 | Shellsort | 12/5 |
August 7, 2008
