Introduction to Discrete Structures

CS 214-01 – Fall 2004

Syllabus

 

Instructor:          Dr. Ramazan Aygün

Office:               Technology Hall N360

Email:               raygun@cs.uah.edu

Phone:              824-6455

Office Hour:       MT 2:15-3:15PM

Meeting day(s):  MW 12:45-2:05PM

Location:           N308

 

Objective

 

The objective of this course is to introduce the student to the fundamental concepts in discrete mathematics for building a background for other courses in computer science.

 

Prerequisites

 

CS121 and MA171.

 

Required Texts

 

Judith L. Gersting, Mathematical Structures for Computer Science, Addison-Wesley, Fifth Edition

 

 

Course Outline

 

Title

Reading Chapters

Statements, symbolic representation, and tautologies

1.1

Propositional logic

1.2

Quantifiers, predicates, and validity

1.3

Proof techniques & Induction

2.1, 2.2

Recursion and Recurrence Relations

2.4

Sets & Counting

3.1, 3.2

Pigeonhole Principle & Permutations

3.3, 3.4

Combinations & Probability

3.4, 3.5

Relations

4.1

Functions

4.4

Matrices

4.5

Graphs & Trees

5.1, 5.2

Finite-state machines

8.2

 

Grading

20%      Homeworks

10%      Projects

20%      Midterm 1, October 4, 2004

20%      Midterm 2, November 3, 2004

30%      Comprehensive final exam, December 17, 2004, Friday 11:30AM-2:00PM

 

Notes

 

  • Late Policy. The assignments are to be submitted on time. One day late submissions will be accepted with a late penalty of 15%. Assignments those are late more than one day past the due date will not be accepted (except for medical reasons). The students have one week for raising questions on grading after the return of a graded assignment.

 

  • WebCT. The students are urged to use WebCT. The assignments and grades will be posted by WebCT. (http://classweb.uah.edu )

 

  • Official UAH Statement on Plagiarism. “UAH is committed to the fundamental values of preserving academic honesty as defined in the Student Handbook (7.III.A). The instructor reserves the right to utilize electronic means to help prevent plagiarism. Students agree that by taking this course all assignments are subject to submission for textual similarity review to Turnitin.com. Assignments submitted to Turnitin.com will be included as source documents in Turnitin.com's restricted access database solely for the
    purpose of detecting plagiarism in such documents. The terms that apply to the University's use of the Turnitin.com service, as well as additional information about the company, are described at www.uah.edu/library/turnitin.”