CS 23021 600 Discrete Structures for Computer Science

1
CS 23021 600Discrete Structures for Computer
Science

• Prof. Angela Guercio
• Spring 2009

2
Instructor

• Angela Guercio
• Office 424, Main Hall
• Phone [phone] (KSU ext 53424)
• Best way to contact me aguercio_at_kent.edu
• Office Hours
• TR 1130am - 1330pm  435pm -515pm
• F 1015am - 1055am
• other times are available by appointment

3
The Syllabus the Webpage

• Class web page
• http//www.personal.kent.edu/aguercio/
• Spring09/CS23022Sp09.html
• or simply reach
• http//www.personal.kent.edu/aguercio
• and select your course
• Check the page regularly!
• Assignments, Deadlines, Communications
• about the class are there!

4
The Syllabus The Textbook

• Gary Haggard, John Schlipf, Sue Whitesides,
  Discrete Mathematics for Computer Science,
  Thomson Brooks/Cole, 2006. ISBN 0-534-49501-X
• Other reading material will be given or suggested
  in class

5
The Syllabus Requirements

• Class attendance is required.
• If you miss a class, let me know ahead of time
• you must provide the documented reason.
• if you miss more than 3 classes without a
  documented reason or without making prior
  arrangements with me, your final grade will be
  dropped one grade (A to B, B to C and so on).
• You are responsible for bringing yourself
  up-to-date on class material and assignments
• Reading material before class is required

6
The Syllabus Assignments and Exams

• 9 Homework
• HW must be returned by the deadline
• Late penalty 3 points per day
• 3 Exams (100 points each)
• Pop Quizzes
• Final Exam (100 points)
• No Make-up exams
• Except in extreme case and only if I have been
  notified prior the exam has been issued

7
The Syllabus Grading

• Homework 25
• Pop Quizzes 10
• Exam 1 15
• Exam 2 15
• Exam 3 15
• Final Exam 20

8
The Syllabus Grading

• Points Grade
• 92.5-100 A
• 89.5-92.4 A-
• 87-89.5 B
• 82.5-86.9 B
• 79.8-82.4 B-
• 77-79.8 C
• 72-76.9 C
• 70-72 C-
• 60-69.9 D
• 00-59.9 F

9
The Syllabus Important Dates

• Last day to withdraw before grade W is assigned
  Feb 1
• Last day to drop the class April 5
• Exam 1 Thursday, Feb 19
• Exam 2 Tuesday, March 10
• Exam 3 Thursday, April 9
• Final Exam Tuesday, May 14 (6pm-8pm)
• Spring Recess March 23 March 29
• Classes End May 10, 2009

10
The Syllabus Other Information

• Academic Honesty Policy
• Cheating or plagiarism is considered a serious
  academic offense and will result in receiving a
  failing grade for the work of the course.
  Repeated offenses result in dismissal from the
  University.
• Code of Conduct
• As indicated in The Digest of Rules and
  Regulations that you can find in the University
  Telephone directory.
• Students with Disabilities
• for accommodations contact the disability
  coordinator on campus, Kelly Kulick in Student
  Accessibility Services, located in the Student
  Success Center, lower level of the Campus Center,
  phone [phone], or kkulick_at_kent.edu.

11
Overview of the course

• Sets, Operations on Set
• Proof Templates
• Mathematical Induction
• Recursion
• Propositional Logic
• Relations
• Functions
• Sequences and Subsequences
• Analysis of Algorithm
• Graphs
• Trees