Jak napsat pseudokód

Pseudokoda je jednoduchý nástroj, který lze použít k plánování prací algoritmů. Pokud potřebujete napsat náročný kód, je nepravděpodobné, že budete mít celý program v mé hlavě před zahájením práce. Představte si, že Pseudokode je konzistentní verbální popis, který se později změníte na programovací jazyk. Jedná se o kombinaci lidského jazyka a programovacího jazyka: Pseudokoda používá syntaxi počítačového kódu, ale jeho hlavní úkol má být čitelný.

Kroky

Metoda 1 z 5:

Pochopení pseudokody

jeden. Zjistěte, co je pseudokód. Pseudokode je konzistentní slovní popis kódu, který může být postupně převeden do programovacího jazyka. Mnoho programátorů ji využívá k naplánování funkce algoritmu před začátkem více technických prací na kódu. Pseudo-kód je ne-uvedený plán, nástroj pro přemýšlení o problematice programu a prostředky komunikace, která vám umožní sdělit své myšlenky ostatním lidem.

2. Zjistěte, proč je pseudokód užitečný. Pseudokode se používá k prokázání, jak může počítačový algoritmus počítače a by měl fungovat. Inženýři často používají pseudo-kód jako střední fázi programování - mezi plánovací fází a psacím kódem pracovního kódu. Dobrý pseudokód se může proměnit v komentáře k konečné verzi programu a pomůže programátoru opravit chyby v budoucnu nebo upravit kód. Pseudokoda je také užitečná:

Popsat, jak by měl algoritmus fungovat. Pseudokod ukazuje, jak by měla být v programu zobrazena konkrétní část programu, mechanismus nebo příjem. Zkušení programátoři často používají pseudokód, aby vysvětlili své kroky při vývoji mladších programátorů.

Vysvětlit proces práce programu lidem, kteří jsou špatně pochopeni v programování. Pracovníci potřebují počítače velmi přísný kód, ale lidé, zejména ti, kteří nejsou spojeni s programováním, je snazší pochopit jednodušší a subjektivní jazyk, který jasně popisuje cíl každého řádku kódu.

Rozvíjet kód ve skupině. Vysoce kvalifikovaní inženýři často zahrnují pseudoodód k jejich práci, aby pomohli programátorům řešit komplexní problém, se kterými se chystají přijít. Pokud pracujete ve skupině s jinými programátory, Pseudokode vám pomůže vysvětlit vaše akce do zbytku.

3. Nezapomeňte, že Pseudokode je subjektivní a není standardizován. Nemá jasně nainstalovanou syntaxi - existuje pouze kontrolované pravidlo, které používají standardní struktury, které mohou i jiné programátoři porozumět bez problémů. Pokud napíšete kód, Pseudokode vám pomůže zefektivnit myšlenky a rozvíjet plán. Pokud pracujete s ostatními inženýry (a nezáleží na tom, jaká jejich vlastní úroveň vlastnictví) je důležité použít alespoň základní návrhy tak, aby všichni ostatní pochopili, co jste chtěli udělat.

Pokud se naučíte programování v každé instituci, s největší pravděpodobností budete nabídnuty test pro znalosti tzv. Pseudocode standardy. U různých učitelů a v různých vzdělávacích institucích může být standardní.

Čistota - hlavní kritérium pseudokóny, takže pseudokód bude užitečné, pokud používáte standardní struktury v práci. Budete muset zapnout pseudokód do programovacího jazyka a pseudoodód vám umožní uspořádat celou strukturu v mé hlavě.

4. Naučte se porozumět algoritmům. Algoritmus je postupem pro problém problému s fondy, známým programem a pořadí, ve kterém budou akce prováděny. Algoritmus je jen sadou kroků, které vám umožní vyřešit jakýkoliv úkol: posloupnost akcí, volby, iterace a typu cirkulace.

V programovacím jazyce se sekvenčními operátory jsou vždy.

Volba je struktura "Jestli pak jinde".

Iterace se provádí pomocí sady odvolání: "Zatímco", "do", "."

