Course Information


Course Description
Permutations and combinations, counting principles, recurrence relations and generating functions, combinatorial designs, graphs and trees, with applications including games of complete information. Combinatorial existence theorems, Ramsey theorem. Prerequisites: 32B, 33B. For the departmental catalog entry for this course, including a tentitive schedule, check here.

Texts
Official Textbook


Times and Places
Here.

People
Visit the homepage of the people below to find out their information and times of office hours.
Evaluation Policy
Homework
Examinations
Grades
  • Ranges - Homework grades will be between 0 and 10. All exam grades will be between 0 and 100.
  • Dropping of lowest grades - The lowest homework grade will be dropped when calculating the average homework grade.
  • Final numeric grade - Your final numeric grade is calculated as the maximum between your final exam grade and the weighted average of your final exam grade, the midterm grade and the average homework grade (scaled to 0 to 100). That is, your final numeric grade is determined as:
    max {F, 0.5F + 0.4M + 0.1H}
    where F=Final exam, M=Midterm, H=Average HW grade (after dropping lowest score).
  • Final letter grade - The numeric cut-offs for determining the final letter grade from the final numeric grade will be defined according to the performance of the class. The general policy is that the top 25% will get an A grade (A+/A/A-),the next 30% will get a B grade (B+/B/B-). The remaining students who will have above 50 as their final numeric grade will be given a C grade (C+/C/C-). All the rest will get a D or an F. Note that this is just a guideline and the final conversion policy may be modified to make sure that the grades accurately portray the performance of the students relative to what is expected in the course. Also note that for the same reason, there are no posted guidelines as to the division to X+/X/X- in each grade group X.
  • Posting - Grades will be accessible via MyUCLA.
Makeup\alternate exams and late homework submission
  • Homework - No late homework submission will be allowed.
  • Midterms - No make-up midterm will be offered, in the case of absence, your final grade will be determined as 100% the final.
  • Final - Alternate time will be given only in cases were religious circumstances prevent the student from taking the exam in its original date. Contact the lecturer during the first week of classes if this is the case. Not showing up for the final exam results in an automatic F, unless under well justified and unpredictable circumstances (e.g. sickness) and only if student has completed with passing grades all homework assignments and the midterms - all in accordance with university and departmental policy. In the latter case, an I (incomplete) will be given.
Appeals
  • In general - You may only appeal on correctness, not on the amount of partial credit you think you deserve.
  • Midterm - The midterm will be returned in recitations. A randomly chosen sample of the works will be photocopied and kept with the staff of the course (to make sure no sudden changes mysteriously appear). Appeals must be submitted to the instructor within one week after the midterm is returned, in person during office hours.
  • Final - The final exams are not returned. You may come to my office to view your final (I will announce a specific time for that). Appeals must be submitted to the instructor within two weeks of receiving your grade, in writing, i.e. via email.

Additional Help
The following is a list of tutoring resources available for students (although, I'm not sure about availbility during the summer).

Practice Resources
Textbooks
(Note that by no means buying any of these books is required and no HW or exam problems will be taken from there. These additional texts are provided to respond to the request of students for additional sources for practice problems).

Exams from previous quarters
See exams section.