Dokuz Eylül Üniversitesi Ders Katoloğu / Bilgi Paketi

Ders Bilgileri

Ders Kodu	Ders Adı	Ders Türü	D	U	L	AKTS
BİL 2001	ALGORİTMALAR VE VERİ YAPILARI	ZORUNLU	4	0	0	6

Dersi Veren Birim

Bilgisayar Bilimleri

Dersin Düzeyi

Lisans

Ders Koordinatörü

ÖĞR.GÖREVLİSİ ALPER VAHAPLAR

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ı

Yok

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta	Konular	Açıklama
1	Giriş Temel ve tanımlamalı veri yapıları
2	Veri Modelleri
3	Algoritmanın Zaman ve Bellek Gereksinimi
4	Sıralama Algoritmaları
5	Sıralama Algoritmaları (devamı)
6	Arama Algoritmaları
7	Arama Algoritmaları (devamı)
8	Ara sınav
9	Bağlantılı Listeler ve Uygulamaları
10	Bağlantılı Listeler ve Uygulamaları (devamı)
11	Yığın ve Kuyruk Yapısı/Modeli
12	Ağaç Veri Modeli
13	Ağaç Veri Modeli (devamı..)
14	Ağaç Uygulamaları Veri Sıkıştırma Yöntemleri

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	Q	Quiz
3	OD	Ödev
4	FN	Final
5	BNS	BNS	VZ * 0.30 + Q * 0.10 + OD * 0.10 + FN * 0.50
6	BUT	BÜTÜNLEME
7	BUTBN	BÜTÜNLEME SONU BAŞARI NOTU	VZ * 0.30 + Q * 0.10 + OD * 0.10 + BUT * 0.50

*** Bütünleme Sınavı Yapılmayan Birimlerde Bütünleme Kriteri Dikkate Alınmaz.

Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

İlan Edilecektir.

Dersin Öğretim Dili

Türkçe

Derse İlişkin Politika ve Kurallar