LGR

Z OI wiki

Verze z 26. 4. 2010, 10:47 (zobrazit zdroj) Noskoja1 (diskuse | příspěvky) (→Semestrální písemky) ← Porovnání se starší verzí		Verze z 26. 4. 2010, 11:01 (zobrazit zdroj) Noskoja1 (diskuse | příspěvky) (→Semestrální písemky) Porovnání s novější verzí →
Řádka 28:		Řádka 28:
	== Semestrální písemky  ==		== Semestrální písemky  ==
-	-	+	===2. semestrální písemka===
-	- 2. semestrální písemka	+	[http://math.feld.cvut.cz/demlova/teaching/lgr/ukaz-2.pdf zadání]
		+
		+	'''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), <del>{2,8} (3)</del>, <del>{2,4} (4)</del>, {3,5} (4), <del>{2,3} (5)</del>, <del>{2,5} (5)</del>, <del>{2,7} (5)</del>, <del>{3,7} (5)</del>, <del>{4,8} (5)</del>, <del>{4,7} (7)</del>, <del>{3,4} (10)</del>, <del>{1,8} (10)</del>, <del>{3,6} (11)</del>, <del>{6,7} (11)</del>,<del>{1,7} (13)</del>,<del>{5,6} (12)</del>,<del>{1,3} (15)</del>,<del>{1,6} (15)</del>,<del>{4,5} (15)</del>}
		+
		+	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  ==		== Zkoušky  ==

---

Verze z 26. 4. 2010, 11:01

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

zadání

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