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

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