https://infopedia.cz/index.php?action=history&feed=atom&title=AlgoritmusAlgoritmus - Historie editací2026-04-18T08:25:56ZHistorie editací této stránkyMediaWiki 1.44.2https://infopedia.cz/index.php?title=Algoritmus&diff=667&oldid=prevFilmedy: založena nová stránka s textem „{{K rozšíření}} '''Algoritmus''' je přesně definovaný a konečný postup pro řešení určitého problému nebo dosažení konkrétního cíle. V informatice je algoritmus základním stavebním kamenem každého počítačového programu – představuje sekvenci instrukcí, které počítač vykonává krok za krokem. Algoritmy mohou být zapisovány v přirozeném jaz…“2025-05-07T21:39:27Z<p>založena nová stránka s textem „{{K rozšíření}} '''Algoritmus''' je přesně definovaný a konečný <a href="/index.php/Postup" title="Postup">postup</a> pro řešení určitého <a href="/index.php/Probl%C3%A9m" title="Problém">problému</a> nebo dosažení konkrétního cíle. V informatice je algoritmus základním stavebním kamenem každého <a href="/index.php/Po%C4%8D%C3%ADta%C4%8Dov%C3%BD_program" title="Počítačový program">počítačového programu</a> – představuje sekvenci <a href="/index.php?title=Instrukce_(v%C3%BDpo%C4%8Detn%C3%AD_technika)&action=edit&redlink=1" class="new" title="Instrukce (výpočetní technika) (stránka neexistuje)">instrukcí</a>, které počítač vykonává krok za krokem. Algoritmy mohou být zapisovány v přirozeném jaz…“</p>
<p><b>Nová stránka</b></p><div>{{K rozšíření}}<br />
<br />
'''Algoritmus''' je přesně definovaný a konečný [[postup]] pro řešení určitého [[problém]]u nebo dosažení konkrétního cíle. V informatice je algoritmus základním stavebním kamenem každého [[počítačový program|počítačového programu]] – představuje sekvenci [[instrukce (výpočetní technika)|instrukcí]], které počítač vykonává krok za krokem. Algoritmy mohou být zapisovány v přirozeném jazyce, [[vývojový diagram|vývojových diagramech]], [[pseudokód]]u, nebo přímo v některém [[programovací jazyk|programovacím jazyce]].<br />
<br />
== Charakteristika algoritmů ==<br />
Aby mohl být postup označen za algoritmus, měl by splňovat několik základních vlastností:<br />
* '''Konečnost''' – algoritmus se musí po konečném počtu kroků ukončit,<br />
* '''Determinovanost''' – každý krok je přesně a jednoznačně definován,<br />
* '''Vstup''' – algoritmus může mít nulový nebo více [[vstupních dat]] (např. čísla, text),<br />
* '''Výstup''' – algoritmus generuje alespoň jeden [[výstup]] jako výsledek výpočtu,<br />
* '''Efektivita''' – jednotlivé kroky jsou dostatečně jednoduché, aby je bylo možné efektivně vykonat.<br />
<br />
== Typy algoritmů ==<br />
Existuje mnoho různých typů algoritmů podle jejich účelu nebo způsobu řešení:<br />
* '''[[Vyhledávací algoritmus|Vyhledávací algoritmy]]''' – například [[binární vyhledávání]],<br />
* '''[[Třídicí algoritmus|Třídicí algoritmy]]''' – jako [[bubble sort]], [[quick sort]] nebo [[merge sort]],<br />
* '''[[Rekurze|Rekurzivní algoritmy]]''' – volají samy sebe, např. výpočet [[faktoriál]]u nebo [[Fibonacciho posloupnost|Fibonacciho čísel]],<br />
* '''[[Grafový algoritmus|Grafové algoritmy]]''' – jako je [[Dijkstrův algoritmus]], [[BFS]], [[DFS]],<br />
* '''[[Heuristický algoritmus|Heuristické algoritmy]]''' – používají přibližná řešení, např. [[algoritmy umělé inteligence]],<br />
* '''[[Algoritmus dynamického programování|Dynamické programování]]''' – rozkládají problém na menší části a ukládají dílčí výsledky,<br />
* '''[[Greedy algoritmus]]''' – rozhoduje se na základě nejlepší volby v každém kroku,<br />
* '''[[Genetický algoritmus]]''' – inspirovaný [[evoluce|evolucí]], využívá selekci a mutaci.<br />
<br />
== Použití algoritmů ==<br />
Algoritmy jsou základem [[výpočetní technika|výpočetní techniky]] a [[informatika|informatiky]]. Využívají se například při:<br />
* řazení dat v [[databáze|databázích]],<br />
* vyhledávání na [[internet|webu]] ([[Google Search]]),<br />
* kompresi souborů ([[ZIP]], [[JPEG]], [[MP3]]),<br />
* [[šifrování]] a [[bezpečnost|zabezpečení dat]],<br />
* [[umělá inteligence|umělé inteligenci]] a [[strojové učení|strojovém učení]],<br />
* optimalizaci výrobních procesů a logistiky.<br />
<br />
== Algoritmická složitost ==<br />
Důležitým aspektem je tzv. '''[[časová složitost]]''' a '''[[paměťová složitost]]''' algoritmu, které určují, kolik [[výpočetní čas|času]] a [[paměť|prostoru]] algoritmus potřebuje v závislosti na velikosti vstupu. Komplexní analýza složitosti patří mezi klíčové části [[teorie algoritmů]].<br />
<br />
== Historie ==<br />
Pojem algoritmus je odvozen od jména perského matematika [[al-Chvárizmí]], který žil v 9. století a položil základy [[arabské číslice|arabského číselného systému]]. Formální matematické pojetí algoritmu bylo rozpracováno ve 20. století, mimo jiné díky pracím [[Alan Turing|Alana Turinga]] a [[Kurt Gödel|Kurta Gödela]].<br />
<br />
== Související stránky ==<br />
* [[Algoritmizace]]<br />
* [[Pseudokód]]<br />
* [[Komplexita algoritmů]]<br />
* [[Rekurze]]<br />
* [[Datová struktura]]<br />
* [[Programování]]<br />
* [[Počítačová věda]]<br />
* [[Automatická optimalizace]]<br />
* [[Výpočetní model]]<br />
* [[Algoritmus (matematika)]]<br />
<br />
== Kategorie ==<br />
[[Kategorie:Algoritmy]]<br />
[[Kategorie:Informatika]]<br />
[[Kategorie:Počítačová věda]]<br />
[[Kategorie:Vývoj software]]<br />
[[Kategorie:Základy informatiky]]<br />
[[Kategorie:Programování]]<br />
[[Kategorie:Výpočetní technika]]<br />
[[Kategorie:Počítačová matematika]]<br />
[[Kategorie:Datové struktury]]<br />
[[Kategorie:Softwarové inženýrství]]<br />
[[Kategorie:Matematika]]<br />
[[Kategorie:Teoretická informatika]]<br />
[[Kategorie:Umělá inteligence]]<br />
[[Kategorie:Optimalizace]]<br />
[[Kategorie:Historie matematiky]]<br />
[[Kategorie:Logika]]<br />
[[Kategorie:Deterministické procesy]]<br />
[[Kategorie:Řešení problémů]]</div>Filmedy