Algoritmer i pseudokod: exempel

Informatec Digital » Algoritmer » Algoritmer i pseudokod: exempel

Vad är en algoritm i pseudokod?

Innan vi dyker in i exemplen är det viktigt att förstå vad en algoritm är i pseudokod. En algoritm är en sekvens av väldefinierade och entydiga steg som löser ett problem eller utför en specifik uppgift. Pseudokod, å andra sidan, är en mellanliggande representation mellan mänskligt språk och faktiska programmeringsspråk. Det är ett informellt språk som används för att beskriva en algoritm med hjälp av instruktioner som liknar programmeringsspråket, men utan att behöva oroa sig för den exakta syntaxen.

Kort sagt är en pseudokodalgoritm en representation i naturligt språk av de steg som behövs för att lösa ett problem med hjälp av en algoritm. Den ger ett enklare sätt att förstå och designa algoritmer innan man implementerar dem i ett riktigt programmeringsspråk. Om du vill fördjupa dig i skillnaden mellan en algoritm och ett program kan du läsa den här artikeln om skillnaden mellan algoritmer och program.

Exempel 1: Beräknar genomsnittet av en lista med tal

Beskrivning av problemet

Anta att vi har en lista med siffror och vi vill beräkna deras genomsnitt. För att göra detta måste vi lägga ihop alla siffror i listan och sedan dividera den summan med det totala antalet siffror i listan.

pseudokod

Nedan är ett pseudokodexempel som visar hur detta problem kan lösas:

Calculate_average algoritm
Definiera list_numbers som
Definiera summan som 0
Ställ räknaren på 0

För varje nummer i list_numbers
summa = summa + tal
räknare = räknare + 1

medel = summa / räknare

Visa "Genomsnittet för listan är: ", genomsnitt
EndAlgorithm

Förklaring av pseudokod

I det här pseudokodexemplet börjar vi med att definiera en lista över anropade nummer lista_numeros med värderingar . Sedan initierar vi variablerna suma y contador s 0.

Därefter använder vi en slinga Para cada att iterera genom varje nummer i listan. Inne i slingan lägger vi till varje nummer till variabeln suma och vi ökar räknaren med 1. Denna beräkningsmetod kan relateras till hur man gör en algoritm, som du kan studera mer i detalj här.

Efter att ha gått igenom alla siffror, beräknar vi medelvärdet genom att dividera den totala summan med räknaren. Slutligen visar vi resultatet med hjälp av instruktionen Mostrar.

Exempel 2: Sortera en lista med nummer

Beskrivning av problemet

Följande exempel fokuserar på att sortera en lista med nummer i stigande ordning med hjälp av bubbelsorteringsalgoritmen.

pseudokod

Nedan är pseudokoden för att sortera en lista med nummer med hjälp av bubbelsorteringsalgoritmen:

Sort_list-algoritm
Definiera list_numbers som
Definiera längd som längd(lista_nummer)
Definiera utbytt som sant

Så länge utbytt är sant
bytt = falskt

För i från 0 till längd – 2
Om list_numbers > list_numbers alltså
byt ut listnummer med listnummer
bytt = sant

Visa "Den ordnade listan är: ", list_numbers
EndAlgorithm

Förklaring av pseudokod

I det här pseudokodexemplet har vi en lista över nummer som anropas lista_numeros med värderingar . Vi initierar variabeln longitud med listans längd.

Sedan använder vi en slinga Mientras som går medan intercambiado vara sant. Vi initierar intercambiado till sant innan du går in i slingan.

Inuti slingan använder vi en annan slinga Para för att gå igenom listan från index 0 till longitud - 2. Vi jämför varje par av angränsande element i listan och byter ut dem om de är i fel ordning. Om ett utbyte görs uppdaterar vi variabeln intercambiado till sant.

En gång slingan Para har gått igenom hela listan utan att byta, vi vet att listan är sorterad och vi lämnar loopen Mientras. Så vi kan relatera denna teknik till radix-sorteringsalgoritmen, som är en annan sorteringsmetod. För mer information, besök radix-sorteringsalgoritm. Slutligen visar vi den sorterade listan med hjälp av instruktionen Mostrar.

Exempel 3: Binär sökning i en ordnad lista

Beskrivning av problemet

I det här exemplet fokuserar vi på att söka efter ett specifikt element i en sorterad lista med hjälp av den binära sökalgoritmen .

pseudokod

Nedan är pseudokoden för att utföra en binär sökning på en sorterad lista:

Binär sökalgoritm
Definiera list_numbers som
Definiera mål som 6
Ställ in start som 0
Definiera slutet som längd(lista_nummer) – 1
Definiera hittat som falskt

Medan start <= slut och inte hittas
mitten = (start + slut) / 2

