PAÜ .:. Eğitim Öğretim Bilgi Sistemi

Yazdır

DERS BİLGİLERİ

Ders Kod	Ders Ad	T+U Saat	Yarıyıl	AKTS
YOBS 527	ALGORİTMA TASARIMI VE ANALİZİ	3 + 0	1. Yarıyıl	7,5

DERS TANIMI

Ders Düzeyi	Doktora
Ders Türü	Seçmeli
Dersin Amacı	Bu dersin amacı öğrencilerin algoritmik içgüdü kazanmasını sağlamaktır
Ders İçeriği	Böl ve yönet, kaba kuvvet, azalt ve çöz, dönüştür ve çöz, dinamik programlama, hırslı programlama, adım adım iyileştirme ve NP tümlenebilirlik
Ders Ön Koşul	Dersin ön koşulu yok.
Ders Yan Koşul	Dersin yan koşulu yok.
Öğretim Sistemi	Yüz Yüze

DERS ÖĞRENME KAZANIMLARI

1	Algoritma analiz temellerini açıklar
2	Algoritma dizayn tekniklerini açıklar
3	Dinamik programlamayı açıklar
4	Hırslı dizayn tekniğini açıklar

DERS ÖĞRENME KAZANIMININ PROGRAM YETERLİLİKLERİNE KATKISI

AKTS / İŞ YÜKÜ TABLOSU

Etkinlik	Sayısı	Süresi (Saat)	Toplam İş Yükü (Saat)
Ders Süresi(14 hafta/teorik+uygulama)	14	3	42
Sınıf Dışı Ders Çalışma Süresi(Ön çalışma, pekiştirme)	14	3	42
Ödevler	2	40	80
Arasınavlar(hazırlık süresi dahil)	1	13	13
Yarıyıl Sonu Sınavı(hazırlık süresi dahil)	1	18	18
Toplam İş Yükü Dersin AKTS Kredisi			195 7,5

DERS ŞUBELERİ

Dönem seçiniz :

Yazdır

Ders Şube Detayları

Dersin Kodu	Dersin Ad	Saat (T+P)	Şube No	Öğretim Dili	Şube Dönemi
YOBS 527	ALGORİTMA TASARIMI VE ANALİZİ	3 + 0	1	Türkçe	2022-2023 Bahar

Öğretim Elemanı	E-Posta	İç Hat	Ders Yeri	Devam Zorunluluğu
Dr. Öğr. Üyesi ÖMER GÜLEÇ	omer@pau.edu.tr		İİBF B0207	Dersin Devam Yüzdesi : %70

Amaç		Bu dersin amacı öğrencilerin algoritmik içgüdü kazanmasını sağlamaktır
İçerik		Böl ve yönet, kaba kuvvet, azalt ve çöz, dönüştür ve çöz, dinamik programlama, hırslı programlama, adım adım iyileştirme ve NP tümlenebilirlik

Haftalık Konu Başlıkları

Hafta	Konular
1	Giriş
2	Veri Yapıları Kavramı
3	Algoritma Analizi Temelleri
4	Algoritma Analizi Temelleri
5	Kaba Kuvvet Yöntemi
6	Kaba Kuvvet Yöntemi
7	Azalt ve Çöz Yöntemi
8	Azalt ve Çöz Yöntemi
9	Böl ve Yönet Yöntemi
10	Dönüştür ve Çöz Yöntemi
11	Dinamik Programlama
12	Hırslı Programlama
13	Adım Adım İyileştirme
14	NP Tümlenebilirlik

Materyaller

Materyal belirtilmemiştir.

Kaynaklar

Kaynaklar	Kaynak Dili
McMillan, M., Data Structures and Algorithms Using C#, Cambridge University Press, 2007	English
Çölkesen, R., Veri Yapıları ve Algoritmalar, PapatyaBilim, 2019	Türkçe

Ders Değerlendirme Sistemi

Değerlendirme Yöntemi	Katkı Yüzdesi (%)	Değerlendirme Yöntemi Ad
Dönem Sonu Sınavı	50	Dönem Sonu Sınavı
Ara Sınav	50	Ara Sınav

T+U : Teorik + Pratik
PY: Program Yeterlilikleri
ÖK: Ders Öğrenme Kazanımları

Aday Öğrenci