Ders Adı | Kodu | Yarıyıl | T+U Saat | Kredi | AKTS |
---|---|---|---|---|---|
Data Structures | BSM 207 | 3 | 3 + 0 | 3 | 6 |
Ön Koşul Dersleri | |
Önerilen Seçmeli Dersler | |
Dersin Dili | Türkçe |
Dersin Seviyesi | Lisans |
Dersin Türü | Zorunlu |
Dersin Koordinatörü | Dr.Öğr.Üyesi MUHAMMED FATİH ADAK |
Dersi Verenler | Dr.Öğr.Üyesi CAN YÜZKOLLAR, Prof.Dr. NEJAT YUMUŞAK, Dr.Öğr.Üyesi MUHAMMED FATİH ADAK, Prof.Dr. DEVRİM AKGÜN, Doç.Dr. ÜNAL ÇAVUŞOĞLU, |
Dersin Yardımcıları | Res.Asst. M. Fatih ADAK |
Dersin Kategorisi | Diğer |
Dersin Amacı | It is aimed to teach the storing information in computer memory and present basic data which is designed for accessing these information. |
Dersin İçeriği | Conception of datum and types of datum, lists, Queues, Stacks, Data compression algorithms, Sorting methods, Searching methods, Hash tables |
# | Ders Öğrenme Çıktıları | Öğretim Yöntemleri | Ölçme Yöntemleri |
---|---|---|---|
1 | Have a knowledge about Data and Basic Data Types. | Lecture, Question-Answer, Discussion, Drilland Practice, Problem Solving, | Testing, Homework, Project / Design, |
2 | Can compare iterative and recursive solutions. | Lecture, Question-Answer, Discussion, | Testing, Homework, Project / Design, |
3 | Have a knowledge of measuring performance of Algorithms. | Lecture, Question-Answer, Problem Solving, | Testing, Homework, Project / Design, |
4 | Can solve problems by using List and Linked List Data Structures. | Lecture, Question-Answer, | Testing, Homework, |
5 | Can write effective programs by using Stack Data Structures. | Lecture, Question-Answer, Discussion, | Testing, Homework, Project / Design, |
6 | Can wirte more efficient programs to todays problems by using Queue Data Structure. | Lecture, Question-Answer, Discussion, Problem Solving, | Testing, Homework, Project / Design, |
7 | Can analyse performce of Heap Tree. | Lecture, Question-Answer, Discussion, | Testing, Homework, Project / Design, |
8 | Take an advantage of Trees for searching, sorting and special issues. | Lecture, Question-Answer, Drilland Practice, | Testing, Homework, Project / Design, |
9 | Have a knowledge about application areas of Binary Trees. | Question-Answer, Drilland Practice, Lecture, | Testing, Homework, Project / Design, |
10 | Have a knowledge of Balanced and Unbalanced Trees. | Lecture, Question-Answer, Drilland Practice, | Testing, Homework, Project / Design, |
11 | Can use Red Black Trees in applications and problem solving. | Lecture, Question-Answer, Drilland Practice, | Testing, Homework, Project / Design, |
12 | Have a knowledge of advantages of B Trees. | Lecture, Question-Answer, Drilland Practice, | Testing, Homework, Project / Design, |
13 | Can use B, Red Black and AVL Trees in applicaitons and problem solving. | Lecture, Question-Answer, Drilland Practice, | Testing, Homework, Project / Design, |
14 | Have a knowledge of Hash table applications. | Lecture, Drilland Practice, | Testing, Homework, |
15 | Student can define a new Data Structure by himself. | Lecture, | Project / Design, |
Hafta | Ders Konuları | Ön Hazırlık |
---|---|---|
1 | Basic data type, data concept and algorithm analysis | |
2 | Recursion concept and recursive algorithms | |
3 | Lists and static and dynamic arrays | |
4 | Linked Lists, single linked list, double linked lists, circular lists | |
5 | Stacks and its applications | |
6 | Queues and its applications | |
7 | Priority queue and heap tree | |
8 | Trees and its applications | |
9 | Binary trees, binary search tree and its applications | |
10 | AVL Trees | |
11 | Red Black Trees | |
12 | B Trees | |
13 | Tree data structure applications | |
14 | Hash tables |
Kaynaklar | |
---|---|
Ders Notu | 1. Prof. Dr. Nejat YUMUŞAK, M. Fatih ADAK, "C/C++ ile Veri Yapıları ve Çözümlü Uygulamalar", Seçkin yayıncılık, 2014 |
Ders Kaynakları | 1. Prof. Dr. Nejat YUMUŞAK, M. Fatih ADAK, "C/C++ ile Veri Yapıları ve Çözümlü Uygulamalar", Seçkin yayıncılık, 2014. 2. Dr.Rifat ÇÖLKESEN, "Veri yapıları ve algoritmalar", Papatya yayıncılık, 2002. 3. İ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 | To have sufficient foundations on engineering subjects such as science and discrete mathematics, probability/statistics; an ability to use theoretical and applied knowledge of these subjects together for engineering solutions, | X | |||||
2 | An ability to determine, describe, formulate and solve engineering problems; for this purpose, an ability to select and apply proper analytic and modeling methods,al background in describing, formulating, modeling and analyzing the engineering problem, with a consideration for appropriate analytical solutions in all necessary situations | X | |||||
3 | An ability to select and use modern techniques and tools for engineering applications; an ability to use information technologies efficiently, | X | |||||
4 | An ability to analyze a system, a component or a process and design a system under real limits to meet desired needs; in this direction, an ability to apply modern design methods, | X | |||||
5 | An ability to design, conduct experiment, collect data, analyze and comment on the results and consciousness of becoming a volunteer on research, | ||||||
6 | Understanding, awareness of administration, control, development and security/reliability issues about information technologies, | ||||||
7 | An ability to work efficiently in multidisciplinary teams, self confidence to take responsibility, | ||||||
8 | An ability to present himself/herself or a problem with oral/written techniques and have efficient communication skills; know at least one extra language, | ||||||
9 | An awareness about importance of lifelong learning; an ability to update his/her knowledge continuously by means of following advances in science and technology, | ||||||
10 | Understanding, practicing of professional and ethical responsibilities, an ability to disseminate this responsibility on society, | ||||||
11 | An understanding of project management, workplace applications, health issues of laborers, environment and job safety; an awareness about legal consequences of engineering applications, | ||||||
12 | An understanding universal and local effects of engineering solutions; awareness of entrepreneurial and innovation and to have knowledge about contemporary problems. | ||||||
13 |
Değerlendirme Sistemi | |
---|---|
Yarıyıl Çalışmaları | Katkı Oranı |
1. Ara Sınav | 20 |
2. Ödev | 30 |
1. Kısa Sınav | 10 |
1. Ödev | 40 |
Toplam | 100 |
1. Yıl İçinin Başarıya | 60 |
1. Final | 40 |
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 | 12 | 12 |
Assignment | 3 | 4 | 12 |
Performance Task (Application) | 1 | 4 | 4 |
Final examination | 1 | 16 | 16 |
Toplam İş Yükü | 140 | ||
Toplam İş Yükü / 25 (Saat) | 5,6 | ||
Dersin AKTS Kredisi | 6 |