CSC151-4 2014: Discrete Mathematics for CSC

Topic outline

• 

  General

  • News forum
  • CSC4-151 Discrete Mathematics for Computer Science syllabus File
  • Grading info Page
  • Absence policy Page
• 

  Week 1

  • Sections covered in "Week 1" Page
  • Homework for Tuesday, November 26 Page
  • Homework for Wednesday, November 27 Page
  • Section 1.5 Homework Page
  • Section 1.6 Homework Page
  • Reading assignment for Monday Page
  • Irrational fear of water? URL
  • Quiz 1 solution File
  • Sections covered in second part of "Week 1" Page
  • Key implication Page

    One week into our course, here is a key if...then statement

  • A few problems from 1.7 Page
  • Section 2.1 and 2.2 homework Page
  • X is not an element of X Forum
  • 2.3 homework Page
  • 2.4 homework Page
  • Quiz 2 solution File
  • Quiz 3 solution File
  • American Scientist article about little Gauss URL

    It is long--just take a look

  • 2.5 reading and homework Page
  • Section 3.1 homework Page
  • Section 3.2 homework Page
  • Exam 1 guidelines Page
  • Sample Exam 1 File
  • The Imatation Game trailer URL
  • About Turing URL
  • Truly terrible P = NP movie URL
• 

  Week 2

  • Sections covered during "Week 2" Page
  • Section 4.1 and 4.2 homework Page
  • Section 4.3 homework Page
  • Read about the $150,000 prize for a 100 million digit prime URL
  • Section 4.4 reading and homework Page
  • Section 4.5 homework Page
  • Section 4.6 homework Page
  • Public Key Encryption activity Forum
  • Quiz 4 solutions File
  • Handy, dandy utility File
  • Digital signatures Forum
  • Sample Exam 2 File
  • Exam 2 study outline Page
  • Section 5.1 homework Page
  • Section 5.2 reading and homework Page
  • Recommended reading: NYT article on PKE URL
  • Quiz 5 solutions File
  • Where to exchange secret keys Page
  • Reading and homework on recursion Page
• 

  Week 3

  • Week 3 schedule Page
  • Section 6.1- 6.3 homework Page
  • Discrete math in today's news URL
  • Here is that link about common PINs URL
  • Sections 6.4 and 7.1 homework Page
  • Section 9.1 homework Page
  • Sections 9.3-9.5 homework Page
  • Graph theory reading and homework Page
  • Koningsberg Bridge Problem URL
  • Movie trailer TSP movie URL

    Click on the Math tab

    

  • Final Exam outline Page
  • Sample questions from old discrete finals File

    There are no Prim or Kruskal's Algorithms on our final exam

  • Thanks to Dorothy for this great xkcd TSP comic URL

    Check out the warning at the bottom, too.

  • Quiz 6 solutions File
  • Quiz 7 solutions File
• 

  Week 4