Course Information

Course Information
Course Title Code Language Type Semester L+U Hour Credits ECTS
Data Structures BM214 Turkish Compulsory 4. Semester 3 + 0 3.0 5.0
Prerequisite Courses
Course Level Undergraduate
Mode of delivery Verbally speaking, compiling and writing the codes and showing the results.
Course Coordinator Dr. Öğr. Üyesi Hüseyin BODUR
Instructor(s)
Goals Learning Algorithms. Learn the structure of graf. Learn Algorithm Analysis.
Course Content In the content of the course, both theoretical and applied explanations of the algorithms required in the students' life processes are made. They learn many basic and current algorithms throughout the course.
Learning Outcomes
# Öğrenme Kazanımı
1 Have a knowledge about data, basic data types, iterative and recursive solutions.
2 Have a knowledge of measuring performance of Algorithms.
3 Can solve problems by using List and Linked List Data Structures.
4 Can write effective programs by using Stack and Queue Data Structures.
5 Can make use of tree structures for searching, sorting and special purposes.
6 Have a knowledge about different application areas of Binary Trees.
7 Have a knowledge of Balanced and Unbalanced Trees.
8 Can compare infix, prefix and postfix solutions.
Lesson Plan (Weekly Topics)
Week Topics/Applications Method
1. Week Structures, Recursive Functions, Class Structure
2. Week Singly Linked List
3. Week Doubly Linked List
4. Week Stack and Queue Structure
5. Week Sorting Algorithms
6. Week Sorting Algorithms
7. Week Search Algorithms
8. Week Complexity Calculation
9. Week Graphs
10. Week Graph Coloring
11. Week Minimum Spanning Trees
12. Week Dijkstra and Kruskal Algorithm
13. Week Binary Search Tree
14. Week Infix, Postfix and Prefix Transformations
*Midterm and final exam dates are not specified in the 14-week course operation plan. Midterm and final exam dates are held on the dates specified in the academic calendar with the decision of the University Senate.
The Matrix for Course & Program Learning Outcomes
No Program Requirements Level of Contribution
1 2 3 4 5
1 Adequate knowledge of mathematics, science and related engineering disciplines; Ability to use theoretical and applied knowledge in these fields in complex engineering problems
1 Adequate knowledge of mathematics, science and related engineering disciplines; Ability to use theoretical and applied knowledge in these fields in complex engineering problems
1 Adequate knowledge of mathematics, science and related engineering disciplines; Ability to use theoretical and applied knowledge in these fields in complex engineering problems
1 Adequate knowledge of mathematics, science and related engineering disciplines; Ability to use theoretical and applied knowledge in these fields in complex engineering problems
2 Ability to identify, define, formulate and solve complex engineering problems; for this purpose, the ability to select and apply appropriate analysis and modeling methods
2 Ability to identify, define, formulate and solve complex engineering problems; for this purpose, the ability to select and apply appropriate analysis and modeling methods
3 Knowledge and awareness about the management, control, development and security/reliability of Information Technologies
3 Knowledge and awareness about the management, control, development and security/reliability of Information Technologies
4 Ability to design a complex system, process, device or product to meet specific requirements under realistic constraints and conditions; for this purpose, the ability to apply modern design methods
5 Awareness of the necessity of lifelong learning; ability to access information, follow developments in science and technology, and constantly renew oneself
5 Awareness of the necessity of lifelong learning; ability to access information, follow developments in science and technology, and constantly renew oneself
6 Ability to design and conduct experiments, collect data, analyze and interpret results for the investigation of complex engineering problems or discipline-specific research topics
7 Ability to work effectively in disciplinary and multi-disciplinary teams; individual study skills
7 Ability to work effectively in disciplinary and multi-disciplinary teams; individual study skills
8 Ability to develop, select and use modern techniques and tools necessary for the analysis and solution of complex problems encountered in engineering practice; Ability to use information technologies effectively
8 Ability to develop, select and use modern techniques and tools necessary for the analysis and solution of complex problems encountered in engineering practice; Ability to use information technologies effectively
9 Knowledge of the effects of engineering practices on health, environment and safety in universal and social dimensions and the problems of the age reflected in the field of engineering; awareness of the legal consequences of engineering solutions
10 Ability to communicate effectively in Turkish orally and in writing; knowledge of at least one foreign language; ability to write effective reports and understand written reports, to prepare design and production reports, to make effective presentations, to give and receive clear and understandable instructions
Relations with Education Attainment Program Course Competencies
Program Requirements DK1 DK2 DK3 DK4 DK5 DK6 DK7 DK8
PY1 4 4 4 4 4 4 4 4
PY2 3 3 3 3 3 3 3 3
PY3 3 3 3 3 3 3 3 3
PY4 4 4 4 4 4 4 4 4
PY5 5 5 5 5 5 5 5 5
PY6 5 5 5 5 5 5 5 5
PY7 4 4 4 4 4 4 4 4
PY8 3 3 3 3 3 3 3 3
PY9 4 4 4 4 4 4 4 4
PY10 4 4 4 4 4 4 4 4
Recommended Sources
Ders Kitabı veya Notu Ders Kitabı veya Ders Notu bulunmamaktadır.
Diğer Kaynaklar
  • Data Structures and Algorithms in C++,Michael T. Goodrich , Roberto Tamassia , David M. Mount, ISBN-13: 978-0471202080 ISBN-10: 0471202088
ECTS credits and course workload
ECTS credits and course workload Quantity Duration (Hour) Total Workload (Hour)
Ders İçi
Class Hours 14 3 42
Sınavlar
Midterm 1 1 2 2
Homework 1 1 15 15
Homework 2 1 15 15
Final 1 2 2
Practice 1 1 1
Classroom Activities 1 25 25
Total Workload 102
*AKTS = (Total Workload) / 25,5 ECTS Credit of the Course 5.0