IZMIR UNIVERSITY OF ECONOMICS

FACULTY OF COMPUTER SCIENCE

DEPARTMENT OF COMPUTER & SOFTWARE ENGINEERING
COURSE Math 100 Discrete Mathematics
SEMESTER Spring 2005-2006
INSTRUCTOR Assis. Prof. Dr. Halil Oru
http://web.deu.edu.tr/halil.oruc/
E-MAIL halil.oruc@deu.edu.tr
CLASS SCHEDULE Wednesday 12:30-15:20 M505 Section 1-3.
OFFICE AND PHONE M431
OFFICE HOURS Wednesday 8:30-11:20
COURSE OBJECTIVES
This course is designed to study and investigate sets, relations, partially orde
red sets, logic,
algorithms, principles of counting, Boolean Algebra and Graph Theory.
By the end of this course students are expected to
Gain enough mathematical thinking maturity to understand logic, discrete and
algebraic structures
Appreciate how counting finite structures can be challenging
Be acquainted with the structure of graphs and apply the ideas to several subjec
ts.
TEXTBOOK
Discrete Mathematics and its Applications, 5th edition,
Kenneth H. Rosen, McGraw-Hill, ISBN: 0-07-289905-0 .
FURTHER REFERENCES:
Discrete and Combinatorial Mathematics, An Applied Introduction, 5th edition,
R. P. Grimaldi, Addison-Wesley (1999), ISBN: 0-201-30424-4
Discrete Mathematics for Computer Scientists, 2nd edition
J.K. Truss, Addison Wesley, (1999). ISBN: 0-201-36061-6.
Introduction to Graph Theory, 4th edition,
R. J. Wilson, Addison-Wesley Longman Ltd (1996). ISBN 0-582-24993-7
Concrete Mathematics, A Foundation For Computer Science, 2nd edition
R. Graham, D. Knuth and O. Patashnik, Addison-Wesley (1995). ISBN 0-20-155802-5
Introductory Combinatorics 4th edition,
R. Brualdi, Prentic Hall New Jersey, (2004). ISBN: 0-13-100119-1
Discrete Mathematics,
N.L. Biggs, Clarendon Press (2002) ISBN 0198507178.
I recommend you have the textbook and choose one more book in the references.
COURSE GRADING
Course grades will be based on a weighted composite of performance evaluations i
n several
areas:
Midterm Exam 40%
Quizzes + HW + Class 10%
Final Exam 50%
PERCENT GRADE LETTER
90-100 4.0 AA
85-89 3.5 AB
80-84 3.0 BB
75-79 2.5 BC
70-74 2.0 CC
65-69 1.5 CD
60-64 1.0 DD
50-59 0.5 DF
49 and below 0.0 FF
COURSE OUTLINE
DATE CHAPTER PAGES TOPIC
22.2 1 Logic and proofs, sets and functions
01.3 1 Logic and proofs, sets and functions, method of

proofs
08.3 2.1-2.4,2.7 Growth of functions, algorithms and
complexity, matrices
15.3 3.1-3.4 Sequences, summations and induction
22.3 4.1-4.5 Counting, permutations, combinations and
binomial and multinomial coefficients
29.3 6.1-6.3 Solving recurrence relations, divide and
conquer algorithms
05.4 6.1.6.3 Solving recurrence relations, divide and
conquer algorithms
12.4 6.5 Inclusion-Exclusion
19.4 MIDTERM EXAM (may change)
26.4 7.1,7.2,7.5 Relations, n-ary relations, recurrence relations
03.5 8.1-8.6 Graphs, connectivity, Euler and Hamiltonian
paths, shortest paths
10.5 8.7,8.8 Planar graphs, graph coloring
17.5 9 Trees, spanning trees, Application of Trees
22.5 9 Trees, spanning trees, Application of Trees
29.5 10 Boolean Functions
QUZZES -ASSIGMENTS
There may be 2-3 brief quizzes, of one or two questions will happen about the to
pics
covered.
Each quiz takes about 15 minutes. The lowest grade of the quizzes (among them m
issed
quizzes) will not be taken into account in the computation of the final course g
rade. No makeup
quiz will be given in any circumstances.
Each section of text book has plenty of exercises. Some will be solved in the cl
ass and those
that are not solved in the class will be given as assignments. You are strongly
encouraged to
solve by yourselves. Mathematics is learnt by only doing and created by ideas .
RULES FOR ATTENDANCE: Attendance is an essential requirement of this course and
is
the responsibility of the student. Class begins promptly and you are expected to
be present at
the beginning and at the end of each class session.
HOMEWORK POLICY: Homework problems are the best preparation for exams. You
should try to work the homework problems without constant reference to the text
or passively
receiving help from others. I encourage to discuss problems with others, but you
should try to
do the actual problems yourself. If you have gotten the idea about how to solve
a problem
from another person or by looking things up in the text, try to do a related pro
blem without
outside aid.
The content of this syllabus can be changed by the instructor at any time by inf
orming
the related department s head
The student is supposed to be aware of the facts and notices written in this syl
labus.
The content of this syllabus can be changed by the instructor at any time by inf
orming
the related department s head
The student is supposed to be aware of the facts and notices written in this syl
labus.