CSC151-4 2014: Discrete Mathematics for CSC
Section | Name | Description |
---|---|---|
CSC4-151 Discrete Mathematics for Computer Science syllabus | ||
Grading info | ||
Absence policy | Absence policy |
|
Week 1 | Sections covered in "Week 1" | Sections covered in "Week 1" |
Homework for Tuesday, November 26 | Homework for Tuesday, November 26 |
|
Homework for Wednesday, November 27 | Homework for Wednesday, November 27 |
|
Section 1.5 Homework | Section 1.5 Homework |
|
Section 1.6 Homework | Section 1.6 Homework |
|
Reading assignment for Monday | Happy Thanksgiving |
|
Irrational fear of water? | ||
Quiz 1 solution | ||
Sections covered in second part of "Week 1" | Sections covered in second part of "Week 1" |
|
Key implication | One week into our course, here is a key if...then statement |
|
A few problems from 1.7 | A few problems from 1.7 |
|
Section 2.1 and 2.2 homework | Section 2.1 and 2.2 homework |
|
2.3 homework | 2.3 homework |
|
2.4 homework | 2.4 homework |
|
Quiz 2 solution | ||
Quiz 3 solution | ||
American Scientist article about little Gauss | It is long--just take a look |
|
2.5 reading and homework | 2.5 reading and homework |
|
Section 3.1 homework | Section 3.1 homework |
|
Section 3.2 homework | Section 3.2 homework |
|
Exam 1 guidelines | Exam 1 guidelines |
|
Sample Exam 1 | ||
The Imatation Game trailer | The Imatation Game trailer |
|
About Turing | Recommended reading |
|
Truly terrible P = NP movie | If you watch the trailer, you will know all you need to know about this movie |
|
Week 2 | Sections covered during "Week 2" | Sections covered during "Week 2" |
Section 4.1 and 4.2 homework | Section 4.1 and 4.2 homework |
|
Section 4.3 homework | Section 4.3 homework |
|
Read about the $150,000 prize for a 100 million digit prime | Read about the $150,000 prize for a 100 million digit prime |
|
Section 4.4 reading and homework | Section 4.4 reading and homework |
|
Section 4.5 homework | Section 4.5 homework |
|
Section 4.6 homework | Section 4.6 homework |
|
Quiz 4 solutions | ||
Handy, dandy utility | Matthew Ewer has written a utility to convert text to numbers and numbers to text according to the mapping given on this assignment. It is an executable file attached here. Use it if you like. |
|
Sample Exam 2 | ||
Exam 2 study outline | Exam 2 study outline |
|
Section 5.1 homework | Very important homework |
|
Section 5.2 reading and homework | Section 5.2 reading and homework |
|
Recommended reading: NYT article on PKE | Seriously, read it. |
|
Quiz 5 solutions | ||
Where to exchange secret keys | Where to exchange secret keys |
|
Reading and homework on recursion | Reading and homework on recursion |
|
Week 3 | Week 3 schedule | Week 3 schedule |
Section 6.1- 6.3 homework | Section 6.1- 6.3 homework |
|
Discrete math in today's news | Discrete math in today's news |
|
Here is that link about common PINs | Also featured on NPR: http://www.npr.org/2012/09/20/161502081/your-pin-may-not-be-uncrackable-after-all |
|
Sections 6.4 and 7.1 homework | Sections 6.4 and 7.1 homework |
|
Section 9.1 homework | Section 9.1 homework |
|
Sections 9.3-9.5 homework | Sections 9.3-9.5 homework |
|
Graph theory reading and homework | Graph theory reading and homework |
|
Koningsberg Bridge Problem | Yes, I changed the 7 bridges problem into the 5 bridges problem |
|
Movie trailer TSP movie | Click on the Math tab |
|
Final Exam outline | Here are the topics covered on the final exam |
|
Sample questions from old discrete finals | There are no Prim or Kruskal's Algorithms on our final exam |
|
Thanks to Dorothy for this great xkcd TSP comic | Check out the warning at the bottom, too. |
|
Quiz 6 solutions | ||
Quiz 7 solutions |