logo

Čo je to PseudoCode: Kompletný návod

A Pseudokód je definovaný ako podrobný popis algoritmu. Pseudokód vo svojej reprezentácii nepoužíva žiadny programovací jazyk, namiesto toho používa jednoduchý anglický text, pretože je určený skôr na ľudské porozumenie ako na strojové čítanie.
Pseudokód je medzistav medzi nápadom a jeho implementáciou (kód) v jazyku na vysokej úrovni.

Čo je to PseudoCode: Kompletný návod

Čo je to PseudoCode: Kompletný návod



Čo je potrebné pre Pseudocode

Pseudokód je dôležitou súčasťou návrhu algoritmu, pomáha programátorovi pri plánovaní riešenia problému ako aj čitateľovi pri pochopení prístupu k problému. Pseudokód je prechodný stav medzi algoritmom a programom, ktorý podporuje prechod algoritmu do programu.

Pseudokód je prechodný stav medzi algoritmom a programom

Pseudokód je prechodný stav medzi algoritmom a programom

Ako napísať pseudokód?

Pred napísaním pseudokódu akéhokoľvek algoritmu je potrebné mať na pamäti nasledujúce body.



  • Usporiadajte postupnosť úloh a podľa toho napíšte pseudokód.
  • Najprv stanovuje hlavný cieľ alebo cieľ.

    Príklad:

    Tento program vytlačí ako prvý N čísla Fibonacciho radu.

  • Použite štandardné programovacie štruktúry ako napr ak-inak , pre , zatiaľ čo , a prípadoch spôsob, akým ich používame pri programovaní. Odsadenie príkazov if-else, for, zatiaľ čo slučky sú odsadené v programe, pomáha pochopiť mechanizmus kontroly rozhodovania a vykonávania. Do značnej miery tiež zlepšuje čitateľnosť.

    Príklad:



    AK 1
    odpoveď na tlač
    SOM PRÍPAD 1

    AK 2
    odpoveď na tlač
    SOM PRÍPAD 2

  • Použite vhodné konvencie pomenovania. Ľudská tendencia sleduje prístup k tomu, čo vidíme. Ak programátor prechádza pseudokódom, jeho prístup bude rovnaký, takže pomenovanie musí byť jednoduché a zreteľné.
  • Vyhradené príkazy alebo kľúčové slová musia byť zastúpené v veľké písmená .

    Príklad: ak píšete príkazy IF...ELSE, uistite sa, že IF a ELSE sú napísané veľkými písmenami.

    návrhové vzory v jazyku Java
  • Skontrolujte, či sú všetky časti pseudo kódu úplné, konečné a jasné na pochopenie a pochopenie. Tiež vysvetlite všetko, čo sa stane v skutočnom kóde.
  • Nepíšte pseudokód v programovacom jazyku. Je potrebné, aby pseudokód bol jednoduchý a ľahko pochopiteľný aj pre laika alebo klienta s minimalizáciou používania odborných výrazov.

Dobré vs zlé spôsoby písania pseudokódu:

Dobrý vs zlý spôsob písania pseudokódu

Dobrý vs zlý spôsob písania pseudokódu

Príklady pseudokódov:

1. B Pseudokód inárneho vyhľadávania :

Binárne vyhľadávanie je a vyhľadávací algoritmus ktorý funguje len pre triedený priestor vyhľadávania. Opakovane rozdeľuje priestor vyhľadávania na polovicu využívaním toho, že sa hľadaný priestor triedi a kontroluje, či sa požadovaný výsledok hľadania nájde v ľavej alebo pravej polovici.

Príklad: Dané zoradené pole Arr[] a hodnotu X , Úlohou je nájsť index, pri ktorom X je prítomný v Arr[] .

Nižšie je uvedený pseudokód pre binárne vyhľadávanie.

BinarySearch(ARR, X, LOW, HIGH)
opakujte, kým LOW = HIGH
MID = (NÍZKE + VYSOKÉ)/2
ak (X == ARR[stred])
návrat MID

inak, ak (x> ARR[MID])
NÍZKA = STREDNÁ + 1

inak
VYSOKÁ = STREDNÁ – 1

2. Pseudokód na rýchle triedenie:

QuickSort je algoritmus rozdeľuj a panuj. Vyberie prvok ako a pivot a rozdelí dané pole okolo vybraného pivotu.

Povedzme, že posledný prvok poľa sa vyberie ako pivot, potom sa všetky prvky menšie ako prvok pivot presunú na ľavú stranu pivota a prvky väčšie ako pivot sa posunú smerom napravo od pivotu výmenou, rovnaký algoritmus sa opakovane použije pre ľavú a pravú stranu strane pivota, kým sa nezoradí celé pole.

Nižšie je uvedený pseudokód pre rýchle triedenie

QUICKSORT(Arrr[]; NÍZKA, VYSOKÁ) {
ak (NÍZKEPIVOT = PRIDELENIE (Arr, NÍZKE, VYSOKÉ);
QUICKSORT(ARR, NÍZKA, PIVOT – 1);
QUICKSORT(ARR, PIVOT + 1, VYSOKÉ);
}
}

