Dersin Adı Dersin Seviyesi Dersin Kodu Dersin Tipi Dersin Dönemi Yerel Kredi AKTS Kredisi Ders Bilgileri
VERİ YAPILARI Birinci Düzey MEM 306 Zorunlu 6 4.00 4.00 Yazdır
   
Dersin Tanımı
Ön Koşul Dersleri Yok
Eğitimin Dili Türkçe
Koordinatör
Dersi Veren Öğretim Eleman(lar)ı DOÇ. DR. RÜŞTÜ AKAY
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ı Çeşitli veri yapıları ve algoritmaların işlenmesi, kodlanması ve performanslarının incelenmesi

Dersin İçeriği
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 Çırpı (hash) fonksiyonu ve uygulamaları
9 Ağaç yapıları: Temel ağaç kavramları, ağaçların bellekte tutulması
10 İkili 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

Dersin Öğrenme Çıktıları
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ı liste veri yapılarını kullanabilme becerisi
4 Kuyruk ve yığın veri yapılarını kullanabilme becerisi
5 Ağaç veri yapılarını kullanabilme becerisi
6 Graf veri yapılarını kullanabilme becerisi
7
8
9
10

*Dersin Program Yeterliliklerine Katkı Seviyesi
1 PC1.1 Temel Bilim ve Matematik Uygulaması: Matematik ve fen bilimleri bilgisini mühendislik problemlerinin çözümünde uygulayabilme.
2 PC1.2 Disipline Özgü Bilgi ve Hesaplama: Disipline özgü bilgi ve yöntemleri kullanarak mühendislik çözümü geliştirme yetkinliği.
3 PC2.1 Problemi Tanımlama: Karmaşık mühendislik problemlerini tanımlayabilme, kapsamını belirleyebilme ve temel gereksinimleri ortaya koyabilme.
4 PC2.2 Teknik Problem Analizi: Temel bilim ve mühendislik bilgilerini kullanarak problemi formüle edebilme, bileşenlerine ayırarak sistematik şekilde analiz edebilme.
5 PC2.3 Problemin SKA Bağlamındaki Etkilerinin Analizi: Karmaşık mühendislik problemlerinin BM Sürdürülebilir Kalkınma Amaçları (SKA) ile ilişkili yönlerini ve mevcut toplumsal, çevresel ve ekonomik etkilerini analiz edebilme.
6 PC3.1 Kısıtlar Altında Sistem Tasarımı: Tasarım gereksinimlerini belirleyerek, gerçekçi kısıtlar altında sistem, ürün veya süreç tasarlama.
7 PC3.2 Yaratıcı ve Yenilikçi Çözüm Tasarımı: Karmaşık mühendislik problemlerine yaratıcı ve yenilikçi çözümler geliştirebilme.
8 PC4.1 Modern Mühendislik Araçlarının Seçimi ve Kullanımı: Karmaşık mühendislik problemlerinin çözümü için uygun modern mühendislik ve bilişim araçlarını seçebilme ve etkin kullanabilme.
9 PC4.2 Modelleme ve Simülasyon Becerileri: Modelleme, simülasyon ve hesaplama araçlarını kullanarak mühendislik problemlerini analiz edebilme ve araçların sınırlamalarını değerlendirebilme.
10 PC5.1 Bilimsel Araştırma Yöntemlerini Uygulama: Literatür araştırması, deney tasarlama ve yapma, veri toplama konularında bilimsel yöntemleri uygulayabilme, hipotez oluşturabilme.
11 PC5.2 Veri Analizi ve Yorumlama: Deneysel verileri analiz edebilme, istatistiksel yöntemler kullanarak yorumlayabilme ve sonuç çıkarabilme.
12 PC6.1 Toplumsal, Çevresel ve Sürdürülebilirlik Etkilerinin Değerlendirilmesi: Mühendislik uygulamalarının topluma, sağlık ve güvenliğe, ekonomi ve çevreye olan etkilerini BM Sürdürülebilir Kalkınma Amaçları bağlamında değerlendirebilme ve bu etkileri çözüm tasarımına yansıtabilme.
13 PC6.2 Hukuksal ve Ekonomik Sonuçları Değerlendirebilme: Mühendislik çözümlerinin hukuksal sonuçlarını ve ekonomik etkilerini analiz edebilme ve değerlendirebilme.
14 PC7.1 Mühendislik Etiği, Tarafsızlık ve Kapsayıcılık Bilinci: Etik sorumluluk, tarafsızlık ve kapsayıcılık ilkelerine uygun karar verebilme ve davranış sergileyebilme.
15 PC8.1 Etkin Takım Çalışması: Disiplin içi ve çok disiplinli takımlarda takım hedeflerine katkı sağlayabilme, rol ve sorumlulukları yerine getirebilme.
16 PC8.2 Liderlik ve Bireysel Sorumluluk: Takımı organize edebilme, karar alma süreçlerinde sorumluluk alabilme.
17 PC9.1 Hedef Kitleye Uygun Teknik İletişim: Farklı hedef kitlelerin özelliklerini (eğitim, dil, meslek) dikkate alarak teknik konularda anlaşılır sözlü ve yazılı iletişim kurabilme.
18 PC9.2 Teknik Raporlama ve Sunum: Teknik raporlar, dokümantasyonlar hazırlayabilme ve etkili sunumlar yapabilme.
19 PC10.1 Proje Planlama ve Yönetimi: Proje yönetimi ilkelerini uygulayabilme, zaman ve kaynak planlaması yapabilme, ekonomik yapılabilirlik analizi gerçekleştirebilme.
20 PC10.2 Girişimcilik ve Yenilikçi Çözüm Geliştirme: Girişimcilik fırsatlarını değerlendirebilme ve yenilikçi iş modelleri/ürünler geliştirebilme.
21 PC11.1 Teknolojik Değişime Uyum ve Eleştirel Değerlendirme: Yeni ve gelişmekte olan teknolojilere uyum sağlayabilme, teknolojik değişimleri sorgulayıcı ve eleştirel bir bakış açısıyla değerlendirebilme.
22 PC11.2 Bağımsız ve Sürekli Öğrenme: Bağımsız olarak yeni bilgi ve becerileri öğrenebilme ve kendini sürekli geliştirebilme.
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 İş Yükü
  Sayısı Süresi (saat) Sayı*Süre (saat)
Yüz yüze eğitim 14 2 28
Sınıf dışı ders çalışma süresi (ön çalışma, pekiştirme) 14 1 14
Ödevler 2 10 20
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ü     96
AKTS     4.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 1 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

Ders İle İlgili Dosyalar