The University of Western Ontario Department of Computer Science CS2210a Data Structures and Algorithms Fall 2011

 Instructor

Roberto Solis-Oba

Office: MC 417

Email: solis@csd.uwo.ca

Office hours: Wednesday and Friday from 3:30 pm to 5:00 pm

Lectures: Tuesday 1:30-3:30 pm, Thursday 2:30-3:30 pm at 3M-3250.

 News. 

• The final exam is on Tuesday, December 20 at 2:00 pm in Somerville House 2316.
• Old final exam.
• Assignment 5 has been posted.
• Assignment 4 has been posted.
• A solution for assignment 3 has been posted
• Last year's midterm exam.
• Solution for last year's midterm.
• Assignment 3 has been posted.

• Frequently Asked questions about Eclipse.
• Running and submitting your assignments remotely.
• Some useful unix commands.
• Some useful windows commands.

• Assignment 5   Due date: December 6
  Java files for Assignment 5
  • TestGraph.java Use this program to test your implementation of the graph classes.
  • DrawLab.java
  • Board.java
  • Solve.java
  • GraphADT.java
  • GraphException.java
  • LabyrinthException.java
  • lab0
  • lab1
  • lab2
  • lab3
  • lab4
  • lab5
  • lab6
  • lab7
  • person.gif
  • personb.gif

• Assignment 4   Due date: November 16

  OrderedDictionaryADT

  MultimediaException

  PictureViewer

  SoundPlayer

  StringReader

  TestDict

  SamplePlayShow  Java class showing you how to play an audio file and how to render an image from a Java program.

  small.txt. Small list of words and definitions.

  large.txt. Large list of words and definitions.

  
  

  Multimedia files

  • roar.wav
  • loon.wav
  • OhCanada.mid
  • spring.wav
  • bark.wav
  • gong.wav
  • matrix.gif
  • dancing.gif
  • programming.gif
  • flower.jpg
  • wocket.gif

  
  
• Solution for assignment 3
• Assignment 3. Due date: October 26.

• Assignment 2   Due date: October 18
      Files for Assignment 2

  ASCII codes

  MyOutput.java

  Decompress.java

  DictionaryADT.java

  TestDict.java

  Program to compare two files. To use type
     cmp file1 file2
  if the files are the same, there will nto be any output; otherwise the program will indicate where the files differ.

  test1

  test2

  test3

  test1.zzz

  test2.zzz

  test3.zzz

• Assignment ticket.
• Assignment submission form.

• Solution for assignment 1
• Assignment 1. Due date: September 27
  
• Search.java class.

Data Structures and Algorithms in Java, Fifth edition

Michael T. Goodrich and Roberto Tamassia

Wiley, 2006

Lecture Notes

Slides and lecture notes.

 Notes