University of Missouri - Kansas City
Course Syllabus
COMP-SCI 191: Discrete Structures I
Fall 2018


Course Information

Discrete Structures I
Class #:
T/R 7:00 - 8:15 pm
Haag Hall 201
08/20/2018 - 12/14/2018
Final Exam
Thursday, Dec 13th, 8:00 - 10:00 pm
Course type:
Classroom Based
MATH 110 or higher, ALEKS score of 51 or higher.
Rachel Singh
Catalog link:
Course description:
Mathematical logic, sets, relations, functions, mathematical induction, algebraic structures with emphasis on computing applications.


Class supplies


Discrete Mathematics (8th Edition) - 7th edition also OK
Richard Johnsonbaugh

A means to digitize homework

Homework and exercises will be turned in digitally. This means you need one of the following:

  • The Canvas app - take photos of your work and turn it in via the app
  • A scanner - scan your work and turn it in via the Canvas website
  • A word processor with math symbols - type out your work and turn it in via the Canvas website


Instructor info

Rachel Singh
(913) 999-8271
I've been an instructor at JCCC since 2016, and I've taught at UMKC on-and-off in 2013, 2016, and now 2018.


Assessment breakdown

Each assignment type has a corresponding weight. Each assignment of that type are of equal weight to each other (i.e., every lab is worth the same amount)

Point breakdown

Weight: 20%
Approximate count: 27
In-class exercises are done as a group and meant to introduce you to a new topic.

Textbook Homework
Weight: 8%
Approximate count: 27
Problems are assigned from the textbook, with the answers available in the back of the book. Grade for completion is given.

Weight: 72%
Amount: 4 (18% each)
Exams given will have questions that are similar to exercises and homework.

Letter grades

g ≥ 93%
93% > g ≥ 90%
90% > g ≥ 86%
86% > g ≥ 83%
83% > g ≥ 80%
80% > g ≥ 76%
76% > g ≥ 73%
73% > g ≥ 70%
70% > g ≥ 60%
60% > g


Course format

Lectures: At the beginning of class there will be a short lecture to introduce the new topics and work some examples.

Exercises: During each class period, groups of students will work on an Exercise together. The exercise give students a chance to work on simple problems for the new topics to get acquainted with the ideas. Each group will turn in one document, and receive the same grade.

Homework: Weekly homework problems will be assigned out of the textbook. Generally, these problems will have the solutions in the back of the book. Students are encouraged to check their work. Grade for the textbook homework is based upon completion, and will not be individually graded for correctness.

Exams: We will have one exam at the end of each chapter with questions similar to the homework, exercises, and quiz problems.


Course policies


Communication in this class is important. If you're having trouble, or will need to make up an exam, or have a question on how the class works, please let me know. If I don't respond right away, you might need to follow up via another medium (e.g., email and in class) to ensure that I saw your message.

The best way to get ahold of me is to email me or send me a text message (I don't usually answer phone numbers that I don't know).

Phone: (913) 999-8271


I take attendance but I do not base grade on attendance; it is up to you to know what you need from this class.

If you're going to be absent from class for an extended period of time, please let me know so I know that you're still part of the class. If you have to miss part of a class period or one class period - that's fine. If you have questions about what we covered in class, you can check the class webpage or email me.


All assignments must be turned in via Canvas, except exams. Each assignment has a place in Canvas where you can either upload files. You can download the Canvas app and take photos of your work to upload it, or scan your work, or type out your work.

Group assignments

In-class exercises are expected to be done in groups, and homework can also be done collaboratively. Exams must be done solor.

Late assignments

Assignments should be turned in by the due date. I will not accept late assignments - it delays the grading process.

Make-up assignments and make-up exams

If you're going to need to take a make-up exam, you must let me know prior to the exam. I will not give make-up exams after the exam has been given, if I haven't been notified ahead of time.

For other assignments, everything you need is online so you should be able to work on the assignments and turn them in by the due date.

Getting help

There are many resources available to help you learn programming. Make sure you abide by academic honesty policies. Some available resources are...

Instructor: If you need help with an assignment, I can come to campus to meet up and help with them, or answer questions via email, or during/before/after class.

Internet: There are also many resources available on the internet to help out with any topic you may run into; these topics are not unique to our class. Feel free to review any content available online, but remember to adhere by academic honesty policy. In particular, make sure to not plagiarize other peoples' work and pass it off as your own. For assignments that are intended to be solo-work, you should not be receiving help from outside sources for these assignments.

Classmates: Sometimes your classmates can be a good resource for figuring out problems. Brainstorming is a great idea, and sometimes your peers can direct you to resources that helped them understand the content. However, remember to adhere by academic honesty policy. Do not plagiarize anybody else's work, and do not give your work to other people for them to copy off of (even if they just say it's for them to "check their work"). If you are unsure if something counts as academic dishonesty, ask the instructor, or err on the side of caution.

Grade feedback

Points for homework will be given based on completion; you are expected to check your own work in the back of the book.

In-class exercises will be graded for correctness so you can see what work your group did correctly and incorrectly.

Questions on exams will have a weight associated with it, and you can score 0, 1, 2, 3, or 4 out of 4 points. The exam front page will explain the grading method further.

Academic Honesty

Information about specific academic honesty rules can be found in the UMKC student handbook - here are some guidelines.

