Algoritmi u pseudokodu: primjeri

Informatec Digital » Algoritmi » Algoritmi u pseudokodu: primjeri

Što je algoritam u pseudokodu?

Prije nego što zaronimo u primjere, važno je razumjeti što je algoritam u pseudokodu. Algoritam je slijed dobro definiranih i nedvosmislenih koraka koji rješava problem ili izvršava određeni zadatak. Pseudokod je, s druge strane, srednji prikaz između ljudskog jezika i stvarnog programskog jezika. To je neformalni jezik koji se koristi za opisivanje algoritma pomoću uputa sličnih programskom jeziku, ali bez potrebe za brigom o točnoj sintaksi.

Ukratko, pseudokodni algoritam je prikaz koraka potrebnih za rješavanje problema pomoću algoritma u prirodnom jeziku. Pruža lakši način razumijevanja i dizajniranja algoritama prije njihove implementacije u stvarnom programskom jeziku. Ako želite dublje istražiti razliku između algoritma i programa, možete se konzultirati s ovim člankom o razlici između algoritama i programa.

Primjer 1: Izračunavanje prosjeka popisa brojeva

Opis problema

Pretpostavimo da imamo popis brojeva i želimo izračunati njihov prosjek. Da bismo to učinili, trebamo zbrojiti sve brojeve na listi i zatim taj zbroj podijeliti s ukupnim brojem brojeva na listi.

pseudokod

Ispod je primjer pseudokoda koji pokazuje kako se ovaj problem može riješiti:

Algoritam izračuna_prosjeka
Definirajte list_numbers kao
Definirajte zbroj kao 0
Postavite brojač na 0

Za svaki broj u list_numbers
zbroj = zbroj + broj
brojač = brojač + 1

prosjek = zbroj / brojač

Prikaži "Prosjek za popis je: ", prosjek
EndAlgoritam

Objašnjenje pseudokoda

U ovom primjeru pseudokoda počinjemo definiranjem popisa pozvanih brojeva lista_numeros s vrijednostima . Zatim inicijaliziramo varijable suma y contador u 0.

Zatim koristimo petlju Para cada za ponavljanje kroz svaki broj na popisu. Unutar petlje svaki broj dodajemo varijabli suma a brojač povećavamo za 1. Ovaj pristup proračunu može se povezati s načinom izrade algoritma koji možete detaljnije proučiti ovdje.

Nakon što prođemo kroz sve brojeve, izračunavamo prosjek dijeljenjem ukupnog zbroja s brojačem. Na kraju prikazujemo rezultat koristeći upute Mostrar.

Primjer 2: Sortiranje popisa brojeva

Opis problema

Sljedeći primjer usredotočen je na sortiranje popisa brojeva uzlaznim redoslijedom pomoću algoritma sortiranja u obliku mjehurića.

pseudokod

Ispod je pseudokod za sortiranje popisa brojeva pomoću algoritma sortiranja u obliku mjehurića:

Sort_list algoritam
Definirajte list_numbers kao
Definirajte duljinu kao length(list_numbers)
Definirajte zamijenjeno kao istinito

Sve dok je razmijenjeno istinito
zamijenjeno = lažno

Za i od 0 do duljine – 2
Ako list_numbers > list_numbers tada
razmijeniti list_numbers s list_numbers
zamijenjeno = istinito

Prikaz "Uređeni popis je: ", brojevi_lista
EndAlgoritam

Objašnjenje pseudokoda

U ovom primjeru pseudokoda imamo popis pozvanih brojeva lista_numeros s vrijednostima . Inicijaliziramo varijablu longitud s duljinom popisa.

Zatim koristimo petlju Mientras koji traje dok intercambiado biti istinita. Inicijaliziramo intercambiado na true prije ulaska u petlju.

Unutar petlje koristimo drugu petlju Para za prelazak popisa od indeksa 0 do longitud - 2. Uspoređujemo svaki par susjednih elemenata na listi i mijenjamo ih ako su u pogrešnom redoslijedu. Ako se izvrši razmjena, ažuriramo varijablu intercambiado na istinito.

Nakon što je petlja Para je prešao cijeli popis bez izvođenja ikakve izmjene, znamo da je popis sortiran i izlazimo iz petlje Mientras. Dakle, ovu tehniku ​​možemo povezati s algoritmom radix sortiranja, što je još jedna metoda sortiranja. Za više informacija, posjetite algoritam radix sortiranja. Na kraju, prikazujemo sortirani popis pomoću upute Mostrar.

Primjer 3: Binarno pretraživanje u uređenom popisu

Opis problema

U ovom primjeru, usredotočit ćemo se na traženje određenog elementa u sortiranom popisu pomoću binarnog algoritma pretraživanja .

pseudokod

Ispod je pseudokod za izvođenje binarnog pretraživanja na sortiranom popisu:

Algoritam binarnog pretraživanja
Definirajte list_numbers kao
Definirajte cilj kao 6
Postavite početak kao 0
Definirajte kraj kao duljinu (brojevi_liste) – 1
Definiraj pronađeno kao lažno

