Programování 4. hodina. RNDr. Jan Lánský, Ph.D. Katedra informatiky a matematiky Fakulta ekonomických studií Vysoká škola finanční a správní 2015

Rozměr: px
Začít zobrazení ze stránky:

Download "Programování 4. hodina. RNDr. Jan Lánský, Ph.D. Katedra informatiky a matematiky Fakulta ekonomických studií Vysoká škola finanční a správní 2015"

Transkript

1 Programování 4. hodina RNDr. Jan Lánský, Ph.D. Katedra informatiky a matematiky Fakulta ekonomických studií Vysoká škola finanční a správní 2015

2 Umíme z minulé hodiny Stromy Reprezentace Binární vyhledávací stromy Create Find, Insert, Delete Vypis (inorder, preorder, postorder) Vyvážené stromy (stručně) Dokonale vyvážený binární vyhledávací strom AVL strom Jan Lánský Programování 4. hodina 2

3 Cíle hodiny Využití stromů při řešení praktických příkladů Načtení stromu z textového zápisů vztahů mezi daty Binární vyhledávací strom jako slovník Průchod obecným stromem do hloubky s využitím zásobníku Průchod obecným stromem do šířky s využitím fronty Vyhodnocení aritmetického výrazu Jan Lánský Programování 4. hodina 3

4 Rodokmen z textové podoby do podoby stromu Praktický příklad Textový soubor každý řádek reprezentuje otce a jeho potomky Otec: potomek,, potomek Označení osob musí být unikátní (v praxi jméno, příjmení, datum a místo narození) Chceme převést do podoby obecného stromu Txt soubor: pozor na umístění a počty mezer. Naše řešení je požaduje přesně. Pokud bude vstup vytvářet člověk, udělá chyby. Jan Lánský Programování 4. hodina 4

5 Rodokmen Jan Petr Pavel Pepa Lukas Jirka Ondra Adam Ales Filip Mirek Jan Lánský Programování 4. hodina 5

6 Myšlenka algoritmu Obecný strom, jehož kořen je otec z prvního řádku Projdeme soubor po řádcích. Rozpoznáme jméno otce a jeho synů Pokud se otec nevyskytuje ve stromu, chyba, končíme. V obecném stromu k otci přidáme jeho syny Pokud jména nejsou unikátní (chyba), přidáváme všechny syny prvnímu nalezenému jmenovci Jan Lánský Programování 4. hodina 6

7 Pomocný binární vyhledávací strom slovník V obecném stromu musíme projít všechny prvky, abychom nalezli hledaný uzel. Zrychlení: použijeme slovník (binární vyhledávací strom), který bude překládat jména osob na uzly obecného stromu Místo hledání v obecném stromu (lineární čas) budeme hledat v binárním vyhledávacím stromu (logaritmický čas) Stojí nás to dvojnásobek paměti Jan Lánský Programování 4. hodina 7

8 Datové struktury Místo celých čísel pracujeme s řetězci. Změní se těla funkcí Insert a Find Obecný strom: Jméno uzlu a pole synů Binární vyhledávací strom: Klíč: jméno uzlu Hodnota: uzel obecného stromu Levý: levý syn Pravý: pravý syn Jan Lánský Programování 4. hodina 8

9 Vytvoření uzlu Obecný strom: Vytvoříme pole pro dva syny Počet synů je nula. Binární vyhledávací strom: Známe z minulé hodiny Jan Lánský Programování 4. hodina 9

10 Přidání syna do obecného stromu Projdeme pole synů a hledáme prvek s hodnotou null. Pokud ho nalezneme, změníme ho na přidávaného syna a hodnotu null posuneme na další prvek Dynamické pole Bylo-li pole synů plné, zvětšíme ho na dvojnásobek. Do nového pole okopírujeme původní hodnoty, přidáme nový prvek, nastavíme zarážku null. Jan Lánský Programování 4. hodina 10

11 Oddělovač synů Pozor na mezery Otec končí před dvojtečkou Otec není ve slovníku. Buďto je to kořen, nebo chyba Pole řetězců se jmény synů Přidáme syna do slovníku Přidáme syna do obecného stromu Jan Lánský Programování 4. hodina 11

12 Průchod stromem AJ: Do hloubky: Deep first search (DFS) Do šířky: Breadth first search (BFS) Průchod do hloubky (DFS) - Backtracking Rekurze Zásobník prvky zásobníku jsou uzly stromu Průchod do šířky (BFS) - Vlna Fronta Prvky fronty jsou uzly stromu Přidáme datovou položku uzlu, zda byl navštíven nebo ne. Můžeme přidat i položku pro hloubku uzlu ve stromě. S uzly můžeme provést během průchodu požadovanou operaci (např. výpis hodnoty) Jan Lánský Programování 4. hodina 12

13 Průchod stromem do hloubky Preorder První je vypsán otec, pak synové Viz výstup nalevo od textu Inorder U binárních stromů: Pořadí výpisu je levý syn, otec, pravý syn. Postorder Nejprve jsou vypsání synové pak otec Jan Lánský Programování 4. hodina 13

14 Obecný strom nové položky Přidáme poznámku, zda jsme uzel už navštívili, nutné pro nerekurzivní průchody. Hloubka uzlu = vzdálenost od kořene v počtu uzlů Uzel je nenavštíveny při svém vzniku Uzel je kořen. Operace insert, delete nebudou měnit hloubku, zjistíme ji až při průchodu stromem Jan Lánský Programování 4. hodina 14

15 Pomocné funkce pro výpis Vypíše za každou úroveň hloubky hvězdičku a pak vypíše název uzlu. Vrátí dalšího nenavštíveného syna uzlu nebo null. Jan Lánský Programování 4. hodina 15

16 Preorder Minulou hodinu jsme použili na Binární vyhledávaci strom funkce Vypis Průchod do hloubky: rekurze Vypíšeme uzel a jeho hloubku Rekurzivní DFS stromem může projít syny v obyčejném cyklu, ale udělali jsme obecněji. Nastavíme mu hloubku uzlu a spostíme na něm rekurzi Další nenavštívený syn uzlu Start rekurze Jan Lánský Programování 4. hodina 16

