| Ders Adı | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
|---|---|---|---|---|---|
| Data Structures and Algorıthms | EBT 512 | 0 | 3 + 0 | 3 | 6 |
| Ön Koşul Dersleri | |
| Önerilen Seçmeli Dersler | |
| Dersin Dili | Türkçe |
| Dersin Seviyesi | YUKSEK_LISANS |
| Dersin Türü | Zorunlu |
| Dersin Koordinatörü | Prof.Dr. NEJAT YUMUŞAK |
| Dersi Verenler | Prof.Dr. NEJAT YUMUŞAK, |
| Dersin Yardımcıları | |
| Dersin Kategorisi | Diğer |
| Dersin Amacı | Storing the informations in computer?s memory and basic data structures design for reach these informations |
| Dersin İçeriği | The concept of data and data types, Lists, Linked lists, Queue, Stack, Binary tree and application areas, Compression algorithms, Sorting algorithms and their comparison, Search algorithms and their comparison, hash tables. |
| # | Ders Öğrenme Çıktıları | Öğretim Yöntemleri | Ölçme Yöntemleri |
|---|---|---|---|
| 1 | Design of data structure | Lecture, Question-Answer, Discussion, Drilland Practice, Problem Solving, | Testing, Homework, |
| 2 | Selecting the appropriate data structure | Lecture, Question-Answer, | Testing, Homework, Project / Design, |
| 3 | Comparison of algorithms | Lecture, Question-Answer, Problem Solving, | Testing, |
| 4 | Data abstraction | Lecture, Question-Answer, | Testing, Homework, |
| 5 | Writing programs more efficiently | Question-Answer, Discussion, Lecture, | Testing, Project / Design, |
| Hafta | Ders Konuları | Ön Hazırlık |
|---|---|---|
| 1 | Basic data types and data concepts | |
| 2 | Recursion | |
| 3 | Lists data structure and applications | |
| 4 | Linked list, Linked list, double linked lists | |
| 5 | Stack data structure and applications | |
| 6 | Queue data structure and applications | |
| 7 | Priority queue and heap tree | |
| 8 | Tree data structure and applications | |
| 9 | Binary search trees and applications | |
| 10 | Compression algorithms | |
| 11 | Sorting algorithms (Insertion, Selection, Bubble) | |
| 12 | Sorting algorithms (Merge, Quick, Heap) | |
| 13 | Search algorithms | |
| 14 | Hash tables |
| Kaynaklar | |
|---|---|
| Ders Notu | |
| Ders Kaynakları | 1. Dr.Rifat ÇÖLKESEN, "Veri yapıları ve algoritmalar", Papatya yayıncılık, 2002. 2. İbrahim Akman, "C ile Veri yapıları", SAS bilişim yayınları, 2002. |
| Sıra | Program Çıktıları | Katkı Düzeyi | |||||
|---|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | |||
| 1 | ability to access wide and deep information with scientific researches in the field of Engineering, evaluate, interpret and implement the knowledge gained in his/her field of study | X | |||||
| 2 | ability to complete and implement limited or incomplete data by using the scientific methods. | X | |||||
| 3 | ability to consolidate engineering problems, develop proper method(s) to solve and apply the innovative solutions to them | X | |||||
| 4 | ability to develop new and original ideas and method(s), to develop new innovative solutions at design of system, component or process | X | |||||
| 5 | gain comprehensive information on modern techniques, methods and their borders which are being applied to engineering | X | |||||
| 6 | ability to design and apply analytical, modelling and experimental based research, analyze and interpret the faced complex issues during the design and apply process | ||||||
| 7 | gain high level ability to define the required information and data | ||||||
| 8 | ability to work in multi-disciplinary teams and to take responsibility to define approaches for complex situations | ||||||
| 9 | systematic and clear verbal or written transfer of the process and results of studies at national and international environments | ||||||
| 10 | aware of social, scientific and ethical values guarding adequacy at all professional activities and at the stage of data collection, interpretation and announcement | ||||||
| 11 | aware of new and developing application of profession and ability to analyze and study on those applications | ||||||
| 12 | ability to interpret engineering applications social and environmental dimensions and its compliance with the social environment | ||||||
| Değerlendirme Sistemi | |
|---|---|
| Yarıyıl Çalışmaları | Katkı Oranı |
| 1. Ara Sınav | 30 |
| 1. Ödev | 35 |
| 2. Ödev | 35 |
| Toplam | 100 |
| 1. Yıl İçinin Başarıya | 40 |
| 1. Final | 60 |
| Toplam | 100 |
| AKTS - İş Yükü Etkinlik | Sayı | Süre (Saat) | Toplam İş Yükü (Saat) |
|---|---|---|---|
| Course Duration (Including the exam week: 16x Total course hours) | 16 | 3 | 48 |
| Hours for off-the-classroom study (Pre-study, practice) | 16 | 3 | 48 |
| Mid-terms | 1 | 20 | 20 |
| Final examination | 1 | 25 | 25 |
| Toplam İş Yükü | 141 | ||
| Toplam İş Yükü / 25 (Saat) | 5,64 | ||
| Dersin AKTS Kredisi | 6 | ||