Základní pojmy teorie grafů [Graph theory]

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Základní pojmy teorie grafů [Graph theory]"

Transkript

1 Část I Základní pojmy teorie grafů [Graph theory] V matematice grafem obvykle rozumíme grafické znázornění funkční závislosti. Pro tento předmět je však podstatnější pohled jiný. V teorii grafů rozumíme grafem objekt popsaný množinou vrcholů [vertices] a množinou hran [edges]. Neorientovaný graf Definice (Neorientovaný graf). Graf (z pohledu teorie grafů) definujme jako dvojici G = (V, E), kde V = {u, u,..., u n } je konečná množina objektů, kterým říkáme vrcholy, někdy též uzly (dále budeme používat termín uzly) grafu a E = {u i, u j, i, j =,,..., n} je množina některých dvojic uzlů, kterým říkáme hrany grafu. Obrázek : Příklad neorientovaného uzlového grafu matice sousednosti () Tak jak jsme zvyklí v matematice, je graf obvykle znázorněním určité situace a proto i my budeme na grafy nahlížet jako na realizace rozličných problémů. Graf pak může znázorňovat počítačovou síť, postup stavby rodinného domku, sociologické vztahy ve skupině apod. Uzly grafu u i, pro i =,,..., n, budeme zobrazovat jako očíslované je kroužky viz obrázek. Hrany grafu u i, u j, pro i, j =,,..., n a i j, budeme zobrazovat přímými nebo různě lomenými čarami. Obyčejný graf, tak jsem jej zavedli v definici, je grafem konečným, má tedy konečný počet uzlů a hran. Někdy bývá uvažováno vícero hran mezi dvěma uzly, ale touto situací se zabývat nebudeme viz multigraf. Počet uzlů V = n omezuje i počet možných hran E, které lze v grafu udělat. Maximální počet hran v grafu bez vícenásobných hran mezi uzly a bez smyček (hrana, která vychází a končí v tom samém uzlu) je ( n ). Počet všech různých grafů vytvořených na množině n uzlů je tedy: (n ). Pro efektivní popis grafů samotných, jakožto i popisu reálných situaci zadefinujme několik pojmů, které nám umožní srozumitelně a přesně hovořit o různých typech grafů o jejich vlastnostech a charakteristikách.

2 NEORIENTOVANÝ GRAF Obrázek : Příklad neorientovaného uzlového grafu s vícero hranami. Definice/vysvětlení základních pojmů Sousedními uzly nazveme nazveme takovou dvojici uzlů, která je spojena hranou. Hrana u i, u j je pak incidentní s uzly u i a u j, pro i, j =,,..., n a i j. Multigraf je graf, ve kterém mezi některou dvojicí uzlů existuje více hran (obrázek ). Stupeň uzlu deg(u i ) definujeme jako počet hran, které do uzlu vstupují/vztupují. Platí: n deg(u i ) = E, neboť každá hrana začíná/končí ve dvou uzlech. i= Okolím uzlu u i nazveme množinu všech uzlů, do kterých vede z uzlu u i hrana. Diskrétním grafem nazveme takový graf, který neobsahuje ani jednu hranu. Naopak úplným (komplexním) grafem bude nazýván takový graf, který obsahuje všechny možné hrany. Obrázek zobrazuje čtyřuzlový diskrétní a kompletní graf. Obrázek : Čtyřuzlový diskrétní (vlevo matice sousednosti ()) a komplexní (vpravo matice sousednosti ()) graf D K Doplněk grafu G = (V, E) je graf (V, E ), který obsahuje právě ty hrany, které neobsahuje graf původní. Například grafy D a K z obrázku jsou si doplňkem. Uvědomme si, že mluvíme o neorientovaném grafu. U neorientovaného grafu nelze rohodnout Uvědomme si, že mluvíme o neorientovaném grafu, který není multigrafem!

3 . Definice/vysvětlení základních pojmů Podgraf grafu G = (V, E) je graf takový G, který vznikne z toho původního vypuštěním některých uzlů nebo některých hran. Úplným podgrafem nazýváme takový podgraf, který má s ohledem na vypuštěné uzly všechny hrany, které měl graf původní, tj. nemá jen ty hrany, které by vedly k vypuštěným uzlům. Sledem obvykle rozumíme posloupnost uzlů, kde pro uzel u i a uzel následující u i+ existuje hrana. Někteří autoři sledu říkají procházka. Sled končící ve stejném uzlu, ve kterém začal se nazývá cyklus, nebo také kružnice. Kružnice je tedy sled, ve kterém jsou všechny uzly pospojované jakoby navlečené na niť. Dvě různé kružnice na šesti uzlech zobrazuje obrázek. Obrázek : Kružnice na šesti uzlech (vlevo matice sousednosti () i vpravo matice sousednosti ()) C C Graf bez kružnice (cyklu) se nazývá acyklický. Pokud se ve sledu žádný z uzlů neopakuje víckrát mluvíme o cestě. Méně přísným požadavkem na graf než je předpoklad sledu je neexistence opakující se hrany. V tomto případě mluvíme o tahu. U tahu se tedy uzly opakovat mohou. Pro vyjádření obyčejného grafu například pro softwareovou implementaci se nejčastěji používá tzv. matice sousednosti obvykle značeno A G. Matice sousednosti (nebo také incidenční matice) je čtvercová matice, která má na pozici ij nulu pokud mezi i-tým a j-tým uzlem neexistuje hrana. Pokud mezi i-tým a j-tým uzlem hrana existuje je ij-tá pozice obsazena jedničkou. Matice sousednosti pro obyčejné grafy jsou přílohách a odkazované v popiscích obrázků jednotlivých grafů. Je zřejmé, že popis multigrafu by musel probíhat jinak. Vzhledem k tomu, že zatím byla řeč jen o neorientovaných grafech, musí být matice sousednosti symetrické podle hlavní diagonály.

