Algoritme vs Pseudokode
En algoritme er rett og slett en løsning på et problem. En algoritme presenterer løsningen på et problem som et veldefinert sett med trinn eller instruksjoner. Pseudokode er en generell måte å beskrive en algoritme på. Pseudokode bruker ikke syntaksen til et bestemt programmeringsspråk, og kan derfor ikke kjøres på en datamaskin. Men det ligner strukturen til et programmeringsspråk og inneholder omtrent samme detaljnivå.
Algoritme
En algoritme gir en løsning på et bestemt problem som et veldefinert sett med trinn. En oppskrift i en kokebok er et godt eksempel på en algoritme. Når en datamaskin brukes til å løse et bestemt problem, skal trinnene til løsningen kommuniseres til datamaskinen. Dette gjør studiet av algoritmer til en veldig viktig del innen informatikk. En algoritme utføres i en datamaskin ved å kombinere mange grunnleggende operasjoner som tillegg og subtraksjoner for å utføre mer komplekse matematiske operasjoner. Men å oversette ideen om algoritmen til datamaskinkode er ikke rett frem. Spesielt kan det være veldig kjedelig å konvertere en algoritme til et språk på et lavt nivå, for eksempel monteringsspråk, enn å bruke et høyt språk som C eller Java. Når du designer en algoritme,det er viktig å gjøre en analyse av ressursene (som tid og lagring) som kreves av algoritmen. Notasjoner som stor O-notasjon brukes til å utføre tids- og lagringsanalyse på algoritmer. Algoritmer kan uttrykkes ved hjelp av naturlige språk, pseudokode, flytskjemaer, etc.
Pseudokode
Pseudokode er en av metodene som kan brukes til å representere en algoritme. Den er ikke skrevet i en bestemt syntaks som brukes av et programmeringsspråk og kan derfor ikke kjøres på en datamaskin. Det er mange formater som brukes til å skrive pseudokoder, og de fleste av dem låner noen av strukturene fra populære programmeringsspråk som C, Lisp, FORTRAN, etc. Naturlig språk brukes også når du presenterer detaljer som ikke er viktige. De fleste av algoritmene presenteres ved hjelp av pseudokode siden de kan leses og forstås ved hjelp av programmerere som er kjent med forskjellige programmeringsspråk. Noen språk som Pascal har syntaks som ligner veldig på pseudokode, noe som gjør transformasjonen fra pseudokode til den tilsvarende programkoden enklere. Pseudokode tillater å inkludere kontrollstrukturer som WHILE, IF-THEN-ELSE,REPEAT-TIL, FOR og CASE, som finnes på mange språk på høyt nivå.
Hva er forskjellen mellom algoritme og pseudokode?
En algoritme er en veldefinert trinnsekvens som gir en løsning for et gitt problem, mens en pseudokode er en av metodene som kan brukes til å representere en algoritme. Mens algoritmer kan skrives på naturlig språk, skrives pseudokode i et format som er nært knyttet til programmeringsspråkstrukturer på høyt nivå. Men pseudokode bruker ikke spesifikk syntaks for programmeringsspråk og kan derfor forstås av programmerere som er kjent med forskjellige programmeringsspråk. I tillegg kan det være mye enklere å transformere en algoritme presentert i pseudokode til programmeringskode enn å konvertere en algoritme skrevet på naturlig språk.
