Strange Logics,
Contradictions, and Pigeons!
CSCI 2824, Fall 2011!
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
!
!
Assignments
To read this week: Sections 2.1-2.4 (Emsley/
Crawley)
For next week: Chapter 2.5-2.7
Problem Set 1 has bee
Logics, Plural: Beyond
Propositional and Predicate!
CSCI 2824, Fall 2011!
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
!
!
Mastermind Challenge Problem
Colors: Blue, Orange, Red, Yellow, Purple, White
Repeat colors in the code are allow
Combinatorics: Inclusion/
Exclusion and a Problem
Sampler!
CSCI 2824, Fall 2011!
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
!
!
Assignments
To read this week: Sections 5.5-5.6 (Emsley/Crawley)
Next week: Game Theory (readings to be po
Recursion, and an
Introduction to Recurrence
Relations!
CSCI 2824, Fall 2011!
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
!
!
Assignments
To read this week: Sections 5.5-5.6 (Emsley/Crawley)
Next week: Game Theory (readings to be poste
Recurrence Relations and
Difference Tables !
CSCI 2824, Fall 2011!
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
!
!
Assignments
Game Theory readings will be posted this week
Problem Set 3 is due Tuesday November 1 (hard copy,
in class).
Introductory Game Theory!
CSCI 2824, Fall 2011!
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
!
!
Assignments
Game Theory readings will be posted this week
Problem Set 3 is due Tuesday November 1 (hard copy,
in class).
Group Problem 3
Zero-Sum Games and
Prisoner s Dilemmas!
CSCI 2824, Fall 2011!
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
!
!
Assignments
To read this week: Axelrod reading is posted on the
class website
Problem Set 3 is due today!
Group Problem 3
Axelrod s Tournament and
Game Theory in the Large!
CSCI 2824, Fall 2011!
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
!
!
Assignments
To read this week: Axelrod reading is posted on the
class website
Group Problem 3 is due today!
!
Probability: First Steps, and
Human Intuitions!
CSCI 2824, Fall 2011!
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
!
!
Assignments
For this week: Read Chapter 6, sections 1-4
Problem Set 4 due Tuesday Nov. 29
Group Problem 4 due Thurs
Probability: Bernoulli Trials,
Expected Value, and More
About Human Beings!
CSCI 2824, Fall 2011!
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
!
!
Assignments
For this week: Read Chapter 6, sections 1-4
For next week: Read Chapter 7, se
Graph Theory: Starting Out
Final Exam:
Saturday Dec. 10, 1:30-4 PM
Administrivia
To read: Chapter 7, Sections 1-2 (Ensley/Crawley)
Problem Set 4 due today!
Group Problem Set 4 due Thursday.
Problem Set 5 sent out today; due Tuesday 12/6 in
class.
Predicate Logic (continued);!
and on to Induction"
CSCI 2824, Fall 2011"
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
"
Assignments
To read this week: Sections 1.4-1.6 (Emsley/
Crawley)
For next week: Chapter 2.1-2.4
"
!
!
!
Predicat
From Propositional!
to Predicate Logic"
CSCI 2824, Fall 2011"
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
"
Assignments
To read this week: Sections 1.4-1.6 (Emsley/
Crawley)
For next week: Chapter 2.1-2.4
"
!
!
!
Playing with Logic:
Propositional Logic!
CSCI 2824, Fall 2011!
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
!
Assignments
To read this week: Sections 1.1-1.3 (Emsley/
Crawley)
For next week: Chapter 1.4-1.6
We will end ~10 minutes early today so that you
Numbers and Divisors!
CSCI 2824, Fall 2011!
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
!
!
Assignments
To read this week: Sections 2.5-2.7 (Emsley/
Crawley)
For next week: more number theory (no assigned
reading!)
Problem Set 1 has
Greatest Common Divisors
and Prime Factors!
CSCI 2824, Fall 2011!
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
!
!
Assignments
To read this week: Sections 2.5-2.7 (Emsley/
Crawley)
For next week: more number theory (no assigned
reading!
Chinese Remainders,
Fermat s Theorem, Casting
Out 11 s, and Shufing Cards!
CSCI 2824, Fall 2011!
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
!
!
Assignments
To read next week: Sections 3.1-2.4 (Emsley/
Crawley)
Problem Set 1 due today
Fermat s Theorem, Casting
Out 11 s, Shufing Cards, and
Totients!
CSCI 2824, Fall 2011!
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
!
!
Assignments
To read next week: Sections 3.1-2.4 (Emsley/
Crawley)
Problem Set 2 will be posted this
Public Key Cryptography:
Number Theory Made
Practical!
CSCI 2824, Fall 2011!
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
!
!
Assignments
To read this week: Sections 3.1-2.4 (Emsley/Crawley)
Problem Set 2 has been sent out; we will go o
Sets, Finite and Innite!
CSCI 2824, Fall 2011!
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
!
!
Assignments
To read this week: Sections 3.1-3.4 (Emsley/Crawley)
To read next week: Sections 5.1-5.2
Problem Set 2 has been sent out; we w
From the Uncountable Back to
Counting!
CSCI 2824, Fall 2011!
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
!
!
Assignments
To read this week: Sections 5.1-5.2 (Emsley/Crawley
The due date for PS 2 is Tuesday, October 11.
!
!
!
!
Countab
Pascal s Triangle: a Picture of
N-Choose-K!
CSCI 2824, Fall 2011!
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
!
!
Assignments
To read this week: Sections 5.3-5.4 (Emsley/Crawley
PS 2 due today!
We ll go over the answers to PS2 on Thu
Combinatorics, Continued!
CSCI 2824, Fall 2011!
http:/l3d.cs.colorado.edu/~ctg/
classes/struct11/Home.html
!
!
Assignments
To read this week: Sections 5.3-5.4 (Emsley/Crawley
To read next week: 5.5-5.6
Problem Set 3 will be posted next week.
!
!
!
Discrete Problems!
CSCI 2824!
Discrete Structures!
Prof. Mike Eisenberg!
TR, 2-3:15 ECCR 265!
Let s get started
Mr. Smith and his wife invited four other couples for a
party. When everyone arrived, some of the people in the
room shook hands with some
Graph Theory:
P vs. NP, and Trees
Final Exam:
Saturday Dec. 10, 1:30-4 PM
Administrivia
To read: Chapter 7, Sections 1-2 (Ensley/Crawley)
Group Problem Set 4 due today.
Problem Set 5 due Tuesday 12/6 in class.
Tuesday 12/6 will be review day
F