Python Algoritma Kursu

Ders 1 • Fonksiyonlar ve Kapsam

Yeniden kullanılabilir fonksiyonları, varsayılan argümanları ve değişken kapsam kurallarını tanımlar. Fonksiyonlar, bu kursta algoritma uygulamasının temel birimidir.

Ders 2 • Yerleşik Koleksiyonlara Genel Bakış

Listeler, demetler, sözlükler ve kümeleri zaman karmaşıklıklarıyla birlikte inceler. Özel yapılar oluşturulmadan önce gereken pratik konteyner bilgisini sağlar.

Ders 3 • Modüller, Kütüphaneler ve G/Ç

Modülleri içe aktarmayı, standart kütüphaneyi kullanmayı ve rekabetçi tarz problemler için girdi okumayı tanıtır. Öğrencileri yapılandırılmış problem çözme iş akışlarına hazırlar.

Ders 1 • Büyük-O, Büyük-Teta ve Büyük-Omega

Üç asimptotik gösterimi ve matematiksel anlamlarını tanımlar. Öğrenciler, algoritma davranışını tam olarak sınıflandırmak için her gösterimi uygular.

Ders 2 • Algoritma Performansını Ölçme

Çalışma zamanı ölçüm kavramlarını ve teorik analizin neden tek başına kıyaslamadan daha iyi olduğunu tanıtır. Takip eden her bölüm için analitik zihniyeti belirler.

Ders 3 • Döngüleri ve Özyinelemeyi Analiz Etme

İç içe döngülerin ve özyinelemeli çağrıların sistematik analizini öğretir. Sonraki bölümlerdeki her sıralama ve arama algoritmasına doğrudan uygulanabilir.

Ders 1 • İki İşaretçi ve Kayar Pencere

Sıralı veya ardışık verilerde O(n) çözümleri için iki işaretçi ve kayar pencere desenlerini tanıtır. Kaba kuvvet O(n²) yaklaşımlarını önemli ölçüde azaltır.

Ders 2 • Karma Tabloları ve Çakışma Yönetimi

Karma fonksiyon tasarımını, çakışma çözümlemesini ve Python sözlük iç yapısını açıklar. Öğrenciler özel karma haritaları uygular ve arama problemlerini O(1)'de çözer.

Ders 3 • Dizi Manipülasyon Teknikleri

Yerinde işlemleri, önek toplamlarını ve aralık sorguları için fark dizilerini kapsar. Bu desenler, mülakat tarzı problemlerin çoğunda görülür.

Ders 1 • Kuyruk, Çift Uçlu Kuyruk ve Öncelik Kuyruğu

FIFO kuyruklarını, çift uçlu kuyrukları ve öbek tabanlı öncelik kuyruklarını uygular. Öğrencileri BFS ve zamanlama algoritması problemlerine hazırlar.

Ders 2 • Tek ve Çift Yönlü Bağlı Listeler

Ekleme, silme ve gezinme ile düğüm tabanlı bağlı liste sınıfları oluşturur. Daha sonra ağaçlar ve çizgelerde kullanılan işaretçi manipülasyon becerilerini kazandırır.

Ders 3 • Yığın Uygulaması ve Uygulamaları

Listeler ve bağlı listeler kullanarak yığınları uygular, ardından bunları ayrıştırma ve değerlendirme problemlerine uygular. Yığınlar, özyineleme simülasyonu ve geri izlemenin temelini oluşturur.

Ders 1 • Özyineleme Temelleri

Temel durumları, özyinelemeli çağrıları ve çağrı yığını davranışını görsel izleme ile tanımlar. Doğru özyineleme tasarımı, böl ve yönet ile geri izleme için ön koşuldur.

Ders 2 • Böl ve Yönet Sıralaması

Tam yinelenme analiziyle birleştirme sıralaması ve hızlı sıralamayı uygular. Öğrenciler bölümleme stratejilerini ve kararlılık ödünleşimlerini anlar.

Ders 3 • Arama Algoritmaları

İkili aramayı ve varyantlarını sıralanmış dizilerde ve cevap uzaylarında uygular. Cevap üzerinde ikili arama, optimizasyon problemleri için anahtar bir desendir.

Ders 1 • Ağaç Problem Desenleri

Yol toplamı, en düşük ortak ata ve çap problemlerini özyineleme kullanarak kapsar. Bu desenler, teknik mülakatlarda ve sistem tasarımında sıklıkla görülür.

Ders 2 • Trie ve Segment Ağaçları

Karakter dizisi arama için önek trieleri ve aralık sorguları için segment ağaçları oluşturur. Bu özel ağaçlar, BST'lerin ve öbeklerin verimli bir şekilde ele alamadığı problemleri çözer.

Ders 3 • Dengeli Ağaçlar ve Öbekler

AVL ve kırmızı-siyah ağaç dengeleme kavramlarını ve öbek yapısını tanıtır. Öğrenciler, performans garantileri için kendi kendini dengeleyen ağaçların ne zaman gerekli olduğunu anlar.

Ders 4 • İkili Ağaç Temelleri

Ağaç terminolojisini, düğüm yapısını ve özyinelemeli gezinme sıralarını tanımlar. Gezinme desenleri, tüm ağaç tabanlı algoritmaların temelidir.

Ders 1 • Topolojik Sıralama ve Döngü Tespiti

Kahn algoritmasını ve DFS tabanlı topolojik sıralamayı DAG'lara uygular. Döngü tespiti ve sıralama, bağımlılık çözümleme problemleri için gereklidir.

Ders 2 • Minimum Kapsayan Ağaçlar ve Birleşim-Bul

Kruskal ve Prim algoritmalarını Birleşim-Bul yapısıyla birlikte uygular. Bu araçlar, ağ bağlantılılığı ve kümeleme problemlerini verimli bir şekilde çözer.

Ders 3 • En Kısa Yol Algoritmaları

Ağırlıklı çizgeler için Dijkstra, Bellman-Ford ve Floyd-Warshall'ı uygular. Öğrenciler, çizge özelliklerine ve kısıtlamalarına göre doğru algoritmayı seçer.

Ders 4 • BFS ve DFS Gezinmeleri

Ziyaret takibi ile yinelemeli BFS ve özyinelemeli DFS'yi uygular. Bu iki gezinme, bu bölümdeki neredeyse her çizge algoritmasının temelini oluşturur.

Ders 1 • Klasik DP Problem Desenleri

Sırt çantası, en uzun alt dizi ve bozuk para problemlerini kurallı DP şablonları olarak çözer. Bu şablonlarda ustalaşmak, özgün DP problemlerini çözmeyi hızlandırır.

Ders 2 • DP Temelleri ve Belleğe Alma

Örtüşen alt problemleri ve optimal alt yapıyı DP ön koşulları olarak tanımlar. Yukarıdan aşağıya belleğe alma, özyinelemeli çözümleri verimli DP çözümlerine dönüştürür.

Ders 3 • Tablo Oluşturma ve Alan Optimizasyonu

Aşağıdan yukarıya DP tabloları oluşturur ve dönen diziler kullanarak alanı azaltır. Alanı optimize edilmiş DP, rekabetçi problemlerde büyük girdi kısıtlamaları için kritiktir.

Ders 4 • Aralık ve Izgara DP'si

DP'yi aralık birleştirme ve ızgara yolu problemlerine 2B durum uzayı ile uygular. Bu desenler, DP becerilerini matris ve aralık tabanlı problem türlerine genişletir.