Golayův kód 23,12,7 -kód G 23. rozšířený Golayův kód 24,12,8 -kód G 24. ternární Golayův kód 11,6,5 -kód G 11
|
|
- Kateřina Mašková
- před 5 lety
- Počet zobrazení:
Transkript
1
2 Golayův kód 23,12,7 -kód G 23 rozšířený Golayův kód 24,12,8 -kód G 24 kód G 23 jako propíchnutí kódu G 24 ternární Golayův kód 11,6,5 -kód G 11 rozšířený ternární Golayův kód 12,6,6 -kód G 12 dekódování
3 Definice: 23,12,7 -kód objevený M. Golayem 1949 jediný netriviální perfektní binární kód s distancí d 5 perfektní bude vysvětleno později více možností konstrukce zvolíme ten nejjednodušší pomocí rozšířeného 24,12,8 -kódu G 24» pravidelný konvexní dvacetistěn následné propíchnutí tohoto kódu
4 konstrukce: rovinný graf dvacetistěnu ikosaedr jedno z platónských těles pravidelný konvexní mnohostěn» stěny = shodné pravidelné mnohoúhelníky» v každém vrcholu se stýká stejný počet mnohoúhelníků čtyřstěn, krychle, osmistěn, dvanáctistěn a dvacetistěn axiomy: každý vrchol má 5 sousedů každé dva vrcholy mají 0 nebo 2 společné sousedy
5 platónská tělesa: pravidelný konvexní mnohostěn všechny plochy tvořeny shodnými pravidelnými mnohoúhelníky v každém vrcholu se setkává stejný počet rovin čtyřstěn Tetraeder» 4 vrcholy, 6 hran, 4 rovnostranné trojúhelníky šestistěn Hexaeder, Krychle» 8 vrcholů, 12 hran, 6 čtverců osmistěn Oktaeder» 6 vrcholů, 12 hran, 8 rovnostranných trojúhelníků dvanáctistěn Dodekaeder» 20 vrcholů, 30 hran, 12 pravidelných pětiúhelníků dvacetistěn Ikosaeder» 12 vrcholů, 30 hran, 20 rovnostranných trojúhelníků zdroj:
6 konstrukce: automorfismus grafu G = V, E Lemma: bijekce α: V V pro každé dva vrcholy x, y V je xy E právě když α x α y E (rotace) Nechť x, x, y, y jsou vrcholy dvacetistěnu D a platí d x, y = d x, y Potom existuje automorfismus α grafu D zobrazuje x na x a y na y. d = 1 xy E a také x y E d = 2 p V xp, py E a také p V x p, p y E d = 3 p, q V xp, pq, qy E a p q V x p, p q, q y E
7 konstrukce: automorfismus zachovává (ne)sousednost každé dva vrcholy mají 0 nebo 2 společné sousedy tři případy:» dvojice vrcholů ve vzdálenosti d = 1,2,3 d = 1 (5 vrcholů)» vrcholy tvoří hranu dvou sousedních stěn» mají vždy 2 společné sousedy d = 2 (5 vrcholů) A G D J K E I L H B F» vrcholy tvoří protilehlé vrcholy dvou sousedních stěn (spol. hrana)» mají vždy 2 společné sousedy d = 3 (1 vrchol)» mají vždy 0 společných sousedů C
8 konstrukce: A rozšířený binární Golayův kód G 24 dvacetistěn G = V, E pro každý vrchol v V vytvoříme jedna kopie v D I J G L K E H V = v je množina všech kopií B F C C v = v w ; vw E» kde C v V V lineární binární kód délka n = 24 = A,, L A,, L generovaný 12 charakteristickými vektory systému C v ; v V» kde C v = 8» např. C A = A A, F, H, I, J, K, L
9 konstrukce: 12 charakteristických vektorů systému C v ; v V» C A = A A, F, H, I, J, K, L» C B = B B, E, G, H, J, K, L» C C = C C, D, G, I, J, K, L» C D = D C, D, E, F, H, K, L» C E = E B, D, E, F, I, J, L» C F = F A, D, E, F, G, J, K» C G = G B, C, F, G, H, I, L» C H = H A, B, D, G, H, I, J» C I = I A, C, E, G, H, I, K» C J = J A, B, C, E, F, H, J» C K = K A, B, C, D, F, I, K» C L = L A, B, C, D, E, G, L B D I J A G K L F E H C
10 konstrukce: 12 charakteristických vektorů systému C v ; v V v našem konkrétním případě podle označení vrcholů G 24 =
11 vlastnosti: duální Golayův kód G 24 zvolíme dvě různá slova C v, C w G 24 liší se v souřadnicích v a w liší se v souřadnicích, které odpovídají vrcholům sousedícím s právě jedním z vrcholů v a w liší se v sudém počtu vrcholů celkem 10 nebo 6 odlišných souřadnic (nesousedů)» podle počtu společných sousedů (0 nebo 2) platí: C v, C w = C v C w = 0 C v C w je sudé každé dva generující vektory C v jsou navzájem ortogonální platí pro každá 2 kódová slova
12 Lemma: Nechť má lineární kód C (nad tělesem F) bázi, v níž jsou každé dva vektory navzájem ortogonální. Potom platí: C C. zvolíme libovolná slova c, c C vyjádříme c = α b b a c = α b b» kde α b je prvek tělesa, b je vektor báze potom c, c = b,b B α b α b b, b = 0 bilinearita skalárního součinu proto c C a tedy C C
13 závěr: Musí tedy platit: G 24 = G 24 G 24 G 24 dim G 24 = dim G 24 = 12 tj. kód G 24 je samoduální
14 Tvrzení: Nechť C je samoduální binární kód, v jehož bázi má každé slovo váhu dělitelnou 4. Pak váha každého slova je násobkem 4. pro libovolná kódová slova u, v C u + v = u + v 2 u v 4 u + v u, v» kde u je váha slova u» u v je sudé kód je samoduální u, v = u v = 0 u + v 4 u + v» tj. w u + v 4 w u + w v každé slovo z C je součtem bázových vektorů má váhu dělitelnou 4
15 Tvrzení: Distance (minimální vzdálenost) kódu G 24 je 8 tj. neobsahuje slova váhy 4 předp. slovo c V V má váhu w c = 4 c = C v v Y» kde Y = k 2,3,4 a w c = i 1,, n ; c i 0 potom c nutně obsahuje 4 k prvků z V k = 2» tj. právě 4 k vrcholů dvacetistěnu má v Y lichý počet nesousedů» tj. vrcholů, jejichž počet sousedů v Y má jinou paritu než k» prvky Y mají 0 nebo 2 společné sousedy» ani s jedním z nich pak nesousedí 2 resp. 6 vrcholů» s lichým počtem vrcholů v Y tak sousedí 10 resp. 4 vrcholy SPOR dále pro k = 3,4
16 Věta: Rozšířený Golayův kód G 24 je 24,12,8 -kód. důkaz viz předchozí tvrzení doplnit propíchnutí
17 Věta: Golayův kód G 23 je 23,12,7 -kód odstraníme z kódu G 24 libovolnou souřadnici nezávislé na výběru souřadnice důkaz - zřejmý
18 definice: rozšířený ternární Golayův 12,6,6 -kód G 12 samoduální dvanáctistěn??? např. G 12 = x x x x 1 x x 1 x x x x 1 0 každý ternární 12,6,6 -kód je ekvivalentní s G 12 ternární Golayův 11,6,5 -kód G 11 perfektní vznikne propíchnutím kódu G 12 na libovolné pozici
19
Tělesa Geometrické těleso je prostorový omezený geometrický útvar. Jeho hranicí neboli povrchem je uzavřená plocha. Geometrická tělesa dělíme na
Tělesa Geometrické těleso je prostorový omezený geometrický útvar. Jeho hranicí neboli povrchem je uzavřená plocha. Geometrická tělesa dělíme na mnohostěny a rotační tělesa. - Mnohostěny mají stěny, hrany
VíceGYMNÁZIUM CHEB SEMINÁRNÍ PRÁCE
GYMNÁZIUM CHEB SEMINÁRNÍ PRÁCE Pravidelná tělesa Cheb, 2006 Lukáš Louda,7.B 0 Prohlášení Prohlašuji, že jsem seminární práci na téma: Pravidelná tělesa vypracoval zcela sám za použití pramenů uvedených
VíceU3V Matematika Semestr 1
U3V Matematika Semestr 1 Přednáška 03 Platónská a archimédovská tělesa A zase jsme u starých Řeků! Jaké problémy si vybereme pro tuto přednášku? Odvodíme tzv. Eulerovu větu, což je vztah mezi počty vrcholů,
Více5.4.1 Mnohostěny. Předpoklady:
5.4.1 Mnohostěny Předpoklady: Geometrické těleso je prostorově omezený geometrický útvar, jehož hranicí je uzavřená plocha. Hranoly Je dán n-úhelník A... 1A2 A n (řídící n-úhelník) ležící v rovině ρ a
VíceHammingův odhad. perfektní kódy. koule, objem koule perfektní kód. triviální, Hammingův, Golayův váhový polynom. výpočet. příklad
Hammingův odhad koule, objem koule perfektní kód perfektní kódy triviální, Hammingův, Golayův váhový polynom výpočet Hammingův kód H 3 Golayův kód G 23 obecně příklad ternární kód Tvrzení: Dán binární
VíceHammingovy kódy. dekódování H.kódů. konstrukce. šifrování. Fanova rovina charakteristický vektor. princip generující a prověrková matice
Hammingovy kódy konstrukce Fanova rovina charakteristický vektor šifrování princip generující a prověrková matice dekódování H.kódů třída lineárních binárních kódů s A n, 3 n = délka kódu, d = distance
VícePojmy: stěny, podstavy, vrcholy, podstavné hrany, boční hrany (celkem hran ),
Tělesa 1/6 Tělesa 1.Mnohostěny n-boký hranol Pojmy: stěny, podstavy, vrcholy, podstavné hrany, boční hrany (celkem hran ), hranol kosý hranol kolmý (boční stěny jsou kolmé k rovině podstavy) pravidelný
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íceRovinné grafy. In: Bohdan Zelinka (author): Rovinné grafy. (Czech). Praha: Mladá fronta, pp
Rovinné grafy VIII. kapitola. Konvexní mnohostěny In: Bohdan Zelinka (author): Rovinné grafy. (Czech). Praha: Mladá fronta, 1977. pp. 99 112. Persistent URL: http://dml.cz/dmlcz/403912 Terms of use: Bohdan
VíceGeometrické vidění světa KMA/GVS ak. rok 2013/2014 letní semestr
Polyedry, polyedrické (diskrétní) plochy Geometrické vidění světa KMA/GVS ak. rok 2013/2014 letní semestr Základní tělesa 1 Co jsou základní tělesa? Základní tělesa pro tvorbu modelů standardní výbava
VíceDigitální učební materiál
Digitální učební materiál Číslo projektu CZ..07/.5.00/4.080 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
VíceŘekněme nejprve, jaké kódování nás v tomto textu bude zajímat a jaké ne. K. Komprese dat, tedy kódování dat s cílem zmenšit jejich objem.
Kapitola 1 Úvod 1.1 Jaké kódy? Řekněme nejprve, jaké kódování nás v tomto textu bude zajímat a jaké ne. K jistému druhu kódování mají vztah například následující pojmy: Kryptografie, která používá šifrování
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íce7 Analytické vyjádření shodnosti
7 Analytické vyjádření shodnosti 7.1 Analytická vyjádření shodných zobrazení v E 2 Osová souměrnost Osová souměrnost O(o) podle osy o s obecnou rovnicí o : ax + by + c =0: x = x 2a (ax + by + c) a 2 +
Více11 Vzdálenost podprostorů
11 Vzdálenost podprostorů 11.1 Vzdálenost bodů Eukleidovský bodový prostor E n = afinní bodový prostor, na jehož zaměření je definován skalární součin. (Pech:AGLÚ/str.126) Definováním skalárního součinu
VíceROČNÍKOVÁ PRÁCE PRAVIDELNÝ DVACETISTĚN
Gymnázium Christiana Dopplera, Zborovská 45, Praha 5 ROČNÍKOVÁ PRÁCE PRAVIDELNÝ DVACETISTĚN Vypracovala: Zuzana Dykastová Třída: 4. C Školní rok: 2013/2014 Seminář: Deskriptivní geometrie Prohlašuji, že
Více10. DETERMINANTY " # $!
10. DETERMINANTY $ V této kapitole zavedeme determinanty čtvercových matic libovolného rozměru nad pevným tělesem, řekneme si jejich základní vlastnosti a naučíme se je vypočítat včetně příkladů jejich
VíceHypergrafové removal lemma a Szemérediho
Hypergrafové removal lemma a Szemérediho věta Zdeněk Dvořák 7. prosince 207 Hypergrafové removal lemma a jeho důsledek Definice. Dvojice (V, E) je k-uniformní hypergraf, je-li E množina neuspořádaných
VíceCvičení z Lineární algebry 1
Cvičení z Lineární algebry Michael Krbek podzim 2003 2392003 Hodina Jsou dána komplexní čísla z = +2 i a w = 2 i Vyjádřete c algebraickém tvaru (z + w) 3,, (zw), z w 2 Řešte v komplexním oboru rovnice
VíceTeorie informace a kódování (KMI/TIK) Reed-Mullerovy kódy
Teorie informace a kódování (KMI/TIK) Reed-Mullerovy kódy Lukáš Havrlant Univerzita Palackého 10. ledna 2014 Primární zdroj Jiří Adámek: Foundations of Coding. Strany 137 160. Na webu ke stažení, heslo:
Více6.1 Vektorový prostor
6 Vektorový prostor, vektory Lineární závislost vektorů 6.1 Vektorový prostor Nechť je dán soubor nějakých prvků, v němž je dána jistá struktura vztahů mezi jednotlivými prvky nebo v němž jsou předepsána
VíceVektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice
Vektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice Vektorové podprostory K množina reálných nebo komplexních čísel, U vektorový prostor nad K. Lineární kombinace vektorů u 1, u 2,...,u
VíceDiskrétní matematika. DiM /01, zimní semestr 2018/2019
Diskrétní matematika Petr Kovář petr.kovar@vsb.cz Vysoká škola báňská Technická univerzita Ostrava DiM 470-2301/01, zimní semestr 2018/2019 O tomto souboru Tento soubor je zamýšlen především jako pomůcka
VíceUčební texty k státní bakalářské zkoušce Matematika Skalární součin. študenti MFF 15. augusta 2008
Učební texty k státní bakalářské zkoušce Matematika Skalární součin študenti MFF 15. augusta 2008 1 10 Skalární součin Požadavky Vlastnosti v reálném i komplexním případě Norma Cauchy-Schwarzova nerovnost
VíceMATICE. a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij]
MATICE Matice typu m/n nad tělesem T je soubor m n prvků z tělesa T uspořádaných do m řádků a n sloupců: a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij] a m1 a m2 a mn Prvek a i,j je prvek matice A na místě
VíceMatematika I 12a Euklidovská geometrie
Matematika I 12a Euklidovská geometrie Jan Slovák Masarykova univerzita Fakulta informatiky 3. 12. 2012 Obsah přednášky 1 Euklidovské prostory 2 Odchylky podprostorů 3 Standardní úlohy 4 Objemy Plán přednášky
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íceGymnázium Christiana Dopplera, Zborovská 45, Praha 5
Gymnázium Christiana Dopplera, Zborovská 45, Praha 5 ROČNÍKOVÁ PRÁCE Polopravidelné mnohostěny Vypracovala: Lucie Kocourková Třída: 4. C Školní rok: 2014/2015 Seminář : Deskriptivní geometrie Prohlašuji,
VíceSkalární součin dovoluje zavedení metriky v afinním bodovém prostoru, tj. umožňuje nám určovat vzdálenosti, odchylky, obsahy a objemy.
6 Skalární součin Skalární součin dovoluje zavedení metriky v afinním bodovém prostoru, tj. umožňuje nám určovat vzdálenosti, odchylky, obsahy a objemy. Příklad: Určete odchylku přímek p, q : p : x =1+3t,
Více11. Skalární součin a ortogonalita p. 1/16
11. Skalární součin a ortogonalita 11. Skalární součin a ortogonalita p. 1/16 11. Skalární součin a ortogonalita p. 2/16 Skalární součin a ortogonalita 1. Definice skalárního součinu 2. Norma vektoru 3.
VíceMatice. Předpokládejme, že A = (a ij ) je matice typu m n: diagonálou jsou rovny nule.
Matice Definice. Maticí typu m n nazýváme obdélníkové pole, tvořené z m n reálných čísel (tzv. prvků matice), zapsaných v m řádcích a n sloupcích. Značíme např. A = (a ij ), kde i = 1,..., m, j = 1,...,
Více19 Eukleidovský bodový prostor
19 Eukleidovský bodový prostor Eukleidovským bodovým prostorem rozumíme afinní bodový prostor, na jehož zaměření je definován skalární součin. Víme, že pomocí skalárního součinu jsou definovány pojmy norma
VícePlatónská tělesa. Hana Amlerová, 2010
Platónská tělesa Hana Amlerová, 2010 Co to je platónské těleso? Platónské těleso je pravidelný konvexní mnohostěn (polyedr) v prostoru = z každého vrcholu vychází stejný počet hran a všechny stěny tvoří
VíceNecht L je lineární prostor nad R. Operaci : L L R nazýváme
Skalární součin axiomatická definice odvození velikosti vektorů a úhlu mezi vektory geometrická interpretace ortogonalita vlastnosti ortonormálních bázi [1] Definice skalárního součinu Necht L je lineární
VíceDefinice 13.1 Kvadratická forma v n proměnných s koeficienty z tělesa T je výraz tvaru. Kvadratická forma v n proměnných je tak polynom n proměnných s
Kapitola 13 Kvadratické formy Definice 13.1 Kvadratická forma v n proměnných s koeficienty z tělesa T je výraz tvaru f(x 1,..., x n ) = a ij x i x j, kde koeficienty a ij T. j=i Kvadratická forma v n proměnných
Více10 Přednáška ze
10 Přednáška ze 17. 12. 2003 Věta: G = (V, E) lze nakreslit jedním uzavřeným tahem G je souvislý a má všechny stupně sudé. Důkaz G je souvislý. Necht v je libovolný vrchol v G. A mějme uzavřený eurelovský
VíceEukleidovský prostor a KSS Eukleidovský prostor je bodový prostor, ve kterém je definována vzdálenost dvou bodů (metrika)
Eukleidovský prostor a KSS Eukleidovský prostor je bodový prostor, ve kterém je definována vzdálenost dvou bodů (metrika) Kartézská soustava souřadnic je dána počátkem O a uspořádanou trojicí bodů E x,
VíceGeometrické 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íceZákladní pojmy teorie množin Vektorové prostory
Základní pojmy teorie množin Přednáška MATEMATIKA č. 1 Katedra ekonometrie FEM UO Brno kancelář 69a, tel. 973 442029 email:jiri.neubauer@unob.cz 7. 10. 2010 Základní pojmy teorie množin Základní pojmy
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íceKapitola 11: Vektory a matice:
Kapitola 11: Vektory a matice: Prostor R n R n = {(x 1,, x n ) x i R, i = 1,, n}, n N x = (x 1,, x n ) R n se nazývá vektor x i je i-tá souřadnice vektoru x rovnost vektorů: x = y i = 1,, n : x i = y i
VíceDEFINICE Z LINEÁRNÍ ALGEBRY
DEFINICE Z LINEÁRNÍ ALGEBRY Skripta Matematické metody pro statistiku a operační výzkum (Nešetřilová, H., Šařecová, P., 2009). 1. definice Vektorovým prostorem rozumíme neprázdnou množinu prvků V, na které
VíceGymnázium Česká a Olympijských nadějí, České Budějovice, Česká 64, 37021
Maturitní témata MATEMATIKA 1. Funkce a jejich základní vlastnosti. Definice funkce, def. obor a obor hodnot funkce, funkce sudá, lichá, monotónnost funkce, funkce omezená, lokální a globální extrémy funkce,
VíceMETODICKÁ PŘÍRUČKA PROJEKTU PLATÓNSKÁ TĚLESA ZÁKLADNÍ ŠKOLA KLADNO MOSKEVSKÁ 2929
METODICKÁ PŘÍRUČKA PROJEKTU PLATÓNSKÁ TĚLESA ZÁKLADNÍ ŠKOLA KLADNO MOSKEVSKÁ 2929 ZPRACOVALA : Mgr. MICHAELA ČERMÁKOVÁ ČERVEN 2014 Projekt PLATÓNSKÁ TĚLESA Cíl projektu : rozlišení jednotlivých pravidelných
VíceGeometrické těleso je prostorově omezený geometrický útvar. Jeho hranicí, povrchem, je uzavřená plocha.
18. Tělesa řezy, objemy a povrchy, (řez krychle, kvádru, jehlanu, objemy a povrchy mnohostěnů, rotačních těles a jejich částí včetně komolých těles, obvody a obsahy mnohoúhelníků, kruhu a jeho částí) Tělesa
VícePřijímací zkouška na MFF UK v Praze
Přijímací zkouška na MFF UK v Praze pro bakalářské studijní programy fyzika, informatika a matematika 017, varianta A U každé z deseti úloh je nabízeno pět odpovědí: a, b, c, d, e. Vaším úkolem je u každé
Více(4x) 5 + 7y = 14, (2y) 5 (3x) 7 = 74,
1. V oboru celých čísel řešte soustavu rovnic (4x) 5 + 7y = 14, (2y) 5 (3x) 7 = 74, kde (n) k značí násobek čísla k nejbližší číslu n. (P. Černek) Řešení. Z první rovnice dané soustavy plyne, že číslo
VíceText pro učitele Geometrické modelování Pořadí zařazení námětu: 3. Jak lze v geometrii uplatnit modelínu a špejle
Text pro učitele Téma: Geometrické modelování Pořadí zařazení námětu: 3. Název: Jak lze v geometrii uplatnit modelínu a špejle Autor: Marie Kupčáková V úvodu do stereometrie může být velkým pomocníkem
VícePravidelný dvanáctistěn
Gymnázium Christiana Dopplera, Zborovská 45, Praha 5 ROČNÍKOVÁ PRÁCE Pravidelný dvanáctistěn Vypracoval: Miroslav Reinhold Třída: 4. C Školní rok: 2011/2012 Seminář: Deskriptivní geometrie Prohlašuji,
VíceUčební texty k státní bakalářské zkoušce Matematika Základy lineárního programování. študenti MFF 15. augusta 2008
Učební texty k státní bakalářské zkoušce Matematika Základy lineárního programování študenti MFF 15. augusta 2008 1 15 Základy lineárního programování Požadavky Simplexová metoda Věty o dualitě (bez důkazu)
VícePythagorova věta a pythagorejské trojúhelníky-ondřej Zeman Asi 600 př.n.l
Pythagorova věta a pythagorejské trojúhelníky-ondřej Zeman Asi 600 př.n.l Baudhayana (kolem 800 př.n.l) Pythagoras ze Sámu (asi 580 př.n.l asi 500 př.n.l) Motivace: Tato věta mě zaujala, protože se o ní
VíceMatematika B101MA1, B101MA2
Matematika B101MA1, B101MA2 Zařazení předmětu: povinný předmět 1.ročníku bc studia 2 semestry Rozsah předmětu: prezenční studium 2 + 2 kombinované studium 16 + 0 / semestr Zakončení předmětu: ZS zápočet
VíceMaturitní témata profilová část
Seznam témat Výroková logika, úsudky a operace s množinami Základní pojmy výrokové logiky, logické spojky a kvantifikátory, složené výroky (konjunkce, disjunkce, implikace, ekvivalence), pravdivostní tabulky,
VíceBCH kódy. Alena Gollová, TIK BCH kódy 1/27
7. přednáška z algebraického kódování Alena Gollová, TIK 1/27 Obsah 1 Binární Alena Gollová, TIK 2/27 Binární jsou cyklické kódy zadané svými generujícími kořeny. Díky šikovné volbě kořenů opravuje kód
VíceLineární zobrazení. 1. A(x y) = A(x) A(y) (vlastnost aditivity) 2. A(α x) = α A(x) (vlastnost homogenity)
4 Lineární zobrazení Definice: Nechť V a W jsou vektorové prostory Zobrazení A : V W (zobrazení z V do W nazýváme lineárním zobrazením, pokud pro všechna x V, y V a α R platí 1 A(x y = A(x A(y (vlastnost
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íce[1] Vzhledem ke zvolené bázi určujeme souřadnice vektorů...
[1] Báze Každý lineární (pod)prostor má svou bázi Vzhledem ke zvolené bázi určujeme souřadnice vektorů... a) base, 4, b) P. Olšák, FEL ČVUT, c) P. Olšák 2010, d) BI-LIN, e) L, f) 2009/2010, g)l. Viz p.
VíceÚvod do vybíravosti grafů, Nullstellensatz, polynomiální metoda
Úvod do vybíravosti grafů, Nullstellensatz, polynomiální metoda Zdeněk Dvořák 12. prosince 2017 1 Vybíravost Přiřazení seznamů grafu G je funkce L, která každému vrcholu G přiřadí množinu barev. L-obarvení
Více1 Zobrazení 1 ZOBRAZENÍ 1. Zobrazení a algebraické struktury. (a) Ukažte, že zobrazení f : x
1 ZOBRAZENÍ 1 Zobrazení a algebraické struktury 1 Zobrazení Příklad 1.1. (a) Ukažte, že zobrazení f : x na otevřený interval ( 1, 1). x x +1 je bijekce množiny reálných čísel R (b) Necht a, b R, a < b.
Více1.1 Základní pojmy prostorové geometrie. Předmětem studia prostorové geometrie je prostor, jehož prvky jsou body. Další
Kapitola 1 Planimetrie a stereometrie Doplňky ke středoškolské látce 1.1 Základní pojmy prostorové geometrie 1.1.1 Axiomy Předmětem studia prostorové geometrie je prostor, jehož prvky jsou body. Další
VíceDá se ukázat, že vzdálenost dvou bodů má tyto vlastnosti: 2.2 Vektor, souřadnice vektoru a algebraické operace s vektory
Vektorový počet.1 Eklidovský prostor E 3 Eklidovský prostor E 3 je prostor spořádaných trojic (tj. bodů), v němž je definována vzdálenost dvo jeho bodů A, B (značíme ji AB ). Vzdálenost bodů A = [a 1,
VícePROSTORY SE SKALÁRNÍM SOUČINEM. Definice Nechť L je lineární vektorový prostor nad R. Zobrazení L L R splňující vlastnosti
PROSTORY SE SKALÁRNÍM SOUČINEM Definice Nechť L je lineární vektorový prostor nad R. Zobrazení L L R splňující vlastnosti 1. (x, x) 0 x L, (x, x) = 0 x = 0, 2. (x, y) = (y, x) x, y L, 3. (λx, y) = λ(x,
VíceBáze a dimenze vektorových prostorů
Báze a dimenze vektorových prostorů Buď (V, +, ) vektorový prostor nad tělesem (T, +, ). Nechť u 1, u 2,..., u n je konečná posloupnost vektorů z V. Existují-li prvky s 1, s 2,..., s n T, z nichž alespoň
VíceDrsná matematika III 9. přednáška Rovinné grafy: Stromy, konvexní mnohoúhelníky v prostoru a Platónská tělesa
Drsná matematika III 9. přednáška Rovinné grafy: Stromy, konvexní mnohoúhelníky v prostoru a Platónská tělesa Jan Slovák Masarykova univerzita Fakulta informatiky 14. 11. 21 Obsah přednášky 1 Literatura
VíceKolik existuje různých stromů na pevně dané n-prvkové množině vrcholů?
Kapitola 9 Matice a počet koster Graf (orientovaný i neorientovaný) lze popsat maticí, a to hned několika různými způsoby. Tématem této kapitoly jsou incidenční matice orientovaných grafů a souvislosti
VíceMatice. Je dána matice A R m,n, pak máme zobrazení A : R n R m.
Matice lineárních zobrazení [1] Připomenutí Zobrazení A : L 1 L 2 je lineární, když A( x + y ) = A( x ) + A( y ), A(α x ) = α A( x ). Což je ekvivalentní s principem superpozice: A(α 1 x 1 + + α n x n
VíceC. METRICKÉ VLASTNOSTI ÚTVARŮ V PROSTORU
36. Je dán pravidelný čtyřboký jehlan V. Určete průsečíky přímky s hranicí jehlanu. Pro body, platí: = S, = S SV, bod S je střed podstavy.. TRIÉ VSTOSTI ÚTVRŮ V PROSTORU.1 Odchylky přímek a rovin V odchylka
VíceVlastní čísla a vlastní vektory
Vlastní čísla a vlastní vektory 1 Motivace Uvažujme lineární prostor všech vázaných vektorů v rovině, které procházejí počátkem, a lineární zobrazení tohoto prostoru do sebe(lineární transformaci, endomorfismus)
Více15 Maticový a vektorový počet II
M. Rokyta, MFF UK: Aplikovaná matematika III kap. 15: Maticový a vektorový počet II 1 15 Maticový a vektorový počet II 15.1 Úvod Opakování z 1. ročníku (z kapitoly 8) Označení. Množinu všech reálných resp.
VíceVI. Maticový počet. VI.1. Základní operace s maticemi. Definice. Tabulku
VI Maticový počet VI1 Základní operace s maticemi Definice Tabulku a 11 a 12 a 1n a 21 a 22 a 2n, a m1 a m2 a mn kde a ij R, i = 1,, m, j = 1,, n, nazýváme maticí typu m n Zkráceně zapisujeme (a ij i=1m
Více1 Báze a dimenze vektorového prostoru 1
1 Báze a dimenze vektorového prostoru 1 Báze a dimenze vektorového prostoru 1 2 Aritmetické vektorové prostory 7 3 Eukleidovské vektorové prostory 9 Levá vnější operace Definice 5.1 Necht A B. Levou vnější
VíceGenerující kořeny cyklických kódů. Generující kořeny. Alena Gollová, TIK Generující kořeny 1/30
Generující kořeny cyklických kódů 6. přednáška z algebraického kódování Alena Gollová, TIK Generující kořeny 1/30 Obsah 1 Alena Gollová, TIK Generující kořeny 2/30 Hammingovy kódy Hammingovy kódy jsou
VíceVĚTY Z LINEÁRNÍ ALGEBRY
VĚTY Z LINEÁRNÍ ALGEBRY Skripta Matematické metody pro statistiku a operační výzkum (Nešetřilová, H., Šařecová, P., 2009). 1. věta Nechť M = {x 1, x 2,..., x k } je množina vektorů z vektorového prostoru
Více6 Skalární součin. u v = (u 1 v 1 ) 2 +(u 2 v 2 ) 2 +(u 3 v 3 ) 2
6 Skalární součin Skalární součin 1 je operace, která dvěma vektorům (je to tedy binární operace) přiřazuje skalár (v našem případě jde o reálné číslo, obecně se jedná o prvek nějakého tělesa T ). Dovoluje
VíceNESTANDARDNÍ APLIKAČNÍ ÚLOHY A PROBLÉMY
NESTANDARDNÍ APLIKAČNÍ ÚLOHY A PROBLÉMY Růžena Blažková Úvod Tématický okruh Nestandardní aplikační úlohy a problémy poskytuje žákům možnosti řešení úloh a problémů zábavnou formou, úloh s tématikou z
Více1 Lineární prostory a podprostory
Lineární prostory a podprostory Přečtěte si: Učebnice AKLA, kapitola první, podkapitoly. až.4 včetně. Cvičení. Které z následujících množin jsou lineárními prostory s přirozenými definicemi operací?. C
VíceDrsná matematika III 9. přednáška Rovinné grafy: Stromy, konvexní mnohoúhelníky v prostoru a Platónská tělesa
Drsná matematika III 9. přednáška Rovinné grafy: Stromy, konvexní mnohoúhelníky v prostoru a Platónská tělesa Jan Slovák Masarykova univerzita Fakulta informatiky 13. 11. 2006 Obsah přednášky 1 Literatura
VíceMgr. Tomáš Kotler. I. Cvičný test 2 II. Autorské řešení 7 III. Klíč 15 IV. Záznamový list 17
Mgr. Tomáš Kotler I. Cvičný test 2 II. Autorské řešení 7 III. Klíč 15 IV. Záznamový list 17 VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Je dán rovinný obrazec, v obrázku vyznačený barevnou výplní, který představuje
Více19 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í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ícematiceteorie 1. Matice A je typu 2 4, matice B je typu 4 3. Jakých rozměrů musí být matice X, aby se dala provést
Úlohy k zamyšlení 1. Zdůvodněte, proč třetí řádek Hornerova schématu pro vyhodnocení polynomu p v bodě c obsahuje koeficienty polynomu r, pro který platí p(x) = (x c) r(x) + p(c). 2. Dokažte, že pokud
Více8 Rovinnost a kreslení grafů
8 Rovinnost a kreslení grafů V přímé návaznosti na předchozí lekci se zaměříme na druhý důležitý aspekt slavného problému čtyř barev, který byl původně formulován pro barevné rozlišení států na politické
VícePoznámka: U pravidelných těles lze sestrojit jejich síť i bez jejich zobrazení v Mongeově
SÍTĚ TĚLES SÍTĚ TĚLES síť tělesta se skládá z pláště tělesa a z jeho podstavy či podstav příklady řešíme v Mongeově promítání volíme vhodně polohu těles vzhledem k průmětnám v případě šikmého hranolu a
VíceLineární algebra : Skalární součin a ortogonalita
Lineární algebra : Skalární součin a ortogonalita (15. přednáška) František Štampach, Karel Klouda frantisek.stampach@fit.cvut.cz, karel.klouda@fit.cvut.cz Katedra aplikované matematiky Fakulta informačních
VíceNALG 001 Lineární algebra a geometrie 1, zimní semestr MFF UK Doba řešení: 3 hodiny
NALG 001 Lineární algebra a geometrie 1, zimní semestr MFF UK Závěrečná zkouška verze cvičná 9.1.2013 Doba řešení: 3 hodiny Přednášející: L. Barto, J. Tůma Křestní jméno: Příjmení: Instrukce Neotvírejte
VíceCopyright 2013 Martin Kaňka; http://dalest.kenynet.cz
Copyright 2013 Martin Kaňka; http://dalest.kenynet.cz Popis aplikace Origami Nets je nejkomplexnější aplikace v projektu DALEST. Tato aplikace umožňuje vytvářet sítě různých těles a pak je skládat. Objekty,
Více1 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íceLineární algebra : Báze a dimenze
Lineární algebra : Báze a dimenze (5. přednáška) František Štampach, Karel Klouda LS 2013/2014 vytvořeno: 9. dubna 2014, 13:33 1 2 5.1 Báze lineárního prostoru Definice 1. O množině vektorů M z LP V řekneme,
Více10 Podgrafy, isomorfismus grafů
Typické příklady pro zápočtové písemky DiM 470-2301 (Kovář, Kovářová, Kubesa) (verze: November 25, 2018) 1 10 Podgrafy, isomorfismus grafů 10.1. Určete v grafu G na obrázku Obrázek 10.1: Graf G. (a) největší
VíceMgr. Ladislav Zemánek Maturitní okruhy Matematika 2013-2014. 1. Obor reálných čísel
Mgr. Ladislav Zemánek Maturitní okruhy Matematika 2013-2014 1. Obor reálných čísel - obor přirozených, celých, racionálních a reálných čísel - vlastnosti operací (sčítání, odčítání, násobení, dělení) -
VíceSESTAVENÍ MODELU GEOMETRICKÉHO TĚLESA origami
projekty 1. druhu: SESTAVENÍ MODELU GEOMETRICKÉHO TĚLESA origami Návody na tvorbu jednotlivých těles najdete na youtube, zde je pár funkčních odkazů: 1 a) http://www.youtube.com/watch?v=_8ftakxz2rc&feature=youtu.be
Víceα β ) právě tehdy, když pro jednotlivé hodnoty platí β1 αn βn. Danou relaci nazýváme relace
Monotónní a Lineární Funkce 1. Relace předcházení a to Uvažujme dva vektory hodnot proměnných α = α,, 1 αn ( ) a β = ( β β ) 1,, n x,, 1 xn. Říkáme, že vekto r hodnot α předchází vektor hodnot β (značíme
VíceÚlohy k přednášce NMAG 101 a 120: Lineární algebra a geometrie 1 a 2,
Úlohy k přednášce NMAG a : Lineární algebra a geometrie a Verze ze dne. května Toto je seznam přímočarých příkladů k přednášce. Úlohy z tohoto seznamu je nezbytně nutné umět řešit. Podobné typy úloh se
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íceGymnázium Jiřího Ortena, Kutná Hora. Průřezová témata Poznámky. Téma Školní výstupy Učivo (pojmy) volné rovnoběžné promítání průmětna
Předmět: Matematika Náplň: Stereometrie, Analytická geometrie Třída: 3. ročník a septima Počet hodin: 4 hodiny týdně Pomůcky: PC a dataprojektor, učebnice Stereometrie Volné rovnoběžné promítání Zobrazí
VíceCVIČNÝ TEST 53. 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 53 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 VÝCHOZÍ TEXT K ÚLOZE 1 Je dána funkce f: y = x p, x R {3}, kde p je reálný
VíceVektory a matice. Obsah. Aplikovaná matematika I. Carl Friedrich Gauss. Základní pojmy a operace
Vektory a matice Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Vektory Základní pojmy a operace Lineární závislost a nezávislost vektorů 2 Matice Základní pojmy, druhy matic Operace s maticemi
Více1 Determinanty a inverzní matice
Determinanty a inverzní matice Definice Necht A = (a ij ) je matice typu (n, n), n 2 Subdeterminantem A ij matice A příslušným pozici (i, j) nazýváme determinant matice, která vznikne z A vypuštěním i-tého
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