Tu je LOW počiatočný index a HIGH je koncový index.

Rozdiel medzi algoritmom a pseudokódom

Algoritmus

Pseudokód

vrchný príkaz unix

An Algoritmus sa používa na poskytnutie riešenia konkrétneho problému vo forme dobre definovaného formulára založeného na krokoch.

Pseudokód je podrobný popis algoritmu v štruktúre podobnej kódu pomocou jednoduchého anglického textu.

Algoritmus používa iba jednoduché anglické slová

Pseudokód tiež používa vyhradené kľúčové slová ako if-else, for, while atď.

Ide o postupnosť krokov riešenia problému

Ide o falošné kódy, pretože slovo pseudo znamená falošný, pričom sa používa štruktúra podobná kódu a obyčajný anglický text

Neexistujú žiadne pravidlá pre písanie algoritmov

Existujú určité pravidlá pre písanie pseudokódu

Algoritmy možno považovať za pseudokód

Pseudokód nemožno považovať za algoritmus

Je ťažké pochopiť a interpretovať

Je ľahké ho pochopiť a interpretovať

Rozdiel medzi vývojovým diagramom a pseudokódom

Vývojový diagram

Pseudokód

Vývojový diagram je obrázkové znázornenie toku algoritmu.

Pseudokód je podrobný popis algoritmu v štruktúre podobnej kódu pomocou jednoduchého anglického textu.

Vývojový diagram používa štandardné symboly pre vstupné, výstupné rozhodnutia a príkazy štart stop. Používa iba rôzne tvary, ako je krabica, kruh a šípka.

Pseudokód používa vyhradené kľúčové slová ako if-else, for, while atď.

Toto je spôsob vizuálnej reprezentácie údajov, nejde o nič iné ako o grafické znázornenie algoritmu pre lepšie pochopenie kódu

Ide o falošné kódy, pretože slovo pseudo znamená falošný, pričom namiesto programovacieho jazyka sa používa štruktúra podobná kódu, ale obyčajný anglický text

Vývojové diagramy sú dobré na dokumentáciu

Pseudokód je vhodnejší na účely porozumenia

1. Otázky týkajúce sa pseudokódu Infosys:

Aký bude výstup nasledujúceho pseudokódu?

Otázka 1) pre i=0 až 4 krok 1 urobte
Ak i==i++ + –i, potom urobte
zobrazenie i
koniec Ak
koniec-pre
odpoveď: 0

otázka 2) Nastaviť znak c = „7“
prepínač (c)
prípad „1“: zobrazenie jedna
prípad „7“: zobrazenie Sedem
prípad „2“: zobrazenie dva
predvolené: zobrazenie Hello
prestávka
koncový spínač
odpoveď: SevenTwoAhoj

otázka 3) Celé číslo a, s
Nastavte a = 5
a = a + 1
a = a * 2
a = a/2
p = a/5 + 6
tlačiť p
odpoveď: 7

Otázka 4) Celé číslo a, b, c
Sada b = 40, a = 20, c = 20
a = a + c
c = c + a
a = a + c
c = c + a
Vytlačte a + b + c
odpoveď: 300

otázka 5) Celé číslo a, b, c
Nastavte a = 4, b = 3, c = 1
ak (a>> (c – 1) && b << (c + 1))
a = a + c
Inak
b = a <<< C
Koniec Ak
Vytlačte a – b + c
odpoveď: 3

2. Otázky týkajúce sa pseudokódu Accenture:

Aký bude výstup nasledujúceho pseudokódu?

Otázky 1) Aký bude výstup nasledujúceho pseudokódu pre a = 5, b = 1?

Nájdenie celého čísla (celé číslo a, celé číslo b)
if(b + a || a – b) && (b> a) && 1)
a = a+b+b-2
vrátiť 3-a
Inak
návrat a-b+1
Koniec Ak
vrátiť a + b
Zábava na konci funkcie()
odpoveď: 5

otázky 2) Aký bude výstup nasledujúceho pseudokódu pre a = 5, b = 1?

Nájdenie celého čísla (celé číslo a, celé číslo b)
if((b mod a && a mod b) || (a ^ b> a))
a=a ^ b
Inak
návrat a-b
Koniec Ak
vrátiť a + b
Ukončiť funkciu find()
odpoveď: 5

Otázky 3) Aký bude výstup nasledujúceho pseudokódu?

Celé číslo a, b, c
Nastavte a = 4, b = 4, c = 4
ak (a & (b ^ b) a c)
a = a>> 1
Koniec Ak
Vytlačte a + b + c
odpoveď: 12

Otázky 4) Aký bude výstup nasledujúceho pseudokódu pre a = 10, b = 11?

Nájdenie celého čísla (celé číslo a, celé číslo b)
ak(0)
návrat a – b – nájdi(-7, -1)
Koniec Ak
a = a + a + a + a
vrátiť a
Ukončiť funkciu find()
odpoveď: 40

Otázky 5) Aký bude výstup nasledujúceho pseudokódu pre a = 5, b = 1?

