Genel Bilgi
Kod | BBZ203 |
Ad | Veri Yapıları |
Dönem | 2024-2025 Eğitim-Öğretim Yılı |
Yarıyıl | 3. Yarıyıl |
Süre (T+U) | 3-1 (T-U) (17 Hafta) |
AKTS | 6 AKTS |
Yerel Kredi | 3 Yerel Kredi |
Eğitim Dil | Türkçe |
Seviye | Belirsiz |
Tür | Normal |
Öğretim Şekli | Yüz Yüze Öğretim |
Bilgi Paketi Koordinatörü | Öğr. Gör.Dr. YOLDAŞ ERDOĞAN |
Dersin Öğretim Elemanı |
Öğr. Gör.Dr. YOLDAŞ ERDOĞAN
(A Grubu)
(Sor. Öğr. Ele.)
|
Dersin Amacı / Hedefi
Bu dersin amacı, öğrencilere, bilgisayar bilimlerinde tasarım ve analizinin temelini oluşturan Veri Yapıları kavramını öğretmektir. Bu ders uygulama ve pratikte karşılaşılabilecek bazı veri yapıları ve algoritmaları sunar. Derste, algoritmaların çalışma zamanları programsal olarak analiz edilerek, algoritma verimliliği vurgulanır. Uygulamalar ve programlama için bölüm derslerinde öğretilen programlama dillerinden biri kullanılır.
Dersin İçeriği
Algoritma analizi, lineer veri yapıları, ağaçlar, karma, öncelik kuyrukları, sıralamalar, çizge algoritmaları ve listelemeler.
Dersin Ön Koşulu
Temel bilgisayar ve algoritma bilgisi ile bir programlama dilini kullanabiliyor olmak.
Kaynaklar
Derste bildirilecektir.
Notlar
Derste bildirilecektir.
Dersin Öğrenme Çıktıları
Sıra | Dersin Öğrenme Çıktıları |
---|---|
ÖÇ01 | Algoritmaların çalışma teknikleri hakkında bilgi sahibi olarak analiz edebilecektir. |
ÖÇ02 | Veri ekleme ve silme işlemleri yapan arama problemlerinin çözümünde, dizi ve bağlı liste yapıları ile karma teknikleri arasından daha avantajlı olanı seçebilecektir. |
ÖÇ03 | Ağaç yapılarından uygun olanları kullanarak arama, ekleme ve silme operasyonları başına O (log n) maliyetle çalışacak bilgisayar programları geliştirebilecektir. |
ÖÇ04 | Sıralamaya ihtiyaç duyan verimli uygulamalar için, doğru sıralama algoritmasını seçebilecektir. |
ÖÇ05 | Çeşitli veri yapılarının kullanım alanlarını tarif edebilecektir. |
ÖÇ06 | Yaygın veri yapılarını idame ettirmek için gerekli operasyonları açıklayabilecektir. |
ÖÇ07 | Basit hesaplama problemlerine çizge algoritmaları kullanan çözümler tasarlayabilecektir. |
Program Öğrenme Çıktıları ile İlişkisi
Sıra | Tür | Program Öğrenme Çıktıları | Duzey |
---|---|---|---|
PÖÇ01 | Bilgi - Kuramsal, Olgusal | Bilgisayar Bilimleri temel kavramları, algoritmalar ve veri yapıları hakkında geniş bir bilgi yelpazesi kazandırır. | 2 |
PÖÇ02 | Bilgi - Kuramsal, Olgusal | Yazılım geliştirme, programlama dilleri ve veritabanı yönetimi gibi temel bilgisayar konularını öğrenir. | 2 |
PÖÇ03 | Bilgi - Kuramsal, Olgusal | Veri bilimi, yapay zeka ve makine öğrenimi gibi ileri düzey bilgisayar alanlarını anlar. | 2 |
PÖÇ04 | Bilgi - Kuramsal, Olgusal | Bilgisayar ağları, siber güvenlik ve veritabanı tasarımı gibi konularda bilgi edinir. | |
PÖÇ05 | Beceriler - Bilişsel, Uygulamalı | Algoritmaları tasarlama, uygulama ve analiz etme becerilerini geliştirir. | 4 |
PÖÇ06 | Beceriler - Bilişsel, Uygulamalı | Farklı programlama dillerini etkili bir şekilde kullanabilme yeteneği kazanır | |
PÖÇ07 | Beceriler - Bilişsel, Uygulamalı | Veri analizi, veritabanı yönetimi ve büyük veri işleme becerilerini öğrenir. | |
PÖÇ08 | Beceriler - Bilişsel, Uygulamalı | Yazılım geliştirme projelerinde çalışarak pratik deneyim kazanır. | |
PÖÇ09 | Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği | Ekip içinde işbirliği yapma ve iletişim becerilerini güçlendirir. | |
PÖÇ10 | Yetkinlikler - Alana Özgü Yetkinlik | Teknolojik yeniliklere açık bir zihniyet kazandırır. | |
PÖÇ11 | Yetkinlikler - Öğrenme Yetkinliği | Sürekli öğrenme ve kendini geliştirme yetkinliğini teşvik eder. | |
PÖÇ12 | Yetkinlikler - İletişim ve Sosyal Yetkinlik | Karmaşık sorunları çözme yeteneği geliştirir. | 2 |
Haftalık Akış
Hafta | Konu | Ön Hazırlık | Yöntemler |
---|---|---|---|
1 | Matematiksel Tekrar ve Özyineleme | Ders notlarının okunmasıve uygulamaların yapılması | Öğretim Yöntemleri: Anlatım |
2 | Algoritma Analizi (temel algoritma kavramları, çalışma zamanlarının modellenmesi, Büyük-O gösterimi, çalışma zamanlarının hesaplanması) | Ders notlarının okunmasıve uygulamaların yapılması | Öğretim Yöntemleri: Anlatım |
3 | Algoritma Analizi ve Doğrusal Veri Yapıları (Bağlı Listeler) | Ders notlarının okunmasıve uygulamaların yapılması | Öğretim Yöntemleri: Anlatım |
4 | Doğrusal Veri Yapıları (Bağlı Listeler, Yığıtlar, Yığıt Uygulamaları) | Ders notlarının okunması ve uygulamaların yapılması | Öğretim Yöntemleri: Anlatım |
5 | Doğrusal Veri Yapıları (Kuyruklar) ve Ağaçlar (İkili Ağaçlar) | Ders notlarının okunması ve uygulamaların yapılması | Öğretim Yöntemleri: Anlatım |
6 | Ağaçlar (İkili Arama Ağaçları) | Ders notlarının okunması ve uygulamaların yapılması | Öğretim Yöntemleri: Anlatım |
7 | Ağaçlar (AVL Ağaçları) | Ders notlarının okunması ve uygulamaların yapılması | Öğretim Yöntemleri: Anlatım |
8 | Ara Sınavlar | Ölçme Yöntemleri: Yazılı Sınav |
|
9 | Karma | Ders notlarının okunması ve uygulamaların yapılması | Öğretim Yöntemleri: Anlatım |
10 | Öncelik Kuyrukları: İkili Yığınlar | Ders notlarının okunması ve uygulamaların yapılması | Öğretim Yöntemleri: Anlatım |
11 | Sıralama (Araya Eklemeli Sıralama, Shell Sıralama, Yığın Sıralaması) | Ders notlarının okunması ve uygulamaların yapılması | Öğretim Yöntemleri: Anlatım |
12 | Sıralama (Birleştirme sıralaması, Hızlı Sıralama) | Ders notlarının okunması ve uygulamaların yapılması | Öğretim Yöntemleri: Anlatım |
13 | Çizge Algoritmaları (Tanımlar, Gösterimler, Topolojik Sıralama) | Ders notlarının okunması ve uygulamaların yapılması | Öğretim Yöntemleri: Anlatım |
14 | Çizge Algoritmaları (En Kısa Yol Algoritmaları) | Ders notlarının okunması ve uygulamaların yapılması | Öğretim Yöntemleri: Anlatım |
15 | Dersin gözden geçirilmesi | Ders notlarının okunması ve uygulamaların yapılması | Öğretim Yöntemleri: Anlatım |
16 | Yarıyıl Sonu Sınavları | Ölçme Yöntemleri: Yazılı Sınav |
|
17 | Yarıyıl Sonu Sınavları | Ölçme Yöntemleri: Yazılı Sınav |
Öğrenci İş Yükü - AKTS
Çalışmalar | Sayısı | Süresi (Saat) | İş Yükü (Saat) |
---|---|---|---|
Ders ile İlgili Çalışmalar | |||
Ders (Sınav haftaları dahil değildir) | 14 | 2 | 28 |
Sınıf Dışı Ders Çalışma (Ön çalışma, pekiştirme) | 14 | 4 | 56 |
Değerlendirmeler ile İlgili Çalışmalar | |||
Ödev, Proje, Diğer | 6 | 10 | 60 |
Ara Sınavlar (Yazılı, Sözlü, vs.) | 1 | 3 | 3 |
Yarıyıl/Yıl Sonu/Final Sınavı | 1 | 3 | 3 |
Toplam İş Yükü (Saat) | 150 | ||
Toplam İş Yükü / 25 (s) | 6,00 | ||
AKTS | 6 AKTS |