Comp 318 - Algorithms (Spring 2026)

Introductory Information

• Syllabus.
• Canvas page.
• Mathematical Preliminaries

In-Class Examples/Links

Algorithm Analysis (Ch. 2)

• bin.cpp - converting a decimal integer to binary recursively.
• tower.cpp - Tower of Hanoi problem, the classic recursive problem.
• fact.cpp - recursive factorial problem and empirical analysis.
• fib.cpp - comparing performance of computing Fibonacci numbers recursively and iteratively.
• fibgraph.jpg - graph of empirical results of running fib.cpp.

Brute Force Algorithms (sorting and more) (Ch. 3)

• Class 2/26/26 - start of Chapter 3.
• Suite of data structure visualizations - collection in a Java jar file.
• sorting.mp4 - video of sorting routines in action. Sorry this is so small.
• sorting.cpp - suite of sorting routines in C++.

Decrease-n-Conquer (Ch. 4)

• Lomuto Partitioning

Projects/Homework

• a3.pdf - project A3 specifications.
  • • METAL - Map-based Educational Tools for Algorithm Learning.
  • • HDX - METAL's Highway Data Examiner.
• hw3.pdf - homework 3.
• a2.pdf - project A2 specifications.
  • • mt257.dem.grd - small sample DEM file.
  • • franconia.dem.grd - larger sample DEM file.
• hw2.pdf - homework 2.
• hw1.pdf - homework 1.
• a1.pdf - Project A1 specifications.