# CS 3310 - Discrete Mathematics

# Syllabus for Fall 2021

**Class Times:**
MWF from 10:00 to 10:50 in Smith 113. Final is Wednesday December 8 at 9:00 am.

**Instructor:**
Barton Stander (Click for office hours)

**House Rules:**
DO NOT's: Don't do anything that would diminish the learning environment of another student. Don't play computer games. Don't browse the internet. Don't talk on your cell phone. Don't talk loudly or much at all while I'm lecturing.

DO's: Be Polite and courteous. Help the student next to you (quietly). Take a nap, if you need one. Read a book, if you are bored. Ask questions, if you are lost. Correct me, if I make mistakes.

** Lab hours:**
Click here

** TA hours:**
Click here

**Course fee:**
$20, used to assist in maintaining CIT infrastructure.

**Course Description:**
Course for students in Mathematics and Computer Science, or having an interest in the theory of counting and its applications. This course will instruct students in mathematical reasoning, combinatorial analysis, sets, permutations, relations, computational complexity, and boolean logic. Students will be required to complete homework and programming assignments.

**Prerequisites:** Math 1210 and CS 1410

**Objectives:** At the successful conclusion of this course, students will be able to:

- Solve difficult problems by breaking them down into smaller pieces and finding patterns. [CS/SE PLO #5]
- Solve a wide range of counting problems. [CS/SE PLO #5]
- Solve probability problems mathematically and programmatically. [CS/SE PLO #1, #2]
- Implement a modern cryptography system such as RSA. [CS/SE PLO #1, #2]

**Resources:**
The text for this course is Discrete Mathematics and Its Applications (7th Ed.) by Kenneth H. Rosen.

**Attendance: ** Students are responsible for material covered and
announcements made in class. School related absences may be made up
only if prior arrangements are made.
The class schedule presented is approximate. The instructor
reserves the right to modify the schedule according to class needs.
Changes will be announced in class.

**Labs:**
You may use the computers in the Smith building lobby. There will also be Labbies that may be helpful, especially in the beginning CIT courses.

**Tests**

There will be one or two midterms and a comprehensive final.

**Written Homework**

Homework is due the class period after it is assigned, though you may ask questions in class to finish up a problem or two. Homework for each unit must be turned in on the date of the unit test. Daily homeworks are very important to learning this material, and the bulk of our time together may be spent working through various homework problems from the book. The test questions will be very similar to the homework - some may be identical. Students who can do all the homework problems should do very well on the tests.

**Programming Homework**

There will be three or four programming assignments. Students who are not from the CIT program may choose alternative assignments. (Discuss this with the instructor.)

**Late Policy:**
Assignments are due at 11:59 p.m. on the date specified in the schedule, or due as announced in class.
I will allow a generous one week grace period to find me or a TA to pass off, but do not abuse this week. The assignment should be done when it is due.
After the grace week, assignments cannot receive any credit.

**Time Commitment: **
Courses at Dixie State University should require about 45 hours of work
per credit hour of class. Thus, a three credit class is designed
to require about 135 hours of work on the part of the student.
If you don’t have the time to spend
on this course, you should probably rethink your schedule.

**Cheating**: Cheating will not be tolerated, and will result in
a failing grade for the students involved. Cheating includes, but is
not limited to, turning in homework assignments that are not the student’s
work.

You are encouraged to work in groups while studying for tests, discussing class lectures, discussing algorithms for homework solutions, and helping each other identify errors in your homework solutions.

However, each student must create and type in their own solution. Any kind of copying and pasting is NOT okay. If you need help understanding concepts, get it from the instructor or fellow classmates. But never copy another’s code, either electronically or visually. Likewise, using code from the internet is considered cheating.

**Grading: **Programming assignments and tests each contribute to your
Total Percent. Note that your Total Percent is the PRODUCT of your Assignment Percent and your Test Percent. For example, if your Assignment Percent is 90 and your Test Percent is 80, your Total Percent is 72, not the average of the two which would be 85. What this means is that not turning in all of your homework can really hurt your final grade.

Your final grade is based on your Total Percent, as follows:

Percent |
Grade |
Percent |
Grade |
Percent |
Grade |
Percent |
Grade |
|||

94-100 |
A |
84-86.9 |
B |
74-76.9 |
C |
64-66.9 |
D |
|||

90-93.9 |
A- |
80-83.9 |
B- |
70-73.9 |
C- |
60-63.9 |
D- |
|||

87-89.9 |
B+ |
77-79.9 |
C+ |
67-69.9 |
D+ |
< 60 |
F |

**Important Dates:**
Additional college policies, final exam times, calendars,
and statements are available online at
Important Information

**Disability Statement:**
DSU welcomes all students and strives to make the learning experience accessible. If you are a student with a medical, psychological, or learning disability that may require accommodations for this course, you are encouraged to contact the Disability Resource Center (DRC) as soon as possible. You may request reasonable accommodations at any time during the semester; however, they are not retroactive. The DRC is located next door to the Testing Center in the North Plaza Building (435 652-7516, drc@dixie.edu, drcenter.dixie.edu).

**Title IX Statement:**
Dixie State University affirms its commitment to the promotion of fairness and equity in all aspects of the educational institution. Harassment and discrimination – including sex/gender discrimination, gender identity, gender expression, sexual harassment, sexual misconduct, gender-based violence, dating violence, domestic violence, stalking, pregnancy or parental , family or marital status and or retaliation –not only disrupts our commitment to maintaining an environment in which every member of the University community is treated with respect and dignity, but may also violate University policy and federal, state, and/or local law.

Should you or someone you know experience behavior that is coercive, discriminatory, harassing, and or sexually violent in nature, or if you or someone you know has questions about their rights and options regarding such behavior, you are encouraged to contact:

Incidents may also be reported directly to law enforcement, either separately or in conjunction with any report made to the University’s Title IX Coordinator, and the University will aid in making contact if requested.

Maintaining a safe and inclusive University community is a shared responsibility. For more information on how Title IX protections can benefit you and help us keep a productive campus environment, visit titleix.dixie.edu to learn more.