COS 226 Midterm Information, Fall 2010

COS 226 Midterm Information, Fall 2010

The Fall 2010 midterm for COS 226 is Tuesday, October 26 from 11-12:20pm in Bowen 222 (same time and place as lecture).

Rules:

Closed book, closed note.
You may bring one 8.5-by-11 sheet (one side) with notes in your own handwriting to the exam.
No calculators (or computers!)

Material covered:

Algorithms, 4th edition, Section 1.4 (online pdf).
Algorithms, 4th edition, Fall 2010 edition, Section 1.5, Chapters 1–3.
Lectures 1–10.
Programming assignments 1–5.

List of algorithms and data structures:

quick-find	weighted quick-union	path compression	stacks	queues
binary search	Knuth shuffle	insertion sort	selection sort	shellsort
mergesort	bottom-up mergesort	quicksort	3-way quicksort	heapsort
binary heaps	sequential search	BSTs	2-3 trees	left-leaning red-black trees
separate chaining	linear probing

A good way to practice for the midterm is to solve problems from old exams.