
| 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 |
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
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.
| Lec. Rıfat AŞLIYAN |
| 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 |
| 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. |
| Type of Assessment | Count | Percent |
|---|---|---|
| Midterm Examination | 1 | %40 |
| Final Examination | 1 | %60 |
| Activities | Count | Preparation | Time | Total Work Load (hours) |
|---|---|---|---|---|
| Lecture - Theory | 14 | 0 | 3 | 42 |
| Individual Work | 14 | 0 | 3 | 42 |
| Midterm Examination | 1 | 30 | 2 | 32 |
| Final Examination | 1 | 32 | 2 | 34 |
| TOTAL WORKLOAD (hours) | 150 | |||
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 | |||||||||