INFORMAČNÝ LIST PREDMETU |
|||||
Kód: P110 |
Skratka: UI |
Názov: Úvod do inžinierstva | |||
Študijný odbor: Aplikovaná matematika |
|||||
Garantuje: Zabezpečuje: doc. RNDr. Stanislav Palúch, CSc. |
|||||
Semester: zimný Odporučený: 1 |
Rozsah výučby: prednášky – cvičenia –
laboratórne cvičenia Týždenný: 2-0-0 Za semester: 24-0-0 |
ECTS kredity: 1 |
|||
Podmieňujúce predmety: | |||||
Ukončenie predmetu a spôsob hodnotenia: priebežne – 0% skúška (ústna) – 100% |
|||||
Cieľ predmetu:
Zoznámiť študentov s poslaním študijného odboru. Vytvoriť motiváciu ukážkami použitia matematických metód pri riešení praktických inžinierskych problémov. |
|||||
Stručný sylabus: Prednášky: 1.Matematika, jej náplň, obsah a hlavné smery, historické medzníky. 2.Modelovanie a matematické modelovanie. Účel a metodický postup. 3.Matematické modelovanie vo fyzike. 4.Zložitejšie matematicko fyzikálne modely vedúce na diferenciálne rovnice. 5.Numerické metódy. 6.Lineárne programovanie. Základné pojmy. Modelovanie plánu výroby. 7.Celočíselné lineárne programovanie. Set covering a set partitioning problem. 8.Teória grafov a modelovanie dopravnej siete. Aplikácie najkratších ciest. 9.Kliky, nezávislé množiny. Problém farbenia grafov. 10.Úloha obchodného cestujúceho. Zložitosť algoritmov a NP-ťažké úlohy. Exaktné algoritmy a heuristiky. 11.Optimalizácia riadenia svetelnej križovatky ako ukážka použitia úlohy o farbení grafu, úlohy obchodného cestujúceho, pokrývacej úlohy a úlohy lineárneho programovania. 12.Teória prirodzených čísel a jej aplikácie v kryptografii. RSA-algoritmus. |
|||||
Literatúra: | |||||
Dátum poslednej úpravy osnovy: 18.12.2002 |