1 Temmuz 2013

Algoritma Nedir?


Algoritma kelimesi, Özbekistan'ın Harezm, bugünkü Türkmenistan'ın Khiva kentinde doğmuş Ebu Abdullah Muhammed bin Musa el Harezmi isimli Türk matematikçinin adından gelir. Bu alim 9. yüzyılda cebir alanındaki algoritmik çalışmalarını kitaba dökerek matematiğe çok büyük bir katkı sağlamıştır.


Algoritma, verilen herhangi bir sorunun çözümüne ulaşmak için uygulanması gerekli adımların hiçbir yoruma yer vermeksizin açık, düzenli ve sıralı bir şekilde söz ve yazı ile ifadesidir.

Problemi Tanımlama

Her şeyden önce çözülecek problem tam olarak anlaşılmalıdır. Bu adımda yapılacak en ufak bir hata daha sonraki adımların yeni baştan yapılmasını gerektirebilir. Problemin tanımı yapılırken var olan bilgiler, anlamları ve birbirleri ile ilişkileri tanımlanmalıdır. Daha sonra istenilenler belirlenmeli ve bunların var olan bilgiler ile ilişkileri öğrenilmelidir. Son olarak yapılacak işlemler belirlenir. Mümkün ise örnek veriler ile elde edilen sonuçlar değerlendirilmelidir.

Problemi Geliştirme

Problem tanımını tam olarak yaptıktan sonra çözüm için yol aramak gerekir. Genellikle bir problemin birden fazla çözüm yolu olabilir. Bunlardan en uygunu seçilmeye çalışılır. Problem ne kadar karışık olursa olsun, alt birimlere bölünür. Her birimin çözümü ayrı ayrı yapılır. Bu yapılırken birimler arası ilişki sürekli olarak korunur.

Sisteme Uyumluluğunu Tespit Etme (Girdi-Çıktı Belirleme)

Sonuçların dış ortama, dolayısıyla insana aktarımı düzgün bir biçimde yapılmalıdır. Programcı program çıktısı olarak almak istediği dökümün biçimini tasarlar. Bir döküm biçimi tasarlanırken anlaşılır ve kullanılabilir olmasına özen gösterilmelidir. Genellikle programa, çözdüğü soruna ilişkin bazı verilerin dışarıdan verilmesi gerekir.

Çözümü Kâğıt Üzerinde Gösterme (Prototip Oluşturma)

Algoritma geliştirildikten sonra daha iyi anlaşılabilir olması ve programlama dillerine aktarımı daha kolay olması nedeniyle, prototip hâline getirilir. Böylece sorunun çözüm basamakları, birbirleri ile ilişkileri ve bilgi akışı daha kolay görülebilir ve yanlışlıklar düzeltilebilir.

Çözümü Deneme

Algoritma yazıldıktan sonra sonuçları daha önceden bilinen veriler girilerek eldeki sonuçlarla çıkan sonuçlar karşılaştırılır. Algoritmanın doğruluğu kontrol edilir.

Çözümü Geliştirme

Bu aşamada doğruluğu kontrol edilmiş çözümün tekrar edilen blokların daha kısa yoldan sonuca ulaşılması durumları gözden geçirilir.

Oluşabilecek Hatalar

Hazırlanan algoritmalar da en sık karşılaşılan hatalar mantık hatalarından oluşmaktadır. Mantık hataları ise problemin çözüm adımları belirlenirken yapılan yanlışlıklardan kaynaklanan hatalardır.



0 yorum:

Yorum Gönder