Schedule#

Number Representation

3 lectures, May 5-8

Welcome

Prereq, admin

REC1 due 5/06

Binary
Base Conversions
HFJA ch 1
_images/vid_lecture_cover.png

HW1 due 5/12

Octal, Hexadecimal
_images/vid_lecture_cover.png
Product Rule
Optional : Binary Search

Modulo Arithmetic

HFJA ch 6.1-6.4

_images/vid_lecture_cover.png

Induction, Sequences, Recurrences

5 lectures, May 19-27

Induction 1: Concept, Examples

HFJA ch 13

_images/vid_lecture_cover.png

HW4 due Fri 5/23

Sequences and Series

HFJA ch 12

_images/vid_lecture_cover.png

REC5 due 5/20

Induction 2: Proofs, Fibonacci

_images/vid_lecture_cover.png

REC6 due 5/22

Structural Induction
_images/vid_lecture_cover.png

HW5 due Mon 5/26

Recurrences by Induction

HFJA ch 14,15

_images/vid_lecture_cover.png

REC7 due 5/27

Mon 5/26 Memorial Day : NO CLASS / OH

Midterm, in class, 3 hours
Fri 5/30, SH 215
11AM-2PM
Allowed: cheatsheet 4 pages (2 sheets) of notes; must by written by you
Allowed first 45 min: notes/HWs/textbook ; must be on paper
Allowed: calculators (not phones, tablets)
Practice ExamA
Practice ExamB

Probabilities

4 lectures June 3-10

Probab, RV, Conditionals

HFJA ch 10

_images/vid_lecture_cover.png

REC10 due 6/5

Expectation, variance

_images/vid_lecture_cover.png

HW8 due Mon 6/9

Markov Chains

REC11 due 6/10

_images/vid_lecture_cover.png

HW9 due Fri 6/13

Graphs

3 lectures June 11-16

HFJA ch 17

REC12 due 6/12

HW10 due Fri 6/20

REC13 due 6/17

Algorithms

2 lectures June 17-18

HFJA ch 11.1.4; ch 11.2-11.3

REC14 optional, no credit

HFJA ch 14, ch 15

Final Exam, in class, 3 hours

Mon 6/23