Algoritmy v pseudokóde: príklady

Informatec Digital » Algoritmy » Algoritmy v pseudokóde: príklady

Čo je to algoritmus v pseudokóde?

Predtým, ako sa ponoríme do príkladov, je dôležité pochopiť, čo je algoritmus v pseudokóde. Algoritmus je postupnosť dobre definovaných a jednoznačných krokov, ktoré riešia problém alebo vykonávajú špecifickú úlohu. Pseudokód je na druhej strane prechodnou reprezentáciou medzi ľudským jazykom a skutočným programovacím jazykom. Je to neformálny jazyk, ktorý sa používa na opis algoritmu pomocou inštrukcií podobných programovaciemu jazyku, ale bez starostí o presnú syntax.

Stručne povedané, pseudokódový algoritmus je reprezentácia krokov potrebných na vyriešenie problému pomocou algoritmu v prirodzenom jazyku. Poskytuje jednoduchší spôsob, ako pochopiť a navrhnúť algoritmy pred ich implementáciou v skutočnom programovacom jazyku. Ak sa chcete hlbšie ponoriť do rozdielu medzi algoritmom a programom, môžete si prečítať tento článok o rozdieloch medzi algoritmami a programami.

Príklad 1: Výpočet priemeru zo zoznamu čísel

Opis problému

Predpokladajme, že máme zoznam čísel a chceme vypočítať ich priemer. Aby sme to dosiahli, musíme sčítať všetky čísla v zozname a potom tento súčet vydeliť celkovým počtom čísel v zozname.

pseudokód

Nižšie je uvedený príklad pseudokódu, ktorý ukazuje, ako možno tento problém vyriešiť:

Algoritmus Calculate_average
Definujte zoznam_čísla ako
Definujte súčet ako 0
Nastavte počítadlo na 0

Pre každé číslo v zozname_čísla
súčet = súčet + číslo
počítadlo = počítadlo + 1

priemer = súčet / počítadlo

Zobraziť "Priemer pre zoznam je: ", priemer
EndAlgorithm

Vysvetlenie pseudokódu

V tomto príklade pseudokódu začneme definovaním zoznamu volaných čísel lista_numeros s hodnotami . Potom inicializujeme premenné suma y contador s 0.

Ďalej použijeme slučku Para cada iterovať cez každé číslo v zozname. Vo vnútri slučky pridáme každé číslo do premennej suma a zvýšime počítadlo o 1. Tento prístup k výpočtu môže súvisieť s tým, ako vytvoriť algoritmus, ktorý si môžete podrobnejšie preštudovať tu.

Po precyklení všetkých čísel vypočítame priemer vydelením celkového súčtu počítadlom. Nakoniec pomocou inštrukcie zobrazíme výsledok Mostrar.

Príklad 2: Triedenie zoznamu čísel

Opis problému

Nasledujúci príklad sa zameriava na triedenie zoznamu čísel vo vzostupnom poradí pomocou algoritmu bublinového triedenia.

pseudokód

Nižšie je uvedený pseudokód na zoradenie zoznamu čísel pomocou algoritmu bublinového triedenia:

Algoritmus zoradenia_zoznamu
Definujte zoznam_čísla ako
Definujte dĺžku ako dĺžku (čísla_zoznamu)
Definícia bola vymenená za pravdivú

Pokiaľ vymenené je pravda
vymenené = falošné

Pre i od 0 do dĺžky – 2
Ak zoznam_čísla > čísla_zoznamu, potom
vymeniť si zoznam_čísla s číslami_zoznamov
vymenené = pravda

Zobraziť "Objednaný zoznam je: ", zoznam_čísla
EndAlgorithm

Vysvetlenie pseudokódu

V tomto príklade pseudokódu máme zoznam volaných čísel lista_numeros s hodnotami . Inicializujeme premennú longitud s dĺžkou zoznamu.

Potom použijeme slučku Mientras že beží kým intercambiado byť pravdivý. Inicializujeme intercambiado na hodnotu true pred vstupom do slučky.

Vo vnútri slučky používame ďalšiu slučku Para prechádzať zoznamom od indexu 0 do longitud - 2. Porovnáme každý pár susediacich prvkov v zozname a vymeníme ich, ak sú v nesprávnom poradí. Ak dôjde k výmene, aktualizujeme premennú intercambiado na pravdu.

Raz slučka Para prešiel celým zoznamom bez vykonania akejkoľvek výmeny, vieme, že zoznam je zoradený a opustíme cyklus Mientras. Takže môžeme túto techniku ​​priradiť k radixovému triediacemu algoritmu, čo je ďalšia metóda triedenia. Pre viac informácií navštívte radixový triediaci algoritmus. Nakoniec pomocou inštrukcie zobrazíme zoradený zoznam Mostrar.

Príklad 3: Binárne vyhľadávanie v usporiadanom zozname

Opis problému

V tomto príklade sa zameriame na vyhľadávanie konkrétneho prvku v zoradenom zozname pomocou binárneho vyhľadávacieho algoritmu .

pseudokód

Nižšie je uvedený pseudokód na vykonanie binárneho vyhľadávania v zoradenom zozname:

Binárny vyhľadávací algoritmus
Definujte zoznam_čísla ako
Zadefinujte cieľ ako 6
Nastaviť začiatok na 0
Definujte koniec ako dĺžku (čísla_zoznamu) – 1
Definícia bola nájdená ako nepravdivá

