OSU >> Computer Science Dept. >> Instructor's Home >> CS 3653 Class Page

CS 3653: Discrete Mathematics

General Information

Class Hour: 10:30 - 11:45 AM, Tuesday & Thursday
Classroom: HES 326 

Instructor: Sunny Choi
Office: MSCS 211
Office Hour: Mon 12 noon - 2 PM, Thu 4 - 5:30 PM, or by appointment
Phone: 405-744-2283
Email: sunny@_spamfilter_cs.okstate.edu  (Remove _spamfilter_)

Grader:  Jia (Winston) Liu
Office: MSCS 230
Office Hour: Mon & Wed 3:30 - 5 PM
E-mail: jiliu@_filter_cs.okstate.edu (Remove _filter_)

Course Description

CS 3653: Discrete Mathematics. Prerequisites: MATH 2145 (Calculus I)

Theory and applications of discrete mathematical models fundamental to analysis of problems in computer science. Set theory, formal logic and proof techniques, relations and functions, combinatorics and probability, undirected and directed graphs, Boolean algebra, switching logic.

Textbook

Discrete Mathematics and Its Applications (Sixth Edition), Kenneth H. Rosen, McGraw Hill, 2007 ISBN: 0072880082 Errata

Syllabus (tentative, updated Jan 2, 2008)

Selected sections from the following chapters will be covered.

1. The Foundations: Logic and Proofs
2. Basic Structures: Sets, Functions, Sequences, and Sums
3. The Fundamentals: Algorithms, the Integers, and Matrices
4. Induction and Recursion
5. Counting
6. Discrete probability
7. Advanced Counting Techniques
8. Relations
9. Graphs

Homework, Quizzes and Exams

Each homework assignment is due before the following lecture.  

There will be six quizzes; the lowest score will be dropped.  No makeup quiz will be given.

There will be one seventy-five minute exam (mid-term) and a final exam.  Tentative Date for the mid-term exam is Thursday, March 13. and the final exam is scheduled on Monday April 28, 10:00 - 11:50 AM in the regular meeting place.  No makeup for the mid-term will be given.  If you have conflicts on the final exam, please follow the University guidelines. 

Also, tentatively, a quiz will be given every other Thursday starting on January 17.  The first quiz after Spring Break will be April 3. 

Grading

The course grade is based on the homework (25%), quizzes (25%), mid-term exam (20%), and the final exam (30%).

The passing letter-grade is determined by the following partition of the course grades:
D: [60, 70); C: [70, 80); B: [80, 90); and A: [90, 100]

Academic Dishonesty or Misconduct

Please refer to the section in "University Academic Regulations" in current University Catalog: http://www.okstate.edu/registrar/Catalogs/Catalog.html.

Syllabus Attachment / Important Dates

Please refer to http://osu.okstate.edu/acadaffr/aa/syllabusattachment-Spr.htm for the syllabus attachment.

Adopting Final Examination Schedule in University Class Schedule for Spring 2008, the room time/date for the final examination is 10:00 am - 11:50 am, May 1 (Thursday), 2008 in regular class meeting place.  Please refer to the section in "University Academic Regulations" in current University Catalog: http://www.okstate.edu/registrar/Catalogs/Catalog.html.

For adding/dropping/withdrawing, Refer to: http://www.okstate.edu/registrar/AcademicCalendar/AcademicCalendarMain.html

Miscellaneous

Please refer to the section in "University Academic Regulations" in current University Catalog: http://www.okstate.edu/registrar/Catalogs/Catalog.html.