Plagiarism: This is passing off somebody else's work as your own. Even modified ("paraphrased") work can be considered plagiarism if you are simply restating somebody else's work as your own without giving credit. In programming, this most commonly occurs as students copying program code from each other - either partially, or the entire program. Unless stated otherwise, assignments are assumed to be solo-work and should be reflecting the knowledge of the individual student.

Do not ask other students for their code, and do not give your code to another student.

Commonly, one student might ask another to see their code in order to "check it against their own", but actually just turns in the other students' code as their own. In this case, both students receive a score of 0 on the assignment and both must be reported.

Unapproved materials: The usage of resources and materials on assignments and exams that were not previously approved by the instructor also counts as academic dishonesty. For example, bringing in extra notes to an exam to reference. Any student reasonably suspected of cheating will not be allowed to complete the exam, be given a score of 0, and be reported.

Instructor objectives

  • I will try to provide as many resources as are needed for students to do well in this course.
  • I will make sure students have what they need prior to being assessed on a topic.
  • I will treat all students with respect.
  • I will be patient and open to any questions for all students.
  • I am available for questions, whether about class content, the software development industry, or general advice.
  • I will advocate for students.
  • I will try to return graded work in a timely manner.
  • I will try to provide grading breakdowns to help students understand how they earned the grade they receive on assignments.
  • I will try to respond to all student contact (email, phone, etc.) in a timely manner, within 24 hours.

Expectations of students

  • Students are responsible for knowing what resources they need.
  • Students are responsible for coming to class as-needed, and to let the instructor know what they need if they miss a class.
  • Students are responsible for doing their own work and making sure they turn in their work on time.
  • Students are responsible for abiding by the UMKC and course Academic Honesty policies and to avoid all cheating, plagiarism, and so on.


Tentative schedule

Week 1
1.1: Intro to sets
Week 2
1.2: Proposition, 1.3: Conditional propositions and logical equivalence, 1.4: Arguments and rules of inference
Week 3
1.5: Quantifiers, 1.6: Nested quantifiers
Week 4
Exam review, Exam 1
Week 5
2.1: Mathematical systems, direct proofs, and counterexamples, 2.2: More methods of proof
Week 6
2.4: Mathematical inductions
Week 7
3.1: Functions, 3.2: Sequences and strings
Week 8
3.3: Relations, 3.4: Equivalence relations, 3.5: Matrices of relations
Week 9
Exam review, Exam 2
Week 10
4.1: Algorithms introduction, 6.2: Examples of algorithms, 4.3: Analysis of algorithms
Week 11
5.1: Division, 5.2: Representations of integers and integer algorithms
Week 12
5.3: The Euclidean algorithm, 5.4: RSA encryption
Week 13
Exam review, Exam 3
Week 14
Thanksgiving Break
Week 15
6.1: Basic counting principles, 6.2: Permutations and combinations, 6.3: Generalized permutations and combinations
Week 16
6.5: Introduction to discrete probability, 6.8: The Pigeonhole principle
Week 17
Final exam

Schedule may change as needed

Important UMKC dates, Fall 2018

Aug 20
Course work begins
Aug 24
Last day for 100% refund
Sep 17
Last day to drop and not have it on your transcript
Sep 17
Last day to file for December graduation
Nov 9
Last day to withdraw with W/WF
Nov 19
Thanksgiving holiday begins
Nov 26
Course work resumes
Dec 7
Last day of classes
Dec 10 - 14
Finals week
Dec 18
Semester grades due by 5 pm

To view the deadline dates for dropping this course, please refer to the schedule on the JCCC web page, under Admissions > Enrollment Dates > Dropping Credit Classes.

After the 100% refund date, you will be financially responsible for the tuition charges; for details, search on Student Financial Responsibility on the JCCC web page.

Changing your schedule may reduce eligibility for financial aid and other third party funding. Courses not dropped will be graded. For questions about dropping courses, contact the Student Success Center at 913-469-3803.


Success, accommodations, and hardships

UMKC Resources

Hardships: If you have a hardship (family death, medical problem causing you to miss school, etc.) you need to make sure to communicate with me if you're planning on staying in the course. Make sure to email me so that it is harder for the email to get lost! And if you don't hear back from me, make sure to follow up in another way. I am not a fan of getting makeup exam requests after the exam has passed!

Disability Services: UMKC has Disability Services If you work with Services, they will work with your teacher to provide services that we offer include testing accommodations, note-taking assistance, sign language interpreting services, audiobooks/alternative text, assistive technology and tutoring (when available). All accommodations are determined on a case-by-case basis during a meeting with an Access Services advisor.

You can get permanent or temporary accommodations, such as if you're facing a temporary hardship in your life. Stress and anxiety also count as hardships, so if you have test anxiety or social anxiety, it can help to reach out, so that you can make a plan with A.S. and the teacher for being able to be properly assessed academically in class while minimizing the challenges presented by your situation.

Some examples of accommodations are:

  • Note-taking assistance
  • Letting the teacher know that the student does not perform well in a group
  • Being able to take tests in the testing center, a quiet location without distractions, rather than in the classroom
  • Testing accommodations such as 1.5x time on exams

Counseling: UMKC offers Counseling Services to students, parents, and even faculty and staff. For students, you can receive 8 free counseling sessions each year, and after that it is $15 per session. You can also attend group therapy for free and has no limit.