INFORMAČNÝ LIST PREDMETU

Kód:

P110

Skratka:

UI

Názov: Úvod do inžinierstva

Študijný odbor: Aplikovaná matematika

Garantuje: doc. RNDr. Stanislav Palúch, CSc.

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