Start Logga In Skriv Artikel Om Oss
Vad söker du?
Allt om 'Iteration'

Iteration

Iteration är en synonym till upprepning. Upprepningen bör då vara fullständig och regelbunden. Inom juridik används det lite annorlunda och är då en benämning för återfall i brott.

Inom datalogin förekommer iteration som en struktur hos algoritmer: iterationen är en upprepning av en operation (eller uppsättning operationer), i regel styrs antalet upprepningar av ett avbrottsvillkor eller en selektion. Jämför sekvens, selektion och rekursion. I många fall kan samma problem lösas med hjälp av antingen iteration eller rekursion. Vad som är bäst beror av många faktorer, inte minst vilken teknik som har bäst stöd i den aktuella programmeringsmiljön.

Ett exempel är att operationen multiplikation av naturliga tal kan definieras iterativt utifrån operationerna addition och subtraktion av naturliga tal:

Multiplicera M med N:

Är M eller N lika med noll?

  • Ja: resultatet är lika med noll, klart. (triviala fallet)
  • Nej: Sätt resultatet till M, fortsätt.
Upprepa härifrån: Är N lika med ett?
  • Ja: resultatet är klart. (avbrottsvillkoret uppfyllt)
  • Nej: addera M till resultatet, subtrahera ett från N, upprepa en gång till.

Redigera?

Artikeln skriven 2009-01-18 av Learning4sharing

Inga kategorier för denna artikel än...

Vi behhöver hjälp att kategorisera våra artiklar. Kan du skriva ett nyckelord för denna artikel? Du kan skriva upp till 3 olika nyckelord för denna artikel, vi uppskattar din hjälp!

Skriv nyckelord som du tycker beskriver denna artikel på ett bra sätt. Du kan ange 3 olika nyckelord för denna artikel, max 20 tecken per nyckelord.

  1. Lägg till fler
    Skriv in svaret på frågan: 9+5

Intresserad av fler artiklar?

Sierpinskitriangel
Tagesschau
Vietnamveteran
GeoNotes
SICStus Prolog
LwIP
Mänskligheten
Juste
Stockholmsslang

Senaste sökningarna

Utbildningsminister har fått 1006 sökningar. Den senaste gjordes 2020-11-28 20:35:19.

Ekstrand har fått 981 sökningar. Den senaste gjordes 2020-11-28 20:34:16.

enskifte har fått 1109 sökningar. Den senaste gjordes 2020-11-28 20:30:38.

övermaga har fått 1066 sökningar. Den senaste gjordes 2020-11-28 20:29:28.

människoapor har fått 1167 sökningar. Den senaste gjordes 2020-11-28 20:27:01.

drakar har fått 1163 sökningar. Den senaste gjordes 2020-11-28 20:24:00.

blottare har fått 1328 sökningar. Den senaste gjordes 2020-11-28 20:23:47.

operativsystem har fått 1405 sökningar. Den senaste gjordes 2020-11-28 20:22:05.

kombo har fått 1128 sökningar. Den senaste gjordes 2020-11-28 20:21:13.

ackumulator har fått 1393 sökningar. Den senaste gjordes 2020-11-28 20:21:01.

pseudonym har fått 1099 sökningar. Den senaste gjordes 2020-11-28 20:20:00.

wied har fått 1033 sökningar. Den senaste gjordes 2020-11-28 20:14:32.

Designed by: template world
Learning4sharing.nu
All Rights Reserved. 0.24 SEK

Logga in

Välkommen att redigera och skriva nya artiklar!

Ingent Konto?

Skaffa konto för att redigera och skapa nya ariklar Nytt Konto.

Ny Användare

Välkommen att redigera och skriva nya artiklar! Skapa konto nedan.


Ett verifieringsmail kommer att skickas till din E-post som du måste öppna och verifiera din E-post med

Lägg till artikel

Du är inte inloggad.

Logga In eller Skapa konto.