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)