17 Preorder Praktická ukázka bude na tabuli Průchod do hloubky: zásobník Dokud není zásobník prázdný Musí to být zásobník uzlů stromů Kořen stromu na zásobník Vyzvedneme vrchol zásobníku, Pokud nebyl navštíven, tak ho vypíšeme (a označíme navštívení). Otce bez synů dále nezpracováváme. Má-li uzel nenavštíveného syna, nastavíme synovi hloubku a otce i syna dáme na zásobník Jan Lánský Programování 4. hodina 17

18 Průchod stromem do šířky Uzly jsou vypisovány dle vzdálenosti od kořene Nejprve je vypsán kořen Poté synové kořene Poté vnuci kořene, Použití datové struktury Fronta Nevýhoda: z výpisu (nalevo) nepoznáme, kdo je čí otec Jan Lánský Programování 4. hodina 18

19 Praktická ukázka bude na tabuli Průchod do šířky: fronta Velmi podobné jako při použití zásobníku, pouze synové se přidávají do fronty najednou v cyklu Syny musíme označit za navštívené už při vložení do fronty, technické řešení kvůli funkci NextSon Jan Lánský Programování 4. hodina 19

20 Vyhodnocení aritmetického výrazu Praktická ukázka bude na tabuli Problém: lidé používají infixový zápis, který se musí pro optimální počítačové zpracování převést na prefixní zápis Infixní * ( ) 4 Prefixní: * Při uložení výrazu do stromu ho vyhodnotíme průchodem stromem do hloubky Uzly operace, listy čísla. Literatura Kučera: slajdy Topfer: strany Prefixní zápis nepotřebuje závorky Jan Lánský Programování 4. hodina 20

21 Zpětná vazba Objevili jste ve slajdech chyby? Včetně pravopisných Nechápete nějaký slajd? Je příliš obtížný, nesrozumitelný? Máte nějaký nápad na vylepšení? Anonymní formulář Odeslání za pár vteřin Jan Lánský Programování 4. hodina 21

Programování 3. hodina. RNDr. Jan Lánský, Ph.D. Katedra informatiky a matematiky Fakulta ekonomických studií Vysoká škola finanční a správní 2015

Programování 3. hodina. RNDr. Jan Lánský, Ph.D. Katedra informatiky a matematiky Fakulta ekonomických studií Vysoká škola finanční a správní 2015 Programování 3. hodina RNDr. Jan Lánský, Ph.D. Katedra informatiky a matematiky Fakulta ekonomických studií Vysoká škola finanční a správní 2015 Umíme z minulé hodiny Implementace zásobníku a fronty pomocí

Více

Binární vyhledávací stromy II

Binární vyhledávací stromy II Binární vyhledávací stromy II doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 19. března 2019 Jiří Dvorský (VŠB TUO) Binární vyhledávací

Více

ŘÍZENÍ FYZIKÁLNÍHO PROCESU POČÍTAČEM

ŘÍZENÍ FYZIKÁLNÍHO PROCESU POČÍTAČEM VYSOKÁ ŠKOLA CHEMICKO-TECHNOLOGICKÁ V PRAZE FAKULTA CHEMICKO-INŽENÝRSKÁ Ústav počítačové a řídicí techniky MODULÁRNÍ LABORATOŘE ŘÍZENÍ FYZIKÁLNÍHO PROCESU POČÍTAČEM Programování systému PCT40 v LabVIEW

Více

Algoritmy a datové struktury

Algoritmy a datové struktury Algoritmy a datové struktury Stromy 1 / 32 Obsah přednášky Pole a seznamy Stromy Procházení stromů Binární stromy Procházení BS Binární vyhledávací stromy 2 / 32 Pole Hledání v poli metodou půlení intervalu

Více

MS WORD 2007 Styly a automatické vytvoření obsahu

MS WORD 2007 Styly a automatické vytvoření obsahu MS WORD 2007 Styly a automatické vytvoření obsahu Při formátování méně rozsáhlých textů se můžeme spokojit s formátováním použitím dílčích formátovacích funkcí. Tato činnost není sice nijak složitá, ale

Více

Inovace výuky prostřednictvím ICT v SPŠ Zlín, CZ.1.07/1.5.00/34.0333 Vzdělávání v informačních a komunikačních technologií

Inovace výuky prostřednictvím ICT v SPŠ Zlín, CZ.1.07/1.5.00/34.0333 Vzdělávání v informačních a komunikačních technologií VY_32_INOVACE_33_12 Škola Střední průmyslová škola Zlín Název projektu, reg. č. Inovace výuky prostřednictvím ICT v SPŠ Zlín, CZ.1.07/1.5.00/34.0333 Vzdělávací oblast Vzdělávání v informačních a komunikačních

Více

Tabulky Word 2007 - egon. Tabulky, jejich formátování, úprava, změna velikosti

Tabulky Word 2007 - egon. Tabulky, jejich formátování, úprava, změna velikosti Tabulky Word 2007 - egon Tabulky, jejich formátování, úprava, změna velikosti Jan Málek 26.7.2010 Tabulky Tabulky nám pomáhají v pochopení, jak mezi sebou souvisí určité informace, obohacují vzhled dokumentu

Více

INFORMATIKA WORD 2007

INFORMATIKA WORD 2007 INFORMATIKA WORD 2007 Název školy Číslo projektu Autor Název šablony Název DUMu Stupeň a typ vzdělávání Vzdělávací oblast Vzdělávací obor Vzdělávací okruh Druh učebního materiálu Cílová skupina Střední

Více

František Hudek. květen 2013. 6. - 7. ročník

František Hudek. květen 2013. 6. - 7. ročník VY_32_INOVACE_FH13_WIN 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, obor, okruh, téma Anotace František Hudek květen 2013

Více

Příklady a návody. Databázová vrstva

Příklady a návody. Databázová vrstva Příklady a návody Databázová vrstva Konceptuální datový model Popis dat.struktur pomocí entit, atributů, vazeb a integritních omezení ER-model nebo OO-diagramy (class diagram) ER model zdůrazňuje vztahy

Více

2.8.9 Parametrické rovnice a nerovnice s absolutní hodnotou

2.8.9 Parametrické rovnice a nerovnice s absolutní hodnotou .8.9 Parametrické rovnice a nerovnice s absolutní hodnotou Předpoklady: 0,, 806 Pedagogická poznámka: Opět si napíšeme na začátku hodiny na tabuli jednotlivé kroky postupu při řešení rovnic (nerovnic)

Více

