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 |
Dr.Öğr.Üyesi ZEINAB HASSANZADEH |
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 veri 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.) |
Verilen probleme uygun veri yapısını kullanmak |
Bağlı listeler, yığıtlar, sıralar, ikili ağaçları kullanmak |
Özyinelemeyi uygulamak |
Arama, sıralama ve hesap tabanlı adreslemeyi uygulama |
Verilen probleme uygun veri yapısını seçmek |
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 |
- |
Ö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
|
|
|
|
|
4 |
|
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
|
|
|
|
3 |
|
|
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
|
0 |
|
|
|
|
|
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
|
|
|
|
3 |
|
|
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
|
|
|
|
3 |
|
|
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
|
|
|
2 |
|
|
|
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
|
0 |
|
|
|
|
|
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
|
|
1 |
|
|
|
|
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 |
14 |
2 |
28 |
Derse Ön Hazırlık ve Ders Sonrası Pekiştirme |
14 |
1 |
14 |
Arazi Çalışması |
0 |
0 |
0 |
Grup Çalışması / Ödevi |
0 |
0 |
0 |
Laboratuvar |
14 |
3 |
42 |
Okuma |
0 |
0 |
0 |
Ödev |
1 |
20 |
20 |
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ı |
1 |
2 |
2 |
Final Sınavı Hazırlığı |
14 |
1 |
14 |
Ara Sınav |
1 |
2 |
2 |
Ara Sınav Hazırlığı |
7 |
1 |
7 |
Kısa Sınav |
2 |
1 |
2 |
Kısa Sınav Hazırlığı |
0 |
0 |
0 |
TOPLAM |
68 |
0 |
131 |
|
Genel Toplam |
131 |
|
|
Toplam İş Yükü / 25.5 |
5,1 |
|
|
Dersin AKTS(ECTS) Kredisi |
5,0 |
|