Question

"Algoritma" nedir ?

Answer 1

Algoritma, bilişimde en temel yapı taşıdır ve onu sadece bir "kod parçası" olarak düşünmemen gerekir. En basit haliyle algoritma, belirli bir sorunu çözmek veya bir işlevi gerçekleştirmek için izlenen, sonlu ve kesin adımlar dizisidir. Bu adımlar, başlangıçtan sonuca kadar her durumu öngörür ve herhangi bir belirsizlik (ambiguité) bırakmaz. Bir tarifte "biraz tuz ekleyin" demek algoritma değildir; "5 gram tuz ekleyin" demek algoritmadır.

Neden "Hız" ve "Doğruluk" İkilemi?

Yeni başlayanlar genellikle algoritmanın sadece "çalışması" gerektiğini düşünür. Ancak gerçek dünyada, özellikle büyük ölçekli verilerle (Big Data) çalışırken, zaman karmaşıklığı (Time Complexity) ve mekân karmaşıklığı (Space Complexity) hayat kurtarır.

Örneğin, 10 milyon kayıtlı bir listeden belirli bir ismi arıyorsan:
1. Naive Yaklaşım: Listeyin başından sonuna kadar tek tek tararsın (Lineer Arama - O(n)).
2. Akıllı Yaklaşım: Listeyi önceden sıralarsın ve ikili arama (Binary Search - O(log n)) kullanırsın.

İkinci yöntem, veri seti büyüdükçe performansı katlanarak artırır. İşte algoritma tasarımındaki asıl uzmanlık, bu karmaşıklık sınıfını minimize etmektir.

Pratikte Düşünce Şekli

Algoritmayı tasarlarken şu 3 adımı takip etmeni öneririm:

• Sorunu Küçült: Büyük problemi daha küçük, yönetilebilir alt problemlere böl (Örn: Böl ve Yönet / Divide and Conquer).
• Veri Yapısını Seç: Veriyi nasıl saklarsan, işlem yapma hızın da ona bağlıdır. Bir HashMap (Hash Tablosu) ile arama yapma hızı, düz bir Array (Dizi) ile arama yapmaktan kat kat hızlıdır çünkü O(1) ortalama erişim sağlar.
• Kenar Durumlarını (Edge Cases) Test Et: Boş liste, tek elemanlı liste veya aşırı büyük sayılar gibi senaryolarda algoritmanın çökmediğinden emin ol.

Somut Bir Örnek: Döngüsel Bir Sorun

Kendi deneyimlerimden bir örnek vereyim: Eski bir projede, kullanıcıların geçmiş siparişlerini listelerken sayfalar arasında gecikme (lag) yaşıyorduk. Sorun, her sayfa yüklenmesinde tüm veritabanını sorgulamak ve sonucu bellekte filtrelemektik. Algoritma değişikliği olarak önceden hesaplanmış indeksleme ve sayfalama (pagination) mantığını ekledik. Sonuç? Yanıt süresi 2 saniyeden 50 milisaniyeye düştü.

Unutma, algoritma yazmak sanat değil, mühendisliktir. Karmaşık görünen sorunları, basit ve tekrarlanabilir adımlara indirgeyebilmek, bir yazılım geliştiricisinin en kritik becerisidir. Kodun ne kadar "güzel" olduğundan çok, ne kadar verimli ve okunabilir olduğu önemlidir.