Introduction to Discrete Structures
CS 214-01 – Spring 2008
Instructor: Dr. Ramazan Aygün
Office: Technology Hall N360
Email: raygun@cs.uah.edu
Phone: 824-6455
Office Hour: Tuesday (9:00-10:00AM) Tuesday (3:50-4:20PM) Thursday (3:50-4:20PM)
Meeting day(s): TR 2:20-3:40PM
Location: N306
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.
CS121 and MA171.
Judith L. Gersting, Mathematical Structures for Computer Science, Addison-Wesley, Sixth Edition
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, 2.5 |
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 |
Algebraic Structures & Finite-state machines |
8.1, 8.2 |
20% Assignments (4+1)
10% Projects (2)
20% Midterm 1, Thursday, February 7, 2008
20% Midterm 2, Thursday, March 13, 2008
30% Final exam, Thursday, April 24, 2008, 3:00PM-5:30PM
The following information is from http://www.uah.edu/library/turnitin/about.htm: “Turnitin.com allows the student or educator to upload a paper into the Turnitin.com database, where software will then use algorithms to create “digital fingerprints” that can identify similar patterns in text (“About Turnitin.com”). Then the paper is matched to billions of web pages, paper mill essays, and student papers submitted online. In an hour or less, Turnitin.com creates an “originality report” that highlights any passages from the paper that might not be authentic, and lists web sites and other resources with content that matches that in the paper (“About Turnitin.com”).
Students can use Turnitin.com to:
•
Quickly track down sources used in their essays, minimizing the chance that
they will forget to cite sources.
• Learn about the concept of plagiarism and its consequences for the student,
course, and the academic community as a whole.
• Acquire tips on how to avoid both Internet and conventional plagiarism.
• Learn guidelines for proper citation.
• Gain strong research and writing skills.
• Clarify misunderstood concepts like fair use, public domain, and copyright
laws.”
For more information please visit http://www.uah.edu/library/turnitin/.