DERS ADI

: ALGORİTMA TASARIMI

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 VZ*0.40 + FIN* 0.60
4 BUT Bütünleme Notu
5 BBN Bütünleme Sonu Başarı Notu VZ*0.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/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10PK.11PK.12PK.13PK.14PK.15
ÖK.11111111
ÖK.211111
ÖK.311111
ÖK.411111
ÖK.5111111