Western University
Department of Computer Science

CS2210a Data Structures and Algorithms
Fall 2016

 Instructor

Roberto Solis-Oba
Office: MC 417
Email: solis@csd.uwo.ca
Office hours: Tuesday 3:30 pm - 5:00 pm, Wednesday 3:30 pm - 4:30 pm, Friday 1:30 pm - 3:30 pm.
Lectures: Tuesday 1:30-3:30 pm, Thursday 2:30-3:30 pm at SEB-1059.

 News 

Assignments
  • Assignment 5. Due date: December 6.

    Files for Assignment 5
    TestGraph
    GraphADT
    DrawMap
    Board
    Solve
    house1
    house2
    house3
    house4

    Version of DrawMap with fancy car
    DrawMap
    car.jpg
    carl.jpg
    card.jpg
    caru.jpg

    Sample input files
    map0
    map1 (no solution)
    map2
    map3
    map4 (no solution)
    map5
    map6
    map7
    map8

  • Assignment 4. Due date: November 18.

        Files for Assignment 4

    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 records
    large.txt. Large list of records

    Multimedia files


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

  • Assignment 2   Due date: October 19

        Files for Assignment 2

    TestDict.java
    PosPlay.java
    DictionaryADT.java
    PlayAchi.java
    computer.gif
    human.gif
    empty.gif
    marked.gif

  • Solution for assignment 1
      Assignment 1. Due date: September 29
      Search.java class.
      Assignment submission form.
  • Outline

    Textbook
    Data Structures and Algorithms in Java, Sixth edition
    Michael T. Goodrich, Roberto Tamassia, and Michael Goldwasser
    Wiley, 2014

    Lecture Notes

    Slides and lecture notes.
    Teaching Assistants

    Consuting times

     Some Useful Information

  • Here is a list of the teaching labs. You are allowed to use the ones with usage labelled "GAUL".

    Tutorials

    Marks

    You can check your marks using OWL.
    Animations
    Here are animations for
    • Hash table
    • Binary search trees
    • AVL trees
    • Depth first search
    • Breadth first search
    • Dijkstra's algorithm
    • Kruskal's algorithm