Ako písať pseudocode

Pseudocode je jednoduchý nástroj, ktorý možno použiť na plánovanie práce algoritmov. Keď potrebujete napísať náročný kód, nepravdepodobné, že by ste pred začatím práce ponechali celý program v mojej hlave. Predstavte si, že pseudokód je konzistentným verbálnym popisom, ktorý vás neskôr zmeníte na programovací jazyk. Jedná sa o kombináciu ľudského jazyka a programovacieho jazyka: Pseudokód používa syntax počítačového kódu, ale jeho hlavná úloha sa má čitateľná.

Kroky

Metóda 1 z 5:

Pochopenie pseudocody

jeden. Zistite, čo je pseudocode. Pseudokód je konzistentný verbálny opis kódu, ktorý možno postupne preniesť do programovacieho jazyka. Mnohí programátori ho používajú na plánovanie funkcie algoritmu pred začiatkom viac technickej práce na kódexe. Pseudo-kód je neuvedený plán, nástroj na premýšľanie o problémoch programu a prostriedkom komunikácie, ktoré vám umožní vyjadriť svoje myšlienky iným ľuďom.

2. Zistite, prečo je pseudokód užitočný. Pseudocode sa používa na preukázanie toho, ako môže počítačový algoritmus môže a mal fungovať. Inžinieri často používajú pseudo-kód ako stredný stupeň v programovaní - medzi fázou plánovania a kódexom písania pracovného poriadku. Dobrý pseudokód sa môže zmeniť na komentáre k konečnej verzii programu a pomôže programátorovi opraviť chyby v budúcnosti alebo upraviť kód. Pseudocode je tiež užitočný:

Opísať, ako by mal algoritmus fungovať. Pseudocode ukazuje, ako špecifická časť programu sa má v programe zobraziť mechanizmus alebo príjem. Skúsení programátori často používajú pseudokód, aby vysvetlili svoje kroky pri vývoji mladších programátorov.

Vysvetliť proces práce programu pre ľudí, ktorí sú zle chápané v programovaní. Počítače potrebujú veľmi prísny kód, ale ľudia, najmä tí, ktorí nesúvisia s programovaním, je ľahšie pochopiť jednoduchší a subjektívny jazyk, ktorý jasne opisuje cieľ každého riadku kódu.

Vyvinúť kód v skupine. Vysoko kvalifikovaní inžinieri často zahŕňajú pseudo-kód na ich prácu, aby pomohli programátorom riešiť komplexný problém, s ktorým sa chystajú prísť. Ak pracujete v skupine s inými programátormi, Pseudocode vám pomôže vysvetliť vaše činy zvyšku.

3. Pamätajte, že pseudokód je subjektívny a nie je štandardizovaný. Nemá to jasne nainštalovaná syntax - existuje len overené pravidlo na použitie štandardných štruktúr, ktoré mohli iní programátori pochopiť bez problémov. Ak píšete kód sami, Pseudocode vám pomôže zefektívniť myšlienky a rozvíjať plán. Ak pracujete s inými inžiniermi (a nezáleží na tom, aká ich vlastná úroveň vlastníctva) je dôležité použiť aspoň základné návrhy, aby všetci ostatní pochopili, čo ste chceli urobiť.

Ak sa naučíte programovanie v akomkoľvek inštitúcii, s najväčšou pravdepodobnosťou budete ponúknutý test na vedomosti o tzv. Pseudokódových štandardoch. V rôznych učiteľoch av rôznych vzdelávacích inštitúciách sa štandard môže líšiť.

Čistosť - hlavné kritérium pseudokóda, takže pseudokód bude užitočný, ak používate štandardné štruktúry v práci. Budete musieť zmeniť pseudokód do programovacieho jazyka a pseudo-kód vám umožní usporiadať celú štruktúru v mojej hlave.

4. Naučte sa pochopiť algoritmy. Algoritmus je postupom problému problému s finančnými prostriedkami, známym programom a poradím, v ktorom sa budú vykonávať akcie. Algoritmus je len súbor krokov, ktoré vám umožňujú vyriešiť akúkoľvek úlohu: postupnosť akcií, výber, iterácia a typ obehu.

V programovacom jazyku so sekvenčnými operátormi sú vždy.

Výber je štruktúra "Ak potom inak".

Iterácia sa vykonáva pomocou súboru odvolaní:"Zatiaľ čo", "robiť", "Pre."