Grafy a hromadná korespondence Word 2007 - egon. Tvorba grafů, jejich úprava a základy hromadné korespondence

Grafy a hromadná korespondence Word 2007 - egon. Tvorba grafů, jejich úprava a základy hromadné korespondence Grafy a hromadná korespondence Word 2007 - egon Tvorba grafů, jejich úprava a základy hromadné korespondence Jan Málek 30.7.2010 0 Grafy Klikneme na místo, kam chceme graf umístit. Přejdeme na kartu Vložení,

Více

3.2.4 Podobnost trojúhelníků II

3.2.4 Podobnost trojúhelníků II 3..4 odobnost trojúhelníků II ředpoklady: 33 ř. 1: Na obrázku jsou nakresleny podobné trojúhelníky. Zapiš jejich podobnost (aby bylo zřejmé, který vrchol prvního trojúhelníku odpovídá vrcholu druhého trojúhelníku).

Více

2.4.11 Nerovnice s absolutní hodnotou

2.4.11 Nerovnice s absolutní hodnotou .. Nerovnice s absolutní hodnotou Předpoklady: 06, 09, 0 Pedagogická poznámka: Hlavním záměrem hodiny je, aby si studenti uvědomili, že se neučí nic nového. Pouze používají věci, které dávno znají, na

Více

Stromy. Základní pojmy

Stromy. Základní pojmy Základní pojmy Strom je matematická abstrakce organizace dynamických množin, kterou v běžném životě používáme (možná nevědomě) velice často. Příkladem může být rodokmen, tedy například struktura z druhé

Více

Ministerstvo pro místní rozvoj. podprogram 117 513

Ministerstvo pro místní rozvoj. podprogram 117 513 Pokyny pro vyplnění elektronické žádosti podprogram 117 513 Podpora výstavby technické infrastruktury Elektronická žádost je umístěna na internetové adrese http://www3.mmr.cz/zad a lze na ni vstoupit i

Více

IMPORT A EXPORT MODULŮ V PROSTŘEDÍ MOODLE

IMPORT A EXPORT MODULŮ V PROSTŘEDÍ MOODLE Nové formy výuky s podporou ICT ve školách Libereckého kraje IMPORT A EXPORT MODULŮ V PROSTŘEDÍ MOODLE Podrobný návod Autor: Mgr. Michal Stehlík IMPORT A EXPORT MODULŮ V PROSTŘEDÍ MOODLE 1 Úvodem Tento

Více

M - Rovnice - lineární a s absolutní hodnotou

M - Rovnice - lineární a s absolutní hodnotou Rovnice a jejich ekvivalentní úpravy Co je rovnice Rovnice je matematický zápis rovnosti dvou výrazů. př.: x + 5 = 7x - M - Rovnice - lineární a s absolutní hodnotou Písmeno zapsané v rovnici nazýváme

Více

A. Struktura grafického kódu na dokladech o získání základního vzdělání

A. Struktura grafického kódu na dokladech o získání základního vzdělání Příloha 1 A. Struktura grafického kódu na dokladech o získání základního vzdělání Uvedená struktura údajů je určena pro doklady vydávané podle vzoru 3.1 Vysvědčení o získání základního vzdělání v základní

Více

Kalendář je nástroj, který vám pomůže zorganizovat si pracovní čas. Zaznamenáváme do něj události jako schůzky, termíny odevzdání práce a podobně.

Kalendář je nástroj, který vám pomůže zorganizovat si pracovní čas. Zaznamenáváme do něj události jako schůzky, termíny odevzdání práce a podobně. III. je nástroj, který vám pomůže zorganizovat si pracovní čas. Zaznamenáváme do něj události jako schůzky, termíny odevzdání práce a podobně. V levé spodní části okna Outlook si stisknutím tlačítka zobrazíme

Více

Kvadratické rovnice pro učební obory

Kvadratické rovnice pro učební obory Variace 1 Kvadratické rovnice pro učební obory Autor: Mgr. Jaromír JUŘEK Kopírování a jkaékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz. 1. Kvadratické

Více

V týmové spolupráci jsou komentáře nezbytností. V komentářích se může např. kolega vyjadřovat k textu, který jsme napsali atd.

V týmové spolupráci jsou komentáře nezbytností. V komentářích se může např. kolega vyjadřovat k textu, který jsme napsali atd. Týmová spolupráce Word 2010 Kapitola užitečné nástroje popisuje užitečné dovednosti, bez kterých se v kancelářské práci neobejdeme. Naučíme se poznávat, kdo, kdy a jakou změnu provedl v dokumentu. Změny

Více

Lokální a globální extrémy funkcí jedné reálné proměnné

Lokální a globální extrémy funkcí jedné reálné proměnné Lokální etrémy Globální etrémy Použití Lokální a globální etrémy funkcí jedné reálné proměnné Nezbytnou teorii naleznete Breviáři vyšší matematiky (odstavec 1.). Postup při hledání lokálních etrémů: Lokální

Více

5 Rekurze a zásobník. Rekurzivní volání metody

5 Rekurze a zásobník. Rekurzivní volání metody 5 Rekurze a zásobník Při volání metody z metody main() se do zásobníku uloží aktivační záznam obsahující - parametry - návratovou adresu, tedy adresu, kde bude program pokračovat v metodě main () po skončení

Více

KIV/ZI Základy informatiky. MS Excel maticové funkce a souhrny

KIV/ZI Základy informatiky. MS Excel maticové funkce a souhrny KIV/ZI Základy informatiky MS Excel maticové funkce a souhrny cvičící: Michal Nykl zimní semestr 2012 MS Excel matice (úvod) Vektor: (1D) v = [1, 2, 3, 5, 8, 13] Např.: matice sousednosti Matice: (2D)

Více

Pohyb v listu. Řady a posloupnosti

Pohyb v listu. Řady a posloupnosti Pohyb v listu. Řady a posloupnosti EU peníze středním školám Didaktický učební materiál Anotace Označení DUMU: VY_32_INOVACE_IT4.05 Předmět: IVT Tematická oblast: Microsoft Office 2007 Autor: Ing. Vladimír

Více

Při návštěvě stránek trololol.tode.cz se stránky přesměrují na stránku mrshare.tode.cz

