- Pseudokod algoritam opisuje korake za rješavanje problema na neformalnom jeziku.
- Koristan je za dizajniranje i razumijevanje algoritama prije njihovog programiranja.
- Primjeri uključuju prosječenje i binarno pretraživanje.
- Olakšava komunikaciju između programera i poboljšava razumijevanje algoritamske logike.
Šta je algoritam u pseudokodu?
Prije nego što uđemo u primjere, važno je razumjeti šta je algoritam u pseudokodu. Algoritam je niz dobro definiranih i nedvosmislenih koraka koji rješava problem ili izvršava određeni zadatak. Pseudokod je, s druge strane, posredna reprezentacija između ljudskog jezika i stvarnog programskog jezika. To je neformalni jezik koji se koristi za opisivanje algoritma pomoću instrukcija sličnih programskom jeziku, ali bez brige o tačnoj sintaksi.
Ukratko, pseudokodni algoritam je prikaz koraka potrebnih za rješavanje problema pomoću algoritma na prirodnom jeziku. Pruža lakši način za razumijevanje i dizajniranje algoritama prije njihove implementacije u stvarnom programskom jeziku. Ako želite dublje istražiti razliku između algoritma i programa, možete pogledati ovaj članak o razlici između algoritama i programa.
Primjer 1: Izračunavanje prosjeka liste brojeva
Opis problema
Pretpostavimo da imamo listu brojeva i želimo da izračunamo njihov prosjek. Da bismo to uradili, moramo da saberemo sve brojeve na listi, a zatim taj zbroj podelimo sa ukupnim brojem brojeva na listi.
pseudokod
Ispod je primjer pseudokoda koji pokazuje kako se ovaj problem može riješiti:
Algoritam Calculate_average
Definirajte liste_brojeve kao
Definirajte zbir kao 0
Postavite brojač na 0
Za svaki broj u listi_brojevi
zbroj = zbir + broj
brojač = brojač + 1
prosjek = suma / brojač
Prikaži "Prosjek za listu je: ", prosjek
EndAlgorithm
Objašnjenje pseudokoda
U ovom primjeru pseudokoda, počinjemo definiranjem liste brojeva koji se pozivaju lista_numeros sa vrednostima . Zatim inicijaliziramo varijable suma y contador u 0.
Zatim koristimo petlju Para cada za ponavljanje kroz svaki broj na listi. Unutar petlje dodajemo svaki broj promenljivoj suma i povećavamo brojač za 1. Ovaj pristup računanju može se povezati sa načinom izrade algoritma, koji možete detaljnije proučiti ovdje.
Nakon što prođemo kroz sve brojeve, izračunavamo prosjek tako što ukupan zbir podijelimo brojačem. Konačno, prikazujemo rezultat koristeći instrukciju Mostrar.
Primjer 2: Sortiranje liste brojeva
Opis problema
Sljedeći primjer se fokusira na sortiranje liste brojeva uzlaznim redoslijedom pomoću algoritma sortiranja oblačića.
pseudokod
Ispod je pseudokod za sortiranje liste brojeva pomoću algoritma sortiranja oblačića:
Sort_list algoritam
Definirajte liste_brojeve kao
Definirajte dužinu kao dužinu (list_numbers)
Definiraj zamijenjeno kao istinito
Sve dok je razmijenjeno istina
zamijenjen = lažno
Za i od 0 do dužine – 2
Ako je lista_numbers > lista_numbers onda
razmijenite liste_numbers sa list_numbers
zamijenjen = istina
Prikaz "Uređena lista je: ", brojevi_lista
EndAlgorithm
Objašnjenje pseudokoda
U ovom primjeru pseudokoda, imamo listu brojeva pozvanih lista_numeros sa vrednostima . Inicijaliziramo varijablu longitud sa dužinom liste.
Zatim koristimo petlju Mientras koji traje dok intercambiado budi istinita. Inicijaliziramo intercambiado na true prije ulaska u petlju.
Unutar petlje koristimo drugu petlju Para da pređete listu od indeksa 0 do longitud - 2. Upoređujemo svaki par susjednih elemenata na listi i zamjenjujemo ih ako su u pogrešnom redoslijedu. Ako se izvrši razmjena, ažuriramo varijablu intercambiado to true.
Jednom petlja Para je prešao cijelu listu bez izvođenja bilo kakve zamjene, znamo da je lista sortirana i izlazimo iz petlje Mientras. Dakle, ovu tehniku možemo povezati sa algoritmom sortiranja radix, što je još jedna metoda sortiranja. Za više informacija posjetite radix algoritam sortiranja. Konačno, prikazujemo sortiranu listu koristeći instrukciju Mostrar.
Primjer 3: Binarno pretraživanje u uređenoj listi
Opis problema
U ovom primjeru, fokusirat ćemo se na pretraživanje određenog elementa u sortiranoj listi koristeći binarni algoritam pretraživanja .
pseudokod
Ispod je pseudokod za izvođenje binarnog pretraživanja na sortiranoj listi:
Algoritam binarnog pretraživanja
Definirajte liste_brojeve kao
Definirajte cilj kao 6
Postavite početak kao 0
Definirajte kraj kao dužinu (broj_liste) – 1
Definirajte pronađeno kao netačno
Dok je početak <= kraj i nije pronađen
sredina = (početak + kraj) / 2
Ako je list_numbers == cilj onda
pronađeno = tačno
Inače ako je lista_brojeva < cilj onda
početak = sredina + 1
Ali
kraj = znači – 1
Ako se nađe tada
Prikaz "Stavka", cilj, "nađen na poziciji", srednji
Ali
Prikaži "Stavka", cilj, "nije pronađena na listi"
EndAlgorithm
Objašnjenje pseudokoda
U ovom primjeru pseudokoda, imamo listu brojeva pozvanih lista_numeros sa uređenim vrijednostima . Mi definišemo objetivo koji želimo da tražimo na listi, u ovom slučaju broj 6.
Zatim inicijaliziramo varijable inicio y fin da postavite ograničenja pretraživanja. inicio je postavljeno na 0 i fin je postavljena na dužinu liste minus 1.
Zatim koristimo petlju Mientras koji traje dok inicio je manje ili jednako fin y encontrado je lažno. Unutar petlje izračunavamo prosječni indeks koristeći formulu (inicio + fin) / 2.
Zatim upoređujemo element na poziciji medio sa liste sa ciljem. Ako su jednaki, utvrđujemo encontrado kao istinito. Ako je element u medio je manji od cilja, ažuriramo inicio za pretragu u desnoj polovini liste. Ako je element u medio je veći od cilja, ažuriramo fin za pretragu u lijevoj polovini liste.
Jednom kada izađemo iz petlje Mientras, proveravamo da li encontrado Istina je. Ako je tako, prikazujemo poruku koja pokazuje da je stavka pronađena i na kojoj poziciji. Da encontrado je netačan, prikazujemo poruku koja pokazuje da stavka nije pronađena na listi.
Ovim smo istražili neke primjere algoritama u pseudokodu. Ovi primjeri su samo mali uzorak različitih problema koji se mogu riješiti korištenjem pseudokoda. Zapamtite da je pseudokod moćan alat za dizajniranje i razumijevanje algoritama prije njihove implementacije u stvarnom programskom jeziku. Da biste dublje istražili strukturirano programiranje i njegov značaj, pogledajte ovaj članak o strukturiranom programiranju.
Često postavljana pitanja
1. Šta je algoritam u pseudokodu?
Pseudokod algoritam je reprezentacija koraka potrebnih za rješavanje problema pomoću algoritma na prirodnom jeziku. Pruža lakši način za razumijevanje i dizajniranje algoritama prije nego što ih implementirate u pravi programski jezik.
2. Zašto koristiti pseudokod umjesto pravog programskog jezika?
Pseudokod omogućava programerima da se fokusiraju na logiku i strukturu algoritma bez brige o sintaksi i konvencijama određenog programskog jezika. Koristan je i za rad u timu, jer olakšava komunikaciju i razumijevanje algoritama među članovima 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 specifični programski jezik sa definiranom sintaksom i pravilima.
4. Mogu li pokrenuti pseudokod u programu?
Ne, pseudokod se ne može izvršiti direktno u programu. To je samo prikaz koraka na visokom nivou u algoritmu. Da biste izvršili algoritam, potrebno ga je implementirati u pravom programskom jeziku.
5. Koja je prednost korištenja algoritama u pseudokodu?
Prednost upotrebe algoritama u pseudokodu je u tome što pruža jasniji i razumljiviji prikaz koraka algoritma. Omogućava programerima da efikasnije dizajniraju i razumiju algoritme prije nego što ih implementiraju u pravom programskom jeziku.
6. Kada se pseudokod koristi u procesu razvoja softvera?
Pseudokod se koristi u fazama dizajna i planiranja softvera. Posebno je koristan kada radite u timu, jer omogućava bolju komunikaciju i razumijevanje algoritama među članovima tima. Kada je dizajn završen, pseudokod se prevodi u pravi programski jezik za implementaciju.
zaključak
Ukratko, pseudokodni algoritmi su moćan alat za razumijevanje i dizajniranje algoritama prije nego što ih implementiraju u pravi programski jezik. U ovom članku smo istražili nekoliko primjera algoritama u pseudokodu, uključujući izračunavanje prosjeka liste brojeva, sortiranje liste i binarno pretraživanje sortirane liste.
Nadamo se da su vam ovi primjeri pomogli da bolje razumijete algoritme pseudokodova i kako se oni mogu primijeniti na različite probleme. Zapamtite da je pseudokod posredni prikaz između ljudskog jezika i pravog 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!