Typ manipulace je vybrán pomocí operátora "Switch".

Pět. Víte, jaké tři prvky kontrolují algoritmus. Pokud můžete použít funkci "Sekvence", funkce "Zatímco funkce" a funkce "IF-pak-ELSE" (pokud něco, funkce volby), máte všechny základní prvky pro psaní pracovního algoritmu.

Sekvence (sekvence) je lineární progrese, ve které je jeden úkol prováděn za druhým v určitém pořadí. Například:

Přečtěte si (přečteno)

Čtení (přečteno) Šířka obdélníku

Počítání (program) grafu jako výška x šířka

Zatímco je smyčka (opakování) Zkontrolujte implementaci podmínek na začátku. Začátek a konec cyklu jsou označeny slovy, zatímco (zatím) a endwhile. Cyklus je dokončen pouze v případě, že se stav provádí. Například:

Zatímco populace < предел

Počítání (program) populace jako populace + narození - smrt

Endwhile

Pokud-pak (pokud ... , pak ... , v opačném případě...) - To je funkce volby, ve které je volba provedena mezi dvěma možnostmi akce. Binární výběr je určen čtyřmi klíčovými slovy: pokud, pak, jinak a Endif. Například:

IF (IF) pracovní doba> Norma Max pak (pak)

Recyklace času zobrazení

Jinak (jinak)

Zobrazit čas práce

Endif (konec)

Metoda 2 z 5:

Příklad pseudokody

jeden. Demontujete jednoduchý program. Představte si, že program musí nahradit kombinaci písmen "Foo" v textovém souboru. Program si přečte každý řádek v tomto souboru, zobrazí se požadovaná kombinace v každém řádku a nahradí ji jiným. Opakující se kroky začíná prostorem - ideálně by mělo být v tomto kódu. Počáteční skica pseudokóny může vypadat takto:

otevřít soubor
V každém řádku souboru:

Najít kombinaci
Smazat kombinaci
Vložte jinou kombinaci

Zavřít soubor

2. Napište pseudokód iterativně: Zapište ji jednou a pak v ní změňte data. Jedním z výhod pseudokóně je, že můžete vzorkovat pouze nadaci a vše je těžké odejít. Všimněte si, že v příkladu výše, neexistuje žádná indikace, jak kombinace písmen. Jako programátor může přepsat pseudokód, takže algoritmy jsou přítomny pro odstranění jednotlivých písmen a nahradit je s ostatními. Druhá skica může mít následující formulář:

otevřít soubor

V každém řádku souboru:

Najít slovo následovně:

Přečtěte si symbol v řetězci

Pokud se symbol shoduje, pak:

Pokud se všechny následující znaky shodují

Pak je to správná volba

Odstranit slova symboly

Vložte nové symboly slov

Zavřít soubor

3. Pro přidání nových funkcí použijte kód. Pseudocode pomáhá programátorům přemýšlet o řešení problému. To může být srovnáno s mezilehlými výpočty v rovnici. S řádným použitím může pseudokod vytvořit komplexní úkol. Pseudokóně můžete postupně vylepšit v krocích najednou:

otevřít soubor

Vyžádejte si náhradní slovo

Žádost o náhradní slovo

V každém řádku souboru:

Najít slovo následovně:

Přečtěte si symbol v řetězci

Pokud se symbol shoduje, pak:

Pokud se všechny následující znaky shodují

Pak je to správná volba

Vezměte počet opakování slov

Odstranit slova symboly

Vložte nové symboly slov

Zobrazit počet opakovaných slov

Zavřít soubor

Metoda 3 z 5:

Standardní psaní pseudo-kód

jeden. Napište pouze jednu rukojeť v řetězci. Každý odvolání na pseudokód by měl nastavit pouze jednu akci do počítače. Nejčastěji se správným popisem úkolu bude každý úkol odpovídat jednomu řetězci pseudokóny. Napište seznam úkolů, pak jej otočte do pseudokódu a pak změňte pseudo-kód k tomuto spustitelnému kódu.

Seznam úkolů:

