Iteračníalgoritmy: Goldschmidtůvpro dělení a CORDIC pro výpočet sin, cos. Demonstrační cvičení 9 INP
|
|
- Radim Prokop
- před 7 lety
- Počet zobrazení:
Transkript
1 Iteračníalgoritmy: Goldschmidtůvpro dělení a CORDIC pro výpočet sin, cos Demonstrační cvičení 9 INP
2 Goldschmidtůviteračníalgoritmuspro dělení Pro výpočeta/bposunemea,bnaa', b'tak, žeb' <1, 2). Položímex 0 =a', y 0 =b'a rozšiřujemezlomekx i /y i, zlomkemr i /r i ponkrokůdokudneníy n 1. Vyjádříme-lijmenovatelvetvaruy 0 =1-δ, kde δ <1, pak v prvním iteračním kroku provedeme rozšíření: x 1 /y 1 = (x 0 /y 0 )*(r 0 /r 0 )= [x 0 / (1-δ)]*[(1+δ) / (1+δ)]=x 0 (1+δ)/(1-δ 2 ) V dalších iteracích obecně: x i+1 /y i+1 = (x i /y i ) * (r i /r i )= (x i /y i ) * [(1+δ 2i )/(1+δ 2i )] Můžemetéžpsát: y i = 1-δ i a y i+1 = 1-δ i 2 Protožey i =1-δ i a r i =1+δ i, lze odvodit: r i = 2-y i
3 Goldschmidt: příkladdělení16 / 5 = 3.2 A = 16 (10) = (2) b = 5 (10) = 101 (2) a' = 100 (2) = 4 (10) b' = 1.01 (2) = 1.25 (10) = 1+δ= ; δ=0.01 (2) =0.25 (10) x 0 = a ' y 0 = b' r 0 = 2-y 0 = = 0.75 x 1 = x 0 r 0 = 4 * 0.75 = 3 y 1 = y 0 r 0 = 1.25 * 0.75 = r 1 = 2-y 1 = = x 2 = x 1 r 1 = 3 * = y 2 = y 1 r 1 = * = r 2 = 2-y 2 = = x 3 = x 2 r 2 = * = y 3 = y 2 r 2 = * = r 3 = 2-y 3 = = x 4 = x 3 r 3 = * = y 4 = y 3 r 3 = * = r 4 = 2-y 4 = =
4 CORDIC (Coordinate Rotational Digital Computer J. E. Volder, 1959) Základní myšlenka: Umět vypočítat většinu matematických funkcí vyčíslováním funkce ve tvaru a±b.2 -i tj. pomocísoučtů, rozdílů, posunů, případně vyhledávání v look-up tabulce.
5 CORDIC v úlozevýpočtusin(φ) a cos(φ) [x B, y B ] S využitím vztahůpro výpočet sin(ϕ+α) a cos(ϕ+α) lze odvodit vzorce pro výpočet [x B, y B ]ze známých souřadnic [x A, y A ]: x B = x A * cos(α) -y A * sin(α) y B = x A * sin(α) + y A * cos(α) ValgoritmuCORDIC je důležitýúhel Φ jehosinus a kosinus chceme vypočítat. Počáteční úhel ϕ je nastaven na nějakou konvenčníhodnotu, např. 0. Přechodod ϕk Φse provádí vkrocích. Pokudvhodnězvolímetytokroky(tj. velikosti úhlu αv každém kroku), stačí k výpočtu pouze sčítání a rotace. Předchozí vztahymohoubýtpřepsánynásledovně: [x A, y A ] x B = cos(α) * [ x A -y A * tan(α) ] y B = cos(α) * [ y A + x A * tan(α) ]
6 ,57 1,789 0,895 0,4476 CORDIC (2) x B = cos(α) * [ x A -y A * tan(α) ] y B = cos(α) * [ y A + x A * tan(α) ] Hodnotypro αse volítak, žetan(α) nabýváhodnot1/(mocina čísla 2): i α tg α cos α 45 26,56 14,04 7, , , , ,707 0,894 0,970 0,997 0,998 0,999 0,9998 0,9999 To nám dovoluje nahradit násobení tan(α) rychlou operací posun vpravo.
7 Je však ještě třeba vypořádat se s cos(α). Ukažme si několik po sobě jdoucích iterací: Prvníiterace(z [X 0, Y 0 ] do [X 1, Y 1 ]) znamenáotočenío úhel α 0 X 1 = cos(α 0 )*( X 0 Y 0 * tan(α 0 )) x Y 1 = cos(α 0 )*( Y 0 + X 0 * tan(α 0 )) i+1 = cos(α) *[ x i (y i >> i) ] y i+1 = cos(α) *[ y i + (x i >> i) ] Druháiterace(z [X 1, Y 1 ] do [X 2, Y 2 ]) znamenáotočenío úhel α 1 X 2 = cos(α 1 ) * ( X 1 Y 1 * tan(α 1 ) ) Y 2 = cos(α 1 ) * ( Y 1 + X 1 * tan(α 1 ) ) CORDIC (3) Dosazenímzískáme: X 2 = cos(α 1 ) * { cos(α 0 ) * [ X 0 Y 0 * tan(α 0 ) ] -cos(α 0 ) * [ Y 0 + X 0 * tan(α 0 )] * tan(α 1 ) } = cos(α 1 ) * cos(α 0 )* { [ X 0 Y 0 * tan(α 0 ) ] -[ Y 0 + X 0 * tan(α 0 )] * tan(α 1 ) } Je patrné, žekosinyse předzávorkaminásobí, tj. cos(α 0 )*cos(α 1 )*cos(α 2 )*...*cos(α n ) Vyjádřením hodnot α jako inverzních hodnot tangenty dostaneme řadu, ze které potom hodnotu: Tato hodnota se nazývá agregační konstanta. Po vynásobení agregační konstantou získáme požadovaný sinus a kosinus:
8 Př. S využitímcordic vypočtětesin( ) a cos( ). Položíme: ϕ= β 0 =0 cos(ϕ) = 1 X 0 = 1 sin(ϕ) = 0 Y 0 = 0 x i+1 = x i (y i >> i) y i+1 = y i + (x i >> i) Přičtiúhel α 0 = 45 β 1 = β 0 + α 0 = = 45 X 1 = X 0 Y 0 / 1 = 1-0 / 1 = 1 Y 1 = Y 0 + X 0 / 1 = / 1 = 1 Odečtiúhel α 1 = β 2 = β 1 - α 1 = = Protože se jedná o záporný úhel a protože je tangens funkce lichá, změníme znaménkou posouvaných čísel: X 2 = X 1 + Y 1 / 2 = / 2 = 1.5 Y 2 = Y 1 X 1 / 2 = 1-1/ 2 = 0.5 Přičtiúhel α 2 = β 3 = β 2 + α 2 = = X 3 = X 2 Y 2 / 4 = / 4 = Y 3 = Y 2 + X 2 / 4 = / 4 = Odečtiúhel α 3 = β 4 = β 3 - α 3 = = X 4 = X 3 + Y 3 / 8 = / 8 = Y 4 = Y 3 X 3 / 8 = / 8 =
9 Přičtiúhel α 4 = β 5 = β 4 + α 4 = = X 5 = X 4 Y 4 / 16 = / 16 = Y 5 = Y 4 + X 4 / 16 = / 16 = Odečtiúhel α 5 = β 6 = β 5 - α 5 = = X 6 = X 5 + Y 5 / 32 = / 32 = Y 6 = Y 5 X 5 / 32 = / 32 = Přičtiúhelz α 6 = β 7 = β 6 + α 6 = = X 7 = X 6 Y 6 / 64 = / 64 = Y 7 = Y 6 + X 6 / 64 = / 64 = Předpokládejme, ženámpřesnostvýsledkujižpostačujea výpočet ukončíme. Následujenásobeníagregačníkonstantoua získánípožadovanýchhodnot: sin( ) = * Y = cos( ) = * X = Abychom se vyhnuli tomuto násobení, můžeme počáteční hodnotu X nastavit na místo1. Znamenáto vlastně, žebudemeotáčetvektor(meziosamix a Y) o délce místoo délce1. Přikaždéiteracije třebarozhodnout, zdapřičíst neboodečístnásledujícíhodnotu α. To se provedeporovnáním β n scílovou hodnotou.
10 const int iterations = 22; float alpha; // angle in Radians float arctantable[iterations]; // in Radians float K = ; float v_x = 1.0, v_y = 0.0; // Vector v; x and y components int i; for (i=0; i < iterations; i++) arctantable[i] = atan(pow(2, -i)); float vnew_x; // To store the new value of x for (i = 0; i < iterations; i++) { // If alpha is negative => do a counter-clockwise rotation if ( alpha < 0) { vnew_x = v_x + v_y * pow(2, -i); v_y = v_y - v_x * pow(2, -i); alpha = alpha + arctantable[i]; } // If alpha is positive, we need to do a clockwise rotation else { vnew_x = v_x - v_y * pow(2, -i); v_y = v_y + v_x * pow(2, -i); alpha = alpha - arctantable[i]; } v_x = vnew_x; } v_x = v_x * K; v_y = v_y * K; CORDICv C
11 CORDIC příklad výpočtu programu alpha = deg. = rad. Iter. 0, alpha = , x = , y = Iter. 1, alpha = , x = , y = Iter. 2, alpha = , x = , y = Iter. 3, alpha = , x = , y = Iter. 4, alpha = , x = , y = Iter. 5, alpha = , x = , y = Iter. 6, alpha = , x = , y = Iter. 7, alpha = , x = , y = Iter. 8, alpha = , x = , y = Iter. 9, alpha = , x = , y = Iter. 10, alpha = , x = , y = Iter. 11, alpha = , x = , y = Iter. 12, alpha = , x = , y = Iter. 13, alpha = , x = , y = Iter. 14, alpha = , x = , y = Iter. 15, alpha = , x = , y = Iter. 16, alpha = , x = , y = Iter. 17, alpha = , x = , y = Iter. 18, alpha = , x = , y = Iter. 19, alpha = , x = , y = Iter. 20, alpha = , x = , y = Iter. 21, alpha = , x = , y = sin( ) = , cos( ) =
12 CORDIC v HW x i+1 =x i +y i.d i.2 -i y i+1 =y i -x i.d i.2 -i z i+1 =z i -d i.arctantab[i] d i =-1ifz i <0, +1otherwise
Operace v FP a iterační algoritmy. INP 2008 FIT VUT v Brně
Operace v FP a iterační algoritmy INP 2008 FIT VUT v Brně 1 Operace FP Číslo X s pohyblivou řádovou čárkou X = M X.B Ex zapíšeme jako dvojici (M X, E X ), kde mantisa M X je ve dvojkovém doplňkovém kódu,
VíceSložitější aritmetické operace
Složitější aritmetické operace SČS Ing. Jakub Št astný, Ph.D. 1 1 stastnj1@seznam.cz FPGA Laboratoř/Laboratoř zpracování biologických signálů Katedra teorie obvodů FEL ČVUT Technická 2, Praha 6, 166 27
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íceNejprve si připomeňme z geometrie pojem orientovaného úhlu a jeho velikosti.
U. 4. Goniometrie Nejprve si připomeňme z geometrie pojem orientovaného úhlu a jeho velikosti. 4.. Orientovaný úhel a jeho velikost. Orientovaným úhlem v rovině rozumíme uspořádanou dvojici polopřímek
VíceGoniometrie a trigonometrie
Goniometrie a trigonometrie Vzorce pro goniometrické funkce Nyní si řekneme něco o velmi důležitých vlastnostech a odvodíme si také některé velmi důležité vzorce pro výpočty s goniometrickými funkcemi.
VíceKreslení elipsy Andrej Podzimek 22. prosince 2005
Kreslení elipsy Andrej Podzimek 22. prosince 2005 Kreslení elipsy v obecné poloze O co půjde Ukázat přesný matematický model elipsy Odvodit vzorce pro výpočet souřadnic důležitých bodů Nalézt algoritmus
Více0.1 Úvod do matematické analýzy
Matematika I (KMI/PMATE) 1 0.1 Úvod do matematické analýzy 0.1.1 Pojem funkce Veličina - pojem, který popisuje kvantitativní (číselné) vlastnosti reálných i abstraktních objektů. Příklady veličin: hmotnost
VíceMatematika I (KMI/PMATE)
Přednáška první aneb Úvod do matematické analýzy Funkce a její vlastnosti Úvod do matematické analýzy Osnova přednášky pojem funkce definice funkce graf funkce definiční obor funkce obor hodnot funkce
VíceCvičení 5 - Inverzní matice
Cvičení 5 - Inverzní matice Pojem Inverzní matice Buď A R n n. A je inverzní maticí k A, pokud platí, AA = A A = I n. Matice A, pokud existuje, je jednoznačná. A stačí nám jen jedna rovnost, aby platilo,
Více0.1 Funkce a její vlastnosti
0.1 Funkce a její vlastnosti Veličina - pojem, který popisuje kvantitativní (číselné) vlastnosti reálných i abstraktních objektů. Příklady veličin: hmotnost (m) čas (t) výše úrokové sazby v bance (i) cena
VíceMetody výpočtu limit funkcí a posloupností
Metody výpočtu limit funkcí a posloupností Martina Šimůnková, 6. listopadu 205 Učební tet k předmětu Matematická analýza pro studenty FP TUL Značení a terminologie R značí množinu reálných čísel, rozšířenou
VíceSouřadnicové výpočty I.
Geodézie přednáška 7 Souřadnicové výpočt I. Ústav geoinformačních technologií Lesnická a dřevařská fakulta ugt.mendelu.cz tel.: 545134015 Výpočet směrníku a délk stran v základním i podrobném bodovém poli
VíceMatematika (KMI/PMATE)
Úvod do matematické analýzy Funkce a její vlastnosti Funkce a její vlastnosti Veličina Veličina - pojem, který popisuje kvantitativní (číselné) vlastnosti reálných i abstraktních objektů. Funkce a její
Více( ) ( ) ( ) ( ) Skalární součin II. Předpoklady: 7207
78 Skalární součin II Předpoklady: 707 Pedagogická poznámka: Hodina má tři části, považuji tu prostřední za nejméně důležitou a proto v případě potřeby omezuji hlavně ji Na začátku hodiny je důležité nechat
VíceIterační výpočty Projekt č. 2
Dokumentace k projektu pro předměty IUS & IZP Iterační výpočty Projekt č. 2 Autor: Jan Kaláb (xkalab00@stud.fit.vutbr.cz) Úvod Úkolem bylo napsat v jazyce C program sloužící k výpočtům matematických funkcí
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íce= cos sin = sin + cos = 1, = 6 = 9. 6 sin 9. = 1 cos 9. = 1 sin 9. + 6 cos 9 = 1 0,939692621 6 ( 0,342020143) = 1 ( 0,342020143) + 6 0,939692621
ŘEŠENÉ PŘÍKLADY Z MA+ULA ČÁST Příklad Bod má vůči souřadné soustavě souřadnice uvedené níže. Vypočtěte jeho souřadnice vzhledem k soustavě, která je vůči otočená dle zadání uvedeného níže. Výsledky zaokrouhlete
VíceLimita funkce. FIT ČVUT v Praze. (FIT) Limita funkce 3.týden 1 / 39
Limita funkce FIT ČVUT v Praze 3.týden (FIT) Limita funkce 3.týden 1 / 39 Definice funkce. Zobrazení (f, D f ), jehož definiční obor D f i obor hodnot H f je podmnožinou množiny reálných čísel, se nazývá
VíceGeometrické transformace pomocí matic
Geometrické transformace pomocí matic Pavel Strachota FJFI ČVUT v Praze 2. dubna 2010 Obsah 1 Úvod 2 Geometrické transformace ve 2D 3 Geometrické transformace ve 3D Obsah 1 Úvod 2 Geometrické transformace
VíceZáklady algoritmizace a programování
Základy algoritmizace a programování Přednáška 1 Olga Majlingová Katedra matematiky, ČVUT v Praze 19. září 2011 Obsah Úvodní informace 1 Úvodní informace 2 3 4 Doporučená literatura web: http://marian.fsik.cvut.cz/zapg
Vícel, l 2, l 3, l 4, ω 21 = konst. Proved te kinematické řešení zadaného čtyřkloubového mechanismu, tj. analyticky
Kinematické řešení čtyřkloubového mechanismu Dáno: Cíl: l, l, l 3, l, ω 1 konst Proved te kinematické řešení zadaného čtyřkloubového mechanismu, tj analyticky určete úhlovou rychlost ω 1 a úhlové zrychlení
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íceVzdálenosti a východ Slunce
Vzdálenosti a východ Slunce Zdeněk Halas KDM MFF UK, 2011 Aplikace matem. pro učitele Zdeněk Halas (KDM MFF UK, 2011) Vzdálenosti a východ Slunce Aplikace matem. pro učitele 1 / 8 Osnova Zdeněk Halas (KDM
Vícetransformace je posunutí plus lineární transformace má svou matici vzhledem k homogenním souřadnicím [1]
[1] Afinní transformace je posunutí plus lineární transformace má svou matici vzhledem k homogenním souřadnicím využití například v počítačové grafice Evropský sociální fond Praha & EU. Investujeme do
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íceCVIČENÍ č. 10 VĚTA O ZMĚNĚ TOKU HYBNOSTI
CVIČENÍ č. 10 VĚTA O ZMĚNĚ TOKU HYBNOSTI Stojící povrch, Pohybující se povrch Příklad č. 1: Vodorovný volný proud vody čtvercového průřezu o straně 25 cm dopadá kolmo na rovinnou desku. Určete velikost
VíceOdvození rovnice pro optimální aerodynamické zatížení axiální stupně
1 Tato Příloha 801 je sočástí článk 19 Návrh axiálních a diagonálních stpňů lopatkových strojů, http://wwwtransformacni-technologiecz/navrh-axialnicha-diagonalnich-stpn-lopatkovych-strojhtml Odvození rovnice
Víceoznačme j = (0, 1) a nazvěme tuto dvojici imaginární jednotkou. Potom libovolnou (x, y) = (x, 0) + (0, y) = (x, 0) + (0, 1)(y, 0) = x + jy,
Komplexní čísla Množinu všech uspořádaných dvojic (x, y) reálných čísel x, y nazýváme množinou komplexních čísel C, jestliže pro každé dvě takové dvojice (x, y ), (x 2, y 2 ) je definována rovnost, sčítání
Více1. sin(x + y) = sin(x) cos(y) + cos(x) sin(y) pro x, y R, cos(x + y) = cos(x) cos(y) sin(x) sin(y) pro x, y R;
3. Elementární funkce. Věta C. Existují funkce sin(x) a cos(x) z R do R a číslo π (0, ) tak, že platí: 1. sin(x + y) = sin(x) cos(y) + cos(x) sin(y) pro x, y R, cos(x + y) = cos(x) cos(y) sin(x) sin(y)
VíceDefinice (Racionální mocnina). Buď,. Nechť, kde a a čísla jsou nesoudělná. Pak: 1. je-li a sudé, (nebo) 2. je-li liché, klademe
Úvodní opakování. Mocnina a logaritmus Definice ( -tá mocnina). Pro každé klademe a dále pro každé, definujeme indukcí Dále pro všechna klademe a pro Později budeme dokazovat následující větu: Věta (O
VíceProjekty - Vybrané kapitoly z matematické fyziky
Projekty - Vybrané kapitoly z matematické fyziky Klára Švarcová klara.svarcova@tiscali.cz 1 Obsah 1 Průlet tělesa skrz Zemi 3 1.1 Zadání................................. 3 1. Řešení.................................
Vícearcsin x 2 dx. x dx 4 x 2 ln 2 x + 24 x ln 2 x + 9x dx.
Neurčitý integrál arcsin. Integrál najdeme integrací per partes. Pomocí této metody dostaneme arcsin = arcsin 4 = arcsin + 4 + C, (,. ln + 4 ln + 9. Tento integrál lze převést substitucí ln = y na integrál
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íce100 1500 1200 1000 875 750 675 600 550 500 - - 775 650 550 500 450 400 350 325 - -
Prostý kružnicový oblouk Prostý kružnicový oblouk se používá buď jako samostatné řešení změny směru osy nebo nám slouží jako součást směrové změny v kombinaci s přechodnicemi nebo složenými oblouky. Nejmenší
VíceVeličiny charakterizující geometrii ploch
Veličiny charakterizující geometrii ploch Jedná se o veličiny charakterizující geometrii průřezu tělesa. Obrázek 1: Těleso v rovině. Těžiště plochy Souřadnice těžiště plochy, na které je hmota rovnoměrně
Víceβ 180 α úhel ve stupních β úhel v radiánech β = GONIOMETRIE = = 7π 6 5π 6 3 3π 2 π 11π 6 Velikost úhlu v obloukové a stupňové míře: Stupňová míra:
GONIOMETRIE Veliost úhlu v oblouové a stupňové míře: Stupňová míra: Jednota (stupeň) 60 600 jeden stupeň 60 minut 600 vteřin Př. 5,4 5 4 0,4 0,4 60 4 Oblouová míra: Jednota radián radián je veliost taového
Více9.5. Soustavy diferenciálních rovnic
Cíle Budeme se nyní zabývat úlohami, v nichž je cílem najít dvojici funkcí y(x), z(x), pro které jsou zadány dvě lineární rovnice prvního řádu, obsahující tyto funkce a jejich derivace. Výklad Omezíme-li
VíceV této kapitole si zobecníme dříve probraný pojem limita posloupnosti pro libovolné funkce.
Kapitola 7 Limita funkce V této kapitole budeme studovat pojem ita funkce, který lze zařadit mezi základní pojmy matematiky, speciálně pak matematické analýzy Využití ity funkce je široké Pomocí ity lze
VícePraha & EU: investujeme do vaší budoucnosti. Daniel Turzík, Miroslava Dubcová,
E-sbírka příkladů Seminář z matematiky Evropský sociální fond Praha & EU: investujeme do vaší budoucnosti Daniel Turzík, Miroslava Dubcová, Pavla Pavlíková Obsah 1 Úpravy výrazů................................................................
VíceGoniometrické rovnice
Goniometrické rovnice Funkce Existují čtyři goniometrické funkce sinus, kosinus, tangens a kotangens. Výraz číslo, ze kterého je daná funkce v obecném tvaru je to x se nazývá argument. Argument může u
VíceKinematika tuhého tělesa. Pohyb tělesa v rovině a v prostoru, posuvný a rotační pohyb
Kinematika tuhého tělesa Pohyb tělesa v rovině a v prostoru, posuvný a rotační pohyb Úvod Tuhé těleso - definice všechny body tělesa mají stálé vzájemné vzdálenosti těleso se nedeformuje, nemění tvar počet
VíceGONIOMETRIE. 1) Doplň tabulky hodnot: 2) Doplň, zda je daná funkce v daném kvadrantu kladná, či záporná: PRACOVNÍ LISTY Matematický seminář.
/ 9 GONIOMETRIE ) Doplň tabulk hodnot: α ( ) 0 0 5 60 90 0 5 50 80 α (ra sin α cos α tg α cotg α α ( ) 0 5 0 70 00 5 0 60 α (ra sin α cos α tg α cotg α ) Doplň, zda je daná funkce v daném kvadrantu kladná,
VíceA[a 1 ; a 2 ; a 3 ] souřadnice bodu A v kartézské soustavě souřadnic O xyz
1/15 ANALYTICKÁ GEOMETRIE Základní pojmy: Soustava souřadnic v rovině a prostoru Vzdálenost bodů, střed úsečky Vektory, operace s vektory, velikost vektoru, skalární součin Rovnice přímky Geometrie v rovině
Více= + = + = 105,3 137, ,3 137,8 cos37 46' m 84,5m Spojovací chodba bude dlouhá 84,5 m. 2 (úhel, který spolu svírají síly obou holčiček).
4.4.4 Trigonometrie v praxi Předpoklady: 443 Nejdřív něco jednoduchého na začátek. Př. : vě přímé důlní chodby ústící do stejného místa svírají úhel α = 37 46' mají být spojeny chodbou, spojující bodu
VíceŘešení 1a Budeme provádět úpravu rozšířením směřující k odstranění odmocniny v čitateli. =lim = 0
Příklad Vypočítejte ity funkcí: a) b) c) d) Poznámka Po dosazení do všech těchto úloh dostaneme nedefinovaný výraz. Proto je třeba provést úpravy vedoucí k vykrácení a následně k výsledku. Řešení a Budeme
VíceKLASICKÁ MECHANIKA. Předmětem mechaniky matematický popis mechanického pohybu v prostoru a v čase a jeho příčiny.
MECHANIKA 1 KLASICKÁ MECHANIKA Předmětem mechaniky matematický popis mechanického pohybu v prostoru a v čase a jeho příčiny. Klasická mechanika rychlosti těles jsou mnohem menší než rychlost světla ve
VíceFunkce základní pojmy a vlastnosti
Funkce základní pojm a vlastnosti Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah Pojem funkce Vlastnosti funkcí Inverzní funkce 4 Základní elementární funkce Mocninné Eponenciální Logaritmické
VíceOperace s maticemi. 19. února 2018
Operace s maticemi Přednáška druhá 19. února 2018 Obsah 1 Operace s maticemi 2 Hodnost matice (opakování) 3 Regulární matice 4 Inverzní matice 5 Determinant matice Matice Definice (Matice). Reálná matice
VícePosloupnosti a jejich limity
KMA/MAT Přednáška č. 7, Posloupnosti a jejich ity 5. listopadu 203 Motivační příklady Prozkoumejme, zatím laicky, následující posloupnosti: Posloupnost, 4, 9,..., n 2,... : Hodnoty rostou nade všechny
VíceDerivace funkce. Přednáška MATEMATIKA č Jiří Neubauer
Přednáška MATEMATIKA č. 9-11 Katedra ekonometrie FEM UO Brno kancelář 69a, tel. 973 442029 email:jiri.neubauer@unob.cz Šotová, J., Doudová, L. Diferenciální počet funkcí jedné proměnné Motivační příklady
VíceParametrická rovnice přímky v rovině
Parametrická rovnice přímky v rovině Nechť je v kartézské soustavě souřadnic dána přímka AB. Nechť vektor u = B - A. Pak libovolný bod X[x; y] leží na přímce AB právě tehdy, když vektory u a X - A jsou
VíceRovinné přetvoření. Posunutí (translace) TEORIE K M2A+ULA
Rovinné přetvoření Rovinné přetvoření, neboli, jak se také často nazývá, geometrická transformace je vlastně lineární zobrazení v prostoru s nějakou soustavou souřadnic. Jde v něm o přepočet souřadnic
VíceANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ V ROVINĚ
ANALYTICKÁ GEOMETRIE LINEÁRNÍCH ÚTVARŮ V ROVINĚ Parametrické vyjádření přímky v rovině Máme přímku p v rovině určenou body A, B. Sestrojíme vektor u = B A. Pro bod B tím pádem platí: B = A + u. Je zřejmé,
Více2. LIMITA A SPOJITOST FUNKCE
. LIMITA A SPOJITOST FUNKCE Průvodce studiem Funkce y = je definována pro ( ) (>. Z grafu funkce (obr. 3) a z tabulky (a) je vidět že čím více se hodnoty blíží k -3 tím více se funkční hodnoty blíží ke
VíceFAKULTA STAVEBNÍ MATEMATIKA I MODUL 7 STUDIJNÍ OPORY PRO STUDIJNÍ PROGRAMY S KOMBINOVANOU FORMOU STUDIA
VYSOKÉ UČENÍ TECHNICKÉ V BRNĚ FAKULTA STAVEBNÍ MATEMATIKA I MODUL 7 NEURČITÝ INTEGRÁL STUDIJNÍ OPORY PRO STUDIJNÍ PROGRAMY S KOMBINOVANOU FORMOU STUDIA Typeset by L A TEX ε c Josef Daněček, Oldřich Dlouhý,
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íceMASARYKOVA UNIVERZITA PEDAGOGICKÁ FAKULTA KATEDRA GEOGRAFIE. Planetární geografie seminář
MASARYKOA UNIERZITA PEDAGOGICKÁ FAKULTA KATEDRA GEOGRAFIE květen 2008 I Měření vzdáleností ve vesmíru 1) ýpočet hodnoty pc a ly ze známé AU a převod těchto hodnot. 1 AU = 150 10 6 km Z definice paralaxy
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í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íceMatematická analýza ve Vesmíru. Jiří Bouchala
Matematická analýza ve Vesmíru Jiří Bouchala Katedra aplikované matematiky jiri.bouchala@vsb.cz www.am.vsb.cz/bouchala - p. 1/19 typu: m x (sin x, cos x) R(x, ax +...)dx. Matematická analýza ve Vesmíru.
Více2. STŘÍDAVÉ JEDNOFÁZOVÉ OBVODY
2. STŘÍDAVÉ JEDNOFÁZOVÉ OBVODY Příklad 2.1: V obvodě sestávajícím ze sériové kombinace rezistoru reálné cívky a kondenzátoru vypočítejte požadované veličiny určete také charakter obvodu a nakreslete fázorový
VíceLimita a spojitost funkce
Přednáška 5 Limita a spojitost funkce V této přednášce se konečně dostaneme k diferenciálnímu počtu funkce jedné reálné proměnné. Diferenciální počet se v podstatě zabývá lokálním chováním funkce v daném
VíceČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE FAKULTA STAVEBNÍ OBOR GEODÉZIE A KARTOGRAFIE KATEDRA VYŠŠÍ GEODÉZIE název předmětu úloha/zadání název úlohy Vyšší geodézie 1 2/3 GPS - Výpočet drah družic školní rok
Více(Následující odstavce jsou zde uvedeny jen pro zájemce.) , sin2π, (2)
Studium difrakčních jevů TEORIE doplněk: Odvození výrazů pro difrakční maxima (popř. minima) na štěrbině, dvojštěrbině a mřížce jsou zpravidla uvedena na středoškolské úrovni, což je založeno na vhodném
VíceMatematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA II, letní semestr 2000/2001 Michal Marvan
Matematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA II, letní semestr 000/00 Michal Marvan 3. Matice lineárního zobrazení V této přednášce budeme používat indexy dvoího druhu:
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íceKatedra aplikované matematiky FEI VŠB Technická univerzita Ostrava
Lineární algebra 9. přednáška: Ortogonalita Dalibor Lukáš Katedra aplikované matematiky FEI VŠB Technická univerzita Ostrava email: dalibor.lukas@vsb.cz http://www.am.vsb.cz/lukas/la Text byl vytvořen
VíceLimita a spojitost funkce a zobrazení jedné reálné proměnné
Přednáška 4 Limita a spojitost funkce a zobrazení jedné reálné proměnné V několika následujících přednáškách budeme studovat zobrazení jedné reálné proměnné f : X Y, kde X R a Y R k. Protože pro každé
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íceSMART Notebook verze Aug
SMART Notebook verze 10.6.219.2 Aug 5 2010 Pořadové číslo projektu CZ.1.07/1.4.00/21.3007 Šablona č.: III/2 Datum vytvoření: 8.9.2012 Pro ročník: 9. Vzdělávací obor předmět: Matematika Klíčová slova: funkce,
VíceZáklady algoritmizace a programování
Základy algoritmizace a programování Přednáška 1 Olga Majlingová Katedra matematiky, ČVUT v Praze 21. září 2009 Obsah Úvodní informace 1 Úvodní informace 2 3 4 Organizace předmětu Přednášky 1. 5. Základní
VíceGoniometrické a hyperbolické funkce
Kapitola 5 Goniometrické a hyperbolické funkce V této kapitole budou uvedeny základní poznatky týkající se goniometrických funkcí - sinus, kosinus, tangens, kotangens a hyperbolických funkcí - sinus hyperbolický,
Více4. Statika základní pojmy a základy rovnováhy sil
4. Statika základní pojmy a základy rovnováhy sil Síla je veličina vektorová. Je určena působištěm, směrem, smyslem a velikostí. Působiště síly je bod, ve kterém se přenáší účinek síly na těleso. Směr
VíceManagement rekreace a sportu. 10. Derivace
Derivace Derivace Před mnoha lety se matematici snažily o obecné vyřešení úlohy, jak sestrojit tečnu k dané křivce a také yzici zápolili s problémem určení rychlosti nerovnoměrného pohybu K zásadnímu obratu
Více1 Veličiny charakterizující geometrii ploch
1 Veličiny charakterizující geometrii ploch Jedná se o veličiny charakterizující geometrii průřezu tělesa. Obrázek 1: Těleso v rovině. Těžiště plochy Souřadnice těžiště plochy, na které je hmota rovnoměrně
VíceVI. Derivace složené funkce.
VI. Derivace složené funkce. 17. Parciální derivace složené funkce Budeme uvažovat složenou funkci F = f(g, kde některá z jejich součástí může být funkcí více proměnných. Předpokládáme, že uvažujeme funkce,
VíceCyklometrické funkce
4 Cyklometrické funkce V minulé kapitole jsme zkoumali první funkci inverzní ke funkci goniometrické (tyto funkce se nazývají cyklometrické) funkci y = arcsin x (inverzní k funkci y = sin x ) Př: Nakresli
Více(Cramerovo pravidlo, determinanty, inverzní matice)
KMA/MAT1 Přednáška a cvičení, Lineární algebra 2 Řešení soustav lineárních rovnic se čtvercovou maticí soustavy (Cramerovo pravidlo, determinanty, inverzní matice) 16 a 21 října 2014 V dnešní přednášce
VíceZáklady elektrotechniky
Základy elektrotechniky 5. přednáška Elektrický výkon a energie 1 Základní pojmy Okamžitá hodnota výkonu je deinována: p = u.i [W; V, A] spotřebičová orientace - napětí i proud na impedanci Z mají souhlasný
VíceCVIČNÝ TEST 19. OBSAH I. Cvičný test 2. Mgr. Kateřina Nováková. II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 19 Mgr. Kateřina Nováková OBSAH I. Cvičný test 2 II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST 1 Určete, kolikrát je rozdíl čísel 289 a 255 větší než jejich součet.
Více9. Limita a spojitost
OKOLÍ BODU, VNITŘNÍ A HRANIČNÍ BOD Okolí bodu a je libovolný interval (a r, a + r), kde r > 0; značí se O(a, r), případně jen O(a) (obr. 9..). Číslo r se nazývá poloměr okolí. O(a, r) 0 a r a a + r Obrázek
VíceBetonové konstrukce (S) Přednáška 3
Betonové konstrukce (S) Přednáška 3 Obsah Účinky předpětí na betonové prvky a konstrukce Silové působení kabelu na beton Ekvivalentní zatížení Staticky neurčité účinky předpětí Konkordantní kabel, Lineární
VíceMatematická logika. Miroslav Kolařík
Matematická logika přednáška šestá Miroslav Kolařík Zpracováno dle textu R. Bělohlávka: Matematická logika poznámky k přednáškám, 2004. a dle učebního textu R. Bělohlávka a V. Vychodila: Diskrétní matematika
VíceHledané složky vektoru tvoří odvěsny pravoúhlého trojúhelníku:
7 Vektor III Předpoklad: 006 Pedagogická ponámka: Příklad, 4, 5 je možné vnechat, důležité je, ab alespoň 5 minut blo na příklad 7 Pedagogická ponámka: Úvodní příklad vužívám k prokoušení látk minulé hodin
Více15 Fourierova transformace v hypersférických souřadnicích
15 HYPERSFÉRICKÉ SOUŘADNICE 1 15 Fourierova transformace v hypersférických souřadnicích 151 Definice hypersférických souřadnic r, ϑ N,, ϑ 1, ϕ v E N Hypersférické souřadnice souvisejí s kartézskými souřadnicemi
VícePřijímací zkoušky z matematiky pro akademický rok 2018/19 NMgr. studium Učitelství matematiky ZŠ, SŠ
Přijímací zkoušky z matematiky pro akademický rok 8/9 NMgr studium Učitelství matematiky ZŠ, SŠ Datum zkoušky: Varianta Registrační číslo uchazeče: Příklad 3 4 5 Celkem Body Ke každému příkladu uved te
VíceOperace s maticemi
Operace s maticemi Seminář druhý 17.10. 2018 Obsah 1 Operace s maticemi 2 Hodnost matice 3 Regulární matice 4 Inverzní matice Matice Definice (Matice). Reálná matice typu m n je obdélníkové schema A =
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íce7. CVIČENÍ. Sedmé cvičení bude vysvětlovat tuto problematiku:
Sedmé cvičení bude vysvětlovat tuto problematiku: Mohrova kružnice pro rovinnou napjatost Kritéria pevnosti (pro rovinnou napjatost) Příklady MOHROVA KRUŽNICE PRO ROVINNOU NAPJATOST Rovinná, neboli dvojosá
VíceAfinita je stručný název pro afinní transformaci prostoru, tj.vzájemně jednoznačné afinní zobrazení bodového prostoru A n na sebe.
4 Afinita Afinita je stručný název pro afinní transformaci prostoru, tj.vzájemně jednoznačné afinní zobrazení bodového prostoru A n na sebe. Poznámka. Vzájemně jednoznačným zobrazením rozumíme zobrazení,
VíceZáklady matematiky pro FEK
Základy matematiky pro FEK 12. přednáška Blanka Šedivá KMA zimní semestr 216/21 Blanka Šedivá (KMA) Základy matematiky pro FEK zimní semestr 216/21 1 / 15 Integrování jako inverzní operace příklady inverzních
VíceLineární algebra : Změna báze
Lineární algebra : Změna báze (13. přednáška) František Štampach, Karel Klouda LS 2013/2014 vytvořeno: 8. dubna 2014, 10:47 1 2 13.1 Matice přechodu Definice 1. Nechť X = (x 1,..., x n ) a Y = (y 1,...,
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íceMatematika 1. 1 Derivace. 2 Vlastnosti a použití. 3. přednáška ( ) Matematika 1 1 / 16
Matematika 1 3. přednáška 1 Derivace 2 Vlastnosti a použití 3. přednáška 6.10.2009) Matematika 1 1 / 16 1. zápočtový test již během 2 týdnů. Je nutné se něj registrovat přes webové rozhraní na https://amos.fsv.cvut.cz.
VíceAnalytická geometrie lineárních útvarů
) Na přímce: a) Souřadnice bodu na přímce: Analtická geometrie lineárních útvarů Bod P nazýváme počátek - jeho souřadnice je P [0] Nalevo od počátku leží čísla záporná, napravo čísla kladná. Každý bod
VícePROGRAMU 2. Obvod D je dán součtem velikostí všech tří stran D=a+b+c= =23.07
VZOROVÉ ŘEŠENÍ A VYSVĚTLENÍ PROGRAMU. Ing. Marek Nikodým Ph.D. Katedra matematiky a deskriptívní geometrie VŠB-TU Ostrava 1 Výpočty v trojúhelníku Je dán trojúhelník ABC v prostoru A[, 3, 3], B[4, 5, ],
VíceIterační výpočty. Dokumentace k projektu pro předměty IZP a IUS. projekt č listopadu 2008
Dokumentace k projektu pro předměty IZP a IUS Iterační výpočty projekt č. 2 19. listopadu 2008 Autor: Vojtěch Kalčík, xkalci01@fit.stud.vutbr.cz Fakulta Informačních Technologií Vysoké Učení Technické
VíceRepetitorium z matematiky
Goniometrické funkce a rovnice Repetitorium z matematiky Podzim 01 Ivana Medková 1 GONIOMETRICKÉ FUNKCE OSTRÉHO ÚHLU B odvěsna a C β c b přepona. α odvěsna A sin α a c b cos α c a tgαα b b cotg α a délka
VíceMATEMATIKA III. π π π. Program - Dvojný integrál. 1. Vypočtěte dvojrozměrné integrály v obdélníku D: ( ), (, ): 0,1, 0,3, (2 4 ), (, ) : 1,3, 1,1,
MATEMATIKA III Program - vojný integrál. Vpočtěte dvojrozměrné integrál v obdélníku : + dd = { < > < > } ( 3), (, ) : 0,, 0,, dd = { < > < > } ( 4 ), (, ) :,3,,, + dd = { < > < > } ( ), (, ):,0,,, + dd=
VíceŘešení. Označme po řadě F (z) Odtud plyne, že
Úloha Nechť ~ R(, ) a Y = Jinak řečeno, Y je odmocnina čísla vybraného zcela náhodně z intervalu (, ) Popište rozdělení veličiny Y a určete jeho modus, medián, střední hodnotu a rozptyl Řešení Označme
Více