Algoritm vs Pseudokod
En algoritm är helt enkelt en lösning på ett problem. En algoritm presenterar lösningen på ett problem som en väldefinierad uppsättning steg eller instruktioner. Pseudokod är ett allmänt sätt att beskriva en algoritm. Pseudokod använder inte syntaxen för ett specifikt programmeringsspråk, och kan därför inte köras på en dator. Men det liknar strukturen hos ett programmeringsspråk och innehåller ungefär samma detaljnivå.
Algoritm
En algoritm ger en lösning på ett visst problem som en väldefinierad uppsättning steg. Ett recept i en kokbok är ett bra exempel på en algoritm. När en dator används för att lösa ett visst problem ska stegen till lösningen kommuniceras till datorn. Detta gör studiet av algoritmer till en mycket viktig del inom datavetenskap. En algoritm körs i en dator genom att kombinera många elementära operationer som tillägg och subtraktioner för att utföra mer komplexa matematiska operationer. Men att översätta idén om algoritmen till datorkod är inte rakt fram. Speciellt kan det vara mycket tråkigt att konvertera en algoritm till ett lågnivåspråk, till exempel monteringsspråk, än att använda ett högnivåspråk som C eller Java. När du utformar en algoritm,det är viktigt att göra en analys av de resurser (som tid och lagring) som krävs av algoritmen. Notationer som stor O-notering används för att utföra tids- och lagringsanalyser på algoritmer. Algoritmer kan uttryckas med hjälp av naturliga språk, pseudokod, flödesscheman, etc.
Pseudokod
Pseudokod är en av metoderna som kan användas för att representera en algoritm. Den är inte skriven i en specifik syntax som används av ett programmeringsspråk och kan därför inte köras på en dator. Det finns många format som används för att skriva pseudokoder och de flesta lånar några av strukturerna från populära programmeringsspråk som C, Lisp, FORTRAN, etc. Naturligt språk används också när man presenterar detaljer som inte är viktiga. De flesta algoritmer presenteras med hjälp av pseudokod eftersom de kan läsas och förstås med hjälp av programmerare som är bekanta med olika programmeringsspråk. Vissa språk som Pascal har syntax som liknar pseudokod vilket gör omvandlingen från pseudokod till motsvarande programkod enklare. Pseudokod gör det möjligt att inkludera kontrollstrukturer som WHILE, IF-THEN-ELSE,REPEAT-TILL, FOR och CASE, som finns på många språk på hög nivå.
Vad är skillnaden mellan algoritm och pseudokod?
En algoritm är en väldefinierad sekvens av steg som ger en lösning för ett givet problem, medan en pseudokod är en av metoderna som kan användas för att representera en algoritm. Medan algoritmer kan skrivas på naturligt språk skrivs pseudokod i ett format som är nära relaterat till högnivå programmeringsspråkstrukturer. Men pseudokod använder inte specifik programmeringsspråkssyntax och kan därför förstås av programmerare som är bekanta med olika programmeringsspråk. Dessutom kan det vara mycket enklare att omvandla en algoritm som presenteras i pseudokod till programmeringskod än att konvertera en algoritm som är skriven på ett naturligt språk.