Nájdenie celého čísla (celé číslo a, celé číslo b)
if(b + a || a – b) && (b> a) && 1)
a = a + b + b – 2
návrat 3 – a
Inak
návrat a – b + 1
Koniec Ak
vrátiť a + b
Zábava na konci funkcie()
odpoveď: 5

3. Otázky týkajúce sa pseudokódu Capgemini

Aký bude výstup nasledujúceho pseudokódu?

príkaz arp

Otázka 1) Aký bude výstup nasledujúceho pseudokódu pre a=8, b=1?

náhrada java

Nájdenie celého čísla (celé číslo a, celé číslo b)
If(a> b && a> 0)
Vrátiť a + b + funn (b-1, a-1)
Koniec Ak
Návrat a + b
odpoveď: 16

otázka 2) Aký bude výstup nasledujúceho pseudokódu pre p=7, q=2?

Integer find (Integer p, Integer q)
if(p + q <10)
Návrat 1 + nájsť (p + 1, q + 1)
Inak
Návrat 2
Koniec Ak
odpoveď: 3

otázka 3) Aký bude výstup nasledujúceho pseudokódu pre a=2, b=7, c=7?

Nájsť celé číslo (celé číslo a, celé číslo b, celé číslo c)
ak ((b + a) <(a – b))
a = a + c
b = (10 + 10) + c
Koniec Ak
Vráťte a + b + c
odpoveď: 16

Otázka 4) Aký bude výstup nasledujúceho pseudokódu?

Reťazec str1 = err, str2 = krr
Tlač (počítajte spoluhlásky (horná (reverzná (str2) + spätná (str1))))
odpoveď: 5

otázka 5) Aký bude výstup nasledujúceho pseudo kódu?

Celé číslo a, b, c
Nastavte a = 2, b = 11, c = 5
if ((4 + 5) <(6 + b))
b = c a a
Koniec Ak
Vytlačte a + b + c
odpoveď: 7

PseudoCode - často kladené otázky ( FAQ )

1) Aké sú 5 pravidiel pseudokódu?

Päť dôležitých pravidiel pre písanie pseudokódu je:

  1. Napíšte jeden výpis na riadok.
  2. Počiatočné kľúčové slová by mali byť zastúpené v kapitálový prípad (ČÍTAJ, PÍŠ, AK, KÝM, DO).
  3. Odsadenie pseudokódu by malo byť podobné skutočnému programu, aby sa zobrazila hierarchia.
  4. Je potrebné ukončiť viacriadkovú štruktúru.
  5. Udržujte vyhlásenia v jednoduchom jazyku (anglicky).

2) Ako spustím pseudokód?

Najprv by mal byť napísaný účel procesu, aby bol jasný cieľ.

3) Dá sa pseudokód ľahko naučiť?

Pseudokód používa obyčajný text napísaný väčšinou v anglickom jazyku, čo uľahčuje jeho pochopenie a prezentáciu.

4) Prečo používame pseudokód?

Pseudokód poskytuje ľuďom jednoduchšie pochopenie v porovnaní s konvenčným kódom programovacieho jazyka, že ide o efektívny a na platforme nezávislý popis dôležitých princípov algoritmu.

5) Je pseudokód algoritmus?

Pseudokód sa používa na reprezentáciu algoritmu, ale štruktúra pseudokódu nemusí sledovať rovnaký tok, pretože algoritmus je dobre definovaná postupnosť krokov, ktoré poskytujú riešenie pre daný problém.

6) Aký je rozdiel medzi pseudokódom a vývojovým diagramom?

Vývojový diagram je schematické znázornenie, ktoré ilustruje model riešenia a tok riešenia daného problému, zatiaľ čo pseudokód je neformálny popis princípu fungovania algoritmu na vysokej úrovni.

7) Aký je rozdiel medzi pseudokódom a kódom?

Pseudokód je len spôsob, ako reprezentovať algoritmus programu, je to, ako by kód vyzeral, ak je skutočne naprogramovaný. Zdrojový kód je skutočný kód, ktorý môže kompilátor skompilovať a potom spustiť stroj.

8) Ktorý je jednoduchšie použiť algoritmus alebo pseudokód?

Pseudokód je napísaný v anglickom jazyku, takže je ľahké ho pochopiť, zostaviť a jednoduchšie ladiť, na druhej strane je zostavenie algoritmu pomerne zložité, pretože v ňom niekedy sú úryvky kódu, a preto je trochu ťažké, pokiaľ ide o algoritmus ladenia.

9) Ako deklarujete premennú v pseudokóde?

V pseudokóde Priradenie hodnoty premennej je označené symbolom šípky (←). Šípka ukazuje od priradenej hodnoty k premennej, ku ktorej je priradená.
Príklad: Reťazec ← techcodeview.com, by bolo platné priradenie.

10) Čo je end if v pseudokóde?

Na ukončenie viacriadkového príkazu if sa použije príkaz endif. Príkaz môže byť špecifikovaný ako dve samostatné slová „end if“ alebo ako jedno slovo „endif“.

Záver:

Vo vyššie uvedenej diskusii sme pochopili dôležitosť pseudokódu pre pochopenie algoritmu. Pseudokód je oveľa jednoduchší na konštrukciu a ladenie v porovnaní s algoritmom.