Při návštěvě stránek trololol.tode.cz se stránky přesměrují na stránku mrshare.tode.cz Rozbor zdrojových kódů. Index.php Při návštěvě stránek trololol.tode.cz se stránky přesměrují na stránku mrshare.tode.cz Poté se zapnou session a stránky se přihlásí do databáze, přes soubor fw.php o kterém

Více

PHP formátování řetězců

PHP formátování řetězců PHP formátování řetězců V této části se budeme zabývat relativně podrobně formátováním řetězců v PHP. Kdy se nám může formátování řetězců hodit? Například při generování loginů, jako jednoznačných identifikátorů

Více

STEREOMETRIE. Vzdálenost bodu od přímky. Mgr. Jakub Němec. VY_32_INOVACE_M3r0113

STEREOMETRIE. Vzdálenost bodu od přímky. Mgr. Jakub Němec. VY_32_INOVACE_M3r0113 STEREOMETRIE Vzdálenost bodu od přímky Mgr. Jakub Němec VY_32_INOVACE_M3r0113 VZDÁLENOST BODU OD PŘÍMKY V PROSTORU Při hledání vzdálenosti bodu od geometrického útvaru v prostoru je nutné si vždy úlohu

Více

( ) ( ) ( ) 2 ( ) 2.7.16 Rovnice s neznámou pod odmocninou II. Předpoklady: 2715

( ) ( ) ( ) 2 ( ) 2.7.16 Rovnice s neznámou pod odmocninou II. Předpoklady: 2715 .7.6 Rovnice s neznámou pod odmocninou II Předpoklady: 75 Př. : Vyřeš rovnici y + + y = 4 y + + y = 4 / ( y + + y ) = ( 4) y + + 4 y + y + 4 y = 6 5y + 4 y + y = 8 5y + 4 y + y = 8 - v tomto stavu nemůžeme

Více

Popis připojení elektroměru k modulům SDS Micro, Macro a TTC.

Popis připojení elektroměru k modulům SDS Micro, Macro a TTC. Popis připojení elektroměru k modulům SDS Micro, Macro a TTC. V tomhle případě předpokládáme, že modul SDS je již zapojen do sítě a zprovozněn. První zapojení a nastavení modulů SDS najdete v návodech

Více

PŘÍRUČKA K POUŽÍVÁNÍ APLIKACE HELPDESK

PŘÍRUČKA K POUŽÍVÁNÍ APLIKACE HELPDESK PŘÍRUČKA K POUŽÍVÁNÍ APLIKACE HELPDESK Autor: Josef Fröhlich Verze dokumentu: 1.1 Datum vzniku: 4.4.2006 Datum poslední úpravy: 10.4.2006 Liberecká IS, a.s.;jablonecká 41; 460 01 Liberec V; IČ: 25450131;

Více

Pingpongový míček. Petr Školník, Michal Menkina. TECHNICKÁ UNIVERZITA V LIBERCI Fakulta mechatroniky, informatiky a mezioborových studií

Pingpongový míček. Petr Školník, Michal Menkina. TECHNICKÁ UNIVERZITA V LIBERCI Fakulta mechatroniky, informatiky a mezioborových studií Petr Školník, Michal Menkina TECHNICKÁ UNIVERZITA V LIBERCI Fakulta mechatroniky, informatiky a mezioborových studií Tento materiál vznikl v rámci projektu ESF CZ.1.7/../7.47, který je spolufinancován

Více

Umělá inteligence I. Roman Barták, KTIML. roman.bartak@mff.cuni.cz http://ktiml.mff.cuni.cz/~bartak

Umělá inteligence I. Roman Barták, KTIML. roman.bartak@mff.cuni.cz http://ktiml.mff.cuni.cz/~bartak Umělá inteligence I Roman Barták, KTIML roman.bartak@mff.cuni.cz http://ktiml.mff.cuni.cz/~bartak Na úvod Agent s reflexy pouze převádí současný vjem na jednu akci. Agent s cílem umí plánovat několik akcí

Více

Reprezentace aritmetického výrazu - binární strom reprezentující aritmetický výraz

Reprezentace aritmetického výrazu - binární strom reprezentující aritmetický výraz Reprezentace aritmetického výrazu - binární strom reprezentující aritmetický výraz (2 + 5) * (13-4) * + - 2 5 13 4 - listy stromu obsahují operandy (čísla) - vnitřní uzly obsahují operátory (znaménka)

Více

Interpretace Dantova Pekla

Interpretace Dantova Pekla Předmět: Doporučený ročník: Vazba na ŠVP: Literatura 1. ročník, 4.ročník (opakování) Světová renesance Cíle A Práce s uměleckým textem B Porozumění obsahu pozdně středověké poezie C Vyhledávání informací

Více

Google Apps. pošta 2. verze 2012

Google Apps. pošta 2. verze 2012 Google Apps pošta verze 0 Obsah Obsah... Úvod... Přečtení emailu... Napsání emailu... Odpověď na email... 6 Úvod V dnešní době chce mít každý své informace po ruce. Díky Internetu a online aplikacím je

Více

Výukový materiál zpracován v rámci projektu EU peníze školám

Výukový materiál zpracován v rámci projektu EU peníze školám Výukový materiál zpracován v rámci projektu EU peníze školám Název školy: Střední zdravotnická škola a Obchodní akademie, Rumburk, příspěvková organizace Registrační číslo projektu: CZ.1.07/1.5.00/34.0649

Více

PŘEPOČET ZÚČTOVANÝCH ZÁLOH V 10% NA 14% V KONOCOVÉ

PŘEPOČET ZÚČTOVANÝCH ZÁLOH V 10% NA 14% V KONOCOVÉ PŘEPOČET ZÚČTOVANÝCH ZÁLOH V 10% NA 14% V KONOCOVÉ FAKTUŘE 2012 Výrazná změna, která nás v letošním roce potkala je změna sazby DPH. NASTAVENÍ SAZEB DPH Nastavení jednotlivých sazeb DPH provedete v menu

Více

Př. 3: Dláždíme čtverec 12 x 12. a) dlaždice 2 x 3 12 je dělitelné 2 i 3 čtverec 12 x 12 můžeme vydláždit dlaždicemi 2 x 3.

