BİLGİSAYAR PROGRAMCILIĞI
Qualification Awarded	Program Süresi	Toplam Kredi (AKTS)	Öğretim Şekli	Yeterliliğin Düzeyi ve Öğrenme Alanı
Associate (Short Cycle) Degree	2	120	FULL TIME	TYÇ, TR-NQF-HE, EQF-LLL, ISCED (2011):Level 5 QF-EHEA:Short Cycle TR-NQF-HE, ISCED (1997-2013): 48,52

Ders Genel Tanıtım Bilgileri

Course Code:

2000121014

Ders İsmi:

Algorithm Design

Ders Yarıyılı:

Spring

Ders Kredileri:

Theoretical	Practical	Labs	Credit	ECTS
1	2	0	2	4

Language of instruction:

Ders Koşulu:

Ders İş Deneyimini Gerektiriyor mu?:

Other Recommended Topics for the Course:

Type of course:

Necessary

Course Level:

Associate

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

QF-EHEA:Short Cycle

EQF-LLL:5. Master`s Degree

Mode of Delivery:

Face to face

Course Coordinator :

Öğr.Gör. Ayşenur ÖZTÜRK

Course Lecturer(s):

Course Assistants:

Dersin Amaç ve İçeriği

Course Objectives:	The aim of the course is to learn and apply algorithm design approaches for solving complex problems. Course objectives; knowing algorithm development approaches, use of advanced data structures, matrix algorithms and designing a new algorithm for solving a new problem.
Course Content:	Asymptotic notations, recurrence methods, algorithm development approaches, hash tables, red-black trees, dynamic programming, greedy algorithms, matrix algorithms, linear programming, number theory algorithms, string algorithms, NP-Completeness.

Learning Outcomes

The students who have succeeded in this course;

Learning Outcomes

1 - Knowledge
Theoretical - Conceptual
2 - Skills
Cognitive - Practical
1) Using asymptotic notations and recurrence methods will be able to calculate and compare the running times of algorithms.
2) Will be able to use algorithm development approaches.
3) Will be able to use advanced data structures.
4) Dynamic programming, greedy algorithms and linear programming will know about
5) Will be able to apply matrix algorithms
6) Will learn number theory algorithms.
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)	Meeting students and explaining the content of the course	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algorithms and Programming Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu University Publications,2016.
2)	What is Algorithm? Basic Features of Algorithms, Algorithm Notation Methods	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algorithms and Programming Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu University Publications,2016.
3)	Classification of Algorithms, Data Structures	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algorithms and Programming Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu University Publications,2016.
4)	Arrays, Linked Lists, Queues, and Stacks	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algorithms and Programming Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu University Publications,2016.
5)	Trees, Binary Trees, Methods for Navigating Binary Trees	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algorithms and Programming Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu University Publications,2016.
6)	Binary Search Trees, AVL Trees, Stack Trees	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algorithms and Programming Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu University Publications,2016.
7)	Hash Tables	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algorithms and Programming Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu University Publications,2016.
8)	Midterm Exam-1
9)	Problem Solving with Algorithms, Algorithm Design Techniques	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algorithms and Programming Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu University Publications,2016.
10)	Loop-Iteration Algorithms, Reduce-Conquer Method Algorithms, Recursive Function Algorithms and Divide-Conquer Method Algorithms	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algorithms and Programming Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu University Publications,2016.
11)	Algorithm Analysis	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algorithms and Programming Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu University Publications,2016.
12)	Midterm Exam-2
13)	Comparison of Search Algorithms, Sequential Search, Binary Search and Search Algorithms	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algorithms and Programming Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu University Publications,2016.
14)	Sorting Algorithms, Properties of Sorting Algorithms	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algorithms and Programming Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu University Publications,2016.
15)	Graph Algorithms	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algorithms and Programming Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu University Publications,2016.
16)	Final Exam

Sources

Course Notes / Textbooks:	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algoritmalar ve Programlama, Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu Üniversitesi Yayınları,2016. 3. Açıklamalı Algoritma Örnek Soruları ve Çözümleri, Deniz Mertkan Gezgin, Paradigma Akademi, 2012.
References:	1.Introduction to The Design and Analysis of Algorithms, Anany Levitin, Pearson ,3 RD Edition. 2. Algoritmalar ve Programlama, Burcu Yılmazel, Sevcan Yılmaz Gündüz, Alper Kürşat Uysal, Anadolu Üniversitesi Yayınları,2016. 3. Açıklamalı Algoritma Örnek Soruları ve Çözümleri, Deniz Mertkan Gezgin, Paradigma Akademi, 2012.

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

Ders Öğrenme Kazanımları	1	2	3	4	5	6
Program Outcomes
1) To have the ability to apply knowledge in the fields of mathematics, science and programming to the development of software systems and the solution of problems related to computer programming.
2) To have the ability to analyze and model problems specific to the field of software systems development and computer programming, and to identify and define appropriate software requirements for their solutions.
3) Having the ability to design, develop and evaluate a software system, system part, process or program that will meet specified requirements.
4) Have the ability to develop software systems and use modern technical and programming tools for computer programming applications.
5) To have the discipline of software systems development and computer programming and the ability to demonstrate the necessary business skills to work effectively in interdisciplinary teams or individually.
6) To have the ability to develop software systems and apply approaches in the development of computer programs by applying analysis, design, implementation, verification, validation and maintenance processes.
7) To have awareness and awareness of professional, legal, ethical and social problems in the field of software and computer programming.

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

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

	Program Outcomes	Level of Contribution
1)	To have the ability to apply knowledge in the fields of mathematics, science and programming to the development of software systems and the solution of problems related to computer programming.	4
2)	To have the ability to analyze and model problems specific to the field of software systems development and computer programming, and to identify and define appropriate software requirements for their solutions.	5
3)	Having the ability to design, develop and evaluate a software system, system part, process or program that will meet specified requirements.	5
4)	Have the ability to develop software systems and use modern technical and programming tools for computer programming applications.	4
5)	To have the discipline of software systems development and computer programming and the ability to demonstrate the necessary business skills to work effectively in interdisciplinary teams or individually.	4
6)	To have the ability to develop software systems and apply approaches in the development of computer programs by applying analysis, design, implementation, verification, validation and maintenance processes.	3
7)	To have awareness and awareness of professional, legal, ethical and social problems in the field of software and computer programming.	2

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

Anlatım
Beyin fırtınası /Altı şapka
Course
Grup çalışması ve ödevi
Labs
Okuma
Homework
Problem Çözme
Proje Hazırlama
Rapor Yazma
Seminar
Örnek olay çalışması
Web Tabanlı Öğrenme

Ö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
Uygulama
Grup Projesi
Sunum
Raporlama

Assessment & Grading

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

İş Yükü ve AKTS Kredisi Hesaplaması

Activities	Number of Activities	Duration (Hours)	Workload
Course Hours	14	2	28
Study Hours Out of Class	4	15	60
Midterms	1	10	10
Final	1	10	10
Total Workload			108