TÜRKÇE
ENGLISH
Information
| Unit | INSTITUTE OF NATURAL AND APPLIED SCIENCES |
| ELECTRICAL-ELECTRONICS ENGINEERING (PhD) (ENGLISH) | |
| Code | EE725 |
| Name | Grafik Algoritması |
| Term | 2026-2027 Academic Year |
| Term | Fall |
| Duration (T+A) | 3-0 (T-A) (17 Week) |
| ECTS | 6 ECTS |
| National Credit | 3 National Credit |
| Teaching Language | Türkçe |
| Level | Belirsiz |
| Type | Normal |
| Mode of study | Yüz Yüze Öğretim |
| Catalog Information Coordinator | Doç. Dr. FATİH KILIÇ |
| Course Instructor |
The current term course schedule has not been prepared yet.
|
Course Goal / Objective
The aim of this course is to equip students with the fundamental concepts of graph theory and graph algorithms, and to enable them to select, apply, and analyze appropriate algorithms for different graph problems. The course aims to develop students’ ability to solve key problems such as shortest path, minimum spanning tree, maximum flow, and heuristic optimization, and to evaluate the computational complexity of algorithms.
Course Content
Defination and Fundamental graph consepts, Tree, directed graph, undirected graph, Graph Operations, facus on graph algorithm and NP-Hard problems
Course Precondition
There is no prerequisite for the course.
Resources
Keijo Ruohonen, GRAPH THEORY, 2015 Lecture notes
Notes
Course Learning Outcomes
| Order | Course Learning Outcomes |
|---|---|
| LO01 | Applies fundamental mathematical and logical methods used in algorithm analysis. |
| LO02 | Uses graph representations and related data structures. |
| LO03 | Applies fundamental graph algorithms (DFS, BFS, topological sorting). |
| LO04 | Develops algorithms for graph problems and analyzes their performance. |
Relation with Program Learning Outcome
| Order | Type | Program Learning Outcomes | Level |
|---|---|---|---|
| PLO01 | Bilgi - Kuramsal, Olgusal | Being able to specialize in at least one of the branches that form the foundations of Electrical and Electronics Engineering by increasing the level of knowledge beyond the master's level | 4 |
| PLO02 | Bilgi - Kuramsal, Olgusal | To comprehend the integrity of all the subjects included in the field of specialization. | 4 |
| PLO03 | Bilgi - Kuramsal, Olgusal | Having knowledge of the current scientific literature in the field of specialization to analyze the literature critically | 4 |
| PLO04 | Bilgi - Kuramsal, Olgusal | To comprehend the interdisciplinary interaction of the field with other related branches, to suggest similar interactions. | 4 |
| PLO05 | Bilgi - Kuramsal, Olgusal | Ability to do theoretical and experimental work | 4 |
| PLO06 | Bilgi - Kuramsal, Olgusal | To create a complete scientific text by compiling the information obtained from the research | 3 |
| PLO07 | Bilgi - Kuramsal, Olgusal | To work on the thesis topic programmatically, following the logical integrity required by the subject within the framework determined by the advisor. | 3 |
| PLO08 | Bilgi - Kuramsal, Olgusal | To search for literature in scientific databases, particularly the ability to correctly and accurately scan databases and evaluate and categorize listed items. | 3 |
| PLO09 | Bilgi - Kuramsal, Olgusal | Having a command of English and related English jargon at a level that can easily read and understand a scientific text written in English in the field of specialization and write a similar text | 2 |
| PLO10 | Bilgi - Kuramsal, Olgusal | Ability to write a computer program in a familiar programming language, generally for a specific purpose, specifically related to the field of expertise. | 4 |
| PLO11 | Bilgi - Kuramsal, Olgusal | Ability to plan and teach lessons related to the field of specialization or related fields | 3 |
| PLO12 | Bilgi - Kuramsal, Olgusal | Being able to guide and take the initiative in environments that require solving problems related to the field | 3 |
| PLO13 | Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği | Ability to communicate with people in an appropriate language | 2 |
| PLO14 | Yetkinlikler - Öğrenme Yetkinliği | Adopting the ethical values required by both education and research aspects of academician | 2 |
| PLO15 | Yetkinlikler - Öğrenme Yetkinliği | To be able to produce projects, policies, and processes in the field of expertise and to evaluate these elements | 3 |
| PLO16 | Yetkinlikler - Öğrenme Yetkinliği | Ability to research new topics based on existing research experience | 3 |
Week Plan
| Week | Topic | Preparation | Methods |
|---|---|---|---|
| 1 | Definations and Fundamental Concepts | ||
| 2 | Tree Structures | ||
| 3 | Directed Graphs | ||
| 4 | Matrices and Vector Spaces of Graphs | ||
| 5 | Matrices and Vector Spaces of Graphs | ||
| 6 | Graph Algorithms: Computational Complexity of Algorithms | ||
| 7 | Reachability: Warshall’s Algorithm | ||
| 8 | Mid-Term Exam | ||
| 9 | Depth-First and Breadth-First Searches | ||
| 10 | The Lightest Path: Dijkstra’s Algorithm | ||
| 11 | The Lightest Spanning Tree: Kruskal’s and Prim’s Algorithms | ||
| 12 | The Lightest Hamiltonian Circuit (Travelling Salesman’s Problem): The Annealing Algorithm and the Karp–Held Heuristics | ||
| 13 | Maximum Flow in a Transport Network: The Ford–Fulkerson Algorithm | ||
| 14 | Student Presentations | ||
| 15 | Review | ||
| 16 | Term Exams | ||
| 17 | Term Exams |
Student Workload - ECTS
| Works | Number | Time (Hour) | Workload (Hour) |
|---|---|---|---|
| Course Related Works | |||
| Class Time (Exam weeks are excluded) | 14 | 3 | 42 |
| Out of Class Study (Preliminary Work, Practice) | 16 | 5 | 80 |
| Assesment Related Works | |||
| Homeworks, Projects, Others | 1 | 24 | 24 |
| Mid-term Exams (Written, Oral, etc.) | 1 | 2 | 2 |
| Final Exam | 1 | 2 | 2 |
| Total Workload (Hour) | 150 | ||
| Total Workload / 25 (h) | 6,00 | ||
| ECTS | 6 ECTS | ||