## Course Overview

We will focus on the fundamental mathematical structures and logical principles that are relevant to Computer Science. In this course students will be encouraged to develop an appreciation for how modern mathematics provides a sound foundation upon which to build a rich and robust understanding of the elements of computing. In addition to textbook problem-sets, students may possibly encounter many mathematical and logical principles through short, focused programming activities.

### Recommended text(s) and instructional materials

 Course Textbook Discrete Mathematics with Applications, 4th Edition Author: Suzanna Epp Publisher: Thompson Piazza piazza.com/class#fall2013/cmsc250

Note: the fourth edition of the Epp text was used in planning this course, but students may use any edition.

## Course Topics

This course provides students with an introduction to essential elements of mathematics for computing: formal logic, sets, relations and functions, elementary theorem-proving methods, with an emphasis on induction, combinatorics, and, time-permitting, an introduction to graph theory. Topics discussed include, but are not limited to (in approximate order):

• Logic: The elements of formal logic, including propositional and quantificational forms.
• Circuits and Binary arithmetic: How logic enables the design of circuits and some binary arithmetic.
• Basics from Number Theory: Students are introduced to the elements of number theory that are relevant to undergraduate-level computer science, such as divisibility, prime factorization, direct and indirect proof techniques, and proof by induction.
• Summations, recurrences and mathematical induction: Special emphasis is placed on proof by induction as this forms the backbone for continuing study in theoretical and applied computer science.
• Combinatorics and Counting: Sum and product rules, permutations and combinations, with and without replacement, the pigeonhole principle, and an introduction to probability.
• Sets: Arguably, sets provide the structural basis for modern mathematics. Students apply logic in order to construct basic proofs over finite and infinite sets.
• Functions and their properties: Students are given a brief introduction to the modern perspective on functions as mathematical objects with an emphasis on cancellation properties and binary relations.
• Graph Theory: An introduction to binary relations and graphs commonly encountered in computer science--typically in the study of data-structures, games of chance, and map traversal.

## Instructor & TA Information

 Sections 0101, 0102, 0103 Sections 0201, 0202, 0301,0302, 0303 Clyde Kruskal 3125 AV Williams, 405-2683 kruskal@cs.umd.edu Office Hours:M 11:00am-1:00pm Tom Reinhardt 3239 AV Williams, 405-2773 tomr55@cs.umd.edu Office Hours: MW 11:00am-1:00pm

## Teaching Assistants

Note: all TAs use AV Williams Room Number 1121 to conduct office hours.

 Name Contact Office Hours Admed Abdelrazek akader@umd.edu W: 10am - Noon; Th: 3 - 4pm Souvik Bhattacerjee souvik99@gmail.com MW: 9 - 10am; F: 12 - 1pm Shangfu Peng shangfu@cs.umd.edu Tu: 3 - 6pm Srijan Kumar srijamkedia@gmail.com F: 2 - 5pm Hanseung Lee hanseung@cs.umd.edu W: 1:30 - 3pm Yi Qian adimony@gmail.com M: 2 - 5pm

 Section TA Days/Times Room 0101 Srijan Kumar MW: 9 - 9:50 am CSI 2118 0102 Ahmed Adbelrazek MW: 12 - 1 pm CSI 3118 0103 Srijan Kumar MW: 1 - 1:50 pm CSI 3118 0201 Yi Qian MW: 8 - 8:50 am CSI 3118 0202 Ahmed Abdelrazek MW: 9 - 9:50 am CSI 3118 0301 Yi Qian MW: 9 - 9:50 am CSI 2120 0302 Souvik Bhattacerjee MW: 10 - 10:50 am CSI 3118 0303 Souvik Bhattacerjee MW: 11 - 11:50 am CSI 1121

Your grade is determined by your performance on weekly quizzes, homework assignments, two midterms, and one comprehensive final exam.

### Weighting

 Homework Assigned weekly 1% each Quizzes Weekly, in Discussion Sections 1% each Midterms (2) Two Mid Terms 24% each Final Will be comprehensive 36%

#### Scheduling

Quizzes are given during the first ten to twenty minutes of Discussion session on Mondays. Midterms are given in regular lecture, and the Final is given per University schedule:

 Midterm #1 Thursday 17 October 2013 Given in class Midterm #2 Thursday 14 November 2013 Given in class Final Wednesday 18 December 2013: 4-6pm To be determined

#### Appeals

Students who feel that an item on the midterm or final exam has been graded incorrectly may appeal that grade by providing a written appeal to the Instructor within one week of the return of the exam.

Students appealing any grade should bear in mind that if, upon re-examination and reconsideration, it is determined that the student's solution offered as an appeal merited fewer points than the original response, then the Instructor may adjust the student's grade accordingly: in order words, your grade may be negatively impacted by a poor appeal

## General Classroom Policies

Quizzes are given every Monday in Recitation. In order to receive credit, you must complete your quiz during your own Discussion Section time.

