CS 4850    Spring 2015

Mathematical Foundations for the Information Age

MWF     1:25pm-2:15pm     Olin Hall 165


Announcements        Concepts        Exams        Homework       Course Staff        Office Hours       





Course Staff:

Professor: John Hopcroft [jeh@cs.cornell*] Office hours by appointment only
PhD TA: Yixuan Li [yl2363@cornell*] Office hours: Thursday 1:30pm - 2:30pm, G17 Gates Hall
Undergrad TAs: Timothy Murray [tsm78@cornell*] Office hours: Tuesday 5:30pm-6:30pm, G21 Gates Hall
Xiaoyue Guo [xg55@cornell*] Office hours: Wednesday 3:30pm-4:30pm, 328B (Bay B), Upson Hall
Lu Yang [ly77@cornell*] Office hours: Friday 4pm-5pm, G15 Gates Hall
Ryan Campbell [rjc362@cornell*] Office hours: Monday 2:30pm-3:30pm, 328B (Bay D), Upson Hall
Franklin Li [ffl4@cornell*] Office hours: Wednesday 6pm-7pm, G19 Gates Hall
Mihailo Russell Rebec [mrr86@cornell*] Office hours: Monday 4pm-5pm, G21 Gates Hall
Phillip Cole [pac223@cornell*] Office hours: Saturday, 2pm-3pm, G21 Gates Hall
Heming Ge [hwg33@cornell*] Office hours: Monday, 3:30pm-4:30pm, G17 Gates Hall
    *add '.edu' after these addresses when sending an email.

Additional Help

    For a tutoring session with one of our TAs, you can contact Tim (tsm78@cornell*) or Mihailo (mrr86@cornell*) to arrange a session. The session will focus on the course material and HWs.

Regrade Policy

    Regrade requests will be considered if:
    - they are handed to Prof. Hopcroft or TAs within one week of the time that the given homework or exam is returned to the class.
    - the answer was falsely graded as incorrect. So, in particular, we will not accept requests for higher partial credit.
    - they come with a written explanation, stapled onto the assignment, of why the given answer was right.


    The midterms will be in-class (at the class time and location).
  • First midterm: Friday, 2/27
  • Second midterm: Wednesday, 3/25
  • Final: 9am - 11:30am Satuarday, 5/16, G01 Gates Hall

Homework:  Questions for the HWs are from Kannan/Hopcroft textbook (see above). Students are encouraged to work together but each must submit his own HW (written in his own words). The only requirement is that you understand everything you turn in. You must show all your work to receive substantial credit. These include all the relevant part of your code for the coding questions and the assumptions you made/parameters you used that were not specified in the question text.   You are expected to type your solutions (i.e. no handwriting) and electronically submit to CMS.

  • HW1: 2.4, 2.7, 2.11, 2.12. Due Wednesday 1/28.
  • HW2: 2.8, 2.20, 2.22, 2.34. Due Wednesday 2/4.
  • HW3: 3.3, 3.4, 3.5, 3.7. Due Wednesday 2/18.
  • HW4: 3.9, 3.12, 3.15, 3.16, 3.17. Due Wednesday 2/25.
  • HW5: 3.29, 3.31, 3.35, 3.36. Due Wednesday 2/25.
  • HW6: 4.1, 4.9, 4.12 (except for the second moment portion of the exercise), 4.14c, 4.22 Due Wednesday 3/4.
  • HW7: 4.34, 4.38, 4.42, 4.46, 4.51. Due Wednesday 3/11.
  • HW8: 5.2, 5.4, 5.6, 5.11 Due Wednesday 3/18.
  • HW9: 5.10, 5.13, 5.26, 5.29, 5.30 Due Monday 4/6.
  • HW10: 5.44, 5.51, 5.53, 6.6, 6.15 Due Wednesday 4/15.
  • HW11: 6.22, 6.24, 6.27, 6.34, 6.35 Due Wednesday 4/22.
  • HW12: 6.45, 6.47, 6.49, 6.54, 7.2 Due Wednesday 4/29.
  • HW13: 7.3, 7.8, 7.15, 7.16, 7.25 Due Wednesday 5/6. (For 7.16 for GF(8) you do not need to write out the addition and multiplication tables. Just explain what the elements are and how you would do addition and multiplication. x^4+x+1 is a degree four irreducible polynomial.)

Academic Integrity: 

    This course follows the Cornell University Code of Academic Integrity. Each student in this course is expected to abide by the Cornell University Code of Academic Integrity. Any work submitted by a student in this course for academic credit will be the student's own work. Violations of the rules (e.g. cheating, copying) will not be tolerated.