CSCI(MATH) 2610(CS_34792, Math_54793): Discrete Mathematics for Computer Science

Spring Semester 2010

Syllabus

INSTRUCTOR: Dr. Thiab R. Taha, e-mail: thiab@cs.uga.edu

OFFICE: Boyd Graduate Studies Research Center, Room 545

OFFICE HOURS: T, Th 2:00 - 2:50 P, GSRC 545

PREREQUISITE: MATH 1113 Precalculus.

LECTURES: M/05(12:20-1:10P) & Tu,Th/74(12:30-1:45P), Room 208 Boyd, GSRC

TOPICS COVERED:

  1. Logic and Proofs
  2. Sets, Functions,Sequences and Summations.
  3. Algorithms.
  4. Matrices.
  5. Methods of Proofs and Mathematical Induction.
  6. Relations.
  7. Recurrences.
  8. Boolean Algebra.
  9. Counting and Discrete Probability.
  10. Graphs.
  11. Introduction to Trees

COURSE OBJECTIVES: To learn the basic logical and mathematical tools used in computer science.

TEXT: Discrete Mathematics and Its Applications (Sixth Edition) by Kenneth Rosen

SCOPE:
The course will cover essentially the following sections 1.1-1.7, 2.1-2.4, 3.1-3.8, 4.1-4.4, 5.1-5.6, 6.1-6.4, 7.1-7.5, 8.1-8.6, 9.1-9.4, 10.1 - 10.2, 11.1-11.4 from the text book. Additional reading material may be assigned during the course.

QUIZZES:
There will be a ten-minute quiz almost every week. There will be no makeup quizzes. 2 lowest grades for quizzes will be dropped.

HOMEWORK AND READING:
Will be assigned to help you understand the material. Homework will not be graded. Quizzes will be based on homework problems.

GRADING:

  • Hour tests, in class (2) 50% (Tentative, February 18, 2010 and April 08, 2010)
  • Final Exam 30% (May 04, 2010, 12:00 - 3:00P)
  • Quizzes 20%

    MAKE UP TESTS: No make up tests.

    Unexcused test absences result in a score of zero for the missing test. Excused absences require extenuating circumstances and advance notice; the missing grade will be replaced by the average of the other tests grades.

    Note: The course syllabus provides a general plan for the course; deviations may be necessary.

    ATTENDANCE: Regular class attendance is important. I reserve the right to withdraw you from the class if you miss too many classes.

    Academic Honesty: The Department Policy applies: see overleaf.

    (OVER)