Dok je početak <= kraj i nije pronađeno
sredina = (početak + kraj) / 2

Ako je list_numbers == target tada
pronađeno = istina
Inače ako je list_numbers < target tada
početak = sredina + 1
ali
kraj = znači – 1

Ako se tada pronađe
Prikaži "Predmet", cilj, "pronađen je na poziciji", srednje
ali
Prikaži "Stavka", cilj, "nije pronađeno na popisu"

EndAlgoritam

Objašnjenje pseudokoda

U ovom primjeru pseudokoda imamo popis pozvanih brojeva lista_numeros s uređenim vrijednostima . Mi definiramo objetivo koju želimo tražiti na popisu, u ovom slučaju broj 6.

Zatim inicijaliziramo varijable inicio y fin za postavljanje ograničenja pretraživanja. inicio je postavljen na 0 i fin postavljena je na duljinu popisa minus 1.

Zatim koristimo petlju Mientras koji traje dok inicio je manji ili jednak fin y encontrado je lažna. Unutar petlje izračunavamo prosječni indeks pomoću formule (inicio + fin) / 2.

Zatim uspoređujemo element na poziciji medio s popisa s ciljem. Ako su jednaki, utvrđujemo encontrado kao istina. Ako je element u medio manji od cilja, ažuriramo inicio za pretraživanje u desnoj polovici popisa. Ako je element u medio veći od cilja, ažuriramo fin za pretraživanje u lijevoj polovici popisa.

Nakon što izađemo iz petlje Mientras, provjeravamo da li encontrado Istina je. Ako je tako, prikazat ćemo poruku koja pokazuje da je stavka pronađena i na kojoj poziciji. Da encontrado je false, prikazujemo poruku koja pokazuje da stavka nije pronađena na popisu.

Ovim smo istražili neke primjere algoritama u pseudokodu. Ovi primjeri su samo mali uzorak različitih problema koji se mogu riješiti pomoću pseudokoda. Imajte na umu da je pseudokod moćan alat za dizajniranje i razumijevanje algoritama prije njihove implementacije u stvarnom programskom jeziku. Za dublje istraživanje strukturiranog programiranja i njegove važnosti, pogledajte ovaj članak o strukturiranom programiranju.

Često postavljana pitanja

1. Što je algoritam u pseudokodu?

Algoritam pseudokoda predstavlja prirodni jezik koraka potrebnih za rješavanje problema korištenjem algoritma. Omogućuje lakši način razumijevanja i dizajniranja algoritama prije njihove implementacije u stvarnom programskom jeziku.

2. Zašto koristiti pseudokod umjesto pravog programskog jezika?

Pseudokod omogućuje programerima da se usredotoče na logiku i strukturu algoritma bez brige o sintaksi i konvencijama određenog programskog jezika. Koristan je i pri radu u timu jer olakšava komunikaciju i razumijevanje algoritama između članova tima.

3. Koja je razlika između pseudokoda i stvarnog koda?

Glavna razlika između pseudokoda i stvarnog koda je u tome što pseudokod koristi prirodni ili neformalni jezik za opisivanje koraka algoritma, dok pravi kod koristi određeni programski jezik s definiranom sintaksom i pravilima.

4. Mogu li pokrenuti pseudokod u programu?

Ne, pseudokod se ne može izvršiti izravno u programu. To je samo prikaz koraka u algoritmu na visokoj razini. Da bi se algoritam izvršio, potrebno ga je implementirati u pravi programski jezik.

5. Koja je prednost korištenja algoritama u pseudokodu?

Prednost korištenja algoritama u pseudokodu je u tome što pruža jasniji i razumljiviji prikaz koraka algoritma. Omogućuje programerima da učinkovitije dizajniraju i razumiju algoritme prije nego što ih implementiraju u pravi programski jezik.

6. Kada se pseudokod koristi u procesu razvoja softvera?

Pseudokod se koristi u fazama dizajna i planiranja softvera. Posebno je koristan pri radu u timu jer omogućuje bolju komunikaciju i razumijevanje algoritama između članova tima. Nakon što je dizajn gotov, pseudokod se prevodi u pravi programski jezik za implementaciju.

Zaključak

Ukratko, algoritmi pseudokoda su moćan alat za razumijevanje i dizajniranje algoritama prije njihove implementacije u pravi programski jezik. U ovom smo članku istražili nekoliko primjera algoritama u pseudokodu, uključujući izračunavanje prosjeka popisa brojeva, sortiranje popisa i binarno pretraživanje sortiranog popisa.

Nadamo se da su vam ovi primjeri pomogli da bolje razumijete algoritme pseudokoda i kako se mogu primijeniti na različite probleme. Upamtite da je pseudokod srednji prikaz između ljudskog jezika i stvarnog programskog jezika, što ga čini vrijednim alatom u razvoju softvera.

Istražite više primjera algoritama u pseudokodu i nastavite učiti o ovoj fascinantnoj temi!