INFO 150: Fall 2021

Syllabus and Course Schedule

Ghazaleh Parvini

Lectures are Tuesday-Thursday 2:30-3:45 PM in Goessmann 151. Reading assignments are from Ensley and Crawley: Discrete Mathematics: Mathematial Reasoning and Proof with Puzzles, Patterns, and Games

There are two in class midterm exams to be scheduled on 18 October and 15 November.

PART I: Mathematical Problems, Language, and Proofs
Wed 01 Sep L01 Course Overview and First Examples (1.1)
Mon 06 Sep - NO CLASS- LABOR’s DAY
Wed 08 Sep L02 Number Puzzles and Sequences,Truth-tellers, Liars, and Propositional Logic
(1.2, 1.3) - Last day to add or drop any class with no record
Mon 13 Sep L03 More Propositional Logic (1.3)
Wed 15 Sep L04 Predicates (1.4)
Mon 20 Sep L05 Implications (1.5)
Wed 22 Sep L06 More on logic (extra)
Mon 27 Sep L07 Mathematical Writing (2.1)
Wed 29 Sep L08 Proofs About Numbers (2.2)
Mon 4 Oct L09 Mathematical Induction (2.3)
Wed 6 Oct L10 More Induction: Sums (2.4)
Mon 11 Oct NO CLASS - Columbus Day
Wed 13 Oct L11 More Induction (extra)
Mon 18 Oct FIRST Midterm (During the class) - on Lectures 1-11 (Chapters 1-2 plus
additional)

PART II:
Wed 20 Oct L12 Set Definitions and Operations (3.1, 3.2)
Mon 25 Oct L13 Properties of Sets, Functions and Compositions (3.3, 4.1, 4.2)
Wed 27 Oct L14 One-to-One and Onto Functions (4.3)
Thu 28 Oct Last day to Drop with ‘W’ and select 'P/F' - Undergraduate, Stockbridge,
UWW Ugrad
Mon 1 Nov L15 Relations and Equivalence Relations (4.4, 4.5)
Wed 3 Nov L16 Introduction to Combinatorics and Basic Rules for Counting (5.1, 5.2)
Mon 8 Nov L17 Combinations and the Binomial Theorem, Counting Binary Sequences (5.4)
Wed 10 Nov L18 Extra on Combinatorics
Mon 15 Nov SECOND MIDTERM (During the class) on Lectures 12-18 (Chapters 3-5)
PART III: Matrices and Graphs
Wed 17 Nov L19 Probability, Sum and Product Rules (6.1, 6.2)
Mon 22 Nov L20 Probabiity in Games of Chance, Expected Value in Games (6.3, 6.4, 6.5)
(THANKSGIVING BREAK)
Mon 29Nov L21 Matrix Arithmetic (App. B)
Wed 1 Dec L22 Matrices and Markov Processes, Graphs (6.6, 7.4)
Mon 6 Dec L23 Detecting and Counting Paths in Graphs, Trees (7.4, 7.1)
Wed 8 Dec L 24 Proofs About Graphs and Trees, Graphs in Puzzles and Games (7.2, 7.5)

Last modified 21 September 2021