Office: SA-130 Phone: x2135
Final exam is to be held
on Wednesday, May 28, at 15:30,
at rooms EB203 (Agah -- Öztürk) and EB102 (Satir --Yildirim).
Using a wrong room may result in a penalty!
are highly recommended for self-study.
A common make-up is to be held on Monday, May 31st, at 10:00-12:00.
`Common' means that it is for ALL exams missed and
ALL topics covered
during the semester are included!Important announcements/assignments/grades etc.
are to be placed here. Check often to be informed![Top][Home]
Cartesian product. Relation as a subset. Functions. Counting relations, functions,
injections, and surjections. Stirling numbers.
Properties of relations (mainly, the terminology: reflexive,
(anti-)symmetric, and transitive relations).
Partial orders: definition and properties;
Hasse diagrams; maximal/minimal and greatest/least elements;
least upper bound and greatest lower bound; lattices;
extending a partial order to a total order.
Equivalence relations and partitions.
The pigeonhole principle and related tricks
(extensive practice is highly recommended).
The principle of inclusion and exclusion: the basic formula, the formulas for
Lk, applications to counting,
the Euler function.
choosing and writing down the function related to a problem, computing
the coefficients (whenever possible) and related tricks (including
a few `known' functions and partial fractions).
Linear recurrence relations with constant coefficients: homogeneous
(both methods) and nonhomogeneous (via generating functions).
Applications to counting: setting a recurrence relation for a sequence
in question, examples (Fibonacci numbers, compositions of integers, etc).
Grading policy *
I will take off a few (2-3) points for arithmetical mistakes. However,
a lot of points will be taken off for `obvious'
mistakes, i.e., either those that you can easily avoid or those
showing a deep misunderstanding of the subject. This includes, but
is not limited to, the following: