📊 Rekürsif Analiz - Kısa Notlar 🔄 Yerine Koyma Metodu (Substitution) Ne Zaman Kullanılır? T(n) = T(n-1) + f(n) tipindeki rekürsiyonlar için Örnek: T(n) = T(n-1) + n Adımlar: T(n) = T(n-1) + n = T(n-2) + (n-1) + n = T(n-3) + (n-2) + (n-1) + n = ... = T(0) + [1 + 2 + 3 + ... + n] k adım sonra: T(n) = T(n-k) + [(n-k+1) + ... + n] Taban duruma ulaş: n-k = 0 → k = n ...
🔗 Linked List - Bağlı Listeler 📋 İçindekiler Giriş Temel Yapı Linked List Türleri Temel İşlemler Zaman Karmaşıklığı Avantaj ve Dezavantajlar Kod Örnekleri Kullanım Alanları 🎯 Giriş Linked List (Bağlı Liste), her elemanın kendinden sonraki elemana işaret ettiği, dinamik bir veri yapısıdır. Veriler bellekte ardışık olarak saklanmaz; her node (düğüm) bir sonrakinin adresini içerir. 💡 Temel Özellik: Boyut dinamik olarak değişir, sabit boyut sınırı yoktur! ...
📚 Ayrık Yapılar (Diskrete Strukturen) - Ders Notları Hafta 1-8 kapsamlı özet | Temel kavramlardan ileri seviye çizge teorisine Bu belge, Ayrık Yapılar dersinin sistematik bir özetini sunmaktadır. Her bölümde temel Türkçe açıklamalar ve önemli Almanca terimler birlikte verilmiştir. 📑 İçindekiler Temel Yapılar İlişkiler Tümevarım İspatları Çizge Teorisi 1. Temel Yapılar 1.1 Kümeler (Mengen) Kümeler, iyi tanımlanmış ve birbirinden farklı nesnelerin topluluğudur. Temel Kavramlar: Kardinalite (Mächtigkeit): |M| - Kümenin eleman sayısı Kuvvet Kümesi (Potenzmenge): P(M) veya 2^M - Tüm alt kümelerin kümesi n elemanlı bir kümenin kuvvet kümesi 2^n elemana sahiptir Temel İşlemler: Birleşim: A ∪ B - Her iki kümede de olan elemanlar Kesişim: A ∩ B - Her iki kümede ortak olan elemanlar Tümleyen: Ā - Evrensel kümede olup A’da olmayan elemanlar Özel Kavram - Ayrışım (Partition): ...