TR EN

VERİ YAPILARI DERS TANITIM VE UYGULAMA BİLGİLERİ

Kodu Dersin Adı Yarıyıl Süresi(T+U) Kredisi AKTS Kredisi
YZM208 VERİ YAPILARI 4 5 4 5

DERS BİLGİLERİ

Dersin Öğretim Dili : Türkçe
Dersin Düzeyi LİSANS, TYY: + 6.Düzey, EQF-LLL: 6.Düzey, QF-EHEA: 1.Düzey
Dersin Türü Zorunlu
Dersin Veriliş Şekli -
Dersin Koordinatörü Dr.Öğr.Üyesi SERKAN GÖNEN
Dersi Veren Öğretim Üyesi/Öğretim Görevlisi Doç.Dr. ELHAM PASHAEI
Ders Ön Koşulu Yok

AMAÇ VE İÇERİK

Amaç: Bu ders problem çözmede kullanışlı olan soyut kavramları tanıtarak bu kavramların programlamada nasıl kullanıldığını anlatır. Öğrenciler özel bir problem için hangi vari yapısının seçilmesi gerektiğini öğrenir, ve karmaşık veri yapılarını yaratmayı öğrenirler.
İçerik: Yığıtlar, özyineleme, yığıtlar, sıralar, dinamik değişkenlerin yaratılması ve yıkılması, bağlı listeler, dairesel listeler, çift bağlı listeler, arama, sıralama ve hesaba dayalı adresleme.

DERSİN ÖĞRENME ÇIKTILARI (Öğrenciler, bu dersi başarı ile tamamladıklarında aşağıda belirtilen bilgi, beceri ve/veya yetkinlikleri gösterirler.)

Bu dersi başarıyla tamamlayabilen öğrenciler; 1) Verilen probleme uygun veri yapısını kullanmak 2) Bağlı listeler, yığıtlar, sıralar, ikili ağaçları kullanmak 3) Özyinelemeyi uygulamak 4) Arama, sıralama ve hesaba dayalı adresleme konularını uygulamak 5) Verilen probleme uygun veri yapısını seçmek 6) Mevcut veri yapılarını kullanarak karmaşık veri tipleri yaratmak

HAFTALIK DERS KONULARI VE ÖNGÖRÜLEN HAZIRLIK ÇALIŞMALARI

Hafta Ön Hazırlık Konular Yöntem
1 - Temeller, standard şablon kütüphanesi -STL -
2 - Bağlı listeler -
3 - Bağlı listeler -
4 - Bağlı listeler -
5 - Özyineleme -
6 - Yığıtlar -
7 - Sıralar -
8 - ARA SINAV -
9 - Arama, Sıralama -
10 - Hesaba dayalı adresleme -
11 - İkili ağaç yapısı -
12 - İkili ağaç yapısı -
13 - Yığın Sıralama -
14 - Gözden geçirme (Review) -
15 - Gözden geçirme (Review) -
16 - FİNAL -
17 - FİNAL -

KAYNAKLAR

Ders Kitabı: 1. Data Structures Using C++, D.S. Malik, Thomson Course Technology, 1st Edition. Diğer Kaynaklar: 2. Data Structures Using C and C++, Y.Langsam, Prentice-Hall International Inc., 2nd Edition. 3. Data Structures and Algorithm Analysis in C++, M. Weiss, Addison Wesley, 3rd Edition 4. Practical Data Structures in C++, B. Flamig, John Wiley & Sons, Pap/Dis Edition. 5. Fundamentals of Data Structures in C++, E. Horowitz, S. Sahni, D. Mehta, Silicon Press, 2nd Edition. 6. Data Structures and Algorithms in C++, M.T. Goodrich, R.Tamassia, D. M. Mount, Wiley, 2nd Edition.

ÖLÇME VE DEĞERLENDİRME

Yarıyıl İçi Yapılan Çalışmaların Ölçme ve Değerlendirmesi Etkinlik Sayısı Katkı Yüzdesi Açıklama
(0) Etkisiz (1) En Düşük (2) Düşük (3) Orta (4) İyi (5) Çok İyi
0 1 2 3 4 5

DERSİN PROGRAM ÖĞRENME ÇIKTILARINA KATKISI

