Algoritma Nedir? Girdi, İşlem, Çıktı ve Temel Yapılar

Algoritmanın tanımı ve problem çözmedeki rolü

Algoritma, belirli bir problemi çözmek veya belirli bir sonuca ulaşmak için düzenlenmiş, açık ve sonlu adımların tümüdür. İyi bir algoritmada her adım anlaşılır olmalı, adımlar belirli bir sırayla uygulanmalı ve süreç bir sonuç üreterek sona ermelidir. Böylece çözüm, yalnızca onu tasarlayan kişinin tahminine bağlı kalmaz; aynı adımlar izlenerek yeniden uygulanabilir.

Algoritma problem çözmede önce problemi parçalara ayırır, sonra gerekli işlemlerin sırasını belirler. Örneğin 178 sayısını 3’e bölmek için bölünenin en büyük basamak değerinden başlanır; bölme, çarpma ve çıkarma adımları uygulanır, ardından sıradaki basamağa geçilir ve işlem tekrarlanır. Sonuç 59 kalan 1’dir. Burada çözüm, tek bir cevaptan çok, cevaba ulaştıran düzenli işlemler dizisidir.

Algoritmanın rolü yalnızca matematiksel işlemlerle sınırlı değildir. Bir problemi çözerken hangi bilginin alınacağını, hangi kararların verileceğini ve hangi durumda işlemin biteceğini görünür hâle getirir. Bu nedenle algoritma, bir çözümün uygulanabilir ve denetlenebilir olmasını sağlar.

Girdi, işlem ve çıktı ilişkisi

Bir algoritmanın temelinde girdi, işlem ve çıktı ilişkisi bulunur. Girdi, algoritmaya başlangıçta verilen bilgi veya değerlerdir. İşlem, bu girdiler üzerinde gerçekleştirilen hesaplama, karşılaştırma ya da düzenleme adımlarıdır. Çıktı ise işlemler tamamlandığında elde edilen sonuçtur.

Örneğin iki sınav notunun ortalamasını bulmak isteyen bir algoritmada notlar girdidir. Notları toplamak ve toplamı ikiye bölmek işlemdir. Elde edilen ortalama çıktıdır. Algoritmanın çalışabilmesi için girdilerin ne olduğu ve hangi türde beklediği açıkça belirtilmelidir; iki not bekleyen bir süreçte tek not verilirse beklenen sonuç üretilemez.

Girdi ile çıktı arasındaki ilişkiyi kurmak, algoritmanın amacını netleştirir. Aynı işlem adımları farklı girdilerle uygulandığında farklı çıktılar verebilir. Örneğin 60 ve 80 notları için ortalama 70 olurken 40 ve 50 notları için ortalama 45 olur. Değişen girdiler, işlem kuralı aynı kaldığı hâlde çıktının değişmesine neden olur.

Algoritmanın temel kontrol yapıları

Basit algoritmalar üç temel kontrol yapısıyla kurulur: sıralı işlemler, koşullu kararlar ve tekrar yapıları. Sıralı yapıda adımlar yazıldıkları sırayla birer kez uygulanır. Örneğin iki sayıyı toplamak için sayıları al, sayıları topla ve sonucu yaz adımları izlenir. Bir adımın yeri değiştirilirse sonuç veya işlemin anlamı değişebilir.

Koşullu yapıda algoritma, bir durumun doğru veya yanlış olmasına göre farklı bir yol seçer. Örneğin iki notun ortalaması 50 veya daha büyükse “Başarılı”, değilse “Başarısız” yazdırılabilir. Burada karşılaştırma sonucu, uygulanacak sonraki adımı belirler. Koşulun iki olası sonucu da düşünülmelidir; yalnızca olumlu durum yazılırsa diğer durumda algoritmanın ne yapacağı belirsiz kalır.

Tekrar yapısında bir işlem, belirlenen sayıda veya bir koşul sağlandığı sürece yeniden uygulanır. 1’den 5’e kadar sayıları yazdıran bir algoritmada sayı 1’den başlatılır, yazdırılır, bir artırılır ve sayı 5’i geçene kadar aynı adımlar tekrarlanır. Tekrarın kaç kez yapılacağı ya da hangi koşulda biteceği belirtilmezse algoritma gereğinden fazla çalışabilir veya hiç sona ermeyebilir.