Typ manipulácie sa vyberie pomocou operátora "Spínač".

päť. Vedieť, čo tri prvky ovládajú algoritmus. Ak môžete použiť funkciu "Sekvencia" (postupnosť), funkcia "Zatiaľ čo" (looping) a "Ak-potom" (Ak niečo, funkcia voľby), máte všetky základné prvky pre písanie pracovného algoritmu.

Sekvencia (sekvencia) je lineárna progresia, v ktorej sa jedna úloha vykonáva po inom v určitom poradí. Napríklad:

Čítať (čítať) výšku obdĺžnika

Čítať (čítať) šírku obdĺžnika

Výpočet (program) graf ako výška x šírka

Kým je slučka (opakovanie) kontrolovať implementáciu podmienok na začiatku. Začiatok a koniec cyklu sú označené slovami, zatiaľ čo (doteraz) a koncom. Cyklus je dokončený len vtedy, ak sa stav vykonáva. Napríklad:

Zatiaľ čo populácia < предел

Výpočet (program) populácie ako obyvateľstvo + narodenie - smrť

Íselný

IF-THEN-INÉ (AK ... , potom ... , inak...) - Toto je funkcia voľby, v ktorej sa výber uskutočňuje medzi dvoma možnosťami pre činnosť. Binárny výber je určený štyrmi kľúčovými slovami: ak, potom, inak a endif. Napríklad:

Ak (ak) pracovné hodiny> Norma Max potom (potom)

Recyklácia času

Inak (inak)

Zobraziť pracovný čas

ENDIF (koniec)

Metóda 2 z 5:

Príklad pseudocody

jeden. Demontujte jednoduchý program. Predstavte si, že program by mal nahradiť kombináciu písmen "foo" V textovom súbore. Program si prečíta každý riadok v tomto súbore, zobrazí sa požadovaná kombinácia v každom riadku a vymeňte ho iným. Opakovacie kroky začína priestormi - ideálne by malo byť v tomto kóde. Počiatočný náčrt pseudokóda môže vyzerať takto:

otvorený súbor
V každom riadku súboru:

Nájdite kombináciu
Odstráňte kombináciu
Vložte inú kombináciu

Zatvoriť súbor

2. Napíšte pseudokód iteratívne: Napíšte ho raz a potom v nej zmeňte údaje. Jednou z výhod pseudokóda je, že môžete ukážkovať základy a všetko je ťažké odísť neskôr. Všimnite si, že vo vyššie uvedenom príklade nie je indikácia, ako kombinácia písmen. Ty ako programátor môžete prepísať pseudokód, takže algoritmy sú prítomné na odstránenie jednotlivých písmen a nahradiť ich ostatnými. Druhý náčrt môže mať nasledujúci formulár:

otvorený súbor

V každom riadku súboru:

Nájdite slovo takto:

Prečítajte si symbol v reťazci

Ak sa symbol zhoduje, potom:

Ak sa zhodujú všetky nasledujúce znaky

potom je to správna voľba

Odstráňte slová symbolov

Vložte nové symboly slov

Zatvoriť súbor

3. Použite kód na pridanie nových funkcií. Pseudocode pomáha programátorom premýšľať o riešení problému. To možno porovnať s medziproduktmi v rovnici. So vhodným použitím môže Pseudocode vytvoriť komplexnú úlohu. PSEUDOCODE môžete postupne vylepšiť v krokoch naraz:

otvorený súbor

Požiadať o náhradné slovo

Požadovať náhradné slovo

V každom riadku súboru:

Nájdite slovo takto:

Prečítajte si symbol v reťazci

Ak sa symbol zhoduje, potom:

Ak sa zhodujú všetky nasledujúce znaky

potom je to správna voľba

Urobte si počet opakovaní slov

Odstráňte slová symbolov

Vložte nové symboly slov

Zobraziť počet opakovaných slov

Zatvoriť súbor

Metóda 3 z 5:

Štandardné písanie pseudo-kód

jeden. Napíšte len jednu rukoväť v reťazci. Každé odvolanie na pseudokódu by malo nastaviť iba jednu akciu do počítača. Najčastejšie, so správnym popisom úlohy, každá úloha bude zodpovedať jednému pseudokódu reťazca. Napíšte zoznam úloh, potom ho otočte na pseudokód, a potom transformovať pseudo-kód na tento spustiteľný kód.

