Algoritme nedir? Ne işe yarar?

Algoritma, matematikte ve bilgisayar biliminde bir işi yapmak için tanımlanan, bir başlangıç durumundan başladığında, açıkça belirlenmiş bir son durumunda sonlanan, sonlu işlemler (adımlar) kümesidir. Algoritmalar bilgisayarlar tarafından işletilebilirler. Algoritma kelimesi, Özbekistan’ın Harezm, bugünkü Türkmenistan’ın Khiva kentinde doğmuş Ebu Abdullah Muhammed bin Musa el Harezmi isimli Fars matematikçinin adından gelir. Batılılar, el Harezmi (Al-Khw?rizm?)(Latincede Algoritmi) sözcüğünü telaffuz edemedikleri için terim bu şekilde kalmıştır.(Kaynak: Nazif Tepedelenlioğlu/Kim Korkar Matematikten/Sf. 22)

% n koy, tekrar 1’den başla.

Bu örnekte m%n bölmenin kalanıdır, yani 5 % 2 = 1’deki gibi. Algoritmayı 33 ve 15’e uygulayalım:

33,15
15,3
3, 0
sonuç 3

Bir de bilgisayar algoritmasına örnek verelim. Kullanıcının girdiği dört sayının ortalamasını görüntüleyen algoritmayı yazalım:

A0 –> Başla
A1 –> Sayaç=0 (Sayaç’ın ilk sayısı 0 olarak başlar.)
A2 –> Sayı=? : T=T+Sayı (Sayıyı giriniz. T’ye sayıyı ekle ve T’yi göster.)
A3 –> Sayaç=Sayaç+1 (Sayaç’a 1 ekle ve sayacı göster.)
A4 –> Sayaç<4 ise A2'ye git. (Eğer sayaç 4'ten küçükse Adım 2'ye git.)
A5 --> O=T/4 (Ortalama için T değerini 4’e böl)
A6 –> O’yu göster. (Ortalamayı göster.)
A7 –> Dur

Tarihçesi
Algoritma sözcüğü Ebu Abdullah Muhammed İbn Musa el Harezmi adındaki Farsistan’lı alimden kaynaklanır. Bu alim 9. yüzyılda cebir alanindaki algoritmik çalışmalarını kitaba dökerek matematiğe çok büyük bir katkı sağlamıştır. “Hisab el-cebir ve el-mukabala (???? ????? ? ????????)” kitabı dünyanın ilk cebir kitabı ve aynı zamanda ilk algoritma koleksiyonunu oluşturur. Latince çevirisi Avrupa’da çok ilgi görür – alimin ismini telaffuz edemeyen Avrupalılar “algorizm” sözcüğünü “Arap sayıları kullanarak aritmetik problemler çözme kuralları” manasında kullanırlar. Bu sözcük daha sonra “algoritma”ya dönüşür ve genel kapsamda kullanılır.

ALGORİTMA TÜRLERİ
Genel birleşimsel algoritmalar
Sözderastlantısal sayı üreteciler
Blum Blum Shub
Mersenne hortumu
Gecikmeli Fibonacci üreteci
Doğrusal eşleşik üreteci

Arama algoritmaları
Doğrusal arama
İkili arama algoritması
İkili arama ağacı
Seçim algoritması
Enlemesine arama
Derinlemesine arama
En iyi en önce arama
Kestirimci arama
A* arama algoritması
Uniform-cost arama algoritması
Hash tablosu

Sıralama algoritmaları

Ana madde: Sıralama algoritması

Ağaç sıralaması
Birleştirmeli sıralama
Saçma sıralama
Sayarak sıralama
Cüce sıralaması
Eklemeli sıralama
Flash sıralaması
Güvercin yuvası sıralaması
Hızlı sıralama
Kabarcık sıralaması
Kabuk sıralaması
Kokteyl sıralaması
Kova sıralaması
Kütüphane sıralaması
Pancake sıralaması
Basamağa göre sıralama
Rahat sıralama
Seçmeli sıralama
Tarak sıralaması
Topolojik sıralama
Yığın sıralaması

Birleştirme algoritmaları
Çizge algoritmaları
Karakter dizileri üzerine algoritmalar