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.

×

Uygulama

İOS & Android için ücretsiz uygulamamıza göz atın.

Uygulamamız hakkında daha fazla bilgi için burayı ziyaret et!

Ana ekrana ekle

Ana ekranınıza uygulama olarak Matematik Converse ekleyin.

Uygulama

MacOS, Windows & Linux için ücretsiz masaüstü uygulamamıza göz atın.

Masaüstü uygulamamız hakkında daha fazla bilgi için burayı ziyaret et!

Tarayıcı uzantısı

Chrome, Firefox, Edge, Safari ve Opera için ücretsiz tarayıcı uzantımıza göz atın.

Tarayıcı uzantımız hakkında daha fazla bilgi için burayı ziyaret et!

Math Converse'e hoş geldiniz

Yer tutucu

Yer tutucu

Bu sayfayı belirtin

QR kod

Bu sayfayı paylaşmak veya telefonunuzda hızlı bir şekilde açmak için QR kodunun bir fotoğrafını çekin:

Paylaşmak

Yazdır
Bağlantıyı kopyala
Alıntı sayfası
E -posta
Facebook
𝕏
Naber
Reddit
SMS
Skype
Astar
Google Classroom
Google yer imleri
Facebook haberci
Evernote
Telgraf
LinkedIn
Cep
Douban
WeChat
Miras
QR kod
×