ELECTRICAL-ELECTRONICS ENGINEERING (MASTER) (WITH THESIS) (ENGLISH)
Qualification Awarded	Program Süresi	Toplam Kredi (AKTS)	Öğretim Şekli	Yeterliliğin Düzeyi ve Öğrenme Alanı
	2	120	FULL TIME	TYÇ, TR-NQF-HE, EQF-LLL, ISCED (2011):Level 7 QF-EHEA:Second Cycle TR-NQF-HE, ISCED (1997-2013): 52

Ders Genel Tanıtım Bilgileri

Course Code:

3026002033

Ders İsmi:

Advanced Data Structures and Algorithms

Ders Yarıyılı:

Fall

Ders Kredileri:

Theoretical	Practical	Labs	Credit	ECTS
3	0	0	3	6

Language of instruction:

Ders Koşulu:

Ders İş Deneyimini Gerektiriyor mu?:

Other Recommended Topics for the Course:

Type of course:

Department Elective

Course Level:

Master

TR-NQF-HE:7. Master`s Degree

QF-EHEA:Second Cycle

EQF-LLL:7. Master`s Degree

Mode of Delivery:

Face to face

Course Coordinator :

Prof. Dr. Çağatay ULUIŞIK

Course Lecturer(s):

Course Assistants:

Dersin Amaç ve İçeriği

Course Objectives:	The aim of the course is to provide students how to select and design data structures and algorithms that are appropriate for problems that they might encounter.
Course Content:	1.Fundamentals of Algorithmic Problem Solving 2. Fundamentals of the Analysis of Algorithm Efficiency 3. List, Queue, Stack, Tree, Graph Data Structures and their applications 4. Searching Algorithms 5. Sorting Algorithms

Learning Outcomes

The students who have succeeded in this course;

Learning Outcomes

1 - Knowledge
Theoretical - Conceptual
1) Student will understand how to design correct and efficient algorithms.
2) Student will learn major elementary data structures including stacks, queues, trees, graphs and should be able to use them appropriately to solve problems.
3) Student will learn a variety of techniques for designing algorithms.
4) Student will able to analyze worst-case, best-case and average case running times of algorithms using asymptotic analysis.
5) Student will able to apply prior knowledge of standard algorithms to solve new problems.
2 - Skills
Cognitive - Practical
3 - Competences
Communication and Social Competence
Learning Competence
Field Specific Competence
Competence to Work Independently and Take Responsibility

Ders Akış Planı

Week	Subject	Related Preparation
1)	Fundamentals of Algorithmic Problem Solving 1	Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009. Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011. M. L., Rocca, "Advanced Algorithms and Data Structures", Manning, 2021.
2)	Fundamentals of Algorithmic Problem Solving 2	Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009. Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011. M. L., Rocca, "Advanced Algorithms and Data Structures", Manning, 2021.
3)	Fundamentals of Algorithm Analysis	Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009. Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011. M. L., Rocca, "Advanced Algorithms and Data Structures", Manning, 2021.
4)	Lists and Linked Lists	Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009. Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011. M. L., Rocca, "Advanced Algorithms and Data Structures", Manning, 2021.
5)	Queues and Stacks	Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009. Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011. M. L., Rocca, "Advanced Algorithms and Data Structures", Manning, 2021.
6)	Tree Structures	Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009. Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011. M. L., Rocca, "Advanced Algorithms and Data Structures", Manning, 2021.
7)	Binary Trees	Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009. Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011. M. L., Rocca, "Advanced Algorithms and Data Structures", Manning, 2021.
8)	Midterm exam
9)	Practice or Review	Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009. Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011. M. L., Rocca, "Advanced Algorithms and Data Structures", Manning, 2021.
10)	Sorting Algorithms 1	Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009. Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011. M. L., Rocca, "Advanced Algorithms and Data Structures", Manning, 2021.
11)	Sorting Algorithms 2	Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009. Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011. M. L., Rocca, "Advanced Algorithms and Data Structures", Manning, 2021.
12)	Recursion	Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009. Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011. M. L., Rocca, "Advanced Algorithms and Data Structures", Manning, 2021.
13)	Divide and Conquer Algorithms	Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009. Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011. M. L., Rocca, "Advanced Algorithms and Data Structures", Manning, 2021.
14)	Review of the subjects	Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009. Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011. M. L., Rocca, "Advanced Algorithms and Data Structures", Manning, 2021.
15)	Final exam

Sources

Course Notes / Textbooks:	Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009. Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011. M. L., Rocca, "Advanced Algorithms and Data Structures", Manning, 2021.
References:	Introduction to Algorithms, Third Edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press, 2009. Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011. M. L., Rocca, "Advanced Algorithms and Data Structures", Manning, 2021.

