Course CS 5333 Discrete Structures

Professor Dr. Jorge A. Cobb

Term Spring 2017
Meetings M W 10:00 am – 11:15 am ECSS 2.201

Professor’s Contact Information

Office Phone 972 883 2479
Office Location ECSS 4.208
Email Address cobb@utdallas.edu
Office Hours M W 2:30 – 3:30 p.m.
Other Information Course materials available on elearning.utdallas.edu

TA’s Contact Information

Office Location To be determined
Email Address
Office Hours

The descriptions and timelines contained in this syllabus are subject to change at the discretion
of the Professor.
General Course Information
Pre-requisites, Co-
requisites, & other Prerequisite: ENCS majors only
restrictions
CS 5333 Discrete Structures (3 semester hours) Mathematical
foundations of computer science. Logic, sets, relations, graphs and
algebraic structures. Combinatorics and metrics for performance
Course Description evaluation of algorithms. (3-0) S

This is a fundamental course for CS. Everything else you learn in CS

will relate to this course. Treat this course very seriously!
Learning Objectives
 Ability to use the Boolean Algebra properties of set theory
 Ability to construct valid proofs and recognize invalid ones,
including proofs by induction
 Ability to use inclusion-exclusion and more advanced methods of
counting
Learning Outcomes  Ability to set up and solve recurrence relations
 Ability to use the Master Theorem as estimations of time
complexity
 Ability to understand and use basic properties of relations
including equivalence relations and partial orders
 Ability to understand and use basic properties of finite graphs

Required Texts & Discrete Mathematics and Its Applications, Kenneth H. Rosen, McGraw
Materials Hill, seventh edition
Suggested Texts,
Readings, & Course slides will be available on http://elearning.utdallas.edu
Materials

Assignments & Academic Calendar

The list of topics covered from the textbook and powerpoint slides will be made available on
elearning.

First homework and first exam will occur about 1/3 of the semester, similarly, the second
homework and exam will occur after 2/3 of the semester, and of course the third homework
towards the end of the semester.

Exam dates will be announced 1 ½ weeks in advance or thereabouts.

The final exam is given during the 3 hour slot indicated in the final exam schedule of the
university. Please do not make travel reservations to leave the country on a date earlier than
this date. The date/time will be announced later in the semester.

Course Policies
Grading (credit)
Percentages: 3 home-works, 5% each, two exams, 25 % each, final exam, 35%..
Criteria
Make-up Exams Only by consent of instructor under severe reasons.
Extra Credit none
Late Work Only by consent of instructor under severe reasons.
Special
none
Assignments
I do not check for class attendance, but given the importance of the topics it is
Class Attendance
obviously necessary.
Classroom Please participate and ask questions during class. It tends to slow down the pace and
Citizenship make the lectures more enjoyable
 Please bring your photo ID to each exam
 NO RESTROOM BREAKS DURING EXAMS: I don’t take a restroom
Misc. but break, so neither do you!
important  Please in all your answers in your exams at least give a brief one or two
sentence explanation of your answer. A “yes” or “no” answer is not
allowed.

UT Dallas The information contained in the following link constitutes the University’s policies
Syllabus and procedures segment of the course syllabus.
Policies and
Procedures Please go to http://go.utdallas.edu/syllabus-policies for these policies.
Academic
Integrity The faculty expects from its students a high level of responsibility and academic
honesty. Because the value of an academic degree depends upon the absolute
integrity of the work done by the student for that degree, it is imperative that a student
demonstrates a high standard of individual honor in his or her scholastic work.

Scholastic dishonesty includes, but is not limited to, statements, acts or omissions
related to applications for enrollment or the award of a degree, and/or the submission
as one’s own work or material that is not one’s own. As a general rule, scholastic
dishonesty involves one of the following acts: cheating, plagiarism, collusion and/or
falsifying academic records. Students suspected of academic dishonesty are subject
to disciplinary proceedings.

Plagiarism, especially from the web, from portions of papers for other classes, and
from any other source is unacceptable and will be dealt with under the university’s
policy on plagiarism (see general catalog for details). This course will use the
 resources of turnitin.com, which searches the web for possible plagiarism and is over
90% effective.

I only respond to emails that originate from a UT Dallas account. This is due to strict
regulations of the University regarding privacy of student information.

Due to SPAM and email overload, I usually take several days to respond to email.
Email Use Also, asking questions is difficult over email unless the email is very clearly written.

Thus, please catch me right after class or during my office hours. If not possible to do
this, please post your questions in elearning that way others can see the answer I give.
If the question is about a private matter (your grades, etc) then send me email.
This creed was voted on by the UT Dallas student body in 2014. It is a standard that
Comets choose to live by and encourage others to do the same:
Comet Creed
“As a Comet, I pledge honesty, integrity, and service in all that I do.”