• Algoritmy
a opti malizace
Katedra aplikované
matemati ky
http://kam.mff.cuni.cz/
Podrobnější informace o katedře viz
str. 76 o kombinatorice a teorii grafů
Na rozdíl od geometrie, která se těší ve -
liké pozornosti již po staletí či dokon ce
tisíciletí, oblast vědy zabývající se al go-
ritmy je jednou z nejmladších. V sou čas -
ném světě jsme ale jejími výsledky tak -
řka obklopeni – jádrem každého počí ta-
čového programu, ať už řídí kosmickou
loď nebo náramkové hodinky, je totiž
prá vě algoritmus.
Přesto kořeny studia algoritmů leží již
v an tice – vypracováváním přesných po-
stupů pro řešení úloh stejného typu (tedy
algoritmů) se lidé zabývali již před více
než dvěma tisíci lety, vzpomeňme třeba
na tzv. Eukleidův algoritmus pro nalezení
největšího společného dělitele dvou čísel.
Téměř všechny historické algoritmy nic-
méně byly vykonávány člověkem, případ ně
více či méně důmyslnými mechanic ký mi
stroji, což značně omezovalo jejich mož-
nosti.
Zlatá doba algoritmů nastává teprve
v 60. letech minulého století s příchodem
a rozvojem počítačů. Počítače se záhy staly
univerzálními stroji, které dovedou zpraco-
vat ohromné množství informací podle li-
bovolného algoritmu. Jejich možnosti jsou
proto určeny zejména našimi schopnostmi
navrhovat algoritmy. Studium algoritmů se
tak přirozeně stalo středem zájmu mladého
vědního oboru nazývaného v angličtině
computer science, v češtině pak trochu vý-
stižněji informatika.
Podívejme se kupříkladu na dnešní au -
tomobilové navigační systémy. Najdeme
v nich obvykle přijímač GPS, měřící o ka-
m žitou polohu automobilu a malý počítač,
vy bavený digitalizovanou mapou území
a softwarem pro hledání optimální trasy
mezi dvěma zadanými body v této mapě,
78
Informati ka: Algoritmy a opti malizace