Homepage for CSC 383 Sections 401, 410 Fall 2009
Data Structures and Algorithms in Java

• Thursday, November 19 office hours are cancelled

  The final exam is on Tuesday, November 24 from 2:45-5:00 PM.

  This is the schedule listed on this page from the Academic Affairs web site.

  Error in 11/3/09 notes

  The final rotation of the red-black example, Insert 4 7 12 16 15 3 5 14 18 16 17 19, had an error. I have correccted the error and re-posted the file (see the file redblack2.ppt inside the .zip file).

  Extension on HW5

  Since I was late in posting code for you to use, I have extended the due date to Saturday, November 21.

  Information about grades

  Syllabus

  Office hours

  Effective immediately, my office hours are Tu 5-6;30, and Thur 4-5:30.

  Instructor information

  Revised Tentative schedule

  DePaul Academic Calendar

  Lecture notes and example programs

  Lecture notes are posted weekly. Students may find it helpful to bring a hard copy of the notes to class.

  • Week 10: Graphs, Review for final
    • Material from lecture, 11/17/2009

  • Week 9: Priority queues.
    Notes and example programs from lecture, 11/10/2009

  • Week 8: Maps and Hashing. Reading assignment: Text, Sections 9.1-9.2
    • Notes and example programs from lecture, 11/3/2009
    • Example of red-black tree insertions

  • Week 7: Balanced binary trees. Reading assignment: Text, Sections 10.2-10.3, 10.5, 14.3.2
    • Examples from class, 10/27/2009

  • Week 6: Midterm; Trees

  • Week 5: no class

  • Week 4: Stacks and Queues. Reading assignment: Goodrich and Tamassia, Sections 5.1-5.3, 6.3
    • Computational complexity of some of the methods of the Java List interface
    • Example programs from lecture, 10/6/2009

  • Week 3: Lists; Iterators. Reading assignment: Goodrich and Tamassia, Sections 3.1-3.3, 6.3
    • Notes and programs from lecture, 9/29/2009. Note that for the programs, I have included 2 versions. See the readme file in the .zip file.

  • Week 2: Algorithm Analysis. Reading assignment: Goodrich and Tamassia, Sections 4.1-4.2.
    • Using Hash and Tree Collections
    • Notes and examples from lecture, 9/22/2009

  • Week 1: Intro; Java Generics; Java Collections Framework. Reading assignment: Goodrich and Tamassia, Sections 2.2,2.4,2.5, 6.4
    • Example programs written or shown during lecture, 9/15/2009

  Homework assignments

  Assignments will be posted on CDM's Course OnLine (COL) system. Please turn in all assignments through COL.

  • Homework assignment 5 is now available on Course OnLine. It is due on Tuesday , November 17.

  • Homework assignment 4 is now available on Course OnLine. It is due on Wednesday, October 29.
    • A sample solution is now available on Course OnLine.
    • Here is a partially completed TreeSet383.java class. This is meant to be a starting point for part 1 of Homework Assignment 4. It also contains a main method that tests remove and iterator. This code is currently commented out; one you have written remove and iterator, you can uncomment the test code in main.

      Also, I have modified the directions for HW4 (look on Course OnLine under Assignments) because of the discussion we had during the 10/22 lecture. In particular, I have eliminated the restriction that you can't change the code I've provided.

  • Homework assignment 4 is now available on Course OnLine. It is due on Friday, November 6.
  • Homework assignment 3 is now available on Course OnLine. It is due on Tuesday, October 12.
  • Homework assignment 2 is now available on Course OnLine. It is due on Tuesday, September 29.
    • A sample solution is now available on Course OnLine.
  • Homework assignment 1 is available on Course OnLine. It is due on Thursday, September 24.
    • A sample solution is now available on Course OnLine.

  Other links

  • Java download site
    You'll need Java SE 6. If you don't have it, this is the link for downloading the latest update of Java SE 6. Click the "Download" button next to "JDK 6 Update 14 with JavaFX SDK". The download is 118 MB. We won't be using JavaFX, so you can just cancel the JavaFX installer when it starts up.
  • Java Platform, Standard Edition 6 API Specification
  • Setting up your computer to run Java
    These instructions are a little old; where you see jdk1.5.0_02 in the screenshots, use the current version number.
  • TextPad -- a simple Java development environment
    • Running a Java Program in TextPad
  • Textbook Web site
  • CDM Tutors
  • CDM Student Labs
  • DePaul Student Labs