math 113: discrete structures
- Instructor: Kyle Ormsby
- Syllabus
- Textbook: Discrete Structures by Ormsby & Perkinson
- Zulip
- Gradescope
- Course meetings:
- S01: MWF 10-10:50 in Lib 389
- S02: MWF 12-12:50 in Chem 301
- Office hours: Tu 13-14, Th 14:30-15:30 in Lib 306
- Scheduling link
- Course assistant: Vivek Malik
- Problem session: TuTh 18-19 in Lib 204
- Drop-in tutoring: SuMWTh 19-21 in Lib 204
- Absence form
- Homework extension form
week 1
Monday January 26:
- worksheet
- assigned homework (due Friday January 30)
Wednesday January 28:
- reading:
- syllabus
- reading mathematics
- beginning counting (pp.9-13)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Monday February 2)
Friday January 30:
- reading: the language of sets (pp.14-18)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Wednesday February 4)
- submit homework by 10pm
week 2
Monday February 2:
- reading: additive and multiplicative counting (pp.19-22)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Friday February 6)
- submit homework by 10pm
Wednesday February 4:
- reading: writing mathematics
- in class: writing workshop
- assigned homework (due Monday February 9)
- submit homework by 10pm
Friday February 6:
- reading: functions (pp.23-30)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Wednesday February 11)
- submit homework by 10pm
week 3
Monday February 9:
- reading: permutations and combinations (pp.31-34)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Friday February 13)
- submit homework by 10pm
Wednesday February 11:
- reading: equivalence relations (pp.35-39)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Monday February 16)
- submit homework by 10pm
Friday February 13:
- reading: Al-Karaji’s (Pascal’s) triangle and the binomial theorem (pp.40-45)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Friday February 20)
- submit homework by 10pm
week 4
Monday February 16:
- review ❦ exam instructions ❦ practice exam
- no reading or lecture
- contact me by Sunday February 15 if there are problems you want to review
- no homework assigned
- submit homework by 10pm
Wednesday February 18:
- in-class exam ❦ exam instructions ❦ practice exam
- no reading or lecture
- no homework assigned
- no homework due
Friday February 20:
- reading: induction (pp.46-50)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Wednesday February 25)
- submit homework by 10pm
week 5
Monday February 23:
- reading: inclusion/exclusion (pp.51-55)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Friday February 27)
- no homework due
Wednesday February 25:
- reading: pigeonhole principle (pp.56-57)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Monday March 2)
- submit homework
Friday February 27:
- reading: graph theory - vertices, edges, degrees (pp.81-84)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Wednesday March 4)
- submit homework
week 6
Monday March 2:
- reading: paths and cycles (pp.85-90)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Friday March 6)
- submit homework
- submit exam revision
Wednesday March 4:
- reading: trees (pp.91-97)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Monday March 9)
- submit homework
Friday March 6:
- reading: Catalan structures (pp.101-105)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Friday March 13)
- submit homework
week 7
Monday March 9:
- review ❦ exam instructions ❦ practice exam
- no reading or lecture
- contact me by Sunday March 8 if there are problems you want to review
- no homework assigned
- submit homework by 10pm
Wednesday March 11:
- in-class exam ❦ exam instructions ❦ practice exam
- no reading or lecture
- no homework assigned
- no homework due
Friday March 13:
- reading: full binary trees and parenthesizations of binary operators (pp.106-109)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Friday March 13)
- submit homework
week 8
Monday March 16:
- reading: full binary trees and parenthesizations of binary operators (pp.106-109)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Friday March 13)
- no homework due
Wednesday March 18:
- reading: recurrence relations and difference operators (pp.58-64)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Monday March 30)
- submit homework
Friday March 20:
- reading: introduction to generating functions (pp.65-68)
- lecture and quiz (before class)
- worksheet ❦ solutions
- assigned homework (due Wednesday April 1)
- submit homework
spring break
March 21-29: no class