Yazdır

Ders Tanımı

Ders Kodu Yarıyıl T+U Saat Kredi AKTS
DATA STRUCTURES AND ALGORITHMS EBT 512 0 3 + 0 3 6
Ön Koşul Dersleri
Önerilen Seçmeli Dersler
Dersin Dili Türkçe
Dersin Seviyesi Yüksek 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
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.
Dersin Öğrenme Çıktıları Öğretim Yöntemleri Ölçme Yöntemleri
1 - Design of data structure 1 - 2 - 3 - 4 - 15 - A - C -
2 - Selecting the appropriate data structure 1 - 2 - A - C - D -
3 - Comparison of algorithms 1 - 2 - 15 - A -
4 - Data abstraction 1 - 2 - A - C -
5 - Writing programs more efficiently 1 - 2 - 3 - A - D -
Öğretim Yöntemleri: 1:Lecture 2:Question-Answer 3:Discussion 4:Drilland Practice 15:Problem Solving
Ölçme Yöntemleri: A:Testing C:Homework D:Project / Design

Ders Akışı

Hafta Konular ÖnHazı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.

Döküman Paylaşımı


Dersin Program Çıktılarına Katkısı

No Program Öğrenme Çı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

YARIYIL İÇİ ÇALIŞMALARI SIRA KATKI YÜZDESİ
AraSinav 1 30
Odev 1 35
Odev 2 35
Toplam 100
Yıliçinin Başarıya Oranı 40
Finalin Başarıya Oranı 60
Toplam 100

AKTS - İş Yükü

Etkinlik Sayısı Süresi(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(s) 5.64
Dersin AKTS Kredisi 5.64
; ;