Math 61/1
Introduction to Discrete Structures
Prerequisites: 31A and 31B
Gradescope code: KZRV6N.
Lecture: M, W, F 11:00-11:50 AM Room: Bunche 1209 B
Instructor: Oleg Gleizer Office: MS 5366
E-mail: prof1140g@math.ucla.edu
Office hours: M and W in the office, time TBA
Discussion Day Time Room
A Tuesday 11:00-11:50 PM Boelter 5273
B Thursday 11:00-11:50 PM Boelter 5273
C Tuesday 11:00-11:50 PM Broad 2100 A
D Thursday 11:00-11:50 PM Broad 2100 A
E Tuesday 11:00-11:50 PM Rolfe 3116
F Thursday 11:00-11:50 PM Rolfe 3116
Section TA Email Office and OH
A and B Johnson, Reid reid@math.ucla.edu MS 3973
TBA
C and D Li, Xiang xiangli@math.ucla.edu MS 2954
TBA
E and F Xing, Kathy kathyxing@math.ucla.edu MS 2905
TBA
Instruction begins: Thursday, 9/26
Instruction ends: Friday, 12/6
Holidays (no classes): Veterans Day, Monday, 11/11, and Thanksgiving,
Thursday and Friday, 11/28-29.
1
Book: Discrete Mathematics, 8th Edition, by Richard Johnsonbaugh
Some lectures will be based on the book. Some others will be based on
the notes for a somewhat similar book I am currently writing. Lecture
notes will be published on the course’s webpage. I suggest to attend
lectures regularly to avoid confusion. If you like to learn from the book
and skip lectures, you may find it beneficial to take the class with a
different lecturer.
Grading: either based on the best-fitting normal distribution curve or
on the linear table below. Students will vote on the type of grading
when ready to decide. Students missing the class on the day of the vote
will miss the vote.
Numerical to letter grade conversion table
F < 60 ≤ D− < 63 31 ≤ D < 66 32 ≤ D+ < 70 ≤ C− < 73 13 ≤ C <
76 23 ≤ C+ < 80 ≤ B− < 83 31 ≤ B < 86 23 ≤ B+ < 90 ≤ A− < 93 31 ≤
A
Grading Scheme
final two midterms six HW assignments
50% 30% 20%
15% each 4% each
lowest dropped
The grade of A+ will only be given as an award for an outstanding
achievement.
The I grade policy: the grade of Incomplete can only be issued to a
student who performed reasonably well in the course (C level or higher)
and was prevented by some compelling, and documented, circumstances
2
beyond their control from taking the final exam. An I will not be issued
to save a failing grade or to make travel more convenient.
Final exam: is cumulative, covers the entire body of the course. You
must take the final as scheduled. Failure to take the test results in
automatic F for the course.
Midterms: if the final exam score is higher than the lower midterm
score, both normalized to 100%, then the lower midterm score is dropped
and the weight of the final increases to 65%.
Make-up policy: the only excuse to make up a missed midterm is an
official document, such as a medical note. There are no make-ups for the
final!
Grading complaints: if you believe that a problem was graded incor-
rectly or that your score was not correctly recorded, you must bring this
to the attention of the instructor within 14 calendar days of the due date
of the assignment in question. Grading complaints not initiated within
this period of time are not considered. Please verify in a timely manner
that your scores are correctly recorded in MyUCLA Gradebook. Only
the MyUCLA Gradebook scores are official.
Tests’ date, time, and location
Midterm 1: Wednesday, 10/23, 11:00 - 11:50 AM, in class.
Midterm 1: Friday, 11/15, 11:00 - 11:00 AM, in class.
Final: Friday, 12/13, 8:00 - 1:00 AM, location TBA
3
Homework due dates, submit via Gradescope: HW1: 10/9,
HW2: 10/18, HW3: 10/30, HW4: 11/8, HW5: 11/22, HW6: 12/4
All the homework must be submitted via Gradescope as PDF
files in designated time windows. Late submissions are not accepted.
Please make sure that the quality of the files is high enough for a course
reader to read with ease. If you have no access to scanner, please use a
scanning app on your smartphone.
Topics covered in the course
• Mathematical induction.
• Sets, relations, and functions.
• Sequences and strings.
• Basic counting principles, permutations and combinations, binomial
coefficients.
• Pigeonhole principle.
• Recurrence relations.
• Graphs, paths, and cycles.
• Shortest path algorithm.
• Isomorphisms of graphs.
4
• Trees.
• Euler characteristic of graphs and Platonic solids.
All the information above is subject to possible changes, announced
either in the classroom or via email. It is a student’s responsibility to be
aware of such changes.
Academic integrity: please see section 102.01 of UCLA student conduct
code at the following URL: https://www.deanofstudents.ucla.edu/
portals/16/documents/uclacodeofconduct_rev030416.pdf
Political activity: students should familiarize themselves with UCLA
policies 850 and 852 for rules and limitations on campus protests and
other political expressions. Any violation of the rules will be referred to
the appropriate UCLA disciplinary bodies.
How to address me in an email: either Dear Dr. Gleizer or Dear
Prof. Gleizer. An email addressed differently will be discarded without
reading.
