Algoritmus vs pseudokód
Algoritmus je jednoducho riešením problému. Algoritmus predstavuje riešenie problému ako dobre definovaný súbor krokov alebo pokynov. Pseudokód je všeobecný spôsob popisu algoritmu. Pseudokód nepoužíva syntax konkrétneho programovacieho jazyka, a preto ho nemožno vykonať v počítači. Ale veľmi sa podobá štruktúre programovacieho jazyka a obsahuje zhruba rovnakú úroveň podrobností.
Algoritmus
Algoritmus poskytuje riešenie konkrétneho problému ako dobre definovaná sada krokov. Recept v kuchárskej knihe je dobrým príkladom algoritmu. Ak sa na riešenie konkrétneho problému použije počítač, mali by sa s ním oznámiť kroky riešenia. Vďaka tomu je štúdium algoritmov veľmi dôležitou súčasťou počítačovej vedy. Algoritmus sa vykonáva v počítači kombináciou mnohých elementárnych operácií, ako sú sčítanie a odčítanie, s cieľom vykonávať zložitejšie matematické operácie. Prevedenie myšlienky algoritmu do počítačového kódu však nie je jednoduché. Špeciálne môže byť prevedenie algoritmu do jazyka s nízkou úrovňou, ako je montážny jazyk, veľmi zdĺhavé ako použitie jazyka s vysokou úrovňou, ako je C alebo Java. Pri navrhovaní algoritmuje dôležité vykonať analýzu zdrojov (napríklad času a úložného priestoru) požadovaných algoritmom. Na vykonávanie časovej a úložnej analýzy algoritmov sa používajú zápisy ako veľká O notácia. Algoritmy je možné vyjadrovať pomocou prirodzených jazykov, pseudokódu, vývojových diagramov atď.
Pseudokód
Pseudokód je jednou z metód, ktorú je možné použiť na vyjadrenie algoritmu. Nie je napísaný v konkrétnej syntaxe, ktorú používa programovací jazyk, a preto ho nemožno vykonať v počítači. Na písanie pseudokódov sa používa veľa formátov a väčšina z nich si niektoré štruktúry vypožičiava z populárnych programovacích jazykov, ako sú C, Lisp, FORTRAN atď. Pri uvádzaní podrobností, ktoré nie sú dôležité, sa používa aj prirodzený jazyk. Väčšina algoritmov je prezentovaná pomocou pseudokódu, pretože je možné ich čítať a porozumieť im pomocou programátorov, ktorí sú oboznámení s rôznymi programovacími jazykmi. Niektoré jazyky, napríklad Pascal, majú syntax, ktorá je veľmi podobná pseudokódu, čo uľahčuje transformáciu z pseudokódu na zodpovedajúci programový kód. Pseudokód umožňuje zahrnúť riadiace štruktúry ako WHILE, IF-THEN-ELSE,OPAKUJTE DO, FOR a CASE, ktoré sú k dispozícii v mnohých jazykoch na vysokej úrovni.
Aký je rozdiel medzi algoritmom a pseudokódom?
Algoritmus je presne definovaná postupnosť krokov, ktorá poskytuje riešenie daného problému, zatiaľ čo pseudokód je jednou z metód, ktorú je možné na vyjadrenie algoritmu použiť. Zatiaľ čo algoritmy môžu byť písané v prirodzenom jazyku, pseudokód je písaný vo formáte, ktorý úzko súvisí so štruktúrami programovacieho jazyka na vysokej úrovni. Pseudokód ale nepoužíva konkrétnu syntax programovacieho jazyka, a preto by ho mohli pochopiť programátori, ktorí sú oboznámení s rôznymi programovacími jazykmi. Transformácia algoritmu prezentovaného v pseudokode na programovací kód môže byť navyše oveľa ľahšia ako konverzia algoritmu napísaného v prirodzenom jazyku.
