Matematika pro informatiku 4
|
|
- Zdeňka Soukupová
- před 8 lety
- Počet zobrazení:
Transkript
1 Matematika pro informatiku 4 Doc. RNDr. Alena Šolcová, Ph. D., KTI FIT ČVUT v Praze 7.března 2011 Evropský sociální fond Investujeme do vaší budoucnosti Alena Šolcová
2 Lámejte si hlavu - L1 Určete všechny podgrupy v grupě zadané Cayleyho tabulkou: x y z x x y z y y z x z z x y Odpovědi zasílejte na adresu: alena.solcova@fit.cvut.cz. Do předmětu zprávy: Jméno, číslo skupiny, L Alena Šolcová, FIT CVUT v Praze 2
3 Lámejte si hlavu L2 1. Ověřte, zda dané zobrazení je homomorfismus: : (Z, +) (R, +), n = 2n Najděte všechna řešení kongruence 27x x + 8 (mod 7) Odpovědi zasílejte na alena.solcova@fit.cvut.cz Subjekt: Jméno, číslo skupiny, L Alena Šolcová, FIT CVUT v Praze 3
4 Zbytkové třídy podle modulu n Definice: Podmnožiny v Z skládající se právě ze všech čísel, která při dělení číslem n mají stejný zbytek, nazveme zbytkové třídy podle modulu n. Množina zbytkových tříd podle modulu n je rozkladem množiny Z. Třídy jsou disjunktní a jejich počet je n. Každá zbytková třída podle modulu n je úplně určena libovolným svým prvkem. Různé zbytkové třídy nemohou mít žádné společné prvky. Vysvětlete! Alena Šolcová, FIT CVUT v Praze 4
5 Příklad: Všechny zbytkové třídy mod 5 0 = {, -15, -10, -5, 0, 5, 10, 15, } 1 = {, -14, -9, -4, 1, 6, 11, 16, } 2 = {, -13, -8, -3, 2, 7, 12, 17, } 3 = {, -12, -7, -2, 3, 8, 13, 18, } 4 = {, -11, -6, -1, 4, 9, 14, 19, } Z5 = {0, 1, 2, 3, 4} Alena Šolcová, FIT CVUT v Praze 5
6 Skládání kongruencí Věta: Platí-li a a 1 (mod n), b b 1 (mod n), potom 1. a + b a 1 + b 1 (mod n) 2. a. b a 1. b 1 (mod n) Sečteme-li dvě čísla z některých zbytkových tříd podle modulu n, pak výsledek patří do některé zbytkové třídy podle modulu n. Sečteme-li však další dvě čísla, z těchto zbytkových tříd, patří jejich součet opět do stejné třídy, jako patřil součet původních čísel Alena Šolcová, FIT CVUT v Praze 6
7 Sčítání zbytkových tříd Jsou-li a, b dvě zbytkové třídy z množiny Z n, pak třídu a + b nazveme součtem tříd a, b a píšeme a + b = a + b. Příklad: Z5 = {0, 1, 2, 3, 4} je množina zbytkových tříd podle modulu 5. Potom = 4, = 0, Alena Šolcová, FIT CVUT v Praze 7
8 Součin zbytkových tříd Jsou-li a, b zbytkové třídy z množiny Z n, pak třídu ab nazýváme součin zbytkových tříd a, b a píšeme ab = a. b Příklad: Pro třídy ze Z 5 platí např = = Alena Šolcová, FIT CVUT v Praze 8
9 Vlastnosti operací na zbytkových třídách Věta: Je-li n libovolné přirozené číslo a Z n množina zbytkových tříd podle modulu n, pak (Z n, +) je konečná abelovská grupa řádu n. Třída 0 je neutrální prvek. Třída opačná k a = n a = -a inverzní prvek. Násobení zbytkových tříd složitější: Věta: Nechť n > 1 je přirozené číslo. Pak násobení. zbytkových tříd podle modulu n je asociativní a komutativní operace na Z n. Přitom v Z n existuje neutrální prvek vzhledem k., který je roven třídě 1. Pro třídu 0 neexistuje inverzní prvek. Není grupa! Alena Šolcová, FIT CVUT v Praze 9
10 (Z n \ {0}) a operace násobení Věta: Je-li n > 1 přirozené číslo, pak ((Zn \ {0}),.) je grupa (abelovská), právě tehdy, když n je prvočíslo. Tabulky pro násobení podle modulů 4 a Alena Šolcová, FIT CVUT v Praze 10
11 Čínská věta o zbytcích Řešení soustavy lineárních kongruencí jedné proměnné bylo známo již ve staré Číně, Indii a Řecku Příklad Mistra Suna (mezi ): Najdi číslo, které při dělení třemi dá zbytek 1, při dělení dvěma dá zbytek 5 a při dělení třemi dá zbytek 7. Převedeme-li do jazyka kongruencí: x 1(mod 3), x 2 (mod 5), x 3(mod Alena Šolcová, FIT CVUT v Praze 11 7 )
12 Algebra a algoritmy Algoritmy pro výpočet kořenů polynomů Bolzanova věta Metoda půlení intervalů Newtonova metoda Generátory pseudonáhodných čísel Eukleidovy algoritmy Alena Šolcová, FIT CVUT v Praze 12
13 Slovo algoritmus Abu Abd Allah Muhammad ibn Musa al- Chwarismi (asi 825) - algoritmus Otec Abdulláha, Mohammeda, syn Mojžíšův, narozený v Chorezmu (povodí řeky Abu Darji) Kitab al-jabr wa l-muqabala Pravidla pro odvozování a srovnávání Alena Šolcová, FIT CVUT v Praze 13
14 Literatura Heinz Zemanek: Lecture notes in Computer Science 122 (1981), Donald E. Knuth: Umění programování, Computer Press, Brno 2008 (1997 in English The Art of Computer Programming) Alena Šolcová, FIT CVUT v Praze 14
15 Algoritmus E Eukleidův algoritmus Jsou-li dána dvě kladná celá čísla m a n, nalezněte jejich největšího společného dělitele, tedy největší kladné celé číslo, kterým jsou beze zbytku dělitelná m i n. E1. (Nalezení zbytku) Vydělte m číslem n a nechť r je zbytek, 0 r < n. E2. (Je zbytek roven nule?) Pokud r = 0, algoritmus končí a n je odpověď E3. (Redukce) Přiřaďte m n, n r a vraťte se do kroku E Alena Šolcová, FIT CVUT v Praze 15
16 Algoritmus E Nalezení zbytku Je zbytek roven nule? Redukce Alena Šolcová, FIT CVUT v Praze 16
17 Algoritmus A1 Modernější Eukleidův algoritmus Jsou-li dána nezáporná celá čísla u a v, pak tento algoritmus nalezne jejich největšího společného dělitele. Pokud algoritmus aplikujeme na Abs(u) a Abs(v), nalezne NSD libovolných dvou celých čísel u a v. A1. v = 0? Je-li v = 0, algoritmus končí a vydá v jako odpověď. A2. Výpočet u mov v Přiřaďte r u mod v, u v, v r a vraťte se na krok A1. Operacemi v tomto kroku se sníží hodnota v, avšak NSD(u,v) zůstane beze změny Alena Šolcová, FIT CVUT v Praze 17
18 Příklad na použití algoritmu A Určete NSD (40902, 24140): NSD (40902, 24140) = NSD (24140, 16762) = = NSD (16762, 7378) = NSD (7378, 2006) = = NSD (2006, 1360) = NSD (1360, 646) = = NSD (646, 68) = NSD (68, 34) = NSD (34, 0) = = 34 Správnost použití algoritmu plyne z ekvivalence NSD (u, v) = NSD (v, u qv) pro lib. celé q Alena Šolcová, FIT CVUT v Praze 18
19 Bolzanova věta o překročení řeky Nechť f je spojitá funkce na intervalu <a, b> a nechť platí f (a). f (b) < 0. Potom existuje bod x v intervalu (a, b), pro který je f (x) = Alena Šolcová, FIT CVUT v Praze 19
20 Metoda půlení intervalů Metoda půlení intervalu je numerická metoda, která slouží k přibližnému určení kořene rovnice ve tvaru f(x)= 0. Předpoklady: f(x) je spojitá na < a, b > f(a) má opačné znaménko než f(b) Přesnost je určena velikostí intervalu,v němž se bude nacházet skutečná hodnota kořene Alena Šolcová, FIT CVUT v Praze 20
21 Metoda půlení intervalu příklad Hledáme nulový bod funkce f(x) = x 2 2 Jako výchozí interval <a,b> zvolíme <0,2> Platí: f(0) = 2<0, f(2) = 2>0. Střed intervalu: 1... f(1)= 1 f(1)<0, tedy nahradíme levý krajní bod středem, tj. bodem 1 a 1 = 1 b 1 = 2 f(1.5) = 0.25 > 0 a 2 = 1 b 2 = 1.5 f(1.25) = < 0 a 3 = 1.25 b 3 = 1.5 f(1.375) = < 0 a 4 = b 4 = 1.5 f(1.4375) = > 0 a 5 = b 5 = f( ) = < 0 a 6 = b 6 = f( ) = > 0 a 7 = b 7 = f( ) = <0 Kořen leží v intervalu < , >, střed intervalu: , správná hodnota Alena Šolcová, FIT CVUT v Praze 21
22 Newtonova metoda Jeden krok metody tečen při hledání řešení f(x) = 0. x n představuje původní odhad, v bodě f(x n ) je sestrojena tečna ke křivce f(x). V místě, kde tečna protíná osu x, se nachází nový odhad x n + 1. Metoda tečen je iterační numerická metoda žívaná v numerické matematice k numerickému řešení soustav nelineárních rovnic. Nazývá se také Newtonova metoda (nebo Newton-Raphsonova metoda) a metodou tečen je označována, protože přesnější aproximace řešení rovnice f(x) = 0 se hledá ve směru tečny funkce f(x) Alena Šolcová, FIT CVUT v Praze 22
23 Popis algoritmu Newtonova metoda tečen slouží k nalezení řešení rovnice f(x) = 0 za předpokladu, že známe derivaci funkce f'(x), tedy směrnici tečny. Pro jednoduchost dále předpokládejme, že x i f(x) jsou skaláry. Dalším nezbytným předpokladem je znalost počáteční hodnoty x 0, v jejíž blízkosti hledáme řešení. Pokud se funkce f(x) chová rozumně (je spojitá, hladká a monotónní v intervalu, ve kterém hledáme řešení), lze očekávat řešení v místě, kde tečna sestrojená z bodu f(x 0 ) protíná osu x. (Směrnice této tečny je f'(x 0 ).) Tento průsečík označíme x 1 a vypočteme jej podle následujícího vztahu. Za splnění výše uvedených předpokladů by měla hodnota f(x 1 ) být blíže nule než původní f(x 0 ). Stejný postup můžeme opakovat a najít tak ještě přesnější hodnotu x k. Iteraci provádíme tak dlouho, dokud hodnota f(x k ) neleží dostatečně blízko nuly Alena Šolcová, FIT CVUT v Praze 23
24 Popis algoritmu II Nechť f(x 0 ) = y 0 a je známa derivace f (x 0 ) = k. Nahradíme funkci Taylorovým polynomem 1. stupně: f (x) = y 0 + k (x-x 0 ) Hledáme nulový bod: Řešíme lineární rovnici pro neznámou x 0 = y 0 + k (x x 0 ) kx = kx 0 y 0 x = x 0 y 0 /k Vzorec pro další iteraci tedy je x k+1 = x k f(x k ) / f (x k ), k=0,1,2, Alena Šolcová, FIT CVUT v Praze 24
25 Příklad: Výpočet druhé odmocniny Úkolem je vypočítat druhou odmocninu kladného reálného čísla a. Problém lze definovat také jako nalezení kořenu funkce f(x) = x 2 a, neboli řešení rovnice f(x) = 0. Vypočteme derivaci f'(x). f'(x) = 2x Dosadíme do obecného vzorce a upravíme. Získáváme tak rekurentní rovnici, u které jako počáteční podmínku můžeme zvolit x 0 = a Alena Šolcová, FIT CVUT v Praze 25
26 Výpočet (druhé odmocniny z devíti) bude podle výše uvedeného algoritmu probíhat následovně. a = 9 x 0 = 9 x 1 = 5 x 2 = 3.4 x 3 = x 4 = x 5 = x 6 = x 7 = Ukázka výpočtu, neboli x 2 9 = 0, metodou tečen. Je vidět, že po několika málo krocích se hodnota x k nemění a ustálí se (konverguje) na hodnotě 3, což odpovídá správnému výsledku Alena Šolcová, FIT CVUT v Praze 26
27 Poznámka 1 Aproximace derivace Pokud známe pouze funkci f(x) a neznáme její derivaci f'(x), můžeme se pokusit derivaci nahradit numerickou derivací. Případně je možné řešit úlohu metodou sečen, která znalost derivace nevyžaduje. Rychlost konvergence Newtonovy metody je kvadratická, tj. s každým krokem se počet správných číslic přibližně zdvojnásobí. Pro nevhodné počáteční podmínky nemusí Newtonova metoda konvergovat. Jestliže funkce není hladká, je lepší použít metodu půlení intervalu, která konverguje vždy Alena Šolcová, FIT CVUT v Praze 27
28 Poznámka 2 - Vektory Je-li funkce f(x) skalární funkcí vektorového argumentu ( z vektoru vypočte skalár ), je nutné hledat x k+1 proti směru gradientu. Předpis pro iteraci lze potom napsat takto: Pokud je funkce f(x) vektorovou funkcí vektorového argumentu ( z vektoru vypočte vektor ), lze předpis pro iteraci napsat takto: Alena Šolcová, FIT CVUT v Praze 28
29 Jacobiho matice Matice J je takzvaná Jacobiho matice (a její determinant jakobián) obsahující parciální derivace Alena Šolcová, FIT CVUT v Praze 29
30 Algoritmus pro generování náhodných čísel Čísla, která vybíráme náhodně jsou užitečná v řadě aplikací: A. Simulace B. Vzorkování C. Numerická analýza D. Programování počítačů E. Rozhodování F. Kryptografie G. Estetika Alena Šolcová, FIT CVUT v Praze 30
31 Návrh Johna von Neumanna 1946 použít čtverec předchozího náhodného čísla a vzít z něho prostřední číslice. Př ciferná čísla Námitka: Jak může být posloupnost cifer náhodná, když je plně určena svým předchůdcem? Alena Šolcová, FIT CVUT v Praze 31
32 Generátor K Knuth 1959 Generátor supernáhodných čísel K1. Výběr počtu iterací Přiřaďte Y X/10 9 K2. Výběr náhodného kroku Přiřaďte Z (X/10 8 ) mod 10 Přejděte na K(3 + Z) K3. Zajištění 5 x 10 9 Je-li X < , přiřaďte X X K4. Prostředek čtverce Nahraďte X za (X 2 /10 5 ) mod 10 K5. Násobení Nahraďte X za ( ) mod K6. Pseudokomplement Jestliže X < , pak přiřaďte X X , jinak přiřaďte X X Alena Šolcová, FIT CVUT v Praze 32
33 Generátor K K7. Výměna polovin Prohoďte nižších 5 číslic čísla X s vyššími pěti číslicemi K8. Násobení Proveďte totéž co v K5. K9. Zmenšení číslic Zmenšete každou nenulovou číslici v desítkové reprezentaci čísla X o 1. K10. Úprava o Je-li X < 10 5, přiřaďte X X , jinak přiřaďte X X K11. Normalizace (Nyní nemůže být X = 0.) Je-li X < 10 9, přiřaďte X 10 X a opakujte tento krok. K12. Upravený prostředek čtverce Nahraďte X za (X(X - 1)/10 5 ) mod K13. Opakovat? Je-li Y> 0, zmenšete Y o 1 a vraaťte se na krok K2. Je-li Y = 0, algoritmus končí a X je náhodná hodnota Alena Šolcová, FIT CVUT v Praze 33
34 Generátor K Nevydává nekonečně mnoho náhodných čísel. Za určitých podmínek konverguje. Zkuste aplikovat K na X = Náhodná čísla nelze generovat náhodně zvolenou metodou, lépe je podpořit výpočet teorií. K je pro procvičení, existují lepší generátory, např. lineární kongruentní posloupnosti Alena Šolcová, FIT CVUT v Praze 34
35 Lámejte si hlavu H5 Dejme tomu, že potřebujete náhodně zvolit nějakou desítkovou číslici, ale bez počítače, která z metod je vhodná a proč? A)Podíváte se na náramkové hodinky, a pokud se sekundová ručička nachází v poloze mezi 6n a 6(n+1) sekundami, zvolíte číslici n. B) Požádáte přítele, aby si myslel náhodné číslo, a vezmete číslici, kterou vám navrhne Alena Šolcová, FIT CVUT v Praze 35
Newtonova metoda. 23. října 2012
Hledání kořenů rovnic jedné reálné proměnné Newtonova metoda Michal Čihák 23. října 2012 Newtonova metoda (metoda tečen) využívá myšlenku, že tečna v daném bodě grafu funkce nejlépe aproximuje graf funkce
VíceNumerická matematika 1
Numerická matematika 1 Obsah 1 Řešení nelineárních rovnic 3 1.1 Metoda půlení intervalu....................... 3 1.2 Metoda jednoduché iterace..................... 4 1.3 Newtonova metoda..........................
VíceNelineární rovnice. Numerické metody 6. května FJFI ČVUT v Praze
Nelineární rovnice Numerické metody 6. května 2018 FJFI ČVUT v Praze 1 Úvod Úvod Ohraničení kořene Hledání kořene Soustava Programy 1 Úvod Úvod - Úloha Hledáme bod x, ve kterém je splněno pro zadanou funkci
VíceNumerické řešení nelineárních rovnic
Numerické řešení nelineárních rovnic Mirko Navara http://cmp.felk.cvut.cz/ navara/ Centrum strojového vnímání, katedra kybernetiky FEL ČVUT Karlovo náměstí, budova G, místnost 104a http://math.feld.cvut.cz/nemecek/nummet.html
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íceHistorie matematiky a informatiky Cvičení 2
Historie matematiky a informatiky Cvičení 2 Doc. RNDr. Alena Šolcová, Ph. D., KAM, FIT ČVUT v Praze 2014 Evropský sociální fond Investujeme do vaší budoucnosti Alena Šolcová Číselně teoretické funkce (Number-Theoretic
VíceFaculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
1 / 40 regula Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague regula 1 2 3 4 5 regula 6 7 8 2 / 40 2 / 40 regula Iterační pro nelineární e Bud f reálná funkce
VíceŘešení nelineárních rovnic
Řešení nelineárních rovnic Metody sečen (sekantová a regula falsi) Máme dva body x 1 a x mezi nimiž se nachází kořen Nový bod x 3 volíme v průsečíku spojnice bodů x 1, f x 1 a x, f x (sečny) s osou x ERRBISPAS
VíceMETODA PŮLENÍ INTERVALU (METODA BISEKCE) METODA PROSTÉ ITERACE NEWTONOVA METODA
2-3. Metoda bisekce, met. prosté iterace, Newtonova metoda pro řešení f(x) = 0. Kateřina Konečná/ 1 ITERAČNÍ METODY ŘEŠENÍ NELINEÁRNÍCH ROVNIC - řešení nelineární rovnice f(x) = 0, - separace kořenů =
VíceMatematika pro informatiku 2
Matematika pro informatiku 2 Doc. RNDr. Alena Šolcová, Ph. D., KTI FIT ČVUT v Praze 21. února 2011 Evropský sociální fond Investujeme do vaší budoucnosti Alena Šolcová Lámejte si hlavu - L1 Určete všechny
VíceNumerické metody a programování. Lekce 7
Numerické metody a programování Lekce 7 Řešení nelineárních rovnic hledáme řešení x problému f x = 0 strategie: odhad řešení iterační proces postupného zpřesňování řešení výpočet skončen pokud je splněno
VíceALGEBRA. Téma 4: Grupy, okruhy a pole
SLEZSKÁ UNIVERZITA V OPAVĚ Matematický ústav v Opavě Na Rybníčku 1, 746 01 Opava, tel. (553) 684 611 DENNÍ STUDIUM Téma 4: Grupy, okruhy a pole Základní pojmy unární operace, binární operace, asociativita,
VíceUčební texty k státní bakalářské zkoušce Matematika Algebra. študenti MFF 15. augusta 2008
Učební texty k státní bakalářské zkoušce Matematika Algebra študenti MFF 15. augusta 2008 1 8 Algebra Požadavky Grupa, okruh, těleso definice a příklady Podgrupa, normální podgrupa, faktorgrupa, ideál
VíceCo je obsahem numerických metod?
Numerické metody Úvod Úvod Co je obsahem numerických metod? Numerické metody slouží k přibližnému výpočtu věcí, které se přesně vypočítat bud nedají vůbec, nebo by byl výpočet neúměrně pracný. Obsahem
VíceAplikovaná numerická matematika - ANM
Aplikovaná numerická matematika - ANM 3 Řešení soustav lineárních rovnic iterační metody doc Ing Róbert Lórencz, CSc České vysoké učení technické v Praze Fakulta informačních technologií Katedra počítačových
VíceCVIČNÝ TEST 15. 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 15 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 čtvercová mřížka, v níž každý čtverec má délku
VícePřipomenutí co je to soustava lineárních rovnic
Připomenutí co je to soustava lineárních rovnic Příklad 2x 3y + z = 5 3x + 5y + 2z = 4 x + 2y z = 1 Soustava lineárních rovnic obecně Maticový tvar: a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a
VíceHledání kořenů rovnic jedné reálné proměnné metoda sečen Michal Čihák 23. října 2012
Hledání kořenů rovnic jedné reálné proměnné metoda sečen Michal Čihák 23. října 2012 Opakování rovnice přímky Úloha: Určete rovnici přímky procházející body A[a, f(a)] a B[b, f(b)], kde f je funkce spojitá
VíceZáklady matematiky pro FEK
Základy matematiky pro FEK 2. přednáška Blanka Šedivá KMA zimní semestr 2016/2017 Blanka Šedivá (KMA) Základy matematiky pro FEK zimní semestr 2016/2017 1 / 20 Co nás dneska čeká... Závislé a nezávislé
Vícemetoda Regula Falsi 23. října 2012
Hledání kořenů rovnic jedné reálné proměnné metoda Regula Falsi Michal Čihák 23. října 2012 Metoda Regula Falsi hybridní metoda je kombinací metody sečen a metody půlení intervalů předpokladem je (podobně
Vícegrupa těleso podgrupa konečné těleso polynomy komutativní generovaná prvkem, cyklická, řád prvku charakteristika tělesa
grupa komutativní podgrupa těleso generovaná prvkem, cyklická, řád prvku Malá Fermatova věta konečné těleso charakteristika tělesa polynomy ireducibilní prvky, primitivní prvky definice: G, je grupa kde
VíceVektorový prostor. Př.1. R 2 ; R 3 ; R n Dvě operace v R n : u + v = (u 1 + v 1,...u n + v n ), V (E 3 )...množina vektorů v E 3,
Vektorový prostor Příklady: Př.1. R 2 ; R 3 ; R n...aritmetický n-rozměrný prostor Dvě operace v R n : součet vektorů u = (u 1,...u n ) a v = (v 1,...v n ) je vektor u + v = (u 1 + v 1,...u n + v n ),
VíceSoustavy lineárních rovnic-numerické řešení. October 2, 2008
Soustavy lineárních rovnic-numerické řešení October 2, 2008 (Systém lin. rovnic) Systém rovnic a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2... a n1 x 1 + a n2 x 2 + + a
VíceSoustavy lineárních rovnic-numerické řešení
Soustavy lineárních rovnic-numerické řešení November 9, 2008 Soustavy lineárních rovnic-numerické řešení 1 / 52 (Systém lin. rovnic) Systém rovnic a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22
VíceNumerické řešení nelineárních rovnic
Numerické řešení nelineárních rovnic Mirko Navara http://cmp.felk.cvut.cz/ navara/ Centrum strojového vnímání, katedra kybernetiky FEL ČVUT Karlovo náměstí, budova G, místnost 104a http://math.feld.cvut.cz/nemecek/nummet.html
VíceHledání kořenů rovnic jedné reálné proměnné metoda půlení intervalů Michal Čihák 23. října 2012
Hledání kořenů rovnic jedné reálné proměnné metoda půlení intervalů Michal Čihák 23. října 2012 Problém hledání kořenů rovnice f(x) = 0 jeden ze základních problémů numerické matematiky zároveň i jeden
VíceHistorie matematiky a informatiky Cvičení 1
Historie matematiky a informatiky Cvičení 1 Doc. RNDr. Alena Šolcová, Ph. D., KAM, FIT ČVUT v Praze 2014 Evropský sociální fond Investujeme do vaší budoucnosti Alena Šolcová Kapitola z teorie čísel Co
VíceDělení. Demonstrační cvičení 8 INP
Dělení Demonstrační cvičení 8 INP Přístupy k dělení sekvenční s restaurací nezáporného zbytku bez restaurace nezáporného zbytku SRT kombinační obvod založen na úplné odečítačce iterační algoritmy Newtonův
VíceČebyševovy aproximace
Čebyševovy aproximace Čebyševova aproximace je tzv hledání nejlepší stejnoměrné aproximace funkce v daném intervalu Hledáme funkci h x, která v intervalu a,b minimalizuje maximální absolutní hodnotu rozdílu
Více2.6. VLASTNÍ ČÍSLA A VEKTORY MATIC
.6. VLASTNÍ ČÍSLA A VEKTORY MATIC V této kapitole se dozvíte: jak jsou definována vlastní (charakteristická) čísla a vektory čtvercové matice; co je to charakteristická matice a charakteristický polynom
VíceStátní závěrečná zkouška z oboru Matematika a její použití v přírodních vědách
Státní závěrečná zkouška z oboru Matematika a její použití v přírodních vědách Ústní zkouška z oboru Náročnost zkoušky je podtržena její ústní formou a komisionálním charakterem. Předmětem bakalářské zkoušky
VíceMatematika I A ukázkový test 1 pro 2014/2015
Matematika I A ukázkový test 1 pro 2014/2015 1. Je dána soustava rovnic s parametrem a R x y + z = 1 x + y + 3z = 1 (2a 1)x + (a + 1)y + z = 1 a a) Napište Frobeniovu větu (existence i počet řešení). b)
VíceMatematika I A ukázkový test 1 pro 2011/2012. x + y + 3z = 1 (2a 1)x + (a + 1)y + z = 1 a
Matematika I A ukázkový test 1 pro 2011/2012 1. Je dána soustava rovnic s parametrem a R x y + z = 1 a) Napište Frobeniovu větu. x + y + 3z = 1 (2a 1)x + (a + 1)y + z = 1 a b) Vyšetřete počet řešení soustavy
VícePOSLOUPNOSTI A ŘADY 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
POSLOUPNOSTI A ŘADY 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ícePOSLOUPNOSTI A ŘADY INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ
POSLOUPNOSTI A ŘADY 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íceTeorie grup 1 Příklad axiomatické teorie
Teorie grup 1 Příklad axiomatické teorie Alena Šolcová 1 Binární operace Binary operation Binární operací na neprázdné množině A rozumíme každé zobrazení kartézského součinu A x A do A. Multiplikativní
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íceDerivace funkcí více proměnných
Derivace funkcí více proměnných Pro studenty FP TUL Martina Šimůnková 16. května 019 1. Derivace podle vektoru jako funkce vektoru. Pro pevně zvolenou funkci f : R d R n a bod a R d budeme zkoumat zobrazení,
VíceAplikovaná numerická matematika
Aplikovaná numerická matematika 6. Metoda nejmenších čtverců doc. Ing. Róbert Lórencz, CSc. České vysoké učení technické v Praze Fakulta informačních technologií Katedra počítačových systémů Příprava studijních
VícePolynomy. Mgr. Veronika Švandová a Mgr. Zdeněk Kříž, Ph. D. 1.1 Teorie Zavedení polynomů Operace s polynomy...
Polynomy Obsah Mgr. Veronika Švandová a Mgr. Zdeněk Kříž, Ph. D. 1 Základní vlastnosti polynomů 2 1.1 Teorie........................................... 2 1.1.1 Zavedení polynomů................................
Více[1] x (y z) = (x y) z... (asociativní zákon), x y = y x... (komutativní zákon).
Grupy, tělesa grupa: množina s jednou rozumnou operací příklady grup, vlastnosti těleso: množina se dvěma rozumnými operacemi příklady těles, vlastnosti, charakteristika tělesa lineární prostor nad tělesem
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íceKOMPLEXNÍ ČÍSLA INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ
KOMPLEXNÍ ČÍSLA 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 INVESTICE
VíceDiferenciální rovnice 3
Diferenciální rovnice 3 Lineární diferenciální rovnice n-tého řádu Lineární diferenciální rovnice (dále jen LDR) n-tého řádu je rovnice tvaru + + + + = kde = je hledaná funkce, pravá strana a koeficienty
Více1 Mnohočleny a algebraické rovnice
1 Mnohočleny a algebraické rovnice 1.1 Pojem mnohočlenu (polynomu) Připomeňme, že výrazům typu a 2 x 2 + a 1 x + a 0 říkáme kvadratický trojčlen, když a 2 0. Číslům a 0, a 1, a 2 říkáme koeficienty a písmenem
VíceDRN: Kořeny funkce numericky
DRN: Kořeny funkce numericky Kořenem funkce f rozumíme libovolné číslo r splňující f(r) = 0. Fakt. Nechť f je funkce na intervalu a, b. Jestliže f(a) f(b) < 0 (tj. f(a) a f(b) mají opačná znaménka) a f
VíceInterpolace, ortogonální polynomy, Gaussova kvadratura
Interpolace, ortogonální polynomy, Gaussova kvadratura Petr Tichý 20. listopadu 2013 1 Úloha Lagrangeovy interpolace Dán omezený uzavřený interval [a, b] a v něm n + 1 různých bodů x 0, x 1,..., x n. Nechť
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íceModerní numerické metody
Moderní numerické metody Sbírka příkladů doc. RNDr. Jaromír Baštinec, CSc. RNDr. Michal Novák, Ph.D. ÚSTAV MATEMATIKY Moderní numerické metody 1 Obsah 1 Soustavy lineárních rovnic 7 2 Řešení jedné nelineární
VíceGymnázium Jiřího Ortena, Kutná Hora
Předmět: Náplň: Třída: Počet hodin: Pomůcky: Cvičení z matematiky algebra (CZMa) Systematizace a prohloubení učiva matematiky: Číselné obory, Algebraické výrazy, Rovnice, Funkce, Posloupnosti, Diferenciální
VíceNumerická matematika Banka řešených příkladů
Numerická matematika Banka řešených příkladů Radek Kučera, Pavel Ludvík, Zuzana Morávková Katedra matematiky a deskriptivní geometrie Vysoká škola báňská Technická Univerzita Ostrava K D M G ISBN 978-80-48-894-6
VíceObsah. Aplikovaná matematika I. Gottfried Wilhelm Leibniz. Základní vlastnosti a vzorce
Neurčitý integrál Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah Primitivní funkce, neurčitý integrál Základní vlastnosti a vzorce Základní integrační metody Úpravy integrandu Integrace racionálních
VíceNumerické řešení rovnice f(x) = 0
Numerické řešení rovnice f(x) = 0 Přemysl Vihan 9.10.2003 Katedra fyziky, Pedagogická fakulta Univerzity J.E. Purkyně v Ústí n.l. 2. ročník, PMVT-mag. Abstrakt Seminární práce se zabývá numerickým řešením
VíceTeoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz. Algebra Struktury s jednou operací
Teoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz Algebra Struktury s jednou operací Teoretická informatika 2 Proč zavádíme algebru hledáme nástroj pro popis objektů reálného světa (zejména
VíceNumerická matematika Písemky
Numerická matematika Písemky Bodování Každá písemka je bodována maximálně 20 body. Celkem student může získat za písemky až 40 bodů, pro udělení zápočtu musí získat minimálně 20 bodů. Písemka č. 1 Dva
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íceDůvodů proč se zabývat numerickou matematikou je více. Ze základní školy si odnášíme znalost, že číslo
0.1 Numerická matematika 1 0.1 Numerická matematika Důvodů proč se zabývat numerickou matematikou je více. Ze základní školy si odnášíme znalost, že číslo π. = 22/7 s dovětkem, že to pro praxi stačí. Položme
VíceMatematika pro informatiku 1
Matematika pro informatiku 1 Alena Šolcová katedra teoretické informatiky Fakulta informačních technologií ČVUT Evropský sociální fond Investujeme do vaší budoucnosti Přednášející Ing. Karel Klouda, Ph.
VíceNumerické řešení nelineárních rovnic
Numerické řešení nelineárních rovnic Mirko Navara http://cmp.felk.cvut.cz/~navara/ Centrum strojového vnímání, katedra kybernetiky FEL ČVUT Karlovo náměstí, budova G, místnost 104a http://math.feld.cvut.cz/nemecek/nummet.html
VíceALGEBRA. 1. Pomocí Eukleidova algoritmu najděte největší společný dělitel čísel a a b. a) a = 204, b = 54, b) a = , b =
ALGEBRA 1 Úkol na 13. 11. 2018 1. Pomocí Eukleidova algoritmu najděte největší společný dělitel čísel a a b. a) a = 204, b = 54, b) a = 353 623, b = 244 571. 2. Připomeňte si, že pro ε = cos 2π 3 + i sin
VícePolynomy nad Z p Konstrukce faktorových okruhů modulo polynom. Alena Gollová, TIK Počítání modulo polynom 1/30
Počítání modulo polynom 3. přednáška z algebraického kódování Alena Gollová, TIK Počítání modulo polynom 1/30 Obsah 1 Polynomy nad Zp Okruh Zp[x] a věta o dělení se zbytkem 2 Kongruence modulo polynom,
VíceSoustavy nelineárních rovnic pomocí systému Maple. Newtonova metoda.
Úvod Soustavy nelineárních rovnic pomocí systému Maple. Newtonova metoda. Mnoho technických problémů vede na řešení matematických úloh, které se následně převedou na úlohy řešení soustav nelineárních rovnic
VíceMatematika 1 MA1. 2 Determinant. 3 Adjungovaná matice. 4 Cramerovo pravidlo. 11. přednáška ( ) Matematika 1 1 / 29
Matematika 1 11. přednáška MA1 1 Opakování 2 Determinant 3 Adjungovaná matice 4 Cramerovo pravidlo 5 Vlastní čísla a vlastní vektory matic 6 Zkouška; konzultace; výběrová matematika;... 11. přednáška (15.12.2010
VíceNechť M je množina. Zobrazení z M M do M se nazývá (binární) operace
Kapitola 2 Algebraické struktury Řada algebraických objektů má podobu množiny s nějakou dodatečnou strukturou. Například vektorový prostor je množina vektorů, ty však nejsou jeden jako druhý : jeden z
Vícea počtem sloupců druhé matice. Spočítejme součin A.B. Označme matici A.B = M, pro její prvky platí:
Řešené příklady z lineární algebry - část 1 Typové příklady s řešením Příklady jsou určeny především k zopakování látky před zkouškou, jsou proto řešeny se znalostmi učiva celého semestru. Tento fakt se
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íceZáklady matematické analýzy
Základy matematické analýzy Spojitost funkce Ing. Tomáš Kalvoda, Ph.D. 1, Ing. Daniel Vašata 2 1 tomas.kalvoda@fit.cvut.cz 2 daniel.vasata@fit.cvut.cz Katedra aplikované matematiky Fakulta informačních
Vícepříkladů do cvičení. V textu se objeví i pár detailů, které jsem nestihl (na které jsem zapomněl) a(b u) = (ab) u, u + ( u) = 0 = ( u) + u.
Několik řešených příkladů do Matematiky Vektory V tomto textu je spočteno několik ukázkových příkladů které vám snad pomohou při řešení příkladů do cvičení. V textu se objeví i pár detailů které jsem nestihl
Více- funkce, které integrujete aproximujte jejich Taylorovými řadami a ty následně zintegrujte. V obou případech vyzkoušejte Taylorovy řady
Vzorové řešení domácího úkolu na 6. 1. 1. Integrály 1 1 x2 dx, ex2 dx spočítejte přibližně následují metodou - funkce, které integrujete aproximujte jejich Taylorovými řadami a ty následně zintegrujte.
VíceAlgebraické rovnice. Obsah. Aplikovaná matematika I. Ohraničenost kořenů a jejich. Aproximace kořenů metodou půlení intervalu.
Algebraické rovnice Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Základní pojm 2 Metod řešení algebraických rovnic Algebraické řešení Grafické řešení Numerické řešení 3 Numerické řešení Ohraničenost
Více0.1 Úvod do lineární algebry
Matematika KMI/PMATE 1 01 Úvod do lineární algebry 011 Lineární rovnice o 2 neznámých Definice 011 Lineární rovnice o dvou neznámých x, y je rovnice, která může být vyjádřena ve tvaru ax + by = c, kde
Více2.8.6 Čísla iracionální, čísla reálná
.8.6 Čísla iracionální, čísla reálná Předpoklady: 0080 Př. : Doplň tabulku (všechny sloupce je možné vypočítat bez kalkulačky). 00 x 0 0,0004 00 900,69 6 8 x 0,09 0, x 0 0,0004 00 x 0 0,0 0 6 6 900 0 00
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íce0.1 Úvod do lineární algebry
Matematika KMI/PMATE 1 01 Úvod do lineární algebry 011 Vektory Definice 011 Vektorem aritmetického prostorur n budeme rozumět uspořádanou n-tici reálných čísel x 1, x 2,, x n Definice 012 Definice sčítání
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íceLibovolnou z probraných metod najděte s přesností na 3 desetinná místa kladný kořen rovnice. sin x + x 2 2 = 0.
A 9 vzorové řešení Př. 1. Libovolnou z probraných metod najděte s přesností na 3 desetinná místa kladný kořen rovnice Počítejte v radiánech, ne ve stupních! sin x + x 2 2 = 0. Rovnici lze upravit na sin
VíceTexty k přednáškám z MMAN3: 4. Funkce a zobrazení v euklidovských prostorech
Texty k přednáškám z MMAN3: 4. Funkce a zobrazení v euklidovských prostorech 1. července 2008 1 Funkce v R n Definice 1 Necht n N a D R n. Reálnou funkcí v R n (reálnou funkcí n proměnných) rozumíme zobrazení
VíceZáklady aritmetiky a algebry II
Osnova předmětu Základy aritmetiky a algebry II 1. Lineární rovnice, řešení v tělesech Q, R, C, Z p, počet řešení v okruhu Z n, n N \ P. Grafické řešení, lineární nerovnice. 2. Kvadratická rovnice. Didaktický
VíceAplikovaná numerická matematika
Aplikovaná numerická matematika 1. Úvod do ANM doc. Ing. Róbert Lórencz, CSc. České vysoké učení technické v Praze Fakulta informačních technologií Katedra počítačových systémů Příprava studijních programů
Více1 Mnohočleny a algebraické rovnice
1 Mnohočleny a algebraické rovnice 1.1 Pojem mnohočlenu (polynomu) Připomeňme, že výrazům typu a 2 x 2 + a 1 x + a 0 říkáme kvadratický trojčlen, když a 2 0. Číslům a 0, a 1, a 2 říkáme koeficienty a písmenem
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ícea vlastních vektorů Příklad: Stanovte taková čísla λ, pro která má homogenní soustava Av = λv nenulové (A λ i I) v = 0.
Výpočet vlastních čísel a vlastních vektorů S pojmem vlastního čísla jsme se již setkali například u iteračních metod pro řešení soustavy lineárních algebraických rovnic. Velikosti vlastních čísel iterační
VícePožadavky k písemné přijímací zkoušce z matematiky do navazujícího magisterského studia pro neučitelské obory
Požadavky k písemné přijímací zkoušce z matematiky do navazujícího magisterského studia pro neučitelské obory Zkouška ověřuje znalost základních pojmů, porozumění teorii a schopnost aplikovat teorii při
VíceLineární algebra Operace s vektory a maticemi
Lineární algebra Operace s vektory a maticemi Robert Mařík 26. září 2008 Obsah Operace s řádkovými vektory..................... 3 Operace se sloupcovými vektory................... 12 Matice..................................
Vícea a
1.. Cíle V této kapitole se naučíme určovat zejména celočíselné kořeny některých polynomů. Výklad Při výpočtu hodnoty polynomu n k p( x) = ak x n-tého stupně n 1 v bodě x 0 C k = 0 musíme provést ( n 1)
Více8.3). S ohledem na jednoduchost a názornost je výhodné seznámit se s touto Základní pojmy a vztahy. Definice
9. Lineární diferenciální rovnice 2. řádu Cíle Diferenciální rovnice, v nichž hledaná funkce vystupuje ve druhé či vyšší derivaci, nazýváme diferenciálními rovnicemi druhého a vyššího řádu. Analogicky
VícePoznámka. V některých literaturách se pro označení vektoru také používá symbolu u.
Vektory, operace s vektory Ž3 Orientovaná úsečka Mějme dvojici bodů, (na přímce, v rovině nebo prostoru), které spojíme a vznikne tak úsečka. Pokud budeme rozlišovat, zda je spojíme od k nebo od k, říkáme,
VíceLEKCE10-RAD Otázky
Řady -ekv ne ŘADY ČÍSEL 1. limita posloupnosti (operace založená na vzdálenosti bodů) 2. supremum nebo infimum posloupnosti (operace založená na uspořádání bodů). Z hlavních struktur reálných čísel zbývá
VíceMaticí typu (m, n), kde m, n jsou přirozená čísla, se rozumí soubor mn veličin a jk zapsaných do m řádků a n sloupců tvaru:
3 Maticový počet 3.1 Zavedení pojmu matice Maticí typu (m, n, kde m, n jsou přirozená čísla, se rozumí soubor mn veličin a jk zapsaných do m řádků a n sloupců tvaru: a 11 a 12... a 1k... a 1n a 21 a 22...
VíceHisab al-džebr val-muqabala ( Věda o redukci a vzájemném rušení ) Muhammada ibn Músá al-chvárizmího (790? - 850?, Chiva, Bagdád),
1 LINEÁRNÍ ALGEBRA 1 Lineární algebra Slovo ALGEBRA pochází z arabského al-jabr, což znamená nahrazení. Toto slovo se objevilo v názvu knihy islámského matematika Hisab al-džebr val-muqabala ( Věda o redukci
VíceMATURITNÍ TÉMATA Z MATEMATIKY
MATURITNÍ TÉMATA Z MATEMATIKY 1. Základní poznatky z logiky a teorie množin Pojem konstanty a proměnné. Obor proměnné. Pojem výroku a jeho pravdivostní hodnota. Operace s výroky, složené výroky, logické
Víceřešeny numericky 6 Obyčejné diferenciální rovnice řešeny numericky
řešeny numericky řešeny numericky Břetislav Fajmon, UMAT FEKT, VUT Brno Na minulé přednášce jsme viděli některé klasické metody a přístupy pro řešení diferenciálních rovnic: stručně řečeno, rovnice obsahující
Více9. přednáška 26. listopadu f(a)h < 0 a pro h (0, δ) máme f(a 1 + h, a 2,..., a m ) f(a) > 1 2 x 1
9 přednáška 6 listopadu 007 Věta 11 Nechť f C U, kde U R m je otevřená množina, a a U je bod Pokud fa 0, nemá f v a ani neostrý lokální extrém Pokud fa = 0 a H f a je pozitivně negativně definitní, potom
Více1. Několik základních pojmů ze středoškolské matematiky. Na začátku si připomeneme následující pojmy:
Opakování středoškolské matematiky Slovo úvodem: Tato pomůcka je určena zejména těm studentům presenčního i kombinovaného studia na VŠFS, kteří na středních školách neprošli dostatečnou průpravou z matematiky
VíceAritmetika s didaktikou I.
Katedra matematiky PF UJEP Aritmetika s didaktikou I. KM1 / 0001 Přednáška 10 Dělení se zbytkem O čem budeme hovořit: Binární operace dělení se zbytkem v N Struktury zbytkových tříd podle modulu Seznámíme
VíceVěta o dělení polynomů se zbytkem
Věta o dělení polynomů se zbytkem Věta. Nechť R je okruh, f, g R[x], přičemž vedoucí koeficient polynomu g 0 je jednotka okruhu R. Pak existuje jediná dvojice polynomů q, r R[x] taková, že st(r) < st(g)
VíceDefinice 1.1. Nechť je M množina. Funkci ρ : M M R nazveme metrikou, jestliže má následující vlastnosti:
Přednáška 1. Definice 1.1. Nechť je množina. Funkci ρ : R nazveme metrikou, jestliže má následující vlastnosti: (1 pro každé x je ρ(x, x = 0; (2 pro každé x, y, x y, je ρ(x, y = ρ(y, x > 0; (3 pro každé
VíceVYBRANÉ PARTIE Z NUMERICKÉ MATEMATIKY
VYBRANÉ PARTIE Z NUMERICKÉ MATEMATIKY Jan Krejčí 31. srpna 2006 jkrejci@physics.ujep.cz http://physics.ujep.cz/~jkrejci Obsah 1 Přímé metody řešení soustav lineárních rovnic 3 1.1 Gaussova eliminace...............................
Více1 Projekce a projektory
Cvičení 3 - zadání a řešení úloh Základy numerické matematiky - NMNM20 Verze z 5. října 208 Projekce a projektory Opakování ortogonální projekce Definice (Ortogonální projekce). Uvažujme V vektorový prostor
VíceMATLAB a numerické metody
MATLAB a numerické metod MATLAB je velmi vhodný nástroj pro numerické výpočt mnoho problémů je již vřešeno (knihovní funkce nebo Toolbo), jiné si můžeme naprogramovat sami. Budeme se zabývat některými
Více