BZ205 Vize
Veri Yapıları ve Algoritmalar dersi

BZ205 Vize Hazırlık

Çıkmış sorular, hocanın kurallarıyla adım adım çözümler ve vizedeki bütün konuların anlatımı tek yerde.

%0
Henüz başlamadınSayfalardaki "Çalıştım" işaretleri burada toplanır.

Sınav arşivi

sorular, çözümler ve analiz

Konu anlatımı

dersteki sırayla

Sınavda unutma

Hocanın derste koyduğu ve bütün çözümlerde uygulanan kurallar.

  1. Alfabe: Türkçe ve İngilizce birleşik: A B C Ç D E F G Ğ H I İ J K L M N O Ö P Q R S Ş T U Ü V W X Y Z. Kısa kelime önce gelir (VAN, VANA'dan önce). Kelimeler sayıya çevrilmez.
  2. İAA ve AVL'de silme: iki çocuklu düğümün yerine sağ alt ağacın en küçüğü geçer.
  3. AVL silmede iki problem birden varsa hoca çift dönüşü tercih eder.
  4. Kümeleme sıralama: zigzag ekleme, düğüm çocuklarından büyük; koparmada son eleman köke gelir ve büyük çocukla yer değiştirir.
  5. Radiks: kısa kelimelerin sonuna A eklenir, en sağdaki haneden başlanır, kovalar geliş sırasını korur.
  6. B+: iç düğüm en az ⌈M/2⌉−1, en çok M−1 anahtar; yaprak en az ⌈L/2⌉−1, en çok L−1 veri.
  7. Yürütme zamanı: aksi söylenmedikçe en kötü durum yazılır; değişken tanımları "ihmal edilmiştir" diye not düşülür.

Kutuların anlamı

Kutular derste anlatılan akış diyagramı sembolleriyle işaretli.

  • SoruParalelkenar, yani giriş: sınavda verilen.
  • ÇözümElips. "Çözümleri gizle" ile kapatıp kendini sınayabilirsin.
  • Hoca derste vurguladıEkran sembolü. Ders videosundan alıntı ve dakikası.
  • DikkatKarar baklavası. Sık yapılan hatalar.
  • Bilgiİşlem kutusu. Ek açıklamalar.