CS:23022 Discrete Structures for CS Spring 2016

MW 9:15 - 10:30 am @ LCM 101

Instructor Teaching Assistant
Heather M. Michaud
Office Hours MW 11AM-12PM @ MSB 352, and by appointment
Email hmichaud@kent.edu

Course Description

Discrete Structures for Computer Scientists with a focus on: mathematical reasoning, combinatorial analysis, discrete structures, algorithmic thinking, application and modeling. Specific topics include: logic, sets, functions, relations, algorithms, proof techniques, counting, graphs, trees, Boolean algebra, grammars and languages.

Learning Objectives

Students will learn (i) useful mathematics for CS majors, including logic, sets, functions, relations, Boolean algebra, probability; (ii) basics of mathematical reasoning and different proof techniques; (iii) combinatorial analysis and different counting techniques; (iv) discrete structures such as graphs, trees, grammars and languages; their modeling and applications, and develop algorithmic thinking.


Math 11010 and Math 11022 or else alternatives (See Catalog Listing)


Kenneth H. Rosen, Discrete Mathematics and Its Applications, McGraw-Hill, 2012. (Website)


Topics will include, in various depth:

Course Requirements

Attendance 5%
Quizzes 20%
Homework 20%
Midterm Exam 25%
Extra Credit Problems 2-5%
Final Exam (Wednesday May, 11th 10:15-12:30pm) 30%

Homework is very important. It is expected that most of your learning will come from the process of solving the homework problems. Exams will in large part be based on the homework.

Milestones for successful completion of the course

Make-up and Late policy

Attendance at times exams are given is a course requirement. Missed tests are only excused if absence was essential and can be fully documented. Homework must be turned in before class on due date (otherwise, there will be some penalty points). Unexcused late homework is normally not accepted after 11:59 pm of due date. Class extensions on homework will be announced in class. They may also be announced by email and at the course website.

Homework and Collaboration

You will need to devote a considerable amount of time to homework. You may discuss the homework with other students, but you must write your solutions independently. Study groups should limit their size to 2-3 so that each collaborator can participate in solution. If you obtain a solution to a homework problem through research (e.g., from books or journals), you are expected to acknowledge your sources in your writeup and also to write up your solution independently.

Registration Requirement

The official registration deadline for this course is Sunday, Jan. 24. University policy requires all students to be officially registered in each class they are attending. Students who are not officially registered for a course by published deadlines should not be attending classes and will not receive credit or a grade for the course. Each student must confirm enrollment by checking his/her class schedule (using Student Tools in FlashFast) prior to the deadline indicated. Registration errors must be corrected prior to the deadline. The last day to withdraw is Sunday, April 3.

Student Accessibility Policy

University Policy 3342-3-01.3 requires that students with disabilities be provided reasonable accommodations to ensure their equal access to course content. If you have a documented disability and require accommodations, please contact the instructor at the beginning of the semester to make arrangements for necessary classroom adjustments. Please note, you must first verify your eligibility for these through Student Accessibility Services (contact 330-672-3391 or visit www.kent.edu/sas for more information on registration procedures).


This is a condensed version. For the complete policy and procedure, view the administrative policy.

Cheating and plagiarism constitute fraudulent misrepresentation for which no credit can be given and for which appropriate sanctions are warranted and will be applied. The university affirms that acts of cheating and plagiarism by students constitute a subversion of the goals of the institution, have no place in the university and are serious offenses to academic goals and objectives, as well as to the rights of fellow students.

"Cheat" means to intentionally misrepresent the source, nature, or other conditions of academic work so as to accrue undeserved credit, or to cooperate with someone else in such misrepresentation. Cheating includes, but is not limited to:

`Plagiarize` means to take and present as one`s own a material portion of the ideas or words of another or to present as one`s own an idea or work derived from an existing source without full and proper credit to the source of the ideas, words, or works. As defined, plagiarize includes, but is not limited to:

Academic Sanctions (from Section D). The following academic sanctions are provided by this rule for offenses of cheating or plagiarism. Kent campus instructors shall notify the department chairperson and the student conduct office each time a sanction is imposed. Regional campus instructors shall notify the regional campus dean and the student conduct officer each time a sanction is imposed. Regional campus student conduct officer shall notify the Kent student conduct office each time a sanction is imposed by a regional campus Instructor. The following academic sanctions are provided by this rule for offenses of cheating or plagiarism. In those cases the instructor may:

Procedures for invoking sanctions (from Section E). Academic administrative procedures pertaining to paragraph (D)(1)(a) of this rule. In the event that an instructor determines that it is more probable than not that a student in a course or program under the instructor's supervision has presented work for university credit which involves an act of cheating, plagiarism or cooperation in either, then the instructor shall: