İçeriğe geç
academia.sh
en
Giriş yap

Kurs Orta

Algoritmalar

Bu kursun sonunda

Kursa başla

01

Algoritma Çözümlemesi

Algoritma ölçütleri, asimptotik gösterimler, karmaşıklık sınıfları ve maliyet hesaplama yöntemleri.

  1. 01 Algoritma Nedir Algoritmanın ölçütleri, doğruluk ve sonlanma ayrımı, hesaplama modeli ve neden süre ölçmenin yetmediği.
  2. 02 Asimptotik Gösterim Büyük O, büyük omega ve büyük teta tanımları, sabitlerin elenmesi, toplam ve çarpım kuralları, yaygın yanlış okumalar.
  3. 03 Küçük o ve Küçük omega Sıkı olmayan sınırların tanımı, limit ölçütü, beş gösterimin karşılaştırma işleçleriyle benzeşimi ve sıralama ilişkisinin sınırları.
  4. 04 Karmaşıklık Sınıflarını Okumak Sabit, logaritmik, doğrusal, doğrusal-logaritmik, polinom, üstel ve faktöriyel büyüme; ölçek büyütme davranışı ve pratik sınırlar.
  5. 05 Karmaşıklık Hesaplama Yöntemi Döngü ve koşul kurallarıyla maliyet sayımı, özyineleme bağıntıları, ana teorem ve amortize çözümleme.
  6. 06 Zaman ve Alan Ödünleşimi Alan karmaşıklığı, yerinde çalışma, özyineleme yığıtının maliyeti, anımsama ve önhesaplama kalıpları; ödünleşimin sınırları.

02

Arama ve Sıralama

Doğrusal ve ikili arama, temel ve gelişmiş sıralama algoritmaları, karşılaştırmasız yöntemler ve seçim ölçütleri.

  1. 01 Doğrusal Arama Sırasız veride tarama, başarılı ve başarısız aramanın beklenen karşılaştırma sayısı, nöbetçi değişkeni ve doğrusal alt sınırın gerekçesi.
  2. 02 İkili Arama Sıralı veride yarıya bölme, döngü değişmeziyle sınır koşulları, ilk konumu bulan değişkeler ve tekdüze yüklem üzerinde arama.
  3. 03 Kabarcık, Seçmeli ve Eklemeli Sıralama Sıralama probleminin tanımı, kararlılık ve yerinde çalışma ölçütleri, üç karesel algoritmanın karşılaştırma ve taşıma maliyetleri, ters çift sayısı.
  4. 04 Birleştirmeli Sıralama Böl ve yönet ile kararlı sıralama, birleştirme işleminin doğruluğu, alttan yukarı değişke, dış sıralama ve ters çift sayımı.
  5. 05 Hızlı Sıralama Bölümleme ile yerinde sıralama, pivot seçiminin ortalama ve en kötü duruma etkisi, üç yollu bölümleme ve k'ıncı elemanı seçme.
  6. 06 Yığın Sıralaması Dizi üzerinde ikili yığın, aşağı süzme, doğrusal maliyetli yığın kurma, yerinde ve garantili doğrusal-logaritmik sıralama, ilk k eleman.
  7. 07 Karşılaştırmasız Sıralamalar Karşılaştırmalı sıralamanın karar ağacı alt sınırı; sayma, kova ve taban sıralamasının varsayımları, maliyetleri ve sınırları.
  8. 08 Sıralama Algoritması Seçimi Veri özelliklerine göre karar tablosu, çok anahtarlı sıralamada kararlılığın kullanımı, karma gerçekleştirimler ve sıralamanın gereksiz olduğu durumlar.

03

Çizge Algoritmaları

En kısa yol algoritmaları, sezgisel arama, minimum kapsayan ağaç ve ağ akışı.

  1. 01 Dijkstra Algoritması Ağırlıklı çizgede tek kaynaktan en kısa yol, gevşetme işlemi, açgözlü seçimin gerekçesi, öncelik kuyruğuyla gerçekleştirim ve negatif ağırlık kısıtı.
  2. 02 Bellman–Ford Algoritması Tüm kenarları yineleyerek gevşetme, kenar sayısına göre tümevarım, negatif döngü tespiti, yönlü çevrimsiz çizgede doğrusal çözüm.
  3. 03 A* Arama Sezgisel fonksiyonla hedefe yönelmiş arama, kabul edilebilirlik ve tutarlılık koşulları, Dijkstra ile ilişkisi ve genişletilen düğüm sayısındaki kazanç.
  4. 04 Minimum Kapsayan Ağaç Kesme özelliği, Prim ve Kruskal algoritmaları, birleşim-bulma yapısı, iki yaklaşımın karşılaştırması ve kümeleme uygulaması.
  5. 05 Ağ Akışı Akış ağı tanımı, kalan ağ ve artıran yol, Ford–Fulkerson yöntemi ile Edmonds–Karp değişkesi, en büyük akış–en küçük kesme teoremi ve eşleme uygulaması.

04

Metin Algoritmaları

Örüntü arama yöntemleri, önişlemeli yapılar ve kayıpsız sıkıştırma.

  1. 01 Kaba Kuvvet Örüntü Arama Metin içinde örüntü arama probleminin tanımı, kaydırmalı tarama, karakter karşılaştırma sayısı, en kötü durum girdileri ve gerçek metindeki davranış.
  2. 02 Rabin–Karp Yuvarlanan karma ile örüntü eşleme, sabit maliyetli pencere güncellemesi, çakışma doğrulaması, en kötü durum ve çoklu örüntü aramada üstünlüğü.
  3. 03 Knuth–Morris–Pratt Önek işlevinin tanımı ve doğrusal hesabı, metinde geri dönmeyen arama, amortize maliyet çözümlemesi ve dizgi dönemselliği.
  4. 04 Boyer–Moore Sondan eşleme, kötü karakter ve iyi sonek kuralları, Horspool basitleştirmesi, doğrusalın altına inen davranış ve dört algoritmanın ölçülen karşılaştırması.
  5. 05 Sonek Dizileri ve Ağaçları Metni önişleyen yapılar, sonek dizisi kurulumu ve ikili aramayla sorgu, en uzun ortak önek dizisi, sonek ağacı ile karşılaştırma ve uygulama alanları.
  6. 06 Huffman Kodlaması Değişken uzunluklu önek içermeyen kodlar, açgözlü ağaç kurulumu, eniyilik gerekçesi, entropi sınırı ve yöntemin sınırları.

Aramak için yazmaya başlayın.

↑↓ ↵ Esc gezin · aç · kapat