Jaký je Pseudokód a algoritmus?

Anonim

Zjednodušeně, Pseudo kód je příběh popisující logiku algoritmu.

Pseudokód není spustitelný kód, takže není nutné používat přesnou syntaxi; je však užitečné dodržovat široce používaný standard v oboru, který může snadno pochopit tým řešení.

Jednotný modelovací jazyk (UML) a další metodiky obchodního modelování lze také nazvat příklady pseudokódu. I když nejsou čistě založené na textu, tyto nástroje slouží k vizuálnímu znázornění spustitelné úlohy nebo procesu.

Nejlepší prax je jasně dokumentovat strukturovaný a úplný pseudokód, který mu pomáhá překládat jej přesně a je nezbytnou součástí plánování logiky řešení a programování.

Pokud pseudokód neexistuje pro algoritmus, pak je zbytečný čas vynaložen na to, aby se uvažovalo o řešení, nebo aby se vyňalo nějaká nejasná myšlenka ve fázi kódování, obvykle s blížícím se termínem.

Při řešení problému s algoritmem poskytuje pseudokod pozadí myšlení o tom, jak byl sestaven a vývojář může nebo nemusí být vždy, aby pomohl přijít na to.

Podívejte se na tento pseudokódový příklad z akademie Khan[i]:

Jedná se o textový pseudokód napsaný v nástroji pro vývoj softwaru.

Předcházející úkony // označují, že text je komentář (nebo byl komentován ve vývojových termínech), a proto není součástí spustitelného kódu.

Tučný text uvedený níže obsahuje syntaxi a rozměry vývojáře, kteří je interpretují z požadavků v pseudokódu na spustitelný kód.

// Jak dostaneme naše nápady do kódu?

// Nakreslete obličej, ovál ve středu elipsa (šířka /2, výška /2, 200, 300);

// Nakreslete dva oči, dva ovály, asi 2/3 po obličeji a 1/5 velikost obličeje elipsa (šířka /2 – 40, výška /2 – 50, 40, 40); elipsa (šířka /2 + 40, výška /2 – 50, 40, 40);

Další příklad níže ukazuje techničtější a strukturovanější přístup k napsání pseudokódu:

Pokud je třída studentů vyšší nebo rovna 60

Tiskněte "Hotovo!"

jiný

Tisk "Omlouváme se, jste se nepodařilo"

Pokud odkazujeme na strukturovaný pseudokód, existují standardní termíny, které představují logiku algoritmu, jako je SEKVENCE, ZATÍMCO, JESTLIŽE PAK JINAK a další konstrukty, které jsou také užitečné, zahrnují REPEAT-UNTIL, PŘÍPAD, a PRO.

Tyto termíny jsou chápány vývojáři a pomáhají vytvářet požadavky bez použití slangu nebo osobních termínů, které nemusí být ostatními chápány.

  • SEKVENCE označuje postupně shora dolů.
  • ZATÍMCO je opakující se smyčka prováděná, dokud není splněna podmínka definovaná na začátku.
  • JESTLIŽE PAK JINAK je rozhodnutí přijaté mezi dvěma podmínkami:
Příklad

IF HoursWorked> NormalWeek THEN

Zobrazte časový rozvrh přesčasů

JINÝ

Zobrazit normální časový rozvrh

  • REPEAT-UNTIL je opakující se smyčka prováděná, dokud není splněna podmínka definovaná na konci.
Příklad

OPAKOVAT

sekvence

DO podmínka

  • PŘÍPAD poskytuje několik rozhodnutí založených na hodnotě výrazu.
  • PRO je opakující se počítání smyčky

Všimněte si, že pro každý úkol nebo proces použijte KONEC/ENDIF (kde je použito IF) na konci, aby bylo naznačeno, že jde o konečný bod nebo výsledek výstupu.

Když jsou konstrukce navzájem vnořené, musí být jasně odsazeny z jejich nadřazených konstrukcí, takže jinými slovy musí být všechna tvrzení, která ukazují závislost, odsazena.

Pomocí sloves, "dělat" slova, používají termíny jako Process, Computer, Reset, Increment, Add, Multiply, Print, Display atd. A poznámka, že odsazení podporuje žádoucí pseudokód.

Nyní se podíváme na algoritmy a na to, jak se liší od pseudokódu.

Za prvé, co je to algoritmus?

"Neformálně je algoritmus nějaký dobře definovaný výpočetní postup, který trvá nějakou hodnotu nebo množinu hodnot jako vstup a vytvoří určitou hodnotu nebo množinu hodnot jako výstup. Algoritmus je tedy sekvencí výpočetních kroků, které transformují vstup do výstupu.” [ii]

Takže jednodušeji, algoritmus je spustitelná kódová logika definovaná sekvencí kroků k vyřešení problému nebo dokončení úkolu.

Na rozdíl od pseudokódu osoba, která píše algoritmus, potřebuje programovací znalosti, protože je interpretována počítačem - ne vývojář - provádět úlohy, manipulovat, šifrovat a extrahovat data.

Algoritmy zásadně instruují počítačový program k provedení úkolu, jak je definován v logice kódu. Chyby v jakékoliv syntaxi programování zabrání úspěšnému provedení těchto úkolů, což je místo, kde je potřeba znalost programování.

Při psaní pseudokódu ve fázi plánování nezapomeňte, že algoritmus musí být efektivní, zaměřený a dosáhnout koncového výsledku; musí být vždy zohledněny všechny aspekty řešení.

Co dělá algoritmus? V zásadě se provádí spouštěčem, procesem nebo jiným algoritmem a přijímá data jako svůj vstup. Data procházejí kroky pokynů a manipulací s produkcí výstupu.

Údaje jsou uloženy v proměnných a každá proměnná je pojmenována pro algoritmus, který jí přiřadí během procesu provádění.

Algoritmy jsou také pojmenovány, protože mohou obsahovat odkazy a volání na jiné algoritmy. Při vývoji algoritmů může být mnoho složitostí a technických vlastností bez ohledu na použitý kódovací software, a proto musí být dobře definováno, aby bylo dosaženo přesných a žádaných výsledků.

Dalším důležitým aspektem, který je třeba vzít v úvahu při návrhu a implementaci algoritmu, je, jak rychle se provádí. To je stále více zřejmé u koncových uživatelů, kteří si zvykají na rychlejší software a rychlejší zařízení.

Například používání filtrů pro vyhledávací kritéria a čekání na neobvykle dlouhou dobu zobrazení výsledků může být nepostradatelným zážitkem. Vývojáři by pak zkoumali, jak a kdy budou data přijímána, mohou být data filtrována v dílčím procesu atd.

Psaní kódové logiky, která zpomaluje jakýkoli proces, má negativní dopady na uživatele, vývojáře a firmu.

Stručně řečeno, pseudokód je důležitým příběhem pro plánovací logiku a implementaci robustních řešení. Tato řešení jsou implementována pomocí dobře strukturovaných, rychlých a efektivních algoritmů, které produkují přesné a požadované výsledky.