Course Information

Course Name	Turkish	Ayrık Matematik
	English	Discrete Mathematics
Course Code	MAT 148	Credit	Lecture (hour/week)	Recitation (hour/week)	Laboratory (hour/week)
Semester	-	3	3	-	-
Course Language		Turkish
Course Coordinator		Atabey Kaygun
Course Objectives		To provide the necessary discrete mathematics background to mathematics majors.
Course Description		Counting and finite sets. Additive and multiplicative counting. Combinations and permutations. Inclusion/exclusion and pigeon-home principles. Ramsey theory. Partial and total functions. Recursion and recursive functions. Recursive counting. Generating functions, and counting with generating functions. Graphs. Directed and undirected graphs. Simple graphs. Isomorphisms of graphs. Walks and paths on graphs. Geodesic paths and distance on graphs. Eccentricity, radius and diameter on graphs. Representations of graphs. Counting paths on graphs.
Course Outcomes
Pre-requisite(s)
Required Facilities
Other
Textbook
Other References