Pseudokod (algoritmbeskrivningsspråk)

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 20 september 2019; kontroller kräver 4 redigeringar .

Pseudokod  är ett kompakt, ofta informellt språk för att beskriva algoritmer , som använder nyckelorden för imperativa programmeringsspråk , men utelämnar detaljer och specifik syntax som inte är nödvändiga för att förstå algoritmen. Designad för att presentera algoritmen för en person, och inte för datoröversättning och efterföljande exekvering av programmet.

Syfte och funktioner

Huvudsyftet med att använda pseudokod är att ge en mänsklig förståelse av algoritmen, för att göra beskrivningen mer märkbar än källkoden i programmeringsspråket. Pseudokod används i stor utsträckning i läroböcker och vetenskapliga och tekniska publikationer, och i de tidiga stadierna av utveckling av datorprogram . Flödesscheman och drakdiagram kan ses som ett grafiskt alternativ till pseudokod.

Till skillnad från programmeringsspråk finns det inga standarder för pseudokodsyntax, och författaren till varje publikation är fri att använda sin egen ursprungliga pseudokod. I praktiken lånar författare vanligtvis de konstruktioner de behöver från ett eller flera välkända och allmänt använda programmeringsspråk. Syntaxelement för sådana språk som Pascal , C , Java lånas nu vanligtvis, Algol användes ofta i äldre publikationer .

Tekniska element, såsom variabla deklarationer, systemberoende kod, minnesallokering och deallokeringsoperationer, är undantagna från pseudokod, såvida de inte är väsentliga delar av algoritmen som övervägs. Matematiska uttryck ingår ofta i pseudokod i den form som de vanligtvis skrivs i matematik, och inte i programmeringsspråk, och vissa pseudokodfragment kan vara naturliga språkfraser (ryska, engelska, etc.).

Andra pseudokodalternativ

I vissa fall kallas ett system med kommandon för en abstrakt maskin pseudokod, till exempel P-kod , pseudokod för en fiktiv maskin MIX , ​​etc. Till skillnad från pseudokod av informell karaktär är sådan pseudokod redan strikt formaliserad, det är svårare för en person att förstå, men det kan översättas till ett fungerande program och köras i emulatorn för denna hypotetiska maskin.

Grundläggande kontrollstrukturer

Strukturens namn Pseudokod
tilldelning, input, output variabel = 0, input (variabel), output (variabel)
förgrening om tillstånd då ( serie 1 annars serie 2)
hejdå cykel hejdå skick nts serie kts

Ett exempel på programmet " Hej världen! »

alg PRIVETMIR
nach
slutsats ('Hej värld, jag ska fånga dig!')
alg alg Du har fel

Se även

Anteckningar

Litteratur