Zoznam úloh:

Prečítajte si názov, náklady, Počet hodín
Vykonávať výpočty
Suma až do odpočítania = HOUR COST * Počet hodín
odpočet = čiastka pred odpočítaním * odpočítanie koeficientu
Suma po odpočítaní = suma pred odpočúvaním - odpočet
Zaznamenajte názov, sumu pred odpočúvaním, odpočítaním, sumu po odpočítaní

Pseudocode:

Prečítajte si meno, TOTO, vojaci, koeficientový koeficient

Dohoda = Celkom * Množstvo

Oddelenie = Summity * Koeficient

Summovanie = Summity - Znova

Napíšte meno, súčet, odpočet, súčet

2. Napíšte veľké písmená prvé slovo hlavnej funkcie. Vo vyššie uvedenom príklade sú čítaní a zápisom zvýraznené vo veľkých písmenách, pretože sú hlavné funkcie programu. Dôležité kľúčové slová môžu byť čítané, písať, ak, inak, endif, zatiaľ čo, zopakujte a až do.

3. Napíšte, čo máte na mysli, nie program. Niektorí programátori píšu pseudokódu ako program - napríklad, "Ak je% 2 == 1". Avšak, tí, ktorí budú čítať pseudokóda, budú ťažké zistiť abstraktné symboly. Oveľa jednoduchšie pochopí frázu ako "Ak je potom nepárne číslo". Čím viac jasnejšie budete píšete, tým ľahšie pre ľudí pochopí, čo máte na mysli.

4. Nastavte úplne všetko. Všetko, čo sa deje v rámci toho istého procesu, musia byť opísané tak, ako je to možné. Pseudocode pripomína jednoduché pokyny. Premenné sa používajú zriedka v pseudokóde - je v ňom oveľa častejšie opísaný, čo by malo urobiť program s pochopiteľným objektom: čísla účtu, mená, sumy transakcií.

Uvedeme príklad dobrého pseudokóda:

Ak sú vhodné číslo účtu a heslo, potom zobrazte informácie o základnom účte.

Vypočítajte celkové náklady sú úmerné výške v faktúre za každú zásielku.

Uveďte príklad neúspešného pseudokóda:

Nech G = 54 / R (Nepoužívajte premenné. Lepšie opíšte, čo sa skrýva pod nimi.)

Vykonajte hlavné spracovanie, kým sa proces nedokončí (Musíte objasniť, aké základné spracovanie je a čo bude indikovať koniec procesu.)

päť. Použite štandardné nástroje programovania. Dokonca aj napriek tomu, že neexistujú žiadne normy pre pseudokóda, ostatní programátori budú ľahšie pochopiť vaše činy, ak používate návrhy z existujúcich programovacích jazykov (od tých, kde sú sekvencie). Použitie "ak", "Potom", "Zatiaľ čo", "Inak" a "Slučky" Buď ich analógy v ruštine, ako by ste to urobili v programovacom jazyku. Venujte pozornosť nasledujúcim návrhom:

Ak stav potom pokyny. To znamená, že individuálna inštrukcia bude fungovať len vtedy, ak sa vykonáva samostatná podmienka. Pokyny v tomto prípade sa považujú za krok, ktorý program bude musieť vykonať. Podmienkou znamená, že údaje musia byť v súlade s určitým súborom požiadaviek po kontrole, ktorú program bude môcť pracovať.

Zatiaľ čo stav vykonávajú pokyny. To znamená, že pokyny sa musia znova a znova opakovať, kým sa stav neprestáva.

Urobte pokyn, zatiaľ čo stav. Tento dizajn je podobný, zatiaľ čo stav vykonávajú pokyny. V prvom prípade je podmienka overená pred začatím inštrukcie, ale v tomto prípade sa inštrukcia najprv spustí, a inštrukčná úloha bude iniciovaná aspoň raz.

Pre A = NUMBER1 na NUMBER2 ROUCTION. To znamená, že premenná "A" automaticky berie číslo1. "A" sa zvýši o druhý v každom kroku, kým hodnota premennej dosiahne číslo2. Ak chcete odkazovať na premennú, môžete použiť akékoľvek iné písmeno.

Názov funkcie (argumenty): inštrukcia. Zakaždým, keď sa v kóde použije určitá kombinácia písmen, slúži ako názov pre akúkoľvek inštrukciu. Argumenty sú zoznam premenných, ktoré sa používajú na vylepšenie pokynov.

