Algoritmalar ve Veri Yapıları

0

Python Temelleri

Bellek, Referanslar, Fonksiyonlar ve Sınıflar

🧠

0.1 Bellek ve Referanslar

id(), is, aliasing, pointer mantığı

📝

0.2 Python Ön Bilgiler

f-string, ternary if, list comprehension, time

📚

0.3 Fonksiyonlar

def, return, parametreler, recursion

🎯

0.4 Sınıflar ve Objeler

OOP, __init__, self, instance methods

1

Algoritma Analizi & Diziler

Big O, Big Omega, Big Theta, C Dizileri, Numpy

📐

1.0: Algoritma Analizi Teorisi

Big O, Ω, Θ, zaman/alan karmaşıklığı, bilgisayar mimarisi

📊

1.1: Bellek Modeli

C vs Python bellek yapısı, stack/heap

📦

1.2: C Dizileri

Bitişik bellek, kaydırma maliyeti

🔢

1.3: Numpy Detay

ndarray, cache locality, vektörizasyon

2

Stack (Yığın)

LIFO: Last In, First Out

📚

2.1: Stack Nedir?

LIFO prensibi, push/pop operasyonları

🔢

2.2: Numpy ile Stack

Sabit boyut, stack pointer

📊

2.3: Big O Analizi

Performans karşılaştırma

🐍

2.4: Python List Stack

Python listesi ile stack

🧩

2.5: Örnekler

Parantez dengeleme, undo/redo

🔣

2.6: Aritmetik İfadeler

Dijkstra'nın iki stack algoritması

3

Queue (Kuyruk)

FIFO: First In, First Out

🚶

3.1: Queue Nedir?

FIFO prensibi, enqueue/dequeue

🔄

3.2: Circular Queue

Dairesel kuyruk, modülo

🐍

3.3: Python Deque

collections.deque

🧩

3.4: Örnekler

Sıcak patates, sliding window

📊

3.5: Big O Analizi

Performans karşılaştırma

📌 BFS ve Priority Queue konuları Graf bölümünde ele alınacaktır.

4

Linked List (Bağlı Liste)

Dinamik Veri Yapısı

🔗

4.1: Linked List Nedir?

Node yapısı, pointer kavramı

➡️

4.2: Singly Linked List

Tek yönlü liste

↔️

4.3: Doubly Linked List

Çift yönlü liste

🔄

4.4: Circular Linked List

Dairesel liste, Josephus

🐍

4.5: Python ile Pratik

collections.deque, pratik kullanım

🧩

4.6: Algoritmalar

Tersine çevirme, döngü tespiti

📊

4.7: Big O Analizi

Array vs Linked List

5

Ağaç Yapıları ve BST

Tree, Binary Tree, Binary Search Tree

🌳

5.0: Ağaç (Tree) Temelleri

Terminoloji, ikili ağaç türleri, denge, depolama

🌱

5.1: BST Nedir?

Ağaç yapısı, BST kuralı

🔧

5.2: Temel İşlemler

Ekleme, arama, silme

🚶

5.3: Traversal

Inorder, Preorder, Postorder, BFS

🧩

5.4: Örnek Sorular

Pratik problemler ve çözümleri

6

Arama Algoritmaları

Linear Search & Binary Search

🔍

6.1: Linear Search

Doğrusal arama, O(n)

🎯

6.2: Binary Search

İkili arama, O(log n), böl ve fethet

7

Sıralama Algoritmaları

Sorting Algorithms

📊

7.1: Sıralama Giriş

Genel bakış, karşılaştırma, stabilite

🫧

7.2: Bubble Sort

Kabarcık sıralama, O(n²)

🎯

7.3: Selection Sort

Seçmeli sıralama, O(n²)

📥

7.4: Insertion Sort

Eklemeli sıralama, adaptive

🔀

7.5: Merge Sort

Birleştirmeli sıralama, O(n log n)

⚡

7.6: Quick Sort

Hızlı sıralama, pivot stratejileri

8

Hash Table (Hash Tablosu)

O(1) Arama, Ekleme, Silme

🗂️

8.1: Hash Table Nedir?

Hash fonksiyonu, çarpışma yönetimi, Python dict

🔢

8.2: Hash Fonksiyonları

Division, Multiplication, Python hash()

💥

8.3: Çarpışma Yönetimi

Chaining, Open Addressing, Linear Probing

⚡

8.4: Performans ve Load Factor

Yük faktörü, rehashing, amortized analiz

🐍

8.5: Python dict Kullanımı

dict metodları, best practices, tricks

🌍

8.6: Gerçek Dünya Örnekleri

Word frequency, cache, student system

9

Heap (Yığın) & Priority Queue

Min Heap, Max Heap, Heap Sort

🏔️

9.1: Heap Nedir?

Min/Max Heap, heap property, complete binary tree

➕

9.2: Heap Operasyonları

Insert, Delete, Heapify - Adım adım animasyonlar

🔢

9.3: Heap Sort

O(n log n) sıralama, build heap, extract

⭐

9.4: Priority Queue

Öncelik kuyruğu, task scheduling, hastane örneği

🐍

9.5: Python heapq Modülü

heappush, heappop, nlargest, nsmallest

🌍

9.6: Gerçek Dünya Örnekleri

Top-K, merge K lists, median finder