Algoritmus v informatike

2022

Čo je to algoritmus?
Časti algoritmu
Na čo slúži algoritmus?
Typy algoritmov
Charakteristiky algoritmov
Príklady algoritmov

Vysvetlíme, čo je počítačový algoritmus a na čo slúži. Charakteristiky a časti algoritmu. Praktické príklady.

Algoritmus sa v podstate používa na riešenie problému krok za krokom.

Čo je to algoritmus?

In výpočtovýAlgoritmus je postupnosť sekvenčných inštrukcií, vďaka ktorým je možné vykonávať určité úlohy. procesy a reagovať na určité potreby alebo rozhodnutia. Sú to usporiadané a konečné množiny krokov, ktoré nám umožňujú vyriešiť problém. problém buď urobit rozhodnutie.

Algoritmy s tým nemajú nič spoločné programovacie jazyky, vzhľadom na to, že rovnaký algoritmus resp Vývojový diagram môžu byť reprezentované v rôznych programovacích jazykoch, to znamená, že ide o objednávku pred programovanie.

Z tohto pohľadu nie je program nič iné ako komplexná séria algoritmov usporiadaných a kódovaných pomocou programovacieho jazyka na neskoršie vykonanie v počítač.

Prevládajú aj algoritmy matematiky a logikaa sú základom pre výrobu používateľských príručiek, brožúry pokynov atď Jeho názov pochádza z lat algoritmy a toto priezvisko perzského matematika Al-Juarismiho. Jeden z najznámejších algoritmov v matematike je ten, ktorý sa pripisuje Euklidovi, na získanie najväčšieho spoločného deliteľa dvoch kladných celých čísel, alebo takzvaná „Gaussova metóda“ na riešenie sústav lineárnych rovníc.

Časti algoritmu

Každý algoritmus musí pozostávať z nasledujúcich častí:

Vstup alebo vstup. Príjem z údajov že algoritmus musí fungovať.
Proces. Toto je formálna logická operácia, ktorú algoritmus vykoná s tým, čo dostane zo vstupu.
Výstup alebo výstup.Výsledky získané z procesu na vstupe po dokončení vykonávania algoritmu.

Na čo slúži algoritmus?

Veľmi zjednodušene povedané, algoritmus sa používa na riešenie problému krok za krokom. problém. Ide o sériu usporiadaných a zoradených inštrukcií na vedenie určitého procesu.

vo vedách o výpočtovýAlgoritmy však tvoria kostru procesov, ktoré budú neskôr kodifikované a naprogramované tak, aby ich vykonával počítač.

Typy algoritmov

V informatike existujú štyri typy algoritmov:

Výpočtové algoritmy. Algoritmus, ktorého rozlíšenie závisí od výpočtu a ktorý možno bez problémov vykonať pomocou kalkulačky alebo počítača.
Nevýpočtové algoritmy. Tie, ktoré nevyžadujú na vyriešenie procesy počítača, alebo ktorých kroky sú exkluzívne pre riešenie počítačom. ľudská bytosť.
Kvalitatívne algoritmy. Je to algoritmus, ktorého rozlíšenie nezahŕňa numerické výpočty, ale logické a/alebo formálne postupnosti.
Kvantitatívne algoritmy. Naopak, je to algoritmus, ktorý pri hľadaní svojho rozlíšenia závisí od matematických výpočtov.

Charakteristiky algoritmov

Algoritmus musí ponúknuť výsledok na základe svojich funkcií.

Algoritmy majú nasledujúce vlastnosti:

Sekvenčné. Algoritmy pracujú v poradí, musia byť spracované jeden po druhom.
Presné. Algoritmy musia byť presné vo svojom prístupe k predmetu, to znamená, že nemôžu byť nejednoznačné alebo subjektívne.
Organizované. Algoritmy musia byť nastavené v presnej a presnej postupnosti tak, aby ich čítanie dáva zmysel a rieši problém.
Konečné hodnoty. Každá sekvencia algoritmov musí mať špecifický účel, nemôže byť rozšírená do nekonečna.
Betón. Každý algoritmus musí ponúknuť výsledok na základe funkcií, ktoré vykonáva.
Definované.Rovnaký algoritmus pred rovnakými vstupnými prvkami musí vždy poskytovať rovnaké výsledky.