Přečtěte si jméno, náklady, počet hodin
Provádět výpočty
Částka až do srážky = hodina cena * počet hodin
Odpočet = množství před odečtením * Koeficient odpočtu
Částka po odečtení = částka před odpočet - odpočet
Zaznamenejte název, částku před odečtením, odpočet, částka po odpuštění

Pseudo kód:

Číst jméno, tota, vojáky, koeficient koeficient

Dohoda = celkem * Množství

odečíst = summits * koeficient

Summace = Summity - Odpočet

Napište jméno, Summace, Dedukce, Summace

2. Napište velká písmena První slovo hlavní funkce. V příkladu výše, čtení a zápis jsou zvýrazněny ve velkých písmen, protože jsou hlavními funkcemi programu. Důležitá klíčová slova lze číst, psát, pokud, jinak, endif, zatímco, endwhile, opakovat a dokud.

3. Napište, co máte na mysli, ne program. Někteří programátoři napsat pseudo-kód jako program - například "Pokud A% 2 == 1 pak". Nicméně, ti, kteří budou číst pseudokod, budou obtížně zjistit abstraktní symboly. Je mnohem snazší pochopit frázi jako "Pokud je lichý počet". Čím jasnější budete psát, tím snadnější pro lidi pochopí, co tím myslíš.

4. Upravit úplně. Vše, co se děje ve stejném procesu, musí být popsány co nejpodrobnější. Pseudokode připomíná jednoduché pokyny. Proměnné se používají zřídka v pseudokodě - je to mnohem častěji popsáno v něm, což by mělo udělat program s srozumitelnějšími předměty: čísla účtů, jména, částky transakce.

Dáme příklad dobrého pseudokódu:

Pokud jsou vhodné číslo účtu a heslo, zobrazte základní informace o účtu.

Vypočítat celkové náklady jsou úměrné částce v faktuře pro každou zásilku.

Uveďte příklad neúspěšného pseudokódu:

Nechť g = 54 / r (Nepoužívejte proměnné. Lépe popsat, co se skrývá pod nimi.)

Proveďte hlavní zpracování, dokud nebude proces dokončen (Musíte objasnit, jaké základní zpracování je a co bude znamenat konec procesu.)

Pět. Použijte standardní programovací jazykové nástroje. I přes skutečnost, že neexistují žádné standardy pro pseudokód, ostatní programátoři budou snazší pochopit vaše akce, pokud používáte návrhy z existujících programovacích jazyků (od těch, kde jsou sekvence). Použijte "jestliže", "pak", "zatímco", "Else" a "Loop" nebo jejich analogy v ruštině, stejně jako v programovacím jazyce. Věnujte pozornost následujícím vzorům:

Pokud stav pak pokyny. To znamená, že individuální instrukce bude fungovat pouze v případě, že je proveden samostatný stav. Pokyny v tomto případě jsou považovány za krok, že program bude muset provést. Podmínkou znamená, že data musí splňovat určitý soubor požadavků, po kontrole, která bude program schopen pracovat.

Zatímco podmínka provádí pokyny. To znamená, že pokyny musí být opakovány znovu a znovu, dokud se stav přestane být proveden.

Instrukce, zatímco stav. Tento design je podobný, jako když je podmínka instrukce. V prvním případě je podmínka ověřena dříve, než začne instrukce jednat, ale v tomto případě je instrukce poprvé zahájena, a instrukční úkol bude zahájen alespoň jednou.

Pro A = číslo1 na číslo2 instrukce. To znamená, že proměnná "A" bude automaticky převzít hodnotu číslo1. "A" se zvýší o jeden v každém kroku, dokud hodnota proměnné dosáhne čísla2. Chcete-li odkazovat na proměnnou, můžete použít jakýkoliv jiný dopis.

Název funkce (argumenty): instrukce. Pokaždé, když je v kódu použita určitá kombinace písmen, slouží jako název pro všechny instrukce. Argumenty jsou seznam proměnných, které se používají k upřesnění pokynů.

