Algoritma

Í støddfrøði og í teldufrøði er ein algoritma ein sjálvstøðug mongd av atgerðum (operatiónum), ið skulu avrikast stig fyri stig.

Ein algoritma er ein uppskrift til at loysa ein trupulleika á ein ávísan hátt, og sum útvegar eina loysn uttan mun til hvussu støðan hjá tí ávísa trupulleikanum sær út. Eitt dømi kundi verið ein neyv frágreiðing av, hvussu eitt kortspæl verður sorterað, uttan mun til hvussu kortini upprunaliga liggja.

Skiljing av kortum

Vit taka eitt dømi. Vit skulu vita hvussu eitt kortspæl verður skilt uttan mun til byrjunarstøðuna. Tað kundi verið gjørt soleiðis:

1. Tak eitt tilvildarligt kort úr bunkanum.
2. Far ígjøgnum bunkan. Øll sum eru hægri enn títt tilvildarliga útvalda kort, leggur tú í ein bunka til vinstru, og tey ið eru minni leggur tú í ein bunka til høgru.
3. Legg títt tilvildarliga kort í vinstra bunkan.
4. Um tað eru fleiri enn tvey kort í bunkunum, skalt tú endurtaka stig 1 til og við 3 fyri báðar bunkarnar. Syrg fyri at tá teir einstaku bunkarnir verða deildir sundur, verða báðir bunkarnir saman á somu síðu.
5. Um tað eru tvey kort í bunkanum, legg so tað hægsta ovast og legg bunkan omaná tann bunkan, sum hann kom frá.

Hendan algoritman kallar seg sjálva, soleiðis at ein skal gera hana aftur og aftur við alsamt minni bunkum, inntil tað bert eru tvey kort eftir, sum verða løgd saman.

Søgan hjá algoritmuni

Gamla Grikkaland

Sjálvt um orðið hevur sín uppruna úr arabiskum, komu tær fyrstu algoritmurnar frá gamla Grikkalandi. Millum týdningarmestu dømini finnast m.a. sílan hjá Eratosthenes til at finna primtøl, ið varð umrødd í bókini Innførsla til talfrøði eftir Nikomachos og euklidiska algoritman til at finna størsta felags býtistal hjá tveimum náttúruligum tølum úr Elementunum hjá Euklid. Ein tann elsta algoritman, sum viðger reell tøl er Archimedesar algoritma til at nærkast π.

Upprunin av orðinum

Algoritma kemur frá latínsku týðingini av eini bók, ið varð skrivað av al-Khwārizmī, ið var ein persiskur støddfrøðingur, stjørnufrøðingur og landafrøðingur. Al-Khwārizmī skrivaði eina bók við heitinum Um útrokningar av Hindiskum tølum uml. 825 e.Kr.f. , og var høvuðsorsøk fyri útbreiðsluna av tí indisku talskipanini ígjøgnum Miðeystur og Evropa. Hon var týdd til latín soljóðandi: Algoritmi de numero Indorum (á føroyskum: “Al-Khwarizmi um Hindisk tøl”). Heitið “algoritmi” í yvirskriftini av bókini gjørdist til heitið algoritma.