Om list_numbers == mål då
hittat = sant
Annars om list_numbers < mål då
start = mitten + 1
Men
slut = betyder – 1

Om hittas då
Visa "Föremålet", mål, "hittades vid position", medium
Men
Visa "Artikeln", mål, "hittades inte i listan"

EndAlgorithm

Förklaring av pseudokod

I det här pseudokodexemplet har vi en lista över nummer som anropas lista_numeros med ordnade värden . Vi definierar objetivo som vi vill söka efter i listan, i det här fallet siffran 6.

Sedan initierar vi variablerna inicio y fin för att ställa in sökgränser. inicio är satt till 0 och fin är inställd på längden på listan minus 1.

Sedan använder vi en slinga Mientras som går medan inicio är mindre än eller lika med fin y encontrado är falskt. Inne i slingan beräknar vi medelindexet med hjälp av formeln (inicio + fin) / 2.

Därefter jämför vi elementet vid position medio från listan med målet. Om de är lika, etablerar vi encontrado som sant. Om elementet i medio är mindre än målet uppdaterar vi inicio för att söka i den högra halvan av listan. Om elementet i medio är större än målet uppdaterar vi fin för att söka i den vänstra halvan av listan.

När vi väl kommer ur slingan Mientras, vi kollar om encontrado Det är sant. Om så är fallet visar vi ett meddelande som anger att föremålet hittades och vid vilken position. Ja encontrado är falskt visar vi ett meddelande som indikerar att objektet inte hittades i listan.

Med detta i åtanke har vi utforskat några exempel på algoritmer i pseudokod. Dessa exempel är bara ett litet urval av de olika problem som kan lösas med hjälp av pseudokod. Kom ihåg att pseudokod är ett kraftfullt verktyg för att designa och förstå algoritmer innan de implementeras i ett riktigt programmeringsspråk. För att fördjupa dig i strukturerad programmering och dess betydelse, se den här artikeln om strukturerad programmering.

Vanliga frågor

1. Vad är en algoritm i pseudokod?

En pseudokodalgoritm är en naturlig språkrepresentation av de steg som krävs för att lösa ett problem med hjälp av en algoritm. Det ger ett enklare sätt att förstå och designa algoritmer innan de implementeras i ett riktigt programmeringsspråk.

2. Varför använda pseudokod istället för ett riktigt programmeringsspråk?

Pseudokod tillåter programmerare att fokusera på logiken och strukturen i en algoritm utan att oroa sig för syntaxen och konventionerna för ett specifikt programmeringsspråk. Det är också användbart när man arbetar i ett team, eftersom det underlättar kommunikation och förståelse av algoritmer mellan teammedlemmar.

3. Vad är skillnaden mellan pseudokod och riktig kod?

Den största skillnaden mellan pseudokod och riktig kod är att pseudokod använder naturligt eller informellt språk för att beskriva stegen i en algoritm, medan riktig kod använder ett specifikt programmeringsspråk med definierad syntax och regler.

4. Kan jag köra pseudokod i ett program?

Nej, pseudokod kan inte köras direkt i ett program. Det är bara en representation på hög nivå av stegen i en algoritm. För att exekvera en algoritm är det nödvändigt att implementera den i ett riktigt programmeringsspråk.

5. Vad är fördelen med att använda algoritmer i pseudokod?

Fördelen med att använda algoritmer i pseudokod är att det ger en tydligare och mer begriplig representation av stegen i en algoritm. Det tillåter programmerare att designa och förstå algoritmer mer effektivt innan de implementeras i ett riktigt programmeringsspråk.

6. När används pseudokod i mjukvaruutvecklingsprocessen?

Pseudokod används i design- och planeringsstadierna av programvara. Det är särskilt användbart när du arbetar i ett team, eftersom det möjliggör bättre kommunikation och förståelse av algoritmer mellan teammedlemmar. När designen är klar översätts pseudokoden till ett riktigt programmeringsspråk för implementering.

Slutsats

Kort sagt, pseudokodalgoritmer är ett kraftfullt verktyg för att förstå och designa algoritmer innan de implementeras i ett riktigt programmeringsspråk. I den här artikeln har vi utforskat flera exempel på algoritmer i pseudokod, inklusive beräkning av genomsnittet av en lista med tal, sortering av en lista och binär sökning av en sorterad lista.

Vi hoppas att dessa exempel har hjälpt dig att bättre förstå pseudokodalgoritmer och hur de kan tillämpas på olika problem. Kom ihåg att pseudokod är en mellanrepresentation mellan mänskligt språk och verkligt programmeringsspråk, vilket gör den till ett värdefullt verktyg i mjukvaruutveckling.

Utforska fler exempel på algoritmer i pseudokod och fortsätt att lära dig om detta fascinerande ämne!