BBZ203 Veri Yapıları

6 AKTS - 3-1 Süre (T+U)- 3. Yarıyıl- 3 Yerel Kredi

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

Güncelleme Zamanı: 13.05.2024 02:00