Uzun bölme işleminde bölme, çarpma ve çıkarma adımlarının sırayla uygulanması; yeni basamağa geçilmesi ve uygun durumda aynı işlemlerin tekrarlanması, bu yapıların birlikte kullanılabileceğini gösterir. Akış şeması ve sözde kod, bu kontrol yapılarını programlama koduna geçmeden önce göstermeye yarayan iki yaygın anlatım biçimidir. Algoritmalar bilişimde çözümleri düzenlemek için kullanılır; programlama ise bu çözüm adımlarını bir bilgisayarın uygulayabileceği biçime dönüştürür.

Bir problemi adım adım algoritmaya dönüştürme

Bir problemi algoritmaya dönüştürmek için önce istenen sonucu ve kullanılacak bilgileri belirlemek gerekir. Ardından problem, küçük ve tek anlamlı işlemlere ayrılır. Her adımın ne zaman uygulanacağı, bir karar varsa hangi koşula göre yol seçileceği ve tekrar varsa ne zaman biteceği yazılır. Son olarak adımların başlangıçtan sonuca kadar kesintisiz ilerleyip ilerlemediği kontrol edilir.

Örnek problem: İki sınav notu verilen bir öğrencinin ortalamasını hesaplayıp başarılı olup olmadığını belirleyen bir algoritma oluşturalım. Girdiler birinci ve ikinci sınav notudur. İşlem, notları toplamak ve ikiye bölerek ortalamayı bulmaktır. Çıktılar ortalama ile başarı durumudur.

Adımlar şöyle düzenlenebilir:

1. Birinci sınav notunu al.
2. İkinci sınav notunu al.
3. İki notu topla.
4. Toplamı ikiye böl ve ortalamayı hesapla.
5. Ortalama 50 veya daha büyükse başarı durumunu “Başarılı” olarak belirle.
6. Ortalama 50’den küçükse başarı durumunu “Başarısız” olarak belirle.
7. Ortalamayı ve başarı durumunu yazdır.

Bu adımlarda önce girdiler alınır, sonra sıralı hesaplama yapılır ve koşullu bir karar verilir. Her iki olasılık için de sonuç tanımlandığı için algoritma yalnızca başarılı öğrencilerde değil, başarısız öğrencilerde de ne yapacağını bilir. Aynı düşünme biçimi alışveriş toplamı hesaplama, bir sayının çift olup olmadığını belirleme veya birkaç değerin en büyüğünü bulma gibi basit problemlere de uygulanabilir.

Programlama diliyle bu algoritmanın uygulamaya dönüştürülmesi ayrı bir konudur; burada amaç, çözüm mantığını bilgisayar kodundan bağımsız olarak açıkça kurmaktır. İleri arama, sıralama ve grafik algoritmaları ise basit kontrol yapılarının ötesinde incelenen konulardır.

Algoritmanın doğruluğunu ve farklı durumlarda çalışmasını kontrol etme

Bir algoritmanın doğru olması, yalnızca tek bir örnekte beklenen sonucu vermesi anlamına gelmez. Farklı ve sınırdaki girdilerle denendiğinde de problemin koşullarına uygun sonuç üretmelidir. Bunun için önce bilinen bir örnek seçilir, beklenen sonuç elle belirlenir ve algoritmanın çıktısıyla karşılaştırılır. Ardından normal, karar sınırında ve farklı sonuç yollarını çalıştıran yeni örnekler denenir.

İki notun ortalamasına göre başarı durumunu belirleyen algoritma için 60 ve 80 notları verildiğinde ortalama 70 ve sonuç “Başarılı” olmalıdır. 40 ve 50 verildiğinde ortalama 45 ve sonuç “Başarısız” olur. Tam sınır olan 50 ve 50 verildiğinde koşul “50 veya daha büyük” kurulduğu için sonuç “Başarılı” olmalıdır. Bu son örnek, eşitlik durumunun unutulup unutulmadığını kontrol eder. Beklenen sonuç ile algoritmanın sonucu uyuşmuyorsa girdi, işlem sırası veya koşul yeniden incelenir. Bir algoritmanın zaman ve bellek bakımından ne kadar kaynak kullandığı ise ayrı bir inceleme konusudur.