>
Dersin Adı Dersin Kodu Dersin Türü Dersin Düzeyi Dersin Yılı Dersin Verildiği Dönem AKTS Kredisi
Veri Yapıları ve Algoritmalar TBL224 Zorunlu Lisans 2 Bahar 5

Öğretim Elemanı Adı

Doç. Dr. Süleyman EKEN
Doç. Dr. Zeynep Hilal KİLİMCİ
Doç. Dr. Serdar SOLAK
Öğr. Gör. Yavuz Selim FATİHOĞLU

Dersin Öğrenme Kazanımları

1) Veri ve temel veri tipleri konusunda bilgi sahibi olur.
2) yinelemeli ve özyinelemeli çözümleri karşılaştırabilir.
3) Algoritmaların performanslarını ölçmesini bilir.
4) Liste ve bağlı liste veri yapıları ile problem çözebilir.
5) Yığın ve kuyruk yapısı ile daha etkin program yazma gerçekleştirebilir.
6) Heap ağacının performansını analiz edebilir.
7) Arama, sıralama ve özel amaçlar için ağaç yapılarından faydalanabilir.
8) İkili ağaçların farklı uygulama alanlarını bilir.
9) Hash tablolarının uygulamalarını bilir.
10) Çizge veri yapısını öğrenir

Program Yeterliliği İlişkisi

  Program Yeterlilikleri
1 2 3 4 5 6 7 8 9 10 11
Öğrenme Kazanımları
1 Yüksek Yüksek Yüksek     Yüksek Yüksek   Yüksek    
2 Yüksek Yüksek Yüksek                
3 Yüksek Yüksek Yüksek     Yüksek Yüksek        
4                      
5                      
6                      
7                      
8                      
9                      
10                      

Eğitim Şekli

Yüz Yüze

Ön Koşullar, Diğer Koşullar

Yok

Önerilen Destekleyici Dersler

Algoritmalar ve Programlama I ve II

Dersin İçeriği

Veri kavramı ve veri tipleri, Listeler, balı listeler, Kuyruk, Yığıt, ikili ağaç ve uyugulama alanları, sıkıştırma algoritmaları, Sıralama algoritmaları ve bunların karşılaştırılmaları, arama algoritmaları ve bunların karşılaştırılmaları ve hash tabloları.

Haftalık Ders İzlencesi

1) ALGORİTMA KARMAŞIKLIĞI
2) Özyineleme
3) Bağlı Listeler I
4) Bağlı Listeler II
5) Yığın
6) Kuyruk
7) Kuyrukların ve Yığınların Bağlı Listelerle Gösterimi
8) Ağaçlar
9) Ağaçlar: İkili Ağaçlar
10) Dengeli ve Dengeli Olmayan Ağaçlar, AVL Ağaçlar
11) Kırmızı-Siyah Ağaçlar
12) Heap Ağaçları ve diğer ağaçlar
13) Hashleme
14) Çizgeler Giriş
15) Çizgeler II
16) Çizge Algoritmaları

Önerilen/İstenen Ders Kaynakları

Planlanan Öğrenim Faaliyetleri Ve Eğitim Yöntemi



Değerlendirme Yöntemi ve Ölçütleri

Yarıyıl İçi Çalışmalarının Başarıya Oranı

65%

 

Sayı

Yüzde

Yarıyıl İçi Çalışmaları

Ara Sınav

1

25%

Diğer

1

20%

Quiz

1

55%

 

Yarıyıl Sonu Sınavının Başarıya Oranı

35%

Toplam

100%

Dersin Eğitim Dili

Türkçe

Mesleki Uygulama

İstenmemekte