6. Samostatné kroky. Bloky sú syntaxové prvky, ktoré spájajú niekoľko pokynov v jednom. Používanie blokov, môžete zorganizovať informácie (napríklad kroky od bloku 1 sú vždy vykonané pred krokmi v bloku 2) alebo zlúčiť (napríklad inštrukcie1 a inštrukcie2 majú rovnaký predmet). Všeobecne platí, že všetky požiadavky by mali byť oddelené, aby ukázali svoju závislosť na iných. Existujú dva spôsoby, ako to urobiť.

Použitie kučeravých zátvoriek:

{

Inštrukcie1

Inštrukcie2

...}

Pomocou medzier. Pri používaní medzier by sa každá inštrukcia rovnakého bloku mala začať v rovnakej vzdialenosti od ľavého okraja obrazovky. Bloky Vnútorné bloky budú umiestnené na. Výučba blokového bloku zatvorí podblok, aj keď je na začiatku inštrukcie s rovnakým počtom medzier.

Blok1

Blok2

Blok3

Blok2

Blok3

Blok1

Metóda 4 z 5:

Školenia v písaní pseudokóda

jeden. Najprv opíšte cieľ procesu. To vám pomôže pochopiť, či bol váš pseudokód dokončený. Ak používate pseudo-kód, môžete túto úlohu vyriešiť, je to považované za dokončené. Popíšte proces. Ak je jednoduchý, budete potrebovať dosť niekoľkých riadkov. Znovu si prečítajte, čo napísali a myslia:

Tento pseudokód pochopí niekoho, kto aspoň minimálne oboznámený s procesom?
Bude ľahké premeniť pseudokód do tohto počítača?
Popisuje pseudokóda celý proces a či akékoľvek údaje nechýbajú?
Budú cieľová skupina chápať každému názvu objektu v pseudokóde?

Obrázok s názvom Napíšte pseudokód Krok 1

2. Napíšte prvé kroky na prípravu pokynov. Zvyčajne sa v prvej časti kódu, premenné a iné prvky, ktoré robia algoritm pracovníkov.

Zapnite hodnoty premenných. Zadajte kód, ako sa použije každá premenná a každá dátová jednotka.

Určite ovládacie prvky. Budete musieť opísať svoj jazyk pseudo-kód (text a obrázky v objektovo orientovaných programovacích jazykoch a jednoduchšie nástroje v iných jazykoch) rovnakým spôsobom, ako by ste urobili pri práci s týmto kódom.

3. Napíšte funkčný pseudokód. Odporúčané princípy pseudokóda, čím sa vytvorí udalosť alebo objektovo orientovaný kód po pokynoch "nastavenie" programy. Každý riadok kódu musí opísať funkciu dotazu, slučku, výber alebo akúkoľvek inú funkciu.

Obrázok s názvom Napísať pseudokód Krok 4

4. Ak je to potrebné, pridajte pripomienky. V tomto počítačovom kóde, komentáre vysvetľujú čitateľovi úlohu úloh a častí kódu. V pseudokóde by to malo byť podrobne opísané jednoduchým prirodzeným jazykom, pretože nebudete používať komentáre, kým sa pseudokóda zmeníte na tento kód.

Mnohí programátori radšej premeniť pseudokódu do bežných kódov kódov. To umožňuje iným programátorom, ktorí tiež pracujú na tomto projekte, analyzujú ho alebo niečo naučiť, pochopiť, čo vývojár chcel urobiť každý konkrétny riadok.

Spustite komentáre od znakov / / takže počítač ich nemôže čítať. Naklonené funkcie musia byť oddelené medzerou. Napríklad:

/ / Ak robot nepredstavuje prekážku

/ / Shift Robot

/ Pridať do tímu histórie tímu

/ / Vrátiť pravdivo

/ / Inak

/ / Return je neuveriteľný, že nebude presun robota

/ / Koniec Ak

Obrázok s názvom Napísať pseudokód Krok 5

päť. Znova si prečítajte prácu pripravenosti a vyhľadajte chyby v logike a syntaxe. Syntax by nemal byť dokonale správny, ale pseudokód by mal vyzerať logické. Snažte sa dať sa do osoby, ktorá si bude prečítať tento kód, a myslieť, či sú vaši tímy najviac pochopiteľné.

