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

Yazdır

DERS BİLGİLERİ

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

DERS TANIMI

Ders Düzeyi	Yüksek Lisans
Ders Türü	Zorunlu
Dersin Amacı	Bu dersin amacı öğrencilerin algoritmik içgüdü kazanmasını sağlamaktır, yani çeşitli algoritmaların nasıl çalıştığını bilmeleri ve problemler için en uygun algoritmaları seçmeleri.
Ders İçeriği	Algoritma tasarımı ve analizi, böl ve yönet yöntemleri, arama ve sıralama, heapler ve diğer veri yapıları, graflar ve arama teknikleri, NP tümlenirlilik.
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	Verimli ve hızlı algoritma yazar
3	Algoritmaları bellek ve zaman bakımından analiz eder
4	Bir probleme farklı çözüm yolları geliştirir

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

No	PY 01	PY 02	PY 03	PY 04	PY 05	PY 06	PY 07	PY 08	PY 09	PY 10	PY 11	PY 12
ÖK 001	5	3	4	2		2	1	1	2	2
ÖK 002	5	3	4	2		2	1	1	2	2
ÖK 003	5	3	4	2		2	1	1	2	2
ÖK 004	5	3	4	2		2	1	1	2	2
Ara Toplam	20	12	16	8		8	4	4	8	8
Katkı	5	3	4	2	0	2	1	1	2	2	0	0

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	5	70
Ödevler	5	8	40
Arasınavlar(hazırlık süresi dahil)	1	15	15
Yarıyıl Sonu Sınavı(hazırlık süresi dahil)	1	28	28
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
CENG 504	ALGORİTMA TASARIMI VE ANALİZİ	3 + 0	1	Türkçe	2023-2024 Bahar

Öğretim Elemanı	E-Posta	İç Hat	Ders Yeri	Devam Zorunluluğu
Dr. Öğr. Üyesi FATMANA ŞENTÜRK	fatmanas@pau.edu.tr		MUH A0257 TEK A0106	Dersin Devam Yüzdesi : %

Amaç		Bu dersin amacı öğrencilerin algoritmik içgüdü kazanmasını sağlamaktır, yani çeşitli algoritmaların nasıl çalıştığını bilmeleri ve problemler için en uygun algoritmaları seçmeleri.
İçerik		Algoritma tasarımı ve analizi, böl ve yönet yöntemleri, arama ve sıralama, heapler ve diğer veri yapıları, graflar ve arama teknikleri, NP tümlenirlilik.

Haftalık Konu Başlıkları

Hafta	Konular
1	Algoritma analizinin temelleri
2	Algoritma analizinin temelleri
3	Kaba kuvvet
4	Kaba kuvvet
5	Böl ve Çöz
6	Böl ve Çöz
7	Azalt ve Çöz
8	Azalt ve Çöz
9	Dönüştür ve Çöz
10	Dinamik Programlama
11	Dinamik Programlama
12	Hırslı Programlama
13	Hırslı Programlama
14	Adım adım iyileştirme

Materyaller

Materyal belirtilmemiştir.

Kaynaklar

Kaynaklar	Kaynak Dili
The design and analysis of algorithms, Anany Levitin	English

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