Př. 3: Dláždíme čtverec 12 x 12. a) dlaždice 2 x 3 12 je dělitelné 2 i 3 čtverec 12 x 12 můžeme vydláždit dlaždicemi 2 x 3. 1..20 Dláždění III Předpoklady: 01019 Př. 1: Najdi n ( 84,96), ( 84,96) D. 84 = 4 21 = 2 2 7 96 = 2 = 4 8 = 2 2 2 2 2 D 84,96 = 2 2 = 12 (společné části rozkladů) ( ) n ( 84,96) = 2 2 2 2 2 7 = 672 (nejmenší

Více

Dynamické datové struktury II.

Dynamické datové struktury II. Dynamické datové struktury II. Stromy. Binární vyhledávací strom. DFS. BFS. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie, Přírodovědecká fakulta UK. Tomáš Bayer bayertom@natur.cuni.cz

Více

bin arn ı vyhled av an ı a bst Karel Hor ak, Petr Ryˇsav y 23. bˇrezna 2016 Katedra poˇ c ıtaˇ c u, FEL, ˇ CVUT

bin arn ı vyhled av an ı a bst Karel Hor ak, Petr Ryˇsav y 23. bˇrezna 2016 Katedra poˇ c ıtaˇ c u, FEL, ˇ CVUT binární vyhledávání a bst Karel Horák, Petr Ryšavý 23. března 2016 Katedra počítačů, FEL, ČVUT Příklad 1 Naimplementujte binární vyhledávání. Upravte metodu BinarySearch::binarySearch. 1 Příklad 2 Mysĺım

Více

Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49

Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Výukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ.1.07/1.5.00/34.0205 Šablona: III/2 Informační

Více

Abstrakt. Následující text obsahuje detailní popis algoritmu Minimax, který se používá při realizaci rozhodování

Abstrakt. Následující text obsahuje detailní popis algoritmu Minimax, který se používá při realizaci rozhodování Abstrakt Následující text obsahuje detailní popis algoritmu Minimax, který se používá při realizaci rozhodování počítačového hráče v jednoduchých deskových hrách, a jeho vylepšení Alfa-Beta ořezávání,

Více

Modul účetnictví: Kontrolní výkaz DPH (SK) Podklady ke školení

Modul účetnictví: Kontrolní výkaz DPH (SK) Podklady ke školení Modul účetnictví: Kontrolní výkaz DPH (SK) Podklady ke školení 7.10.2015 Denková Barbora, DiS. Datum tisku 7.10.2015 2 Modul účetnictví: Kontrolní výkaz DPH (SK) Modul u c etnictví : Kontrolní vý kaz DPH

Více

VŠFS B_Prg Programování: Sbírka příkladů na cvičení RNDr. Jan Lánský, Ph.D.

VŠFS B_Prg Programování: Sbírka příkladů na cvičení RNDr. Jan Lánský, Ph.D. VŠFS B_Prg Programování: Sbírka příkladů na cvičení RNDr. Jan Lánský, Ph.D. Příklady jsou rozděleny do jednotlivých hodin. Každý příklad má stanovený počet bodů za správné řešení. Ke splnění hodiny je

Více

Používání IS Carsystem

Používání IS Carsystem Používání IS Carsystem Filtrování dat se SW Carsys Jak řadit a filtrovat data v agendách... 1 I. Používání filtrů... 1 II. Uložené filtry... 2 III. Vyvolávání filtrů... 3 Jak zobrazit potřebná data...

Více

Gymnázium Vysoké Mýto nám. Vaňorného 163, 566 01 Vysoké Mýto

Gymnázium Vysoké Mýto nám. Vaňorného 163, 566 01 Vysoké Mýto Gymnázium Vysoké Mýto nám. Vaňorného 163, 566 01 Vysoké Mýto Registrační číslo projektu Šablona Autor Název materiálu CZ.1.07/1.5.00/34.0951 III/2 INOVACE A ZKVALITNĚNÍ VÝUKY PROSTŘEDNICTVÍM ICT Mgr. Jana

Více

Rekurzivní algoritmy

Rekurzivní algoritmy Rekurzivní algoritmy prof. Ing. Pavel Tvrdík CSc. Katedra počítačových systémů Fakulta informačních technologií České vysoké učení technické v Praze c Pavel Tvrdík, 2010 Efektivní algoritmy (BI-EFA) ZS

Více

JAK PŘIDAT UŽIVATELE PRO ADMINISTRÁTORY

JAK PŘIDAT UŽIVATELE PRO ADMINISTRÁTORY JAK PŘIDAT UŽIVATELE PRO ADMINISTRÁTORY Po vytvoření nové společnosti je potřeba vytvořit nové uživatele. Tato volba je dostupná pouze pro administrátory uživatele TM s administrátorskými právy. Tento

Více

Výsledky I. fáze Posouzení shody webu podrobný rozpis. Název. Splňuje. Důvod a způsob založení. Splňuje. Organizační struktura

Výsledky I. fáze Posouzení shody webu podrobný rozpis. Název. Splňuje. Důvod a způsob založení. Splňuje. Organizační struktura rohlášení o přístupnosti Výsledky I. fáze osouzení shody webu podrobný rozpis 1 Název 2 Důvod a způsob založení 3 Organizační struktura 1 / 23 rohlášení o přístupnosti 4 Kontaktní spojení 4.1 Kontaktní

Více

2.7.2 Mocninné funkce se záporným celým mocnitelem

2.7.2 Mocninné funkce se záporným celým mocnitelem .7. Mocninné funkce se záporným celým mocnitelem Předpoklady: 70 Mocninné funkce se záporným celým mocnitelem: znamená? 3 y = = = = 3 y y y 3 = ; = ; = ;.... Co to Pedagogická poznámka: Nechávám studenty,

Více

Tvorba trendové funkce a extrapolace pro roční časové řady

Tvorba trendové funkce a extrapolace pro roční časové řady Tvorba trendové funkce a extrapolace pro roční časové řady Příklad: Základem pro analýzu je časová řada živě narozených mezi lety 1970 a 2005. Prvním úkolem je vybrat vhodnou trendovou funkci pro vystižení

Více

Vektorový grafický editor

Vektorový grafický editor Vektorový grafický editor Jak již bylo řečeno, vektorový editor pracuje s křivkami; u vektorových obrázků se při zvětšování kvalita nemění. Jednoduchý vektorový obrázek může nakreslit ve Wordu; pro náročnější

Více

Stromy. Strom: souvislý graf bez kružnic využití: počítačová grafika seznam objektů efektivní vyhledávání výpočetní stromy rozhodovací stromy

Stromy. Strom: souvislý graf bez kružnic využití: počítačová grafika seznam objektů efektivní vyhledávání výpočetní stromy rozhodovací stromy Stromy úvod Stromy Strom: souvislý graf bez kružnic využití: počítačová grafika seznam objektů efektivní vyhledávání výpočetní stromy rozhodovací stromy Neorientovaný strom Orientovaný strom Kořenový orientovaný

Více

Tvorba a využití výukových animací pro praktikum z genetiky

Tvorba a využití výukových animací pro praktikum z genetiky Tvorba a využití výukových animací pro praktikum z genetiky RNDr. Pavel Lízal, Ph.D. Oddělení genetiky a molekulární biologie Ústav experimentální biologie Přírodovědecká fakulta MU 2008 Vznikají první

Více

Řízení pohybu robota ultrazvukovým a tlakovým senzorem II.

Řízení pohybu robota ultrazvukovým a tlakovým senzorem II. Název: Řízení pohybu robota ultrazvukovým a tlakovým senzorem II. Tematický celek: Pohyb těles Úkol: Použijte robota sestaveného podle pracovního listu rvs_i_04. 1. Upravte robota tak, aby se při nárazu

Více

1. Převeďte dané číslo do dvojkové, osmičkové a šestnáctkové soustavy: a) 759 10 b) 2578 10

