Comp 388-005: Data Structures

Peter Dordal, Fall 2016 second half

Lecture: Mondays 4:15-8:15, LT-410
Lab: Thursdays 4:15-6:30, LT-410

Schedule:

Lecture 1, Oct 24 Lab 1, Oct 27
Lecture 2, Oct 31 Lab 2, Nov 3
Lecture 3, Nov 7 Lab 3, Nov 10
Lecture 4, Nov 14 Lab 4, Nov 17
Lecture 5, Nov 21 Thanksgiving
Lecture 6, Nov 28 Lab 5, Dec 1
Lecture 7, Dec 5 Lab 6, Dec 8

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 21. There will be a study guide on Sakai.

The final exam will be Monday, Dec 12. The study guide will be on Sakai.


Textbooks and other resources (all online). Some of these may also become available in Sakai.

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

C++

    Here is a short intro to C++.

You should install a C++ compiler. Here are a few options:

If you're happy with Xamarin for C#, I'd stay with it.

Personally, I'm not a huge fan of IDEs. That has more to do with the fact that I don't do a lot of application development, though.