Jonathan Pikalek: CS225 Fundamental Structures Spring 2009

Course Documents

Syllabus
Schedule - post flood update

Course Info

The tutor for this class is Bill Nentl.  He will be available from 7-9pm Sundays, Tuesdays and Thursdays in Ivers 222 starting 1/11.

Reference Links

Moodle      Final Exams Schedule

Here's a link to our Java Data Structures textbook homepage.  On it you can find student materials & source code from the text, applet information and various Java programming related links.

Here's a link to my CS125 Java Concepts textbook homepage.  If you need to brush up on your Java skills, it might be a good place to start. On it you can find student materials & source code, & compiler help for several popular IDEs.

If your running in to programming problems, here are a couple of links that might help you out:
Here is the link to Sun's Java Platform, SE 6 API

The Women@Microsoft group has a $1500 merit based scholarship to support female students who are pursuing a degree in Computer Science.  The application deadline is usually late Sept.  Application criteria and the application form can be found here.

Interactive B Tree demo

Bubblesort, Insertionsort, Quicksort, Selectsort demo - step through code
merge sort demo

Sample Code

Equals Demo - demonstrates the situation a complication when overriding the equals with inherited classes.  Requires the Location class from the textbook.
Iterator Example - demonstrates using generic iterators to reduce coupling
Instructor's tester for A04 - here's the code I used to tset your code.   While it doesn't test every possible scenario, it checks fair bit of functionality.  You can use this as a template for building your own testers.

Lecture Materials

Note: If you plan on printing out the slides, I strongly encourage you to print 3 or more to a page.

01-Software Development
02-OOP
03-Collection Classes
Exam 01 - review   Exam 01 - review key
04-Linked Lists
05-Generic Programming - partial
06-Stacks
Exam 02 - review   Exam 02 - review key
07-Queues - partial
08-Recursion
09-Trees
10-Heaps
Exam 03 - review   Exam 03 - review key (updated again)
mergesort sample notation
quicksort sample notation


Assignments

A01 - Background Info due 1/09/2009
A02 - Simple Number Processing due 1/09/2009
A03 - Statistician due 1/19/2009 (revised 1/17/09)
A04 - Double Array Sequence due 1/26/2009 DoubleArraySeq.java
A05 - Double Linked Sequence due 2/13/2009
A06 - Recursion Combos due 3/20/2009

Exam 4; take home exam, due 4/27/2009.

Final Projects

Final Projects preliminary details
Final Projects proposals - draftDue 4/13/07
Final Project Report due 5/01/09


Content Revised: 04/27/09 12:12:53
Layout Revised: 09/07/09 08:21:03