CIS260-201 Spring 2008 Recitations: Fridays, 2-3PM, Towne 305 CIS260-204 Spring 2008 Recitations: Fridays, 3-4PM, Towne 305

Staff Information

E-mail: chinawat@seas.upenn.edu

Announcements

• 04/29/2008
• Mobile Office Hours: Wednesday 04/30-Sunday 05/11, 10AM-10PM. Just send me an e-mail when and where to meet.
• Regular office hours cancelled.
• 04/22/2008
• Office hours on Sunday, April 27 are rescheduled for Saturday, April 26, 7-9PM in Moore 100C.
• Extra office hours on Mon, April 28, 7-8PM in Moore 100C.
• 02/21/2008 - LaTeX extra office hours on Mon, Feb 25, 8-10PM in Moore 100C.
• 02/20/2008 - Chin will hold LaTeX Tutorial Session on Thu, Feb 21, 6-8PM in Towne 313.
• 02/01/2008 - Office hours on Sunday, February 3 will be 2-4PM.
• 01/15/2008 - No office hours on Sunday, January 20.

Office Hours

- Sundays, 7-9PM, Moore 100C
- By appointment

Schedule/What We Have Done

Date What's Up?
04/25/2008 Last Meeting
- Quiz 8
- 1 is the smallest positive integer
Supplementary Document
Recitation 13 PowerPoint
Recitation 13 Supplementary Exercises
Today's Music:
• The Fray - How To Save A Life [How To Save A Life / 2005]
• Train - Drops Of Jupiter [Drops Of Jupiter / 2001]
04/18/2008 Probability Revisited: Addition Rule and Multiplication Rule
- Addition Rule: If A and B are disjoint events (the intersection is empty), then Pr(A\cup B)=Pr(A)+Pr(B).
- Multiplication Rule: If A and B are independent events, then Pr(A\cap B)=Pr(A)Pr(B). This is in fact the definition of independence of events.
Conditional Probability & Independence, Revisited
Random Variables & Independent Random Variables
> Random variable is a function from the set of possible outcomes S to any (nonempty) set V. V does not have to be a numerical set.
Expectation
> Expectation of a random variable is only defined on a numerical-valued random variable (even though random variables may give some other value than numbers--see above).
> Linearity of expectation always applies to any two numerical-valued random variables. The random variables need not be independent.
Recitation 12 Supplementary Exercises
Today's Music:
• David Foster - Love Theme from "St. Elmo's Fire" [The Best / 1990]
• David Lanz - That Smile [Finding Paradise / 2001]
04/11/2008 Nonplanarity of Petersen's Graph
- Exercises 52.8
Probability: Sample Space & Events
- Exercises 30.12
Conditional Probablity
Independence
- Exercises 31.17
Quiz 7
Recitation 11 Supplementary Exercises
Today's Music: Timbaland (Feat. One Republic) - Apologize [Presents: Shock Value / 2007]
04/04/2008 Euler Tour: Proof by Example
Hamiltonian Path/Cycle
- Exercises 49.16, 48.6
Complete Bipartite Graph
Coloring
- Exercises 51.7
Planar Graph
- Exercises 52.2 (c)
Recitation 10 PowerPoint
Recitation 10 Supplementary Exercises
Today's Music: Taylor Swift - Teardrops On My Guitar (Radio Edit/Pop Version) [Taylor Swift / 2008]
03/28/2008 Trees
- Exercises 49.9, 49.14 (a) and (b), 49.7
Quiz 6
Supplementary Document
Recitation 9 Supplementary Exercises
Today's Music:
• Dave Koz - Castle of Dreams [Dave Koz / 1990]
• Yael Naim - New Soul [Yael Naim / 2007]
03/21/2008 Quick Review of Graph Definitions
Quiz 5
The Seven Bridges of Konigsberg
Euler Tour
Recitation 8 Supplementary Exercises
Today's Music: Matchbox Twenty - If You're Gone [Mad Season / 2000]
03/14/2008 No Meeting: Spring Break
03/07/2008 Midterm Solution
Today's Music: Daughtry - Home [Daughtry / 2006]
02/29/2008 2008 is a leap year!
Application of the Pigeonhole Principle
- Exercises 24.3
Proof by Smallest Counterexample
- Exercises 21.3 (d)
Proof by Induction
- Exercises 21.3 (d), 21.9
Quiz 4
LaTeX Symbol Set #6
Today's Music: Dave Koz - You Make Me Smile [Lucky Man / 1983]
02/22/2008 LaTeX Tutorial Topics
LaTeX Tutorial Sample PDF
LaTeX Tutorial Sample TEX
Warm Up: Exercise 16.20
Quiz 3
Functions
Inverse of Functions
- Exercises 23.13
Supplementary Document
LaTeX Symbol Set #5
Today's Music: The Human League - Don't You Want Me [Greatest Hits / 1995]
02/15/2008 Quiz 2 Revisited
Relations
- Exercises 13.5
Equivalence Relations
- Exercises 14.3
Partitions
- Exercises 15.13
Binomial Coefficients
- Exercises 16.3
Supplementary Document
LaTeX Symbol Set #4
Today's Music:
• Jim Brickman & Martina McBride - Valentine [Greatest Hits / 2004]
• The Goo Goo Dolls - Give A Little Bit [Give A Little Bit / 2004]
02/08/2008 Warm Up: Exercise 9.9
Set Difference
Power Set
- Self Test 2-10(b), 2-11(a)
Combinatorial Proof
- Self Test 2-18
- Exercises 19.8
Quiz 2
LaTeX Symbol Set #3
Today's Music: The Corrs - Breathless [In Blue / 2000]
02/01/2008 Logical Equivalance
- Self Test 1-12
Set: Membership vs Subset
- Exercises 9.3, 9.7
Quantifiers
- Exercises 10.1, 10.2 [(f) and (j)]
Simple Counting Problem
- Exercises 7.14
Quiz 1
LaTeX Symbol Set #2
Today's Music: Lifehouse - First Time [Who We Are / 2007]
01/25/2008 First Meeting
- Icebreaker and Introduction
- [if..then] vs [if and only if]
- Vacuous Truth
- Simple Proofs
>> Exercises 4.5, 4.13
- Precise Definition
>> Exercises 3.8
LaTeX Symbol Set #1
01/18/2008 No Meeting: Enjoy your long weekend.

Updated: 04/29/2008