Algoritma
È dâlem matematika bân èlmo komputer, algoritma panèka urutan instruksi sè rumit bân sè terbatas, biasana èghunaaghi kaangghuy mamarè otabâ ngalakonè kelas masalah komputasi tertentu. Algoritma èghunaaghi mènangka spesifikasi kaangghuy ngalakonè bitongan bân pengolahan data. Algoritma sè lebbi canggih bisa ngalakonè deduksi otomatis (èsebbhut penalaran otomatis) bân aghunaaghi tes matematika bân logis kaangghuy ngara'aghi eksekusi kode lèbât bânnya' rute (èsebbhut pengambilan keputusan otomatis). Pangangghuy metaforis dâri karakteristik manossa mènangka deskriptor mesin èghâbây sareng Alan Turing kalabân istilah akadhi "memori", "panèlusuran" bân "stimulus".[1]
Sabhèligghâh, heuristik panèka cara kaangghuy mamarè masalana komputasi sè bisaos ta' ètanto'aghi sacara samporna otabâ ta' bisa ajâmin hasèl sè teppa' otabâ optimal, khusussa è domain masalah komputasi sè ta' bâdâ hasèl sè teppa' otabâ optimal sè èjhârbâ'aghi kalabân bhender.
Menangka metode sè efektif, algoritma bisa ènyataaghi dâlem jumlah bâkto bân kennengngan sè terbatas, bân dâlem bhâsa formal sè èjhârbâ'aghi kaangghuy mitong fungsina. Molaè dâri kabâdâ'an awal bân input awal (sè bisa kosong), instruksi-instruksi panèka ngajhâri sistem bitongan sè, manabi èlaksanaaghi, èterrossaghi lèbât jumlah sè èbâtesi dâri kabâdâ'an sè èjhârbâ'aghi kalabân bhender,[2] akhèrra ngasèlaghi "output" bân èsambhât è kabâdâ'an akhir.[3] Peralihan dâri sèttong kabâdâ'ân ka kabâdâ'ân laènna ta' salanjhângnga èpèyara; pan-bârâmpan algoritma, sè èkennal mènangka algoritma acak, aghâdhui input acak.[4]
Konsep algoritma ampon bâdâ molaè jaman prasejarah. Algoritma aritmatika, akadhi algoritma pembagian, èghunaaghi sareng ahli matematika Babil kuno ra-kèrah taon 2500 SM bân ahli matematika Mesir ra-kèrah taon 1550 SM. Saterrossa para ahli matematika Yunani jhughân aghunaaghi algoritma è taon 240 SM, akadhi Tapis dâri Eratosthenes kaangghuy nyarèh bilangan prima, bân Algoritma Euclid kaangghuy nyarèh pembagi umum sè palèng bhâghus dâri duwâ' bilangan.[5] Ahli matematika Arab akadhi al-Kindi è abad ka-9 aghunaaghi algoritma kriptografi kaangghuy mecca kode, èbâdâ'aghi dâri analisis frekuensi.
Sombher
[beccè' | beccè' sombher]- ↑ Blair, Ann, Duguid, Paul, Goeing, Anja-Silvia and Grafton, Anthony. Information: A Historical Companion, Princeton: Princeton University Press, 2021. p. 247
- ↑ "A procedure which has all the characteristics of an algorithm except that it possibly lacks finiteness may be called a 'computational method'" (Knuth 1973:5).
- ↑ Delbourgo, Daniel; Morgan, Kerri (2019-03). "An algorithm which outputs a graph with a specified chromatic factor". Discrete Applied Mathematics. 257: 128–150. doi:10.1016/j.dam.2018.10.033. ISSN 0166-218X.
{{cite journal}}: Check date values in:|date=(help) - ↑ Whether or not a process with random interior processes (not including the input) is an algorithm is debatable. Rogers opines that: "a computation is carried out in a discrete stepwise fashion, without the use of continuous methods or analogue devices ... carried forward deterministically, without resort to random methods or devices, e.g., dice" (Rogers 1987:2).
- ↑ Cooke, Roger L. (2005). The History of Mathematics: A Brief Course. John Wiley & Sons. ISBN 978-1-118-46029-0.