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

Textbook(s) and websites
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):

Instructor & TA Information

Contact 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.

Teaching Assistants: Office Hours & Contact Information
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 Times by TA
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

 

Grading

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

Weighting

Approximate Grade Weights, by category
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:

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.

Academic Integrity

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.

Copyright

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