Information Package / Course Catalogue
Discrete Structures
Course Code: MAT312
Course Type: Area Elective
Couse Group: First Cycle (Bachelor's Degree)
Education Language: Turkish
Work Placement: N/A
Theory: 3
Prt.: 0
Credit: 3
Lab: 0
ECTS: 6
Objectives of the Course

1-Teaching propositions, logic, and proofs 2-Teaching number systems and conversions of them 3-Teaching algorithms, decision, and loop structures 4-Teaching character arrays, sets, relations, and functions 5-Teaching Boolean algebra and graph structures 6-Teaching Euler and Hamiltonian paths and circuits 7-Teaching Prim’s and Dijkstra’s algorithms 8-Teaching tree structures and sorting algorithm

Course Content

Propositions, conditional propositions, logical equivalence, inverse proposition, proofs, arguments, proof by induction, numbers, and number systems, binary, octal, and hexadecimal number systems, conversion between number systems, algorithms, program, decision structures, loop structures, sets, character strings, relations, partial order relation, total order relation, equivalence relation, functions, domain, range, one-to-one and onto functions, Boolean algebra, simplification of Boolean expressions, digital circuits, disjunctive normal form, Karnaugh maps, graph structures, isomorphisms of graphs, paths, and circuits, Euler path and circuit, Hamiltonian path and circuit, trees, minimum spanning tree, Prim’s algorithm, minimum distance paths, Dijkstra’s algorithm, movement within a tree, binary search tree, sorting algorithms.

Name of Lecturer(s)
Lec. Rıfat AŞLIYAN
Learning Outcomes
1.Being able to understand the subject of logic and proof
2.Being able to know all number systems and make conversions
3.Being able to write algorithms, sets, and character strings
4.Being able to gain general knowledge about relations and functions
5.Being able to learn Boolean algebra and digital circuits
6.Being able to learn graph structures, Euler, Hamiltonian paths and circuit
7.Being able to use the algorithms of Prim and Dijkstra
8.Being able to understand tree structures
9.Being able to learn sorting algorithms
Recommended or Required Reading
1.Ayrık matematik ve uygulamaları, Kenneth H. Rosen, Palme Yayıncılık.
2.Grimaldi, P. R. Discrete and Combinatorial Mathematics 5th Edition. Pearson Addison Wesley, 2004.
Weekly Detailed Course Contents
Week 1 - Theoretical
Propositions, logical equivalence, proofs, arguments
Week 2 - Theoretical
Numbers and number systems, Conversion between number systems
Week 3 - Theoretical
Algorithm, program, decision structures
Week 4 - Theoretical
Loop structures
Week 5 - Theoretical
Sets, character strings
Week 6 - Theoretical
Relations
Week 7 - Theoretical
Functions
Week 8 - Theoretical
Boolean algebra (Midterm Exam)
Week 9 - Theoretical
Digital circuits, Karnaugh maps
Week 10 - Theoretical
Graph structures
Week 11 - Theoretical
Euler, Hamiltonian path and circuit
Week 12 - Theoretical
Algorithms of Prim and Dijkstra
Week 13 - Theoretical
Tree structures
Week 14 - Theoretical
Sorting algorithms
Assessment Methods and Criteria
Type of AssessmentCountPercent
Midterm Examination1%40
Final Examination1%60
Workload Calculation
ActivitiesCountPreparationTimeTotal Work Load (hours)
Lecture - Theory140342
Individual Work140342
Midterm Examination130232
Final Examination132234
TOTAL WORKLOAD (hours)150
Contribution of Learning Outcomes to Programme Outcomes
PÇ-1
PÇ-2
PÇ-3
PÇ-4
PÇ-5
PÇ-6
PÇ-7
PÇ-8
PÇ-9
PÇ-10
PÇ-11
PÇ-12
PÇ-13
PÇ-14
PÇ-15
PÇ-16
PÇ-17
PÇ-18
OÇ-1
5
4
5
3
4
2
4
4
4
OÇ-2
4
4
4
3
4
4
4
4
4
OÇ-3
4
4
4
3
4
4
4
4
4
OÇ-4
4
5
5
5
5
3
5
5
5
OÇ-5
4
4
4
4
4
4
4
4
4
OÇ-6
4
4
4
3
4
4
4
4
4
OÇ-7
4
4
5
3
3
4
4
4
4
OÇ-8
4
4
5
3
3
4
4
4
4
OÇ-9
4
4
5
3
3
4
4
4
4
Adnan Menderes University - Information Package / Course Catalogue
2026