| Dersin adı |
Dersin seviyesi |
Dersin kodu |
Dersin tipi |
Dersin dönemi |
Yerel kredi |
AKTS kredisi |
Ders bilgileri |
| VERİ YAPILARI VE ALGORİTMALAR |
Birinci düzey |
BZ 205 |
Zorunlu |
3 |
6.00 |
6.00 |
Yazdır |
|
Ön koşul dersleri
|
Yok
|
|
Eğitimin dili
|
Türkçe
|
|
Koordinatör
|
DOÇ. DR. METE ÇELİK
|
|
Dersi veren öğretim eleman(lar)ı
|
DR. ÖĞRETİM ÜYESİ METE ÇELİK
|
|
Yardımcı öğretim eleman(lar)ı
|
Yok
|
|
Dersin veriliş şekli
|
Yüz yüze
|
|
Dersin amacı
|
Çeşitli veri yapıları ve algoritmaların işlenmesi, kodlanması ve performanslarının incelenmesi.
|
|
Dersin tanımı
|
Veri yapıları ve algoritmalar
|
|
1- |
Problem çözme ve algoritma geliştirme: algoritmaların belirliliği, sonluluğu, etkililiği girdi/çıktı ve analizi.
|
|
2- |
Algoritmik program tasarımı ve akış şemaları
|
|
3- |
Program çalışma hızı ve bellek gereksinimi: Yürütme zamanı, zaman karmaşıklığı, alan maliyeti ve karmaşıklığı, algoritma analizi, karmaşıklık, bellek gereksinimi, asimtotik notasyonlar.
|
|
4- |
Sıralama algoritmaları: Kabarcık sıralama, kümeleme sıralama, araya sokma sıralama, seçmeli sıralama, hızlı sıralama vb.
|
|
5- |
Arama algoritmaları: Doğrusal arama, ikili arama
|
|
6- |
Bağlantılı listeler: Tek yönlü ve çift yönlü bağlantılı listeler ve uygulamaları.
|
|
7- |
Yığın ve Kuyruk Yapıları: Yığın ve kuyruk tasarımı, dizi ve bağlantılı listeler ile yığın ve kuyruk tasarımı.
|
|
8- |
Çırğı (hash) fonksiyonu ve uygulamaları
|
|
9- |
Ağaç yapıları: Temel ağaç kavramları, ağaçların bellekte tutulması
|
|
10- |
ikili ağaçlar, AVL ağaç yapıları
|
|
11- |
B/B+ ağaç yapıları
|
|
12- |
Graf veri modeli: Graf kavramları, grafların bellekte tutulma biçimleri, komşuluk matrisleri ve listeleri
|
|
13- |
Graf gezme algoritmaları: Depth-first search algoritması, breath first search algoritması.
|
|
14- |
En kısa yol bulma problemi ve uygulaması
|
|
15- |
|
|
16- |
|
|
17- |
|
|
18- |
|
|
19- |
|
|
20- |
|
|
1- |
Veri yapılarını kullanabilebilme becerisine sahip olmak.
|
|
2- |
Karşılaşılan problemler için uygun algoritmaları kullanabilme becerisine sahip olmak.
|
|
3- |
Bağlantılı liste veri yapısını kullanabilme becerisi
|
|
4- |
Yığın ve kuyruk veri yapılarını kullanabilme becerisi
|
|
5- |
Ağaç veri yapısını kullanabilme becerisi
|
|
6- |
Graf veri yapısını kullanabilme becerisi
|
|
7- |
|
|
8- |
|
|
9- |
|
|
10- |
|
|
*Dersin program yeterliliklerine katkı seviyesi
|
|
1- |
Mühendislik konularında matematik ve fen bilgilerini uygulama becerisine sahip olur.
|
|
|
2- |
Bir problemi saptama, tanımlama, formüle etme ve çözme becerisine sahip olur.
|
|
|
3- |
Bir sistemi, parçayı ya da süreci tasarlama becerisine sahip olur.
|
|
|
4- |
Mühendislik uygulamaları için gerekli olan teknikleri ve araçları kullanma becerisine sahip olur.
|
|
|
5- |
Deney/proje tasarlama, uygulama ve sonuçlarını analiz ederek yorumlama becerilerine sahip olur.
|
|
|
6- |
Takım çalışmasına yatkınlık becerisine sahip olur.
|
|
|
7- |
Bireysel çalışma becerisine sahip olur.
|
|
|
8- |
Sözlü ve/veya yazılı iletişim kurma becerisine sahip olur.
|
|
|
9- |
Yaşam boyu öğrenmenin gerekliliği bilinci ve bunu gerçekleştirebilme becerisine sahip olur.
|
|
|
10- |
Mesleki ve etik sorumluluk bilinci ile hukuksal konularda bilgiye sahip olur.
|
|
|
11- |
Yönetsel becerilere (liderlik, organizasyon, zaman ve risk yönetimi, kalite bilinci, verimlilik vb) sahip olur.
|
|
|
12- |
Zamanı en iyi şekilde kullanma becerisine sahip olur.
|
|
|
13- |
Alışılmışın dışında yollar bulabilme becerisine sahip olur.
|
|
|
14- |
Yönetim becerisi, mesleki özgüven ve inisiyatif alabilme özelliklerine sahip olur.
|
|
|
15- |
Problemlere çözümler getirirken ulusal çıkarları gözetir.
|
|
|
16- |
|
|
|
17- |
|
|
|
18- |
|
|
|
19- |
|
|
|
20- |
|
|
|
21- |
|
|
|
22- |
|
|
|
23- |
|
|
|
24- |
|
|
|
25- |
|
|
|
26- |
|
|
|
27- |
|
|
|
28- |
|
|
|
29- |
|
|
|
30- |
|
|
|
31- |
|
|
|
32- |
|
|
|
33- |
|
|
|
34- |
|
|
|
35- |
|
|
|
36- |
|
|
|
37- |
|
|
|
38- |
|
|
|
39- |
|
|
|
40- |
|
|
|
41- |
|
|
|
42- |
|
|
|
43- |
|
|
|
44- |
|
|
|
45- |
|
|
|
Yıldızların sayısı 1’den (en az) 5’e (en fazla) kadar katkı seviyesini ifade eder |
|
Planlanan öğretim faaliyetleri, öğretme metodları ve AKTS iş yükü
|
|
|
Sayısı
|
Süresi (saat)
|
Sayı*Süre (saat)
|
|
Yüz yüze eğitim
|
14
|
4
|
56
|
|
Sınıf dışı ders çalışma süresi (ön çalışma, pekiştirme)
|
10
|
4
|
40
|
|
Ödevler
|
2
|
20
|
40
|
|
Sunum / Seminer hazırlama
|
0
|
0
|
0
|
|
Kısa sınavlar
|
0
|
0
|
0
|
|
Ara sınavlara hazırlık
|
1
|
15
|
15
|
|
Ara sınavlar
|
1
|
2
|
2
|
|
Proje (Yarıyıl ödevi)
|
0
|
0
|
0
|
|
Laboratuvar
|
0
|
0
|
0
|
|
Arazi çalışması
|
0
|
0
|
0
|
|
Yarıyıl sonu sınavına hazırlık
|
1
|
15
|
15
|
|
Yarıyıl sonu sınavı
|
1
|
2
|
2
|
|
Araştırma
|
0
|
0
|
0
|
|
Toplam iş yükü
|
|
|
170
|
|
AKTS
|
|
|
7.00
|
|
Değerlendirme yöntemleri ve kriterler
|
|
Yarıyıl içi değerlendirme
|
Sayısı
|
Katkı Yüzdesi
|
|
Ara sınav
|
1
|
20
|
|
Kısa sınav
|
0
|
0
|
|
Ödev
|
2
|
20
|
|
Yarıyıl içi toplam
|
|
40
|
|
Yarıyıl içi değerlendirmelerin başarıya katkı oranı
|
|
40
|
|
Yarıyıl sonu sınavının başarıya katkı oranı
|
|
60
|
|
Genel toplam
|
|
100
|
|
Önerilen veya zorunlu okuma materyalleri
|
|
Ders kitabı
|
Veri Yapıları ve Algoritmalar, Rifat Çölkesen, Papatya Yayınları
|
|
Yardımcı Kaynaklar
|
Data Structures and Algorithm Analysis in C++, Mark Allen Weiss, The Benjamin/Cummings Publishing Company
|
|