TWiki> CS202 Web>Syllabus>AdditionalMaterial>Homeworks>LectureNotes (revision 50)EditAttach

Week

Date

Topic

Reading

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   11trees.pdf

Attachments Attachments
Topic attachments
I Attachment Action Size Date Who Comment
PDFpdf 01counting.pdf manage 1388.6 K 2012-08-30 - 06:17 UnknownUser  
PDFpdf 02counting.pdf manage 547.7 K 2012-09-04 - 05:01 UnknownUser  
PDFpdf 03counting.pdf manage 617.5 K 2012-09-11 - 05:12 UnknownUser  
PDFpdf 04probability-1.pdf manage 1481.8 K 2012-09-20 - 17:58 UnknownUser  
PDFpdf 04probability-2.pdf manage 159.7 K 2012-09-25 - 07:40 UnknownUser  
PDFpdf 04probability-3.pdf manage 572.1 K 2012-09-27 - 00:18 UnknownUser  
PDFpdf 06runtime.pdf manage 194.5 K 2012-10-02 - 06:37 UnknownUser  
PDFpdf 07recurrences.pdf manage 139.3 K 2012-10-11 - 14:05 UnknownUser  
PDFpdf 08recurrences.pdf manage 172.4 K 2012-10-11 - 14:05 UnknownUser  
PDFpdf 09divide-and-conquer.pdf manage 425.0 K 2012-10-26 - 04:01 UnknownUser  
PDFpdf 13hashing.pdf manage 413.3 K 2011-11-30 - 18:47 UnknownUser  
PDFpdf 14sorting.pdf manage 1059.9 K 2011-11-30 - 18:48 UnknownUser  
PDFpdf 15heap_priority.pdf manage 579.9 K 2011-11-30 - 18:54 UnknownUser  
PDFpdf 16relations.pdf manage 402.1 K 2011-11-30 - 19:07 UnknownUser  
PDFpdf recurrences-handout.pdf manage 577.2 K 2010-10-28 - 04:12 UnknownUser  
Edit | Attach | Print version | History: r54 | r52 < r51 < r50 < r49 | Backlinks | Raw View | Raw edit | More topic actions...
Topic revision: r50 - 2012-10-26 - 04:19:06 - Main.tanyabw
 
Copyright 2016 The Board of Trustees
of the University of Illinois.webmaster@cs.uic.edu		 WISEST
Helping Women Faculty Advance
Funded by NSF