Algorithm vs Pseudocode
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å.
Algorithm
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, bör stegen till lösningen kommuniceras till datorn. Detta gör studiet av algoritmer till en mycket viktig del inom datavetenskap. En algoritm exekveras i en dator genom att kombinera många elementära operationer som additioner och subtraktioner för att utföra mer komplexa matematiska operationer. Men att översätta idén med algoritmen till datorkod är inte direkt. Speciellt kan det vara mycket tråkigt att konvertera en algoritm till ett lågnivåspråk som assemblyspråk än att använda ett högnivåspråk som C eller Java. När man designar en algoritm är det viktigt att göra en analys av de resurser (som tid och lagring) som krävs av algoritmen. Notationer som big O notation används för att utföra tids- och lagringsanalys på algoritmer. Algoritmer kan uttryckas med naturliga språk, pseudokod, flödesscheman, etc.
Pseudokod
Pseudokod är en av metoderna som kan användas för att representera en algoritm. Det är inte skrivet i en specifik syntax som används av ett programmeringsspråk och kan därför inte köras i en dator. Det finns massor av format som används för att skriva pseudokoder och de flesta av dem lånar en del av strukturerna från populära programmeringsspråk som C, Lisp, FORTRAN, etc. Dessutom används naturligt språk när man presenterar detaljer som inte är viktiga. De flesta av algoritmerna presenteras med 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 är mycket lik pseudokod vilket gör omvandlingen från pseudokod till motsvarande programkod lättare. Pseudokod tillåter att inkludera kontrollstrukturer som WHILE, IF-THEN-ANDES, REPEAT-TILL, FOR och CASE, som finns på många högnivåspråk.
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 besläktat med strukturer för programmeringsspråk på hög nivå. Men pseudokod använder inte specifik programmeringsspråksyntax och kan därför förstås av programmerare som är bekanta med olika programmeringsspråk. Dessutom kan det vara mycket lättare att omvandla en algoritm som presenteras i pseudokod till programmeringskod än att konvertera en algoritm skriven på naturligt språk.
