I034 Spotřební matematika I

Faculty of Informatics
Autumn 1995
Extent and Intensity
0/0. 3 credit(s). Recommended Type of Completion: zk (examination). Other types of completion: k (colloquium), z (credit).
Teacher(s)
Karel Zikan, PhD. (lecturer)
Guaranteed by
Contact Person: Karel Zikan, PhD.
Course Enrolment Limitations
The course is also offered to the students of the fields other than those the course is directly associated with.
fields of study / plans the course is directly associated with
Syllabus (in Czech)
  • 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.
Language of instruction
Czech
  • Enrolment Statistics (recent)
  • Permalink: https://is.muni.cz/course/fi/autumn1995/I034