CSC165, Fall 2019

Welcome to CSC165, Mathematical Expression and Reasoning for Computer Science. This course will help you express concepts from Computer Science, Mathematics, and other parts of the world in a precise and useful way. Many students find this course challenging, so you are encouraged to make use of lectures, tutorials, office hours, and the DCS Help Centre to help you master course material.

Danny's office hours are Monday 2–3 pm, and Wednesday 2–4 pm, in BA2230.

You are responsible for making sure you have the necessary prerequisites for this course.

Week:ThursdayFridayMondayTuesdayWednesday
Week #1
introduction / sets / functions / summation, product / inequalities / propositional logic


input:

course notes

output:

Sep 5

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

annotated slides

Sep 6

Sep 9

Sep 10

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

annotated slides

Sep 11

Week #2
predicate logic / sentences / define predictes / conventions


input:

course notes

output:

Quiz 2, due before 1 p.m., Thursday September 12th.

Problem Set 0 due

Sep 12

Quiz 2, due before 1 p.m., Thursday September 12th.

PDF of quiz 2

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

annotated slides

Sep 13

Sep 16

Sep 17

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

annotated slides

Sep 18

PS0 sample solutions

Week #3
proofs / statements / divisibility


input:

course notes

Problem Set 1 handout

output:

Quiz 3, due before 1 p.m., Thursday September 19th.

Sep 19

Quiz 3, due before 1 p.m., Thursday September 19th.

PDF of quiz 3

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

annotated slides

Sep 20

Sep 23

Sep 24

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

annotated slides

Sep 25

Week #4
disproof / contrapositive / cases


input:

course notes

output:

Problem Set 1 sample solutions

Sep 26

Quiz 4, due before 1 p.m., Thursday September 26.

PDF of quiz 4

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

annotated slides

Sep 27

Sep 30

Oct 1

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

annotated slides

Oct 2

PS1 sample solutions

submit ps1 on MarkUs...

Week #5
contradiction / linear combinations


input:

course notes, pages 61-72

output:

term test October 8

Oct 3

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

annotated slides

Oct 4

Oct 7

Oct 8

Term test, 1:40–3:00 Surnames A--L, EX300; Surnames M--Z, EX310

Term test, 3:10–4:30 EX200

50-minute fall 2017 test

sample solutions for fall 2017

sample solutions for winter 2019

sample test 1 solutions

Oct 9

Week #6
more contradiction / induction


input:

course notes

Problem set #2 handout

output:

Quiz 6, due before 1 p.m., Thursday October 10

Oct 10

Quiz 6, due before 1 p.m., Thursday October 10

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

annotated slides

Oct 11

Oct 14

Thanksgiving: university closed

Oct 15

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

annotated slides

Oct 16

Week #7
different starting points / dual universals


input:

course notes

output:

Quiz 7, due before 1 p.m., Thursday October 17th

Problem Set 2 handout

Oct 17

Quiz 7, due before 1 p.m., Thursday October 17th

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

annotated slides

Oct 18

Oct 21

Oct 22

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

annotated slides

Oct 23

PS2 sample solutions

Week #8
introduction to algorithm analysis


input:

course notes

Problem Set 3 handout

output:

Quiz 8, due before 1 p.m., Thursday October 24th

Oct 24

Quiz 8, due before 1 p.m., Thursday October 24th

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

annotated slides

Oct 25

Oct 28

Oct 29

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

annotated slides

Oct 30

Week #9.0
loops


input:

course notes

output:

Quiz 9, due before 1 p.m., Thursday October 31st

Oct 31

Quiz 9, due before 1 p.m., Thursday October 31st

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

annotated slides

Nov 1

Nov 4

Fall break

Nov 5

Fall break

Nov 6

Fall break

Week #9.5
worst-case, average-case


input:

course notes

output:

Problem Set 3 due

Nov 7

Fall break

Nov 8

Fall break

Nov 11

Nov 12

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

Nov 13

submit PS3 before 4:00 p.m.

Week #10
more average case, graphs


input :

course notes

Problem Set 4 handout

output:

Quiz 10, due before 1 p.m., Thursday November 14th

Nov 14

Quiz 10, due before 1 p.m., Thursday November 14th

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

annotated slides

Nov 15

Nov 18

Nov 19

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

annotated slides

Nov 20

Week #11
graphs


input:

course notes

output:

Nov 21

Term test, 1:40–3:00 EX 200

Term test, 3:10–4:30 EX 200

this semester test solutions

fall 2017 test

fall 2017 solutions

winter 2019 test

winter 2019 solutions

Nov 22

Nov 25

Nov 26

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

annotated slides

Nov 27

Week #12
cycles + trees


input:

course notes

output:

Quiz 12, due before 1 p.m., Thursday November 28

Problem Set 4 due

Nov 28

Quiz 12, due before 1 p.m., Thursday November 28

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

annotated slides

Nov 29

Dec 2

Dec 3

L0101 Lecture 1:10–3:00, MP203

L0201 Lecture 3:10–5:00, MP203

first page of 2019 exam

annotated slides

Dec 4

submit PS4 before 4:00 p.m.

PS4 sample solutions

2017 final, with solutions