Konvexní obal a množina
|
|
- Sabina Nováková
- před 5 lety
- Počet zobrazení:
Transkript
1 Definice M Množina se nazývá konvení, jestliže úsečka spojující libovolné dva její bod je částí této množin, tj. ab, M, t 0, : ta+ ( tb ) M konvení množina a b a b nekonvení množina
2 Definice Konvení obal množin množinu obsahuje. M M je nejmenší konvení množina, která Konvení obal ve D konvení obal = konvení mnohoúhelník reprezentace uspořádaná posloupnost vrcholů (proti směru hodinových ručiček) Konvení obal ve D konvení obal = konvení mnohostěn reprezentace planární graf
3 vstup n výstup bodů v rovině konvení obal
4 Algoritmus volba KSS nalezneme bod s největší -ovou souřadnicí - bod je vrchol konveního obalu v bodě určíme tzv. dělící přímku nejčastěji (všechn bod vstupní množin musí ležet v jedné polorovině, kterou určuje dělící přímka)
5 Algoritmus z bodu vedeme všechn polopřímk směřující do ostatních bodů vstupní množin
6 Algoritmus z bodu vedeme všechn polopřímk směřující do ostatních bodů vstupní množin = vbereme tu polopřímku, která svírá s první přímkou (dělící přímka) nejmenší úhel dostáváme vrchol konveního obalu -
7 Algoritmus z bodu vedeme všechn polopřímk směřující do ostatních bodů vstupní množin = vbereme tu polopřímku, která svírá s první přímkou (dělící přímka) nejmenší úhel dostáváme vrchol konveního obalu hrana konveního obalu
8 Algoritmus opakujeme, dokud se nedostaneme s hranou konveního obalu opět do prvního bodu, tj. do =
9 Algoritmus opakujeme, dokud se nedostaneme s hranou konveního obalu opět do prvního bodu, tj. do =
10 Algoritmus opakujeme, dokud se nedostaneme s hranou konveního obalu opět do prvního bodu, tj. do =
11 Algoritmus opakujeme, dokud se nedostaneme s hranou konveního obalu opět do prvního bodu, tj. do =
12 Algoritmus opakujeme, dokud se nedostaneme s hranou konveního obalu opět do prvního bodu, tj. do = 5
13 Algoritmus opakujeme, dokud se nedostaneme s hranou konveního obalu opět do prvního bodu, tj. do = 5 6
14 Algoritmus opakujeme, dokud se nedostaneme s hranou konveního obalu opět do prvního bodu, tj. do = 7 5 6
15 Algoritmus opakujeme, dokud se nedostaneme s hranou konveního obalu opět do prvního bodu, tj. do = 7 5 6
16 Algoritmus volba KSS nalezneme bod s největší -ovou souřadnicí - Q bod je vrchol konveního obalu Q zvolíme bod uvnitř množin (např. těžiště)
17 Algoritmus Q polopřímkou Q z bodu svazek polopřímek - uspořádáme kladně počínaje Q Ai QA i budeme postupovat po jednotlivých bodech A i dle uspořádání rozhodujeme, zda daný vrchol náleží konvenímu obalu
18 Algoritmus Q polopřímkou Q QA i z bodu svazek polopřímek - uspořádáme kladně počínaje Ai A, A,..., An seřazené ke každému bodu známe předchůdce a následníka Q A, A, A i i i+ A A + Ai i -je předchůdce i a následník
19 Algoritmus A, A, A - zkoumáme, zda bod leží nalevo nebo napravo i i i+ od polopřímk A A i i A i + A i + nalevo A i + Ai A i napravo A Q, A, A Ai za dosadíme následník i i i+ Q Ai Ai A i + za dosadíme A i - vmažeme
20 Algoritmus při průchodu konvením obalem leží vžd následující bod nalevo od zkoumané polopřímk A i + nalevo A i + Ai A i napravo Ai Ai Q Q
21 Algoritmus - přírůstkový vbereme libovolné tři bod, které tvoří trojúhelník = počáteční konvení obal uspořádáme proti směru hod. ruč. nalezneme množinu vnějších bodů libovolný bod vnější množin přidáme do konveního obalu
22 Algoritmus - přírůstkový vbereme libovolné tři bod, které tvoří trojúhelník = počáteční konvení obal uspořádáme proti směru hod. ruč. nalezneme množinu vnějších bodů libovolný bod vnější množin přidáme do konveního obalu pomocí determinantu zjišťuji, které hran jsou z přidávaného bodu vidět t vmažeme z konveního obalu
23 Algoritmus - přírůstkový v následujícím kroku znovu určíme množinu vnějších bodů a přečíslujeme vrchol opakujeme, dokud množina vnějších bodů není prázdná
24 Algoritmus - přírůstkový v následujícím kroku znovu určíme množinu vnějších bodů a přečíslujeme vrchol 5 opakujeme, dokud množina vnějších bodů není prázdná
25 Algoritmus - přírůstkový v následujícím kroku znovu určíme množinu vnějších bodů a přečíslujeme vrchol opakujeme, dokud množina vnějších bodů není prázdná
26 Algoritmus - přírůstkový v následujícím kroku znovu určíme množinu vnějších bodů a přečíslujeme vrchol opakujeme, dokud množina vnějších bodů není prázdná 5
27 Algoritmus - přírůstkový v následujícím kroku znovu určíme množinu vnějších bodů a přečíslujeme vrchol opakujeme, dokud množina vnějších bodů není prázdná
28 Algoritmus - přírůstkový v následujícím kroku znovu určíme množinu vnějších bodů a přečíslujeme vrchol opakujeme, dokud množina vnějších bodů není prázdná 5
29 Algoritmus - přírůstkový v následujícím kroku znovu určíme množinu vnějších bodů a přečíslujeme vrchol opakujeme, dokud množina vnějších bodů není prázdná 5
30 Algoritmus - přírůstkový v následujícím kroku znovu určíme množinu vnějších bodů a přečíslujeme vrchol opakujeme, dokud množina vnějších bodů není prázdná 6 5
31 Algoritmus - přírůstkový v následujícím kroku znovu určíme množinu vnějších bodů a přečíslujeme vrchol opakujeme, dokud množina vnějších bodů není prázdná 5
32 Algoritmus - přírůstkový v následujícím kroku znovu určíme množinu vnějších bodů a přečíslujeme vrchol opakujeme, dokud množina vnějších bodů není prázdná 6 5
33 Algoritmus - přírůstkový v následujícím kroku znovu určíme množinu vnějších bodů a přečíslujeme vrchol opakujeme, dokud množina vnějších bodů není prázdná 5
34 Algoritmus - přírůstkový v následujícím kroku znovu určíme množinu vnějších bodů a přečíslujeme vrchol 6 opakujeme, dokud množina vnějších bodů není prázdná 5
35 Algoritmus - přírůstkový v následujícím kroku znovu určíme množinu vnějších bodů a přečíslujeme vrchol opakujeme, dokud množina vnějších bodů není prázdná 5 6
36 Algoritmus - přírůstkový v následujícím kroku znovu určíme množinu vnějších bodů a přečíslujeme vrchol opakujeme, dokud množina vnějších bodů není prázdná 5 6 7
37 Algoritmus - přírůstkový v následujícím kroku znovu určíme množinu vnějších bodů a přečíslujeme vrchol opakujeme, dokud množina vnějších bodů není prázdná 5 6 7
38 Algoritmus - přírůstkový v následujícím kroku znovu určíme množinu vnějších bodů a přečíslujeme vrchol 8 opakujeme, dokud množina vnějších bodů není prázdná 5 6 7
39 Algoritmus - přírůstkový v následujícím kroku znovu určíme množinu vnějších bodů a přečíslujeme vrchol opakujeme, dokud množina vnějších bodů není prázdná 5 6 7
Geometrické vyhledávání
mnohoúhelníky a jejich vlastnosti lokalizace bodu vůči konvexnímu mnohoúhelníku rozhodnutí, zda je bod vnitřní či vnější lokalizace bodu vůči nekonvexnímu mnohoúhelníku rozhodnutí, zda je bod vnitřní či
VíceVoronoiův diagram. RNDr. Petra Surynková, Ph.D. Univerzita Karlova v Praze Matematicko-fyzikální fakulta
12 RNDr., Ph.D. Katedra didaktiky matematiky Univerzita Karlova v Praze Matematicko-fyzikální fakulta petra.surynkova@mff.cuni.cz http://surynkova.info Definice V( P) nad množinou bodů P { p v rovině 1,
VíceVzorce počítačové grafiky
Vektorové operace součet vektorů rozdíl vektorů opačný vektor násobení vektoru skalárem úhel dvou vektorů velikost vektoru a vzdálenost dvojice bodů v rovině (v prostoru analogicky) u = B A= b a b a u
VíceGrafy. RNDr. Petra Surynková, Ph.D. Univerzita Karlova v Praze Matematicko-fyzikální fakulta.
6 RNDr., Ph.D. Katedra didaktiky matematiky Univerzita Karlova v Praze Matematicko-fyzikální fakulta petra.surynkova@mff.cuni.cz http://surynkova.info množina vrcholů a množina hran hrana vždy spojuje
VíceKostry. 9. týden. Grafy. Marie Demlová (úpravy Matěj Dostál) 16. dubna 2019
Grafy 16. dubna 2019 Tvrzení. Je dán graf G, pak následující je ekvivalentní. 1 G je strom. 2 Graf G nemá kružnice a přidáme-li ke grafu libovolnou hranu, uzavřeme přesně jednu kružnici. 3 Graf G je souvislý
VíceSyntetická geometrie I
Afinita Pedagogická fakulta 2018 www.karlin.mff.cuni.cz/~zamboj/ Směr Dvě rovnoběžné přímky mají stejný (neorientovaný) směr. Definice (Samodružný směr) Když se při zobrazení f zobrazí přímka p na přímku
VíceDefinice globální minimum (absolutní minimum) v bodě A D f, jestliže X D f
Výklad Globální extrémy mají stejný význam jako u funkcí jedné proměnné. Hledáme je bud na celém definičním oboru dané funkce, nebo na předem zadané podmnožině definičního oboru. Definice 6..1. Řekneme,
Více68. ročník Matematické olympiády 2018/2019
68. ročník Matematické olympiády 2018/2019 Řešení úloh krajského kola kategorie P P-II-1 Tulipány Budeme řešit o něco obecnější úlohu: dovolíme si předepsat, zda má na n-té pozici být tulipán, a pokud
VíceUrci parametricke vyjadreni primky zadane body A[2;1] B[3;3] Urci, zda bod P [-3;5] lezi na primce AB, kde A[1;1] B[5;-3]
1 Parametricke vyjadreni primky Priklad 16 Priklad 17 Priklad 18 jestlize Urci parametricke vyjadreni primky zadane body A[2;1] B[3;3] Urci, zda bod P [-3;5] lezi na primce AB, kde A[1;1] B[5;-3] Urci,
VíceShodná zobrazení. bodu B ležet na na zobrazené množině b. Proto otočíme kružnici b kolem
Shodná zobrazení Otočení Příklad 1. Jsou dány tři různé soustředné kružnice a, b a c. Sestrojte rovnostranný trojúhelník ABC tak, aby A ležel na a, B ležel na b a C ležel na c. Řešení. Zvolíme vrchol A
VíceAB = 3 CB B A = 3 (B C) C = 1 (4B A) C = 4; k ]
1. část 1. (u 1, u 2, u, u 4 ) je kladná báze orientovaného vektorového prostoru V 4. Rozhodněte, zda vektory (u, 2u 1 + u 4, u 4 u, u 2 ) tvoří kladnou, resp. zápornou bázi V 4. 0 2 0 0 0 0 0 1 0 2 0
VíceMongeovo zobrazení. Osová afinita
Mongeovo zobrazení Osová afinita nechť je v prostoru dána průmětna π, obecná rovina ρ a v této rovině libovolný trojúhelník ABC, promítneme-li trojúhelník kolmo do průmětny π, dostaneme trojúhelník A
VíceSyntetická geometrie I
Kolineace Pedagogická fakulta 2018 www.karlin.mff.cuni.cz/~zamboj/ Incidence Incidence je základní vztah - nedefinujeme ji. Bod leží na přímce = Přímka prochází bodem = Bod je incidentní s přímkou. Definice
VícePerspektiva. Doplňkový text k úvodnímu cvičení z perspektivy. Obsahuje: zobrazení kružnice v základní rovině metodou osmi tečen
Perspektiva Doplňkový text k úvodnímu cvičení z perspektivy Obsahuje: úvodní pojmy určení skutečné velikosti úsečky zadané v různých polohách zobrazení kružnice v základní rovině metodou osmi tečen 1 Příklad
VíceTrojúhelník. Jan Kábrt
Trojúhelník Jan Kábrt Co se učívá ve školách Výšky, jejich průsečík ortocentrum O Těžnice, jejich průsečík těžiště T Osy stran, střed kružnice opsané S o Osy úhlů, střed kružnice vepsané S v Někdy ještě
VíceANALYTICKÁ GEOMETRIE INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ
ANALYTICKÁ GEOMETRIE Gymnázium Jiřího Wolkera v Prostějově Výukové materiály z matematiky pro vyšší gymnázia Autoři projektu Student na prahu 21. století - využití ICT ve vyučování matematiky na gymnáziu
VíceICT podporuje moderní způsoby výuky CZ.1.07/1.5.00/ Matematika analytická geometrie. Mgr. Pavel Liška
Název projektu ICT podporuje moderní způsoby výuky Číslo projektu CZ.1.07/1.5.00/34.0717 Název školy Gymnázium, Turnov, Jana Palacha 804, přísp. organizace Číslo a název šablony klíčové aktivity IV/2 Inovace
VíceZákladní úlohy v Mongeově promítání. n 2 A 1 A 1 A 1. p 1 N 2 A 2. x 1,2 N 1 x 1,2. x 1,2 N 1
Základní úlohy v Mongeově promítání Předpokladem ke zvládnutí zobrazení v Mongeově promítání je znalost základních úloh. Ale k porozumění následujícího textu je třeba umět zobrazit bod, přímku a rovinu
VíceTROJÚ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íceProjekt OPVK - CZ.1.07/1.1.00/ Matematika pro všechny. Univerzita Palackého v Olomouci
Projekt OPVK - CZ.1.07/1.1.00/26.0047 Matematika pro všechny Univerzita Palackého v Olomouci Tematický okruh: Geometrie Různé metody řešení Téma: Analytická geometrie v prostoru, vektory, přímky Autor:
Víceod zadaného bodu, vzdálenost. Bod je střed, je poloměr kružnice. Délka spojnice dvou bodů kružnice, která prochází středem
Kružnice Kružnice je množina všech bodů roviny, které mají od zadaného bodu, vzdálenost. Bod je střed, je poloměr kružnice. Délka spojnice dvou bodů kružnice, která prochází středem je průměr kružnice.
VíceANALYTICKÁ GEOMETRIE INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Tento projekt je spolufinancován Evropským sociálním fondem a státním rozpočtem České republiky
ANALYTICKÁ GEOMETRIE Gymnázium Jiřího Wolkera v Prostějově Výukové materiály z matematiky pro vyšší gymnázia Autoři projektu Student na prahu 21. století - využití ICT ve vyučování matematiky na gymnáziu
VíceJe-li dána hranolová nebo jehlanová plocha s podstavou v rovině σ a rovina řezu ρ:
Kapitola 1 Elementární plochy 1.1 Základní pojmy Elementární plochou budeme rozumět hranolovou, jehlanovou, válcovou, kuželovou a kulovou plochu. Pokud tyto plochy omezíme, popř. přidáme podstavy, můžeme
Více6. ANALYTICKÁ GEOMETRIE
Vektorová algebra 6. ANALYTICKÁ GEOMETRIE Pravoúhlé souřadnice bodu v prostoru Poloha bodu v prostoru je vzhledem ke třem osám k sobě kolmým určena třemi souřadnicemi, které tvoří uspořádanou trojici reálných
VíceZobrazování těles. problematika geometrického modelování. základní typy modelů. datové reprezentace modelů základní metody geometrického modelování
problematika geometrického modelování manifold, Eulerova rovnost základní typy modelů hranový model stěnový model objemový model datové reprezentace modelů základní metody geometrického modelování těleso
VíceDalší polohové úlohy
5.1.16 alší polohové úlohy Předpoklady: 5115 Průniky přímky s tělesem Př. 1: Je dána standardní krychle. Sestroj průnik přímky s krychlí pokud platí: leží na polopřímce, =, leží na polopřímce, =. Příklad
VíceRů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íceVE 2D A 3D. Radek Výrut. Abstrakt Tento článek obsahuje postupy pro výpočet Minkowského sumy dvou množin v rovině a pro výpočet Minkowského sumy
25. KONFERENCE O GEOMETRII A POČÍTAČOVÉ GRAFICE Radek Výrut VÝPOČET MINKOWSKÉHO SUMY VE 2D A 3D Abstrakt Tento článek obsahuje postupy pro výpočet Minkowského sumy dvou množin v rovině a pro výpočet Minkowského
Více7. Geometrické algoritmy (sepsal Pavel Klavík)
7. Geometrické algoritmy (sepsal Pavel Klavík) Ukážeme si několik základních algoritmů na řešení geometrických problémů v rovině. Proč zrovna v rovině? Inu, jednorozměrné problémy bývají triviální a naopak
VíceTeoretická informatika Tomáš Foltýnek Barvení grafů Platónská tělesa
Tomáš Foltýnek foltynek@pef.mendelu.cz Barvení grafů Platónská tělesa strana 2 Opakování z minulé přednášky Co je to prohledávání grafu? Jaké způsoby prohledávání grafu známe? Jak nalézt východ z bludiště?
VíceOdvození středové rovnice kružnice se středem S [m; n] a o poloměru r. Bod X ležící na kružnici má souřadnice [x; y].
Konzultace č. 6: Rovnice kružnice, poloha přímky a kružnice Literatura: Matematika pro gymnázia: Analytická geometrie, kap. 5.1 a 5. Sbírka úloh z matematiky pro SOŠ a studijní obory SOU. část, kap. 6.1
VíceMay 31, Rovnice elipsy.notebook. Elipsa 2. rovnice elipsy. SOŠ InterDact Most, Mgr.Petra Mikolášková
Elipsa 2 rovnice elipsy SOŠ InterDact Most, Mgr.Petra Mikolášková 1 Název školy Autor Název šablony Číslo projektu Předmět SOŠ InterDACT s.r.o. Most Mgr. Petra Mikolášková III/2_Inovace a zkvalitnění výuky
VíceAnalytická geometrie lineárních útvarů
) Na přímce: a) Souřadnice bodu na přímce: Analtická geometrie lineárních útvarů Bod P nazýváme počátek - jeho souřadnice je P [0] Nalevo od počátku leží čísla záporná, napravo čísla kladná. Každý bod
VíceX = A + tu. Obr x = a 1 + tu 1 y = a 2 + tu 2, t R, y = kx + q, k, q R (6.1)
.6. Analtická geometrie lineárních a kvadratických útvarů v rovině. 6.1. V této kapitole budeme studovat geometrické úloh v rovině analtick, tj. lineární a kvadratické geometrické útvar vjádříme pomocí
VíceKMA/GPM Barycentrické souřadnice a
KMA/GPM Barycentrické souřadnice a trojúhelníkové pláty František Ježek jezek@kma.zcu.cz Katedra matematiky Západočeské univerzity v Plzni, 2008 19. dubna 2009 1 Trojúhelníkové pláty obecně 2 Barycentrické
VíceÚLOHY S POLYGONEM. Polygon řetězec úseček, poslední bod je totožný s prvním. 6 bodů: X1, Y1 až X6,Y6 Y1=X6, Y1=Y6 STANOVENÍ PLOCHY JEDNOHO POLYGONU
ÚLOHY S POLYGONEM Polygon řetězec úseček, poslední bod je totožný s prvním 6 bodů: X1, Y1 až X6,Y6 Y1=X6, Y1=Y6 STANOVENÍ PLOCHY JEDNOHO POLYGONU 3 úsečky (segmenty) v horní části 2 úsečky ve spodní části
VíceShodná zobrazení v rovině
Shodná zobrazení v rovině Zobrazení Z v rovině je předpis, který každému bodu X roviny přiřazuje právě jeden bod X roviny. Bod X se nazývá vzor, bod X jeho obraz. Zapisujeme Z: X X. Množinu obrazů všech
VíceMatematika 1 MA1. 1 Analytická geometrie v prostoru - základní pojmy. 4 Vzdálenosti. 12. přednáška ( ) Matematika 1 1 / 32
Matematika 1 12. přednáška MA1 1 Analytická geometrie v prostoru - základní pojmy 2 Skalární, vektorový a smíšený součin, projekce vektoru 3 Přímky a roviny 4 Vzdálenosti 5 Příčky mimoběžek 6 Zkouška;
Více3.1.2 Polorovina, úhel
3.1.2 Polorovina, úhel Předpoklady: 3101 Přímka dělí rovinu na dvě navzájem opačné poloroviny a je jejich společnou hranicí (hraniční přímkou). p Hraniční přímka patří do obou polorovin. ody, které neleží
Více14. přednáška. Přímka
14 přednáška Přímka Začneme vyjádřením přímky v prostoru Přímku v prostoru můžeme vyjádřit jen parametricky protože obecná rovnice přímky v prostoru neexistuje Přímka v prostoru je určena bodem A= [ a1
VíceGlobální extrémy. c ÚM FSI VUT v Brně. 10. ledna 2008
10. ledna 2008 Příklad. Určete globální extrémy funkce f(x, y) = x 2 + 2xy + 2y 2 3x 5y na množině M. Množina M je trojúhelník určený body A[0, 2], B[3, 0], C[0, 1]. Protože množina M je kompaktní (uzavřená,
VíceLingebraické kapitolky - Analytická geometrie
Lingebraické kapitolky - Analytická geometrie Jaroslav Horáček KAM MFF UK 2013 Co je to vektor? Šipička na tabuli? Ehm? Množina orientovaných úseček majících stejný směr. Prvek vektorového prostoru. V
VíceUrčete a graficky znázorněte definiční obor funkce
Určete a grafick znázorněte definiční obor funkce Příklad. z = ln( + ) Řešení: Vpíšeme omezující podmínk pro jednotlivé části funkce. Jmenovatel zlomku musí být 0, logaritmická funkce je definovaná pro
VíceCVIČNÝ TEST 43. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 43 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST 1 bod 1 Pro a, b R + určete hodnotu výrazu ( a b) 2 ( a + b) 2, víte-li,
Více7 Konvexní množiny. min c T x. při splnění tzv. podmínek přípustnosti, tj. x = vyhovuje podmínkám: A x = b a x i 0 pro každé i n.
7 Konvexní množiny Motivace. Lineární programování (LP) řeší problém nalezení minima (resp. maxima) lineárního funkcionálu na jisté konvexní množině. Z bohaté škály úloh z této oblasti jmenujme alespoň
VíceKótované promítání. Úvod. Zobrazení bodu
Úvod Kótované promítání Každá promítací metoda má z pohledu praxe určité výhody i nevýhody podle toho, co při jejím užití vyžadujeme. Protože u kótovaného promítání jde o zobrazení prostoru na jednu rovinu,
VíceVEKTORY. Obrázek 1: Jediný vektor. Souřadnice vektoru jsou jeho průměty do souřadných os x a y u dvojrozměrného vektoru, AB = B A
VEKTORY Vektorem se rozumí množina všech orientovaných úseček, které mají stejnou velikost, směr a orientaci, což vidíme na obr. 1. Jedna konkrétní orientovaná úsečka se nazývá umístění vektoru na obr.
VícePatří mezi tzv. homotetie, tj. afinní zobrazení, která mají všechny směry samodružné.
11 Stejnolehlost Patří mezi tzv. homotetie, tj. afinní zobrazení, která mají všechny směry samodružné. Definice 26. Budiž dán bod S a reálné číslo κ (různé od 0 a 1). Stejnolehlost H(S; κ) se středem S
Více5. P L A N I M E T R I E
5. P L A N I M E T R I E 5.1 Z Á K L A D N Í P L A N I M E T R I C K É P O J M Y Bod (definice, značení, znázornění) Přímka (definice, značení, znázornění) Polopřímka (definice, značení, znázornění, počáteční
VícePředpokládané znalosti žáka 1. stupeň:
Předpokládané znalosti žáka 1. stupeň: ČÍSLO A POČETNÍ OPERACE používá přirozená čísla k modelování reálných situací, počítá předměty v daném souboru, vytváří soubory s daným počtem prvků čte, zapisuje
VíceZavedeme-li souřadnicový systém {0, x, y, z}, pak můžeme křivku definovat pomocí vektorové funkce.
KŘIVKY Křivka = dráha pohybujícího se bodu = = množina nekonečného počtu bodů, které závisí na parametru (čase). Proto můžeme křivku také nazvat jednoparametrickou množinou bodů. Zavedeme-li souřadnicový
VíceCVIČNÝ TEST 49. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 49 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST 1 bod 1 Kolik hodnot proměnné a R existuje takových, že diference aritmetické
VíceCVIČNÝ TEST 36. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 36 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST 1 Určete iracionální číslo, které je vyjádřeno číselným výrazem (6 2 π 4
VíceP L A N I M E T R I E
M T E M T I K P L N I M E T R I E rovinná geometrie Základní planimetrické pojmy od - značí se velkými tiskacími písmeny, např.,,. P, Q. Přímka - značí se malými písmeny, např. a, b, p, q nebo pomocí bodů
VíceANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ V ROVINĚ
ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ V ROVINĚ Mgr. Zora Hauptová ANALYTICKÁ GEOMETRIE PŘÍMKY TEST VY_32_INOVACE_MA_3_20 OPVK 1.5 EU peníze středním školám CZ.1.07/1.500/34.0116 Modernizace výuky na učilišti
VíceFotbalový míč má tvar mnohostěnu složeného z pravidelných pětiúhelníků a z pravidelných šestiúhelníků.
FOTLOÝ MÍČ Popis aktivit ýpočt odchlek přímek a rovin v tělese, resp. velikostí úhlů, které svírají stěn a hran v mnohostěnu. Předpokládané znalosti Odchlka rovin a přímk, odchlka dvou rovin. Definice
VíceMATEMATIKA+ MAIPD14C0T01 DIDAKTICKÝ TEST. 2.1 Pokyny k otevřeným úlohám. 1 Základní informace k zadání zkoušky. 2.2 Pokyny k uzavřeným úlohám
MATEMATIKA+ DIDAKTICKÝ TEST MAIPD14C0T01 Maximální bodové hodnocení: 50 bodů Hranice úspěšnosti: 33 % 1 Základní informace k zadání zkoušky Didaktický test obsahuje 23 úloh. Časový limit pro řešení didaktického
VíceParabola a přímka
755 Parabola a přímka Předpoklad: 755, 756, 75, 75, 753 Pedagogická poznámka: Na probrání celého obsahu je třeba tak jeden a půl vučovací hodin Pokud tolik času nemáte, je potřeba buď rchle proběhnout
VíceMetrické vlastnosti v prostoru
Metrické vlastnosti v prostoru Ž2 Metrické vlastnosti v prostoru Odchylka přímek p, q v prostoru V planimetrii jsme si definovali pojem odchylky dvou přímek p, q pro různoběžky a pro rovnoběžky. Ve stereometrii
Více0. Pak existuje n tak, že Bµ APn
Euklidovský prostor Základní pojmy: bod, přímka rovina Základní vztahy: bod leží na přímce přímka prochází bodem bod leží v rovině rovina prochází bodem bod inciduje s přímkou přímka inciduje s bodem bod
VíceAnalytická geometrie. c ÚM FSI VUT v Brně
19. září 2007 Příklad 1. Příklad 2. Příklad 3. Příklad 1. Určete obecnou rovnici roviny, která prochází body A = [0, 1, 2], B = [ 1, 0, 3], C = [3, 1, 0]. Příklad 1. A = [0, 1, 2], B = [ 1, 0, 3], C =
VíceDigitální učební materiál
Digitální učební materiál Číslo projektu CZ.1.07/1.5.00/34.0802 Název projektu Zkvalitnění výuk prostřednictvím ICT Číslo a název šablon klíčové aktivit III/2 Inovace a zkvalitnění výuk prostřednictvím
VíceSOUŘADNICE BODU, VZDÁLENOST BODŮ
Registrační číslo projektu: CZ.1.07/1.1.14/01.001 SOUŘADNICE BODU, VZDÁLENOST BODŮ SOUŘADNICE BODU NA PŘÍMCE ČÍSELNÁ OSA na přímce je určena počátkem O a jednotkou měření. Libovolný bod A na číselné ose
VíceCVIČNÝ TEST 13. OBSAH I. Cvičný test 2. Mgr. Zdeňka Strnadová. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 13 Mgr. Zdeňka Strnadová OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 V trojúhelníku ABC na obrázku dělí úsečka
VíceMANUÁL K ŘEŠENÍ TESTOVÝCH ÚLOH
Krok za krokem k nové maturitě Maturita nanečisto 005 MA4 MANUÁL K ŘEŠENÍ TESTOVÝCH ÚLOH Matematika rozšířená úroveň Vážení vyučující! ředmětoví koordinátoři Centra pro zjišťování výsledků vzdělávání pro
VíceVýpočetní geometrie Computational Geometry
Datové struktury a algoritmy Část 11 Výpočetní geometrie Computational Geometry Petr Felkel 20.12.2005 Úvod Výpočetní geometrie (CG) Příklady úloh Algoritmické techniky paradigmata řazení - jako předzpracování
VíceICT podporuje moderní způsoby výuky CZ.1.07/1.5.00/ Matematika planimetrie. Mgr. Tomáš Novotný
Název projektu ICT podporuje moderní způsoby výuky Číslo projektu CZ.1.07/1.5.00/34.0717 Název školy Gymnázium, Turnov, Jana Palacha 804, přísp. organizace Číslo a název šablony klíčové aktivity IV/2 Inovace
VícePLANIMETRIE úvodní pojmy
PLANIMETRIE úvodní pojmy Je část geometrie zabývající se studiem geometrických útvarů v rovině. Základními stavebními kameny v rovině budou bod a přímka. 1) Přímka a její části Dvěma různými body lze vést
Více4.2.3 Orientovaný úhel
4.2. Orientovaný úhel Definice ú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ím jaký úhel
VíceCVIČNÝ TEST 22. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 22 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST VÝCHOZÍ TEXT K ÚLOZE 1 Kontroloři Státní zemědělské a potravinářské inspekce
VíceVýukový materiál zpracovaný v rámci projektu Výuka moderně Registrační číslo projektu: CZ.1.07/1.5.00/34.0205
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 Přírodovědné
VíceKružnice, úhly příslušné k oblouku kružnice
KRUŽNICE, KRUH Kružnice, úhly příslušné k oblouku kružnice Je dán bod S a kladné číslo r. Kružnice k(s;r) je množina všech bodů (roviny), které mají od bodu S vzdálenost r. Můžeme také říci. Kružnicí k
VíceJEVIŠTNÍ PERSPEKTIVA TABULKA 19
OBSAH tabulka strana Předmluva 6 Úvod 7 Základní pojmy v perspektivě 1 8 Výška oka sedícího diváka 2 9 Průčelná perspektiva centrální, pozorovací bod je na ose symetrie, základna prochází stranou BC 3
Více2) Přednáška trvala 80 minut a skončila v 17:35. Jirka na ni přišel v 16:20. Kolik úvodních minut přednášky Jirka
Téma 4: (převody jednotek, funkce, konstrukční úlohy, osová a středová souměrnost) Převody jednotek 1) Kolik gramů je pět třetin z 2,1 kilogramu? a) 1 260 g b) 3 500 g c) 17 000 g d) 700 g 2) Přednáška
VíceMatematika. 6. ročník. Číslo a proměnná. desetinná čísla (využití LEGO EV3) číselný výraz. zaokrouhlování desetinných čísel. (využití LEGO EV3)
list 1 / 8 M časová dotace: 4 hod / týden Matematika 6. ročník (M 9 1 01) (M 9 1 02) (M 9 1 03) provádí početní operace v oboru celých a racionálních čísel; čte, zapíše, porovná desetinná čísla a zobrazí
Více11. VEKTOROVÁ ALGEBRA A ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ. u. v = u v + u v. Umět ho aplikovat při
. VEKTOROVÁ ALGEBRA A ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ Dovednosti:. Chápat pojmy orientovaná úsečka a vektor a geometrický význam součtu, rozdílu a reálného násobku orientovaných úseček a vektorů..
VíceŘEŠENÉ PŘÍKLADY DESKRIPTIVNÍ GEOMETRIE. ONDŘEJ MACHŮ a kol.
ŘEŠENÉ PŘÍKLADY Z DESKRIPTIVNÍ GEOMETRIE ONDŘEJ MACHŮ a kol. Předmluva Otevíráte sbírku, která vznikla z příkladů zadaných studentům pátého ročníku PřF UP v Olomouci, učitelů matematiky a deskriptivní
VíceCVIČNÝ TEST 41. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 7 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 41 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 7 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Je dán magický čtverec, pro nějž platí,
Více2. Vyšetřete všechny možné případy vzájemné polohy tří různých přímek ležících v jedné rovině.
ZS1BK_PGE1 Geometrie I: Vybrané úlohy z elementární geometrie 1. Které geometrické útvary mohou vzniknout a) jako průnik dvou polopřímek téže přímky, b) jako průnik dvou polorovin téže roviny? V případě
VíceSyntetická geometrie I
Podobnost Pedagogická fakulta 2016 www.karlin.mff.cuni.cz/~zamboj/ Úhel Zvolíme-li na přímce bod, rozdělí ji na dvě polopřímky. Definice (Úhel) Systém dvou polopřímek ÝÑ VA, ÝÑ VB se společným počátečním
VíceCVIČNÝ TEST 37. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 37 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Na staré hliněné desce je namalován čtverec
Více} Vyzkoušej všechny povolené možnosti.
VZOROVÉ ŘEŠENÍ 1 2 2, 5 = 0, 5 2, 5 = 1, 25 1 2 = 0, 5 } 1, 25 0, 5 = 0, 75 256: 2 100 0, 029 = 128 2, 9 = 125, 1 1,44 (0,1)2 0,01 10 = 120 1 1,2 3600 = 0,01 3600 = 0,01 10 0, 001 3600 = 120 3, 6 = 116,
VíceObecná rovnice kvadratické funkce : y = ax 2 + bx + c Pokud není uvedeno jinak, tak definičním oborem řešených funkcí je množina reálných čísel.
5. Funkce 9. ročník 5. Funkce ZOPAKUJTE SI : 8. ROČNÍK KAPITOLA. Funkce. 5.. Kvadratická funkce Obecná rovnice kvadratické funkce : y = ax + bx + c Pokud není uvedeno jinak, tak definičním oborem řešených
VíceDvěma různými body prochází právě jedna přímka.
Úvod Jestliže bod A leží na přímce p a přímka p leží v rovině, pak i bod A leží v rovině. Jestliže v rovině leží dva různé body A, B, pak také přímka p, která těmito body prochází, leží v rovině. Dvěma
Více66. ročníku MO (kategorie A, B, C)
Příloha časopisu MATEMATIKA FYZIKA INFORMATIKA Ročník 25 (2016), číslo 3 Úlohy I. kola (domácí část) 66. ročníku MO (kategorie A, B, C) KATEGORIE A A I 1 Najděte všechna prvočísla p, pro něž existuje přirozené
VíceExtrémy funkce dvou proměnných
Extrémy funkce dvou proměnných 1. Stanovte rozměry pravoúhlé vodní nádrže o objemu 32 m 3 tak, aby dno a stěny měly nejmenší povrch. Označme rozměry pravoúhlé nádrže x, y, z (viz obr.). ak objem této nádrže
VíceShodné zobrazení v rovině
Gymnázium Cheb Shodné zobrazení v rovině seminární práce Cheb, 2007 Lojza Tran Prohlášení Prohlašuji, že jsem seminární práci na téma: Shodné zobrazení v rovině vypracoval zcela sám za použití pramenů
VíceDigitální učební materiál
Digitální učební materiál Číslo projektu CZ07/500/34080 Název projektu Zkvalitnění výuky prostřednictvím ICT Číslo a název šablony klíčové aktivity III/ Inovace a zkvalitnění výuky prostřednictvím ICT
VíceÚlohy domácího kola kategorie B
47. ročník Matematické olympiády Úlohy domácího kola kategorie B 1. Magický čtverec je čtvercová tabulka přirozených čísel, v níž je součet všech čísel v každém řádku, v každém sloupci i na obou úhlopříčkách
VíceFunkce dvou a více proměnných
Funkce dvou a více proměnných. Motivace V praxi nevstačíme s funkcemi jedné proměnné, většina veličin závisí více než na jedné okolnosti, např.: obsah obdélníka: S( ) kinetická energie: Ek = = x mv ekonomika:
VíceS T E R E O M E T R I E ( P R O S T O R O V Á G E O M E T R I E ) Z Á K L A D N Í G E O M E T R I C K É Ú T VA R Y A J E J I C H O Z N A
S T E R E O M E T R I E ( P R O S T O R O V Á G E O M E T R I E ) Z Á K L A D N Í G E O M E T R I C K É Ú T VA R Y A J E J I C H O Z N AČENÍ bod (A, B, C, ), přímka (a, b, p, q, AB, ), rovina (α, β, ρ,
VíceCVIČNÝ TEST 12. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 19 IV. Záznamový list 21
CVIČNÝ TEST 12 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 19 IV. Záznamový list 21 I. CVIČNÝ TEST VÝCHOZÍ TEXT K ÚLOZE 1 Písmena A, B, C a D vyjadřují každé jednu z číslic
VíceKRUHOVÁ ŠROUBOVICE A JEJÍ VLASTNOSTI
KRUHOVÁ ŠROUBOVICE A JEJÍ VLASTNOSTI Šroubový pohyb vzniká složením otáčení kolem osy o a posunutí ve směru osy o, přičemž oba pohyby jsou spojité a rovnoměrné. Jestliže při pohybu po ose "dolů" je otáčení
VíceMongeovo zobrazení. Řez jehlanu
Mongeovo zobrazení Řez jehlanu Středová kolineace Středová kolineace Definice Geometrická příbuznost mezi útvary dvou rovin (různých nebo totožných) splňující následující podmínky Středová kolineace Definice
VíceCVIČNÝ TEST 38. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 38 Mgr. Tomáš Kotler OBSAH I. Cvičný test II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST 1 Pro a b a b zjednodušte výraz ( a b a ) ( b a b ). VÝCHOZÍ TEXT K ÚLOZE Jedním
VíceCVIČNÝ TEST 9 OBSAH. Mgr. Václav Zemek. I. Cvičný test 2 II. Autorské řešení 5 III. Klíč 17 IV. Záznamový list 19
CVIČNÝ TEST 9 Mgr. Václav Zemek OBSAH I. Cvičný test 2 II. Autorské řešení 5 III. Klíč 17 IV. Záznamový list 19 I. CVIČNÝ TEST 1 Vypočítejte (7,5 10 3 2 10 2 ) 2. Výsledek zapište ve tvaru a 10 n, kde
Vícei=1 Přímka a úsečka. Body, které leží na přímce procházející body a a b můžeme zapsat pomocí parametrické rovnice
I. Funkce dvou a více reálných proměnných 1. Úvod Značení: V textu budeme používat označení: N pro množinu všech přirozených čísel; R pro množinu všech reálných čísel; R n pro množinu všech uspořádaných
VíceMatematika NÁRODNÍ SROVNÁVACÍ ZKOUŠKY DUBNA 2017
NÁRODNÍ SROVNÁVACÍ ZKOUŠKY Matematika T DUBNA 07 : 9. dubna 07 D : 830 P P P : 30 M. M. : 30 : 8,8 M. :, % S : -7,5 M. P : -,5 :,4 Zopakujte si základní informace ke zkoušce: n Test obsahuje 30 úloh a
VíceAlgoritmy pro ořezávání 2D polygonů
Algoritmy pro ořezávání 2D polygonů Využití ořezávání v praxi odstranění částí obrazu nacházejících se mimo zobrazitelnou oblast výstupního zařízení Využití ořezávání v praxi Vyplňování 3D objektů Vytvoření
VíceGymnázium Jiřího Ortena, Kutná Hora
Předmět: Náplň: Cvičení z matematiky geometrie (CZMg) Systematizace a prohloubení učiva matematiky Planimetrie, Stereometrie, Analytická geometrie, Kombinatorika, Pravděpodobnost a statistika Třída: 4.
Více