UBE 501
DISCRETE MATHEMATICS and its APPLICATIONS to COMPUTER SCIENCE
2009-2010
FALL
Catalog Data: Discrete Mathematics and its applications
to Computer science, 3 hours lecture.
Principles of discrete mathematics
and its applications to computer science
Instructor: Dr. Mehmet E.
DALKILIC (mehmet.emin.dalkilic@ube.ege.edu.tr)
Textbook Kenneth H. Rosen, Discrete Mathematics and Its Applications,
6th ed., McGraw Hill, 2007
Goals: To introduce the mathematical tools for describing data
structures and algorithms and the concepts of modern
algebra as applied to the design
of digital systems.
Prerequisites: Basic Mathematics Skills
Topics:
- Foundations: Logic, Propositional Equivalances, Predicates
and Quantifiers
- Foundations (cont'd): Sets, Set Operations, Functions,
Sequences and Summations
- Foundations (cont'd): Big-O notation, Growth of
Functions
- Fundamentals: Algorithms, Complexity of Algorithms, Integers,
Matrices
- Mathematical Reasoning: Proof Techniques, Induction,
Recursion
- Counting: Basics of Counting, Pigeonhole Principle,
Permutations and Combinations
- Counting (cont'd): Discrete Probability, Generating
Permutations and Combinations, Recurrence Relations
- Relations: n-ary Relations, Representing Relations,
Closures of Relations, Equivalence Relations
- Graphs: Graph Terminology, Representing Graphs, Graph
Isomorhism, Connectivity
- Graphs (cont'd): Euler and hamilton Paths, Trees
- Boolean Algebra: Boolean Functions, Logic Gates, Minimization
of Circuits
- Modeling Computation: Finite State Machines, Turing
Machines
- Grading:
- Homeworks %30
- Midterm %30
- Final Exam %40
Note: Only
a subset of homework problems will be graded.
Class material ube501.rar
Homework#1 (Do not submit. Your work will be evaluated
through in class Quiz #1 on Oct. 15th
2009, 09:00-09:15)
Section 1.1 (9, 27, 55)
Section 1.2 (6, 15, 28, 42, 43,50, 59)
Here
are the problems courtesy of Sinem Aslan
Homework#2 (Do
not submit. Your work will be evaluated through in class Quiz #2 on Oct. 22th 2009,
09:00-09:15)
Here
are the problems courtesy of Sinem Aslan
Homework#3 (Do
not submit. Your work will be evaluated through in class Quiz #3 on Nov. 5th 2009,
09:00-09:15)
Here
are the problems courtesy of Sinem Aslan
Homework#4 (Do
not submit. Use for midterm exam preparation)
Here
are the problems courtesy of Sinem Aslan
Homework#5 (Do
not submit. Your work will be evaluated through in class Quiz #5 on Dec. 3rd 2009,
09:00-09:15)
Here
are the problems courtesy of Sinem Aslan
Homework#6 (Do
not submit. Your work will be evaluated through in class Quiz #6 on Dec. 10th 2009,
09:00-09:15)
Here
are the problems courtesy of Sinem Aslan
Homework#7 (Do
not submit. Your work will be evaluated through in class Quiz #7 on Dec. 17th 2009,
09:00-09:15)
Here
are the problems courtesy of Sinem Aslan
Homework#8 (Do
not submit. Your work will be evaluated through in class Quiz #8 on Dec. 24th 2009,
09:00-09:15)
Here
are the problems courtesy of Sinem Aslan
Homework#9 (Do
not submit. Your work will be evaluated through in class Quiz #9 on Dec. 31th 2009,
09:00-09:15)
Here
are the problems courtesy of Sinem Aslan
Homework#10 (Do
not submit. Your work will be evaluated through in class Quiz #10 on Jan 7th 2010,
09:00-09:15)
Here are the problems courtesy of your
friendly TA İlker Kocabaş
Note: TA
İlker Kocabaş office hours is Wednesday 15:00 – 17:00. For other
times please make an appointment.
Send any comments or suggestions
to dalkilic
Last revised in Sept 24, 1997