Algoritma nedir?
Bir problemi çözmek için izlenen, sonlu sayıda adımdan oluşan açık ve sıralı talimatlar dizisi.
Algoritma, belirli bir girdiyi alıp istenen çıktıyı üretmek için izlenmesi gereken adımların tam ve sıralı bir tarifidir. Bir yemek tarifi gibi düşünebilirsiniz: malzemeler girdidir, adımlar algoritmadır, ortaya çıkan yemek ise çıktıdır. İyi bir algoritmanın her adımı açık olmalı, belirsizlik içermemeli ve sonlu sayıda adımda bitmelidir.
Algoritmalar programlama dilinden bağımsızdır; önce sözde kod (pseudocode) veya akış şemasıyla tasarlanır, ardından Python, Java ya da C++ gibi bir dille koda dökülür. Aynı problem için birden fazla algoritma olabilir. Örneğin bir listeyi sıralamak için kabarcık sıralama (bubble sort), birleştirme sıralama (merge sort) veya hızlı sıralama (quick sort) kullanılabilir ve bunların hız ile bellek kullanımları farklıdır.
Algoritmaların verimliliği genellikle Big-O gösterimiyle ifade edilir. Navigasyon uygulamalarının en kısa yolu bulması, arama motorlarının sonuçları sıralaması ve bankaların dolandırıcılık tespiti gibi gündelik pek çok sistem, dikkatle seçilmiş algoritmalar üzerine kuruludur. Algoritmik düşünme, programlama öğrenmenin temel taşıdır.
Örnek: Bir listedeki en büyük sayıyı bulan algoritma
def en_buyuk(sayilar):
enb = sayilar[0]
for s in sayilar[1:]:
if s > enb:
enb = s
return enb
print(en_buyuk([4, 17, 9, 23, 8])) # 23İpuçları
- Kod yazmadan önce algoritmayı kâğıda veya sözde koda dökmek hataları azaltır.
- Boş liste gibi uç durumları algoritmanın bir parçası olarak düşünün.
