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 |
|
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
KNOWLEDGE |
Theoretical |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
0 |
1 |
2 |
3 |
4 |
5 |
1 |
Ability to identify, analyze, design, model and solve complex engineering problems based on engineering, science and mathematics fundamentals
|
|
|
|
|
4 |
|
KNOWLEDGE |
Factual |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
0 |
1 |
2 |
3 |
4 |
5 |
1 |
Ability to apply engineering design to produce solutions that meet specific needs, taking into account global, cultural, social, environmental and economic factors as well as public health, safety and well-being
|
|
|
|
3 |
|
|
SKILLS |
Cognitive |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
0 |
1 |
2 |
3 |
4 |
5 |
1 |
Ability to communicate effectively with various stakeholders
|
0 |
|
|
|
|
|
SKILLS |
Practical |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
0 |
1 |
2 |
3 |
4 |
5 |
1 |
The ability to recognize ethical and professional responsibilities in engineering and make informed decisions considering the impact of engineering solutions in their global, economic, environmental and social contexts
|
|
|
|
3 |
|
|
OCCUPATIONAL |
Autonomy & Responsibility |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
0 |
1 |
2 |
3 |
4 |
5 |
1 |
The ability to recognize ethical and professional responsibilities in engineering and make informed decisions considering the impact of engineering solutions in their global, economic, environmental and social contexts
|
|
|
|
3 |
|
|
OCCUPATIONAL |
Learning to Learn |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
0 |
1 |
2 |
3 |
4 |
5 |
1 |
Ability to acquire new knowledge and find ways to apply it when necessary, using appropriate learning strategies
|
|
|
2 |
|
|
|
OCCUPATIONAL |
Communication & Social |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
0 |
1 |
2 |
3 |
4 |
5 |
1 |
Ability to work effectively in a team where its members lead together, create a collaborative and inclusive environment, set goals, plan tasks, and meet goals
|
0 |
|
|
|
|
|
OCCUPATIONAL |
Occupational and/or Vocational |
|
Program Yeterlilikleri/Çıktıları |
Katkı Düzeyi |
0 |
1 |
2 |
3 |
4 |
5 |
1 |
Ability to design and conduct appropriate experiments, analyze and interpret data, and apply engineering principles to draw conclusions
|
|
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 |
|