1. Převeďte dané číslo do dvojkové, osmičkové a šestnáctkové soustavy: a) 759 10 b) 2578 10 Úlohy- 2.cvičení 1. Převeďte dané číslo do dvojkové, osmičkové a šestnáctkové soustavy: a) 759 10 b) 2578 10 2. Převeďte dané desetinné číslo do dvojkové soustavy (DEC -> BIN): a) 0,8125 10 b) 0,35 10

Více

STROMOVE ALGORITMY Prohledavani do sirky (level-order) Po vodorovnejch carach fronta

STROMOVE ALGORITMY Prohledavani do sirky (level-order) Po vodorovnejch carach fronta STROMOVE ALGORITMY Prohledavani do sirky (level-order) Po vodorovnejch carach vlož do fronty kořen opakuj, dokud není fronta prázdná 1. vyber uzel z fronty a zpracuj jej 2. vlož do fronty levého následníka

Více

= musíme dát pozor na: jmenovatel 2a, zda je a = 0 výraz pod odmocninou, zda je > 0, < 0, = 0 (pak je jediný kořen)

= musíme dát pozor na: jmenovatel 2a, zda je a = 0 výraz pod odmocninou, zda je > 0, < 0, = 0 (pak je jediný kořen) .8.7 Kvadratické rovnice s parametrem Předpoklady: 507, 803 Pedagogická poznámka: Na první pohled asi každého zarazí, že takřka celá hodina je psána jako příklady a studenti by ji měli vypracovat samostatně.

Více

Každý jednotlivý záznam datového souboru (tzn. řádek) musí být ukončen koncovým znakem záznamu CR + LF.

Každý jednotlivý záznam datového souboru (tzn. řádek) musí být ukončen koncovým znakem záznamu CR + LF. Stránka 1 z 6 ABO formát Technický popis struktury formátu souboru pro načtení tuzemských platebních příkazů k úhradě v CZK do internetového bankovnictví. Přípona souboru je vždy *.KPC Soubor musí obsahovat

Více

Datové struktury Úvod

Datové struktury Úvod Datové struktury Úvod Navrhněte co nejjednodušší datovou strukturu, která podporuje následující operace: 1. Insert a Delete v O(n), Search v O(log n); Datové struktury Úvod Navrhněte co nejjednodušší datovou

Více

{ } 9.1.9 Kombinace II. Předpoklady: 9108. =. Vypiš všechny dvoučlenné kombinace sestavené z těchto pěti prvků. Urči počet kombinací pomocí vzorce.

{ } 9.1.9 Kombinace II. Předpoklady: 9108. =. Vypiš všechny dvoučlenné kombinace sestavené z těchto pěti prvků. Urči počet kombinací pomocí vzorce. 9.1.9 Kombinace II Předpoklady: 9108 Př. 1: Je dána pěti prvková množina: M { a; b; c; d; e} =. Vypiš všechny dvoučlenné kombinace sestavené z těchto pěti prvků. Urči počet kombinací pomocí vzorce. Vypisujeme

Více

Návod na připojení k e-mailové schránce Microsoft Windows Live Mail

Návod na připojení k e-mailové schránce Microsoft Windows Live Mail Návod na připojení k e-mailové schránce Microsoft Windows Live Mail Každý student a zaměstnanec UTB má svoji vlastní e-mailovou schránku. Uživatelé mohou pro e-mailovou komunikaci používat buď webového

Více

Dopravní úloha. Jiří Neubauer. Katedra ekonometrie FEM UO Brno

Dopravní úloha. Jiří Neubauer. Katedra ekonometrie FEM UO Brno Přednáška č. 9 Katedra ekonometrie FEM UO Brno Distribuční úlohy Budeme se zabývat 2 typy distribučních úloh dopravní úloha přiřazovací problém Dopravní úloha V dopravním problému se v typickém případě

Více

3. Prohledávání grafů

3. Prohledávání grafů 3. Prohledávání grafů Prohledání do šířky Breadth-First Search BFS Jde o grafový algoritmus, který postupně prochází všechny vrcholy v dané komponentě souvislosti. Algoritmus nejprve projde všechny sousedy

Více

( ) 2.5.7 Neúplné kvadratické rovnice. Předpoklady: 020501

( ) 2.5.7 Neúplné kvadratické rovnice. Předpoklady: 020501 ..7 Neúplné kvadratické rovnice Předpoklady: Pedagogická poznámka: Tato hodina patří mezi vzácné výjimky, kdy naprostá většina studentů skončí více než pět minut před zvoněním. Nechávám je dělat něco jiného

Více

ADT STROM Lukáš Foldýna

ADT STROM Lukáš Foldýna ADT STROM Lukáš Foldýna 26. 05. 2006 Stromy mají široké uplatnění jako datové struktury pro různé algoritmy. Jsou to matematické abstrakce množin, kterou v běžném životě používáme velice často. Příkladem

Více

MŠ MOTÝL s. r. o. PŘIHLÁŠKA

