LGR

Z OI wiki

Obsah 1 Info o předmětu 2 Pravidla předmětu 3 Studijní materiály 3.1 Skriptum 3.2 Cvičenia 4 Semestrální písemky 4.1 2. semestrální písemka 5 Zkoušky

1. semestr 2. semestr 3. semestr 4. semestr 5. semestr 6. semestr Povinné předměty DMA ¤ LAG PR1 ¤ RPH ALG ¤ BP1 ¤ LGR MA2 ¤ PR2 JAG ¤ PSI ¤ SPS APO ¤ BP2 ¤ FYZ OPT SZZ - LS 2012 Inf. a poč. vědy NUM ¤ OSS DS ¤ FLP ¤ ZUI RPZ Počítačové syst. EAM ¤ EM DSP ¤ OSD PKS ¤PSR ¤NVS Softwarové syst. OSS ¤ SI ASS ¤ DS ¤ TUR WA1 Volitelné předměty ACM ¤ EPD ¤ ET1 ¤ FI1 ¤ HI1 ¤ HSD ¤ HT1 ¤ IA+AZK ¤ MME ¤ MMP ¤ MPS ¤ PAP ¤ PPR ¤ PRS ¤ RET ¤ SOJ ¤ UFI Grafický minor PGR ¤ MVR ¤ KMA ¤ MGA ¤ GRT

Info o předmětu

• A0B01LGR - Logika a grafy

• Přednášející: prof. RNDr. Marie Demlová, CSc.

• Cvičící: ing. Tomáš Kroupa, Ph.D.; RNDr. Veronika Sobotíková, CSc.; ...

Pravidla předmětu

Pravidla předmětu na stránkách Katedry matematiky

Studijní materiály

Výuka - předmět Logika a grafy

Skriptum

Matematická logika / Marie Demlová, Bedřich Pondělíček v ÚK ČVUT

Grafy a jejich aplikace / Jiří Demel v ÚK ČVUT

Cvičenia

Web RNDr. Veroniky Sobotíkovej Csc.

Semestrální písemky

2. semestrální písemka

Vzorové zadání Řešení

1. příklad

Kruskalův algoritmus

{{souřadnice,} (cena)}

K = {{1,2} (1), {6,8} (1), {7,8} (1), {1,4} (2), {2,6} (2), {1,5} (3), {2,8} (3), {2,4} (4), {3,5} (4), {2,3} (5), {2,5} (5), {2,7} (5), {3,7} (5), {4,8} (5), {4,7} (7), {3,4} (10), {1,8} (10), {3,6} (11), {6,7} (11),{1,7} (13),{5,6} (12),{1,3} (15),{1,6} (15),{4,5} (15)}

L = {{1,2} (1), {6,8} (1), {7,8} (1), {1,4} (2), {2,6} (2), {1,5} (3), {3,5} (4)}

C(L) = 1 + 1 + 1 + 2 + 2 + 3 + 4 = 14

Zkoušky