CPSC220A: Fundamental of Computer Science III
Fall 2006

Dr. Adrienne Bloss
MWF 9:40-10:40 Trexler 271

Syllabus

Useful material Homework Programs
Using PuTTY to connect to CS
Online Java documentation
Test 1 Topics
Using cs220utils
Introduction to Mathematical Induction
Fill-In-The-Blank Proof by Induction
Solutions to Fill-In-The-Blank Proof by Induction
Structural Induction Example 1
Structural Induction Example 2
Homework 1: Review
Homework 2: Review and Bubblesort
Homework 3: Comparisons and Exchanges
Homework 4: Quicksort
Homework 5: Sorting Code
Homework 6, Part 1: Testing Sorts (done in class)
Homework 6, Part 2: Sort Detective
Homework 7: Intro to Binary Trees
Homework 8: Binary Search Trees
Homework 9: More Binary Search Trees
Homework 10: A Binary Search Tree Class
Homework 11: Introduction to Heaps
Homework 12: Priority Queue Lab
Homework 13: Proof by Induction
Homework 14: 2-3 Trees
Homework 15: Graphs
Homework 16: Graph Algorithms
Homework 17: Lab: Finding Links in HTML Files
  Program 1: Indexing Information for a Search Engine

Program 2: Processing Queries

Program 3: Chasing Links