4 NEORIENTOVANÝ GRAF Dalším možným vyjádřením důležitých vlastností grafů je matice dosažitelnosti (R G ) a matice vzdáleností (D G ). Jedná se opět o čtvercové matice. Matice dosažitelnosti má na pozici ij nulu pokud mezi i-tým a j-tým uzlem neexistuje procházka. Pokud mezi i-tým a j-tým uzlem procházka existuje je ij-tá pozice obsazena jedničkou. Matice vzdáleností má na pozici ij nulu pokud mezi i-tým a j-tým uzlem neexistuje procházka. Pokud mezi i-tým a j-tým uzlem procházka existuje je ij-tá pozice obsazena počtem hran, který obsahuje nejkratší cesta. Zkuste vytvořit tyto matice jako cvičení. Průměrem grafu je nejdelší vzdálenost kroků mezi libovolnými uzly. Průměr je nejvyšší hodnota v matici vzdáleností. Excentricitou vrcholu u i označíme nejdelší z nejkratších cest, tj. nejvyšší číslo v i-tém řádku matice vzdáleností. Uzel/uzly s nejnižší excentricitou se nazývají středem grafu. Excentricitu těchto uzlů navíc označujeme jako poloměr grafu. Hamiltonovskou cestou nazveme takovou cestu, která prochází skrz všechny uzly. Končíli cesta ve stejném uzlu jako začala mluvíme o Hamiltonovské kružnici. Hamiltonovský graf je tedy graf obsahující alespoň jednu hamiltonovskou kružnici. Graf, který lze nakreslit jedním tahem (žádná hrana se neopakuje), nazýváme eulerovským grafem. Obrázek : Eulerovský graf 7 8 Souvislý graf je takový graf, pro který platí, že pro všechny dvojice jeho uzlů existuje alespoň jedna cesta, která je spojuje. Kostrou grafu nazveme libovolný podgraf grafu původního, který obsahuje všechny uzly a který je stále souvislý. Tj. vypouštíme pouze některé hrany, ale tak, aby i po vypoštění zůstal graf souvislý. (Souvislými) komponentami se nazývají takové maximální úplné podgrafy, které jsou souvislé (tj. přidáním/znovuvrácením dalšího uzlu původního grafu by se podgraf stal nesouvislým). Matice vzdáleností je daleko zajímavější za předpokladu stranově ohodnoceného orientovaného grafu Matice dosažitelnosti obsahuje samé jedničky.

5 Graf, který lze překreslit tak, aby se jeho hrany nekřížily se nazývá rovinným grafem. Stromem je takový souvislý graf, který neobsahuje cyklus. Příkladem může být logický strom zobrazující jak může proběhnout tenisové utkání, které se hraje na dva vyhrané sety. Každý set může vyhrát hráč A nebo hráč B. A aby to nebylo tak jednoduché uvažme, že hráč A či hráč B může odstoupit, tj. utkání skrečovat. První set tedy může vyhrát hráč A nebo hráč B a utkání pokračuje, nebo vzdá hráč A či B a utkání končí. Po druhém setu utkání skončí jen v případě, že vyhrál stejný hráč jako v setu prvním, nebo opět někdo skrečuje. To se to komplikuje, že? Pojďme možné výsledky uspořádat do logického stromu, kde A bude znamenat vítězství hráče A v setu, AS skreč hráče A u hráče B obdobně. Spojnice mezi jednotlivými stavy nazýváme větve a stavy, které jsou konečné, pak listy. Listy na obrázku, které jsou červené, zobrazují výsledek, který skončil vítězstvím hráče A, modré pak symbolizují vítězství hráče B. Počet listů () je počtem všech možných výsledků tenisového zápasu. V polovině vyhrává samozřejmě hráč A v polovině hráč B. Obrázek : Logický strom výsledků tenisového zápasu S A AS BS B A B AS BS BS AS A B A BS AS B A BS AS B Jak se situace změní pokud budeme uvažovat orientované hrany popisuje následující podkapitola. Orientovaný graf Definice (Orientovaný graf). Graf (z pohledu teorie grafů) definujme jako dvojici G = (V, E), kde V = {u, u,..., u n } je konečná množina objektů, kterým říkáme vrcholy, někdy též uzly grafu a E = {u i, u j, i, j =,,..., n} je množina některých uspořádaných dvojic uzlů, kterým říkáme orientované hrany grafu. Orientace hrany bývá v grafu zobrazena šipkou. Některé pojmy jsou shodné pro orientované i neorientované grafy. Některé pojmy naopak mají smysl jen pro jeden typ grafů. Následující definice se týkají výhradně orientovaných grafů. I u nich však nepředpokládme existenci cyklů a více souhlasně orientovaných hran.

6 ORIENTOVANÝ GRAF Obrázek 7: Příklad orientovaného uzlového grafu matice sousednosti (). Definice/vysvětlení základních pojmů Orientovaným sledem je obvykle rozuměna posloupnost uzlů kde pro uzel u i a uzel následující u i+ existuje orientovaná hrana. Pokud se v orientovaném sledu žádný z uzlů neopakuje víckrát mluvíme o orientované cestě. Podobně se definuje orientovaný tah, Hamiltonovská cesta a Hamiltonovská kružnice v orientovaném grafu. Síť je konečný souvislý, orientovaný, acyklický graf, v němž existuje jeden počáteční uzel (nevstupuje do něj žádná hrana) a jeden uzel koncový (žádná hrana z něj nevystupuje). Příkladem sítě je telefonní síť, rozvod plynu, kanalizace, atd. Příkladem může být na rozdíl od grafu na obrázku 7 graf na obrázku 8. Obrázek 8: Příklad sítě matice sousednosti (7) POČÁTEK KONEC Konkrétní použití grafů je součástí ostatních kapitol.

7 7 A Matice sousednosti A. Neorientované grafy. Matice sousednosti pro graf (). Matice sousednosti pro graf vlevo (). Matice sousednosti pro graf vpravo (). Matice sousednosti pro graf vlevo (). Matice sousednosti pro graf vpravo ()

8 8 A MATICE SOUSEDNOSTI A. Orientované grafy. Matice sousednosti pro graf 7. Matice sousednosti pro graf () (7)

Obecné metody systémové analýzy

Obecné metody systémové analýzy Obecné metody systémové analýzy Graf jako pojem matematické teorie grafů (nikoliv např. grafické znázornění průběhu funkce): určitý útvar (rovinný, prostorový), znázorňující vztahy (vazby, relace) mezi

Více

Problém obchodního cestujícího(tsp) Vstup: Množina n měst a vzdálenosti mezi nimi. Výstup: Nejkratší okružní cesta procházející všemi městy.

Problém obchodního cestujícího(tsp) Vstup: Množina n měst a vzdálenosti mezi nimi. Výstup: Nejkratší okružní cesta procházející všemi městy. Problém obchodního cestujícího(tsp) Vstup: Množina n měst a vzdálenosti mezi nimi. Výstup: Nejkratší okružní cesta procházející všemi městy. Poznámka:Slovem okružní myslíme,žecestakončívestejném městě,

Více

Výhody a nevýhody jednotlivých reprezentací jsou shrnuty na konci kapitoly.

Výhody a nevýhody jednotlivých reprezentací jsou shrnuty na konci kapitoly. Kapitola Reprezentace grafu V kapitole?? jsme se dozvěděli, co to jsou grafy a k čemu jsou dobré. rzo budeme chtít napsat nějaký program, který s grafy pracuje. le jak si takový graf uložit do počítače?

Více

