Course Description and Grading BreakdownCS/Math 6a introduces several basic combinatorial and algorithmic topics. These include generating functions, graph theory with a focus on graph algorithms, cryptography (including some elementary number theory), and an introduction to algebraic structures. The final grade will be determined based upon 6 written assignments, each worth 1/6 of the total grade. There will be no midterm or final exam. The conversion scheme from the homework average to the letter grade will not be determined in advance. Course Meeting Time and LocationLectures Monday, Wednesday and Friday 1:00 - 1:55 pm B122 Gates Chemical Laboratory (GCL) Course Instructor Contact Information and Office HoursMartino Lupini lupini@caltech.edu210-1 Math Building (Building 15) TA Contact Information and Office HoursAndrei Frimu (head TA) afrimu@caltech.edu8-10pm Sunday - 107 Downs Aaron Anderson awanders@caltech.eduLuke Juusola ljuusola@caltech.edu 5-6pm Friday - 103 DownsSurya Mathialagan surya.math@caltech.edu 3-4pm Saturday - 103 Downs Course Schedule
TextbookDiscrete Mathematics / Norman Biggs, 2nd edition, Oxford Course Policies**Please staple a blank page containing only your name at the front of the assignment.**- You are encouraged to work in groups on the assignments. However, you are required to write your solution on your own and not to look at written solutions of other students.
- You may not rely on any related tools that we did not study in class (such as the DFS algorithm). Using such tools to solve a problem may result in zero points.
- Unless stated otherwise, every given graph is simple.
- There is no need to write pseudocodes for algorithms - we even prefer a description in words.
- There is no need to find the running time of the algorithms that you create in your homework. However, the running times must be polynomial in the size of the input.
- There is no need to reprove anything that was proven in class. On the other hand, you are not allowed to refer to any other sources, including the course's text book (answers of the form "The proof can be found in page X of the book" will receive no points).
AssignmentsAssignments are due on Monday at 4pm, to be submitted in the corresponding drop box, which is located in Downs, near classroom 113, directly across from the elevator.
Practice sets
Midterm and Final ExamThere will be no midterm nor final exam Collaboration Table
* You may use a computer or calculator while doing the homework, but may not refer to this as justification for your work. For example, "by Mathematica" is not an acceptable justification for deriving one equation from another. Also, since computers and calculators will not be allowed on the exams, it's best not to get too dependent on them. |