Last Modified: 03/06/13
Prof. Ron Graham | |
Email: | graham@ucsd.edu |
Office: | EBU3B 2138 |
Office Hours | |
When: | Mon 2 - 4 and by appointment |
Where: | CSE 2138 |
Lucia Batman | |
Email: | kbatman@cs.ucsd.edu |
Office: | EBU3B 2136 |
Office Hours | |
When: | Tue/Thurs 12:45-1:45pm |
Where: | B240A |
Fjola Bjornsdottir | |
Email: | fbjornsd@eng.ucsd.edu |
Office: | 4254 |
Office Hours | |
When: | Monday 11am - 1pm |
Where: | B240A |
Nathan Chao | |
Email: | knchao@ucsd.edu |
Justin Hung | |
Email: | juhung@ucsd.edu |
Philip Jia | |
Email: | philipjia123@gmail.com |
Lisa Ke | |
Email: | lke@ucsd.edu |
Erik Lowe | |
Email: | ealowe@ucsd.edu |
Ricky Lui | |
Email: | s1lui@ucsd.edu |
Chapman Seto | |
Email: | caseto@ucsd.edu |
Jagtej Sodhi | |
Email: | jsodhi@ucsd.edu |
Hannah Thompson | |
Email: | hnthomps@ucsd.edu |
Matan Vardi | |
Email: | mvardi@ucsd.edu |
Xiaoqi Wang | |
Email: | xiw041@ucsd.edu |
Please be aware there are two sections listed here with different times for finals and discussions.
Date | Time | Location | |
Lecture | Tue/Thur | 3:30pm - 4:50pm | PCYNH 109 |
Discussion | Wed | 4:00pm - 4:50pm | CSB 001 |
Final Exam | Tuesday 3/19/13 | 3:00pm - 6:00pm | PCYNH 109 |
Date | Time | Location | |
Lecture | Tue/Thur | 5:00pm - 6:20pm | PCYNH 106 |
Discussion | Mon | 3:00pm - 3:50pm | CENTR 109 |
Final Exam | Thursday 3/21/13 | 7:00pm-10:00pm | PCYNH 106 |
Please join class discussion group which is hosted on Piazza. If you haven't received the email to join Piazza, click here.
If you ever wondered "What sort of mathematics do I need for computer science?", this course will provide some of the answers. In particular, you will have the opportunity to learn basic concepts about counting, permutations and combinations, decision trees, recurrences, discete probability and graph theory, among other things. These are some of the essential ingredients in the toolkit of every computer scientist.
You are welcome to browse around on this website. There is a lot of useful material on-line. In particular, all homework, homework solutions, and the midterm exams will be posted here, as will important announcements.
Please click here for a detailed course description as given in the undergraduate course listing.
Your percentage score is the weighted average of your scores in three areas: homework, midterms, and the final exam. The weights below total 110%, but I'll cut 10% off the weight of your weakest exam. Scores in the three individual areas are determined as follows:
From time to time I will post Extra Credit problems. These will typically be more difficult than the usual p/oblems, but solving them (or even working on them) could definitely impress the instructor! Work on these problems can be handed in any time before the end of the Quarter. Extra Credit problems will be posted here.
The UCSD policy on Academic Integrity is here. You should read it if you haven't already!
The most recent announcements will posted first. It is a good idea to check these from time to time to be aware of changes in schedule, etc.
NOTE: Subject to changes if unavoidable circumstances arise.
Date | Day | Subject | Notes |
1/08/13 | Tue | Counting | Sections 15.1, 15.2 | |
1/10/13 | Thu | Counting | Sections 15.3, 15.4 | |
1/15/13 | Tue | More counting - Sections 15.5, 15.6, 15.7 | |
1/17/13 | Thu | More counting | Sections 15.8, 15.9, 15.10 | |
1/22/13 | Tue | Winding up counting | Sections 15.11, 15.12, 15.13 | |
1/24/13 | Thu | Generating functions | Sections 16.1, 16.2 | |
1/29/13 | Tue | Generating functions | Sections 16.3 | |
1/31/13 | Thu | Midterm 1 | |
2/05/13 | Tue | Probability | Sections 17.1, 17.2, 17.3 | |
2/07/13 | Thu | Probability | Sections 17.4, 17.5 | |
2/12/13 | Tue | Probability | Section 17.6 | |
2/14/13 | Thu | Random Variables | Sections 18.1, 18.2 | |
2/19/13 | Tue | Random variables | Sections 18.3, 18.4 | |
2/21/13 | Thu | Random variables | Section 18.5 | |
2/26/13 | Tue | Deviation from the mean | Sections 19.1 - 4 | |
2/28/12 | Thu | Midterm 2 | |
3/05/13 | Tue | Recurrences - Sections 21.1, 21.2 | |
3/07/13 | Thu | Recurrences | Sections 21.3, 21.4, 21.5 | |
3/12/13 | Tue | Graph Theory - Section 11.1 - 6 | |
3/14/12 | Thu | Graph Theory | Sections 11.7 - 11 | Last Class |
3/19/12 | Tue - 3:00 - 6:00 in PCYNH 109 | Section A Final Exam | |
3/21/12 | Th - 7:00 - 10:00 in PCYNH 106 | Section B Final Exam |