MŠ MOTÝL s. r. o. PŘIHLÁŠKA MŠ MOTÝL s. r. o. PŘIHLÁŠKA ÚDAJE O DÍTĚTI Jméno a příjmení:... Přezdívka:... Pohlaví: chlapec / děvče Datum narození:... Národnost:... Mateřský jazyk:... Další jazyk:... ÚDAJE O RODIČÍCH Matka Jméno a

Více

Sekvenční logické obvody

Sekvenční logické obvody Sekvenční logické obvody 7.přednáška Sekvenční obvod Pokud hodnoty výstupů logického obvodu závisí nejen na okamžitých hodnotách vstupů, ale i na vnitřním stavu obvodu, logický obvod se nazývá sekvenční.

Více

PADS návrh jednoduchého regulátoru

PADS návrh jednoduchého regulátoru PADS návrh jednoduchého regulátoru zpracováno podle: http://www.people.vcu.edu/~rhklenke/tutorials/pads/pads_tutorial_3.3v_reg/simplereg.html Schéma - 1. Začneme spuštěním PADS Logic z příslušného adresáře

Více

KIV/ZIS - semestrální práce

KIV/ZIS - semestrální práce KIV/ZIS - semestrální práce Courseware -> Samostatné práce Každý si sám vybere téma, nehlásit. Dodržte termín! Kolikrát může být vrácena k přepracování? záleží na rozsahu vad a náladě cvičícího délka prezentace

Více

Programovanie v jazyku C stromy

Programovanie v jazyku C stromy CVIČENIE 10/13 (S7) Programovanie v jazyku C stromy Binarne stromy: - zlozene z nula alebo viac prvkov - kazdy prvok obsahuje o nejaku hodnotu (data) o smernik na laveho potomka o smernik na praveho potomka

Více

bfs, dfs, fronta, zásobník, prioritní fronta, halda

bfs, dfs, fronta, zásobník, prioritní fronta, halda bfs, dfs, fronta, zásobník, prioritní fronta, halda Petr Ryšavý 20. září 2016 Katedra počítačů, FEL, ČVUT prohledávání grafů Proč prohledávání grafů Zkontrolovat, zda je sít spojitá. Hledání nejkratší

Více

Popis a funkce klávesnice Gama originální anglický manuál je nedílnou součástí tohoto českého překladu

Popis a funkce klávesnice Gama originální anglický manuál je nedílnou součástí tohoto českého překladu Popis a funkce klávesnice Gama originální anglický manuál je nedílnou součástí tohoto českého překladu Klávesnice Gama používá nejnovější mikroprocesorovou technologii k otevírání dveří, ovládání zabezpečovacích

Více

PROHLEDÁVÁNÍ GRAFŮ. Doc. RNDr. Josef Kolář, CSc. Katedra teoretické informatiky, FIT České vysoké učení technické v Praze

PROHLEDÁVÁNÍ GRAFŮ. Doc. RNDr. Josef Kolář, CSc. Katedra teoretické informatiky, FIT České vysoké učení technické v Praze PROHLEDÁVÁNÍ GRAFŮ Doc. RNDr. Josef Kolář, CSc. Katedra teoretické informatiky, FIT České vysoké učení technické v Praze BI-GRA, LS 2010/2011, Lekce 4 Evropský sociální fond Praha & EU: Investujeme do

Více

Dutý plastický trojúhelník by Gianelle

Dutý plastický trojúhelník by Gianelle Dutý plastický trojúhelník by Gianelle Připravíme si rokajl dle našeho výběru pro začátek nejlépe dvě barvy jedné velikosti Já používám korálky Miyuki Delica v tmavě červené barvě, matné s AB úpravou na

Více

