Jan Březina. Technical University of Liberec. 17. března 2015
|
|
- Naděžda Burešová
- před 7 lety
- Počet zobrazení:
Transkript
1 TGH03 - stromy, ukládání grafů Jan Březina Technical University of Liberec 17. března 2015
2 Kružnice - C n V = {1, 2,..., n} E = {{1, 2}, {2, 3},..., {i, i + 1},..., {n 1, n}, {n, 1}}
3 Cesta - P n V = {1, 2,..., n} E = {{1, 2}, {2, 3},..., {i, i + 1},..., {n 1, n}}
4 Úplný graf - K n
5 Úplný bipartitní graf - K n,m
6 Rovinný graf Graf je rovinný, pokud jej lze nakreslit bez křížení hran.
7 Definition Strom je souvislý graf neobsahující kružnici. Lemma Každý strom s alespoň dvěma vrcholy má alespoň dva listy (vrcholy stupně 1).
8 Definition Strom je souvislý graf neobsahující kružnici. Lemma Každý strom s alespoň dvěma vrcholy má alespoň dva listy (vrcholy stupně 1). Důkaz: Nejdelší cesta P = (v 0, e 1, v 1,..., e t, v t ) na stromu T.
9 Definition Strom je souvislý graf neobsahující kružnici. Lemma Každý strom s alespoň dvěma vrcholy má alespoň dva listy (vrcholy stupně 1). Důkaz: Nejdelší cesta P = (v 0, e 1, v 1,..., e t, v t ) na stromu T. Její konce musí být listy. Dokážeme sporem:
10 Definition Strom je souvislý graf neobsahující kružnici. Lemma Každý strom s alespoň dvěma vrcholy má alespoň dva listy (vrcholy stupně 1). Důkaz: Nejdelší cesta P = (v 0, e 1, v 1,..., e t, v t ) na stromu T. Její konce musí být listy. Dokážeme sporem: Pokud by jeden z nich nebyl list (třeba v 0 ), pak bud existuje hrana v 0, u, u P a tedy kružnice (T není strom)
11 Definition Strom je souvislý graf neobsahující kružnici. Lemma Každý strom s alespoň dvěma vrcholy má alespoň dva listy (vrcholy stupně 1). Důkaz: Nejdelší cesta P = (v 0, e 1, v 1,..., e t, v t ) na stromu T. Její konce musí být listy. Dokážeme sporem: Pokud by jeden z nich nebyl list (třeba v 0 ), pak bud existuje hrana v 0, u, u P a tedy kružnice (T není strom) nebo P jde prodloužit (P není nejdelší)
12 Věta o stromech Theorem Necht G = (V, E) je graf, pak následující podmínky jsou ekvivalentní 1. G je strom 2. jednoznačnost cesty Mezi každými dvěma vrcholy x, y V existuje právě jedna cesta. 3. maximální graf bez kružnice Každá přidaná hrana vytvoří kružnici. 4. minimální souvislý graf G je souvislý a vynecháním libovolné hrany vznikne nesouvislý graf. 5. Eulerův vzorec G je souvislý a platí V = E + 1
13 Důkaz 1) 2) zdefinice souvislosti: G je souvislý mezi každými dvěma vrcholy x, y V existuje cesta. druhá část G neobsahuje kružnici cesta je jednoznačná (2 cesty kružnice)
14 Důkaz 1) 3) Stačí dokázat: souvislost maximalita 1) 3) přidáním hrany e = (x, y) vytvořím kružnici, jelikož mezi x a y už existuje cesta (souvislost). 3) 1) pokud mohu přidat hranu (x, y) bez vytvožení kružnice je graf nesouvislý
15 Důkaz 1) 4) Stačí dokázat: bez kružnice minimalita 1) 2) 3) Pro každou hranu (x, y) neexistuje jiná cesta, odstranění nesouvislý graf 3) 1), not1) not3) Pokud existuje kružnice, je možno odebrat hranu.
16 Důkaz 1) 5) 1) 5), indukcí podle počtu vrcholů 1. Pro V = 1 vzorec platí. 2. Pokud vzorec platí pro V = n 1, musím dokázat, že platí i pro n: strom má alespoň 2 listy (lemma), pokud jeden odeberu, vzorec už platí Vzorec graf bez kružnice Součet s stupňů grafu: s = 2 E = 2 V 2 Kvůli souvislosti jsou všechny stupně aspoň 1, tj. max V 2 nejsou listy, tj. existuje list. Utrhnu list a použiju platnost implikace pro n 1, (opět indukce)
17 Kořenové stromy Kořenový strom je strom s jedním vyznačeným vrcholem kořenem. Orientace od listů ke kořeni. Každý vrchol kromě kořene má právě jednoho bezprostředního předka π(x). Pokud vede (orientovaná) cesta z y do x je x předek y a y potomek x Vrcholy kromě listů mají jednoho nebo více bezprosředních potomků. Zobrazením π(x) : V V je strom jednoznačně určen. pojmy: hladina, výška, šířka, k-ární strom
18 Reprezentace grafů Jakými způsoby můžeme reprezentovat grafy v počítači? Příklady pro grafy: Vrcholy i hrany budeme číslovat od jedné.
19 Seznam hran Ukládám počet vrcholů + seznam hran: graf G 5 vrcholů hrany: (1,2) (1,3) (1,4) (2,4) (3,4) (4,5) graf H 4 vrcholy hrany: (1,2) (2,1) (1,3) (3,2) (4,3) Příklad v C a C++: s t r u c t Graph { unsigned i n t n vtx, n edg ; unsigned i n t [ 2 ] edges ; } s t r u c t Graph { unsigned i n t n v t x ; v e c t o r < p a i r <int, int > > edges ; }
20 Matice sousednosti Vrcholy grafu očíslujeme 1,..., n = V, pak A i,j G = { 1 pokud existuje (orientovaná) hrana mezi vrcholy i, j 0 pokud hrana neexistuje závisí na uspořádání vrcholů počet prvků na řádku roven stupni vrcholu deg(g) = deg + (G) + deg (G) pro neorientované grafy symetrická příklad: A G = A H =
21 Incidenční matice Očíslujeme vrcholy 1,..., n = V a hrany 1,..., m = E. Neorientovaná incidenční matice C o rozměrech m n pro neorientovaný graf má prvek C i,j = 1 pokud j je vrcholem hrany i, jinak je C i,j = 0. Pro orientovaný graf je C i,j = 1 pokud hrana i opouští vrchol j (e i = (j, x)) a C i,j = 1 pokud hrana j přichází do vrcholu i (e i = (x, j)). Orientovanou incidenční matici můžeme sestavit i pro neorientovaný graf.
22 Vztah mezi maticemi (neorientované grafy) Lemma Necht C je neorientovaná incidenční matice a A je matice sousednosti grafu G. Pak C T C = A + D, kde D je diagonální matice stupňů D i,i = deg(i)
23 Seznamy sousedů Pro každý vrchol máme pole jeho sousedů. příklad: 2, 3, 4 1, 4 graf G: 1, 4 graf H: 1, 2, 3, 5 4 Pomocí dvou poĺı: G: (1, 4, 6, 8, 12, 13), (2, 3, 4, 1, 4, 1, 4, 1, 2, 3, 5, 4) H: (1, 3, 4, 5, 6), (2, 3, 1, 2, 3) 2,
24 Řídké grafy a matice Seznam hran: řídké uložení incidenční matice. Seznamy sousedů: řídké uložení matice sousednosti
25 Výhody uložení Ozačme: n - počet vrcholů, m - počet hran, r - max. počet sousedů je uv hrana průchod sousedů pamět seznam hran O(m) O(m) O(m) matice sousednosti O(1) O(n) O(n 2 ) seznamy sousedů O(r) O(r) O(n + m)
26 Laplaceova/Kirchhoffova matice a vztah mezi maticemi (orientované grafy) Pokud A(G) je matice sousednosti (obecně) orientovaného grafu a D(G) je diagonální matice stupňů, Laplaceova matice je: L(G) = D(G) L(G) Lemma Necht C je orientovaná incidenční matice a A je matice sousednosti grafu G. Pak C T C = L(G), Laplaceova matice je důležitá pro analýzu souvislosti grafů.
27 Matice konektivity, ohodnocení a vzdáleností Matice konektivity, nesymetrická matice sousednosti, M i j = 1 pokud existuje hrana (i, j). Matice ohodnocení hran. Matice vzdálenosti, matice metriky grafu.
28 Řídké grafy a matice pole začátků řádků, pole sloupců, pole hodnot (alokace dohromady) pro každý řádek pole sloupců nenulových prvků a pole jejich hodnot (alokace zvlášt ) místo poĺı lineární (spojový) seznam (každý prvek zvlášt )
Jan Březina. 7. března 2017
TGH03 - stromy, ukládání grafů Jan Březina Technical University of Liberec 7. března 2017 Kružnice - C n V = {1, 2,..., n} E = {{1, 2}, {2, 3},..., {i, i + 1},..., {n 1, n}, {n, 1}} Cesta - P n V = {1,
Víceřádově různě rostoucí rostou řádově stejně rychle dvě funkce faktor izomorfismus neorientovaných grafů souvislý graf souvislost komponenta
1) Uveďte alespoň dvě řádově různě rostoucí funkce f(n) takové, že n 2 = O(f(n)) a f(n) = O(n 3 ). 2) Platí-li f(n)=o(g 1 (n)) a f(n)=o(g 2 (n)), znamená to, že g 1 (n) a g 2 (n) rostou řádově stejně rychle
Více4 Stromy a les. Petr Hlin їn 0 5, FI MU Brno 1 FI: MA010: Stromy a les
4 Stromy a les Jedn m ze z kladn ch, a patrn ї nejjednodu 0 8 0 8 m, typem graf 0 1 jsou takzvan і stromy. Jedn se o souvisl і grafy bez kru 0 6nic. P 0 0es svou (zd nlivou) jednoduchost maj stromy bohatou
VíceRostislav Horčík. 13. října 2006
3. přednáška Rostislav Horčík 13. října 2006 1 Lineární prostory Definice 1 Lineárním prostorem nazýváme každou neprázdnou množinu L, na které je definováno sčítání + : L L L a násobení reálným číslem
Více(k 1)x k + 1. pro k 1 a x = 0 pro k = 1.
. Funkce dvou a více proměnných. Úvod. Určete definiční obor funkce a proveďte klasifikaci bodů z R vzhledem k a rozhodněte zda je množina uzavřená či otevřená. Určete a načrtněte vrstevnice grafu funkce
Více10.1.13 Asymptoty grafu funkce
.. Asmptot grafu funkce Předpoklad:, Asmptot grafu už známe kreslili jsme si je jako přímk, ke kterým se graf funkce přibližuje. Nakreslení asmptot, pak umožňuje přesnější kreslení grafu. Například u hperbol
VíceLineární algebra. Vektorové prostory
Lineární algebra Vektorové prostory Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky a managementu Registrační číslo projektu:
Více2.1. Pojem funkce a její vlastnosti. Reálná funkce f jedné reálné proměnné x je taková
.. Funkce a jejich graf.. Pojem funkce a její vlastnosti. Reálná funkce f jedné reálné proměnné je taková binární relace z množin R do množin R, že pro každé R eistuje nejvýše jedno R, pro které [, ] f.
Více2.3.19 Grafické řešení soustav lineárních rovnic a nerovnic
.3.19 Grafické řešení soustav lineárních rovnic a nerovnic Předpoklad: 307, 311 Př. 1: Vřeš soustavu rovnic + =. Pokud se také o grafické řešení. = 5 Tak jednoduchou soustavu už jsme dlouho neměli: + =
VíceGymnázium, Praha 10, Voděradská 2 Projekt OBZORY
Gymnázium, Praha 10, Voděradská 2 Projekt OBZORY INDIVIDUÁLNÍ VÝUKA Matematika METODIKA Soustavy rovnic Mgr. Marie Souchová květen 2011 Tato část učiva následuje po kapitole Rovnice. Je rozdělena do částí
VíceKapitola 11. Vzdálenost v grafech. 11.1 Matice sousednosti a počty sledů
Kapitola 11 Vzdálenost v grafech V každém grafu lze přirozeným způsobem definovat vzdálenost libovolné dvojice vrcholů. Hlavním výsledkem této kapitoly je překvapivé tvrzení, podle kterého lze vzdálenosti
VíceGEOMETRICKÁ TĚLESA. Mnohostěny
GEOMETRICKÁ TĚLESA Geometrické těleso je prostorový geometrický útvar, který je omezený (ohraničený), tato hranice mu náleží. Jeho povrch tvoří rovinné útvary a také různé složitější plochy. Geometrická
Více1) Vypočítej A) 32 B) 44 C) 48 D) 56. 2) Urči číslo, které se skrývá za A ve výpočtu: 8 5 A) 12 B) 13 C) 14 D) 15
Varianta A 4 4 4 4 4 4 4 4 1) Vypočítej A) 32 B) 44 C) 48 D) 56 2) Urči číslo, které se skrývá za A ve výpočtu: 8 5 20 120 A. A) 12 B) 13 C) 14 D) 15 3) Najdi největší a nejmenší trojciferné číslo skládající
Vícea m1 a m2 a mn zobrazení. Operaci násobení u matic budeme definovat jiným způsobem.
1 Matice Definice 1 Matice A typu (m, n) je zobrazení z kartézského součinu {1, 2,,m} {1, 2,,n} do množiny R Matici A obvykle zapisujeme takto: a 1n a 21 a 22 a 2n A =, a m1 a m2 a mn kde a ij R jsou její
VíceDijkstrův algoritmus (připomenutí)
Dijkstrův algoritmus (připomenutí) Základní předpoklad w : H R + (nezáporné délky hran) Upravený algoritmus prohledávání do šířky Dijkstra(G,s,w) 1 InitPaths(G,s) 2 S:= ; InitQueue(Q) 3 for každý uzel
VíceAnalýzy v GIS. Co se nachází na tomto místě? Kde se nachází toto? Kolik tam toho je? Co se změnilo od? Co je příčinou? Co když?
Analýzy v GIS Přednáška 5. Co nám n m GIS můžm ůže e zodpovědět: Co se nachází na tomto místě? Kde se nachází toto? Kolik tam toho je? Co se změnilo od? Co je příčinou? Co když? - modelování Analytické
VícePředmět: Ročník: Vytvořil: Datum: MATEMATIKA TŘETÍ MGR. JÜTTNEROVÁ 15. 9. 2012 Název zpracovaného celku: KOMBINACE, POČÍTÁNÍ S KOMBINAČNÍM ČÍSLY
Předmět: Ročík: Vytvořil: Datum: MATEMATIKA TŘETÍ MGR. JÜTTNEROVÁ. 9. 0 Název zpracovaého celku: KOMBINACE, POČÍTÁNÍ S KOMBINAČNÍM ČÍSLY DEFINICE FAKTORIÁLU Při výpočtech úloh z kombiatoriky se používá!
Více3. Polynomy Verze 338.
3. Polynomy Verze 338. V této kapitole se věnujeme vlastnostem polynomů. Definujeme základní pojmy, které se k nim váží, definujeme algebraické operace s polynomy. Diskutujeme dělitelnost polynomů, existenci
Více3.1.4 Trojúhelník. Předpoklady: 3103. Každé tři různé body neležící v přímce určují trojúhelník. C. Co to je, víme. Jak ho definovat?
3..4 Trojúhelní Předpolady: 303 Každé tři různé body neležící v přímce určují trojúhelní. o to je, víme. Ja ho definovat? Př. : Definuj trojúhelní jao průni polorovin. Trojúhelní je průni polorovin, a.
Více2.6.4 Lineární lomené funkce s absolutní hodnotou
.6. Lineární lomené funkce s absolutní hodnotou Předpoklady: 60, 603 Pedagogická poznámka: Hlavním cílem hodiny je nácvik volby odpovídajícího postupu. Proto je dobré nechat studentům chvíli, aby si metody
VíceVěty o pravoúhlém trojúhelníku. Vztahy pro výpočet obvodu a obsahu. Eukleidova věta o výšce. Druhá mocnina výšky k přeponě je rovna součinu
Věty o pravoúhlém trojúhelníku Eukleidova věta o výšce. Druhá mocnina výšky k přeponě je rovna součinu b v a obou úseků přepony: v 2 = c a c b c b c a Eukleidova věta o odvěsně A c B Druhá mocnina délky
VíceMS Word 2007 REVIZE DOKUMENTU A KOMENTÁŘE
MS Word 2007 REVIZE DOKUMENTU A KOMENTÁŘE 1 ZAPNUTÍ SLEDOVÁNÍ ZMĚN Pokud zapnete funkci Sledování změn, aplikace Word vloží značky tam, kde provedete mazání, vkládání a změny formátu. Na kartě Revize klepněte
VíceNumerická integrace. 6. listopadu 2012
Numerická integrace Michal Čihák 6. listopadu 2012 Výpočty integrálů v praxi V přednáškách z matematické analýzy jste se seznámili s mnoha metodami výpočtu integrálů. V praxi se ale poměrně často můžeme
Více11 Soustavy rovnic a nerovnic, Determinanty a Matice
11 Soustavy rovnic a nerovnic, Determinanty a Matice (r zné typy soustav rovnic a nerovnic, matice druhy matic, operace s maticemi, hodnost matice, inverzní matice, Gaussova elimina ní metoda, determinanty
Více1.4.4 Negace složených výroků
1.4.4 Negace složených výroků Předpoklady: 1401, 1402, 1403 Negace konjunkce: Př. 1: Doplň následující tabulku pravdivostních hodnot výroků: 1 1 1 0 0 1 0 0 a b ( a b) a b ( a b) 1 1 1 0 0 0 1 0 0 1 0
VíceBusiness Contact Manager Správa kontaktů pro tisk štítků
Business Contact Manager Správa kontaktů pro tisk štítků 1 Obsah 1. Základní orientace v BCM... 3 2. Přidání a správa kontaktu... 4 3. Nastavení filtrů... 5 4. Hromadná korespondence... 6 5. Tisk pouze
VíceŘešení: Dejme tomu, že pan Alois to vezme popořadě od jara do zimy. Pro výběr fotky z jara má Alois dvanáct možností. Tady není co počítat.
KOMBINATORIKA ŘEŠENÉ PŘÍKLADY Příklad 1 Pan Alois dostal od vedení NP Šumava za úkol vytvořit propagační poster se čtyřmi fotografiemi Šumavského národního parku, každou z jiného ročního období (viz obrázek).
VíceÚvod do Teorie grafů Petr Kovář
Úvod do Teorie grafů Petr Kovář Text byl vytvořen v rámci realizace projektu Matematika pro inženýry 21. století (reg. č. CZ.1.07/2.2.00/07.0332), na kterém se společně podílela Vysoká škola báňská Technická
VíceGoniometrie trigonometrie
Goniometrie trigonometrie Goniometrie se zabývá funkcemi sinus, kosinus, tangens, kotangens (goniometrické funkce). V tomto článku se budeme zabývat trigonometrií (součást goniometrie) používáním goniometrických
VíceNa následující stránce je poskytnuta informace o tom, komu je tento produkt určen. Pro vyplnění nového hlášení se klikněte na tlačítko Zadat nové
Pro usnadnění podání Ročního hlášení o produkci a nakládání s odpady může posloužit služba firmy INISOFT, která je zdarma přístupná na WWW stránkách firmy. WWW.INISOFT.CZ Celý proces tvorby formuláře hlášení
Více1.9.5 Středově souměrné útvary
1.9.5 Středově souměrné útvary Předpoklady: 010904 Př. 1: V obdélníkových rámech jsou nakresleny tři obrázky. Každý je sestaven z jedné přímky a jednoho obdélníku. Jeden z obrázků je středově souměrný.
VíceDefinice 6.2.1. z = f(x,y) vázané podmínkou g(x,y) = 0 jsou z geometrického hlediska lokálními extrémy prostorové křivky k, Obr. 6.2.1. Obr. 6.2.
Výklad Dalším typem extrémů, kterým se budeme zabývat jsou tzv. vázané extrémy. Hledáme extrémy nějaké funkce vzhledem k předem zadaným podmínkám. Definice 6.2.1. Řekneme, že funkce f : R n D f R má v
VíceAplikované úlohy Solid Edge. SPŠSE a VOŠ Liberec. Ing. Jiří Haňáček [ÚLOHA 03 VYSUNUTÍ TAŽENÍM A SPOJENÍM PROFILŮ.]
Aplikované úlohy Solid Edge SPŠSE a VOŠ Liberec Ing. Jiří Haňáček [ÚLOHA 03 VYSUNUTÍ TAŽENÍM A SPOJENÍM PROFILŮ.] 1 CÍL KAPITOLY Cílem této kapitoly je naučit uživatele efektivně navrhovat objekty v režimu
VíceKód uchazeče ID:... Varianta: 15
Fakulta informačních technologií ČVUT v Praze Přijímací zkouška z matematiky 2013 Kód uchazeče ID:.................. Varianta: 15 1. V únoru byla zaměstnancům zvýšena mzda o 15 % lednové mzdy. Následně
Více4. cvičení: Pole kruhové, rovinné, Tělesa editace těles (sjednocení, rozdíl, ), tvorba složených objektů
4. cvičení: Pole kruhové, rovinné, Tělesa editace těles (sjednocení, rozdíl, ), tvorba složených objektů Příklad 1: Pracujte v pohledu Shora. Sestrojte kružnici se středem [0,0,0], poloměrem 10 a kružnici
VíceUŽITÍ DERIVACÍ, PRŮBĚH FUNKCE
MENDELOVA UNIVERZITA V BRNĚ LDF MT MATEMATIKA UŽITÍ DERIVACÍ, PRŮBĚH FUNKCE Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakult MENDELU v Brně (LDF) s ohledem na disciplin
VíceKALOVÉ KOŠE KOŠE DO ULIČNÍCH VPUSTÍ KOŠE DO DVORNÍCH VPUSTÍ LAPAČE NEČISTOT
KALOVÉ KOŠE KOŠE DO ULIČNÍCH VPUSTÍ KOŠE DO DVORNÍCH VPUSTÍ LAPAČE NEČISTOT KALOVÉ KOŠE KOŠE DO ULIČNÍCH VPUSTÍ Koš do UV A4 vysoký pozinkovaný Ø 385 Koš podle DIN 4052-A4 pro uliční vpusti, vysoký hmotnost:
VíceHra a hry. Václav Vopravil. Teorie kombinatorických her se zabývá abstraktními hrami dvou hráčů. Hra je definována R },
Hra a hry Václav Vopravil Úvod 1 Kombinatorické hry Teorie kombinatorických her se zabývá abstraktními hrami dvou hráčů. Hra je definována pomocí jednodušších her, tj. jako uspořádaná dvojice množin her.
VíceÚlohy domácího kola kategorie C
50. ročník Matematické olympiády Úlohy domácího kola kategorie 1. Najděte všechna trojmístná čísla n taková, že poslední trojčíslí čísla n 2 je shodné s číslem n. Student může při řešení úlohy postupovat
VíceTECHNICKÁ ZPRÁVA REKONSTRUKCE STÁVAJÍCÍHO ÚSEKU MÍSTNÍ KOMUNIKACE: PRŮSEČNÁ KŘIŽOVATKA V OBCI ŠLAPANICE
TECHNICKÁ ZPRÁVA REKONSTRUKCE STÁVAJÍCÍHO ÚSEKU MÍSTNÍ KOMUNIKACE: PRŮSEČNÁ KŘIŽOVATKA V OBCI ŠLAPANICE Název stavby: Místo stavby: Kraj: Styková křižovatka v obci Šlapanice křížení ulic Bezručova a Sušilova
VíceKótování na strojnických výkresech 1.část
Kótování na strojnických výkresech 1.část Pro čtení výkresů, tj. určení rozměrů nebo polohy předmětu, jsou rozhodující kóty. Z tohoto důvodu je kótování jedna z nejzodpovědnějších prací na technických
Více3.5.8 Otočení. Předpoklady: 3506
3.5.8 Otočení Předpoklady: 3506 efinice úhlu ze základní školy: Úhel je část roviny ohraničená dvojicí polopřímek se společným počátečním bodem (konvexní a nekonvexní úhel). Nevýhody této definice: Nevíme,
VícePB165 Grafy a sítě. Kostry grafu. PB165 Grafy a sítě
Kostry grafu Obsah přednášky Úvod Budování stromu v grafu Průchod grafem Průchod do šířky Průchod do hloubky Minimální kostra grafu Primův algoritmus Kruskalův algoritmus Terminologický úvod Definice Stromem
VíceSeznámení s možnostmi Autodesk Inventoru 2012
Název a adresa školy: Střední škola průmyslová a umělecká, Opava, příspěvková organizace, Praskova 399/8, Opava, 746 01 Název operačního programu: OP Vzdělávání pro konkurenceschopnost, oblast podpory
VíceVítězslav Bártl. prosinec 2013
VY_32_INOVACE_VB09_ČaP Jméno autora výukového materiálu Datum (období), ve kterém byl VM vytvořen Ročník, pro který je VM určen Vzdělávací oblast, vzdělávací obor, tematický okruh, téma Anotace Vítězslav
VíceAplikované úlohy Solid Edge. SPŠSE a VOŠ Liberec. Ing. Jana Kalinová [ÚLOHA 01 ÚVOD DO PROSTŘEDÍ OBJEMOVÁ SOUČÁST; PŘÍKAZ SKICA A JEJÍ VAZBENÍ]
Aplikované úlohy Solid Edge SPŠSE a VOŠ Liberec Ing. Jana Kalinová [ÚLOHA 01 ÚVOD DO PROSTŘEDÍ OBJEMOVÁ SOUČÁST; PŘÍKAZ SKICA A JEJÍ VAZBENÍ] 1 CÍL KAPITOLY. Cílem této kapitoly je sžití se s win prostředím
Více7. Silně zakřivený prut
7. Silně zakřivený prut 2011/2012 Zadání Zjistěte rozložení napětí v průřezu silně zakřiveného prutu namáhaného ohybem analyticky a experimentálně. Výsledky ověřte numerickým výpočtem. Rozbor Pruty, které
VíceIII/2 Inovace a zkvalitnění výuky prostřednictvím ICT
Název školy Gymnázium, Šternberk, Horní nám. 5 Číslo projektu CZ.1.07/1.5.00/34.0218 Šablona III/2 Inovace a zkvalitnění výuky prostřednictvím ICT Označení materiálu VY_32_INOVACE_Hor013 Vypracoval(a),
VíceNÁVRHOVÝ PROGRAM VÝMĚNÍKŮ TEPLA FIRMY SECESPOL CAIRO 3.5.5 PŘÍRUČKA UŽIVATELE
NÁVRHOVÝ PROGRAM VÝMĚNÍKŮ TEPLA FIRMY SECESPOL CAIRO 3.5.5 PŘÍRUČKA UŽIVATELE 1. Přehled možností programu 1.1. Hlavní okno Hlavní okno programu se skládá ze čtyř karet : Projekt, Zadání, Výsledky a Návrhový
VíceTECHNICKÁ DOKUMENTACE NA PC
TECHNICKÁ DOKUMENTACE NA PC Vypracovala: Jitka Chocholoušková 1 Obsah: 1. Uživatelské prostředí... 4 2. Tvorba objektů... 7 3. Tvorba úsečky... 10 4. Tvorba kružnice a oblouku... 15 4.1. Tvorba kružnice...
VíceStřední průmyslová škola a Vyšší odborná škola technická Brno, Sokolská 1. Podpora digitalizace a využití ICT na SPŠ CZ.1.07/1.5.00/34.
Střední průmyslová škola a Vyšší odborná škola technická Brno, Sokolská 1 Šablona: Název: Téma: Autor: Inovace a zkvalitnění výuky prostřednictvím ICT Uživatelská nastavení parametrických modelářů, využití
VíceStrojní součásti, konstrukční prvky a spoje
Strojní součásti, konstrukční prvky a spoje Šroubové spoje Šrouby jsou nejčastěji používané strojní součástí a neexistuje snad stroj, kde by se nevyskytovaly. Mimo šroubů jsou u některých šroubových spojů
VíceObecně závazná vyhláška obce Zaječí č. 04/2003 ze dne 20.11.2003 o místních poplatcích
Obecně závazná vyhláška obce Zaječí č. 042003 ze dne 20.11.2003 o místních poplatcích Zastupitelstvo obce Zaječí vydalo dne 20.11.2003 podle ustanovení 14 odst. 2 zákona č. 5651990 Sb., o místních poplatcích,
VíceREPREZENTACE 3D SCÉNY
REPREZENTACE 3D SCÉNY JANA ŠTANCLOVÁ jana.stanclova@ruk.cuni.cz Obrázky (popř. slajdy) převzaty od RNDr. Josef Pelikán, CSc., KSVI MFF UK Obsah reprezentace 3D scény objemové reprezentace výčtové reprezentace
Více4 DVOJMATICOVÉ HRY. Strategie Stiskni páku Sed u koryta. Stiskni páku (8, 2) (5, 3) Sed u koryta (10, 2) (0, 0)
4 DVOJMATICOVÉ HRY Strategie Stiskni páku Sed u koryta Stiskni páku (8, 2) (5, 3) Sed u koryta (10, 2) (0, 0) 125 DVOJMATICOVÁ HRA Je-li speciálně množina hráčů Q = {1, 2} a prostory strategií S 1, S 2
VíceMatematika pro 9. ročník základní školy
Matematika pro 9. ročník základní školy Řešení Ćíselné výrazy 1. Prvočíslo je přirozené číslo, které je beze zbytku dělitelné právě dvěma různými přirozenými čísly, a to číslem jedna a sebou samým (tedy
VíceTeorie grafů. Bedřich Košata
Teorie grafů Bedřich Košata Co je to graf Možina bodů (uzlů) spojených "vazbami" Uzel = vrchol (vertex, pl. vertices) Vazba = hrana (edge) K čemu je to dobré Obecný model pro Sítě Telekomunikační Elektrické
VíceEkonomika 1. 20. Společnost s ručením omezeným
S třední škola stavební Jihlava Ekonomika 1 20. Společnost s ručením omezeným Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 -
VíceVýrazy lze též zavést v nečíselných oborech, pak konstanty označuji jeden určitý prvek a obor proměnné není množina čísel.
Výrazy. Rovnice a nerovnice. Výraz je matematický pojem používaný ve školské matematice. Prvním druhem matematických ů jsou konstanty. Konstanty označují právě jedno číslo z množiny reálných čísel. Například
Více1.2.7 Druhá odmocnina
..7 Druhá odmocnina Předpoklady: umocňování čísel na druhou Pedagogická poznámka: Probrat obsah této hodiny není možné ve 4 minutách. Já osobně druhou část (usměrňování) probírám v další hodině, jejíž
VíceŽáci mají k dispozici pracovní list. Formou kolektivní diskuze a výkladu si osvojí grafickou minimalizaci zápisu logické funkce
Číslo projektu Číslo materiálu Název školy Autor Název Téma hodiny Předmět Ročník /y/ CZ.1.07/1.5.00/34.0394 VY_32_INOVACE_9_ČT_1.09_ grafická minimalizace Střední odborná škola a Střední odborné učiliště,
VíceAplikované úlohy Solid Edge. SPŠSE a VOŠ Liberec. Radek Havlík [ÚLOHA 05 VYŘÍZNUTÍ MATERIÁLU LINEÁRNÍ A ROTACÍ]
Aplikované úlohy Solid Edge SPŠSE a VOŠ Liberec Radek Havlík [ÚLOHA 05 VYŘÍZNUTÍ MATERIÁLU LINEÁRNÍ A ROTACÍ] 1 CÍL KAPITOLY Cílem této kapitoly je naučit se efektivní práci ve 3D modelování, s použitím
VíceM-10. AU = astronomická jednotka = vzdálenost Země-Slunce = přibližně 150 mil. km. V následující tabulce je závislost doby
M-10 Jméno a příjmení holka nebo kluk * Třída Datum Škola AU = astronomická jednotka = vzdálenost Země-Slunce = přibližně 150 mil. km V následující tabulce je závislost doby a/au T/rok oběhu planety (okolo
VíceMatematický model kamery v afinním prostoru
CENTER FOR MACHINE PERCEPTION CZECH TECHNICAL UNIVERSITY Matematický model kamery v afinním prostoru (Verze 1.0.1) Jan Šochman, Tomáš Pajdla sochmj1@cmp.felk.cvut.cz, pajdla@cmp.felk.cvut.cz CTU CMP 2002
Více4 Část II Základy práce v systému. 6 Část III Úvodní obrazovka. 8 Část IV Práce s přehledy. 13 Část V Kontakty. 19 Část VI Operativa
2 Dokumentace SMAN Obsah Kapitoly Část I Úvod 4 Část II Základy práce v systému 6 Část III Úvodní obrazovka 8 Část IV Práce s přehledy 13 Část V Kontakty 19 Část VI Operativa 23 Část VII Nabídky 35 Index
Více2.8.8 Kvadratické nerovnice s parametrem
.8.8 Kvadratické nerovnice s arametrem Předoklady: 806 Pedagogická oznámka: Z hlediska orientace v tom, co studenti očítají, atří tato hodina určitě mezi nejtěžší během celého středoškolského studia. Proto
Více1 Seznámení s Word 2010, karty, nejčastější činnosti. 2 Tvorba dokumentu
1 Seznámení s Word 2010, karty, nejčastější činnosti Možnosti spuštění Wordu: 4 způsoby Psaní: ukončení řádku, ukončení odstavce, prázdný řádek, velká písmena, trvalé psaní velkými písmeny, psaní diakritiky,
VíceAutodesk Inventor 8 vysunutí
Nyní je náčrt posazen rohem do počátku souřadného systému. Autodesk Inventor 8 vysunutí Následující text popisuje vznik 3D modelu pomocí příkazu Vysunout. Vyjdeme z náčrtu na obrázku 1. Obrázek 1: Náčrt
Více6. Matice. Algebraické vlastnosti
Matematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA I, zimní semestr 2000/2001 Michal Marvan 6 Matice Algebraické vlastnosti 1 Algebraické operace s maticemi Definice Bud te A,
VíceMatematický KLOKAN 2009 www.matematickyklokan.net. kategorie Benjamín
Matematický KLOKAN 2009 www.matematickyklokan.net kategorie Benjamín Úlohy za 3 body 1. Hodnota kterého výrazu je sudé číslo? (A) 200 + 9 (B) 200 9 (C) 200 9 (D) 2 + 0 + 0 + 9 (E) 2 0 + 0 + 9 2. Kolik
Vícetéma: Formuláře v MS Access
DUM 06 téma: Formuláře v MS Access ze sady: 3 tematický okruh sady: Databáze ze šablony: 07 - Kancelářský software určeno pro: 2. ročník vzdělávací obor: vzdělávací oblast: číslo projektu: anotace: metodika:
VíceMatematické metody rozhodování
Matematické metody rozhodování Roman Hájek, Klára Hrůzová, Tomáš Konečný, Markéta Krmelová, Martin Trnečka 30. dubna 200 Rozhodovacíproblém: Výběrideálníhonotebooku. ID Notebook Váha Design Baterie Procesor
VíceIRACIONÁLNÍ ROVNICE. x /() 2 (umocnění obou stran rovnice na druhou) 2x 4 9 /(-4) (ekvivalentní úpravy) Motivace: Teorie: Řešené úlohy:
IRACIONÁNÍ ROVNICE Motivace: V řadě matematických úloh je nutno ovládat práci s odmocninami a rovnicemi, které obsahují neznámou pod odmocninou, mj. při vyjádření neznámé z technických vzorců. Znalosti
Více( x ) 2 ( ) 2.5.4 Další úlohy s kvadratickými funkcemi. Předpoklady: 2501, 2502
.5. Další úlohy s kvadratickými funkcemi Předpoklady: 50, 50 Pedagogická poznámka: Tato hodina patří mezi ty méně organizované. Společně řešíme příklad, při dalším počítání se třída rozpadá. Já řeším příklady
Vícec sin Příklad 2 : v trojúhelníku ABC platí : a = 11,6 dm, c = 9 dm, α = 65 0 30. Vypočtěte stranu b a zbývající úhly.
9. Úvod do středoškolského studia - rozšiřující učivo 9.. Další znalosti o trojúhelníku 9... Sinova věta a = sin b = sin c sin Příklad : V trojúhelníku BC platí : c = 0 cm, α = 45 0, β = 05 0. Vypočtěte
VíceAktivity s GPS 3. Měření některých fyzikálních veličin
Aktivity s GPS 3 Měření některých fyzikálních veličin Autor: L. Dvořák Cílem materiálu je pomoci vyučujícím s přípravou a následně i s provedením terénního cvičení s využitím GPS přijímačů se žáky II.
Více3. Restrukturalizace nebo manipulace s údaji - práce s rastrovými daty
3. Restrukturalizace nebo manipulace s údaji - práce s rastrovými daty Většina systémových konverzí je shodná nebo analogická jako u vektorových dat. změna formátu uložení dat změny rozlišení převzorkování
VíceOnline travel solutions s.r.o. YONAD.CZ. Uživatelská příručka. Verze červen 2009
Online travel solutions s.r.o. YONAD.CZ Uživatelská příručka Verze červen 2009 OBSAH 1. Úvod 2. Zprávy 3. Nastavení 3.1. Přidat nový typ pokoje 3.2. Editovat či smazat již stávající typ pokoje 3.3. Sezóny
VíceNávod ke stažení a instalaci bodů zájmu do navigace TomTom řady Via a Go100x
Návod ke stažení a instalaci bodů zájmu do navigace TomTom řady Via a Go100x Holandský výrobce navigací TomTom uvolnil do prodeje na podzim roku 2010 nové řady navigací Via a Go100x. Změnil však u těchto
VíceIMPLEMENTACE SW NÁSTROJE PROCESNÍHO ŘÍZENÍ ATTIS
IMPLEMENTACE SW NÁSTROJE PROCESNÍHO ŘÍZENÍ ATTIS TVORBA PROCESNÍ MAPY V PODMÍNKÁCH MĚSTSKÉHO ÚŘADU TURNOV Ostrava, 6. října 2011 www.attis.cz ATTN Consulting s.r.o. 1 Obsah Zadání projektu, jeho specifika
Více1 - Prostředí programu WORD 2007
1 - Prostředí programu WORD 2007 Program WORD 2007 slouží k psaní textů, do kterých je možné vkládat různé obrázky, tabulky a grafy. Vytvořené texty se ukládají jako dokumenty s příponou docx (formát Word
VíceKomentář k datovému standardu a automatizovaným kontrolám obsahu F_ODPRZ_BAT
Komentář k datovému standardu a automatizovaným kontrolám obsahu F_ODPRZ_BAT Ohlašovací povinnost: Roční zpráva zpětného odběru baterií a akumulátorů Formulář: F_ ODPRZ_BAT Dle příslušné legislativy: Příloha
VíceModerní technologie ve studiu aplikované fyziky CZ.1.07/2.2.00/07.0018. 3. Reálná čísla
Moderní technologie ve studiu aplikované fyziky CZ..07/..00/07.008 3. Reálná čísla RACIONÁLNÍ A IRACIONÁLNÍ ČÍSLA Význačnými množinami jsou číselné množiny. K nejvýznamnějším patří množina reálných čísel,
VíceGymnázium Christiana Dopplera, Zborovská 45, Praha 5. ROČNÍKOVÁ PRÁCE Teoretické řešení střech
Gymnázium Christiana Dopplera, Zborovská 45, Praha 5 ROČNÍKOVÁ PRÁCE Teoretické řešení střech Vypracoval: Michal Drašnar Třída: 8.M Školní rok: 2015/2016 Seminář: Deskriptivní geometrie Prohlašuji, že
VíceTestovací aplikace Matematika není věda
Testovací aplikace Matematika není věda Příručka k http://matematika.komenacek.cz/ Příručka k portálu http://matematika.komenacek.cz/ 2 Uživatelská příručka k portálu 202 BrusTech s.r.o. Všechna práva
VíceTGH09 - Barvení grafů
TGH09 - Barvení grafů Jan Březina Technical University of Liberec 15. dubna 2013 Problém: Najít obarvení států na mapě tak, aby žádné sousední státy neměli stejnou barvu. Motivační problém Problém: Najít
VíceVýstupy Učivo Téma. Čas. Základní škola a mateřská škola Hať. Školní vzdělávací program. Průřezová témata, kontexty a přesahy,další poznámky
provádí pamětné a písemné početní Čísla přirozená Opakování září, říjen operace v oboru přirozených čísel porovnává a uspořádává čísla celá a Čísla celá, racionální racionální, provádí početní operace
VíceŽelva se nachází v tzv. grafickém okně (zviditelníme ji klávesou +), v němž jsou vidět i čáry, které nakreslila.
Čtvrtek 28. února Comenius Logo je objektově orientovaný programovací nástroj pracující v prostředí Windows. Byl vyvinut na Slovensku jako nástroj k výuce programování na základních školách. Rozvíjí tvořivost
Více( ) ( ) 7.2.2 Sčítání vektorů. Předpoklady: 7201
7.. Sčítání ektorů Předpoklady: 70 Pedagogická poznámka: Stdenti ětšino necítí potřeb postpoat při definici sčítání ektorů (obecně při zaádění jakékoli operace) tak striktně, jak yžadje matematika. Upozorňji
VíceAnalytická geometrie (3. - 4. lekce)
Analytická geometrie (3. - 4. lekce) Sylva Potůčková, Dana Stesková, Lubomír Sedláček Gymnázium a Jazyková škola s právem státní jazykové zkoušky Zlín Zlín, 16. června 2011 Příklad 1 Příklad 1. Algebraicky
VíceX36PKO. 2006 Jiří Smítka
X36PKO Propojování sítí 2006 Jiří Smítka Jiří Smítka - X36PKO 1 2/2006 Propojování sítí propojujeme sítě s různými topologiemi a operačními systémy tím vytváříme internety největším internetem je Internet
VíceAnalýza variance (ANOVA) - jednocestná; faktor s pevným efektem; mnohonásobná srovnání
Analýza variance (ANOVA) - jednocestná; faktor s pevným efektem; mnohonásobná srovnání 1. Analýzu variance (ANOVu) používáme při studiu problémů, kdy máme závislou proměnou spojitého typu a nezávislé proměnné
VíceDATABÁZE 2007. DŮLEŽITÉ: Před načtením nové databáze do vaší databáze si prosím přečtěte následující informace, které vám umožní:
DATABÁZE 2007 DŮLEŽITÉ: Před načtením nové databáze do vaší databáze si prosím přečtěte následující informace, které vám umožní: - jednoduše a rychle provést úpravy ve struktuře vaší databáze podle potřeby
VíceAlgoritmizace a programování
Algoritmizace a programování V algoritmizaci a programování je důležitá schopnost analyzovat a myslet. Všeobecně jsou odrazovým můstkem pro řešení neobvyklých, ale i každodenních problémů. Naučí nás rozdělit
VícePoznámka 1: Každý příklad začneme pro přehlednost do nového souboru tímto krokem:
Mongeovo promítání základní úlohy metrické (skutečná velikost úsečky - sklápění, kolmice k rovině, vzdálenost bodu od roviny, vzdálenost bodu od přímky, rovina kolmá k přímce, otáčení roviny, trojúhelník
VíceODŮVODNĚNÍ VEŘEJNÉ ZAKÁZKY
ODŮVODNĚNÍ VEŘEJNÉ ZAKÁZKY s názvem MRAZÍCÍ BOXY PROJEKTU CEITEC IV. ČÁST 1. vyhotovené podle 156 zákona č. 137/2006 Sb., o veřejných zakázkách, 1. ODŮVODNĚNÍ ÚČELNOSTI VEŘEJNÉ ZAKÁZKY v platném znění
VíceMSSF Benefit praktický průvodce pro žadatele v rámci Operačního programu Rozvoj lidských zdrojů
MSSF Benefit praktický průvodce pro žadatele v rámci Operačního programu Rozvoj lidských zdrojů MSSF Benefit dostupnost a instalace MSSF Benefit bude dostupný ke stažení na stránkách www.kr-olomoucky.cz
VíceB Kvantitativní test. Semestrální práce TUR. Novotný Michal novotm60@fel.cvut.cz
B Kvantitativní test Semestrální práce TUR Novotný Michal novotm60@fel.cvut.cz OBSAH 1. Úvod... 2 1.1. Předmět testování... 2 1.2. Cílová skupina... 2 2. Testování... 2 2.1. Nulová hypotéza... 2 2.2. Metoda
VíceVÝPOČET PROVOZNÍCH INTERVALŮ NA TRATÍCH ŘÍZENÝCH PODLE PŘEDPISU SŽDC (ČD) D3
Radim Brejcha VÝPOČET PROVOZNÍCH INTERVALŮ NA TRATÍCH ŘÍZENÝCH PODLE PŘEDPISU SŽDC (ČD) D3 Klíčová slova: dopravní infrastruktura, praktická propustnost, zabezpečovací zařízení, provozní technologie Úvod
Více2.7.15 Rovnice s neznámou pod odmocninou I
.7.15 Rovnice s neznámou pod odmocninou I Předpoklady: 711, 71 Pedagogická poznámka: Látka této hodiny vyžaduje tak jeden a půl vyučovací hodiny, pokud nepospícháte můžete obětovat hodiny dvě a nechat
Více