6. Samostatné kroky bloky. Bloky jsou syntaxe prvky, které spojují několik instrukcí v jednom. Použití bloků můžete organizovat informace (například kroky z bloku 1 jsou vždy prováděny před kroky v bloku 2) nebo ji sloučit (například instrukce1 a instrukce2 mají stejný předmět). Obecně platí, že všechny požadavky by měly být odděleny tak, aby ukázaly svou závislost na jiném. Existují dva způsoby, jak to udělat.

Použití kudrnatých závorek:

{

Instrukce1

Instrukce2

...}

Pomocí mezer. Při použití mezer by každá instrukce stejného bloku měla začít ve stejné vzdálenosti od levého okraje obrazovky. Bloky uvnitř bloků budou umístěny. Pokyn typu nejvyšší úrovně zavře dílčí blok, i když je na začátku instrukce se stejným počtem mezer.

Blok1

Blok2

Blok3

Blok2

Blok3

Blok1

Metoda 4 z 5:

Školení pseudokód

jeden. Nejprve popsat cíl procesu. To vám pomůže pochopit, zda byl váš pseudokód dokončen. Pokud používáte pseudo-kód, můžete úkol vyřešit, je považován za dokončený. Popsat proces. Pokud je jednoduchý, budete potřebovat poměrně pár řádků. Přečtěte si, co napsali, a myslet si:

Bude tento pseudocode pochopit někomu, kdo alespoň minimálně seznámí s procesem?
Bude snadné zapnout pseudokód do tohoto počítačového kódu?
Popisuje pseudokód celý proces a zda žádné údaje chyběly?
Rozumí cílové publikum každým názvem objektu v pseudokóně?

Obrázek s názvem Napsat Pseudocode Krok 1

2. Napište první kroky a připravte se na pokyny. Obvykle v první části kódu, proměnných a dalších prvků, které jsou určeny pracovníky algoritmu.

Zapněte hodnoty proměnných. Určete v kódu, jak bude použita každá proměnná a každá datová jednotka.

Určete ovládací prvky. Budete muset popsat jejich pseudoodódový jazyk (text a obrázky v objektově orientovaných programovacích jazycích a jednodušších nástrojů v jiných jazycích) stejným způsobem, jakým budete dělat při práci s tímto kódem.

Obrázek s názvem Napsat pseudokód Krok 2

3. Napište funkční pseudokód. Doporučujeme principy pseudokóny, vytváření události nebo objektově orientovaného kódu po určování "Nastavení" programu. Každý řádek kódu musí popsat funkci dotazu, smyčky, výběru nebo jiné funkce.

Obrázek s názvem Napsat pseudokód Krok 4

4. V případě potřeby přidejte komentáře. V tomto počítačovém kódu, komentáře vysvětlit čtenáři úlohu úkolů a částí kódu. V pseudokóně by to mělo být podrobně popsáno jednoduchým přirozeným jazykem, protože nebudete používat komentáře, dokud nezapnete pseudokód do tohoto kódu.

Mnoho programátorů dává přednost otočení pseudokóny do normálního kódu komentáře. To umožňuje ostatním programátorům, kteří pracují také na tomto projektu, analyzovat ji nebo něco naučit, pochopit, co vývojář chtěl udělat každou konkrétní linku.

Spusťte komentáře z znaků / / tak, aby je počítač nemohl přečíst. Šikmé vlastnosti musí být odděleny prostorem. Například:

/ / Pokud robot není před překážkou

/ / / SHIFT ROBOT

/ Přidat do týmu Historie týmu se pohybovat

/ / Vraťte se pravdivě

/ / Else

/ / RETURN je neodpovězte robot

/ / / Konec, pokud

Obrázek s názvem Napsat pseudokód Krok 5

Pět. Re-přečtěte si připravenou práci a vyhledejte chyby v logice a syntaxe. Syntaxe by neměla být dokonale správná, ale pseudokod by měl vypadat logické. Snažte se dát do osoby, která bude přečíst tento kód, a myslet, zda jsou vaše týmy nejvíce srozumitelné.

