Discrete Mathematics Syllabus
Discrete Mathematics Syllabus
COT 3100
Class Numbers: 11372, 11373, 11374, 11386, 11387, 11388, 11389, 16652, 20250, 20251, 20693
Class Periods: MWF 9th [04:05 – 04:55 PM EST]
Location: CAR 0100
Academic Term: Spring 2025
Instructor:
Pete Dobbins
MALA 5112
[email protected]
352.294.6685
Zoom: https://ufl.zoom.us/j/4755418272
Pete’s Office Hours [OH – held via Zoom]:
• M 7th [01:55 – 02:45 PM EST],
• W 4th [10:40 – 11:30 AM EST],
• F 7th [01:55 – 02:45 PM EST]
During the first week of classes, on Wednesday, January 15, 2025, Pete will hold a special OH 09:45 – 10:45
AM EST to kick off the semester.
Outside of office hours, the best way to contact Pete is through our MS Teams chat. Everyone registered in our
course will be added to the MS Teams chat after the drop/add period has ended. An announcement will be made in
Canvas when Teams is available. From that point forward, announcements will be made in Teams. Please let me
know if you have any questions.
Course Description
Covers the mathematics of discrete events, i.e., events that involve distinct elements, finite structures of distinct
elements or finite sampled versions of continuous phenomena (such as movement). (M) 3 credit hours
Course Objectives
The purpose of this course is to introduce students to the techniques required to think mathematically about how a
computer operates. Topics include propositional logic, algorithms, complexity analysis, mathematical reasoning,
induction, recursion, relations, probability, graphs, and trees. Weekly discussion sessions, homework exercises, and
problem solving will enable you to practice and learn the techniques discussed.
Rote memorization of terminology and definitions is strongly recommended; if you do not know the terminology,
symbols, theorems, and so on, when asked to solve a problem you are not likely to implement a valid solution. Due
to the nature and complexity of this field of study, the course will be time consuming and requires serious dedication
on the part of each student. Be careful not to fall behind, success in this course requires consistent effort and practice.
Applications of Discrete Structures, COT 3100 Page 1
Dobbins & Zhang, SP24 v01/08/24
The Mathematics (M) general education objectives for our course are provided here:
https://undergrad.aa.ufl.edu/general-education/gen-ed-program/subject-area-objectives/
The textbook comes with McGraw-Hill’s Connect online system and is purchased through UF All Access
[https://www.bsd.ufl.edu/allaccess]. Instructions provided in “UF All Access Registration Connect Spring
2025.pdf” will link directly to the Canvas plugin [see the link in Canvas → Modules/General Course Info/UF All
Access Registration Connect Spring 2025.pdf].
Course Schedule
Here is a general schedule for the semester. Please refer to the Canvas Announcements and Modules for final details
about each topic, exact dates, and the specific schedule we implement this semester. Under Modules, individual
lectures are listed using the format: year / month / day | L##: General Topic.
GENERAL
Requirements for class attendance and make-up exams, assignments, and other work in this course are consistent
with university policies. Click here to read the university attendance policies:
https://catalog.ufl.edu/UGRD/academic-regulations/attendance-policies/
Live lectures will be presented synchronously using two modalities, In-Person in CAR 0100 and Virtually through Zoom,
MWF 9th period [04:05 – 04:55 PM EST]. Select the Zoom Conferences menu option in Canvas to join the synchronous
virtual modality (to join the Zoom, you must be logged into Zoom through your Gatorlink account [https://ufl.zoom.us/]).
Here are points of significance for our lecture process this semester:
• Lecture attendance will be taken. See the Participation section below for details.
• You are responsible for all material covered during lecture.
• Lectures will be recorded and posted in Canvas under Modules. See the disclaimers and notice that follow.
Participating in the live lecture presentation is optimal for maximizing your experience in any course.
Watching a recorded video of a lecture does not provide you the opportunity to engage with your instructor and
classmates about the material. Live lecture is dynamic, while video recordings are static. So be very careful when
deciding to rely upon only recorded materials for processing course content.
Disclaimer #1: many Zoom sessions are being held campus-wide to deliver courses and the demand for recorded
materials is high. It is possible there will be delays while completing the recording and posting (distribution)
process. I will post live lecture recordings as soon possible [under the corresponding Canvas Module], however if you
want to ensure that you see the lecture as soon you are able, you should participate in the In-Person lecture.
Disclaimer #2: the Zoom platform records these sessions, and I cannot guarantee they will not experience errors in
the recording process. I have not observed this to be a significant problem. However, you should always be aware
that attending the live lecture session is always the best way to ensure you are able to view the complete lecture
content.
Notice: Our lectures will be audio-visually recorded for students in the course to reference after the live recorded
session. Students who choose to participate In-Person or Virtually with their camera engaged or utilize a profile
image are agreeing to have themselves, their video or image recorded. If you are unwilling to consent to have your
profile or video image recorded, be sure to keep your camera off and do not use a profile image. Likewise, students
who participate orally and un-mute virtually during class are agreeing to have their voices recorded. If you are not
willing to consent to have your voice recorded during class, you will need to keep your mute button activated. A
textual “chat” feature is also available during lecture. “Chats” sent through the public channel may be recorded. Due
to screen sharing of your instructor’s desktop, even chats sent privately might be recorded. If you do not wish for
your message to be recorded, you must send it through other means, such as private Teams chat or email and only
to course staff. Please note, since lecture is a public setting, private messages may or may not always be answerable
during the live lecture. Office hours are provided throughout the week to accommodate any private discussions that
cannot be handled during a lecture session. As in all courses, unauthorized recording and unauthorized sharing of
recorded materials is prohibited
Instructor notifications provided by the Care Are of the Dean of Students office (DSO) are sometimes not sufficient
to excuse a course absence. Specifically, the instructor notification letter form provided by the DSO must directly
state that an “absence has been excused” and provide the excused dates. If the letter does not state this, then the
student must provide the instructor directly with supplemental documentation that meets UF’s rules for an excused
absence. Otherwise, the absence is not excused, and accommodations cannot be provided.
Contacting me after the graded activity may result in the exception not meeting course requirements and a makeup
option no longer being available.
All excused exams will be made up at the same time, on the same cumulative Make Up exam, for a 120-minute
timeframe, on Monday, April 28, 2025, during our UF assigned final exam period from 3 PM – 5 PM and in our lecture
room, CAR 0100.
There is not a structured mechanism for makeups or extensions on participation activities and homework. Instead,
only a portion of the participation activities and homework must be completed to earn full credit. Refer to the
Participation and Homework sections that follow for the breakdown of each category.
Evaluation of Grades
Final Grade
Activity Comment Day Date
Percentage
Exam 1 → Monday 2025 / 02 / 10 17.5%
Exam 2 → Thursday 2025 / 03 / 06 17.5%
Exam 3 → Thursday 2025 / 04 / 03 17.5%
Exam 4 → Monday 2025 / 04 / 21 17.5%
if necessary, UF approved 17.5%
Makeup documentation and Monday 2025 / 04 / 28 replacement
approval required if necessary
Exam Total -- -- 70%
Homework 2 drops [lowest scores] Various 15%
Participation 34 out of 56 activities Various 15%
Extra Credit See Extra Credit section Various --
Final Total [Score] → 100%
Table 3: Grade Distribution and Activity Dates
Exams
There will be four exams. Each exam is worth 17.5% of your final grade and totaling 70% for all four exams. Exams
will be:
• Held In-Person, during the UF Evening Assembly Exam periods E2 through E3 [08:20 – 10:10 PM EST].
• Exam dates are provided in Table 2 and Table 3.
While completing exams, you are allowed these resources and will follow this process:
• The exam [provided to you].
• Scratch paper [provided to you].
• A 4-function “basic” calculator
o basic calculators that have functions limited to the four primary functions: addition, subtraction,
multiplication, and division
o a basic memory function, a percent key, and/or a square root key are also permitted
o NOT a financial/graphing/scientific calculator
o NOT a mobile device/phone
• A reference sheet of your construction including:
Applications of Discrete Structures, COT 3100 Page 5
Dobbins & Zhang, SP24 v01/08/24
o A single sheet of 8.5 by 11 [or smaller] paper.
o References are permitted on both sides of the sheet of paper.
o Your name clearly printed (not written too small to read) at the top right of both sides of the paper.
o Only your own handwritten reference notes [not computer printed, not photocopied].
• All scratch paper (enter your name at the top right of all scratch paper) and your reference sheet will be
submitted along with your exam when you turn in the exam.
• Finally, when turning in your exam, you will sign your name on the sign-in sheet.
You can calculate your total exam points earned with this formula:
𝐸1 + 𝐸2 + 𝐸3 + 𝐸4 𝑠𝑐𝑜𝑟𝑒𝑠
𝑒𝑥𝑎𝑚𝑠 = ∗ 70
400
Homework [HW]
Homework will be 15% of your final grade. They will be assigned and completed using the Connect software system.
Homework will be more challenging than the Reading Exercises [see below]. It is recommended that you complete
the Reading Exercises before working on the associated Homework. You are allowed to discuss the homework with
your classmates; however, every student must complete their own homework activity to receive credit. Your two
lowest HW scores will be dropped.
You can calculate your total exam points earned with this formula:
Participation
Providing credit for participation in a course our size can be difficult. However, by using Canvas, Zoom, and our
interactive textbook, we can efficiently incorporate a dynamic learning experience… the power of computer
science technology!
Lecture participation will be assessed through a Canvas “Quiz/Survey” administered during every lecture. Each
Quiz/Survey will be held for a minimum of 5 minutes sometime during lecture [04:05 PM to 04:55 PM EST].
Applications of Discrete Structures, COT 3100 Page 6
Dobbins & Zhang, SP24 v01/08/24
The instructor will announce when this window begins and provide the access information. Answering all
questions given is required, but your performance will not be evaluated. Instead, any correct vs incorrect answers
/ feedback will be provided to enhance your learning experience.
Lectures during the first week of the semester (drop/add) and on MLK Jr holiday (UF closed, no classes) are
participation freebies! Everyone will automatically receive attendance credit for L01, L02, L03, and L04. Referencing
Table 2, we have 40 lectures [including the freebies → L01, L02, L03, and L04].
We will also have 12 Reading Exercises [RE], completed through the interactive textbook.
In total, that gives us 40 𝑙𝑒𝑐𝑡𝑢𝑟𝑒𝑠 + 12 𝑅𝐸𝑠 = 40 + 12 = 𝟓𝟐 participation activities. To earn the full 15%, you must
complete at least 32+ [60% or more] of the 52 activities. Therefore, you may miss 20 or 40% of the participation
activities without penalty.
You can calculate your total participation points earned with this formula:
𝑙𝑒𝑐𝑡𝑢𝑟𝑒𝑠 + 𝑅𝐸 𝑠𝑐𝑜𝑟𝑒𝑠
𝑝𝑎𝑟𝑡𝑖𝑐𝑖𝑝𝑎𝑡𝑖𝑜𝑛 = ∗ 15
32
Discussion Sessions
Discussions (sometimes referred to as labs) begin during Week #2 on Tuesday, January 16, 2024. Discussion
attendance is not recorded (optional). All discussions will be held In-Person only and meet on the 14 Tuesdays of
after Week #1 [there is no discussion Week #1]. During discussions, we will review course material, solve problems
together, and you will work with classmates to construct solutions to problems. Discussion sessions will NOT be
audio-visually recorded. The class numbers, meeting times, and locations are provided in Table 5.
Class
Day Period Time Location Leaders
Number
11372 Tuesday 2 08:30 – 09:20 AM EST LIT 237
11373 Tuesday 3 09:35 – 10:25 AM EST FLG 230
11374 Tuesday 3 09:35 – 10:25 AM EST MAEB 211 to be determined
11386 Tuesday 5 11:45 AM – 12:35 PM EST FLI 105 by TA/PM
11387 Tuesday 6 12:50 – 01:40 PM EST FLG 245 semester schedules
11388 Tuesday 7 01:55 – 02:45 PM EST FLI 105
see the Canvas Page
11389 Tuesday 8 03:00 – 03:50 PM EST CSE E222 “Discussion Structure”
16652 Tuesday 9 04:05 – 04:55 PM EST CSE E222 for more details
20250 Tuesday 4 10:40 – 11:30 AM EST TUR L005
20251 Tuesday 7 01:55 – 02:45 PM EST LIT 237
20693 Tuesday 2 08:30 – 09:20 AM EST CSE E222
Table 5: Discussion Schedule and Location
Extra Credit
Students often wonder if there are extra credit opportunities available and we have a few natural opportunities
through our participation structure. You can earn 0.5 points to your final total [score] in our course by completing
each of these achievements:
• Participating at least 32[>=80%] of the 40 lectures.
• Earning at least a score of 10 [>80%] out of the 12 points available on the Reading Exercises.
Since there are 2 ways to earn extra credit at 0.5 points per way, you can add a total of 1 point to your final total in
our course!
Grading Policy
The range used to calculate your final letter grade in our course will be no harsher than this grading scale provided
in Table 6. Your final point total will be calculated using the percentages given in the Evaluation of Grades section.
The percent you earn on each activity will be multiplied by the points associated with that activity. Using the
formulae from each section above, here is how you can calculate your final total:
Grade Letter
Highest Lowest
Points Grade
4.00 A 100+ 92.00
3.67 A- 91.99 89.00
3.33 B+ 88.99 86.00
3.00 B 85.99 82.00
2.67 B- 81.99 79.00
2.33 C+ 78.99 76.00
2.00 C 75.99 72.00
1.67 C- 71.99 69.00
1.33 D+ 68.99 66.00
1.00 D 65.99 62.00
0.67 D- 61.99 59.00
0.00 E 58.99 0.00
Table 6: Letter Grade Scale
A minimum grade of C is required for general education credit. More information on UF grading policy may be
found at: https://catalog.ufl.edu/UGRD/academic-regulations/grades-grading-policies/
Re-Grade Requests
All grading/re-grading issues must be resolved within 1 week of the graded work being returned. You must return
exams/projects/quizzes to the person grading the activity in question, along with a printed (not handwritten)
attachment stating the reasons for the re-grade. Do not write anything on the exam itself or detach (un-staple) the
pages from each other. If you do so, your exam/project/quiz will not be re-graded. Note, when requesting a re-
grade, the whole exam/project/quiz is subject to the re-grade, not just the portion you specify. We will be happy to
discuss the solution and answer any questions, however no change will be made after the allotted week has passed.
Disclaimer
This document is subject to change at the discretion of the instructor, based on unforeseen circumstances (such as
pandemics, hurricanes, sub-freezing temperatures… this is Florida after all J, rifts in the fabric of time, and so on)
occurring during the semester. Any such change would be introduced to better accommodate you due to the
circumstances being experienced.
Applications of Discrete Structures, COT 3100 Page 8
Dobbins & Zhang, SP24 v01/08/24
Students Requiring Accommodations
Students with disabilities who experience learning barriers and would like to request accommodations should
connect with the Disability Resource Center https://disability.ufl.edu/students/get-started/ (352.392.8565,
https://disability.ufl.edu/). Once registered, students will receive an accommodation letter which must be presented
to the instructor when requesting accommodation. Students with disabilities should follow this procedure as early
as possible in the semester, delaying may affect the ability to schedule the accommodation. All exams, quizzes, and
so on administered through the DRC office must follow the course exam structure, being completed on the same date
and time as the course exam.
Course Evaluation
Students are expected to provide professional and respectful feedback on the quality of instruction in this course by
completing course evaluations online via GatorEvals. Guidance on how to give feedback in a professional and
respectful manner is available at https://gatorevals.aa.ufl.edu/students/. Students will be notified when the
evaluation period opens, and can complete evaluations through the email they receive from GatorEvals, in their
Canvas course menu under GatorEvals, or via https://ufl.bluera.com/ufl/. Summaries of course evaluation results
are available to students at https://gatorevals.aa.ufl.edu/public-results/.
Be aware, CISE department policy regarding infractions and violations of the student Honor Code and Conduct
Code states that the penalty for any infraction is an E grade be assigned in the course. No matter how small the
infraction is perceived to be, CISE recommends the E course grade penalty for all infractions.
In addition to submitting work that is not their own, a student violates the code if they:
• search for,
• view,
• receive,
• use,
• or distribute
in any manner (from other students, using online resources, or any other reference) assignment or any problem
solutions that are not their own.
UF students are bound by The Honor Pledge which states, “We, the members of the University of Florida community,
pledge to hold ourselves and our peers to the highest standards of honor and integrity by abiding by the Honor Code.
On all work submitted for credit by students at the University of Florida, the following pledge is either required or
implied: “On my honor, I have neither given nor received unauthorized aid in doing this assignment.” The Honor
Code (https://sccr.dso.ufl.edu/policies/student-honor-code-student-conduct-code/) specifies a number of
behaviors that are in violation of this code and the possible sanctions. Furthermore, you are obligated to report any
condition that facilitates academic misconduct to appropriate personnel. If you have any questions or concerns,
please consult with the instructor or TAs in this class.
If you feel like your performance in class is being impacted by discrimination or harassment of any kind, please
contact your instructor or any of the following:
• Your academic advisor or Graduate Program Coordinator
• Robin Bielling, Director of Human Resources, 352-392-0903, [email protected]
• Curtis Taylor, Associate Dean of Student Affairs, 352-392-2177, [email protected]
Applications of Discrete Structures, COT 3100 Page 9
Dobbins & Zhang, SP24 v01/08/24
• Toshikazu Nishida, Associate Dean of Academic Affairs, 352-392-0943, [email protected]
Software Use
All faculty, staff, and students of the University are required and expected to obey the laws and legal agreements
governing software use. Failure to do so can lead to monetary damages and/or criminal penalties for the individual
violator. Because such violations are also against University policies and rules, disciplinary action will be taken as
appropriate. We, the members of the University of Florida community, pledge to uphold ourselves and our peers to
the highest standards of honesty and integrity.
Student Privacy
There are federal laws protecting your privacy with regards to grades earned in courses and on individual
assignments. For more information, please see: https://registrar.ufl.edu/ferpa.html
Campus Resources:
Counseling and Wellness Center: http://www.counseling.ufl.edu/cwc, and 392-1575; and the University
Police Department: 392-1111 or 9-1-1 for emergencies.
Academic Resources
E-learning technical support, 352-392-4357 (select option 2) or e-mail to [email protected].
https://lss.at.ufl.edu/help.shtml.
Career Resource Center, Reitz Union, 392-1601. Career assistance and counseling. https://www.crc.ufl.edu/.
Library Support, http://cms.uflib.ufl.edu/ask. Various ways to receive assistance with respect to using the
libraries or finding resources.
Teaching Center, Broward Hall, 392-2010 or 392-6420. General study skills and tutoring.
https://teachingcenter.ufl.edu/.
Writing Studio, 302 Tigert Hall, 846-1138. Help brainstorming, formatting, and writing papers.
https://writing.ufl.edu/writing-studio/.
Applications of Discrete Structures, COT 3100 Page 10
Dobbins & Zhang, SP24 v01/08/24
Student Complaints Campus: https://www.dso.ufl.edu/documents/UF_Complaints_policy.pdf.