Vyhodnoťte kódové moduly v súlade s ich prvkami, na ktoré sa vzťahujú. Napríklad počítačové operácie zahŕňajú čítanie a prijímanie informácií zo súboru, písanie do súboru alebo displeja na obrazovku, matematické výpočty, vyhodnotenie variabilných údajov, porovnanie jedného alebo viacerých prvkov. Pre všetky tieto procesy je jeho miesto v počítačovom kóde, ako aj v pseudokóde, ktorý vytvoríte pre tento program.

Budovať špecifické úlohy v pseudokóde. Keď oddeľujeme každú novú úlohu, predložíme tieto informácie do pseudokóda, napodobňuje skutočný programovací jazyk, ale nie dodržiavať jasné pravidlá programovacieho jazyka.

Skontrolujte, či sú v pseudocode prítomné všetky potrebné položky. Aj keď niektoré z technických detailov, ako sú vysvetlenia premenných nebudú potrebné, každá úloha a každý prvok musia byť jasne vysvetlené.

6. Reread pseudokóda. Keď váš pseudo-kód popisuje proces bez významných chýb, znovu ho opätovne zaradil s ktorýmkoľvek z účastníkov tohto projektu. Opýtajte sa kolegov, aby ste špecifikovali, ktoré časti vyžadujú zjemnenie. Programátori často ešte podrobne nestačia procesy, takže v tomto štádiu môžete pridať všetko, čo potrebujete. Ak pracujete na kód sami, znova si prečítajte napísané a opýtajte sa niekoho, aby skontroloval vašu prácu.

Ak sú vaši kolegovia nespokojní s pseudokódami, prepíšte ju jasnejšie. Opýtajte sa kolegov s tým, čo ste sa nedotýkali: Má kroky všeobecne nepochopiteľné, alebo ste zabudli zahrnúť do pseudo-kódu niektoré dôležité fragment procesu?

7. Ušetriť pseudokód. Pri kontrole kódu a kolegovia schvaľujú vašu prácu, uložte pseudokód do archívu. Keď píšete tento kód, zahrňte komentáre pseudokóda kódu. Spustite komentáre s / / tak, aby sa počítač nepokúšal vykonávať ako program.

Metóda 5 z 5:

Transformácia pseudokóda v kóde v programovacom jazyku

jeden. Prejsť pseudokódom stopu a dispergovať, ako to funguje. Pseudocode vám dáva algoritmus. Napríklad kód môže triediť zoznam v abecednom poradí. Pseudocode vám pomôže pochopiť, ako vybudovať algoritmus na programovacom jazyku, s ktorým pracujete.

2. Použite programovacie položky, ktoré zodpovedajú vášmu programovacím jazykom. Tieto prvky môžu zahŕňať popisy premenných, ak a požiadavky slučky. Každý riadok môže byť realizovaný rôznymi spôsobmi. Všetko bude závisieť od úrovne programovacieho jazyka, ktorý používate.

Pokúste sa napríklad vydať konkrétne údaje na obrazovke. Ak to chcete urobiť, môžete použiť špeciálne okno alebo existujúce grafické rozhranie, s ktorým pracujete.

3. Implementovať pseudokód. Ak je pseudo-kód napísaný jednoducho, kompetentne a jasne, keď sa program spustí, celý algoritmus bude fungovať efektívnejšie a bez chýb.

4. Vykonajte stopu znovu a porovnáte pracovný kód s pseudocode. Skontrolujte, či by mal pracovný kód pseudokóda. Ak je napríklad vstup a výstup uvedený v pseudokóde, skúste všetky možné vstupné metódy a porovnajte výstup z kódu s pseudocode. Môžete požiadať svojho kolegu, aby ste sledovali alebo odporučili, ako opraviť kód.

Tipy

Snažte sa pochopiť princíp hlavných operácií, ktoré vykonáva počítač. Kód musí dať počítač príkazu na vykonávanie operácií. Pochopenie princípov týchto operácií vám pomôže napísať pseudokód, ktorý bude sledovať to, čo robí hlavným kódom.
Použite priestory čo najefektívnejšie. Medzery môžu byť použité na samostatné kódové prvky, a to je obzvlášť dôležité v pseudokóde - bude ľahšie pre ľudí čítať. Predstavte si, že medzera je samostatný blok. Riadky, ktoré začínajú rovnakým počtom priestorov, sú v rovnakom bloku, a majú približne rovnaký význam pre proces v algoritme.