BİLGİ
Kuramsal
Program Yeterlilikleri/Çıktıları Katkı Düzeyi
0 1 2 3 4 5
1
Mühendislik, bilim ve matematik temellerine dayanarak karmaşık mühendislik problemlerini tanımlama, analiz etme, tasarlama, modelleme ve çözme becerisi
BİLGİ
Olgusal
Program Yeterlilikleri/Çıktıları Katkı Düzeyi
0 1 2 3 4 5
1
Halk sağlığı, güvenliği ve refahının yanı sıra global, kültürel, sosyal, çevre ve ekonomik faktörleri dikkate alarak belirli ihtiyaçları karşılayan çözümler üretmek için mühendislik tasarımını uygulama becerisi
BECERİLER
Bilişsel
Program Yeterlilikleri/Çıktıları Katkı Düzeyi
0 1 2 3 4 5
1
Çeşitli paydaşlarla etkili bir şekilde iletişim kurma becerisi
BECERİLER
Uygulamalı
Program Yeterlilikleri/Çıktıları Katkı Düzeyi
0 1 2 3 4 5
1
Mühendislikte etik ve profesyonel sorumlulukları tanıma ve mühendislik çözümlerinin global, ekonomik, çevre ve toplum ile ilgili bağlamlarındaki etkisini dikkate alarak bilinçli kararlar verme yeteneği
YETKİNLİKLER
Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği
Program Yeterlilikleri/Çıktıları Katkı Düzeyi
0 1 2 3 4 5
1
Mühendislikte etik ve profesyonel sorumlulukları tanıma ve mühendislik çözümlerinin global, ekonomik, çevre ve toplum ile ilgili bağlamlarındaki etkisini dikkate alarak bilinçli kararlar verme yeteneği
YETKİNLİKLER
Öğrenme Yetkinliği
Program Yeterlilikleri/Çıktıları Katkı Düzeyi
0 1 2 3 4 5
1
Uygun öğrenme stratejilerini kullanarak gerektiğinde yeni bilgi edinme ve uygulama yollarını bulma becerisi
YETKİNLİKLER
İletişim ve Sosyal Yetkinlik
Program Yeterlilikleri/Çıktıları Katkı Düzeyi
0 1 2 3 4 5
1
Üyelerinin birlikte liderlik sağladığı, işbirlikçi ve kapsayıcı bir ortam yarattığı, hedefler belirlediği, görevleri planladığı ve hedefleri karşıladığı bir ekipte etkili bir şekilde çalışabilme becerisi
YETKİNLİKLER
Alana Özgü Yetkinlik
Program Yeterlilikleri/Çıktıları Katkı Düzeyi
0 1 2 3 4 5
1
Uygun deney tasarlama ve yürütme, verileri analiz etme ve yorumlama ve sonuca varmak için mühendislik esaslarını uygulama becerisi

DERSİN İŞ YÜKÜ VE AKTS KREDİSİ

Öğrenme-Öğretme Etkinlikleri İş Yükü
Öğrenme-Öğretme Etkinlikleri Etkinlik(hafta sayısı) Süresi(saat sayısı) Toplam İş Yükü
Ders 0 0 0
Derse Ön Hazırlık ve Ders Sonrası Pekiştirme 0 0 0
Arazi Çalışması 0 0 0
Grup Çalışması / Ödevi 0 0 0
Laboratuvar 0 0 0
Okuma 0 0 0
Ödev 0 0 0
Proje Hazırlama 0 0 0
Seminer 0 0 0
Staj 0 0 0
Teknik Gezi 0 0 0
Web Tab. Öğrenme 0 0 0
Uygulama 0 0 0
Yerinde Uygulama 0 0 0
Mesleki Faaliyet 0 0 0
Sosyal Faaliyet 0 0 0
Tez Hazırlama 0 0 0
Alan Çalışması 0 0 0
Rapor Yazma 0 0 0
Final Sınavı 0 0 0
Final Sınavı Hazırlığı 0 0 0
Ara Sınav 0 0 0
Ara Sınav Hazırlığı 0 0 0
Kısa Sınav 0 0 0
Kısa Sınav Hazırlığı 0 0 0
TOPLAM 0 0 0
Genel Toplam 0
Toplam İş Yükü / 25.5 0
Dersin AKTS(ECTS) Kredisi 0,0