Vyhodnoťte kódové moduly v souladu s nimi prvky, na které se vztahují. Například počítačové operace zahrnují čtení a přijímání informací ze souboru, psaní do souboru nebo zobrazení na obrazovku, matematické výpočty, vyhodnocování variabilních dat, porovnání jednoho nebo více prvků. Pro všechny tyto procesy existuje místo v počítačovém řádu, stejně jako v pseudokóně, které vytvoříte pro tento program.

Sestavte konkrétní úkoly v pseudokóně. Když oddělíme každého nového úkolu, odešleme tyto informace v pseudokóně, napodobování skutečného programovacího jazyka, ale neřídí se jasnými pravidly programovacího jazyka.

Zkontrolujte, zda jsou všechny potřebné položky přítomny v pseudokódu. I když některé z technických detailů, jako jsou vysvětlení proměnných nebudou potřebné, musí být každý úkol a každý prvek jasně uveden.

6. REREAD PSEUDOCODE. Když váš pseudo-kód popisuje proces bez významných chyb, přečtěte jej spolu s některým z účastníků tohoto projektu. Zeptejte se kolegy, aby určily, které části vyžadují zdokonalení. Programátoři často nestačí podrobně podrobně procesy, takže v této fázi můžete přidat vše, co potřebujete. Pokud pracujete na kód sami, znovu přečtěte si psaný a požádejte někoho, aby zkontroloval svou práci.

Pokud jsou vaši kolegové nespokojeni s pseudokódem, přepište ji jasněji. Zeptejte se kolegů s tím, co jste nevyrovnali: se zdá, že kroky obecně se zdají být nepochopitelné nebo zapomněli zahrnout do pseudo-kódu nějaký důležitý fragment procesu?

7. Uložit pseudokód. Při kontrole kódu a kolegové schválí vaši práci, uložte pseudokód do archivu. Při zápisu tohoto kódu, patří pseudokód komentáře k kódu. Spusťte komentáře s / / tak, aby se počítač nepokoušel provést jako program.

Metoda 5 z 5:

Transformace pseudokóně v kódu v programovacím jazyce

jeden. Pass Pseudokode trasování a rozptýlit, jak to funguje. Pseudokoda vám dává algoritmus. Například kód lze třídit seznam v abecedním pořadí. Pseudokode vám pomůže pochopit, jak vytvořit algoritmus na programovacím jazyce, se kterými pracujete.

2. Použijte programovací položky, které odpovídají vašemu programovacímu jazyku. Tyto prvky mohou zahrnovat popisy proměnných, pokud a smyčkové požadavky. Každý řádek může být realizován různými způsoby. Vše bude záviset na úrovni programovacího jazyka, který používáte.

Snažte se například na výstup konkrétní data na obrazovce. Chcete-li to provést, můžete použít speciální okno nebo existující grafické rozhraní, se kterým pracujete.

3. Implementovat pseudokód. Pokud je pseudoodód napsán jednoduše, kompetentně a jasně, když program začíná, celý algoritmus bude pracovat efektivněji a bez chyb.

4. Proveďte stopu znovu a porovnejte pracovní kód s pseudokódem. Zkontrolujte, zda má pracovní kód pseudokóně. Například, pokud je v pseudokódu poskytnuty vstup a výstup, zkuste všechny možné vstupní metody a porovnejte výstup z kódu s pseudokódem. Můžete požádat svého kolegu, abyste se mohli dozvědět nebo doporučovat způsob, jak správný kód.

Tipy

Snažte se pochopit zásadu hlavních operací, které provádí počítač. Kód musí dát počítač příkaz k provádění operací. Pochopení principů těchto operací vám pomůže napsat pseudokód, který bude sledovat to, co dělá hlavní kód.
Použijte mezery co nejúčinněji. Prostory mohou být použity k samostatným kódovým prvkům a je to zvláště důležité v pseudokóně - bude to pro lidi jednodušší. Představte si, že mezera je samostatný blok. Řádky, které začínají stejným počtem prostorů, jsou ve stejném bloku a mají přibližně stejný význam pro proces v algoritmu.