Teorie grafů. zadání úloh. letní semestr 2008/2009. Poslední aktualizace: 19. května 2009. First Prev Next Last Go Back Full Screen Close Quit

Teorie grafů. zadání úloh. letní semestr 2008/2009. Poslední aktualizace: 19. května 2009. First Prev Next Last Go Back Full Screen Close Quit Teorie grafů zadání úloh letní semestr 2008/2009 Poslední aktualizace: 19. května 2009 Obsah Úloha číslo 1 5 Úloha číslo 2 6 Úloha číslo 3 7 Úloha číslo 4 8 Úloha číslo 5 9 Úloha číslo 6 10 Úloha číslo

Více

MATEMATIKA A 3 Metodický list č. 1

MATEMATIKA A 3 Metodický list č. 1 Metodický list č. 1 Název tématického celku: Úvod do problematiky diskrétní matematiky Cíl: Cílem tohoto tématického celku je vymezení oblasti diskrétní matematiky a příprava na další výklad kurzu. Jedná

Více

Ohodnocené orientované grafy

Ohodnocené orientované grafy Ohodnocené orientované grafy Definice Buď G graf Funkce w : H( G) (, ) se nazývá (hranové) ohodnocení grafu G; graf se zadaným ohodnocením se nazývá ohodnocený graf Definice Nechť G je orientovaný graf

Více

Projekt programu Inženýrská Informatika 2

Projekt programu Inženýrská Informatika 2 Projekt programu Inženýrská Informatika 2 Realizace grafu v jazyce Java Ústav počítačové a řídicí techniky, VŠCHT Praha Řešitel: Jan Hornof (ININ 258) Vedoucí: doc. Ing. Jaromír Kukal, Ph.D. 1. Obsah 1.

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

Kapitola 1. Grafy a podgrafy

Kapitola 1. Grafy a podgrafy Petr Kovář, 1. Grafy a podgrafy 25. února 2011 Kapitola 1. Grafy a podgrafy 1.1. Grafy a jednoduché grafy 1.1.1. Ukažte, že platí G = G, tj. doplněk doplňku grafu G je právě graf G. 1.1.2. Může být graf

Více

ve výuce na střední škole

ve výuce na střední škole Univerzita Karlova v Praze Matematicko-fyzikální fakulta BAKALÁŘSKÁ PRÁCE Lukáš Jirovský Vybrané problémy z teorie grafů ve výuce na střední škole Katedra didaktiky matematiky Vedoucí bakalářské práce:

Více

Pojem binární relace patří mezi nejzákladnější matematické pojmy. Binární relace

Pojem binární relace patří mezi nejzákladnější matematické pojmy. Binární relace RELACE Pojem binární relace patří mezi nejzákladnější matematické pojmy. Binární relace slouží k vyjádření vztahů mezi prvky nějakých množin. Vztahy mohou být různé povahy. Patří sem vztah býti potomkem,

Více

Grafy (G) ρ(h) = [u,v]

Grafy (G) ρ(h) = [u,v] Grafy (G) Neorientované: (NG) H hrany, U-uzly, ρ-incidence (jestli k němu něco vede) ρ: H UΞU Ξ neuspořádaná dvojice ρ(h) = [u,v] Teoretická informatika Str.1 Izolovaný uzel neinciduje s ním žádná hrana

Více

analytické geometrie v prostoru s počátkem 18. stol.

analytické geometrie v prostoru s počátkem 18. stol. 4.. Funkce více proměnných, definice, vlastnosti Funkce více proměnných Funkce více proměnných se v matematice začal používat v rámci rozvoje analtické geometrie v prostoru s počátkem 8. stol. I v sami

Více

Předpokládané znalosti: v rozsahu KMA/DMA Diskrétní matematika. Skripta DMA: - R. 2004. - J. Holenda, Z. Ryjáček: Lineární algebra II - Skripta

Předpokládané znalosti: v rozsahu KMA/DMA Diskrétní matematika. Skripta DMA: - R. 2004. - J. Holenda, Z. Ryjáček: Lineární algebra II - Skripta KMA/TGD1 Teorie grafů a diskrétní optimalizace 1 Zdeněk Ryjáček, KMA UK 620 ryjacek@kmazcucz http://wwwkmazcucz/ryjacek 1545 1715, s přestávkou 15 minut Předpokládané znalosti: v rozsahu KMA/DMA Diskrétní

Více

Délka (dny) 150 - - 2 terénní úpravy (prvotní) 15-20 - příprava staveniště (výstavba přístřešku pro materiál)

Délka (dny) 150 - - 2 terénní úpravy (prvotní) 15-20 - příprava staveniště (výstavba přístřešku pro materiál) Skupinová práce. Zadání skupinové práce Síťová analýza metoda CPM Dáno: Výstavba skladu zásob obilí představuje následující činnosti: Tabulka Název činnosti Délka (dny) Optimální projekt. Optimální dělníků

Více

5 Minimální kostry, Hladový algoritmus

5 Minimální kostry, Hladový algoritmus 5 Minimální kostry, Hladový algoritmus Kromě teoretických hrátek mají kostry grafů (Oddíl 4.4) následující důležité praktické použití: Dříve jsme uvažovali spojení v grafech cestami jdoucími z jednoho

Více

Definice barevnosti grafu, základní vlastnosti. Varinaty problému barvení.

Definice barevnosti grafu, základní vlastnosti. Varinaty problému barvení. 7 Barevnost a další těžké problémy Pro motivaci této lekce se podíváme hlouběji do historie počátků grafů v matematice. Kromě slavného problému sedmi mostů v Královci (dnešním Kaliningradě) je za další

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

Aplikované úlohy Solid Edge. SPŠSE a VOŠ Liberec. Ing. Jan Boháček [ÚLOHA 27 NÁSTROJE KRESLENÍ]

Aplikované úlohy Solid Edge. SPŠSE a VOŠ Liberec. Ing. Jan Boháček [ÚLOHA 27 NÁSTROJE KRESLENÍ] Aplikované úlohy Solid Edge SPŠSE a VOŠ Liberec Ing. Jan Boháček [ÚLOHA 27 NÁSTROJE KRESLENÍ] 1 CÍL KAPITOLY V této kapitole si představíme Nástroje kreslení pro tvorbu 2D skic v modulu Objemová součást

Více

SÍŤOVÁ ANALÝZA. Kristýna Slabá, kslaba@students.zcu.cz. 1. července 2010

SÍŤOVÁ ANALÝZA. Kristýna Slabá, kslaba@students.zcu.cz. 1. července 2010 SÍŤOVÁ ANALÝZA Kristýna Slabá, kslaba@students.zcu.cz 1. července 2010 Obsah 1 Úvod do síťové analýzy Hlavní metody síťové analýzy a jejich charakteristika Metoda CPM Metoda PERT Nákladová analýza Metoda

