Algoritmer i pseudokode: eksempler

Digital informasjon » Algoritmer » Algoritmer i pseudokode: eksempler

Hva er en algoritme i pseudokode?

Før vi dykker ned i eksemplene, er det viktig å forstå hva en algoritme er i pseudokode. En algoritme er en sekvens av veldefinerte og entydige trinn som løser et problem eller utfører en spesifikk oppgave. Pseudokode, på den annen side, er en mellomrepresentasjon mellom menneskelig språk og faktisk programmeringsspråk. Det er et uformelt språk som brukes til å beskrive en algoritme ved å bruke instruksjoner som ligner på programmeringsspråket, men uten å måtte bekymre deg for den eksakte syntaksen.

Kort sagt er en pseudokodealgoritme en naturlig språkrepresentasjon av trinnene som trengs for å løse et problem ved hjelp av en algoritme. Den gir en enklere måte å forstå og designe algoritmer på før man implementerer dem i et ekte programmeringsspråk. Hvis du vil dykke dypere ned i forskjellen mellom en algoritme og et program, kan du se denne artikkelen om forskjellen mellom algoritmer og programmer.

Eksempel 1: Beregning av gjennomsnittet av en liste med tall

Beskrivelse av problemet

Anta at vi har en liste over tall og vi ønsker å beregne gjennomsnittet deres. For å gjøre dette må vi legge sammen alle tallene i listen og deretter dele den summen med det totale antallet tall i listen.

pseudokode

Nedenfor er et pseudokodeeksempel som viser hvordan dette problemet kan løses:

Calculate_average algoritme
Definer listetall som
Definer sum som 0
Sett telleren til 0

For hvert tall i liste_tall
sum = sum + tall
teller = teller + 1

gjennomsnitt = sum / teller

Vis "Gjennomsnittet for listen er: ", gjennomsnitt
EndAlgorithm

Forklaring av pseudokode

I dette pseudokodeeksemplet starter vi med å definere en liste over numre som kalles lista_numeros med verdier . Deretter initialiserer vi variablene suma y contador no 0.

Deretter bruker vi en løkke Para cada for å iterere gjennom hvert tall i listen. Inne i løkken legger vi hvert tall til variabelen suma og vi øker telleren med 1. Denne beregningsmetoden kan relateres til hvordan man lager en algoritme, som du kan studere nærmere her.

Etter å ha gått gjennom alle tallene, beregner vi gjennomsnittet ved å dele totalsummen på telleren. Til slutt viser vi resultatet ved hjelp av instruksjonen Mostrar.

Eksempel 2: Sortering av en liste med tall

Beskrivelse av problemet

Følgende eksempel fokuserer på å sortere en liste med tall i stigende rekkefølge ved hjelp av boblesorteringsalgoritmen.

pseudokode

Nedenfor er pseudokoden for å sortere en liste over tall ved hjelp av boblesorteringsalgoritmen:

Sort_list-algoritmen
Definer listetall som
Definer lengde som lengde(listetall)
Definer byttet som sant

Så lenge byttet er sant
byttet = usant

For i fra 0 til lengde – 2
Hvis list_numbers > list_numbers da
bytte liste_tall med listetall
byttet = sant

Vis "Den bestilte listen er: ", list_numbers
EndAlgorithm

Forklaring av pseudokode

I dette pseudokodeeksemplet har vi en liste over numre som kalles lista_numeros med verdier . Vi initialiserer variabelen longitud med lengden på listen.

Da bruker vi en løkke Mientras som går mens intercambiado være sant. Vi initialiserer intercambiado til sann før du går inn i loopen.

Inne i løkken bruker vi en annen løkke Para for å gå gjennom listen fra indeks 0 til longitud - 2. Vi sammenligner hvert par av tilstøtende elementer i listen og bytter dem hvis de er i feil rekkefølge. Hvis det foretas en utveksling, oppdaterer vi variabelen intercambiado til sant.

En gang løkken Para har krysset hele listen uten å bytte, vet vi at listen er sortert og vi går ut av loopen Mientras. Så vi kan relatere denne teknikken til radix-sorteringsalgoritmen, som er en annen sorteringsmetode. For mer informasjon, besøk radix-sorteringsalgoritme. Til slutt viser vi den sorterte listen ved hjelp av instruksjonen Mostrar.

Eksempel 3: Binært søk i en ordnet liste

Beskrivelse av problemet

I dette eksemplet vil vi fokusere på å søke etter et spesifikt element i en sortert liste ved hjelp av den binære søkealgoritmen .

pseudokode

Nedenfor er pseudokoden for å utføre et binært søk på en sortert liste:

Binær søkealgoritme
Definer listetall som
Definer mål som 6
Sett start som 0
Definer slutten som lengde(listetall) – 1
Definer funnet som falsk

Mens start <= slutt og ikke funnet
midt = (start + slutt) / 2

