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

Ders Bilgileri

Ders Kodu	Ders Adı	Ders Türü	D	U	L	AKTS
BLP 4113	ALGORİTMA TASARIMI	ZORUNLU	1	1	0	4

Dersi Veren Birim

Bilgisayar Programcılığı

Dersin Düzeyi

Önlisans

Ders Koordinatörü

MURAT GÜNEY

Dersi Alan Birimler

Bilgisayar Programcılığı
Bilgisayar Programcılığı (İÖ)

Dersin Amacı

Bu ders ile öğrenciye; problem çözmenin temelleri ve hesapsal verimlilik ile ilgili gerekli bilgiyi, bilgisayar bilimleri ve hesapsal problemlerde yaygın olarak kullanılan algoritmaların tasarım, hesapsal verimlilik analizi ve gerçekleştirimi bilgi ve becerilerinin kazandırılması amaçlanmaktadır.

Dersin Öğrenme Kazanımları

1	Özyinelemeyi bir problem çözme ve programlama tekniği olarak kullanabilme becerisi.
2	Randomizasyon, dinamik programlama, obur buluşsallar gibi teknikleri kullanarak algoritma tasarımı becerisi.
3	Algoritmaların zaman verimliliği analizi becerisi.
4	Kümeler, diziler, çizgeler ve geometrik problemlere yönelik geliştirilmiş algoritmaları anlama becerisi.
5	Algoritma doğruluğu ve verimliliğini sınamaya yönelik hesapsal deneylerin tasarımı becerisi.

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	Tümevarımsal tasarım ve örneği: Insertionsort, algoritmaların analizi
2	Böl-çöz`e dayalı tasarım ve örneği: Mergesort ve analizi
3	Asimtotik notasyon, yaygın fonksiyonlar
4	Tekrar bağıntılarını çözme, yaygın tekrar bağıntıları
5	Randomize algoritmalar ve örneği: Quicksort, ortalama zaman analizi
6	Çizge algoritmaları: Enine Arama
7	Ara sınav
8	Ara sınav
9	Çizge algoritmaları: Boyuna Arama
10	Dinamik programlama: Çubuk kesme problemi
11	Dinamik programlama: Dinamik Programlama Elementleri, En uzun ortak altdizi problemi
12	Dinamik programlama: Sırt çantası problemi, Pseudo-polinom zamanlı algoritmalar
13	Obur buluşsallar: Aktivite seçimi
14	Obur buluşsallar: Huffman kodlaması

Ders İçin Önerilen Kaynaklar

Ana kaynak: Introduction to algorithms, Cormen, Leiserson, Rivest, SteIn, the mit press, 2nd edition, 2001.
Yardımcı kaynaklar: İnternet, Bilgisayar laboratuarı
Referanslar:
Diğer ders materyalleri: İşletim sistemi, uygulama yazılımları

Öğrenme ve Öğretme Yöntemleri

1. Ders anlatımı
2. Örnek uygulamalar yapmak

Değerlendirme Yöntemleri

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

*** 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

Ara sınav ve final sınavı ile 5 öğrenme çıktısı ölçülecek ve ders içi uygulamalar ile bu öğrenme çıktılarına ulaşma öğrencinin hangi aşamada olduğu takip edilecektir.

Dersin Öğretim Dili

Türkçe

Derse İlişkin Politika ve Kurallar

Derslerin %70 ine katılım zorunludur. Her türlü kopyacılık eylemi disiplin soruşturması açılması ile sonuçlandırılacaktır.

Dersin Öğretim Üyesi İletişim Bilgileri

İlan Edilecektir.

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

Her dönem başlangıcında öğretim elemanı tarafından ilan edilecektir.

Staj Durumu

YOK

İş Yükü Hesaplaması

Etkinlikler	Sayısı	Süresi (saat)	Toplam İş Yükü (saat)
Ders Anlatımı	12	1	12
Uygulama	12	1	12
Haftalık Ders öncesi/sonrası hazırlıklar	12	3	36
Vize Sınavına Hazırlık	1	12	12
Final Sınavına Hazırlık	1	20	20
Vize Sınavı	1	1	1
Final Sınavı	1	1	1
TOPLAM İŞ YÜKÜ (saat)			94

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

PK/ÖK	PK.1	PK.2	PK.6	PK.8	PK.11	PK.12	PK.13	PK.15
ÖK.1	1	1	1	1	1	1		1
ÖK.2	1			1	1	1		1
ÖK.3	1			1	1	1		1
ÖK.4	1			1	1	1		1
ÖK.5	1			1	1	1	1	1

DERS ADI

DERECE PROGRAMLARI