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ü

DR. ÖĞR. ÜYESİ BARIŞ TEKİN TEZEL

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 1012 - 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 kaynak:
Çölkesen, R., Veri Yapıları ve Algoritmalar Bilg. Prog. ve Yaz. Müh., Papatya Yayıncılık, 2002.
Carrano, F.M., Data Abstraction and Problem Solving with C++: Walls and Mirrors (4th Edition), Addison Wesley, 2004

Yardımcı kaynaklar:
Lafore, R., Data Structures and Algorithms in Java (2nd Edition), Sams, 2002.

Öğrenme ve Öğretme Yöntemleri

Ders, anlatım, sınıf sunumu ve tartışma biçiminde öğretilecek. Öğretilen dersin yanı sıra, öğrencilere gruplar halinde sunumlar hazırlatılacak ve tartışmalı oturumlar şeklinde sundurulacaktır. Dersin bazı haftalarında, daha önce verilen ödev sonuçları tartışılarak pekiştirilecektir.

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
5 BUTBN BÜTÜNLEME SONU BAŞARI 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

efendi.nasibov@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
Haftalık Ders öncesi/sonrası hazırlıklar 0 0 0
Ödev Hazırlama 0 0 0
Final Sınavı 1 2 2
Vize Sınavı 1 2 2
Diğer Kısa Sınav 0 0 0
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