Více

Teorie sférické trigonometrie

Teorie sférické trigonometrie Teorie sférické trigonometrie Trigonometrie (z řeckého trigónon = trojúhelník a metrein= měřit) je oblast goniometrie zabývající se praktickým užitím goniometrických funkcí při řešení úloh o trojúhelnících.

Více

Teorie síťových modelů a síťové plánování

Teorie síťových modelů a síťové plánování KSI PEF ČZU Teorie síťových modelů a síťové plánování Část přednášky doc. Jaroslava Švasty z předmětu systémové analýzy a modelování. Zápis obsahuje základní vymezení projektu, časového plánování a popis

Více

METRICKÉ A NORMOVANÉ PROSTORY

METRICKÉ A NORMOVANÉ PROSTORY PŘEDNÁŠKA 1 METRICKÉ A NORMOVANÉ PROSTORY 1.1 Prostor R n a jeho podmnožiny Připomeňme, že prostorem R n rozumíme množinu uspořádaných n tic reálných čísel, tj. R n = R } R {{ R }. n krát Prvky R n budeme

Více

Matematika. Kamila Hasilová. Matematika 1/34

Matematika. Kamila Hasilová. Matematika 1/34 Matematika Kamila Hasilová Matematika 1/34 Obsah 1 Úvod 2 GEM 3 Lineární algebra 4 Vektory Matematika 2/34 Úvod Zkouška písemná, termíny budou včas vypsány na Intranetu UO obsah: teoretická a praktická

Více

Automatický optický pyrometr v systémové analýze

Automatický optický pyrometr v systémové analýze ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE FAKULTA DOPRAVNÍ K611 ÚSTAV APLIKOVANÉ MATEMATIKY K620 ÚSTAV ŘÍDÍCÍ TECHNIKY A TELEMATIKY Automatický optický pyrometr v systémové analýze Jana Kuklová, 4 70 2009/2010

Více

Teorie grafů, diskrétní optimalizace a

Teorie grafů, diskrétní optimalizace a KMA/TGD1 Teorie grafů, diskrétní optimalizace a výpočetní složitost 1 Pracovní texty přednášek http://wwwkmazcucz/tgd1 Obsahem předmětu KMA/TGD1 jsou základy algoritmické teorie grafů a výpočetní složitosti

Více

Obsah. Funkce grafu Zdrojová data pro graf Typ grafu Formátování prvků grafu Doporučení pro tvorbu grafů Zdroje

Obsah. Funkce grafu Zdrojová data pro graf Typ grafu Formátování prvků grafu Doporučení pro tvorbu grafů Zdroje Grafy v MS Excel Obsah Funkce grafu Zdrojová data pro graf Typ grafu Formátování prvků grafu Doporučení pro tvorbu grafů Zdroje Funkce grafu Je nejčastěji vizualizací při zpracování dat z různých statistik

Více

ZOBRAZOVÁNÍ V ŘEZECH A PRŮŘEZECH

ZOBRAZOVÁNÍ V ŘEZECH A PRŮŘEZECH ZOBRAZOVÁNÍ V ŘEZECH Základní pravidla Označení řezné roviny a obrazu řezu Šrafování ploch řezu Vyznačení úzkých ploch řezu Podélný a příčný řez Části a součásti, které se nešrafují v podélném řezu Poloviční

Více

Limita a spojitost funkce

Limita a spojitost funkce Limita a spojitost funkce Základ všší matematik Dana Říhová Mendelu Brno Průřezová inovace studijních programů Lesnické a dřevařské fakult MENDELU v Brně (LDF) s ohledem na disciplin společného základu

Více

Oproti definici ekvivalence jsme tedy pouze zaměnili symetričnost za antisymetričnost.

Oproti definici ekvivalence jsme tedy pouze zaměnili symetričnost za antisymetričnost. Kapitola 3 Uspořádání a svazy Pojem uspořádání, který je tématem této kapitoly, představuje (vedle zobrazení a ekvivalence) další zajímavý a důležitý speciální případ pojmu relace. 3.1 Uspořádání Definice

Více

MATEMATIKA základní úroveň obtížnosti

MATEMATIKA základní úroveň obtížnosti MATEMATIKA základní úroveň obtížnosti DIDAKTICKÝ TEST Maximální bodové hodnocení: 50 bodů Hranice úspěšnosti: 33 % 1 Základní informace k zadání zkoušky Didaktický test obsahuje 22 úloh. Časový limit pro

Více

MATEMATIKA základní úroveň obtížnosti

MATEMATIKA základní úroveň obtížnosti MATEMATIKA základní úroveň obtížnosti DIDAKTICKÝ TEST Maximální bodové hodnocení: 50 bodů Hranice úspěšnosti: 33 % 1 Základní informace k zadání zkoušky Didaktický test obsahuje 26 úloh. Časový limit pro

Více

Oblast podpory: 1.4 Zlepšení podmínek pro vzdělávání na základních školách

Oblast podpory: 1.4 Zlepšení podmínek pro vzdělávání na základních školách Prioritní osa: 1 Počáteční vzdělávání Oblast podpory: 1.4 Zlepšení podmínek pro vzdělávání na základních školách Registrační číslo projektu: CZ.1.07/1.4.00/21. 0918 Název projektu:inovace vzdělávání v

Více

Hodnocení soutěžních úloh

Hodnocení soutěžních úloh Hodnocení soutěžních úloh Superciferný součet Koeficient 1 Kategorie mládež Soutěž v programování 24. ročník Krajské kolo 2009/2010 15. až 17. dubna 2010 Vaší úlohou je vytvořit program, který spočítá

Více

Struktura e-learningových výukových programù a možnosti jejího využití

Struktura e-learningových výukových programù a možnosti jejího využití Struktura e-learningových výukových programù a možnosti jejího využití Jana Šarmanová Klíčová slova: e-learning, programovaná výuka, režimy učení Abstrakt: Autorská tvorba výukových studijních opor je

Více

Reálná čísla. Sjednocením množiny racionálních a iracionálních čísel vzniká množina

Reálná čísla. Sjednocením množiny racionálních a iracionálních čísel vzniká množina Reálná čísla Iracionální číslo je číslo vyjádřené ve tvaru nekonečného desetinného rozvoje, ve kterém se nevyskytuje žádná perioda. Při počítání je potřeba iracionální číslo vyjádřit zaokrouhlené na určitý

Více

Vlastní číslo, vektor

Vlastní číslo, vektor [1] Vlastní číslo, vektor motivace: směr přímky, kterou lin. transformace nezmění invariantní podprostory charakteristický polynom báze, vzhledem ke které je matice transformace nejjednodušší podobnost

Více

Datové typy a struktury

Datové typy a struktury atové typy a struktury Jednoduché datové typy oolean = logická hodnota (true / false) K uložení stačí 1 bit často celé slovo (1 byte) haracter = znak Pro 8-bitový SII kód stačí 1 byte (256 možností) Pro

Více

5. ročník, 2015 / 2016 Mezinárodní korespondeční seminář iks

5. ročník, 2015 / 2016 Mezinárodní korespondeční seminář iks Řešení 1. série Úloha N1. Existuje nekonečná posloupnost přirozených čísel a 1, a 2,... taková, že a i a a j jsou nesoudělná právě když i j = 1? Řešení. Označme {r i } posloupnost všech prvočísel seřazených

Více

12. Determinanty. 12. Determinanty p. 1/25

12. Determinanty. 12. Determinanty p. 1/25 12. Determinanty 12. Determinanty p. 1/25 12. Determinanty p. 2/25 Determinanty 1. Induktivní definice determinantu 2. Determinant a antisymetrické formy 3. Výpočet hodnoty determinantu 4. Determinant

Více

Mistrovství České republiky v logických úlohách

Mistrovství České republiky v logických úlohách Mistrovství České republiky v logických úlohách Blok 1 - Logický mixer 10:00-11:40 Řešitel 1 Praha 013 Mrakodrapy 3 Heywake 4 Rybáři 5 Dvojblok Pentomina 7 Nádraží 8 Slalom 9 Plot 10 Kriskros 11 Cesta

Více

Triangulace. Význam triangulace. trojúhelník je základní grafický element aproximace ploch předzpracování pro jiné algoritmy. příklad triangulace

Triangulace. Význam triangulace. trojúhelník je základní grafický element aproximace ploch předzpracování pro jiné algoritmy. příklad triangulace Význam triangulace trojúhelník je základní grafický element aproximace ploch předzpracování pro jiné algoritmy příklad triangulace Definice Triangulace nad množinou bodů v rovině představuje takové planární

Více

Matematický KLOKAN 2005 kategorie Junior

Matematický KLOKAN 2005 kategorie Junior Matematický KLOKAN 2005 kategorie Junior Vážení přátelé, v následujících 75 minutách vás čeká stejný úkol jako mnoho vašich vrstevníků v řadě dalších evropských zemí. V níže uvedeném testu je zadáno čtyřiadvacet

Více

7 Kardinální informace o kritériích (část 1)

7 Kardinální informace o kritériích (část 1) 7 Kardinální informace o kritériích (část 1) Předpokládejme stejná značení jako v předchozích cvičeních. Kardinální informací o kritériích se rozumí ohodnocení jejich důležitosti k pomocí váhového vektoru

Více

DATABÁZE A SYSTÉMY PRO UCHOVÁNÍ DAT 61 DATABÁZE - ACCESS. (příprava k vykonání testu ECDL Modul 5 Databáze a systémy pro zpracování dat)

DATABÁZE A SYSTÉMY PRO UCHOVÁNÍ DAT 61 DATABÁZE - ACCESS. (příprava k vykonání testu ECDL Modul 5 Databáze a systémy pro zpracování dat) DATABÁZE A SYSTÉMY PRO UCHOVÁNÍ DAT 61 DATABÁZE - ACCESS (příprava k vykonání testu ECDL Modul 5 Databáze a systémy pro zpracování dat) DATABÁZE A SYSTÉMY PRO UCHOVÁNÍ DAT 62 Databáze a systémy pro uchování

Více

24.11.2009 Václav Jirchář, ZTGB

24.11.2009 Václav Jirchář, ZTGB 24.11.2009 Václav Jirchář, ZTGB Síťová analýza 50.let V souvislosti s potřebou urychlit vývoj a výrobu raket POLARIS v USA při závodech ve zbrojení za studené války se SSSR V roce 1958 se díky aplikaci

Více

Vysoká škola logistiky o.p.s. Optimalizace dopravních tras v distribuční činnosti

Vysoká škola logistiky o.p.s. Optimalizace dopravních tras v distribuční činnosti Vysoká škola logistiky o.p.s. Optimalizace dopravních tras v distribuční činnosti (Bakalářská práce) Přerov 2012 Markéta Žákovská Čestné prohlášení Prohlašuji, že předložená bakalářská práce je původní

Více

Trojúhelník. MATEMATIKA pro 1. ročníky tříletých učebních oborů. Ing. Miroslav Čapek srpen 2011

Trojúhelník. MATEMATIKA pro 1. ročníky tříletých učebních oborů. Ing. Miroslav Čapek srpen 2011 MATEMATIKA pro 1. ročníky tříletých učebních oborů Trojúhelník Ing. Miroslav Čapek srpen 2011 Projekt Využití e-learningu k rozvoji klíčových kompetencí reg. č.: CZ.1.07/1.1.10/03.0021 je spolufinancován

Více

1 Linearní prostory nad komplexními čísly

1 Linearní prostory nad komplexními čísly 1 Linearní prostory nad komplexními čísly V této přednášce budeme hledat kořeny polynomů, které se dále budou moci vyskytovat jako složky vektorů nebo matic Vzhledem k tomu, že kořeny polynomu (i reálného)

Více

TROJÚHELNÍK 180. Definice. C neleží v přímce. Potom trojúhelníkem ABC nazveme průnik polorovin ABC, BCA, Nechť body. Viz příloha: obecny_trojuhelnik

TROJÚHELNÍK 180. Definice. C neleží v přímce. Potom trojúhelníkem ABC nazveme průnik polorovin ABC, BCA, Nechť body. Viz příloha: obecny_trojuhelnik TROJÚHELNÍK Definice Nechť body A, B, C neleží v přímce. Potom trojúhelníkem ABC nazveme průnik polorovin ABC, BCA, CAB. Viz příloha: obecny_trojuhelnik Definice trojúhelníku Uzavřená, jednoduchá (neprotínající

Více

Hierarchický databázový model

Hierarchický databázový model 12. Základy relačních databází Když před desítkami let doktor E. F. Codd zavedl pojem relační databáze, pohlíželo se na tabulky jako na relace, se kterými se daly provádět různé operace. Z matematického

Více

ZOBRAZOVÁNÍ A NORMALIZACE V TECHNICKÉ DOKUMENTACI

ZOBRAZOVÁNÍ A NORMALIZACE V TECHNICKÉ DOKUMENTACI ZOBRAZOVÁNÍ A NORMALIZACE V TECHNICKÉ DOKUMENTACI Pravoúhlé rovnoběžné promítání na několik vzájemně kolmých průměten Použití pomocné průmětny Čistě ploché předměty Souměrné součásti Čistě rotační součásti

Více

Definice. Vektorový prostor V nad tělesem T je množina s operacemi + : V V V, tj. u, v V : u + v V : T V V, tj. ( u V )( a T ) : a u V které splňují

Definice. Vektorový prostor V nad tělesem T je množina s operacemi + : V V V, tj. u, v V : u + v V : T V V, tj. ( u V )( a T ) : a u V které splňují Definice. Vektorový prostor V nad tělesem T je množina s operacemi + : V V V, tj. u, v V : u + v V : T V V, tj. ( u V )( a T ) : a u V které splňují 1. u + v = v + u, u, v V 2. (u + v) + w = u + (v + w),

Více

Sčítání a odčítání Jsou-li oba sčítanci kladní, znaménko výsledku je + +421 +23 = + 444

Sčítání a odčítání Jsou-li oba sčítanci kladní, znaménko výsledku je + +421 +23 = + 444 ARITMETIKA CELÁ ČÍSLA Celá čísla jsou. -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6, Celá čísla rozdělujeme na záporná (-1, -2, -3, ) kladná (1, 2, 3,.) nula 0 (není číslo kladné ani záporné) absolutní

Více

5 Informace o aspiračních úrovních kritérií

5 Informace o aspiračních úrovních kritérií 5 Informace o aspiračních úrovních kritérií Aspirační úroveň kritérií je minimální (maximální) hodnota, které musí varianta pro dané maximalizační (minimalizační) kritérium dosáhnout, aby byla akceptovatelná.

Více

MATURITNÍ TÉMATA Z MATEMATIKY

MATURITNÍ TÉMATA Z MATEMATIKY MATURITNÍ TÉMATA Z MATEMATIKY 1. Základní poznatky z logiky a teorie množin Pojem konstanty a proměnné. Obor proměnné. Pojem výroku a jeho pravdivostní hodnota. Operace s výroky, složené výroky, logické

Více

Autodesk Inventor 8 - výkresová dokumentace, nastavení

Autodesk Inventor 8 - výkresová dokumentace, nastavení Autodesk Inventor 8 - výkresová dokumentace, nastavení Obrázek 1: Náčrt čepu Doporučuji založit si vlastní kótovací styl pomocí tlačítka Nový. Nový styl vznikne na základě předchozího aktivního stylu.

Více

MATEMATIKA. vyšší úroveň obtížnosti DIDAKTICKÝ TEST MAGVD10C0T01. Testový sešit neotvírejte, počkejte na pokyn!

MATEMATIKA. vyšší úroveň obtížnosti DIDAKTICKÝ TEST MAGVD10C0T01. Testový sešit neotvírejte, počkejte na pokyn! MATEMATIKA vyšší úroveň obtížnosti MAGVD10C0T01 DIDAKTICKÝ TEST Didaktický test obsahuje 21 úloh. Časový limit pro řešení didaktického testu je uveden na záznamovém archu. Povolené pomůcky: psací a rýsovací

Více

PETRIHO SÍTĚ STOCHASTICKÉ PETRIHO SÍTĚ. Modelování Petriho sítěmi

PETRIHO SÍTĚ STOCHASTICKÉ PETRIHO SÍTĚ. Modelování Petriho sítěmi HPSim PETRIHO SÍTĚ STOCHASTICKÉ PETRIHO SÍTĚ 1962 - Carl Adam Petri formalismus pro popis souběžných synchronních distribučních systémů Modelování Petriho sítěmi Grafický popis a analýza systémů, ve kterých

Více

9 Prostorová grafika a modelování těles

9 Prostorová grafika a modelování těles 9 Prostorová grafika a modelování těles Studijní cíl Tento blok je věnován základům 3D grafiky. Jedná se především o vysvětlení principů vytváření modelů 3D objektů, jejich reprezentace v paměti počítače.

Více

Popis základního prostředí programu AutoCAD

Popis základního prostředí programu AutoCAD Popis základního prostředí programu AutoCAD Popis základního prostředí programu AutoCAD CÍL KAPITOLY: CO POTŘEBUJETE ZNÁT, NEŽ ZAČNETE PRACOVAT Vysvětlení základních pojmů: Okno programu AutoCAD Roletová

Více

Matematika a její aplikace - 1. ročník

Matematika a její aplikace - 1. ročník Matematika a její aplikace - 1. ročník počítá předměty v daném souboru, vytváří soubory s daným počtem prvků čte, zapisuje a porovnává přirozená čísla do 20 užívá a zapisuje vztah rovnosti a nerovnosti

Více

Algoritmy a datové struktury

Algoritmy a datové struktury Algoritmy a datové struktury 1 / 34 Obsah přednášky Základní řídící struktury posloupnost příkazů podmínka cyklus s podmínkou na začátku cyklus s podmínkou na konci cyklus s pevným počtem opakování Jednoduchá

Více

Strom života. Cíle. Stručná anotace

Strom života. Cíle. Stručná anotace Předmět: Doporučený ročník: Vazba na ŠVP: Biologie 1. ročník Úvod do taxonomie Cíle Studenti zařadí člověka do příslušných taxonů taxonomického systému. Studenti se seznámí s principem fylogenetického

Více

1. Několik základních pojmů ze středoškolské matematiky. Na začátku si připomeneme následující pojmy:

1. Několik základních pojmů ze středoškolské matematiky. Na začátku si připomeneme následující pojmy: Opakování středoškolské matematiky Slovo úvodem: Tato pomůcka je určena zejména těm studentům presenčního i kombinovaného studia na VŠFS, kteří na středních školách neprošli dostatečnou průpravou z matematiky

Více

Matematika pro studenty ekonomie. Doc. RNDr. Jiří Moučka, Ph.D. RNDr. Petr Rádl

Matematika pro studenty ekonomie. Doc. RNDr. Jiří Moučka, Ph.D. RNDr. Petr Rádl Doc. RNDr. Jiří Moučka, Ph.D. RNDr. Petr Rádl Matematika pro studenty ekonomie Vydala Grada Publishing, a.s. U Průhonu 22, 70 00 Praha 7 tel.: +420 234 264 40, fax: +420 234 264 400 www.grada.cz jako svou

Více

Diskrétní matematika Roman Čada Tomáš Kaiser Zdeněk Ryjáček Katedra matematiky FAV Západočeská univerzita v Plzni 2004

Diskrétní matematika Roman Čada Tomáš Kaiser Zdeněk Ryjáček Katedra matematiky FAV Západočeská univerzita v Plzni 2004 Diskrétní matematika Roman Čada Tomáš Kaiser Zdeněk Ryjáček Katedra matematiky FAV Západočeská univerzita v Plzni 2004 ii Úvodem Máte před sebou text k přednášce Diskrétní matematika pro první ročník na

Více

Dělitelnost čísel, nejmenší společný násobek, největší společný dělitel

Dělitelnost čísel, nejmenší společný násobek, největší společný dělitel Variace 1 Dělitelnost čísel, nejmenší společný násobek, největší společný dělitel 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

Více

Když vyjde desetinné číslo, není to reálný výsledek, nemůžu říct šéfovi, vyrábět 700,988 židlí.

Když vyjde desetinné číslo, není to reálný výsledek, nemůžu říct šéfovi, vyrábět 700,988 židlí. Úvod do operačního výzkumu Operační výzkum = Výzkum operací. OV je výzkum systémů samostatných disciplín. Vojenské, strategické a taktické opce. Po skončení války přesun do ekonomie, řešení stavebních

Více

2. Svoje řešení pojmenujte podle čísel zadání úloh: uloha1.sgpbprj uloha4.sgpbprj

2. Svoje řešení pojmenujte podle čísel zadání úloh: uloha1.sgpbprj uloha4.sgpbprj Pokyny: 1. Řešení úloh ukládejte do složky, která se nachází na pracovní ploše počítače. Její název je stejný, jako je kód, který váš tým dostal přidělený (C05, C10 apod.). Řešení, uložené v jiné složce,

Více

(A) o 4,25 km (B) o 42,5 dm (C) o 42,5 m (D) o 425 m

(A) o 4,25 km (B) o 42,5 dm (C) o 42,5 m (D) o 425 m . Když od neznámého čísla odečtete 54, výsledek vydělíte 3 a následně přičtete 6, získáte číslo 9. Jaká je hodnota tohoto neznámého čísla? (A) 0 (B) 03 (C) 93 (D) 89 2. Na úsečce SV, jejíž délka je 3 cm,

Více

POČÍTAČOVÁ GRAFIKA 3D MODELOVÁNÍ ZÁKLADY PROGRAMU SKETCHUP

POČÍTAČOVÁ GRAFIKA 3D MODELOVÁNÍ ZÁKLADY PROGRAMU SKETCHUP POČÍTAČOVÁ GRAFIKA 3D MODELOVÁNÍ ZÁKLADY PROGRAMU SKETCHUP SKETCHUP SketchUp je program pro tvorbu trojrozměrných modelů. Je to jednoduchý, intuitivní a silný nástroj pro modelování. Není žádný problém

Více

MS Excel 2010. Lekce 1. Operační program Vzdělávání pro konkurenceschopnost. Projekt Zvyšování IT gramotnosti zaměstnanců vybraných fakult MU

MS Excel 2010. Lekce 1. Operační program Vzdělávání pro konkurenceschopnost. Projekt Zvyšování IT gramotnosti zaměstnanců vybraných fakult MU MS Excel 2010 Lekce 1 Operační program Vzdělávání pro konkurenceschopnost Projekt Zvyšování IT gramotnosti zaměstnanců vybraných fakult MU Registrační číslo: CZ.1.07/2.2.00/15.0224, Oblast podpory: 7.2.2

Více

Numerace. Numerace je nauka, jejímž cílem je osvojení pojmu přirozené číslo.

Numerace. Numerace je nauka, jejímž cílem je osvojení pojmu přirozené číslo. Numerace Numerace je nauka, jejímž cílem je osvojení pojmu přirozené číslo. Numerace má tyto dílčí úkoly: 1) Naučit žáky číst číslice a správně vyslovovat názvy čísel. 2) Naučit žáky zapisovat čísla v