Ders - Program Öğrenme Kazanım İlişkisi

Ders Öğrenme Kazanımları	1	2	3	4	5
Program Outcomes
1) Through scientific research in the field of Electrical-Electronics Engineering, they expand and deepen their knowledge, evaluate, interpret, and apply the information.
2) They have comprehensive knowledge of the current techniques and methods applied in Electrical-Electronics Engineering, as well as their limitations.
3) Using uncertain, limited, or incomplete data, they complement and apply knowledge through scientific methods; they can integrate information from different disciplines.
4) They are aware of new and emerging applications in Electrical-Electronics Engineering, and when necessary, they investigate and learn about them.
5) They define and formulate Electrical-Electronics Engineering problems, develop methods to solve them, and apply innovative approaches in the solutions.
6) They develop new and/or original ideas and methods; design complex systems or processes and develop innovative/alternative solutions in their designs.
7) They design and apply theoretical, experimental, and modeling-based research; they analyze and solve complex problems encountered during this process.
8) They can work effectively in both interdisciplinary and multidisciplinary teams, lead such teams, and develop solution approaches in complex situations; they can work independently and take responsibility.
9) They communicate effectively in both spoken and written forms using a foreign language at least at the B2 General Level of the European Language Portfolio.
10) They communicate the processes and results of their work in a systematic and clear manner, either in writing or verbally, in national and international contexts, both within and outside their field.
11) They are aware of the social, environmental, health, safety and legal aspects of Electrical and Electronics Engineering applications, project management and business life practices and are aware of the constraints these impose on engineering applications.
12) They observe social, scientific and ethical values in the stages of collecting, interpreting and announcing the data and in all professional activities.

Ders - Öğrenme Kazanımı İlişkisi

No Effect	1 Lowest	2 Low	3 Average	4 High	5 Highest

	Program Outcomes	Level of Contribution
1)	Through scientific research in the field of Electrical-Electronics Engineering, they expand and deepen their knowledge, evaluate, interpret, and apply the information.
2)	They have comprehensive knowledge of the current techniques and methods applied in Electrical-Electronics Engineering, as well as their limitations.
3)	Using uncertain, limited, or incomplete data, they complement and apply knowledge through scientific methods; they can integrate information from different disciplines.
4)	They are aware of new and emerging applications in Electrical-Electronics Engineering, and when necessary, they investigate and learn about them.
5)	They define and formulate Electrical-Electronics Engineering problems, develop methods to solve them, and apply innovative approaches in the solutions.
6)	They develop new and/or original ideas and methods; design complex systems or processes and develop innovative/alternative solutions in their designs.
7)	They design and apply theoretical, experimental, and modeling-based research; they analyze and solve complex problems encountered during this process.
8)	They can work effectively in both interdisciplinary and multidisciplinary teams, lead such teams, and develop solution approaches in complex situations; they can work independently and take responsibility.
9)	They communicate effectively in both spoken and written forms using a foreign language at least at the B2 General Level of the European Language Portfolio.
10)	They communicate the processes and results of their work in a systematic and clear manner, either in writing or verbally, in national and international contexts, both within and outside their field.
11)	They are aware of the social, environmental, health, safety and legal aspects of Electrical and Electronics Engineering applications, project management and business life practices and are aware of the constraints these impose on engineering applications.
12)	They observe social, scientific and ethical values in the stages of collecting, interpreting and announcing the data and in all professional activities.

Öğrenme Etkinliği ve Öğretme Yöntemleri

Alan Çalışması
Bireysel çalışma ve ödevi
Homework

Ölçme ve Değerlendirme Yöntemleri ve Kriterleri

Yazılı Sınav (Açık uçlu sorular, çoktan seçmeli, doğru yanlış, eşleştirme, boşluk doldurma, sıralama)
Homework
Bireysel Proje

Assessment & Grading

Semester Requirements	Number of Activities	Level of Contribution
Project	1	% 30
Midterms	1	% 30
Semester Final Exam	1	% 40
total		% 100
PERCENTAGE OF SEMESTER WORK		% 60
PERCENTAGE OF FINAL WORK		% 40
total		% 100

İş Yükü ve AKTS Kredisi Hesaplaması

Activities	Number of Activities	Duration (Hours)	Workload
Course Hours	14	3	42
Study Hours Out of Class	14	2	28
Presentations / Seminar	1	25	25
Project	1	40	40
Homework Assignments	3	15	45
Midterms	1	2	2
Final	1	2	2
Total Workload			184