COMP 215: algorithms
[fall 2009]

Syllabus (in pdf)

In-Class Examples/Links

  • dijkstra's algorithm - partial implementation as shown in class
  • treesClass.h - header file for binary search tree.
  • treesClass.cpp - sample implementation file for binary search tree.
  • Suite of data structure visualizations - collection in a Java jar file.
  • Red Black tree animation.
  • Sort animation - brings up new page with Java applet containing several sorting procedures.
  • sorting.cpp - sample program showing an implementation of Bubble, Shell, Merge, and Quick sorts.
  • Heap sort animation - brings up new page with Java applet.

  • Graph of Fibonacci function performance.
    		•

    Projects/Homeworks

    Project A5

  • Project Specifications (in pdf).

    Project A4

  • treeDisplay () - one solution to displaying a binary tree.
  • Project Specifications (in pdf).

    Project A3

  • Project Specifications (in pdf).
  • Sample (toy) input file: a3.txt.
  • Several ways to find the distance from a point to a line can be found here.

    Project A2
    Sample input files for A2:

  • NED10Meter.asc.zip - data taken from a NED (National Elevation Dataset) 7.5' 10 meter DEM of Franconia, NH (7.1M).
  • mt257.dem.grd - smaller, synthetic data file.

    Project A1

  • Project Specifications (in pdf).
  • Sample input file for A1: aircraft.txt.
    • Last updated