Sayfa 64

Diğer yandan, bazı durumlarda çekilmez ölçüde yavaş “işleyen” bir algöoritmanın yerine, aynı sonucu çok daha az sayıda adımla elde edebilen bir algoritma konabilir.

Böylece algoritmalar üzerine yapılan güncel araştırmalar iki temel yön kazanmıştır. ““Karmaşıklık Teorisi” temel olarak şunu araştırır: Belirli problemlerde, çözüm süresinin uzunluğu yanlış algoritmanın seçilmiş olmasından mı, yoksa zorunlu olarak problemin yapısından mı kaynaklanır? “Bulgusal” yöntemler öğretisi ise bu soruyu tamamlamak üzere şunu sorar: Böylesi durumlarda, her zaman olmasa bile, en azından çoğu zaman, yeterince hızlı bir biçimde, kullanılabilir bir sonuç elde etmeyi sağlayacak kurallar yok mudur? (satranç örneğinde: Beyaz içinde olması azami sıklıkta galibiyet). konunun her zaman ki tabletler ya da satranç problemleri olması gerekmiyor. isterseniz yazımızdaki 2 no.lu resimde yer alan labirent algoritmasını BASIC programı olarak yazmayı bir deneyin.

ALGORİTMA NEDİR?

Algoritma, mantık ve matematikte kullanılan temel bir kavramdır. AnaBritannica Genel Kültür Ansiklopedisi, “algoritma”'nın karşılığı olarak, bir sorunun yanıtını ya da bir poblemin çözümünü sonlu sayıda aşamada veren sistematik yordam” ifadesini kullanmaktadır. İÖ 300 yıllarında yayımlanmış olan “Stoikheia” (Elemanlar) adlı kitabında Euklides (Öklid), bugün de onun adıyla anılan, iki tamsayının en büyük ortak böleninin bulunmasını sağlayan bir algoritma vermişti. Aslında aritmetikte kullanılan toplama, çıkarma, çarpma, bölme, kök alma gibi işlemler de algoritmanın en basit örnekleri olarak kabul edilirler. Algoritma, bir talimatlar sistemi olarak, formel bir karakter taşıdığından, bilgisayar için daima geçerli bir programın geliştirilmesinde algoritmalardan yararlanılır. Algoritma ile bilgisayar arasında yakın ilişkinin en önemli kanıtlarından biri, ALGOL adlı programlama dilidir. Fen ve matematik problemlerine ilişkin programların yazılmasında kullanılan ve algoritmaya dayalı bir dil olan ALGOL, uluslararası işbirliğiyle gerçekleştirilmiştir. Adını AL-GORithmic Language ya da ALGebraic Oriented Language terimlerinin kısaltmasından alan ALGOL, yeni yapay dillerin geliştirilmesinde de örnek alınmaktadır.

vü.

68 38

PRİNT “TOPU BER DAHA AKTAR!” 'RINT “TOPUN ÖLDÜĞÜ BARDAK NO"