Více

Teoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz. Algebra Struktury s jednou operací

Teoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz. Algebra Struktury s jednou operací Teoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz Algebra Struktury s jednou operací Teoretická informatika 2 Proč zavádíme algebru hledáme nástroj pro popis objektů reálného světa (zejména

Více

Různostranný (obecný) žádné dvě strany nejsou stějně dlouhé. Rovnoramenný dvě strany (ramena) jsou stejně dlouhé, třetí strana je základna

Různostranný (obecný) žádné dvě strany nejsou stějně dlouhé. Rovnoramenný dvě strany (ramena) jsou stejně dlouhé, třetí strana je základna 16. Trojúhelník, Mnohoúhelník, Kružnice (typy trojúhelníků a jejich vlastnosti, Pythagorova věta, Euklidovy věty, čtyřúhelníky druhy a jejich vlastnosti, kružnice obvodový a středový, úsekový úhel, vzájemná

Více

MASARYKOVA UNIVERZITA

MASARYKOVA UNIVERZITA MASARYKOVA UNIVERZITA PŘÍRODOVĚDECKÁ FAKULTA ÚSTAV MATEMATIKY A STATISTIKY Bakalářská práce BRNO 2012 VLASTISLAV FORCH MASARYKOVA UNIVERZITA PŘÍRODOVĚDECKÁ FAKULTA ÚSTAV MATEMATIKY A STATISTIKY Pravděpodobný

Více

Přehledy pro Tabulky Hlavním smyslem této nové agendy je jednoduché řazení, filtrování a seskupování dle libovolných sloupců.

Přehledy pro Tabulky Hlavním smyslem této nové agendy je jednoduché řazení, filtrování a seskupování dle libovolných sloupců. Přehledy pro Tabulky V programu CONTACT Professional 5 naleznete u firem, osob a obchodních případů záložku Tabulka. Tuto záložku lze rozmnožit, přejmenovat a sloupce je možné definovat dle vlastních požadavků

Více

Princes of Florence - Pro Ludo

Princes of Florence - Pro Ludo Princes of Florence - Pro Ludo Die Fürsten von Florenz Pravidla pro rozšíření (Pro Ludo) Pravidla pro 2 hráče Při hře 2 hráčů použijte následující pravidla: Peníze do začátku: 2500 Florinů Základní cena

Více

Název: Odraz a lom světla

Název: Odraz a lom světla Název: Odraz a lom světla Autor: Mgr. Petr Majer Název školy: Gymnázium Jana Nerudy, škola hl. města Prahy Předmět (mezipředmětové vztahy) : Fyzika (Matematika, Informatika) Tematický celek: Optika Ročník:

Více

1.7.10 Střední příčky trojúhelníku

1.7.10 Střední příčky trojúhelníku 1710 Střední příčky trojúhelníku Předpoklady: Př 1: Narýsuj libovolný trojúhelník (zvol ho tak, aby se co nejvíce lišil od trojúhelníku, který narýsoval soused) Najdi středy všech stran S a, S b a S c

Více

Neuronové časové řady (ANN-TS)

Neuronové časové řady (ANN-TS) Neuronové časové řady (ANN-TS) Menu: QCExpert Prediktivní metody Neuronové časové řady Tento modul (Artificial Neural Network Time Series ANN-TS) využívá modelovacího potenciálu neuronové sítě k predikci

Více

2. přednáška z předmětu GIS1 Data a datové modely

2. přednáška z předmětu GIS1 Data a datové modely 2. přednáška z předmětu GIS1 Data a datové modely Vyučující: Ing. Jan Pacina, Ph.D. e-mail: jan.pacina@ujep.cz Pro přednášku byly použity texty a obrázky z www.gis.zcu.cz Předmět KMA/UGI, autor Ing. K.

Více

Číselné charakteristiky a jejich výpočet

Číselné charakteristiky a jejich výpočet Katedra ekonometrie, FVL, UO Brno kancelář 69a, tel. 973 442029 email:jiri.neubauer@unob.cz charakteristiky polohy charakteristiky variability charakteristiky koncetrace charakteristiky polohy charakteristiky

Více

Aproximace funkcí. x je systém m 1 jednoduchých, LN a dostatečně hladkých funkcí. x c m. g 1. g m. a 1. x a 2. x 2 a k. x k b 1. x b 2.

Aproximace funkcí. x je systém m 1 jednoduchých, LN a dostatečně hladkých funkcí. x c m. g 1. g m. a 1. x a 2. x 2 a k. x k b 1. x b 2. Aproximace funkcí Aproximace je výpočet funkčních hodnot funkce z nějaké třídy funkcí, která je v určitém smyslu nejbližší funkci nebo datům, která chceme aproximovat. Třída funkcí, ze které volíme aproximace

Více

Ergodické Markovské et zce

Ergodické Markovské et zce 1. b ezen 2013 Denice 1.1 Markovský et zec nazveme ergodickým, jestliºe z libovolného stavu m ºeme p ejít do jakéhokoliv libovolného stavu (ne nutn v jednom kroku). Denice 1.2 Markovský et zec nazveme

Více

Univerzita Karlova v Praze. Matematicko-fyzikální fakulta DIPLOMOVÁ PRÁCE. Lukáš Jirovský. Katedra didaktiky matematiky

Univerzita Karlova v Praze. Matematicko-fyzikální fakulta DIPLOMOVÁ PRÁCE. Lukáš Jirovský. Katedra didaktiky matematiky Univerzita Karlova v Praze Matematicko-fyzikální fakulta DIPLOMOVÁ PRÁCE Lukáš Jirovský Teorie grafů ve výuce na střední škole Katedra didaktiky matematiky Vedoucí diplomové práce: RNDr. Pavla Pavlíková,

Více

Konkretizovaný výstup Konkretizované učivo Očekávané výstupy RVP. Zápis čísla v desítkové soustavě - porovnávání čísel - čtení a psaní čísel

Konkretizovaný výstup Konkretizované učivo Očekávané výstupy RVP. Zápis čísla v desítkové soustavě - porovnávání čísel - čtení a psaní čísel Ročník: I. - vytváří si názoru představu o čísle 5, 10, 20 - naučí se vidět počty prvků do 5 bez počítání po jedné - rozpozná a čte čísla 0 5 - pozná a čte čísla 0 10 - určí a čte čísla 0 20 Číselná řada

Více

METODICKÉ LISTY Z MATEMATIKY pro gymnázia a základní vzdělávání

METODICKÉ LISTY Z MATEMATIKY pro gymnázia a základní vzdělávání METODICKÉ LISTY Z MATEMATIKY pro gymnázia a základní vzdělávání Jaroslav Švrček a kolektiv Rámcový vzdělávací program pro základní vzdělávání Vzdělávací oblast: Matematika a její aplikace Tematický okruh:

Více

Práce, energie a další mechanické veličiny

Práce, energie a další mechanické veličiny Práce, energie a další mechanické veličiny Úvod V předchozích přednáškách jsme zavedli základní mechanické veličiny (rychlost, zrychlení, síla, ) Popis fyzikálních dějů usnadňuje zavedení dalších fyzikálních

Více

1. Průběh funkce. 1. Nejjednodušší řešení

1. Průběh funkce. 1. Nejjednodušší řešení 1. Průběh funkce K zobrazení průběhu analytické funkce jedné proměnné potřebujeme sloupec dat nezávisle proměnné x (argumentu) a sloupec dat s funkcí argumentu y = f(x) vytvořený obvykle pomocí vzorce.

Více

19 Hilbertovy prostory

19 Hilbertovy prostory M. Rokyta, MFF UK: Aplikovaná matematika III kap. 19: Hilbertovy prostory 34 19 Hilbertovy prostory 19.1 Úvod, základní pojmy Poznámka (připomenutí). Necht (X,(, )) je vektorový prostor se skalárním součinem

Více

Trojúhelník a čtyřúhelník výpočet jejich obsahu, konstrukční úlohy

Trojúhelník a čtyřúhelník výpočet jejich obsahu, konstrukční úlohy 5 Trojúhelník a čtyřúhelník výpočet jejich obsahu, konstrukční úlohy Trojúhelník: Trojúhelník je definován jako průnik tří polorovin. Pojmy: ABC - vrcholy trojúhelníku abc - strany trojúhelníku ( a+b>c,

Více

Fyzikální korespondenční škola 2. dopis: experimentální úloha

Fyzikální korespondenční škola 2. dopis: experimentální úloha Fyzikální korespondenční škola 2. dopis: experimentální úloha Uzávěrka druhého kola FKŠ je 28. 2. 2010 Kde udělal Aristotelés chybu? Aristotelés, jeden z největších učenců starověku, z jehož knih vycházela

Více

6. Úhel a jeho vlastnosti

6. Úhel a jeho vlastnosti 6. Úhel a jeho vlastnosti 6.1 Úhel, osa úhlu 6.1.1 Úhel Úhel je část roviny ohraničená dvěma polopřímkami se společným počátkem. Polopřímkám říkáme ramena úhlu. Jejich společný počátek nazýváme vrchol

Více

D8 Plánování projektu

D8 Plánování projektu Projektový manažer 250+ Kariéra projektového manažera začíná u nás! D Útvarové a procesní řízení D8 Plánování projektu Toto téma obsahuje informace o správném postupu plánování projektu tak, aby byl respektován

Více

TECHNICKÁ DOKUMENTACE

TECHNICKÁ DOKUMENTACE VŠB-TU Ostrava, Fakulta elektrotechniky a informatiky Katedra elektrických strojů a přístrojů KAT 453 TECHNICKÁ DOKUMENTACE (přednášky pro hodiny cvičení) Zobrazování Petr Šňupárek, Martin Marek 1 Co je

Více

Dokumentace k semestrální práci z předmětu PT

Dokumentace k semestrální práci z předmětu PT Dokumentace k semestrální práci z předmětu PT Vypracovali: Eva Turnerová (A08B0176P) Martin Dlouhý (A08B0268P) Zadání Zadání: Firma Mistr Paleta, syn a vnuci rozváží palety po celé České republice. Počet

Více