I034 Spotřební matematika I

Fakulta informatiky
zima 1995
Rozsah
0/0. 3 kr. Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
Karel Zikan, PhD. (přednášející)
Garance
Kontaktní osoba: Karel Zikan, PhD.
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
Osnova
  • I když i v tomto kursu představíme matematiku jako královnu věd, představíme ji jako královnu zchudlou, která si sama musí vydělávat na živobytí. Nebudeme se zabývat matematikou filosoficky krásnou a moudrou, ale raději matematikou vulgárně užitečnou, tedy spotřební. Této matematice nezbývá již čas na úvahy, zdali lze rozřezat pomeranč a jeho kousky složit do velikosti slunce. Je příliš zaměstnaná počítáním, jak dlouhý čas zabere náš příští hashing algoritmus a jestli se má náš robot dát na další křižovatce doprava, či doleva.
  • Torso našeho dvousemestrového kursu bude tvořit "Konkrétní matematika" Dona Knuthe, Rona Grahama a Orena Patasnika. Tato matematika byla vyvinuta hlavně se zaměřením na analýzu algoritmů. Dále probereme všehochuťový výběr technik z algebry, kombinatoriky, početní geometrie, konvexní analýzy a optimalizace, o kterých víme, že jsou nejenom zajímavé ale i prakticky užitečné. Všechny techniky budeme ilustrovat konkrétními problémy z průmyslu, které najednou bude možné vyřešit.
  • V kursu probereme: rekurence, součty, celočíselné funkce, teorii čísel, binomické koeficienty a speciální číselné řady, vytvořující funkce, diskrétní pravděpodobnost, asymptotickou analýzu, konvexní optimalizaci, Fenchelovu dualitu, prostorové hierarchie, Delauneho triangulace, geometrické primitivy, Procrusteovy rotace a jiné. Rozumné matematické základy a ochota tvrdě zabrat je vše, co bude zapotřebí ke zvládnutí tohoto kursu. Výměnou za tvrdou práci student obdrží nepřiměřeně malý počet kreditů, a takovou matematickou výbavu do života, že i Jeník by za ni prodal svou Mařenku.
  • Zájemci o hlubší proniknutí do některých témat mohou zapsat i seminář k této přednášce; není to však podmínkou.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/fi/zima1995/I034