Algoritma
Veri Yapıları (BİL 222-Tekrar)
Algoritmalara Giriş (BİL 222-Tekrar)
Özyineli fonksiyonların çözülmasi
Yerine koyma metodu
Tahmin ve isbat metodu
Üretken fonksiyonlar metodu
Doğrusal fark denklemleri metodu
Parçala-Çöz Metodu
Genel Metod
Birleştirmeli Sıralama
Hızlı Sıralama
Hızlı Sıra Bulma
Matris Çarpma
Strassen Algoritması
Dışbükey Zarf Problemi
Hızlı Zarf Algoritması
Graham Tarama Algoritması
En Yakın Nokta Çifti Problemi
Hızlı Fourier Dönüşümü
Parçala-Çöz Metodu (devam)
Hırslı Programlama Metodu
Genel Metod
Sırtçantası Problemi
Bozuk Para Hesabı
Huffman Kodlama
İş Seçme Problemi
Minimum Örten Ağaç Problemi
Kruskal Algoritması
Prim Algoritması
En Kısa Yolları Bulma Problemi (Tek Kaynak)
Dijkstra Algoritması
Hırslı Programlama Metodu (devam)
Tekrar Dersi
Ara sınav
Dinamik Programlama Motodu
Genel Metod
En Kısa Yolları Bulma Poblemi (Genelleştirme)
Bellman-Ford Algoritması
En Kısa Yolları Bulma Poblemi (Tüm Kaynaklar)
Floyd-Warshall Algoritması
0/1 Sırtçantası Problemi
Dizi Benzetme Problemi
Matris Zinciri Çarpma Problem
En Uzun Ortak Altdizi Problemi
Dinamik Programlama Motodu (devam)
Çizge Dolaşma Teknikleri
Uygulamaları
Derinlik Önce
Yayılım Önce
Bağlantılı Bileşen Probemi
Geriye Dönüş Metodu
8 Vezir Problemi
Cizge Boyama Problemi
Dallan ve Sınırla Metodu
0/1 Sırtçantası Problemi
Enaz Değer Problemi
Karmaşıklık Sınıfları
Temel Tanımlar
P ve NP Sınıfları
NP-Tam Sınıfı ve İsbatlar
Np-Tam Problemler
Algoritmalara Giriş (BİL 222-Tekrar)
Özyineli fonksiyonların çözülmasi
Yerine koyma metodu
Tahmin ve isbat metodu
Üretken fonksiyonlar metodu
Doğrusal fark denklemleri metodu
Parçala-Çöz Metodu
Genel Metod
Birleştirmeli Sıralama
Hızlı Sıralama
Hızlı Sıra Bulma
Matris Çarpma
Strassen Algoritması
Dışbükey Zarf Problemi
Hızlı Zarf Algoritması
Graham Tarama Algoritması
En Yakın Nokta Çifti Problemi
Hızlı Fourier Dönüşümü
Parçala-Çöz Metodu (devam)
Hırslı Programlama Metodu
Genel Metod
Sırtçantası Problemi
Bozuk Para Hesabı
Huffman Kodlama
İş Seçme Problemi
Minimum Örten Ağaç Problemi
Kruskal Algoritması
Prim Algoritması
En Kısa Yolları Bulma Problemi (Tek Kaynak)
Dijkstra Algoritması
Hırslı Programlama Metodu (devam)
Tekrar Dersi
Ara sınav
Dinamik Programlama Motodu
Genel Metod
En Kısa Yolları Bulma Poblemi (Genelleştirme)
Bellman-Ford Algoritması
En Kısa Yolları Bulma Poblemi (Tüm Kaynaklar)
Floyd-Warshall Algoritması
0/1 Sırtçantası Problemi
Dizi Benzetme Problemi
Matris Zinciri Çarpma Problem
En Uzun Ortak Altdizi Problemi
Dinamik Programlama Motodu (devam)
Çizge Dolaşma Teknikleri
Uygulamaları
Derinlik Önce
Yayılım Önce
Bağlantılı Bileşen Probemi
Geriye Dönüş Metodu
8 Vezir Problemi
Cizge Boyama Problemi
Dallan ve Sınırla Metodu
0/1 Sırtçantası Problemi
Enaz Değer Problemi
Karmaşıklık Sınıfları
Temel Tanımlar
P ve NP Sınıfları
NP-Tam Sınıfı ve İsbatlar
Np-Tam Problemler
