Ev ❯ Tüm Tanımlar ❯ Hesap ❯ Kalkülüs öncesi ❯ Algoritma Tanım
Algoritma Tanım
Algoritma, genellikle prosedürün bir noktada sona ermesi gerekliliği ile bir prosedür gerçekleştirmek veya bir sorunu çözmek için belirli bir talimat kümesidir. Spesifik algoritmalar bazen yöntem , prosedürü veya tekniği adıyla da geçer. Örneğin, Gauss eliminasyonu doğrusal denklem sistemlerini çözmek için bir algoritmadır. Algoritma terimi, cebirsel yöntemler hakkında etkili bir inceleme yazan bir Farsça matematikçi olan Al-khwārizmī'nin bozulmasıdır. Bir çıktı elde etmek için bir girişe algoritma uygulama işlemine hesaplama denir.
Genel bakış
Matematikte ve Bilgisayar Bilimi 'da, bir algoritma, tipik olarak bir sorun sınıfını çözmek için iyi tanımlanmış, bilgisayar tarafından uygulanabilir talimatların bir sonlu dizi bir hesaplama yapmak için. Algoritmalar her zaman net 'dır. .
Etkili bir yöntem olarak, bir algoritma sınırlı miktarda boşluk ve zaman içinde ve bir fonksiyonunu hesaplamak için iyi tanımlanmış resmi bir dilde ifade edilebilir. Bir başlangıç durumundan ve başlangıç girişinden (belki de boş) başlayarak, talimatlar, yürütüldüğünde , sonlu sayıda iyi tanımlanmış ardışık durumdan ilerleyen, sonunda çıktı üreten ve son bir bitişte sonlandırılan bir hesaplamayı tanımlamaktadır. durum. Bir durumdan diğerine geçiş mutlaka deterministik değildir. randomize algoritmaları olarak bilinen bazı algoritmalar rastgele giriş içerir.
Tarih
The concept of algorithm has existed since antiquity. Arithmetic algorithms, such as a division algorithm, was used by ancient Babylonian mathematicians c. 2500 BC and Egyptian mathematicians c. 1550 BC. Greek mathematicians later used algorithms in the sieve of Eratosthenes for finding prime numbers, and the Euclidean algorithm for finding the greatest common divisor of two numbers. Arabic mathematicians such as Al-Kindi in the 9th century used cryptographic algorithms for code breaking, based on frequency analysis.
Algoritma terimi, 9. yüzyıl Pers matematikçisi Muḥammad ibn Mūsā al-khwārizmī, Latinleştirilmiş Algoritmi'den türetilmiştir. Modern algoritma kavramının kısmi bir resmileştirilmesi, 1928'de David Hilbert tarafından ortaya çıkan ENTSCHEIDUNGSPROBLEM'i (karar problemini) çözme girişimleriyle başladı. Daha sonra biçimlendirmeler, etkili hesaplanabilirliği veya etkili yöntemi tanımlama girişimleri olarak çerçevelendi. Bu biçimselleştirmeler, 1930, 1934 ve 1935'in Gödel - Herbrand - Kleene özyinelemeli fonksiyonlarını, Alonzo Kilisesi'nin 1936 Lambda Calculus'u, Emil Post'un Formülasyonu 1'i ve Alan Turing'in 1936-37 ve 1937 Turing makinelerini içeriyordu. .
İlgili Tanımlar
Kaynaklar
“Algorithm.” From Wolfram MathWorld, mathworld.wolfram.com/Algorithm.html.
“Algorithm.” Wikipedia, Wikimedia Foundation, 20 May 2020, en.wikipedia.org/wiki/Algorithm.