Algoritmy v pseudokódu: příklady

Digitální informace » Algoritmy » Algoritmy v pseudokódu: příklady

Co je to algoritmus v pseudokódu?

Než se ponoříme do příkladů, je důležité pochopit, co je algoritmus v pseudokódu. Algoritmus je posloupnost dobře definovaných a jednoznačných kroků, které řeší problém nebo plní konkrétní úkol. Pseudokód je na druhé straně přechodnou reprezentací mezi lidským jazykem a skutečným programovacím jazykem. Je to neformální jazyk používaný k popisu algoritmu pomocí instrukcí podobných programovacímu jazyku, ale bez starostí o přesnou syntaxi.

Stručně řečeno, pseudokódový algoritmus je reprezentace kroků potřebných k řešení problému pomocí algoritmu v přirozeném jazyce. Poskytuje snadnější způsob, jak pochopit a navrhnout algoritmy před jejich implementací do skutečného programovacího jazyka. Pokud se chcete hlouběji ponořit do rozdílu mezi algoritmem a programem, můžete si přečíst tento článek o rozdílu mezi algoritmy a programy.

Příklad 1: Výpočet průměru seznamu čísel

Popis problému

Předpokládejme, že máme seznam čísel a chceme vypočítat jejich průměr. Abychom to udělali, musíme sečíst všechna čísla v seznamu a poté tento součet vydělit celkovým počtem čísel v seznamu.

pseudo kód

Níže je uveden příklad pseudokódu, který ukazuje, jak lze tento problém vyřešit:

Algoritmus Calculate_average
Definujte seznam_čísla jako
Definujte součet jako 0
Nastavte počítadlo na 0

Pro každé číslo v seznamu_čísla
součet = součet + číslo
čítač = čítač + 1

průměr = součet / počítadlo

Zobrazit "Průměr pro seznam je: ", průměr
EndAlgorithm

Vysvětlení pseudokódu

V tomto příkladu pseudokódu začneme definováním seznamu volaných čísel lista_numeros s hodnotami . Poté inicializujeme proměnné suma y contador v 0.

Dále použijeme smyčku Para cada iterovat přes každé číslo v seznamu. Uvnitř smyčky přidáme každé číslo do proměnné suma a zvýšíme počítadlo o 1. Tento výpočetní přístup může souviset s tím, jak vytvořit algoritmus, který si můžete prostudovat podrobněji zde.

Po procházení všech čísel vypočítáme průměr tak, že celkový součet vydělíme počítadlem. Nakonec pomocí instrukce zobrazíme výsledek Mostrar.

Příklad 2: Třídění seznamu čísel

Popis problému

Následující příklad se zaměřuje na řazení seznamu čísel ve vzestupném pořadí pomocí algoritmu bublinového třídění.

pseudo kód

Níže je pseudokód pro třídění seznamu čísel pomocí algoritmu pro třídění bublin:

Algoritmus řazení_seznamu
Definujte seznam_čísla jako
Definujte délku jako length(list_numbers)
Definice zaměněna za pravdivou

Pokud je vyměněno pravda
zaměněný = falešný

Pro i od 0 do délky – 2
Pokud seznam_čísla > čísla_seznamu pak
vyměňte seznam_čísla s čísly_seznamu
vyměněno = pravda

Zobrazit "Seřazený seznam je: ", čísla_seznamu
EndAlgorithm

Vysvětlení pseudokódu

V tomto příkladu pseudokódu máme seznam volaných čísel lista_numeros s hodnotami . Inicializujeme proměnnou longitud s délkou seznamu.

Poté použijeme smyčku Mientras že běží zatímco intercambiado být pravdivý. Inicializujeme intercambiado na hodnotu true před vstupem do smyčky.

Uvnitř smyčky použijeme další smyčku Para pro procházení seznamu od indexu 0 do longitud - 2. Porovnáme každý pár sousedních prvků v seznamu a prohodíme je, pokud jsou ve špatném pořadí. Pokud dojde k výměně, aktualizujeme proměnnou intercambiado na pravdu.

Jednou smyčka Para prošel celý seznam, aniž by provedl jakoukoli výměnu, víme, že seznam je setříděn a opustíme smyčku Mientras. Takže můžeme tuto techniku ​​vztáhnout k radixovému třídicímu algoritmu, což je další třídicí metoda. Pro více informací navštivte radixový třídicí algoritmus. Nakonec pomocí instrukce zobrazíme seřazený seznam Mostrar.

Příklad 3: Binární vyhledávání v uspořádaném seznamu

Popis problému

V tomto příkladu se zaměříme na hledání konkrétního prvku v seřazeném seznamu pomocí binárního vyhledávacího algoritmu .

pseudo kód

Níže je pseudokód pro provedení binárního vyhledávání v seřazeném seznamu:

Binární vyhledávací algoritmus
Definujte seznam_čísla jako
Definujte cíl jako 6
Nastavit začátek na 0
Definujte konec jako length(list_numbers) – 1
Definice byla nalezena jako nepravdivá