Hvis list_numbers == mål, da
funnet = sant
Ellers hvis liste_tall < mål da
start = midt + 1
bell
slutt = betyr – 1

Hvis funnet da
Vis "Gjenstanden", mål, "ble funnet i posisjon", medium
bell
Vis "elementet", mål, "ble ikke funnet i listen"

EndAlgorithm

Forklaring av pseudokode

I dette pseudokodeeksemplet har vi en liste over numre som kalles lista_numeros med ordnede verdier . Vi definerer objetivo som vi ønsker å søke etter i listen, i dette tilfellet tallet 6.

Deretter initialiserer vi variablene inicio y fin for å angi søkegrenser. inicio er satt til 0 og fin er satt til lengden på listen minus 1.

Da bruker vi en løkke Mientras som går mens inicio er mindre enn eller lik fin y encontrado er falsk. Inne i løkken beregner vi gjennomsnittsindeksen ved hjelp av formelen (inicio + fin) / 2.

Deretter sammenligner vi elementet ved posisjon medio fra listen med målet. Hvis de er like, etablerer vi encontrado som sant. Hvis elementet i medio er mindre enn målet, oppdaterer vi inicio for å søke i høyre halvdel av listen. Hvis elementet i medio er større enn målet, oppdaterer vi fin for å søke i venstre halvdel av listen.

Når vi kommer ut av loopen Mientras, vi sjekker om encontrado Det er sant. I så fall viser vi en melding som indikerer at varen ble funnet og på hvilken posisjon. Ja encontrado er falsk, viser vi en melding som indikerer at elementet ikke ble funnet i listen.

Med dette har vi utforsket noen eksempler på algoritmer i pseudokode. Disse eksemplene er bare et lite utvalg av de ulike problemene som kan løses ved hjelp av pseudokode. Husk at pseudokode er et kraftig verktøy for å designe og forstå algoritmer før du implementerer dem i et ekte programmeringsspråk. For å gå dypere inn i strukturert programmering og dens betydning, se denne artikkelen om strukturert programmering.

Vanlige spørsmål

1. Hva er en algoritme i pseudokode?

En pseudokodealgoritme er en naturlig språkrepresentasjon av trinnene som kreves for å løse et problem ved hjelp av en algoritme. Det gir en enklere måte å forstå og designe algoritmer på før de implementeres i et ekte programmeringsspråk.

2. Hvorfor bruke pseudokode i stedet for et ekte programmeringsspråk?

Pseudokode lar programmerere fokusere på logikken og strukturen til en algoritme uten å bekymre seg for syntaksen og konvensjonene til et spesifikt programmeringsspråk. Det er også nyttig når du jobber i et team, da det letter kommunikasjon og forståelse av algoritmer mellom teammedlemmer.

3. Hva er forskjellen mellom pseudokode og ekte kode?

Hovedforskjellen mellom pseudokode og ekte kode er at pseudokode bruker naturlig eller uformelt språk for å beskrive trinnene til en algoritme, mens ekte kode bruker et spesifikt programmeringsspråk med definert syntaks og regler.

4. Kan jeg kjøre pseudokode i et program?

Nei, pseudokode kan ikke kjøres direkte i et program. Det er bare en representasjon på høyt nivå av trinnene i en algoritme. For å utføre en algoritme, er det nødvendig å implementere den i et ekte programmeringsspråk.

5. Hva er fordelen med å bruke algoritmer i pseudokode?

Fordelen med å bruke algoritmer i pseudokode er at det gir en klarere og mer forståelig representasjon av trinnene til en algoritme. Det lar programmerere designe og forstå algoritmer mer effektivt før de implementeres i et ekte programmeringsspråk.

6. Når brukes pseudokode i programvareutviklingsprosessen?

Pseudokode brukes i design- og planleggingsstadiene av programvare. Det er spesielt nyttig når du jobber i et team, da det gir bedre kommunikasjon og forståelse av algoritmer mellom teammedlemmer. Når designet er fullført, blir pseudokoden oversatt til et ekte programmeringsspråk for implementering.

Konklusjon

Kort fortalt er pseudokodealgoritmer et kraftig verktøy for å forstå og designe algoritmer før de implementeres i et ekte programmeringsspråk. I denne artikkelen har vi utforsket flere eksempler på algoritmer i pseudokode, inkludert beregning av gjennomsnittet av en liste med tall, sortering av en liste og binært søk i en sortert liste.

Vi håper disse eksemplene har hjulpet deg bedre å forstå pseudokodealgoritmer og hvordan de kan brukes på forskjellige problemer. Husk at pseudokode er en mellomrepresentasjon mellom menneskelig språk og ekte programmeringsspråk, noe som gjør det til et verdifullt verktøy i programvareutvikling.

Utforsk flere eksempler på algoritmer i pseudokode og fortsett å lære om dette fascinerende emnet!