[Note: this webpage last modified Monday, 19-Aug-2013 20:41:11 EDT]
This web-page will be kept up to date with the required reading to perform before each lecture.
I will assign some readings from the textbook. You should also consider the in-class code that is typed during class as part of your assigned reading -- after class and before the next class, you should download the code, run it, and understand it fully.
I have created a google calendar for the class where I'll post readings, what we did that day, etc. - CS 458/558 calendar
I have also created a YouTube playlist where I will put videos to watch: youtube channel.
And notes from class will be kept in a google doc - class notes.
Right now, I am planning to do topics in the following rough order.
Week 0: Here are some suggestions for what you review to get ready for the course.
Weeks 1-2: review what you already know with programming assignments, a proof or two, and maybe some variations you haven't seen before - sorting/searching, big-O and asymptotics, binary search tree, hash tables.
Weeks 1-2: introduce the ACM programming competition (see our programming contest page), work some of those problems.
Topics to cover at some point include the following
Topics I'd like to cover, but we'll see how many we get to...