Zatímco start <= konec a nenalezen
uprostřed = (začátek + konec) / 2

If list_numbers == target then
nalezeno = pravda
Else if list_numbers < target then
začátek = střed + 1
Ale
konec = znamená – 1

Pokud se pak najde
Zobrazení "Položka", cíl, "byl nalezen na pozici", střední
Ale
Zobrazit "Položka", cíl, "nebyla nalezena v seznamu"

EndAlgorithm

Vysvětlení pseudokódu

V tomto příkladu pseudokódu máme seznam volaných čísel lista_numeros s uspořádanými hodnotami . Definujeme objetivo které chceme v seznamu hledat, v tomto případě číslo 6.

Poté inicializujeme proměnné inicio y fin pro nastavení limitů vyhledávání. inicio je nastaven na 0 a fin je nastavena na délku seznamu mínus 1.

Poté použijeme smyčku Mientras že běží zatímco inicio je menší nebo rovno fin y encontrado je nepravdivé. Uvnitř smyčky vypočítáme průměrný index pomocí vzorce (inicio + fin) / 2.

Dále porovnáme prvek na pozici medio ze seznamu s cílem. Pokud jsou si rovni, ustanovíme encontrado jako pravda. Pokud je prvek v medio je menší než cíl, aktualizujeme inicio pro vyhledávání v pravé polovině seznamu. Pokud je prvek v medio je větší než cíl, aktualizujeme fin pro vyhledávání v levé polovině seznamu.

Jakmile se dostaneme ze smyčky Mientras, zkontrolujeme, zda encontrado je to pravda. Pokud ano, zobrazíme zprávu, že položka byla nalezena a na jaké pozici. Jo encontrado je nepravda, zobrazí se zpráva, že položka nebyla v seznamu nalezena.

Tímto jsme prozkoumali několik příkladů algoritmů v pseudokódu. Tyto příklady jsou jen malou ukázkou rozmanitých problémů, které lze řešit pomocí pseudokódu. Nezapomeňte, že pseudokód je mocný nástroj pro návrh a pochopení algoritmů před jejich implementací do skutečného programovacího jazyka. Chcete-li se hlouběji ponořit do strukturovaného programování a jeho důležitosti, přečtěte si tento článek o strukturovaném programování.

Preguntas frecuentes

1. Co je to algoritmus v pseudokódu?

Algoritmus pseudokódu je reprezentace kroků nutných k vyřešení problému pomocí algoritmu v přirozeném jazyce. Poskytuje snazší způsob, jak porozumět a navrhnout algoritmy před jejich implementací ve skutečném programovacím jazyce.

2. Proč používat pseudokód místo skutečného programovacího jazyka?

Pseudokód umožňuje programátorům soustředit se na logiku a strukturu algoritmu bez obav o syntaxi a konvence konkrétního programovacího jazyka. Je také užitečné při práci v týmu, protože usnadňuje komunikaci a porozumění algoritmům mezi členy týmu.

3. Jaký je rozdíl mezi pseudokódem a skutečným kódem?

Hlavní rozdíl mezi pseudokódem a skutečným kódem je v tom, že pseudokód používá přirozený nebo neformální jazyk k popisu kroků algoritmu, zatímco skutečný kód používá specifický programovací jazyk s definovanou syntaxí a pravidly.

4. Mohu spustit pseudokód v programu?

Ne, pseudokód nelze spustit přímo v programu. Je to jen reprezentace kroků v algoritmu na vysoké úrovni. K provedení algoritmu je nutné jej implementovat ve skutečném programovacím jazyce.

5. Jaká je výhoda použití algoritmů v pseudokódu?

Výhodou použití algoritmů v pseudokódu je to, že poskytuje jasnější a srozumitelnější reprezentaci kroků algoritmu. Umožňuje programátorům navrhovat a rozumět algoritmům efektivněji před jejich implementací ve skutečném programovacím jazyce.

6. Kdy se pseudokód používá v procesu vývoje softwaru?

Pseudokód se používá ve fázích návrhu a plánování softwaru. Je to užitečné zejména při práci v týmu, protože umožňuje lepší komunikaci a porozumění algoritmům mezi členy týmu. Po dokončení návrhu je pseudokód přeložen do skutečného programovacího jazyka pro implementaci.

Závěr

Stručně řečeno, algoritmy pseudokódu jsou mocným nástrojem pro pochopení a navrhování algoritmů před jejich implementací do skutečného programovacího jazyka. V tomto článku jsme prozkoumali několik příkladů algoritmů v pseudokódu, včetně výpočtu průměru seznamu čísel, řazení seznamu a binárního vyhledávání v seřazeném seznamu.

Doufáme, že vám tyto příklady pomohly lépe porozumět algoritmům pseudokódu a tomu, jak je lze aplikovat na různé problémy. Pamatujte, že pseudokód je přechodnou reprezentací mezi lidským jazykem a skutečným programovacím jazykem, což z něj činí cenný nástroj při vývoji softwaru.

Prozkoumejte další příklady algoritmů v pseudokódu a pokračujte v učení o tomto fascinujícím tématu!