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

Kurs Orta

Veri Yapıları

Bu kursun sonunda

Kursa başla

01

Doğrusal Yapılar

Diziler, bağlı listeler, yığıtlar, kuyruklar ve atlama listeleri; bitişik ve bağlantılı yerleşimin sonuçları.

  1. 01 Diziler Bitişik bellek yerleşimi, adres aritmetiğiyle sabit zamanlı erişim, sabit boyut kısıtı ve maliyet dili.
  2. 02 Dinamik Diziler Kapasite büyütme, büyütme çarpanının seçimi, amortize maliyet çözümlemesi ve küçülme eşiği.
  3. 03 Bağlı Listeler Düğüm ve bağ yapısı, tek ve çift yönlü listeler, işaretçi yeniden bağlamanın maliyeti ve pratikteki sınırları.
  4. 04 Yığıtlar Soyut veri tipi kavramı, son giren ilk çıkar modeli, iki gerçekleştirim seçeneği ve tipik kullanım alanları.
  5. 05 Kuyruklar ve Çift Uçlu Kuyruklar İlk giren ilk çıkar modeli, halka arabellekle sabit bellekte kuyruk, çift uçlu kuyruk ve kullanım alanları.
  6. 06 Atlama Listeleri Sıralı bağlı listeye katman ekleyerek arama maliyetini düşürmek, olasılıksal yükseklik ve beklenen maliyet.

02

Sözlükler ve Kümeler

Karma tabloları, çakışma çözümleme, küme yapıları ve ayrık kümeler.

  1. 01 Karma Tabloları Anahtardan konum hesaplama, karma fonksiyonunun nitelikleri, yük çarpanı ve ortalama sabit maliyetin koşulları.
  2. 02 Çakışma Çözümleme Zincirleme ve açık adresleme, yoklama stratejileri, kümelenme, silme sorunu ve iki ailenin karşılaştırması.
  3. 03 Kümeler ve Çok Kümeler Üyelik odaklı soyut tip, karma ve sıralı gerçekleştirimler, bit kümeleri ve sayaçlı çok kümeler.
  4. 04 Ayrık Kümeler Dinamik gruplama problemi, birleştir–bul yapısı, sıraya göre birleştirme, yol sıkıştırma ve kullanım alanları.

03

Ağaçlar

Ağaç terminolojisinden dengeli arama ağaçlarına, yığınlara, sözcük ağaçlarına ve aralık yapılarına.

  1. 01 Ağaç Terminolojisi Kök, çocuk, yaprak, derinlik ve yükseklik kavramları; ağacın tanımı, gösterim seçenekleri ve kullanım alanları.
  2. 02 İkili Ağaçlar En fazla iki çocuk kısıtı, dolu ve tam ağaç tanımları, yükseklik–düğüm sayısı ilişkisi ve dizi gösterimi.
  3. 03 Ağaç Gezinmeleri Ön, iç ve son sıralı gezinme, seviye sıralı gezinme, özyinelemeli ve yığıtla yazılmış biçimler, kullanım alanları.
  4. 04 İkili Arama Ağaçları Sıralama değişmezi, arama–ekleme–silme işlemleri, üç silme durumu ve dejenere ağaç sorunu.
  5. 05 Dengeli Arama Ağaçları Dönme işlemi, AVL denge ölçütü ve dört durum, kırmızı–siyah ağaçların renk değişmezleri ve iki ailenin karşılaştırması.
  6. 06 2-3 ve 2-3-4 Ağaçları Düğüm başına çok anahtar, bölünerek yukarı büyüme, kusursuz derinlik dengesi ve kırmızı–siyah ağaçlarla eşlik.
  7. 07 B-Ağaçları Blok tabanlı depolamaya göre tasarım, yüksek dallanma çarpanı, B+ ağacı yaprak zinciri ve dizin kullanımı.
  8. 08 Yığınlar Öncelik kuyruğu, yığın koşulu, dizi gösterimi, yukarı ve aşağı süzme, yığın kurmanın doğrusal maliyeti.
  9. 09 Sözcük Ağaçları Anahtarın yola dönüşmesi, ortak öneklerin paylaşılması, önek sorguları ve bellek–hız ödünleşimi.
  10. 10 Aralık ve Fenwick Ağaçları Aralık sorgusu ile nokta güncellemesinin birlikte gerektiği durumlar, aralık ağacı ve Fenwick ağacı.
  11. 11 Çok Boyutlu Ağaçlar Uzamsal sorgular, k-d ağacında dönüşümlü bölme, en yakın komşu araması, budama ve boyut laneti.

04

Çizgeler

Çizge kavramı, gösterim seçenekleri, enine ve derine arama ile topolojik sıralama.

  1. 01 Çizge Kavramı Düğüm ve kenar tanımı, yönlü ve yönsüz çizgeler, ağırlık, derece, yol ve döngü kavramları.
  2. 02 Çizge Gösterimleri Komşuluk matrisi ile komşuluk listesi, bellek ve işlem maliyetleri, seyreklik ölçütü ve kenar listesi.
  3. 03 Enine Arama Kuyrukla katman katman gezinme, ziyaret işaretleme, ağırlıksız en kısa yol ve yol geri kurma.
  4. 04 Derine Arama Yığıtla derinlemesine gezinme, özyinelemeli ve açık yığıtlı biçimler, keşif–bitiş zamanları ve döngü tespiti.
  5. 05 Topolojik Sıralama Bağımlılık çizgesinden geçerli yürütme sırası üretme, giriş dereceli algoritma, döngü tespiti ve kullanım alanları.

Aramak için yazmaya başlayın.

↑↓ ↵ Esc gezin · aç · kapat