Algoritma kavramı
Algoritma ve özellikleri
Algoritma, herhangi bir türde sorunu çözmek için gerçekleştirilecek işlemler dizisidir. Genel olarak konuşursak, algoritma bir soruna çözümdür, başka bir deyişle, bir soruna çözüm sağlayan resmi bir kurallar sistemidir.
Yapacağımız her iş belirli bir algoritmaya dayalıdır. Örneğin, yemek hazırlamak için bir tarif, mobilya montajı için talimatlar, bilgisayar programlarını kullanmak için bir kılavuz vb. Bu listeyi istediğiniz kadar arttırabilirsiniz.
Algoritmanın kesin bir matematiksel tanımı yoktur.
Algoritmanın tarihçesiAlgoritma kavramı, matematikte aynı türden problemleri çözmek için ortak yöntemler arayışıyla bağlantılı olarak ortaya çıktı. Çok basamaklı ondalık sayılarda hesaplama yapmak için kurallar (algoritmalar) ilk olarak 9. yüzyılın önde gelen Özbek matematikçisi Al-Kharazm tarafından verildi.
Algoritma terimi aynı zamanda bu matematikçinin adıyla da ilişkilidir (Algorithmi). Onun "Hint Sayıları ile Hesap Kitabı" adlı aritmetik çalışmasının Latince tercümesi elimize ulaşmıştır. Bu kitap "Algoritma Dedi" sözleriyle başlıyor. Burada kullanılan "Algoritma" kelimesi, matematikçiler için uzun zamandır matematiksel bir gizem olarak kalmıştır. Nihayet XIX. yüzyılın 40'lı yıllarında bu kelimenin Latince'de "AL-KHAAZMİ" kelimesinin yanlış telaffuz edilmesi sonucu elde edildiği kesin olarak tespit edilmiştir. Bilgisayarda problem çözme açısından, bir algoritma, aranan cevapları elde etmek için problemin verileri üzerinde gerçekleştirilen bir hesaplama ve mantıksal eylemler (aşamalar) dizisidir. Bu aşamalarda buna göre hesaplamalar ve karşılaştırmalar yapılır. Karşılaştırma sonucuna göre bir sonraki aşamanın yürütülmesi gerçekleştirilir. Algoritmadaki aritmetik işlemler arasındaki mantıksal işlemler bilgisayarın kabul edebileceği şekilde verilmelidir. Mantıksal koşullar arasında aşağıdakiler özel bir yere sahiptir, çünkü bunların oluşması hesaplama sürecinin normal seyrine izin vermez:
1. Hesaplamada bilgisayarda mutlak değer olarak tanımlanabilecek maksimum sayıdan büyük bir sayı elde etmek;2. Sıfır veya negatif sayıların logaritmalarının hesaplanması;
3. Anlamsız hesaplamalara girişmek (örneğin, |x|>1 olduğunda arcsin x veya arccos x hesaplamak), vb.
Algoritmanın temel özellikleriAlgoritma çözülecek problemin doğası ile ilgili olduğundan, oluşturulmasına yönelik genel kurallar yoktur. Ancak her bir çözüm algoritması tasarlanırken belirli gereksinimleri karşıladığı göz önünde bulundurulmalıdır. Bu gereksinimlere algoritma özellikleri denir.
Algoritmanın ana özellikleri aşağıdaki gibidir:
·Belirlilik (kesinlik)
·Kütle
·Sonuçsallık (sonluluk)
·Kesinlik
1. Determinizm (kesinlik) Algoritmadaki her aşamanın içeriği ve aşamaların gerçekleştirilme sırası kesin olmalıdır. Bu, algoritmanın deterministik özelliğidir.
2. Massiveness Bu özellik iki gereksinimi ifade eder:
a) belirli bir sorunu çözmek için oluşturulan algoritma, bu türdeki tüm sorunları çözmek için uygun olmalıdır;
b) algoritma, şu şekilde açıklanmalıdır: herkes kullanabilir.
3. Sonuçsallık Algoritmadaki adımların sayısı ve bunları oluşturan işlemler sonlu olmalıdır, böylece bunların yürütülmesi istenen sonuca götürebilir.
4. Ayrıklaştırma Algoritmadaki adımların her biri sınırlı bir süre içinde yürütülmelidir. Böyle ayrı bir zaman periyoduna takt denir. Her aşama, yalnızca önceki aşama tamamlandıktan sonra başlar.
Algoritma açıklama yöntemleriAlgoritma açıklaması için kullanılan başlıca yöntemler şunlardır:
·Sözel açıklama (Doğal dil);
·Algoritmik dil açıklaması (program);
·Grafik açıklama (Blok şema).
Kaynak. kaizen.az