CS 4850    Spring 2016

Mathematical Foundations for the Information Age

MWF     1:25pm-2:15pm     Phillips Hall 203

 

Announcements        Concepts        Exams        Homework       Course Staff       

Announcements

Overview

Textbook

Prerequisite

Course Staff:

Professor: John Hopcroft [jeh@cs.cornell*] Office hours by appointment only
PhD TA: Yao Cheng [yc2258@cornell*] Office hours: Wednesday 9:00am - 10:00am, G17 Gates Hall
Undergrad TAs: Mateo Zarlenga [me326@cornell*] Office hours: By appointment
Joshua Hull [jth242@cornell*] Office hours: Thursday 2pm-3pm, CIS Tutoring Office, Room 110(Academic Surge Bldg, Tower Rd 222)
Siddharth Reddy [sgr45@cornell*] Office hours: Wednesday 5pm-6pm, CIS Tutoring Office, Room 110(Academic Surge Bldg, Tower Rd 222)
Jess Renteria [jvr35@cornell*] Office hours: Tuesday 5pm-6pm, CIS Tutoring Office, Room 110(Academic Surge Bldg, Tower Rd 222)
Jiaqi Su [js2622@cornell*] Office hours: Tuesday 3pm-4pm, CIS Tutoring Office, Room 110(Academic Surge Bldg, Tower Rd 222)
Kaushik Venkataraman [ksv24@cornell*] Office hours: Friday 11am-12am, CIS Tutoring Office, Room 110(Academic Surge Bldg, Tower Rd 222)
Anna Yesypenko [ay256@cornell*] Office hours: Thursday 6pm-7pm, CIS Tutoring Office, Room 110(Academic Surge Bldg, Tower Rd 222)
Eric Zhan [ez72@cornell*] Office hours: Monday 12:30pm-1pm, CIS Tutoring Office, Room 110(Academic Surge Bldg, Tower Rd 222)
    *add '.edu' after these addresses when sending an email.

Additional Help

    For a tutoring session with one of our TAs, you can contact Mateo (me326@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.

Exams: 

    The midterms will be in-class (at the class time and location).
  • First midterm: Friday, 3/11
    •
  • Second midterm: Monday, 5/2
  • No final.

Homework:  Questions for the HWs are from Blum, Hopcroft and Kannan 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 submit handwritten solutions.
  • HW1: 2.7, 2.8, 2.9, 2.10, 2.13. Due Friday 2/5.
  • HW2: 2.19, 2.20, 2.25, 2.26, 2.40. Due Friday 2/12.
  • HW3: 3.4, 3.5, 3.10, 3.30. Due Friday 2/19.
  • HW4: 3.34, 3.35, 4.1, 4.4, 4.8. Due Friday 2/26.(For 3.35, the file City distance provides the distance table in machine readable format)
  • HW5: 4.9, 4.13, 4.24, 4.25. Due Friday 3/4.
  • No homework due 3/11.
  • HW6: 4.37, 4.38, 4.40, 4.46, 4.74. Due Friday 3/18.
  • HW7: 5.3, 5.8, 5.10, 5.12. Due Friday 3/25.
  • HW8: 5.5, 5.17, 6.1. Due Friday 4/8.(For 5.17, the original graph is fully connected.)
  • HW9: 6.4, 6.5, 6.9, 6.12. Due Friday 4/15.
  • HW10: 6.10, 6.14, 7.2, 7.3. Due Friday 4/22.
  • HW11: 7.8, 7.9, 7.11, 7.13. Due Friday 4/29.
  • HW12: 10.8, 10.14 and prove that the Vandermonde determinant is nonsingular (see EX 10.17 for hint). Due Friday 5/6.

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.