Homework will be post by Tuesday evening and will be collected on the following Wednesday (the collection/due dates are posted on the Homework assignments). Homework will be collected at the beginning of the recitation. If you are late to Recitation without a valid excuse (outlined in the next section) you will receive a zero on that particular Homework assignment.

Homework assignments are only accepted in person, in-class. Homework assignments must be written legibly, with the answers clearly labeled, and in sequential order as assigned. You must put your name, the name of your TA, and the time of your Recitation Section in the upper right-hand corner of your Homework assignment. If appropriate, staple all pages together, and make sure that your name appears on each sheet of paper.

You may discuss Homework with other students; however, you must write up the solutions yourself.

### Use of electronic devices in Lecture

We require that students refrain from using electronic devices during lecture owing to the nature of this content. Students who use portable electronic devices, such as laptops, tablets, etc., to take class notes should know that Instructors reserve the right to ask these students to show their notes to the Instructor.

Naturally, students with appropriate accommodations may use whatever devices and/or methods provided by their accommodations.

### Use of slides, worksheets, and other instructional materials

Considerable efforts has gone into the design and creation of slides (and other instructional materials) for this course. Students should not substitute these materials (such as viewing slides) for attending all class and recitation sessions.

### Students with Accommodations

Students who have been certified by Disability Support Services as needing accommodations should see their Instructor within the first two weeks of the term.

All arrangements for exam accommodations as a result of a disability must be made with the student''s Instructor at least three (3) business days prior to the Exam date or the accommodation cannot be made.

Students should not depend upon email sent to Instructor(s) the day of an exam.

Students are responsible for getting the paperwork to and from their Instructors to the testing center.

### Excused Absences

Reasons for missing course work, such as illness, religious observances, participation in University activities, or family and/or personal emergencies (such as a serious automobile accident or a close relative's funeral) will be considered to justify an excused absence.

Students requesting excused absences for any reason must apply in writing as soon as possible and must furnish documentary support that the absence qualifies as excused.

### Illness

Absences due to medical reasons must be supported with documentation from the healthcare professional who provided treatment. This documentation should clarify that you were incapacitated or in some way incapable of undertaking academic work. The documentation must also provides the dates of your incapacity. Finally, documentation should contain a telephone number and the dates of your visit.

Note: we will not ask you or your healthcare provider to provide any medical details of your condition. We are only interested in the dates you were affected and the nature of your incapacity.

### General Provisions

Per University policy, students are permitted to provide their own written excuse for one absence per semester, providing that absence does not occur on the day of an examination.

In the general case, excused absences are granted pending documentation, as described above.

Excused absences will not be provided after the fact.

Excused absences will not be granted after performing coursework. For example: you cannot take an exam and then claim to have been ill.

Students who might miss exams for any reason than those outlined above must contact their Instructor in advance to discuss their particular circumstances.

Bear in mind that Instructors are not obliged to offer a substitute assignment or provide a make-up assignment unless the failure to perform was due to an excused absence (as provided, above).

In sum: students' responsibilities for make-up work is as follows:

• Exams. A make-up exam will be given ASAP.
• Homework. Students with excused absences will be given a short extension (such as an extra day); contact your Instructor as soon as possible to discuss appropriate arrangements.
• Quizzes. After documenting the excused absence with their Instructor, the teaching TA will be informed, and the student will arrange with their teaching TA to take the make-up quiz as soon as possible.

### Religious observances

It is the University's policy to provide accommodations for students with religious observances that conflict with coursework. It is, however, the student's responsibility to provide Instructors with written notification in advance of anticipated absences.

You are permitted to discuss what the homework problems are asking with your classmates, but your solutions must strictly be your own (although these may incorporate content from Instructional staff).

Any evidence of inappropriate cooperation on homework assignments, quizzes, or exams, or the use of unauthorized materials while taking a quiz on an exam, or other potential violations of the Honor Code may be submitted to the Student Honor Council, which could result in an XF for the course, suspension, or expulsion from the University.

If you have any questions whether a particular situation would violate any of the provisions of the Academic Integrity Code, talk with your Instructors in advance.

Should you have difficulty with the coursework, you should see the Teaching Assistants during their Office Hours. Do not solicit help from anyone else in violation of the Academic Integrity Code. Remember:

It is the responsibility, under the Honor Policy, of anyone who suspects that an incident of academic dishonesty has occurred to report it to their Instructor, or directly to the Honor Council.

### Evaluation Process

All students are encouraged to submit end-of-course evaluations through the University Evaluation system, located at the Course Eval Website. Your input is read by Staff and is used to improve instruction for all students.

### Right to change information

Although every effort has been made to be complete and accurate, Instructors reserve the right to change this syllabus or other course materials as circumstances might dictate.

All course materials are copyright of the Instructors 2013. All rights reserved. Students are permitted to use course materials for their own use only. Course materials may not be distributed publicly or provided to others (excepting other students in the course) in any manner or format.

Web Accessibility