11. prednáška ( ) Najkratšie cesty (v grafe)
|
|
- Φιλομήλα Ελευθεριάδης
- 7 χρόνια πριν
- Προβολές:
Transcript
1 11. prednáška ( ) Najkratšie cesty (v grafe) 1
2 Grafy čo už vieme... Umožňujú modelovať relácie medzi objektmi reálneho sveta Skladajú sa z vrcholov a hrán G=(V, E) neorientované grafy (krúžky a čiary) sociálne siete, dopravné siete orientované grafy (krúžky a šípky) dopravné siete s jednosmerkami, následnosť aktivít Prehľadávanie grafov: BFS (do šírky) bonus: cesty s najmenším počtom hrán DFS (do hĺbky) 2
3 Reálne vzťahy nie sú boolean áno/nie máme najlepších priateľov, dobrých priateľov, iba známych... cesta medzi za sebou idúcimi zástavkami MHD trvá rôzne dlho aj keď medzi mestami sú cesty, vzdialenosti medzi mestami sú rôzne Realita nie sú grafy... Ako to modelovať? 3
4 Ohodnotené grafy Na vyjadrenie kvality vzťahu medzi dvoma vrcholmi pridáme ku každej hrane grafu ohodnotenie. Formálne: ohodnotený graf je G=(V, E, c), kde c je je funkcia z množiny hrán E do množiny čísel R, t.j. c : E R 4
5 Interpretácia ohodnotení Cestná sieť: dĺžka cesty čas na jej prejdenie šírka cesty Elektrorozvodná sieť: náklady na rekonštrukciu vedenia prenosová kapacita Sociálna sieť: ako dlho sa osoby poznajú počet vzájomne poslaných správ 5
6 Ako uložiť ohodnotený graf? Matica susednosti: dvojrozmerné pole čísel + dohodnutá hodnota na neprítomnosť hrany dohodnutá hodnota nemôže byť platným ohodnotením hrany záporné číslo (-1) ak vieme, že ohodnotenia sú len kladné Double.POSITIVE_INFINITY ekvivalent pre V knižnici PAZGraphs.jar metóda getweight triedy Edge Ďalšie reprezentácie 6
7 Matica susednosti Double.POSITIVE_INFINITY = double[][] graf = new double[7][7] graf[u][v] = ohodnotenie hrany medzi u a v, resp. ak hrany niet A B C D E F G A 7 5 B C 8 5 D E F G
8 Ohodnotené orientované grafy double[][] graf = new double[7][7] graf[u][v] = ohodnotenie hrany z u do v, resp. ak hrany niet
9 Ohodnotené cesty v grafoch Cesta neformálne : postupnosť vrcholov grafu bez opakovania, v ktorej každé dva za sebou idúce vrcholy sú spojené hranou Ohodnotenie cesty: súčet ohodnotení hrán tvoriacich cestu označujeme aj ako cena cesty alebo dĺžka cesty Príklad: c(abeg) = c(ab)+c(be)+c(eg) = = 23 9
10 Interpretácia ohodnotených ciest c(ab)+c(be)+c(eg) = 7 km +7 km +9 km = 23 km c(ab)+c(be)+c(eg) = 7 min+7 min +9 min = 23 min c(ab)+c(be)+c(eg) = = 23 Dá sa z A do G dostať za menej ako 23 minút? Dá sa z A do G dostať za lacnejšie ako 23? 10
11 Praktické aplikácie: Problém najkratšej cesty GoogleMaps GPS navigácia Cestovné spojenia (MHD, autobusy, vlaky, lietadlá) Otázky: Aká je najkratšia cesta z Medickej na Jesennú? Kde je najbližšia reštaurácia? Ako sa tam dostanem? Zoznam všetkých čerpacích staníc do 20 km cesty. Aká je aktuálne najrýchlejšia cesta z KE do BA? Aká je najlacnejšia letenka z KE do Silicon Valley? 11
12 Problém najkratšej cesty ohodnotený orientovaný graf popisujúci cestnú sieť ak je neorientovaný graf, každú hranu pridáme ako dva šípy počiatočný vrchol štart koncový vrchol cieľ Dôležité!!! hľadáme takú orientovanú cestu zo štartového vrcholu do cieľového vrcholu, že jej cena (ohodnotenie, dĺžka,...) je minimálna v porovnaní s BFS neminimalizujeme počet hrán, ale súčet ohodnotení hrán tvoriacich cestu: priamy autobus Prešov Londýn (1 hrana) vs. autobus Prešov Košice, letecky Košice Viedeň a Viedeň - Londýn (3 hrany) Ako nájsť najkratšiu (najlacnejšiu) cestu v grafe? 12
13 Ako začať? Inšpirácia v dynamickom programovaní? riešime všeobecnejší problém... kopa úvah, ktorá skončí nakoniec pár cyklami... Hľadajme dĺžku najkratšiej cesty zo štartovacieho vrcholu do všetkých vrcholov grafu označme δ s [u] dĺžku najkratšej cesty zo štartovacieho vrcholu s do vrcholu u po vypočítaní δ s [u] pre všetky vrcholy spätným prehľadávaním nájdeme cestu (viac na cvičeniach) najkratších ciest do vrcholu môže byť viacero, všetky ale majú rovnaké ohodnotenie ( dĺžku ), ktoré je najmenšie možné 13
14 Pozorovanie 1 Ak spuv je najkratšia cesta z s do v, potom spu je najkratšia cesta z s do u. najkratšia cesta z s do v δ s [v] s u v δ s [u] najkratšia cesta z s do u c(u,v) Dôsledok: Ak u je susedný predchodca v na najkratšej ceste z s do v, potom: δ s [u] + c(u, v) = δ s [v] Sporom: Ak by existovala kratšia cesta z s do u, potom jej predlžením o hranu (u, v) dostaneme kratšiu cestu z s do v my sme ale vybrali najkratšiu spor s optimalitou výberu 14
15 Pre každú hranu (u, v) platí: Dôkaz: δ s [u] + c(u, v) δ s [v] Pozorovanie 2 cesta, ktorá vznikne predĺžením najkratšej cesty z s do u o hranu (u, v) je nejaká cesta z s do v preto nemôže byť kratšia ako najkratšia cesta nejaká cesta z s do v δ s [u] + c(u, v) s u v c(u,v) Každá cesta z s do v (aj tá cez u) je aspoň taká dlhá ako najkratšia cesta: δ s [u] + c(u, v) δ s [v] δ s [u] najkratšia cesta z s do u 15
16 Idea algoritmu δ s [v] dĺžka najkratšej cesty z s do v túto hodnotu nepoznáme... d s [v] - horný odhad dĺžky najkratšej cesty z vrcholu s do v nejaké číslo, ktoré zodpovedá dĺžke nejakého sledu (cesta, kde je dovolené opakovanie vrcholov) z s do v udržiavame ho pre každý vrchol grafu chceme ho postupne zlepšovať (zmenšovať) δ s [v] d s [v] Žiaden horný odhad dĺžky najkratšej cesty nemôže byť menší ako skutočná dĺžka najkratšej cesty. 16
17 Idea algoritmu δ s [v] dĺžka najkratšej cesty z s do v d s [v] - odhad dĺžky najkratšej cesty z s do v chceme, aby stále platiť podmienka: δ s [v] d s [v] Invariant: podmienka, ktorá stále platí aj keď jej platnosť nemáme ako overiť. Na začiatku algoritmu: d s [s] = 0 d s [v] =, ak s v Invariant je určite splnený, aj keď nepoznáme δ s [v] 17
18 Moje odhady (splňajúce invarianty): Košice -> Liptovský Mikuláš: 2000 km Košice -> Poprad: 800 km Zlepšovanie odhadu? Z Popradu do Liptovského Mikuláša je diaľnica dlhá 60km Moje nové odhady: Košice -> Liptovský Mikuláš: 860 km Košice -> Poprad: 800 km 18
19 Moje odhady (splňajúce invarianty): Košice -> Liptovský Mikuláš: 830 km Košice -> Poprad: 800 km Zlepšovanie odhadu? Z Popradu do Liptovského Mikuláša je diaľnica dlhá 60km Moje nové odhady (informácia nepomohla): Košice -> Liptovský Mikuláš: 830 km Košice -> Poprad: 800 km 19
20 Operácia relaxácie hrany e=(u, v): Relax(u, v): if (d s [u] + c(u, v) < d s [v]) d s [v] = d s [u] + c(u, v) Relaxácia hrany s d s [u] d s [v] u c(u,v) v Intuícia: Ak cesta z s do u a orientovaná hrana (u, v) vytvoria kratšiu cestu z s do v, ako máme, tak si môžeme zlepšiť odhad najkratšej cesty z s do v máme lepšiu cestu z s do v. Ostane invariant δ s [v] d s [v] zachovaný? 20
21 Relaxácia zachováva invariant Pozorovanie 2: δ s [u] + c(u, v) δ s [v] Invariant pre vrchol u: δ s [u] d s [u] Invariant môže prestať pre vrchol v platiť, ak sa vykoná if: po jeho vykonaní d s [v]=d s [u]+c(u, v) Tvrdenie: relaxácia zachováva platnosť invariantu δ s [v] δ s [u] + c(u, v) d s [u] + c(u, v) = d s [v] Pozorovanie 2 Platnosť invariantu pre vrchol u: δ s [u] d s [u] Ak nastalo priradenie relaxácie, potom po jeho vykonaní platí: d s [v] = d s [u] + c(u, v) 21
22 Úvahy pokračujú... Vrchol v nazveme vybaveným, ak δ s [v] = d s [v] na začiatku je iba štartovací vrchol s vybavený Tvrdenie: Ak spuv je najkratšia cesta z s do v a vrchol u už je vybavený, tak po relaxácii hrany (u, v) sa stane vrchol v vybaveným. Dôkaz namiesto sľubov... 22
23 Fakty: Úvahy pokračujú (dôkaz)... Pozorovanie 1 spuv je najkratšia cesta z s do v: δ s [u] + c(u, v) = δ s [v] vrchol u už je vybavený: δ s [u] = d s [u] invariant pre v: δ s [v] d s [v] po skončení relaxácie (u, v): d s [v] d s [u] + c(u, v) d s [v] d s [u] + c(u, v) = δ s [u] + c(u, v) = δ s [v] d s [v] δ s [v] δ s [v] d s [v] δ s [v] = d s [v] v je vybavený 23
24 O správnom poradí relaxácií Nech (s, v 1 ), (v 1, v 2 ),, (v k-1, v) je postupnosť hrán najkratšej cesty z s do v: s je vybavený, po relaxácií (s, v 1 ) je v 1 vybavený po tom, čo v 1 je vybavený, po relaxácii (v 1, v 2 ) je v 2 vybavený... po tom, čo v k-1 je vybavený, po relaxácii (v k-1, v) je v vybavený Záver: správna postupnosť relaxácií hrán garantuje, že všetky vrcholy sa stanú vybavené. 24
25 Ako to všetko využiť? Kľúčový fakt: Ak u je vybavený a hrana (u, v) je na najkratšej ceste z s do v, po relaxovaní hrany (u, v) bude vrchol v vybavený. Vrchol s je na začiatku vybavený. Ak zrelaxujeme každú orientovanú hranu v grafe, čo vieme povedať o množine vybavených vrcholov?? Vybavené budú tie vrcholy, do ktorých vedie najkratšia cesta tvorená len jednou hranou (dĺžky 1). 25
26 Algoritmus Bellman Ford for (v: vrcholy G) { d s [v] = ; } d s [s] = 0; Intuícia: V rámci každej fázy algoritmu skúsime zrelaxovať všetky hrany grafu. Zrealizujeme celkom n fáz. for (int i=0; i<n; i++) for (Edge e: graph.getedges()) relax(e); Dôkaz intuitívne: Po i-tej fáze sa stanú vybavené všetky také vrcholy, že najkratšia cesta zo štartovacieho vrcholu s do nich sa skladá z i hrán. Formálny dôkaz indukciou... 26
27 Bellman-Ford z vrcholu A A B C D E F G
28 Bellman-Ford v Jave public void relax(edge e, Map<Vertex, Double> d) { Vertex u = e.getsource(); Vertex v = e.gettarget(); if (d.get(u) + e.getweight() < d.get(v)) d.put(v, d.get(u) + e.getweight()); } public Map<Vertex, Double> bellmanford(graph g, Vertex s) { Map<Vertex, Double> d = g.createvertexmap(v, Double.POSITIVE_INFINITY); d.put(s, 0d); for (int i = 0; i < g.getvertices().size(); i++) for (Edge e : g.getedges()) relax(e, d); } return d; 28
29 Intutívne zdôvodnenie: Algoritmus Bellman Ford Využitý fakt: ak predposledný vrchol na najkratšej ceste je vybavený, tak relaxáciou poslednej hrany sa stane posledný vrchol cesty vybavený. Po i-tej relaxácii všetkých hrán grafu sú vybavené všetky vrcholy, do ktorých vedie najkratšia cesta skladajúca sa z i hrán. Po (i+1)-tej relaxácii všetkých hrán grafu sú vybavené všetky vrcholy, do ktorých vedie najkratšia cesta skladajúca sa z i+1 hrán. Tieto vrcholy musia mať suseda, do ktorého je najkratšia cesta z i hrán na základe indukčného predpokladu, je ten už vybavený. 29
30 Algoritmus Bellman Ford Časová zložitosť pri grafe s n vrcholmi a m hranami: relaxácia jednej hrany O(1) v každej fáze relaxujeme všetky hrany m.o(1) = O(m) celkovo máme n fáz: n.o(m) = O(n.m) V grafoch je m = O(n 2 ) časová zložitosť vzhľadom na n: O(n 3 ) Výhoda: nájdeme najkratšiu cestu z s do všetkých vrcholov 30
31 Dijkstrov algoritmus (1959) Funguje len v prípadoch, kedy sú ohodnotenia hrán nezáporné Chytrejším výberom hrán na relaxáciu sa získa časová zložitosť O(n 2 ) algoritmus bude vybavovať vrcholy v rastúcej postupnosti dĺžok najkratších ciest možnosť ukončiť algoritmus ihneď, ako máme to, čo hľadáme Autor: Edsger Wybe Dijkstra (Holandsko, ) 31
32 d s [s] = 0; for (v: vrcholy G okrem s) d s [v] = ; Dijkstrov algoritmus Q = vrcholy G; while (!Q.isEmpty()) { vyber v z Q taký, že d s [v] = min{d s [u] u patrí do Q} } for (w: susedia vrcholu v) relax(v, w); Q je množina zatiaľ nevybavených vrcholov Zrelaxujeme všetky hrany vychádzajúce z v 32
33 Invariant Dijkstrovho alg. (1) Invariant: pre každý vrchol mimo Q platí, že je vybavený a všetky z neho vychádzajúce hrany boli relaxované až po tom, čo bol vybavený. ak dokážeme, že každý vrchol odchádzajúci z Q je vybavený už pri svojom odchode z Q, zelená časť invariantu vyplýva z algoritmu Dôkaz (sporom): nech v je prvý vrchol mimo Q, pre ktorý neplatí invariant, a v dobe, keď opúšťal Q, bol nevybavený, t.j. δ s [v] < d s [v]. 33
34 Invariant Dijkstrovho alg. (2) Dôkaz (pozrime sa na okamih, keď v opúšťal Q): Keďže v nie je vybavený, existuje kratšia (najkratšia) cesta z s do v, v ktorej sa nachádza nejaký vrchol z Q nech x je prvý taký vrchol na tejto ceste. s x v Vrcholy mimo Q už vybavené (s je po prvom kroku určite mimo Q) Vrcholy v Q Niekde musí byť hrana, kde začiatok je mimo Q a koniec je v Q 34
35 Invariant Dijkstrovho alg. (3) s w x v keďže x je prvý na ceste platí (invariant pre w a Pozorovanie 1), že x je vybavený d s [x] = δ s [x] z nezápornosti cien: δ s [x] δ s [v] invariant relaxácie: δ s [v] d s [v] minimalita v medzi vrcholmi z Q: d s [v] d s [x] d s [x] = δ s [x] δ s [v] d s [v] d s [x] dôsledok: δ s [v] = d s [v], t.j., v je vybavený 35
36 Časová zložitosť O(n 2 ): while cyklus je vykonaný n-krát v tele cyklu: Vizualizácia: Poznámky k Dijsktrovi O(n) na nájdenie vrcholu v s minimálnym d s [v] O(n) na relaxáciu hrán vychádzajúcich z v kstraapplet.htm 36
37 Floyd-Warshallov algoritmus Algoritmus na nájdenie najkratšej cesty medzi každými 2 vrcholmi grafu založený na dynamickom programovaní Vstup: ohodnotený orientovaný graf s vrcholmi číslovanými od 1 po n Výstup matica d[i, j], ktorá pre každú dvojicu vrcholov i a j obsahuje dĺžku najkratšej cesty medzi týmito vrcholmi 37
38 Floyd-Warshal a dynamika d[i, j, k] dĺžka najkratšej cesty z i do j, ktorá používa len vrcholy 1..k metafora Triviálne prípady: d[i, j, 0] = c(i, j), ak (i, j) je hrana grafu d[i, j, 0] =, inak Zaujíma nás d[i, j, n] = d[i,j] 38
39 Charakterizácia problému d[i, j, k] = min{d[i, j, k-1], d[i, k, k-1] + d[k, j, k-1]} Dĺžka najkratšej cesty z i do j pri ktorej máme dovolené navštíviť len vrcholy 1..k. Máme dve možnosti: táto cesta alebo obsahuje alebo neobsahuje vrchol k Dĺžka najkratšej cesty z i do j pri ktorej máme dovolené navštíviť len vrcholy 1..k-1 Ak najkratšia cesta z i do j cez vrcholy 1..k obsahuje mesto k, potom cestu môžeme rozdeliť na dve podcesty: z i do k cez vrcholy 1..k-1 a z k do j cez vrcholy 1..k-1 39
40 Pozorovania d[i, j, k] = min{d[i, j, k-1], d[i, k, k-1] + d[k, j, k-1]} Pozorovania: na zlepšenie hodnoty d[*, *, k] potrebujeme iba hodnoty tvaru d[*, k, k-1], d[k, *, k-1] d[*, k, k] = d[*, k, k-1], d[k, *, k] = d[k, *, k-1] možnosť použiť vrchol k ako medzivrchol nepomôže nájsť lepšiu cestu s koncom vo vrchole k Dôsledok: nepotrebujeme 3-rozmerné pole, stačí 2-rozmerné 40
41 Floyd-Warshall v Jave Iniciálne d[i, j] obsahuje: c(i, j) - cenu hrany z i do j, ak existuje Double.POSITIVE_INFINITY, ak neexistuje Časová zložitosť: O(n 3 ) for (int k=0; k<vrcholy.length; k++) for (int i=0; i<vrcholy.length; i++) for (int j=0; j<vrcholy.length; j++) if (d[i][k] + d[k][j] < d[i][j]) d[i][j] = d[i][k] + d[k][j]; 41
42 Sumarizácia Ohodnotené grafy na lepšie zachytenie sveta... Hľadanie najkratších ciest (B-F, Dijstra): spoločné myšlienky: postupne zlepšujeme horný odhad dĺžky najkratšej cesty do každého vrcholu operácia relaxácie hrany na zlepšovanie odhadov Hľadanie najkratších ciest (Floyd-Warshall): dynamické programovanie - idea: na začiatku môžeme použiť na cestovanie len priame hrany ( bez prestupov ) ako sa zmenia dĺžky najkratších ciest, ak nám niekto dovolí používať nejaký nový vrchol ako prestup na cestách? 42
43 Ď ť 43
Matematika Funkcia viac premenných, Parciálne derivácie
Matematika 2-01 Funkcia viac premenných, Parciálne derivácie Euklidovská metrika na množine R n všetkých usporiadaných n-íc reálnych čísel je reálna funkcia ρ: R n R n R definovaná nasledovne: Ak X = x
Διαβάστε περισσότεραAlgoritmy teórie grafov
Algoritmy teórie grafov Hľadanie minimálnej kostry grafu Kostra grafu taký strom grafu G = [U, H], pre ktorého podrgaf G = [U, H ] platí U = U a H H (faktor grafu). Kostra grafu každý súvislý graf má kostru.
Διαβάστε περισσότεραPlanárne a rovinné grafy
Planárne a rovinné grafy Definícia Graf G sa nazýva planárny, ak existuje jeho nakreslenie D, v ktorom sa žiadne dve hrany nepretínajú. D sa potom nazýva rovinný graf. Planárne a rovinné grafy Definícia
Διαβάστε περισσότερα1. Limita, spojitost a diferenciálny počet funkcie jednej premennej
. Limita, spojitost a diferenciálny počet funkcie jednej premennej Definícia.: Hromadný bod a R množiny A R: v každom jeho okolí leží aspoň jeden bod z množiny A, ktorý je rôzny od bodu a Zadanie množiny
Διαβάστε περισσότεραStart. Vstup r. O = 2*π*r S = π*r*r. Vystup O, S. Stop. Start. Vstup P, C V = P*C*1,19. Vystup V. Stop
1) Vytvorte algoritmus (vývojový diagram) na výpočet obvodu kruhu. O=2xπxr ; S=πxrxr Vstup r O = 2*π*r S = π*r*r Vystup O, S 2) Vytvorte algoritmus (vývojový diagram) na výpočet celkovej ceny výrobku s
Διαβάστε περισσότεραEkvačná a kvantifikačná logika
a kvantifikačná 3. prednáška (6. 10. 004) Prehľad 1 1 (dokončenie) ekvačných tabliel Formula A je ekvačne dokázateľná z množiny axióm T (T i A) práve vtedy, keď existuje uzavreté tablo pre cieľ A ekvačných
Διαβάστε περισσότεραObvod a obsah štvoruholníka
Obvod a štvoruholníka D. Štyri body roviny z ktorých žiadne tri nie sú kolineárne (neležia na jednej priamke) tvoria jeden štvoruholník. Tie body (A, B, C, D) sú vrcholy štvoruholníka. strany štvoruholníka
Διαβάστε περισσότερα7. FUNKCIE POJEM FUNKCIE
7. FUNKCIE POJEM FUNKCIE Funkcia f reálnej premennej je : - každé zobrazenie f v množine všetkých reálnych čísel; - množina f všetkých usporiadaných dvojíc[,y] R R pre ktorú platí: ku každému R eistuje
Διαβάστε περισσότεραTomáš Madaras Prvočísla
Prvočísla Tomáš Madaras 2011 Definícia Nech a Z. Čísla 1, 1, a, a sa nazývajú triviálne delitele čísla a. Cele číslo a / {0, 1, 1} sa nazýva prvočíslo, ak má iba triviálne delitele; ak má aj iné delitele,
Διαβάστε περισσότεραEulerovské grafy. Príklad Daný graf nie je eulerovský, ale obsahuje eulerovskú cestu (a, ab, b, bc, c, cd, d, da, a, ac, c, ce, e, ed, d, db).
Eulerovské grafy Denícia Nech G = (V, E) je graf. Uzavretý ah v G sa nazýva eulerovská kruºnica, ak obsahuje v²etky hrany G. Otvorený ah obsahujúci v²etky hrany grafu sa nazýva eulerovská cesta. Graf sa
Διαβάστε περισσότεραMotivácia Denícia determinantu Výpo et determinantov Determinant sú inu matíc Vyuºitie determinantov. Determinanty. 14. decembra 2010.
14. decembra 2010 Rie²enie sústav Plocha rovnobeºníka Objem rovnobeºnostena Rie²enie sústav Príklad a 11 x 1 + a 12 x 2 = c 1 a 21 x 1 + a 22 x 2 = c 2 Dostaneme: x 1 = c 1a 22 c 2 a 12 a 11 a 22 a 12
Διαβάστε περισσότερα4. decembra decembra 2003 Teria grafov 1
4. decembra 2003 19. decembra 2003 Teria grafov 1 9. Teória grafov Definícia. Obyčajný graf G je dvojica (V, E), kde V je množina vrcholov grafu G, E množina hrán grafu G je podmnožinou množiny ( V 2).
Διαβάστε περισσότεραMatematika 2. časť: Analytická geometria
Matematika 2 časť: Analytická geometria RNDr. Jana Pócsová, PhD. Ústav riadenia a informatizácie výrobných procesov Fakulta BERG Technická univerzita v Košiciach e-mail: jana.pocsova@tuke.sk Súradnicové
Διαβάστε περισσότεραGramatická indukcia a jej využitie
a jej využitie KAI FMFI UK 29. Marec 2010 a jej využitie Prehľad Teória formálnych jazykov 1 Teória formálnych jazykov 2 3 a jej využitie Na počiatku bolo slovo. A slovo... a jej využitie Definícia (Slovo)
Διαβάστε περισσότερα4. Výrokové funkcie (formy), ich definičný obor a obor pravdivosti
4. Výrokové funkcie (formy), ich definičný obor a obor pravdivosti Výroková funkcia (forma) ϕ ( x) je formálny výraz (formula), ktorý obsahuje znak x, pričom x berieme z nejakej množiny M. Ak za x zvolíme
Διαβάστε περισσότεραMatematika prednáška 4 Postupnosti a rady 4.5 Funkcionálne rady - mocninové rady - Taylorov rad, MacLaurinov rad
Matematika 3-13. prednáška 4 Postupnosti a rady 4.5 Funkcionálne rady - mocninové rady - Taylorov rad, MacLaurinov rad Erika Škrabul áková F BERG, TU Košice 15. 12. 2015 Erika Škrabul áková (TUKE) Taylorov
Διαβάστε περισσότεραTeória grafov I definícia grafu, základné pojmy, podgraf, cesty a kružnice v grafe, orientované grafy, eulerovský ťah, hamiltonovská kružnica
0. kapitola Teória grafov I definícia grafu, základné pojmy, podgraf, cesty a kružnice v grafe, orientované grafy, eulerovský ťah, hamiltonovská kružnica 0. Úvodné poznámky Teória grafov ako matematická
Διαβάστε περισσότεραJednotkový koreň (unit root), diferencovanie časového radu, unit root testy
Jednotkový koreň (unit root), diferencovanie časového radu, unit root testy Beáta Stehlíková Časové rady, FMFI UK, 2012/2013 Jednotkový koreň(unit root),diferencovanie časového radu, unit root testy p.1/18
Διαβάστε περισσότεραGoniometrické rovnice a nerovnice. Základné goniometrické rovnice
Goniometrické rovnice a nerovnice Definícia: Rovnice (nerovnice) obsahujúce neznámu x alebo výrazy s neznámou x ako argumenty jednej alebo niekoľkých goniometrických funkcií nazývame goniometrickými rovnicami
Διαβάστε περισσότεραARMA modely čast 2: moving average modely (MA)
ARMA modely čast 2: moving average modely (MA) Beáta Stehlíková Časové rady, FMFI UK, 2014/2015 ARMA modely časť 2: moving average modely(ma) p.1/24 V. Moving average proces prvého rádu - MA(1) ARMA modely
Διαβάστε περισσότεραMotivácia pojmu derivácia
Derivácia funkcie Motivácia pojmu derivácia Zaujíma nás priemerná intenzita zmeny nejakej veličiny (dráhy, rastu populácie, veľkosti elektrického náboja, hmotnosti), vzhľadom na inú veličinu (čas, dĺžka)
Διαβάστε περισσότεραKomplexné čísla, Diskrétna Fourierova transformácia 1
Komplexné čísla, Diskrétna Fourierova transformácia Komplexné čísla C - množina všetkých komplexných čísel komplexné číslo: z = a + bi, kde a, b R, i - imaginárna jednotka i =, t.j. i =. komplexne združené
Διαβάστε περισσότερα1. písomná práca z matematiky Skupina A
1. písomná práca z matematiky Skupina A 1. Vypočítajte : a) 84º 56 + 32º 38 = b) 140º 53º 24 = c) 55º 12 : 2 = 2. Vypočítajte zvyšné uhly na obrázku : β γ α = 35 12 δ a b 3. Znázornite na číselnej osi
Διαβάστε περισσότερα13. kapitola Siete a metóda kritickej cesty
. kapitola Teória grafov IV algoritmy: Siete a metóda kritickej cesty, maximálny tok v sieti a minimálny rez, nájdenie najmenšej kostry, prehľadávanie do hĺbky, prehľadávanie do šírky. Siete a metóda kritickej
Διαβάστε περισσότεραx x x2 n
Reálne symetrické matice Skalárny súčin v R n. Pripomeniem, že pre vektory u = u, u, u, v = v, v, v R platí. dĺžka vektora u je u = u + u + u,. ak sú oba vektory nenulové a zvierajú neorientovaný uhol
Διαβάστε περισσότεραDefinícia parciálna derivácia funkcie podľa premennej x. Definícia parciálna derivácia funkcie podľa premennej y. Ak existuje limita.
Teória prednáška č. 9 Deinícia parciálna deriácia nkcie podľa premennej Nech nkcia Ak eistje limita je deinoaná okolí bod [ ] lim. tak túto limit nazýame parciálno deriácio nkcie podľa premennej bode [
Διαβάστε περισσότεραDeliteľnosť a znaky deliteľnosti
Deliteľnosť a znaky deliteľnosti Medzi základné pojmy v aritmetike celých čísel patrí aj pojem deliteľnosť. Najprv si povieme, čo znamená, že celé číslo a delí celé číslo b a ako to zapisujeme. Nech a
Διαβάστε περισσότεραPevné ložiská. Voľné ložiská
SUPPORTS D EXTREMITES DE PRECISION - SUPPORT UNIT FOR BALLSCREWS LOŽISKA PRE GULIČKOVÉ SKRUTKY A TRAPÉZOVÉ SKRUTKY Výber správnej podpory konca uličkovej skrutky či trapézovej skrutky je dôležité pre správnu
Διαβάστε περισσότεραAerobTec Altis Micro
AerobTec Altis Micro Záznamový / súťažný výškomer s telemetriou Výrobca: AerobTec, s.r.o. Pionierska 15 831 02 Bratislava www.aerobtec.com info@aerobtec.com Obsah 1.Vlastnosti... 3 2.Úvod... 3 3.Princíp
Διαβάστε περισσότεραARMA modely čast 2: moving average modely (MA)
ARMA modely čast 2: moving average modely (MA) Beáta Stehlíková Časové rady, FMFI UK, 2011/2012 ARMA modely časť 2: moving average modely(ma) p.1/25 V. Moving average proces prvého rádu - MA(1) ARMA modely
Διαβάστε περισσότεραCvičenie č. 4,5 Limita funkcie
Cvičenie č. 4,5 Limita funkcie Definícia ity Limita funkcie (vlastná vo vlastnom bode) Nech funkcia f je definovaná na nejakom okolí U( ) bodu. Hovoríme, že funkcia f má v bode itu rovnú A, ak ( ε > )(
Διαβάστε περισσότερα1 Prevod miestneho stredného slnečného času LMT 1 na iný miestny stredný slnečný čas LMT 2
1 Prevod miestneho stredného slnečného času LMT 1 na iný miestny stredný slnečný čas LMT 2 Rozdiel LMT medzi dvoma miestami sa rovná rozdielu ich zemepisných dĺžok. Pre prevod miestnych časov platí, že
Διαβάστε περισσότεραPriamkové plochy. Ak každým bodom plochy Φ prechádza aspoň jedna priamka, ktorá (celá) na nej leží potom plocha Φ je priamková. Santiago Calatrava
Priamkové plochy Priamkové plochy Ak každým bodom plochy Φ prechádza aspoň jedna priamka, ktorá (celá) na nej leží potom plocha Φ je priamková. Santiago Calatrava Priamkové plochy rozdeľujeme na: Rozvinuteľné
Διαβάστε περισσότεραŽivot vedca krajší od vysnívaného... s prírodou na hladine α R-P-R
Život vedca krajší od vysnívaného... s prírodou na hladine α R-P-R Ako nadprirodzené stretnutie s murárikom červenokrídlym naformátovalo môj profesijný i súkromný život... Osudové stretnutie s murárikom
Διαβάστε περισσότεραKATEDRA DOPRAVNEJ A MANIPULAČNEJ TECHNIKY Strojnícka fakulta, Žilinská Univerzita
132 1 Absolútna chyba: ) = - skut absolútna ochýlka: ) ' = - spr. relatívna chyba: alebo Chyby (ochýlky): M systematické, M náhoné, M hrubé. Korekcia: k = spr - = - Î' pomerná korekcia: Správna honota:
Διαβάστε περισσότεραFUNKCIE N REÁLNYCH PREMENNÝCH
FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY UNIVERZITY KOMENSKÉHO V BRATISLAVE FUNKCIE N REÁLNYCH PREMENNÝCH RNDr. Kristína Rostás, PhD. PREDMET: Matematická analýza ) 2010/2011 1. DEFINÍCIA REÁLNEJ FUNKCIE
Διαβάστε περισσότεραNumerické metódy matematiky I
Prednáška č. 7 Numerické metódy matematiky I Riešenie sústav lineárnych rovníc ( pokračovanie ) Prednáška č. 7 OBSAH 1. Metóda singulárneho rozkladu (SVD) Úvod SVD štvorcovej matice SVD pre menej rovníc
Διαβάστε περισσότεραZískať nejaké body v tejto úlohe je ľahké: stačí vygenerovať všetky trojice a usporiadať ich podľa súčtu:
A-I-1 Trojice Získať nejaké body v tejto úlohe je ľahké: stačí vygenerovať všetky trojice a usporiadať ich podľa súčtu: vector sucty; for (int p=0; p
Διαβάστε περισσότεραPrechod z 2D do 3D. Martin Florek 3. marca 2009
Počítačová grafika 2 Prechod z 2D do 3D Martin Florek florek@sccg.sk FMFI UK 3. marca 2009 Prechod z 2D do 3D Čo to znamená? Ako zobraziť? Súradnicové systémy Čo to znamená? Ako zobraziť? tretia súradnica
Διαβάστε περισσότεραNávrh vzduchotesnosti pre detaily napojení
Výpočet lineárneho stratového súčiniteľa tepelného mosta vzťahujúceho sa k vonkajším rozmerom: Ψ e podľa STN EN ISO 10211 Návrh vzduchotesnosti pre detaily napojení Objednávateľ: Ing. Natália Voltmannová
Διαβάστε περισσότερα6 Limita funkcie. 6.1 Myšlienka limity, interval bez bodu
6 Limita funkcie 6 Myšlienka ity, interval bez bodu Intuitívna myšlienka ity je prirodzená, ale definovať presne pojem ity je značne obtiažne Nech f je funkcia a nech a je reálne číslo Čo znamená zápis
Διαβάστε περισσότεραKatolícka univerzita v Ružomberku, Pedagogická fakulta TEÓRIA GRAFOV. ( História matematiky referát ) Mária Házyová. M I Nv
atolícka univerzita v Ružomberku, Pedagogická fakulta TEÓRIA GRAFOV ( História matematiky referát ) Mária Házyová 4.ročník M I Nv Teória grafov Teória grafov je časť matematiky, ktorá skúma vlastnosti
Διαβάστε περισσότεραALGORITMICKÁ TEÓRIA GRAFOV
ŽILINSKÁ UNIVERZITA FAKULTA RIADENIA A INFORMATIKY Stanislav Palúch ALGORITMICKÁ TEÓRIA GRAFOV C C A B A B D D VYDALA ŽILINSKÁ UNIVERZITA V ŽILINE, 2008 Tlačová predloha týchto textov bola vytvorená v
Διαβάστε περισσότεραMatematika 2. časť: Funkcia viac premenných Letný semester 2013/2014
Matematika 2 časť: Funkcia viac premenných Letný semester 2013/2014 RNDr. Jana Pócsová, PhD. Ústav riadenia a informatizácie výrobných procesov Fakulta BERG Technická univerzita v Košiciach e-mail: jana.pocsova@tuke.sk
Διαβάστε περισσότεραChí kvadrát test dobrej zhody. Metódy riešenia úloh z pravdepodobnosti a štatistiky
Chí kvadrát test dobrej zhody Metódy riešenia úloh z pravdepodobnosti a štatistiky www.iam.fmph.uniba.sk/institute/stehlikova Test dobrej zhody I. Chceme overiť, či naše dáta pochádzajú z konkrétneho pravdep.
Διαβάστε περισσότεραMetódy vol nej optimalizácie
Metódy vol nej optimalizácie Metódy vol nej optimalizácie p. 1/28 Motivácia k metódam vol nej optimalizácie APLIKÁCIE p. 2/28 II 1. PRÍKLAD: Lineárna regresia - metóda najmenších štvorcov Na základe dostupných
Διαβάστε περισσότεραModely sieťovej analýzy
Modely sieťovej analýzy Sieťová analýza Sieťová analýza súbor modelov a metód založených na grafickom vyjadrení realizujúcich časovú, resp. nákladovú analýzu. Používa sa predovšetkým na prípravu a realizáciu
Διαβάστε περισσότερα7 Derivácia funkcie. 7.1 Motivácia k derivácii
Híc, P Pokorný, M: Matematika pre informatikov a prírodné vedy 7 Derivácia funkcie 7 Motivácia k derivácii S využitím derivácií sa stretávame veľmi často v matematike, geometrii, fyzike, či v rôznych technických
Διαβάστε περισσότεραObsah. 1.1 Reálne čísla a ich základné vlastnosti... 7 1.1.1 Komplexné čísla... 8
Obsah 1 Číselné obory 7 1.1 Reálne čísla a ich základné vlastnosti............................ 7 1.1.1 Komplexné čísla................................... 8 1.2 Číselné množiny.......................................
Διαβάστε περισσότερα3. Striedavé prúdy. Sínusoida
. Striedavé prúdy VZNIK: Striedavý elektrický prúd prechádza obvodom, ktorý je pripojený na zdroj striedavého napätia. Striedavé napätie vyrába synchrónny generátor, kde na koncoch rotorového vinutia sa
Διαβάστε περισσότεραLineárna algebra I - pole skalárov, lineárny priestor, lineárna závislosť, dimenzia, podpriestor, suma podpriestorov, izomorfizmus
1. prednáška Lineárna algebra I - pole skalárov, lineárny priestor, lineárna závislosť, dimenzia, podpriestor, suma podpriestorov, izomorfizmus Matematickým základom kvantovej mechaniky je teória Hilbertových
Διαβάστε περισσότεραp(α 1 ) = u 1. p(α n ) = u n. Definícia (modulárna reprezentácia polynómu). Zobrazenie
1. Rychlá Fourierová transformácia Budeme značiť teleso T a ω jeho prvok. Veta 1.1 (o interpolácií). Nech α 0, α 1,..., α n sú po dvoch rôzne prvky telesa T[x]. Potom pre každé u 0, u 1,..., u n T existuje
Διαβάστε περισσότεραMATEMATICKÁ OLYMPIÁDA
S MATEMATICÁ OLYMPIÁDA skmo.sk 2008/2009 58. ročník Matematickej olympiády Riešenia úloh IMO. Nech n je kladné celé číslo a a,..., a k (k 2) sú navzájom rôzne celé čísla z množiny {,..., n} také, že n
Διαβάστε περισσότεραJednotkový koreň (unit root), diferencovanie časového radu, unit root testy
Jednotkový koreň (unit root), diferencovanie časového radu, unit root testy Beáta Stehlíková Časové rady, FMFI UK, 2013/2014 Jednotkový koreň(unit root),diferencovanie časového radu, unit root testy p.1/27
Διαβάστε περισσότεραRozsah hodnotenia a spôsob výpočtu energetickej účinnosti rozvodu tepla
Rozsah hodnotenia a spôsob výpočtu energetickej účinnosti príloha č. 7 k vyhláške č. 428/2010 Názov prevádzkovateľa verejného : Spravbytkomfort a.s. Prešov Adresa: IČO: Volgogradská 88, 080 01 Prešov 31718523
Διαβάστε περισσότεραAproximačné algoritmy. (7. októbra 2010) DRAFT
R. Královič Aproximačné algoritmy (7. októbra 2010) ii Obsah 1 Úvod 1 1.1 Algoritmy a zložitosť........................... 1 1.2 Lineárne programovanie......................... 1 1.3 Použité vzťahy..............................
Διαβάστε περισσότεραKompilátory. Cvičenie 6: LLVM. Peter Kostolányi. 21. novembra 2017
Kompilátory Cvičenie 6: LLVM Peter Kostolányi 21. novembra 2017 LLVM V podstate sada nástrojov pre tvorbu kompilátorov LLVM V podstate sada nástrojov pre tvorbu kompilátorov Pôvodne Low Level Virtual Machine
Διαβάστε περισσότεραFAKULTA PRÍRODNÝCH VIED UNIVERZITA MATEJA BELA. Sieťové a vzdialenostné analýzy. Diplomová práca
FAKULTA PRÍRODNÝCH VIED UNIVERZITA MATEJA BELA Sieťové a vzdialenostné analýzy Diplomová práca Jozef Zomborský 2006 Čestne prehlasujem, že som diplomovú prácu vypracoval samostatne, s použitím uvedenej
Διαβάστε περισσότεραSymbolická logika. Stanislav Krajči. Prírodovedecká fakulta
Symbolická logika Stanislav Krajči Prírodovedecká fakulta UPJŠ Košice 2008 Názov diela: Symbolická logika Autor: Doc. RNDr. Stanislav Krajči, PhD. Vydala: c UPJŠ Košice, 2008 Recenzovali: Doc. RNDr. Miroslav
Διαβάστε περισσότεραPRIEMER DROTU d = 0,4-6,3 mm
PRUŽINY PRUŽINY SKRUTNÉ PRUŽINY VIAC AKO 200 RUHOV SKRUTNÝCH PRUŽÍN PRIEMER ROTU d = 0,4-6,3 mm èíslo 3.0 22.8.2008 8:28:57 22.8.2008 8:28:58 PRUŽINY SKRUTNÉ PRUŽINY TECHNICKÉ PARAMETRE h d L S Legenda
Διαβάστε περισσότεραGoniometrické substitúcie
Goniometrické substitúcie Marta Kossaczká S goniometrickými funkciami ste sa už určite stretli, pravdepodobne predovšetkým v geometrii. Ich použitie tam ale zďaleka nekončí. Nazačiatoksizhrňme,čoonichvieme.Funkciesínusakosínussadajúdefinovať
Διαβάστε περισσότεραVLASTNÉ ČÍSLA A JORDANOV KANONICKÝ TVAR. Michal Zajac. 3 T b 1 = T b 2 = = = 2b
VLASTNÉ ČÍSLA A JORDANOV KANONICKÝ TVAR Michal Zajac Vlastné čísla a vlastné vektory Pripomeňme najprv, že lineárny operátor T : L L je vzhl adom na bázu B = {b 1, b 2,, b n } lineárneho priestoru L určený
Διαβάστε περισσότερα1-MAT-220 Algebra februára 2012
1-MAT-220 Algebra 1 12. februára 2012 Obsah 1 Grupy 3 1.1 Binárne operácie.................................. 3 1.2 Cayleyho veta.................................... 3 2 Faktorizácia 5 2.1 Relácie ekvivalencie
Διαβάστε περισσότεραMIDTERM (A) riešenia a bodovanie
MIDTERM (A) riešenia a bodovanie 1. (7b) Nech vzhl adom na štandardnú karteziánsku sústavu súradníc S 1 := O, e 1, e 2 majú bod P a vektory u, v súradnice P = [0, 1], u = e 1, v = 2 e 2. Aký predpis bude
Διαβάστε περισσότεραPageRank algoritmus. Univerzita Komenského v Bratislave Fakulta Matematiky, Fyziky a Informatiky
Univerzita Komenského v Bratislave Fakulta Matematiky, Fyziky a Informatiky PageRank algoritmus Bakalárska práca Študijný program: Informatika Študijný odbor: 9.2.1 Informatika Školiace pracovisko: Katedra
Διαβάστε περισσότεραModerné vzdelávanie pre vedomostnú spoločnosť Projekt je spolufinancovaný zo zdrojov EÚ M A T E M A T I K A
M A T E M A T I K A PRACOVNÝ ZOŠIT II. ROČNÍK Mgr. Agnesa Balážová Obchodná akadémia, Akademika Hronca 8, Rožňava PRACOVNÝ LIST 1 Urč typ kvadratickej rovnice : 1. x 2 3x = 0... 2. 3x 2 = - 2... 3. -4x
Διαβάστε περισσότεραPodnikateľ 90 Mobilný telefón Cena 95 % 50 % 25 %
Podnikateľ 90 Samsung S5230 Samsung C3530 Nokia C5 Samsung Shark Slider S3550 Samsung Xcover 271 T-Mobile Pulse Mini Sony Ericsson ZYLO Sony Ericsson Cedar LG GM360 Viewty Snap Nokia C3 Sony Ericsson ZYLO
Διαβάστε περισσότεραFunkcie - základné pojmy
Funkcie - základné pojmy DEFINÍCIA FUNKCIE Nech A, B sú dve neprázdne číselné množiny. Ak každému prvku x A je priradený najviac jeden prvok y B, tak hovoríme, že je daná funkcia z množiny A do množiny
Διαβάστε περισσότεραOdporníky. 1. Príklad1. TESLA TR
Odporníky Úloha cvičenia: 1.Zistite technické údaje odporníkov pomocou katalógov 2.Zistite menovitú hodnotu odporníkov označených farebným kódom Schématická značka: 1. Príklad1. TESLA TR 163 200 ±1% L
Διαβάστε περισσότερα,Zohrievanie vody indukčným varičom bez pokrievky,
Farba skupiny: zelená Označenie úlohy:,zohrievanie vody indukčným varičom bez pokrievky, Úloha: Zistiť, ako závisí účinnosť zohrievania vody na indukčnom variči od priemeru použitého hrnca. Hypotéza: Účinnosť
Διαβάστε περισσότεραMATEMATICKÁ ANALÝZA 1
UNIVERZITA PAVLA JOZEFA ŠAFÁRIKA V KOŠICIACH Prírodovedecká fakulta Ústav matematických vied Božena Mihalíková, Ján Ohriska MATEMATICKÁ ANALÝZA Vysokoškolský učebný text Košice, 202 202 doc. RNDr. Božena
Διαβάστε περισσότεραMichal Forišek: Early beta verzia skrípt z ADŠ
Časová zložitosť Michal Forišek: Early beta verzia skrípt z ADŠ Laický pohľad skutočne môže naznačovať, že efektívne algoritmy vôbec nepotrebujeme. Veď predsa každý rok sa výrobcovia počítačov predbiehajú
Διαβάστε περισσότεραReálna funkcia reálnej premennej
(ÚMV/MAN3a/10) RNDr. Ivan Mojsej, PhD ivan.mojsej@upjs.sk 18.10.2012 Úvod V každodennom živote, hlavne pri skúmaní prírodných javov, procesov sa stretávame so závislosťou veľkosti niektorých veličín od
Διαβάστε περισσότερα1. Dátové štruktúry pre geometrické algoritmy
1. Dátové štruktúry pre geometrické algoritmy 1.1 Základné definície, asymptotická zložitosť Algoritmus: Konečný návod ako riešiť problém s použitím daných elementárnych operácií. Dobre definovaná procedúra,
Διαβάστε περισσότεραPovrch a objem ihlana
Povrch a objem ihlana D. Daný je mnohouholník (riadiaci alebo určujúci útvar) a jeden bod (vrchol), ktorý neleží v rovine mnohouholníka. Ak hraničnými bodmi mnohouholníka (stranami) vedieme polpriamky
Διαβάστε περισσότεραLR(0) syntaktické analyzátory. doc. RNDr. Ľubomír Dedera
LR0) syntaktické analyzátory doc. RNDr. Ľubomír Dedera Učebné otázky LR0) automat a jeho konštrukcia Konštrukcia tabuliek ACION a GOO LR0) syntaktického analyzátora LR0) syntaktický analyzátor Sám osebe
Διαβάστε περισσότεραNumerické metódy Učebný text pre bakalárske štúdium
Imrich Pokorný Numerické metódy Učebný text pre bakalárske štúdium Strana 1 z 48 1 Nepresnosť numerického riešenia úloh 4 1.1 Zdroje chýb a ich klasifikácia................... 4 1.2 Základné pojmy odhadu
Διαβάστε περισσότερα24. Základné spôsoby zobrazovania priestoru do roviny
24. Základné spôsoby zobrazovania priestoru do roviny Voľné rovnobežné premietanie Presné metódy zobrazenia trojrozmerného priestoru do dvojrozmernej roviny skúma samostatná matematická disciplína, ktorá
Διαβάστε περισσότεραLogické systémy. doc. RNDr. Jana Galanová, PhD. RNDr. Peter Kaprálik, PhD. Mgr. Marcel Polakovič, PhD.
Logické systémy doc. RNDr. Jana Galanová, PhD. RNDr. Peter Kaprálik, PhD. Mgr. Marcel Polakovič, PhD. KAPITOLA 1 Úvodné pojmy V tejto časti uvádzame základné pojmy, prevažne z diskrétnej matematiky, ktoré
Διαβάστε περισσότεραPríklady na cvičenia ADS I.
Príklady na cvičenia ADS I. Jan Hric, KTIML MFF UK e-mail: Jan.Hric@mff.cuni.cz http://ktiml.ms.mff.cuni.cz/~hric/vyuka/alg/cvads.pdf(,.ps) 30. ledna 2013 Zapocty 11/12: pre dialkove, kombinovane,... studium
Διαβάστε περισσότερα4 Reálna funkcia reálnej premennej a jej vlastnosti
Reálna unkcia reálnej premennej a jej vlastnosti Táto kapitola je venovaná štúdiu reálnej unkcie jednej reálnej premennej. Pojem unkcie patrí medzi základné pojmy v matematike. Je to vlastne matematický
Διαβάστε περισσότεραVektorový priestor V : Množina prvkov (vektory), na ktorej je definované ich sčítanie a ich
Tuesday 15 th January, 2013, 19:53 Základy tenzorového počtu M.Gintner Vektorový priestor V : Množina prvkov (vektory), na ktorej je definované ich sčítanie a ich násobenie reálnym číslom tak, že platí:
Διαβάστε περισσότεραXVIII. ročník BRKOS 2011/2012. Pomocný text. Kde by bola matematika bez čísel? Čísla predstavujú jednu z prvých abstrakcií, ktorú
Pomocný text Číselné obory Číselné obory Kde by bola matematika bez čísel? Čísla predstavujú jednu z prvých abstrakcií, ktorú ľudia začali vnímať. Abstrakcia spočívala v tom, že množstvo, ktoré sa snažili
Διαβάστε περισσότεραMarkovove procesy. Teória hromadnej obsluhy. doc. RNDr. tefan Pe²ko, CSc. 17. októbra Katedra matematických metód, FRI šu
Teória hromadnej obsluhy Katedra matematických metód, FRI šu 17. októbra 2013 Náhodný re azec {X(t)} t T s mnoºinou stavov S nazveme Markovov proces, ak 1 mnoºina T = 0, ), 2 platí Markovova vlastnos :
Διαβάστε περισσότεραÚvod do lineárnej algebry. Monika Molnárová Prednášky
Úvod do lineárnej algebry Monika Molnárová Prednášky 2006 Prednášky: 3 17 marca 2006 4 24 marca 2006 c RNDr Monika Molnárová, PhD Obsah 2 Sústavy lineárnych rovníc 25 21 Riešenie sústavy lineárnych rovníc
Διαβάστε περισσότεραTeória pravdepodobnosti
2. Podmienená pravdepodobnosť Katedra Matematických metód Fakulta Riadenia a Informatiky Žilinská Univerzita v Žiline 23. februára 2015 1 Pojem podmienenej pravdepodobnosti 2 Nezávislosť náhodných udalostí
Διαβάστε περισσότεραVlastnosti nekonečných slov generovaných pomocou DGSM (diplomová práca)
Odbor 9.2.1 Informatika Katedra Informatiky Fakulta Matematiky, Fyziky a Informatiky Univerzita Komenského, Bratislava Vlastnosti nekonečných slov generovaných pomocou DGSM (diplomová práca) Marián Sládek
Διαβάστε περισσότερα2. prednáška. Teória množín I. množina operácie nad množinami množinová algebra mohutnosť a enumerácia karteziánsky súčin
2. prednáška Teória množín I množina operácie nad množinami množinová algebra mohutnosť a enumerácia karteziánsky súčin Verzia: 27. 9. 2009 Priesvtika: 1 Definícia množiny Koncepcia množiny patrí medzi
Διαβάστε περισσότεραREZISTORY. Rezistory (súčiastky) sú pasívne prvky. Používajú sa vo všetkých elektrických
REZISTORY Rezistory (súčiastky) sú pasívne prvky. Používajú sa vo všetkých elektrických obvodoch. Základnou vlastnosťou rezistora je jeho odpor. Odpor je fyzikálna vlastnosť, ktorá je daná štruktúrou materiálu
Διαβάστε περισσότεραGoniometrické funkcie
Goniometrické funkcie Oblúková miera Goniometrické funkcie sú funkcie, ktoré sa používajú pri meraní uhlov (Goniometria Meranie Uhla). Pri týchto funkciách sa uvažuje o veľkostiach uhlov udaných v oblúkovej
Διαβάστε περισσότεραRozsah akreditácie 1/5. Príloha zo dňa k osvedčeniu o akreditácii č. K-003
Rozsah akreditácie 1/5 Názov akreditovaného subjektu: U. S. Steel Košice, s.r.o. Oddelenie Metrológia a, Vstupný areál U. S. Steel, 044 54 Košice Rozsah akreditácie Oddelenia Metrológia a : Laboratórium
Διαβάστε περισσότεραM6: Model Hydraulický systém dvoch zásobníkov kvapaliny s interakciou
M6: Model Hydraulický ytém dvoch záobníkov kvapaliny interakciou Úlohy:. Zotavte matematický popi modelu Hydraulický ytém. Vytvorte imulačný model v jazyku: a. Matlab b. imulink 3. Linearizujte nelineárny
Διαβάστε περισσότεραMožnosti rozhodovacích agentov hrajúcich hracie karty. Bakalárska práca. Juraj Barič. Univerzita FMFI KI Informatika. Vedúci bc.
Možnosti rozhodovacích agentov hrajúcich hracie karty Bakalárska práca Juraj Barič Univerzita FMFI KI 9.2.1 Informatika Vedúci bc. práce: doc. RNDr. Mária Markošová, PhD. Bratislava 2009 Čestne prehlasujem,
Διαβάστε περισσότεραAutomaty a formálne jazyky
Automaty a formálne jazyky Podľa prednášok prof. RNDr. Viliama Gefferta, DrSc., PrírF UPJŠ Dňa 8. februára 2005 zostavil Róbert Novotný, r.novotny@szm.sk. Typeset by LATEX. Illustrations by jpicedit. Úvodné
Διαβάστε περισσότεραNUMERICKÁ MATEMATIKA. Moderné vzdelávanie pre vedomostnú spoločnosť/ Projekt je spolufinancovaný zo zdrojov EÚ. Fakulta elektrotechniky a informatiky
Moderné vzdelávanie pre vedomostnú spoločnosť/ Projekt je spolufinancovaný zo zdrojov EÚ NUMERICKÁ MATEMATIKA Fakulta elektrotechniky a informatiky Štefan Berežný Táto publikácia vznikla za finančnej podpory
Διαβάστε περισσότεραFAKULTA MATEMATIKY, FYZIKY A INFORMATIKY UNIVERZITA KOMENSKÉHO. Pavol Ďuriš. Výpočtová zložitosť
FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY UNIVERZITA KOMENSKÉHO Pavol Ďuriš Výpočtová zložitosť Máj 2009 Autor: Pavol Ďuriš Názov: Výpočtová zložitosť Vydavateľ: Knižničné a edičné centrum FMFI UK Rok vydania:
Διαβάστε περισσότεραKATALÓG KRUHOVÉ POTRUBIE
H KATALÓG KRUHOVÉ POTRUBIE 0 Základné požiadavky zadávania VZT potrubia pre výrobu 1. Zadávanie do výroby v spoločnosti APIAGRA s.r.o. V digitálnej forme na tlačive F05-8.0_Rozpis_potrubia, zaslané mailom
Διαβάστε περισσότερα3. prednáška. Komplexné čísla
3. predáška Komplexé čísla Úvodé pozámky Vieme, že existujú také kvadratické rovice, ktoré emajú riešeie v obore reálych čísel. Študujme kvadratickú rovicu x x + 5 = 0 Použitím štadardej formule pre výpočet
Διαβάστε περισσότεραVybrané partie z logiky
FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY UNIVERZITY KOMENSKÉHO Katedra informatiky Vybrané partie z logiky poznámky z prednášok martin florek 22. mája 2004 Predhovor Vďaka nude a oprášeniu vedomostí z
Διαβάστε περισσότεραu R Pasívne prvky R, L, C v obvode striedavého prúdu Činný odpor R Napätie zdroja sa rovná úbytku napätia na činnom odpore.
Pasívne prvky, L, C v obvode stredavého prúdu Čnný odpor u u prebeh prúdu a napäta fázorový dagram prúdu a napäta u u /2 /2 t Napäte zdroja sa rovná úbytku napäta na čnnom odpore. Prúd je vo fáze s napätím.
Διαβάστε περισσότερα