## Notes

1

08/28

Introduction Course Syllabus
08/30 Combinatorics: Counting, Multiplication Rule Rosen 6.1,6.3 01counting.pdf

2

09/04 Combinatorics: Counting, Addition Rule Rosen 6.1, 6.3 02counting.pdf
09/06 Combinatorics: Combinations Rosen 6.3, 6.5
3 09/11

Combinations

Binomial coefficients

Rosen 6.5 03counting.pdf
09/13 Binomial coefficients Rosen 6.4
4 09/18

Combinatorial Identities

Pigeonhole Principle

09/20 Probability Rosen 7.1 04probability-1.pdf
5 09/25 Conditional Probability, Independence Rosen 7.2 04probability-2.pdf
09/27 Bernoulli Trials, Random variables Rosen 7.3, 7.4 04probability-3.pdf
6 10/02 Probability: Expected value and Variance Rosen 7.4
10/04 Algorithm runtime analysis Rosen 3.1, 3.2 06runtime.pdf
7 10/09 Recurrences Rosen 5.3, 8.1 07recurrences.pdf
10/11 Solving recurrences Rosen 8.2, Solving recurrences with annihilators 08recurrences.pdf
8 10/16 Solving recurrences and proving correctness by induction (induction review) Rosen 5
10/18 Midterm
9 10/23 Solving recurrences. Divide and conquer: merge sort Rosen 8.3 09divide-and-conquer.pdf
10/25 Divide and Conquer
10 10/30 Trees   10trees.pdf
11/01 Binary trees
11 11/06 Binary search trees
11/08 Balanced BST: AVL trees   12trees.pdf
Topic attachments
I Attachment Action Size Date Who Comment
pdf recurrences-handout.pdf manage 577.2 K 2010-10-28 - 04:12 UnknownUser
pdf 13hashing.pdf manage 413.3 K 2011-11-30 - 18:47 UnknownUser
pdf 14sorting.pdf manage 1059.9 K 2011-11-30 - 18:48 UnknownUser
pdf 15heap_priority.pdf manage 579.9 K 2011-11-30 - 18:54 UnknownUser
pdf 16relations.pdf manage 402.1 K 2011-11-30 - 19:07 UnknownUser
pdf 01counting.pdf manage 1388.6 K 2012-08-30 - 06:17 UnknownUser
pdf 02counting.pdf manage 547.7 K 2012-09-04 - 05:01 UnknownUser
pdf 03counting.pdf manage 617.5 K 2012-09-11 - 05:12 UnknownUser
pdf 04probability-1.pdf manage 1481.8 K 2012-09-20 - 17:58 UnknownUser
pdf 04probability-2.pdf manage 159.7 K 2012-09-25 - 07:40 UnknownUser
pdf 04probability-3.pdf manage 572.1 K 2012-09-27 - 00:18 UnknownUser
pdf 06runtime.pdf manage 194.5 K 2012-10-02 - 06:37 UnknownUser
pdf 07recurrences.pdf manage 139.3 K 2012-10-11 - 14:05 UnknownUser
pdf 08recurrences.pdf manage 172.4 K 2012-10-11 - 14:05 UnknownUser
pdf 09divide-and-conquer.pdf manage 425.0 K 2012-10-26 - 04:01 UnknownUser
pdf 10trees.pdf manage 1817.4 K 2012-11-05 - 08:55 UnknownUser
pdf 12trees.pdf manage 2402.5 K 2012-11-06 - 19:34 UnknownUser
Edit | Attach | Print version |  | Backlinks | Raw View | Raw edit | More topic actions...
Topic revision: r52 - 2012-11-06 - 19:36:33 - Main.tanyabw

 Copyright 2016 The Board of Trustees of the University of Illinois.webmaster@cs.uic.edu WISESTHelping Women Faculty AdvanceFunded by NSF