DERS ADI

: Algoritmalar ve Veri Yapıları

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
BİL 2011 Algoritmalar ve Veri Yapıları ZORUNLU 2 2 0 6

Dersi Veren Birim

Bilgisayar Bilimleri

Dersin Düzeyi

Lisans

Ders Koordinatörü

PROF. DR. MURAT ERŞEN BERBERLER

Dersi Alan Birimler

Bilgisayar Bilimleri

Dersin Amacı

Bu ders, veri yapıları kavramının ve özelliklerinin öğretilmesini amaçlamaktadır. Ders içeriğinde, diziler, yığıt, kuyruk, bağlı liste, ağaçlar, sıralama ve arama algoritmaları ele alınacaktır.

Dersin Öğrenme Kazanımları

1   Temel ve tanımlamalı veri yapılarını bilme.
2   Algoritmanın Çalışma Hızını ve Bellek Gereksinimini analiz edebilme.
3   Temel Arama ve Sıralama algoritmalarını bilme.
4   Liste, kuyruk, yığın ve ağaç veri modellerini bilme.
5   Veri Sıkıştırma Yöntemleri hakkında temel bilgileri bilme.

Dersin Öğretim Türü

Örgün Öğretim

Dersin Önkoşulu/Önkoşulları

BİL 1016 - Bilgisayar Bilimlerine Giriş II

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta Konular Açıklama
1 Veri Yapıları ve Veri Modellerine Giriş
2 Zaman ve Bellek Analizi
3 Bağlantılı Listeler
4 Yığın ve Kuyruk
5 Yığın ve Kuyruk (devam)
6 Heap Veri Yapısı ve Uygulama
7 Hash Tabloları
8 Hash Tabloları (devamı)
9 İkili Arama Ağacı (devamı)
10 İkili Arama Ağacı
11 Ağaç Dolaşma Algoritmaları
12 Arama Algoritmaları
13 Sıralama Algoritmaları
14 Sıralama Algoritmaları (devam)
15 Diğer Veri Yapıları Konuları

Ders İçin Önerilen Kaynaklar

Ana kaynaklar:

Çölkesen, R., Veri Yapıları ve Algoritmalar Bilg. Prog. ve Yaz. Müh., Papatya Yayıncılık, 2002.
Nabiyev, V., Algoritmalar Teoridan Uygulamalara, Seçkin Yayıncılık, 2021

Öğrenme ve Öğretme Yöntemleri

Ders, anlatım, sınıf sunumu ve tartışma biçiminde öğretilecek.

Değerlendirme Yöntemleri

SIRA NO KISA KOD UZUN ADI FORMUL
1 VZ Vize
2 FN Final
3 BNS BNS VZ * 0.40 + FN * 0.60
4 BUT Bütünleme Notu
5 BBN Bütünleme Sonu Başarı Notu VZ * 0.40 + BUT * 0.60


Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan edilecektir.

Dersin Öğretim Dili

Türkçe

Derse İlişkin Politika ve Kurallar

İlan edilecektir.

Dersin Öğretim Üyesi İletişim Bilgileri

murat.berberler@deu.edu.tr

Ders Öğretim Üyesi Görüşme Gün ve Saatleri

İlan edilecektir.

Staj Durumu

YOK

İş Yükü Hesaplaması

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ders Anlatımı 14 2 28
Uygulama 14 2 28
Haftalık Ders öncesi/sonrası hazırlıklar 14 4 56
Vize Sınavına Hazırlık 1 10 10
Final Sınavına Hazırlık 1 15 15
Final Sınavı 1 2 2
Vize Sınavı 1 2 2
TOPLAM İŞ YÜKÜ (saat) 141

Program ve Öğrenme Kazanımları İlişkisi

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10PK.11PK.12PK.13
ÖK.15545
ÖK.25545
ÖK.35545
ÖK.45545
ÖK.55545