Ders Notları

100% Complete (success)
Dikkat !!! Lütfen okuyunuz ...

Öğretim Üyesi (Üyeleri): Dr. Öğr. Üyesi Sercan Demirci Arş. Gör. Nurullah Ateş *

(*) Ders notu girebilmek için, bu alanda kendi isminiz yazıyor olmalı...

  • Bologna verilerinin girilmesi;
    ubys.omu.edu.tr adresinden,
    ÜBYS' de Öğretim Elemanları yetkisi seçilmeli... Öğretim elemanı danışmanlık işlemlerinden yapabilirsiniz...
Yıl: 2024, Dönem: Güz
Ders Kitabı / Malzemesi / Önerilen Kaynaklar

Thomas H. Cormen et al., Algoritmaların Tasarımı ve Analizi Ders notları ve ek makaleler

Dersin İçeriği

Asimptotik notasyonlar, zaman ve alan karmaşıklığı, çözümleme teknikleri, yinelemeli algoritmalar, sıralama ve arama algoritmaları, böl ve yönet, dinamik programlama, açgözlü algoritmalar, geri izleme, dallanma ve sınır, NP-tamlık ve karmaşıklık teorisi.

Dersin Amacı

Bu dersin amacı, algoritmaların zaman ve bellek karmaşıklıklarını analiz etmeyi öğretmek ve öğrencilerin farklı algoritma türlerinin verimliliklerini karşılaştırarak problem çözme becerilerini geliştirmelerini sağlamaktır.

Haftalık Ders İçeriği

Hafta Teorik Uygulama Laboratuar Ders Notları
1 Algoritmalara Giriş ve Analizin Önemi
2 Asimptotik Notasyonlar
3 Temel Zaman Karmaşıklığı Hesaplamaları
4 Yinelemeli İfadelerin Analizi
5 Sıralama Algoritmaları: Karşılaştırmalı Analiz
6 Böl ve Yönet Yöntemi
7 Dinamik Programlama
8 Ara Sınav
9 Açgözlü Algoritmalar
10 Dallanma ve Sınır Teknikleri
11 Geri İzleme ve Karar Ağaçları
12 Karmaşıklık Sınıfları ve NP-Tamlık
13 Zor Problemler ve Yaklaşımlar
14 Uygulamalı Problem Çözüm Oturumu
15 Final Öncesi Genel Tekrar ve Soru-Cevap
16 Final Sınavı