Comp 271-400: Data Structures

Peter Dordal, Fall 2018 second half

Lecture: Mondays 4:15-8:15, Crown 103
Lab: Thursdays 4:00-6:30, Crown 103  (Zac Gallagher)

Schedule:

Lecture 1, Oct 22 Lab 1, Oct 25
Lecture 2, Oct 29 Lab 2, Nov 1
Lecture 3, Nov 5 Lab 3, Nov 8
Lecture 4, Nov 12 Lab 4, Nov 15
Lecture 5, Nov 19 Thanksgiving
Lecture 6, Nov 26 Lab 5, Nov 29
Lecture 7, Dec 3 Lab 6, Dec 6

General notes

Lists (and hashing)

Searching and Sorting

Trees

Recursion

Objects and Inheritance

mini-Java compiler

Language Issues, C++ Intro, MinGW notes


Some (rather unindexed at the time being) demo programs are here.

The midterm will be towards the end of fifth class, Nov 19. There will be a study guide on Sakai.

The final exam will be Monday, December 10. The study guide will be on Sakai.


Textbooks and other resources (all online). These are all links to the original locations. If you have any difficulties, I can make these available on Sakai, locally.

Languages: You have been studying Java. We will cover the following: