Mocnina částečně uspořádané množiny
|
|
- Bohumila Sedláčková
- před 5 lety
- Počet zobrazení:
Transkript
1 Monin částečně uspořáné množiny Ing. Emilie Šeptáková Kter informtiky, FEI, VŠB Tehniká Univerzit Ostrv, 7. listopu 5, 708, Ostrv Poru Astrkt. V příspěvku popisuji novou metou pro vyhleávání vzoru ve tvru stromu ve stromeh n záklě moniny částečně uspořáné množiny (posetu). Toto vyhleávání y se lo implementovt pro vyhleávání n záklě poonosti v XML okumenteh. Tto meto umožňuje uspořát výsleky přirozeným zpùsoem. Toto přirozené uspořáání je hlvní výhoou prezentovné metoy oproti jiným metoám. Dlší výhoou této metoy je, že přirozeným zpùsoem zhyuje strukturu zprovávnýh XML okumentů. Klíčová slov: poset, částečně uspořáná množin, monin, Hsseův igrm Úvo - motive Jk roste počet okumentů vytvořenýh v jzye XML, roste tké zájem o efektivní vyhleávání informí v nih uloženýh. Dt, uložená v XML okumentu, mjí hierrhikou strukturu, která se á zkreslit jko grf - strom. Je možné vyhleávt informe ve tvru stromu v jiném stromu stejně jko npř. v řetězíh? Cílem je využít moninu posetu pro vyhleání vzoru ve tvru stromu přirozeném uspořáání výsleku hleání. Definie částečně uspořáné množiny Definie. Pomnožin S krtézského součinu XX se nzývá částečně uspořáná n neprázné množině X jestliže :. x X: (x, x) S (R). x, y X: jestliže (x, y) S (y, x) S, pk x = y (AS). x, y, z X: jestliže (x, y) S (y, z) S, pk (x, z) S (T) Ke (R) - reflexivnost, (AS) - ntisymetrie, (T) - trnzitivnost. Uspořánou vojii S := (X, ) nzýváme částečně uspořánou množinou (posetem), jestliže je částečné uspořáání n X. X je nosič posetu, rele se nzývá uspořáání množiny X. Prvky x, y, z X nzýváme vrholy neo oy neo elementy. O elementeh můžeme řít, že jsou porovntelné neo neporovntelné. Příkl : posety:. X := {,,, }
2 S := { (, ), (, ), (, ), (, ), (, ), (, ), (, ), (, ), (, )} S je částečně uspořáná množin n X. Antiřetěze znčíme npř. X := {,,, } := { (, ), (, ), (, ), (, )}. Řetěze - znčíme npř. C X := {,,, } C := { (, ), (, ), (, ), (, ), (, ), (, ), (, )}. N poset X := {,,, } N:= { (, ), (, ), (, ), (, ), (, ), (, ), (, )} Krinlit - počet elementů posetu - N = 5. S = (X, ), X := {,,,, 6, } znmená x je ělitelem y S := { (, ), (, ), (, ), (, ), (6, 6), (, ), (, ), (, ), (, ), (, 6), (, ), (6, ) }, elementy jsou neporovntelné. Jk reprezentovt poset Poset můžeme reprezentovt několik způsoy. Nejčstější nejví vypovíjíí je Hsseův igrm ue vysvětleno ále, lze použít i mtií sousenosti Hsseov igrmu, intervlové uspořáání semiuspořáání, úhlové kruhové uspořáání.. Hsseův igrm Hsseův igrm je grfiké vyjáření posetu ve tvru grfu. Elementy posetu jsou zkresleny jko vrholy grfu. Dv vrholy spojené hrnou jsou porovntelné. Vrholy jsou oznčené posloupností písmen neo čísli. Definie. Oznčení vrholů posetu L je ijektivní zorzení L: {,..., n} V(X), ke V(X) je množin všeh vrholů posetu (X, ) o krinlitě n. Definie. Konečný poset (X,, L) je přirozeně oznčený, jestliže x < y ve V(X), pk L - (x) < L - (y) v {,...,n}, omén L. Definie. Kžý poset má přirozené oznčení. Lineární rozšíření posetu (X, ) je poset (X, *) tkové, že pro x y, pk x * y poset (X, *) je řetěze.. Or.. Přirozeně oznčený poset (), nepřirozeně oznčený poset ()
3 .. ntiřetěz. řetěz C 5.. Letter N poset 6 Or... Příkly posetů jejih grfikého vyjáření pomoí Hsseov igrmu (viz. příkly posetů n přehozí stráne) Morfismy částečně uspořánýh množin Definie 5. Mějme částečně uspořáné množiny S=(X, ) P =(Y, ). Zorzení f z X o Y zhovává uspořáání jestliže x, y X: x y, pk f(x) f(y). Výslekem zorzení f(x) řetěze X, které zhovává uspořáání, je tké řetěze. Definie 6. Mějme částečně uspořáné množiny S=(X, ) P=(Y, ). Zorzení f: X o Y, jen ku jené, které zhovává uspořáání, je nzýváno izomorfismem, jestliže f - tké zhovává uspořáání. Oznčujeme X Y neo X = Y. Izomorfismus je rele ekvivlene n tříě posetů. Automorfismus je izomorfismus částečně uspořáné množiny n see. Počet všeh utomorfismů posetu (X, ) oznčujeme X! Nehť f je zorzení jen ku jené posetu S=(X, ) n P=(Y, ) zhovávjíí uspořáání. Pk f je isomorfizmus právě tehy, kyž x, y (X, ): x y právě tehy, kyž f(x) f(y).. Monin posetu Definie 7. Mějme vě částečně uspořáné množiny X Y. Mějme množinu Y X všeh zorzení zhovávjííh uspořáání z X o Y. Definujme inární reli n
4 Y X : f g x X: f(x) g(x), ke f, g Y X. Pk (Y X, ) je monin částečně uspořáné množiny Y n X. Příkly. C C, R C, C C, N C. Krinlit moniny posetu Zorzit moninu posetu je velmi těžké, z ůvoů velkého množství vrholů již při mlém počtu vrholů vzoru i íle. Počet vrholů moniny posetu (krinlit) lze spočítt pole násleujíí efinie vzore. Definie 8. Kžé zorzení f zhovávjíí uspořáání lze jenoznčně rozložit f = f f, ke f: X Imf je zorzení množiny n množinu zhovávjíí uspořáání f : Imf Y je zorzení jen ku jené zhovávjíí uspořáání. Krinlitu moniny posetu vypočteme pole níže uveeného vzore. Y X = e(x, Imf) i(imf, Y) Imf! () ke e(x, Imf) je počet různýh uspořáání zhovávjííh zorzení n Imf, g: X Imf i(imf, Y) je počet různýh uspořáání zhovávjííh zorzení jen ku jené f: Imf Y X! je počet všeh utomorfismů posetu (X, ). Imf jsou spojité, uspořáání zhovávjíí orzy X - plné poposety (full suposet). Příkl. C N N C Or. Hsseův igrm moniny N C Počet všeh možnýh prvkovýh vrií s opkováním ze prvků je 6, z toho je 0 těh, pro které pltí zhování uspořáání f() f() f(), z toho je 0 výslenýh zorzení o N (viz Or.), le žáné zorzení není prosté, tj o třeh
5 Příkl. Y X X 5 Y Or.. Výpočet krinlity moniny posetu Y X pomoí rozklu Or.. Hsseův igrm moniny Y X Výpočet konkrétní krinlity posetu moniny Y X (viz Or. ) Y X = / = 7
6 Or.. Vrholy Hsseov igrmu z Or., které opovíjí prostému zorzení X o Y Referene. Neggers, J., Kim, H. S. Bsi. Worl Sientifi Pulishing Co. Pte. Lt. 998 Singpore. ISBN Šeptáková, E., Snášel, V., Ohoková, E. Vyhleávání n záklě poonosti v XML okumenteh. sorník konferene ZNALOSTI 00. Ostrv 00. ISBN Bern, L. Uspořáné množiny. Škol mlýh mtemtiků, ÚV mtemtiké olympiáy nkltelství Mlá front, 978 Annottion: In this pper I esrie new pproh to serhing in XML ouments. This metho is se on exponentition of grphs n orere sets. This metho llows to orer results in nturl mnner n this is the min vntge ginst the other methos. Another vntge of presente metho is its nturl onept of relizing XML ouments struture.
( ) ( ) ( ) Vzdálenost bodu od přímky II. Předpoklady: 7312
.. Vzálenost bou o přímk II Přepokl: Pegogiká poznámk: Průběh hoin honě závisí n tom, jk oolní jsou stuenti v oszování o vzorů, které je nejtěžší částí hoin. Dlším problémem pk mohou být rovnie s bsolutní
Více6. Určitý integrál a jeho výpočet, aplikace
Aplikovná mtemtik 1, NMAF071 6. Určitý integrál výpočet, plikce T. Slč, MÚ MFF UK ZS 2017/18 ZS 2017/18) Aplikovná mtemtik 1, NMAF071 6. Určitý integrál 1 / 13 6.1 Newtonův integrál Definice 6.1 Řekneme,
VícePráce se seznamy. Operace na datových strukturách. Práce se seznamy del a insert. Práce se seznamy member. Seznam: rekurzivní datová struktura
Aleš Horák E-mil: hles@fi.muni.z http://nlp.fi.muni.z/uui/ Seznm: rekurzivní tová struktur uspořáná posloupnost prvků (liovolnýh termů včetně seznmů) operátor./; prázný seznm [].(Hlv,Tělo), lterntivně
Více7. Integrální počet Primitivní funkce, Neurčitý integrál
7. Integrální počet 7.. Primitivní funkce, Neurčitý integrál Definice 7. Říkáme, že F (x) je v intervlu (, b) (přitom může být tké =, b = + ) primitivní funkcí k finkci f(x), jestliže pro všechn x (, b)
VícePetriho sítě PES 2007/2008. ceska@fit.vutbr.cz. Doc. Ing. Tomáš Vojnar, Ph.D. vojnar@fit.vutbr.cz
PES Petriho sítě p. 1/34 Petriho sítě PES 2007/2008 Prof. RNDr. Miln Češk, CS. esk@fit.vutr.z Do. Ing. Tomáš Vojnr, Ph.D. vojnr@fit.vutr.z Sz: Ing. Petr Novosd, Do. Ing. Tomáš Vojnr, Ph.D. (verze 06.04.2010)
VíceNadměrné daňové břemeno
Nměrné ňové břemeno Nměrné ňové břemeno je efinováno jko ztrát přebytku spotřebitele přebytku výrobe, ke kterému ohází v ůsleku znění. Něky se tož nzývá jko ztrát mrtvé váhy. Připomenutí: Přebytek spotřebitele:
VíceObrázková matematika D. Šafránek Fakulta jaderná a fyzikálně inženýrská, Břehová 7, Praha 1
Orázková mtemtik D. Šfránek Fkult jerná fyzikálně inženýrská řehová 7 115 19 Prh 1.sfrnek@seznm.z strkt Názorná ovození záklníh geometrikýh vět známýh ze stření školy. 1 Úvo N stření škole se mehniky používjí
Více4.2.1 Goniometrické funkce ostrého úhlu
.. Goniometriké funke ostrého úhlu Předpokldy: 7 Dnešní látku opkujeme už potřetí (poprvé n zčátku mtemtiky, podruhé ve fyzie) je to oprvdu důležité. C C C C C C Všehny prvoúhlé trojúhelníky s úhlem α
VíceIntegrály definované za těchto předpokladů nazýváme vlastní integrály.
Mtemtik II.5. Nevlstní integrály.5. Nevlstní integrály Cíle V této kpitole poněkud rozšíříme definii Riemnnov určitého integrálu i n přípdy, kdy je integrční oor neohrničený (tj. (, >,
VíceKVADRATICKÁ FUNKCE (vlastnosti, grafy)
KVADRATICKÁ FUNKCE (vlstnosti, gr) Teorie Kvdrtikou unkí se nzývá kždá unke dná předpisem ; R,, R; D( ) je proměnná z příslušného deiničního ooru unke (nejčstěji množin R),, jsou koeiient kvdrtiké unke,
VíceZáklady teorie matic
Zákldy teorie mtic 1. Pojem mtice nd číselným tělesem In: Otkr Borůvk (uthor): Zákldy teorie mtic. (Czech). Prh: Acdemi, 1971. pp. 9--12. Persistent URL: http://dml.cz/dmlcz/401328 Terms of use: Akdemie
Vícem n. Matice typu m n má
MATE ZS KONZ B Mtice, hodnost mtice, Gussův tvr Mtice uspořádné schém reálných čísel: m m n n mn Toto schém se nzývá mtice typu m řádků n sloupců. m n. Mtice typu m n má Oznčujeme ji A, B,někdy používáme
VíceModel transformátoru v grafech signálových toků Jitka Mohylová Josef Punčochář
Moel trnsformátoru v grfeh signálovýh toků Jitk Mohylová Josef Punčohář Astrkt V elektrotehnie lze využívt pro nlýzu ovoů různé nlytiké nástroje Možnou metoou je i nlýz pomoí grfů signálovýh toků Anlýz
VíceTechnická kybernetika. Obsah
28.02.207 Akemiký rok 206/207 Připrvil: Rim Frn Tehniká kyernetik Logiké řízení 2 Osh Logiké řízení. Booleov lger. Zání logiké funke. Syntéz knonikého tvru kominční logiké funke. Sestvení logiké funke
Více( ) ( ) Sinová věta II. β je úhel z intervalu ( 0;π ). Jak je vidět z jednotkové kružnice, úhly, pro které platí. Předpoklady:
4.4. Sinová vět II Předpokldy 44 Kde se stl hy? Námi nlezené řešení je správné, le nenšli jsme druhé hy ve hvíli, kdy jsme z hodnoty sin β určovli úhel β. β je úhel z intervlu ( ;π ). Jk je vidět z jednotkové
VícePřijímací řízení akademický rok 2011/12 Kompletní znění testových otázek matematický přehled
řijímí řízení kemiký rok / Kompletní znění testovýh otázek mtemtiký přehle Koš Znění otázky Opověď ) Opověď ) Opověď ) Opověď ) Správná opověď. Které číslo oplníte místo otzníku? 9 7?. Které číslo oplníte
Více1.3.5 Řešení slovních úloh pomocí Vennových diagramů II
1.3.5 Řešení slovníh úloh pomoí Vennovýh igrmů II Přepokly: 1304 Pegogiká poznámk: Ieální je poku tto hoin vyje n vičení. Postup stuentů je totiž velmi iniviuální ěljí velké množství hy, oěht elou tříu
VíceVzdělávací materiál. vytvořený v projektu OP VK. Název školy: Gymnázium, Zábřeh, náměstí Osvobození 20. Číslo projektu: CZ.1.07/1.5.00/34.
Vzdělávcí mteriál vytvořený v projektu OP VK Název školy: Gymnázium, Zářeh, náměstí Osvoození 20 Číslo projektu: Název projektu: Číslo název klíčové ktivity: CZ.1.07/1.5.00/34.0211 Zlepšení podmínek pro
VíceII. INTEGRÁL V R n. Obr. 9.1 Obr. 9.2 Integrál v R 2. z = f(x, y)
. NTEGRÁL V R n Úvod Určitý integrál v intervlu, b Pro funki f :, b R jsme definovli určitý integrál jko číslo, jehož hodnot je obshem obrze znázorněného n obrázíh. Pro funki f : R n R budeme zvádět integrál
Vícex + F F x F (x, f(x)).
I. Funkce dvou více reálných proměnných 8. Implicitně dné funkce. Budeme se zbývt úlohou, kdy funkce není zdná přímo předpisem, který vyjdřuje závislost její hodnoty n hodnotách proměnných. Jeden z možných
Více1.3.6 Řešení slovních úloh pomocí Vennových diagramů I
1.3.6 Řešení slovníh úloh pomoí Vennovýh igrmů I Přepokly: 010304, řešení rovni Pegogiká poznámk: Řešení slovníh množinovýh úloh pomoí Vennovýh igrmů mně přije zjímvé přínosné z těhto ůvoů: je o první
VíceDiferenciální počet. Spojitost funkce
Dierenciální počet Spojitost unkce Co to znmená, že unkce je spojitá? Jký je mtemtický význm tvrzení, že gr unkce je spojitý? Jké jsou vlstnosti unkce v bodě? Jké jsou vlstnosti unkce v intervlu I? Vlstnosti
VíceIntegrální počet - III. část (určitý vlastní integrál)
Integrální počet - III. část (určitý vlstní integrál) Michl Fusek Ústv mtemtiky FEKT VUT, fusekmi@feec.vutbr.cz 8. přednášk z AMA1 Michl Fusek (fusekmi@feec.vutbr.cz) 1 / 18 Obsh 1 Určitý vlstní (Riemnnův)
VíceDigitální učební materiál
Digitální učení mteriál Číslo projektu CZ.1.07/1.5.00/34.080 Název projektu Zkvlitnění výuky prostřednictvím ICT Číslo název šlony klíčové ktivity III/ Inovce zkvlitnění výuky prostřednictvím ICT Příjemce
VíceEvropská unie Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti
Evropská unie Evropský soiální fon Prh & EU: Investujeme o vší uounosti ávrh čítče jko utomtu Osh ÁVRH ČÍAČE JAKO AUOMAU.... SYCHROÍ A ASYCHROÍ AUOMA..... Výstupy utomtu mohou ýt přímo ity pměti stvu.....
VíceRovinné nosníkové soustavy Gerberův nosník
Stvení sttik, 1.ročník klářského stui Rovinné nosníkové soustvy Gererův nosník Spojitý nosník s vloženými klouy - Gererův nosník Kter stvení mehniky Fkult stvení, VŠB - Tehniká univerzit Ostrv Opkování
Více- Ohybový moment zleva:
příkl 1 q = 10k/m =0 1) Ohněte směry rekí z pomínek rovnováhy určete jejih velikost, proveďte kontrolu ) ykreslete průěhy vnitřníh sil jejih honoty určete ve všeh vyznčenýh oeh,,. R z R Reke z pomínek
VíceNEWTONŮV INTEGRÁL. V předchozích kapitolách byla popsána inverzní operace k derivování. Zatím nebylo jasné, k čemu tento nástroj slouží.
NEWTONŮV INTEGRÁL V předchozích kpitolách byl popsán inverzní operce k derivování. Ztím nebylo jsné, k čemu tento nástroj slouží. Uvžujme trmvj, která je poháněn elektřinou při brždění vyrábí dynmem elektřinu:
VíceBox diagram výroby Hranice produkčních možností
Přijímí řízení kemiký rok 2017/2018 NMg. stuium ompletní znění testovýh otázek mikroekonomie oš Znění otázky Opověď ) Opověď ) Opověď ) Opověď ) Správná opověď 1. 1 řivk zorzujíí všehny mximálně ostupné
VícePODOBNÁ ZOBRÁZENÍ 1. SHODNOST TROJÚHELNÍKŮ 2. PRÁVOÚHLÝ TROJÚHELNÍK
PODOBNÁ ZOBRÁZENÍ Kždá stejnolehlost je podonost ne oráeně! Podonost má vždy koefiient podonosti kldný znčíme jej k k >0 k R zhovává rovnoěžnost podonost shodnost nevlstní podonost úhly poměry Dělíme ji
VíceV předchozích kapitolách byla popsána inverzní operace k derivování. Zatím nebylo jasné, k čemu tento nástroj slouží.
NEWTONŮV INTEGRÁL V předchozích kpitolách byl popsán inverzní operce k derivování Ztím nebylo jsné, k čemu tento nástroj slouží Uvžujme trmvj, která je poháněn elektřinou při brždění vyrábí dynmem elektřinu:
VíceRovinné nosníkové soustavy Gerberův nosník
Stvení sttik, 1.ročník klářského stui Rovinné nosníkové soustvy Gererův nosník Spojitý nosník s vloženými klouy - Gererův nosník Kter stvení mehniky Fkult stvení, VŠB - Tehniká univerzit Ostrv Sttiky neurčité
VíceOkruhy a doporučená literatura písemné přijímací zkoušky - obor Přístroje a metody pro biomedicínu specifická část testu
Okruhy oporučená litertur písemné přijímí zkoušky - oor Přístroje metoy pro iomeiínu speiiká část testu Mtemtik v rozshu klářského stui ooru Biomeiínský tehnik (BMT) n FBMI: A Diereniální počet unkí jené
VíceIntegrální počet - II. část (určitý integrál a jeho aplikace)
Integrální počet - II. část (určitý integrál jeho plikce) Michl Fusek Ústv mtemtiky FEKT VUT, fusekmi@feec.vutbr.cz 7. přednášk z ESMAT Michl Fusek (fusekmi@feec.vutbr.cz) 1 / 23 Obsh 1 Určitý vlstní (Riemnnův)
VíceTrigonometrie - Sinová a kosinová věta
Trigonometrie - Sinová kosinová vět jejih užití v Tehniké mehnie Dn Říhová, Pvl Kotásková Mendelu rno Perspektiv krjinného mngementu - inove krjinářskýh disipĺın reg.č. Z.1.7/../15.8 Osh 1 Goniometriké
Více+ c. n x ( ) ( ) f x dx ln f x c ) a. x x. dx = cotgx + c. A x. A x A arctgx + A x A c
) INTEGRÁLNÍ POČET FUNKCE JEDNÉ PROMĚNNÉ ) Pojem neurčitého integrálu Je dán funkce Pltí všk tké F tk, y pltilo F ( ) f ( ) Zřejmě F ( ), protože pltí, 5,, oecně c, kde c je liovolná kon- stnt f ( ) nším
VíceMatematika II: Testy
Mtemtik II: Testy Petr Schreiberová Ktedr mtemtiky deskriptivní geometrie VŠB - Technická univerzit Ostrv Mtemtik II - testy 69. Řy 9 - Test Ktedr mtemtiky deskriptivní geometrie, VŠB - Technická univerzit
VíceFunkce jedné proměnné
Funkce jedné proměnné Lineární funkce f: y = kx + q, D f = R, H f = R, grf je přímk množin odů [x, y], x D f, y = f(x) q úsek n ose y, tj. od [0, q], k směrnice, k = tn φ = 2 2 1 1, A[ 1, 2 ], B[ 1, 2
VíceVýfučtení: Goniometrické funkce
Výfučtení: Goniometriké funke Tentokrát se seriál ude zývt spíše mtemtikým než fyzikálním témtem. Pokud počítáte nějkou úlohu, ve které vystupují síly, tk je potřeujete dost čsto rozložit n součet dopočítt
VícePetr Hasil. Podpořeno projektem Průřezová inovace studijních programů Lesnické a dřevařské fakulty MENDELU v Brně (LDF)
Určitý integrál Petr Hsil Přednášk z mtemtiky Podpořeno projektem Průřezová inovce studijních progrmů Lesnické dřevřské fkulty MENDELU v Brně (LDF) s ohledem n discipĺıny společného zákldu (reg. č. CZ.1.07/2.2.00/28.0021)
VíceKonstrukce na základě výpočtu III
3.3.3 Konstruk n záklě výpočtu III Přpokly: 0303 Př. : J án oélník o strnáh,. Sstroj čtvr o stjném oshu. Řšní přhozíh příklů vyházlo z vzorů popíšm si zání vzorm. Osh oélníku: S =, osh čtvr S = hlám élku
VíceAutomaty a gramatiky(bi-aag)
BI-AAG (2011/2012) J. Holu: 3. Operce s konečnými utomty p. 2/33 Převod NKA ndka BI-AAG (2011/2012) J. Holu: 3. Operce s konečnými utomty p. 4/33 Automty grmtiky(bi-aag) 3. Operce s konečnými utomty Jn
VíceLINEÁRNÍ DIFERENCIÁLNÍ ROVNICE 2.ŘÁDU
LINEÁRNÍ DIFERENCIÁLNÍ ROVNICE 2.ŘÁDU ZDENĚK ŠIBRAVA 1. Obecné řešení lin. dif. rovnice 2.řádu s konstntními koeficienty 1.1. Vrice konstnt. Příkld 1.1. Njděme obecné řešení diferenciální rovnice (1) y
VíceANALYTICKÁ GEOMETRIE V PROSTORU
ANALYTICKÁ GEOMETRIE V PROSTORU 3. přednášk Vektorová lger Prvoúhlé souřdnice odu v prostoru Poloh odu v prostoru je vzhledem ke třem osám k soě kolmým určen třemi souřdnicemi, které tvoří uspořádnou trojici
VícePřijímací řízení akademický rok 2014/2015 Bc. studium Kompletní znění testových otázek matematika
Přijímcí řízení kemický rok 0/0 Bc. stuium Kompletní znění testových otázek mtemtik Koš Znění otázky Opověď ) Opověď ) Opověď c) Opověď ) Správná opověď. Které číslo oplníte místo otzníku? 9 7?. Které
Více3.4.12 Konstrukce na základě výpočtu II
3.4. Konstruk n záklě výpočtu II Přpokly: 34 Př. : J án úsčk o jnotkové él úsčky o élkáh,, >. Nrýsuj: ) úsčku o él = +, ) úsčku o él Při rýsování si élky úsčk, vhoně zvol. =. Prolém: O výrzy ni náhoou
Více10 Určitý integrál Riemannův integrál. Definice. Konečnou posloupnost {x j } n j=0 nazýváme dělením intervalu [a,b], jestliže platí
10 Určitý integrál 10.1 Riemnnův integrál Definice. Konečnou posloupnost {x j } n j=0 nzýváme dělením intervlu [,b], jestliže pltí = x 0 < x 1 < < x n = b. Body x 0,...,x n nzýváme dělícími body. Normou
VíceHyperbola, jejíž střed S je totožný s počátkem soustavy souřadnic a jejíž hlavní osa je totožná
Hyperol Hyperol je množin odů, které mjí tu vlstnost, že solutní hodnot rozdílu jejich vzdáleností od dvou dných různých odů E, F je rovn kldné konstntě. Zkráceně: Hyperol = {X ; EX FX = }; kde symolem
VíceDefinice. Nechť k 0 celé, a < b R. Definujeme. x < 1. ϕ(x) 0 v R. Lemma [Slabá formulace diferenciální rovnice.] x 2 1
9. Vriční počet. Definice. Nechť k 0 celé, < b R. Definujeme C k ([, b]) = { ỹ [,b] : ỹ C k (R) } ; C 0 ([, b]) = { y C ([, b]) : y() = y(b) = 0 }. Důležitá konstrukce. Shlzovcí funkce (molifiér, bump
VíceLDF MENDELU. Simona Fišnarová (MENDELU) Určitý integrál ZVMT lesnictví 1 / 26
Určitý integrál Zákldy vyšší mtemtiky LDF MENDELU Podpořeno projektem Průřezová inovce studijních progrmů Lesnické dřevřské fkulty MENDELU v Brně (LDF) s ohledem n discipĺıny společného zákldu http://kdemie.ldf.mendelu.cz/cz
VíceR n výběr reprezentantů. Řekneme, že funkce f je Riemannovsky integrovatelná na
Mtemtik II. Určitý integrál.1. Pojem Riemnnov určitého integrálu Definice.1.1. Říkáme, že funkce f( x ) je n intervlu integrovtelná (schopná integrce), je-li n něm ohrničená spoň po částech spojitá.
Víceintegrovat. Obecně lze ale říct, že pokud existuje určitý integrál funkce podle různých definic, má pro všechny takové definice stejnou hodnotu.
Přednášk 1 Určitý integrál V této přednášce se budeme zbývt určitým integrálem. Eistuje několik definic určitého integrálu funkce jedné reálné proměnné. Jednotlivé integrály se liší v tom, jké funkce lze
VíceKomplexní čísla. Pojem komplexní číslo zavedeme při řešení rovnice: x 2 + 1 = 0
Komplexní čísl Pojem komplexní číslo zvedeme př řešení rovnce: x 0 x 0 x - x Odmocnn ze záporného čísl reálně neexstuje. Z toho důvodu se oor reálných čísel rozšíří o dlší číslo : Všechny dlší odmocnny
VíceObecně: K dané funkci f hledáme funkci ϕ z dané množiny funkcí M, pro kterou v daných bodech x 0 < x 1 <... < x n. (δ ij... Kroneckerovo delta) (4)
KAPITOLA 13: Numerická integrce interpolce [MA1-18:P13.1] 13.1 Interpolce Obecně: K dné funkci f hledáme funkci ϕ z dné množiny funkcí M, pro kterou v dných bodech x 0 < x 1
VíceKonstrukce na základě výpočtu II
3.3.1 Konstruke n zákldě výpočtu II Předpokldy: 030311 Př. 1: Jsou dány úsečky o délkáh,,. Sestroj úsečku o déle =. Njdi oený postup, jk sestrojit ez měřítk poždovnou úsečku pro liovolné konkrétní délky
Více2.2.9 Grafické řešení rovnic a nerovnic
..9 Grfické řešení rovnic nerovnic Předpokldy: 0, 06 Př. : Řeš početně i grficky rovnici x + = x. Početně: Už umíme. x + = x x = x = K = { } Grficky: Kždá ze strn rovnice je výrzem pro lineární funkci
VíceTrojkloubový nosník. Rovinné nosníkové soustavy
Stvení sttik, 1.ročník klářského stui Rovinné nosníkové soustvy Trojklouový nosník Složené rovinné nosníkové soustvy Sttiká určitost neurčitost rovinnýh soustv Trojklouový nosník Kter stvení mehniky Fkult
Víceje jedna z orientací určena jeho parametrizací. Je to ta, pro kterou je počátečním bodem bod ϕ(a). Im k.b.(c ) ( C ) (C ) Obr Obr. 3.5.
10. Komplexní funkce reálné proměnné. Křivky. Je-li f : (, b) C, pk lze funkci f povžovt z dvojici (u, v), kde u = Re f v = Im f. Rozdíl proti vektorovému poli je v tom, že jsou pro komplexní čísl definovány
VíceGeometrie. Mgr. Jarmila Zelená. Gymnázium, SOŠ a VOŠ Ledeč nad Sázavou
Geometrie Mgr. Jrmil Zelená Gymnázium, SOŠ VOŠ Ledeč nd Sázvou Výpočty v prvoúhlém trojúhelníku VY_3_INOVACE_05_3_1_M Gymnázium, SOŠ VOŠ Ledeč nd Sázvou PRAVOÚHLÝ TROJÚHELNÍK 1 Pojmy oznčení:,.odvěsny
VíceVIII. Primitivní funkce a Riemannův integrál
VIII. Primitivní funkce Riemnnův integrál VIII.2. Primitivní funkce Definice. Nechť funkce f je definován n neprázdném otevřeném intervlu I. Řekneme, že funkce F : I R je primitivní funkce k f n intervlu
VíceKoš Znění otázky Odpověď a) Odpověď b) Odpověď c) Odpověď d) Správná odpověď 1. 1 Které číslo doplníte místo otazníku? ?
Přijímí řízení kemiký rok 07/08 B. stuium Kompletní znění testovýh otázek mtemtik Koš Znění otázk Opověď ) Opověď ) Opověď ) Opověď ) Správná opověď. Které číslo oplníte místo otzníku? 6 6? 6 86 8. Které
Více. V trojúhelníku ABC platí 180. Součet libovolného vnitřního úhlu a jemu odpovídajícího vnějšího úhlu je úhel přímý. /
TROJÚHELNÍK Trojúhelník, vlstnosti trojúhelníků Trojúhelník ABC je průnik polorovin ABC, BCA, CAB; přitom ody A, B, C jsou různé neleží v jedné příme. Trojúhelník ABC zpisujeme symoliky ABC. Symoliky píšeme:
Více1 Logické řízení (prof. Ing. Jiří Tůma, CSc.)
Logiké řízení Logiké řízení (prof. Ing. Jiří Tům, CS.) Tento způso řízení je zložen n vou stveh ovláného prvku voustvové informi o řízené soustvě. Prktiké oznčení těhto stvů je násleujíí: zpnuto / vpnuto,
VíceANALYTICKÁ GEOMETRIE
Technická niverzit v Liberci Fklt přírodovědně-hmnitní pedgogická Ktedr mtemtiky didktiky mtemtiky NLYTICKÁ GEOMETRIE Pomocný čební text Petr Pirklová Liberec, listopd 2015 NLYTICKÁ GEOMETRIE LINEÁRNÍCH
VíceAž dosud jsme se zabývali většinou reálnými posloupnostmi, tedy zobrazeními s definičním
Limit funkce. Zákldní pojmy Až dosud jsme se zbývli většinou reálnými posloupnostmi, tedy zobrzeními s definičním oborem N. Nyní obrátíme svou pozornost n širší třídu zobrzení. Definice.. Zobrzení f, jehož
Více4.4.1 Sinová věta. Předpoklady: Trigonometrie: řešení úloh o trojúhelnících.
4.4. Sinová vět Předpokldy Trigonometrie řešení úloh o trojúhelnííh. Prktiké využití změřování měření vzdáleností, tringulční síť Tringulční síť je prolém měřit vzdálenosti dvou odů v krjině změříme velmi
VícePřednáška 9: Limita a spojitost
4 / XI /, 5: Přednášk 9: Limit spojitost V minulých přednáškách jsme podrobněji prozkoumli důležitý pojem funkce. Při řešení konkrétních problémů se nše znlosti (npř. nměřená dt) zpisují jko funkční hodnoty
VíceRovinné nosníkové soustavy III Příhradový nosník
Stvení sttik,.ročník klářského stui Rovinné nosníkové soustvy III Příhrový nosník Rovinný klouový příhrový nosník Skl rovinného příhrového nosníku Pomínk sttiké určitosti příhrového nosníku Zjenoušená
Více4. Determinanty. Výpočet: a11. a22. a21. a12. = a 11 a 22 a 33 + a 12 a 23 a 31 + a 13 a 21 a 32 a 13 a 22 a 31. a 11 a 23 a 32 a 12 a 21 a 33
. Determinnty Determinnt, znčíme deta, je číslo přiřzené čtvercové mtici A. Je zveden tk, by pro invertibilní mtici byl nenulový pro neinvertibilní mtici byl roven nule. Výpočet: = + = + + - - - + + +
VíceKřivkový integrál funkce
Kpitol 6 Křivkový integrál funkce efinice způsob výpočtu Hlvním motivem pro definici určitého integrálu funkce jedné proměnné byl úloh stnovit obsh oblsti omezené grfem dné funkce intervlem n ose x. Řd
Více4. přednáška 22. října Úplné metrické prostory. Metrický prostor (M, d) je úplný, když každá cauchyovská posloupnost bodů v M konverguje.
4. přednášk 22. říjn 2007 Úplné metrické prostory. Metrický prostor (M, d) je úplný, když kždá cuchyovská posloupnost bodů v M konverguje. Příkldy. 1. Euklidovský prostor R je úplný, kždá cuchyovská posloupnost
VíceStřední škola obchodu, řemesel, služeb a Základní škola, Ústí nad Labem, příspěvková organizace Vzdělávací středisko Trmice
Střední škol ohodu, řemesel, služe Zákldní škol, Ústí nd Lem, příspěvková orgnize Vzděláví středisko Trmie MATURITNÍ TÉMATA Předmět: Mtemtik Oor vzdělání: Ekonomik podnikání Školní rok: 0/06 Tříd: EKP
VíceZlomky závěrečné opakování
2.2. Zlomky závěrečné opkování Přepokly: 02022 Př. : Vypočti. ) + b) 8 2 4 0 c) 2 4 2 : : 4 24 ) 2 22 4 2 2 9 + 0 9 ) + = + = = 8 2 8 2 2 24 24 8 = 4 2 2 = 4 4 2 4 2 b) 0 = = = 2 4 8 2 4 4 c) 4 2 4 24
VíceSlovní úlohy na sjednocení dvou množin s neprázdným průnikem. II b III
Slovní úlohy n sjenoení vou množin s neprázným průnikem Vennův igrm ( John Venn 1834 (Hull, Anglie) 1923 (Cmrige, Anglie) ) A V Životopis John Venn: http://www-groups.s.st-n..uk/ history/mthemtiins/venn.html
VíceZÁKLADY. y 1 + y 2 dx a. kde y je hledanou funkcí proměnné x.
VARIAČNÍ POČET ZÁKLADY V prxi se čsto hledjí křivky nebo plochy, které minimlizují nebo mximlizují jisté hodnoty. Npř. se hledá nejkrtší spojnice dvou bodů n dné ploše, nebo tvr zvěšeného ln (má minimální
Více6 Řešení soustav lineárních rovnic rozšiřující opakování
6 Řšní soustv linárníh rovni rozšiřujíí opkování Tto kpitol j rozšiřujíí ěžné učivo. Poku uvné mtoy zvlánt, zkrátí vám to čs potřný k výpočtům. Nní to všk učivo nzytné, řšit soustvy linárníh rovni lz i
VíceVIII. Primitivní funkce a Riemannův integrál
VIII. Primitivní funkce Riemnnův integrál VIII.2. Riemnnův integrál opkování Vět. Nechť f je spojitá funkce n intervlu, b nechť c, b. Oznčíme-li F (x) = x (, b), pk F (x) = f(x) pro kždé x (, b). VIII.3.
VíceZavedení a vlastnosti reálných čísel PŘIROZENÁ, CELÁ A RACIONÁLNÍ ČÍSLA
Zvedení vlstnosti reálných čísel Reálná čísl jsou zákldním kmenem mtemtické nlýzy. Konstrukce reálných čísel sice není náplní mtemtické nlýzy, le množin reálných čísel R je pro mtemtickou nlýzu zákldním
Víceje parciální derivace funkce f v bodě a podle druhé proměnné (obvykle říkáme proměnné
1. Prciální derivce funkce více proměnných. Prciální derivce funkce dvou proměnných. Je-li funkce f f(, ) definován v množině D f R 2 bod ( 1, 2 ) je vnitřním bodem množin D f, pk funkce g 1 (t) f(t, 2
Více4.3.9 Sinus ostrého úhlu I. α Předpoklady: Správně vyplněné hodnoty funkce a c. z minulé hodiny.
4.3.9 Sinus ostrého úhlu I Předpokldy: 040308 Správně vyplněné hodnoty funke z minulé hodiny. α 10 20 30 40 50 60 70 80 poměr 0,17 0,34 0,50 0,64 0,77 0,87 0,94 0,98 Funke poměr se nzývá sinus x (zkráeně
VícePodobnosti trojúhelníků, goniometrické funkce
1116 Podonosti trojúhelníků, goniometriké funke Předpokldy: 010104, úhel Pedgogiká poznámk: Zčátek zryhlit α γ β K α' l M γ' m k β' L Trojúhelníky KLM n nšem orázku mjí stejný tvr (vypdjí stejně), le liší
VíceUr itý integrál. Úvod. Denice ur itého integrálu
V tomto lánku se budeme v novt ur itému integrálu, který dné funkci p i zuje íslo. My²lenk integrování pochází z geometrických poºdvk - zji² ování povrch, objem délek geometrických útvr. To znmená, ºe
VíceHlavní body - magnetismus
Mgnetismus Hlvní body - mgnetismus Projevy mgt. pole Zdroje mgnetického pole Zákldní veličiny popisující mgt. pole Mgnetické pole proudovodiče - Biotův Svrtův zákon Mgnetické vlstnosti látek Projevy mgnetického
Více17 Křivky v rovině a prostoru
17 Křivky v rovině prostoru Definice 17.1 (rovinné křivky souvisejících pojmů). 1. Nechť F (t) [ϕ(t), ψ(t)] je 2-funkce spojitá n, b. Rovinnou křivkou nzveme množinu : {F (t) : t, b } R 2. 2-funkce F [ϕ,
VíceMatematika 1A. PetrSalačaJiříHozman Fakulta přírodovědně-humanitní a pedagogická Technická univerzita v Liberci
Mtemtik 1A. PetrSlčJiříHozmn Fkult přírodovědně-humnitní pedgogická Technická univerzit v Liberci petr.slc@tul.cz jiri.hozmn@tul.cz 21.11.2016 Fkult přírodovědně-humnitní pedgogická TUL ZS 2016-2017 1/
VíceRovinné nosníkové soustavy
Stvení sttik, 1.ročník kominovného stui Rovinné nosníkové soustvy Složené rovinné nosníkové soustvy Sttiká určitost neurčitost rovinnýh soustv Gererův nosník Trojklouový rám Trojklouový rám s táhlem Kter
VíceIntegrální počet - IV. část (aplikace na určitý vlastní integrál, nevlastní integrál)
Integrální počet - IV. část (plikce n určitý vlstní integrál, nevlstní integrál) Michl Fusek Ústv mtemtiky FEKT VUT, fusekmi@feec.vutbr.cz 9. přednášk z AMA Michl Fusek (fusekmi@feec.vutbr.cz) / 4 Obsh
VíceŘEŠENÍ OBVODŮ S TRANSIMPEDANČNÍMI OPERAČNÍMI ZESILOVAČI POMOCÍ GRAFŮ SIGNÁLOVÝCH TOKŮ
ŘEŠENÍ OBVODŮ S ANSMPEDANČNÍM OPEAČNÍM ESLOVAČ POMOÍ AFŮ SNÁLOVÝH OŮ ÚVOD Dlior Biolek, VA Brno rnsimpenční operční zesilovče (O) jsou perspektivní tegrovné ovoy, které jsou svými přenosovými vlstnostmi
VíceA DIRACOVA DISTRIBUCE 1. δ(x) dx = 1, δ(x) = 0 pro x 0. (1) Graficky znázorňujeme Diracovu distribuci šipkou jednotkové velikosti (viz obr. 1).
A DIRACOVA DISTRIBUCE A Dircov distribuce A Definice Dircovy distribuce Dircovu distribuci δx) lze zvést třemi ekvivlentními způsoby ) Dirc [] ji zvedl vzthy δx) dx, δx) pro x ) Grficky znázorňujeme Dircovu
VícePosloupnost v matematice je řada čísel. Je přesně určeno pořadí čísel, je tedy dáno, které číslo je první, druhé atd.
Poloupoti Poloupot v mtemtice je ř číel. Je přeě určeo poří číel, je tey áo, které čílo je prví, ruhé t. V řě číel může le emuí být ějký ytém. Poloupot můžeme určit ěkolik růzými způoby:. Výčet prvků:
Vícea 1 = 2; a n+1 = a n + 2.
Vyjářeí poloupoti Poloupot můžeme určit ěkolik růzými způoby. Prvím je protý výčet prvků. Npříkl jeouchá poloupot uých číel by e výčtem l zpt tkto:,, 6,,... Dlší možotí je vzorec pro tý čle. Stejá poloupot
Více2.5.9 Vztahy mezi kořeny a koeficienty kvadratické rovnice
59 Vzth mezi kořen koefiient kvdrtiké rovnie Předpokld:, 57, 58 Pedgogiká poznámk: Náplň zřejmě přeshuje možnost jedné vučoví hodin Příkld 8 9 zůstávjí n vičení nebo polovinu hodin při píseme + b + - zákldní
VíceCíle. Teoretický úvod. BDIO - Digitální obvody Ústav mikroelektroniky. Úloha č. 3. Student
Přmět Ústv Úloh č. 3 BDIO - Diitální ovoy Ústv mikrolktroniky Návrh koéru BCD kóu n 7-smntový isplj, kominční loik Stunt Cíl Prá s 7-smntovým ispljm. Návrh kominční loiky koéru pro 7-smntový isplj. Minimliz
Více2.5.9 Vztahy mezi kořeny a koeficienty kvadratické rovnice
59 Vzth mezi kořen koefiient kvdrtiké rovnie Předpokld:, 57, 58 Pedgogiká poznámk: Náplň zřejmě přeshuje možnost jedné vučoví hodin Příkld 8 9 zůstávjí n vičení nebo polovinu hodin při píseme + b + - zákldní
VíceZÁKLADNÍ POZNATKY. p, kde ČÍSELNÉ MNOŽINY (OBORY) N... množina všech přirozených čísel: 1, 2, 3,, n,
ZÁKLADNÍ POZNATKY ČÍSELNÉ MNOŽINY (OBORY) N... množin všech přirozených čísel: 1, 2, 3,, n, N0... množin všech celých nezáporných čísel (přirozených čísel s nulou: 0,1, 2, 3,, n, Z... množin všech celých
VíceIntegrál a jeho aplikace Tomáš Matoušek
Integrál jeho plikce Tomáš Mtoušek Křivk Definice.(Vektorováfunkce) Funkci ϕ:r R n,kteráreálnémučíslupřiřzuje n-tici reálných čísel(vektor), nzýváme funkcí vektorovou. Lze ji tké popst po složkáchjko ϕ(t)=(ϕ
VíceMatice. a B =...,...,...,...,..., prvků z tělesa T (tímto. Definice: Soubor A = ( a. ...,..., ra
Definice: Soubor A ( i j ) Mtice 11 12 1n 21 22 2n m 1 m2 prvků z těles T (tímto tělesem T bude v nší prxi nejčstěji těleso reálných čísel R resp těleso rcionálních čísel Q či těleso komplexních čísel
Více( a) Okolí bodu
0..5 Okolí bodu Předpokldy: 40 Pedgogická poznámk: Hodin zjevně překrčuje možnosti většiny studentů v 45 minutách. Myslím, že nemá cenu přethovt do dlší hodiny, příkldy s redukovnými okolími nejsou nutné,
Více6. a 7. března Úloha 1.1. Vypočtěte obsah obrazce ohraničeného parabolou y = 1 x 2 a osou x.
KMA/MAT Přednášk cvičení č. 4, Určitý integrál 6. 7. březn 17 1 Aplikce určitého integrálu 1.1 Počáteční úvhy o výpočtu obshu geometrických útvrů v rovině Úloh 1.1. Vypočtěte obsh obrzce ohrničeného prbolou
Více