457-0701/03 – Operační analýza I (OAI)

Garantující katedraKatedra aplikované matematikyKredity4
Garant předmětuRNDr. Michael Kubesa, Ph.D.Garant verze předmětuRNDr. Michael Kubesa, Ph.D.
Úroveň studiapregraduální nebo graduálníPovinnostpovinný
Ročník2Semestrletní
Jazyk výukyčeština
Rok zavedení1999/2000Rok zrušení2009/2010
Určeno pro fakultyUrčeno pro typy studia
Rozsah výuky pro formy studia
Forma studiaZp.zak.Rozsah
kombinovaná Zápočet a zkouška 14+4

Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi

Vyučovací metody

Anotace

Povinná literatura:

Doporučená literatura:

Další studijní materiály

Forma způsobu ověření studijních výsledků a další požadavky na studenta

E-learning

Další požadavky na studenta

Prerekvizity

Předmět nemá žádné prerekvizity.

Korekvizity

Předmět nemá žádné korekvizity.

Osnova předmětu

1. Základní pojmy teorie grafů. 2. Lesy, stromy, kostry, hranově ohodnocené grafy. 3. Nejlevnější kostra souvislého graf, Kruskalův algoritmus. 4. Vzdálenost v grafech, Mooerův algoritmus, centrum medián. 5. Míra souvislosti grafu, spolehlivost sítí. 6. Stavové grafy a jejich užití, Eulerovské a Hamiltonovské grafy. 7. Orientované grafy a sítě (grafový pojem).

Podmínky absolvování předmětu

Kombinovaná forma (platnost od: 1960/1961 letní semestr)
Název úlohyTyp úlohyMax. počet bodů
(akt. za podúlohy)
Min. počet bodůMax. počet pokusů
Zápočet a zkouška Zápočet a zkouška 100 (145) 51 3
        Zkouška Zkouška 100  0 3
        Zápočet Zápočet 45  0 3
Rozsah povinné účasti:

Zobrazit historii

Podmínky absolvování předmětu a účast na cvičeních v rámci ISP:

Zobrazit historii

Výskyt ve studijních plánech

Akademický rokProgramObor/spec.Spec.ZaměřeníFormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2003/2004 (B2341) Strojírenství (3707R001) Ekonomika a provoz dopravy K čeština Ostrava 2 povinný stu. plán
2002/2003 (B2341) Strojírenství (3707R001) Ekonomika a provoz dopravy K čeština Ostrava 2 povinný stu. plán
2001/2002 (B2341) Strojírenství (3707R001) Ekonomika a provoz dopravy K čeština Ostrava 2 povinný stu. plán
2000/2001 (B2341) Strojírenství (3707R001) Ekonomika a provoz dopravy K čeština Ostrava 2 povinný stu. plán

Výskyt ve speciálních blocích

Název blokuAkademický rokForma studiaJazyk výuky RočníkZLTyp blokuVlastník bloku

Hodnocení Výuky

Předmět neobsahuje žádné hodnocení.