Algoritm

Flödesscheman ger en grafisk representation av algoritmer.
Al-Khwarizmi, som namngett Algoritm, på ett sovjetiskt frimärke.

En algoritm är inom matematiken och datavetenskapen en begränsad uppsättning (mängd) väldefinierade instruktioner för att lösa en uppgift, som från givna utgångstillstånd (starttillstånd) inom ett ändligt antal steg når ett sluttillstånd (resultat).[1] Den kan också beskrivas som en systematisk procedur för hur man genom ett begränsat antal steg utför en beräkning eller löser ett problem. Beräkningskomplexiteten och hur effektiv implementation man kan göra av algoritmen är viktigt i databeräkningar och beror på användningen av lämpliga datastrukturer.

Informellt illustreras algoritmer ofta som ett recept (även om många algoritmer är mycket mer komplexa än recept). Algoritmer har ofta olika steg som upprepas (itereras) eller innebär val enligt regler som specificeras i algoritmen. Dessa val kan till exempel göras utifrån jämförelser av olika storheter och logiska operationersanningsvärden. Algoritmer kan i sin tur bestå av andra algoritmer för att skapa mer komplexa algoritmer.

Ursprunget för begreppet algoritm uppstod som ett sätt att beskriva procedurer för att lösa matematiska problem som exempelvis att finna den gemensamma delaren för två tal eller att multiplicera två tal. Begreppet formaliserades 1936 genom Alan Turings Turingmaskin och Alonzo Churchs lambdakalkyler, som i sin tur lade grunden för datavetenskapen.källa behövs]

De flesta algoritmer kan implementeras som datorprogram eller åtminstone simuleras av datorprogram. I många programmeringsspråk så implementeras algoritmer som funktioner eller procedurer (metoder).

Andra Språk
Afrikaans: Algoritme
Alemannisch: Algorithmus
አማርኛ: አልጎሪዝም
العربية: خوارزمية
aragonés: Algorismo
asturianu: Algoritmu
azərbaycanca: Alqoritm
تۆرکجه: القوریتم
Bân-lâm-gú: Ián-sǹg-hoat
башҡортса: Алгоритм
беларуская: Алгарытм
беларуская (тарашкевіца)‎: Альгарытм
български: Алгоритъм
bosanski: Algoritam
català: Algorisme
čeština: Algoritmus
Cymraeg: Algorithm
dansk: Algoritme
Deutsch: Algorithmus
eesti: Algoritm
Ελληνικά: Αλγόριθμος
English: Algorithm
español: Algoritmo
Esperanto: Algoritmo
euskara: Algoritmo
فارسی: الگوریتم
føroyskt: Algoritma
français: Algorithme
Gaeilge: Algartam
galego: Algoritmo
Gĩkũyũ: Algorithm
한국어: 알고리즘
Հայերեն: Ալգորիթմ
हिन्दी: अल्गोरिद्म
hrvatski: Algoritam
Ilokano: Algoritmo
Bahasa Indonesia: Algoritme
interlingua: Algorithmo
íslenska: Reiknirit
italiano: Algoritmo
עברית: אלגוריתם
ქართული: ალგორითმი
қазақша: Алгоритм
kurdî: Algorîtma
Кыргызча: Алгоритм
Latina: Algorithmus
latviešu: Algoritms
Lëtzebuergesch: Algorithmus
lietuvių: Algoritmas
lumbaart: Algoritm
magyar: Algoritmus
македонски: Алгоритам
മലയാളം: അൽഗൊരിതം
Bahasa Melayu: Algoritma
Mirandés: Algoritmo
монгол: Алгоритм
Nederlands: Algoritme
नेपाली: अल्गोरिदम
नेपाल भाषा: अल्गोरिथम
norsk: Algoritme
norsk nynorsk: Algoritme
occitan: Algoritme
олык марий: Алгоритм
Oromoo: Seermurtoo
oʻzbekcha/ўзбекча: Algoritm
ਪੰਜਾਬੀ: ਕਲਨ ਵਿਧੀ
پنجابی: الگورتھم
polski: Algorytm
português: Algoritmo
Qaraqalpaqsha: Algoritm
română: Algoritm
русиньскый: Алґорітм
русский: Алгоритм
саха тыла: Алгоритм
Scots: Algorithm
shqip: Algoritmi
sicilianu: Alguritmu
Simple English: Algorithm
slovenčina: Algoritmus
slovenščina: Algoritem
کوردی: ئەلگۆریتم
српски / srpski: Алгоритам
srpskohrvatski / српскохрватски: Algoritam
Basa Sunda: Algoritma
suomi: Algoritmi
Tagalog: Algoritmo
татарча/tatarça: Алгоритм
తెలుగు: అల్గారిథం
тоҷикӣ: Алгоритм
Türkçe: Algoritma
українська: Алгоритм
Tiếng Việt: Thuật toán
walon: Algorisse
Winaray: Algoritmo
ייִדיש: אלגאריטם
粵語: 演算法
中文: 算法
Lingua Franca Nova: Algoritmo