CSCI 250 Fall 2010
Discrete Structures
Archived Class
Charles Cusack
Computer Science
Hope College
Main
Schedule
Grading
Gradebook
Homework
Policies
College Policies
Advice
Notes
Programs
Tutorials
CSCI 125
CSCI 255
MATH 131 (01 and 02)
Others
Admin
previous next
today
future
all
Schedule for weeks 1 through 16
Wk
Day
Date
Topic
Resources
Events
1
Wed
Sep 01
First Examples
Ensley 1.1
Chapter 1 Resources
2
Mon
Sep 06
Number Puzzles and Sequences
Ensley 1.2
Wed
Sep 08
Truth-tellers, Liars, and Propositional Logic
Ensley 1.3
Intro to Logic
Truth Table Applet
Truth Table Quiz Applet
HW 1
due
3
Mon
Sep 13
Predicates
Ensley 1.4
Predicates and Quantifiers
Logical Equivalence List
Logical Equivalence Applet
Logical Equivalence Quiz
Wed
Sep 15
Implications
Ensley 1.5
HW 2
due
4
Mon
Sep 20
Mathematical Writing
Ensley 2.1
Proof Examples
Wed
Sep 22
Proofs About Numbers
Ensley 2.2
HW 3
due
5
Mon
Sep 27
Catch-up
Wed
Sep 29
Mathematical Induction
Ensley 2.3
Induction Notes
6
Mon
Oct 04
Contradiction and the Pigeonhole Principle
Ensley 2.5
Pigeonhole Principle Tutorial
HW 4
due
Wed
Oct 06
No Class (CIS)
7
Mon
Oct 11
Set Definitions and Operations
Ensley 3.1
Set Operations Applet
Venn Diagram Applet
Wed
Oct 13
More Operations on Sets
Ensley 3.2
HW 5
due
8
Mon
Oct 18
No Class (Fall Recess)
Wed
Oct 20
Proving Set Properties
Ensley 3.3
9
Mon
Oct 25
Boolean Algebra
Ensley 3.4
HW 6
due
Wed
Oct 27
Functions/Relations: Definitions, Diagrams, and Inverses
Ensley 4.1
10
Mon
Nov 01
The Composition Operation
Ensley 4.2
HW 7
due
Wed
Nov 03
Properties of Relations
Ensley 4.4
11
Mon
Nov 08
Equivalence Relations
Ensley 4.5
HW 8
due
Wed
Nov 10
Numerical Functions in Discrete Math
Ensley 4.6
12
Mon
Nov 15
Growth of Functions
Ensley 4.8
Asymptotic Notation Notes
Asymptotic Notation Handout
Wed
Nov 17
Catch-up
HW 9
due
13
Mon
Nov 22
Combinatorics: Introduction
Ensley 5.1
Permutations and Combinations Tutorial
Wed
Nov 24
Basic Rules for Counting
Ensley 5.2
Counting Tutorial
HW 10
due
14
Mon
Nov 29
Combinations and the Binomial Theorem
Ensley 5.3
Wed
Dec 01
Recursive Counting
Ensley 5.5
HW 11
due
15
Mon
Dec 06
Solving Recurrence Relations
Ensley 5.6
Recurrence Relations Notes
Wed
Dec 08
Review the semester
HW 12
due
Ex
Wed
Dec 15
Everything
Final Exam, 9-11 am