Yazdır

DERS BİLGİLERİ
Ders KodDers AdT+U SaatYarıyılAKTS
CENG 204ALGORİTMALAR3 + 04. Yarıyıl7,5

DERS TANIMI
Ders Düzeyi 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, Kaba kuvvet yöntemi, azalt ve çöz yöntemi, Dönüştür ve çöz yöntemi, dinamik programlama, hırslı programlama, adım adım iyileştirme, 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
1Algoritma analiz temellerini açıklar
2Algoritma dizayn tekniklerini açıklar
3Dinamik programlamayı açıklar
4Hırslı dizayn tekniğini açıklar

DERS ÖĞRENME KAZANIMININ PROGRAM YETERLİLİKLERİNE KATKISI
NoPY 01PY 02PY 03PY 04PY 05PY 06PY 07PY 08PY 09PY 10PY 11PY 12
ÖK 0015342 21122  
ÖK 0025342 21122  
ÖK 0035342 21122  
ÖK 0045342 21122  
Ara Toplam2012168 84488  
Katkı534202112200

AKTS / İŞ YÜKÜ TABLOSU
EtkinlikSayısıSüresi (Saat)Toplam İş Yükü (Saat)
Ders Süresi(14 hafta/teorik+uygulama)14342
Sınıf Dışı Ders Çalışma Süresi(Ön çalışma, pekiştirme)14570
Ödevler5945
Arasınavlar(hazırlık süresi dahil)11818
Yarıyıl Sonu Sınavı(hazırlık süresi dahil)12020
Toplam İş Yükü

Dersin AKTS Kredisi






195

7,5
DERS ŞUBELERİ
 Dönem seçiniz :   


 Ders DönemiŞube NoDersi Veren Öğretim Elemanı
Detay 2023-2024 Bahar1ELİF HAYTAOĞLU
Detay 2023-2024 Bahar2ELİF HAYTAOĞLU
Detay 2022-2023 Bahar1ELİF HAYTAOĞLU
Detay 2021-2022 Bahar1ŞEVKET UMUT ÇAKIR
Detay 2021-2022 Bahar2ŞEVKET UMUT ÇAKIR
Detay 2020-2021 Bahar1TUFAN TURACI
Detay 2019-2020 Bahar1ELİF HAYTAOĞLU
Detay 2018-2019 Bahar1ELİF HAYTAOĞLU
Detay 2017-2018 Bahar1ELİF HAYTAOĞLU
Detay 2016-2017 Bahar1ŞEVKET UMUT ÇAKIR
Detay 2015-2016 Bahar1ŞEVKET UMUT ÇAKIR
Detay 2014-2015 Bahar1ŞEVKET UMUT ÇAKIR
Detay 2014-2015 Bahar2ŞEVKET UMUT ÇAKIR
Detay 2013-2014 Bahar1ŞEVKET UMUT ÇAKIR
Detay 2013-2014 Bahar2ŞEVKET UMUT ÇAKIR
Detay 2012-2013 Bahar1GÜRHAN GÜNDÜZ
Detay 2012-2013 Bahar2GÜRHAN GÜNDÜZ
Detay 2011-2012 Bahar1GÜRHAN GÜNDÜZ
Detay 2011-2012 Bahar2GÜRHAN GÜNDÜZ
Detay 2010-2011 Bahar1GÜRHAN GÜNDÜZ
Detay 2009-2010 Bahar1GÜRHAN GÜNDÜZ


Yazdır

Ders Şube Detayları
Dersin Kodu Dersin Ad Saat (T+P) Şube No Öğretim Dili Şube Dönemi
CENG 204 ALGORİTMALAR 3 + 0 1 Türkçe 2023-2024 Bahar
Öğretim Elemanı  E-Posta  İç Hat  Ders Yeri Devam Zorunluluğu
Dr. Öğr. Üyesi ELİF HAYTAOĞLU eacar@pau.edu.tr SABF C0206 Dersin Devam Yüzdesi : %60
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, Kaba kuvvet yöntemi, azalt ve çöz yöntemi, Dönüştür ve çöz yöntemi, dinamik programlama, hırslı programlama, adım adım iyileştirme, NP tümlenirlilik.
Haftalık Konu Başlıkları
HaftaKonular
1 Giriş
2 Datastructures Overview
3 Algoritma Analizi Temelleri
4 Algoritma Analizi Temelleri
5 Brute Force
6 Brute Force
7 Decrease Conquer
8 Decrease Conquer
9 Divide Conquer
10 Transform Conquer
11 Midterm
12 Dinamik Programlama
13 Branch Bound
14 Backtracking
Materyaller
Materyal belirtilmemiştir.
Kaynaklar
Ders Değerlendirme Sistemi
Değerlendirme YöntemiKatkı Yüzdesi (%)Değerlendirme Yöntemi Ad
Dönem Sonu Sınavı55Dönem Sonu Sınavı
Ara Sınav45Ara Sınav
T+U : Teorik + Pratik
PY: Program Yeterlilikleri
ÖK: Ders Öğrenme Kazanımları