(a) = (a) = 0. x (a) > 0 a 2 ( pak funkce má v bodě a ostré lokální maximum, resp. ostré lokální minimum. Pokud je. x 2 (a) 2 y (a) f.

(a) = (a) = 0. x (a) > 0 a 2 ( pak funkce má v bodě a ostré lokální maximum, resp. ostré lokální minimum. Pokud je. x 2 (a) 2 y (a) f. I. Funkce dvou a více reálných proměnných 5. Lokální extrémy. Budeme uvažovat funkci f = f(x 1, x 2,..., x n ), která je definovaná v otevřené množině G R n. Řekneme, že funkce f = f(x 1, x 2,..., x n

Více

Ministerstvo pro místní rozvoj. bytů

Ministerstvo pro místní rozvoj. bytů Pokyny pro vyplnění elektronické žádosti podprogram 117 514 Podpora výstavby podporovaných bytů Elektronická žádost je umístěna na internetové adrese http://www3.mmr.cz/zad a lze na ni vstoupit i přímo

Více

Algoritmy II. Otázky k průběžnému testu znalostí

Algoritmy II. Otázky k průběžnému testu znalostí Algoritmy II Otázky k průběžnému testu znalostí Revize ze dne 19. února 2018 2 Lineární datové struktury 1 1. Vysvětlete co znamená, že zásobník představuje paměť typu LIFO. 2. Co je to vrchol zásobníku?

Více

( ) 2.4.4 Kreslení grafů funkcí metodou dělení definičního oboru I. Předpoklady: 2401, 2208

( ) 2.4.4 Kreslení grafů funkcí metodou dělení definičního oboru I. Předpoklady: 2401, 2208 .. Kreslení grafů funkcí metodou dělení definičního oboru I Předpoklady: 01, 08 Opakování: Pokud jsme při řešení nerovnic potřebovali vynásobit nerovnici výrazem, nemohli jsme postupovat pro všechna čísla

Více

ALGORITMIZACE 2010/03 STROMY, BINÁRNÍ STROMY VZTAH STROMŮ A REKURZE ZÁSOBNÍK IMPLEMENTUJE REKURZI PROHLEDÁVÁNÍ S NÁVRATEM (BACKTRACK)

ALGORITMIZACE 2010/03 STROMY, BINÁRNÍ STROMY VZTAH STROMŮ A REKURZE ZÁSOBNÍK IMPLEMENTUJE REKURZI PROHLEDÁVÁNÍ S NÁVRATEM (BACKTRACK) ALGORITMIZACE 2010/03 STROMY, BINÁRNÍ STROMY VZTAH STROMŮ A REKURZE ZÁSOBNÍK IMPLEMENTUJE REKURZI PROHLEDÁVÁNÍ S NÁVRATEM (BACKTRACK) Strom / tree uzel, vrchol / node, vertex hrana / edge vnitřní uzel

Více

Základy algoritmizace c2005, 2007 Michal Krátký, Jiří Dvorský1/39

Základy algoritmizace c2005, 2007 Michal Krátký, Jiří Dvorský1/39 Základy algoritmizace Michal Krátký 1, Jiří Dvorský 1 1 Katedra informatiky VŠB Technická univerzita Ostrava Základy algoritmizace, 2006/2007 Základy algoritmizace c2005, 2007 Michal Krátký, Jiří Dvorský1/39

Více

Volné stromy. Úvod do programování. Kořenové stromy a seřazené stromy. Volné stromy

Volné stromy. Úvod do programování. Kořenové stromy a seřazené stromy. Volné stromy Volné stromy Úvod do programování Souvislý, acyklický, neorientovaný graf nazýváme volným stromem (free tree). Často vynecháváme adjektivum volný, a říkáme jen, že daný graf je strom. Michal Krátký 1,Jiří

Více

Novinky v programu Účtárna 2.09

Novinky v programu Účtárna 2.09 Novinky v programu Účtárna 2.09 Podpora pro Kontrolní hlášení Popis: Program obsahuje podporu pro plátce DPH, pro něž platí od 1.1.2016 nová legislativní povinnost Kontrolní hlášení. V knihách prvotních

Více

Pracovní ukázka vstupního testu DSA 1.

Pracovní ukázka vstupního testu DSA 1. Pracovní ukázka vstupního testu DSA 1. Celkem můžete získat 6 bodů, k úspěšnému vyřešení testu je nutno získat alespoň 4 body. V úloze 1. získáte 1 bod za každou správně určenou hodnotu. V úlohách 2. a

Více

Plán předmětu Název předmětu: Školní rok: Ročník: Semestr: Typ předmětu: Rozsah předmětu: Počet kreditů: Přednášející: Cvičící: Cíl předmětu

Plán předmětu Název předmětu: Školní rok: Ročník: Semestr: Typ předmětu: Rozsah předmětu: Počet kreditů: Přednášející: Cvičící: Cíl předmětu Plán předmětu Název předmětu: Algoritmizace a programování (PAAPP) Školní rok: 2009/2010 Ročník: I Semestr: II. (letní) Typ předmětu: povinný Rozsah předmětu: 3 3 z, zk Počet kreditů: 6 Přednášející: RNDr.

Více

10.1.13 Asymptoty grafu funkce

10.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íce

Microsoft Office. Word styly

Microsoft Office. Word styly Microsoft Office Word styly Karel Dvořák 2011 Styly Používání stylů v textovém editoru přináší několik nesporných výhod. Je to zejména jednoduchá změna vzhledu celého dokumentu. Předem připravené styly

Více

Rozvrhování zaměstnanců

Rozvrhování zaměstnanců Rozvrhování zaměstnanců 23. dubna 2014 1 Úvod 2 Rozvrhování volných dnů 3 Rozvrhování směn 4 Cyklické rozvrhování směn 5 Rozvrhování pomocí omezujících podmínek Rozvrhování zaměstnanců Jedná se o problém

Více

2 Datové struktury. Pole Seznam Zásobník Fronty FIFO Haldy a prioritní fronty Stromy Hash tabulky Slovníky

2 Datové struktury. Pole Seznam Zásobník Fronty FIFO Haldy a prioritní fronty Stromy Hash tabulky Slovníky Pole Seznam Zásobník Fronty FIFO Haldy a prioritní fronty Stromy Hash tabulky Slovníky 25 Pole Datová struktura kolekce elementů (hodnot či proměnných), identifikovaných jedním nebo více indexy, ze kterých

Více

Google AdWords - návod

Google AdWords - návod Google AdWords - návod Systém Google AdWords je reklamním systémem typu PPC, který provozuje společnost Google, Inc. Zobrazuje reklamy ve výsledcích vyhledávání či v obsahových sítích. Platí se za proklik,

Více

Algoritmy na ohodnoceném grafu

Algoritmy na ohodnoceném grafu Algoritmy na ohodnoceném grafu Dvě základní optimalizační úlohy: Jak najít nejkratší cestu mezi dvěma vrcholy? Dijkstrův algoritmus s t Jak najít minimální kostru grafu? Jarníkův a Kruskalův algoritmus

Více

Svobodná chebská škola, základní škola a gymnázium s.r.o. Zlomky sčítání a odčítání. Dušan Astaloš. samostatná práce, případně skupinová práce

Svobodná chebská škola, základní škola a gymnázium s.r.o. Zlomky sčítání a odčítání. Dušan Astaloš. samostatná práce, případně skupinová práce METODICKÝ LIST DA2 Název tématu: Autor: Předmět: Zlomky sčítání a odčítání Dušan Astaloš Matematika Ročník:. Učebnice: Kapitola, oddíl: Metody výuky: Formy výuky: Cíl výuky: Získané dovednosti: Stručný

Více

Řešení. ŘEŠENÍ 16 Dotazník uchazeče o zaměstnání

Řešení. ŘEŠENÍ 16 Dotazník uchazeče o zaměstnání Příklad zahrnuje Textová editace buněk Základní vzorce Vložené kliparty Propojené listy Grafická úprava buněk Složitější vzorce Vložené externí obrázky Formuláře Úprava formátu Vysoce speciální funkce

Více

Kvadratické rovnice pro studijní obory

Kvadratické rovnice pro studijní obory Variace 1 Kvadratické rovnice pro studijní obory Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz. 1. Kvadratické

Více

Sada 2 CAD2. 16. CADKON 2D 2011 Nosníkový strop

Sada 2 CAD2. 16. CADKON 2D 2011 Nosníkový strop S třední škola stavební Jihlava Sada 2 CAD2 16. CADKON 2D 2011 Nosníkový strop 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íce

ZŘ - Hodnocení. Otevírání nabídek

ZŘ - Hodnocení. Otevírání nabídek ZŘ - Hodnocení V tomto stavu provedeme hodnocení nabídek. V prvním kole hodnocení provedeme posouzení, zda-li je nabídka uvedena v českém jazyce a zda-li nabídka sortimentem odpovídá naší poptávce. Otevírání

Více

Teorie grafů. Bedřich Košata

Teorie 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íce