Beräkningssteg

Beräkningssteg är de enskilda operationer eller åtgärder som utförs i en beräkning eller i ett dataprogram för att nå ett resultat. Begreppet används inom matematik, datavetenskap, tekniska beräkningar och undervisning för att beskriva hur en lösning byggs upp, steg för steg.

Inom matematik används beräkningssteg för att strukturera redovisningen av en lösning, till exempel i lösningar av ekvationer eller vid förenkling av uttryck. Inom algoritmer och programmering avgränsar man ofta varje iteration eller varje genomförd operation till ett beräkningssteg. I numeriska metoder definieras ofta ett beräkningssteg som ett steg i en iterativ metod, till exempel en Newton-Raphson-iteration.

Inom datorarkitektur och simuleringar kan ett beräkningssteg motsvara en instruktion eller en grupp av instruktioner som genomförs under en klockcykel. När man analyserar algoritmer används beräkningssteg som en enhet för uppskattning av tidskomplexitet, vanligtvis i termer av antal operationer eller repetitioners antal.

Beräkningssteg kan variera beroende på hur finfördelad uppdelningen är; en mer detaljerad uppdelning ger en mer exakt tidsuppskattning medan en grov uppdelning ofta räcker för översiktlig analys. I utbildning uppmanas elever att visa beräkningssteg för att möjliggöra granskning och förståelse av lösningen.

Sammanfattningsvis beskriver beräkningssteg varje konkret åtgärd i en matematisk eller datorbaserad beräkning och används som mått på processens struktur och beräkningsmässiga resurser.