BİLGİSAYAR PROGRAMCILIĞI | |||||
Associate | TR-NQF-HE: Level 5 | QF-EHEA: Short Cycle | EQF-LLL: Level 5 |
Course Code: | 2000121004 | ||||||||
Ders İsmi: | Design of Algorithm | ||||||||
Ders Yarıyılı: | Spring | ||||||||
Ders Kredileri: |
|
||||||||
Language of instruction: | TR | ||||||||
Ders Koşulu: | |||||||||
Ders İş Deneyimini Gerektiriyor mu?: | No | ||||||||
Type of course: | Necessary | ||||||||
Course Level: |
|
||||||||
Mode of Delivery: | Face to face | ||||||||
Course Coordinator : | Öğr.Gör. Yasemin GÜNTER | ||||||||
Course Lecturer(s): |
Öğr.Gör. Yasemin GÜNTER |
||||||||
Course Assistants: |
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. |
The students who have succeeded in this course;
|
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 |
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. |
References: | 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. |
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. |
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 |
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 |
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 |
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 |
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 |