Algorithm vs Pseudocode
En algoritme er simpelthen en løsning på et problem. En algoritme præsenterer løsningen på et problem som et veldefineret sæt trin eller instruktioner. Pseudo-kode er en generel måde at beskrive en algoritme på. Pseudo-kode bruger ikke syntaksen for et bestemt programmeringssprog, og kan derfor ikke udføres på en computer. Men det minder meget om strukturen af et programmeringssprog og indeholder nogenlunde samme detaljeringsgrad.
Algorithm
En algoritme giver en løsning på et bestemt problem som et veldefineret sæt trin. En opskrift i en kogebog er et godt eksempel på en algoritme. Når en computer bruges til at løse et bestemt problem, skal trinene til løsningen kommunikeres til computeren. Dette gør studiet af algoritmer til en meget vigtig del i datalogi. En algoritme udføres i en computer ved at kombinere en masse elementære operationer såsom additioner og subtraktioner for at udføre mere komplekse matematiske operationer. Men at oversætte ideen om algoritmen til computerkode er ikke ligetil. Specielt kan det være meget kedeligt at konvertere en algoritme til et sprog på lavt niveau, såsom assemblersprog, end at bruge et sprog på højt niveau, såsom C eller Java. Når man designer en algoritme, er det vigtigt at lave en analyse af de ressourcer (såsom tid og lagring), der kræves af algoritmen. Notationer såsom big O notation bruges til at udføre tids- og lageranalyse på algoritmer. Algoritmer kan udtrykkes ved hjælp af naturlige sprog, pseudokode, flowcharts osv.
Pseudokode
Pseudokode er en af metoderne, der kunne bruges til at repræsentere en algoritme. Det er ikke skrevet i en specifik syntaks, der bruges af et programmeringssprog og kan derfor ikke udføres på en computer. Der er masser af formater, der bruges til at skrive pseudokoder, og de fleste af dem låner nogle af strukturerne fra populære programmeringssprog som C, Lisp, FORTRAN osv. Naturligt sprog bruges også, når der præsenteres detaljer, der ikke er vigtige. De fleste af algoritmerne præsenteres ved hjælp af pseudokode, da de kan læses og forstås ved hjælp af programmører, der er fortrolige med forskellige programmeringssprog. Nogle sprog som Pascal har en syntaks, der minder meget om pseudokode, hvilket gør transformationen fra pseudokode til den tilsvarende programkode lettere. Pseudokode gør det muligt at inkludere kontrolstrukturer såsom WHILE, IF-THEN-ELSE, REPEAT-INTIL, FOR og CASE, som findes på mange sprog på højt niveau.
Hvad er forskellen mellem algoritme og pseudokode?
En algoritme er en veldefineret sekvens af trin, der giver en løsning på et givet problem, mens en pseudokode er en af de metoder, der kan bruges til at repræsentere en algoritme. Mens algoritmer kan skrives i naturligt sprog, er pseudokode skrevet i et format, der er tæt forbundet med højniveau programmeringssprogstrukturer. Men pseudokode bruger ikke specifik programmeringssprogsyntaks og kan derfor forstås af programmører, der er fortrolige med forskellige programmeringssprog. Derudover kunne transformation af en algoritme præsenteret i pseudokode til programmeringskode være meget nemmere end at konvertere en algoritme skrevet i naturligt sprog.