Kým začiatok <= koniec a nenájdené
stred = (začiatok + koniec) / 2

Ak zoznam_čísla == cieľ potom
nájdené = pravda
Else if list_numbers < target then
začiatok = stred + 1
ale
koniec = znamená – 1

Ak sa potom nájde
Zobrazenie "Položka", cieľ, "bola nájdená na pozícii", médium
ale
Zobraziť „Položka“, cieľ, „nebola nájdená v zozname“

EndAlgorithm

Vysvetlenie pseudokódu

V tomto príklade pseudokódu máme zoznam volaných čísel lista_numeros s objednanými hodnotami . Definujeme objetivo ktoré chceme vyhľadať v zozname, v tomto prípade číslo 6.

Potom inicializujeme premenné inicio y fin nastaviť limity vyhľadávania. inicio je nastavený na 0 a fin je nastavená na dĺžku zoznamu mínus 1.

Potom použijeme slučku Mientras že beží kým inicio je menšie alebo rovné fin y encontrado je nepravdivé. Vo vnútri slučky vypočítame priemerný index pomocou vzorca (inicio + fin) / 2.

Ďalej porovnáme prvok na pozícii medio zo zoznamu s cieľom. Ak sú rovnaké, založíme encontrado ako pravda. Ak prvok v medio je menšia ako cieľová hodnota, aktualizujeme inicio hľadať v pravej polovici zoznamu. Ak prvok v medio je väčší ako cieľ, aktualizujeme fin na vyhľadávanie v ľavej polovici zoznamu.

Akonáhle sa dostaneme zo slučky Mientras, skontrolujeme, či encontrado je to pravda. Ak áno, zobrazí sa hlásenie, že položka bola nájdená a na akej pozícii. Áno encontrado je nepravda, zobrazí sa hlásenie, že položka sa v zozname nenašla.

V tomto článku sme preskúmali niekoľko príkladov algoritmov v pseudokóde. Tieto príklady sú len malou ukážkou rôznych problémov, ktoré je možné vyriešiť pomocou pseudokódu. Pamätajte, že pseudokód je mocný nástroj na navrhovanie a pochopenie algoritmov pred ich implementáciou v skutočnom programovacom jazyku. Ak sa chcete hlbšie ponoriť do štruktúrovaného programovania a jeho dôležitosti, prečítajte si tento článok o štruktúrovanom programovaní.

Najčastejšie otázky

1. Čo je to algoritmus v pseudokóde?

Algoritmus pseudokódu je prirodzená jazyková reprezentácia krokov potrebných na vyriešenie problému pomocou algoritmu. Poskytuje jednoduchší spôsob, ako pochopiť a navrhnúť algoritmy pred ich implementáciou v skutočnom programovacom jazyku.

2. Prečo používať pseudokód namiesto skutočného programovacieho jazyka?

Pseudokód umožňuje programátorom zamerať sa na logiku a štruktúru algoritmu bez obáv o syntax a konvencie konkrétneho programovacieho jazyka. Je tiež užitočný pri práci v tíme, pretože uľahčuje komunikáciu a pochopenie algoritmov medzi členmi tímu.

3. Aký je rozdiel medzi pseudokódom a skutočným kódom?

Hlavný rozdiel medzi pseudokódom a skutočným kódom je v tom, že pseudokód používa prirodzený alebo neformálny jazyk na popis krokov algoritmu, zatiaľ čo skutočný kód používa špecifický programovací jazyk s definovanou syntaxou a pravidlami.

4. Môžem spustiť pseudokód v programe?

Nie, pseudokód nie je možné spustiť priamo v programe. Je to len reprezentácia krokov v algoritme na vysokej úrovni. Na vykonanie algoritmu je potrebné implementovať ho v reálnom programovacom jazyku.

5. Aká je výhoda použitia algoritmov v pseudokóde?

Výhodou použitia algoritmov v pseudokóde je, že poskytuje jasnejšiu a zrozumiteľnejšiu reprezentáciu krokov algoritmu. Umožňuje programátorom navrhnúť a porozumieť algoritmom efektívnejšie pred ich implementáciou v skutočnom programovacom jazyku.

6. Kedy sa v procese vývoja softvéru používa pseudokód?

Pseudokód sa používa vo fáze návrhu a plánovania softvéru. Je to užitočné najmä pri práci v tíme, pretože umožňuje lepšiu komunikáciu a pochopenie algoritmov medzi členmi tímu. Po dokončení návrhu sa pseudokód preloží do skutočného programovacieho jazyka na implementáciu.

Záver

Stručne povedané, algoritmy pseudokódu sú výkonným nástrojom na pochopenie a navrhovanie algoritmov pred ich implementáciou v skutočnom programovacom jazyku. V tomto článku sme preskúmali niekoľko príkladov algoritmov v pseudokóde, vrátane výpočtu priemeru zoznamu čísel, triedenia zoznamu a binárneho vyhľadávania v triedenom zozname.

Dúfame, že tieto príklady vám pomohli lepšie pochopiť algoritmy pseudokódu a ako ich možno použiť na rôzne problémy. Pamätajte, že pseudokód je prechodná reprezentácia medzi ľudským jazykom a skutočným programovacím jazykom, čo z neho robí cenný nástroj pri vývoji softvéru.

Preskúmajte ďalšie príklady algoritmov v pseudokóde a pokračujte v učení o tejto fascinujúcej téme!