Akademik Dersler - Tanıtım


Code - Course Title	MAT239 - Discrete Mathematics
Course Type	Area Elective Courses
Language of Instruction	Türkçe
Laboratory + Practice	3+0
ECTS	5.0
Course Instructor(s)	PROFESÖR DOKTOR EMRAH AKYAR
Mode of Delivery	The mode of delivery of this course is Face to face
Prerequisites	There is no prerequisite or co-requisite for this course.
Courses Recomended	None.
Required or Recommended Resources	Lovász, L., Pelikán, J. & Vesztergombi, K., Discrete Mathematics Elementary and Beyond, Springer, 2003.Grimaldi, P. R., Discrete and Combinatorial Mathematics 5th Edition. Pearson Addison Wesley, 2004Rosen, K.H., Discrete Mathematics and Its Applications 5th Edition. McGraw-Hill, 2003
Recommended Reading List	Emrah Akyar, Çizge Kuramına (Graf Teorisine) Giriş, Seçkin Yayıncılık, 2021.Günter M. Ziegler, Martin Aigner, Proofs from THE BOOK, Springer; 4th ed. 2010.Apostolos Doxiadis, Uncle Petros and Goldbachs Conjecture: A Novel of Mathematical Obsession, Bloomsbury, 2001.Paul Hoffman, The Man Who Loved Only Numbers: The Story of Paul Erdos and the Search for Mathematical Truth, Hyperion, 1999.
Assessment methods and criteria	2 midterm exams and 1 final exam
Work Placement	N/A
Sustainability Development Goals

Weeks	Topics
Week - 1	Fundamental Principles of Counting, Sets and the Number of Subsets
Week - 2	Combinatorial Tools: Induction, Inclusion-Exclusion Principle, Pigeonhole Principle, The Birthday Paradox
Week - 3	Binomial Coefficients and Pascal's Triangle
Week - 4	Fibonacci Numbers
Week - 5	Combinatorial Probability
Week - 6	Integers, Divisors, and Primes
Week - 7	Graphs
Week - 8	Trees
Week - 9	The Traveling Salesman Problem
Week - 10	Matchings in Graphs
Week - 11	Combinatorics in Geometry
Week - 12	Euler's Formula
Week - 13	Traveling salesman problem, mathching in graphs, Euler formula.
Week - 14	A Glimpse of Cryptography

Assessment Method and Passing Requirements
	Quamtity	Percentage (%)
1.Midterm Exam	1	25
2.Midterm Exam	1	35
Final Exam	1	40
Toplam (%)		100