Instructor:
H. B. Enderton
hbe@math.ucla.edu
MS 7905.
Office hours M-W-Th, 3-4.
Also we have our
"virtual office hours."
Teaching Assistant:
Adam Winchester
lagwadam@math.ucla.edu
MS 3921. Office hours Tues. 3-4.
Also Mon. 1-2 in the
Student Math Center.
Enrollment: Note that there is also a 12:00 section of this course, which might be open. And if worse comes to worst, note that we offer Math. 61 every quarter.
Meetings: Lectures (MWF 2) are in MS 5200. Discussion sections meet in MS 6229 (Section 1A on Tuesday and Section 1B on Thursday).
Topics: Calculus is "continuous" mathematics, based on the real number system, convergence, and limits. "Discrete" mathematics is everything else; the objects in discrete structures are not the limits of nearby objects. Some of the topics we study are relations, induction, graphs, trees, permutations, and combinations. These topics are intended to give the mathematical background relevant to theoretical computer science. For more details, see the Mathematics Department's description of this course, and their course outline (which I do not follow closely).
Prerequisites: This is a mathematics course. You will be asked to understand abstract concepts, and to do some proofs. (The prerequisites stated in the catalog are not enforced.) You cannot receive credit for both Math 61 and Math 113.
Textbook: Discrete Source, which is a "custom edition" of Discrete Mathematics, by R. Johnsonbaugh. It is available in the UCLA bookstore. (The "copyright 2007" copies are missing one section; be sure to get a "copyright 2008" copy.) There are some errata in the book. In addition to the textbook, we will use some online supplements.
Homework: The homework is not an optional "extra credit" activity; it is a necessary part of learning the material. Although the homework problem sets account for only a small part of the course grade, you should definitely do them. Besides, every little bit helps, especially if the tests do not all go well. Late homework will not be graded.
Tests: There will be a first midterm exam on Wednesday, April 22, and a second midterm on Wednesday, May 20. The final exam is on Monday, June 8, 11:30-2:30 (exam code 7). Mark these dates on your calendar. Like the homework, the tests will include both computational problems and proofs; the tests may also ask for definitions.
Grading: The final exam constitutes a large part of the grade. The two midterms together constitute another large part. The homework accounts for a small part. ("Large" means 40-50%. "Small" means no more than 10%.) To get an Incomplete grade, you must be doing passing work when struck by unforeseen external disaster.
Student Math Center: The Mathematics Department has a "Student Math Center" (SMC) in MS 3974. The hours are 10 to 3, Monday through Thursday. It provides free tutoring on a drop-in basis (no appointment needed) for this and other lower-division math courses.
Website URL: http://www.math.ucla.edu/~hbe/61.1.09s