DERS ADI

: Algoritmaların Tasarımı ve Analizi

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
BİL 3015 Algoritmaların Tasarımı ve Analizi ZORUNLU 2 2 0 6

Dersi Veren Birim

Bilgisayar Bilimleri

Dersin Düzeyi

Lisans

Ders Koordinatörü

PROF. DR. MURAT ERŞEN BERBERLER

Dersi Alan Birimler

Bilgisayar Bilimleri

Dersin Amacı

Bilgisayar bilimleri problemlerinin çözümünde kullanılacak algoritmaların tasarımı ve analizi kavramlarını öğretmek.

Dersin Öğrenme Kazanımları

1   Algoritmaların tasarımı ve analizi'nin temel kavramları hakkında bilgi sahibi olabilme.
2   Algoritmaların tasarımı ve analizi problemlerini çözebilme.
3   Algoritmaların tasarımı ve analizi kavramları ile bilgisayar bilimleri problemlerini çözebilme.
4   Algoritmaların tasarımı ve analizi kavramları ile etkin algoritmalar tasarlayabilme.
5   Algoritmaların tasarımı ve analizi kavramları ile farklı disiplinlerdeki problemleri çözebilme.

Dersin Öğretim Türü

Örgün Öğretim

Dersin Önkoşulu/Önkoşulları

BİL 2011 - Algoritmalar ve Veri Yapıları

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta Konular Açıklama
1 Algoritmik problem çözmenin temelleri
2 Önemli problem tipleri
3 Analiz çerçevesi
4 Asimtotik gösterim be temel verimlilik sınıfları
5 Özyinelemeli olmayan algoritmaların matematiksel analizi
6 Özyinelemeli algoritmaların matematiksel analizi
7 Algoritmaların deneysel analizi
8 Genel tekrar
9 Ağların sıralanması
10 Matris işlemleri
11 Sayı kuramsal algoritmalar
12 Dizi eşleme
13 Dinamik programlama
14 Aç gözlü algoritmalar NP-tamlık ve yaklaşık algoritmalar

Ders İçin Önerilen Kaynaklar

Ana kaynak: Introduction to Algorithms, Thomas Cormen, CEL, RLR, CS, ISBN 0262032937.
Yardımcı kaynaklar: Introduction to The Design and Analysis of Algorithms, Anany Levitin, ISBN 0321364139.

Öğ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

murat.berberler@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 5 70
Vize Sınavına Hazırlık 1 12 12
Final Sınavına Hazırlık 1 12 12
Final Sınavı 1 2 2
Vize Sınavı 1 2 2
TOPLAM İŞ YÜKÜ (saat) 154

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

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10PK.11PK.12PK.13
ÖK.1555
ÖK.2555
ÖK.3555
ÖK.4555
ÖK.5555