CS 430: INTRODUCTION TO ALGORITHMS

Spring, 2018

www.cs.iit.edu/~cs430/index.html

Mail to:
Professor Edward M. Reingold

### Miscellaneous Handouts

General Information
Honesty Pledge

### Lecture Notes

Lecture 1: January 8
in-class scribbling
(How to draw a binary tree)
Lecture 2: January 10
in-class scribbling (Review of CS 330 on recurrences)

Recitation section 1: January 12
(Review of oh/theta notations; recurrences)
Lecture 3: January 17
in class scribbling
(Insertion sort and heap sort)

Insertion sort demo
Amazing insertion sort demo

Heapsort demo
Amazing heapsort sort demo

Heap Christmas

Recitation section 2: January 19
(More details on Insertion Sort and Heapsort; review of HW 1 solutions)
Lecture 4: January 22
(Quicksort)
in class scribbling

Quicksort demo
Amazing quicksort sort demo

### Homework

Homework Assignment 1 (due January 17)
Solutions
Homework Assignment 2 (due January 31)