ZÁKLADY TEÓRIE GRAFOV
|
|
- Barbora Zemanová
- před 5 lety
- Počet zobrazení:
Transkript
1 ZÁKLAY EÓRIE GRAFOV PRÍKLA : Minimálna kostra grafu v zadanom grafe určite minimálnu kostru grafu 9 Riešenie: Kostra grafu je taký podgraf, ktorý obsahuje všetky vrcholy pôvodného grafu a neobsahuje uzavretý cyklus. Je to vlastne strom, ktorý obsahuje všetky vrcholy pôvodného grafu. Minimálna kostra kostra grafu, ktorej súčet ohodnotení hrán je minimálny. Aplikácie: optimálne spojenie miest (spojenie ciest telefónnej siete tak, aby sme spotrebovali minimum kábla, rozvody elektrickej energie, plynu, teplárenstvo a pod.). Algoritmus :. zoradíme hrany vzostupne podľa kij (veľkosti hodnôt hrán),. vyberieme dve hrany s min kij a vyznačíme ich v grafe,. postupne vyberáme ďalšie hrany kij tak, aby netvorili s vybranými hranami cyklus,. takto postupujeme dovtedy, pokiaľ nenájdeme (n ) hrán, kde n edstavuje počet vrcholov,. celkovú dĺžku zistíme sčítaním označených kij hrán h = h = h = h = h = 9 h = h = h = h = h = 0 h = h = 0 h = h = h = MI MAX (n-) = - = hrán Celková dĺžka L min = = L max = = 0
2 PRÍKLA : Minimálna okružná cesta v grafe - v zadanom grafe (úplný, neorientovaný) určite minimálnu okružnú cestu z vrcholu V. Aplikujte i tom : (a) metódu rozhodovacieho stromu, (b) metódu najbližšieho suseda, (c) metódu vetvenia a hraníc [Branch and Bound]. Riešenie : (a) Metóda rozhodovacieho stromu : Je potrebné eskúmať všetky alternatívy, rozvoj a zápis ostredníctvom stromovej štruktúry a určenie hodnoty súčtu hrán zaradených do okružnej cesty. 0 Min (OC) = V V V V V V = = 9 Max (OC) = V V V V V V = = V V V V V V = = 0 = 9 = 0 0 = = 0 = = = 9 = 0 = =
3 (b) Metóda najbližšieho suseda : Z východiskového vrcholu hľadáme vždy ípustnú hranu, ktorá je najkratšia. Možnosť riešiť iamo v grafe alebo incidenčnej matici. () () () ( 0 Incidenčná matica : Východiskový vrchol V: V V V V V V= = 9 () Graf: e východiskový vrchol - V Vrchol = VV - () - () - () 0 - () () sc 0 - Východiskový vrchol V : V V V V V V = = 9 Vrchol - () () - = VV () - 0 ( ) sc - 0 () - (c) Metóda vetvenia a hraníc: (-) (-) 0-0 (-) 0-0 (-) (-) (-) (-) Po vykonaných úavách dostaneme matice redukovaných sadzieb r = r = 0 - r = 0-0 r = r = r = r = r = r = r =
4 a základe hodnôt ri vyberieme tzv. perspektívne hrany: max (ri) určuje riadok resp. stĺpec, v ktorom políčka s nulovými redukovanými sadzbami identifikujú perspektívne hrany. Platí : perspektívne hrany ( ), ( ), ( ). Vyberieme na. (-) a (-) ( ) - ( ) - ( ) - ( ) - ( ) V - V - V - V - V - V = 9 na. (-) a (-) ( ) - ( ) - ( ) - ( ) - ( ) V - V - V - V - V - V = 9 PRÍKLA : Minimálna cesta z vrcholu do vrcholu - IJKROV POUP Pre graf zadaný na obrázku: () apíšte incidenčnú maticu, () nájdite minimálnu cestu z vrcholu V do vrcholu V, () nájdite minimálnu cestu z vrcholu V do všetkých ostatných vrcholov. Riešenie:. Incidenčná matica : Vrchol Minimálna cesta z V do V použitie ijkstrovho algoritmu VP = VK = = VP = V = V
5 Legenda : vektor hodnôt minimálnych ciest z východiskového vrcholu ku všetkým ostatným, VP vektor vrcholov edchodcov, vektor stavov vrcholov. 0 = VP = 0 0 V = V 0 = VP = 0 V =V 0 = VP = 0 (V-V) = Minimálna cesta: z vrcholu V do V je = a echádza vrcholmi grafu V V V V. -P -K. Minimálna cesta z vrcholu V do všetkých ostatných ijkstrov algoritmus VP = VK = i (e i =,,,) 0 0 = VP = V = V 0 = 0 V = V 0 resp. = 0 V = V
6 0 = 0 V = V 0 resp. = 0 V = V 0 = 0 V = V 0 resp. = 0 V = V 0 0 = 0 resp. = 0 Interetácia výsledkov : Minimálne cesty z vrcholu V do všetkých ostatných vrcholov grafu sú : (V V) = - (V - V -V) (V V) = - (V - V) (V V) = - (V - V) (V V) = - (V - V)
7 Príklad : Cesty v grafoch - ijkstrov algoritmus V grafe zadanom incidenčnou maticou určte: () minimálnu cestu z vrcholu V do V, () minimálnu cestu z vrcholuv do všetkých ostatných vrcholov Vrchol Riešenie: () VV = V, KV = V it. Vekt Vj V V V V V V V V V 0. 0 V. V. V. V. V. 9 V. 9 V Interetácia výsledkov : na. (V V) = a echádza vrcholmi (V V V V V) (V V) = a echádza vrcholmi (V V V V)
8 () VV = V, KV = všetky it. Vekt Vj V V V V V V V V V 0. 0 V. 0 V. V. V. V. V. V. Interetácia výsledkov : (V V) = - (V V V) (V V) = - (V V) (V V) = - (V V) (V V) = - (V V) (V V) = - (V V) (V V) = - (V V V) (V V) = - (V V V V)
9 Príklad : Minimálne cesty medzi všetkými vrcholmi grafu - metóda sčítania v matici V zadanom grafe nájdite metódou sčítania v matici minimálne cesty medzi vrcholmi grafu: (A) z vrcholu V do vrcholu V, (B) z vrcholu V do všetkých ostatných, (C) medzi všetkými vrcholmi navzájom. 9 0 Riešenie: utný počet iteračných krokov: Platí : ph n (PIK) (n ) (PIK) kde ph maximálny počet hrán, n počet vrcholov grafu, PIK - počet iteračných krokov Postup výpočtu :. určenie počtu potrebných iteračných krokov,. sacovanie, tzv. nultej iterácie = úplnej iteračnej matice úlohy,. transformácia 0. iterácie na iteráciu nasledujúcu,. za nový vok nasledujúcej iterácie cij (n) sa zapíše minimálna hodnota zo súčtov cik c kj n n n tzn. matematicky zapísané cij min c ij ckj,avšak iba za podmienky, že platí c k ij cij, n tzn. vtedy, ak hodnota cij je menšia, ako vok pôvodný.. výpočet opakujeme dovtedy, pokiaľ nebude vykonaný určený počet iteračných krokov podľa bodu. 9
10 0.iteračný krok.iteračný krok j j i i i j. iteračný krok -,,,, 9, - 0 9,,, ,, 0 -,, 9 0 -,,, 9-9,,,,, - 0
11 . iteračný krok i j -,,,, 9,,, - 0 9,,, ,, 0 -,, 9 0 -,,, 9-9,,,,,,, - Interetácia výsledkov :. (V V) = - (V V V V V). na. (V V) = - (V V V) (V V) = - (V V) (V V) = - (V V V) (V V) = - (V V V V). na. (V V) = - (V V V V V V) (V V) = - (V V V V) (V V) = - (V V V V)
PROGRAM VZDELÁVACEJ ČINNOSTI. Anotácia predmetu
PROGRAM VZDELÁVACEJ ČINNOSTI Číslo predmetu : 32131, 2N187 Názov predmetu : Teória grafov Typ predmetu : Povinne voliteľný Študijný odbor: Biomedicinske inžinierstvo, Telekomunikácie, Aplikovaná mechanika
VíceTeória grafov. Stromy a kostry 1. časť
Teória grafov Stromy a kostry 1. časť Definícia: Graf G=(V, E) nazývame strom, ak neobsahuje kružnicu ako podgraf Definícia Strom T=(V, E T ) nazývame koreňový strom ak máme v ňom pevne vybraný vybraný
VíceMetóda vetiev a hraníc (Branch and Bound Method)
Metóda vetiev a hraníc (Branch and Bound Method) na riešenie úloh celočíselného lineárneho programovania Úloha plánovania výroby s nedeliteľnosťami Podnikateľ vyrába a predáva zemiakové lupienky a hranolčeky
VíceFunkcia - priradenie (predpis), ktoré každému prvku z množiny D priraďuje práve jeden prvok množiny H.
FUNKCIA, DEFINIČNÝ OBOR, OBOR HODNÔT Funkcia - priradenie (predpis), ktoré každému prvku z množiny D priraďuje práve jeden prvok množiny H. Množina D definičný obor Množina H obor hodnôt Funkciu môžeme
VíceZachovanie mentálnej mapy pri interakcií s grafom. RNDr. Jana Katreniaková PhD.
Zachovanie mentálnej mapy pri interakcií s grafom RNDr. Jana Katreniaková PhD. Cieľ Nájsť spôsob, ako obmedziť zmeny pri kreslení hrán grafov (vizualizácia) počas používateľskej interakcie. Kreslenie grafov
VíceImagine. Popis prostredia:
Priemerný človek si zapamätá približne: - 10 % z toho, čo číta, - 20 % z toho, čo počuje, - 30 % z toho, čo vidí v podobe obrazu, - 50 % z toho, čo vidí a súčasne počuje, - 70 % z toho čo súčasne vidí,
Více3 Determinanty. 3.1 Determinaty druhého stupňa a sústavy lineárnych rovníc
3 eterminanty 3. eterminaty druhého stupňa a sústavy lineárnych rovníc Začneme úlohou, v ktorej je potrebné riešiť sústavu dvoch rovníc o dvoch neznámych. a x + a 2 x 2 = c a 22 a 2 x + a 22 x 2 = c 2
Více4EK311 Operační výzkum. 5. Teorie grafů
4EK311 Operační výzkum 5. Teorie grafů 5. Teorie grafů definice grafu Graf G = uspořádaná dvojice (V, E), kde V označuje množinu n uzlů u 1, u 2,, u n (u i, i = 1, 2,, n) a E označuje množinu hran h ij,
VíceObrázok Časový plán projektu, určite kritickú cestu. Obrázok Časový plán projektu, určite kritickú cestu
Cvičenie:.. Pre každú zo sietí uvedených dole určite minimálny celkový čas, ktorý zaberie dokončenie projektu, minimálne časové ohodnotenie E(v) u jednotlivých vrcholov a kritickú cestu. (a) Obrázok..
VíceImport cenových akcií FRESH
Návod obsahuje podrobný popis nastavenia a použitia importu cenových akcií reťazca FRESH, druhá časť popisuje ako využiť elektronické faktúry firmy Labaš pre automatické vytvorenie príjemky. Import cenových
VíceVytvorenie účtovnej knihy
Cvičenie 3: MS Office Excel 2007 Účtovná kniha 1 Vytvorenie účtovnej knihy Následne si precvičíte: ako nastaviť formát zobrazovania údajov, ako vykonať výpočty zo zadaných údajov a ako vytvoriť graf. 1.
VíceCENNÍK ELEKTRINY ČEZ SLOVENSKO, s. r. o.
Základné informácie Ceny za dodávku elektriny sú v súlade s Rozhodnutím Úradu pre reguláciu sieťových odvetví číslo 0034/2013/E zo dňa 26. 11. 2012. Podmienkou na pridelenie produktu je priradenie zodpovedajúcej
VíceSúmernosti. Mgr. Zuzana Blašková, "Súmernosti" 7.ročník ZŠ. 7.ročník ZŠ. Zistili sme. Zistite, či je ľudská tvár súmerná
Mgr. Zuzana Blašková, "úmernosti" 7.ročník ZŠ 1 úmernosti 7.ročník ZŠ Mgr. Zuzana Blašková 2 ZŠ taničná 13, Košice Osová súmernosť určenie základné rysovanie vlastnosti úlohy s riešeniami osovo súmerné
VíceAk stlačíme OK, prebehne výpočet a v bunke B1 je výsledok.
Hľadanie riešenia: ak poznáme očakávaný výsledok jednoduchého vzorca, ale vstupná hodnota, ktorú potrebujeme k určeniu výsledku je neznáma. Aplikácia Excel hľadá varianty hodnoty v určitej bunke, kým vzorec,
VíceZáklady algoritmizácie a programovania
Základy algoritmizácie a programovania Pojem algoritmu Algoritmus základný elementárny pojem informatiky, je prepis, návod, realizáciou ktorého získame zo zadaných vstupných údajov požadované výsledky.
VíceKontrola väzieb výkazu Súvaha a Výkaz ziskov a strát Príručka používateľa
Kontrola Príručka používateľa úroveň: Klient Štátnej pokladnice Verzia 1.0 Január 2013 Autor: Michal Pikus FocusPM Page 1 of 5 Obsah Obsah... 2 1. Úvod... 3 2. Logika porovnania... 3 3. Vykonanie kontroly...
Vícenávod aktualizovaný 16. februára 2014 KONTROLNÝ VÝKAZ DPH PRÍKLADY PRE JEDNODUCHÉ ÚČTOVNÍCTVO
návod aktualizovaný 16. februára 2014 KONTROLNÝ VÝKAZ DPH PRÍKLADY PRE JEDNODUCHÉ ÚČTOVNÍCTVO Modul PROLJU príklady zaradenia dokladov do KV DPH.... 2 A.1. (fakt. odberateľské, daň. doklady odberateľské
VíceMetody síťové analýzy
Metody síťové analýzy Řeší problematiku složitých systémů, zejména pak vazby mezi jejich jednotlivými prvky. Vychází z teorie grafů. Základní metody síťové analýzy: CPM (Critical Path Method) deterministický
VíceDodanie tovaru a reťazové obchody Miesto dodania tovaru - 13/1
Dodanie u a reťazové obchody Miesto dodania u - 13/1 ak je dodanie u spojené s odoslaním alebo prepravou u - kde sa nachádza v čase, keď sa odoslanie alebo preprava u osobe, ktorej má byť dodaný, začína
Více7.1 Návrhové zobrazenie dotazu
7.1 Návrhové zobrazenie dotazu Ovládanie návrhového zobrazenia, ktoré je jedným z možností zobrazenia dotazu, je nevyhnutné pri tvorbe zložitejších dotazov, pretože v ňom môžeme definovať akýkoľvek dotaz
VíceKostry. 9. týden. Grafy. Marie Demlová (úpravy Matěj Dostál) 16. dubna 2019
Grafy 16. dubna 2019 Tvrzení. Je dán graf G, pak následující je ekvivalentní. 1 G je strom. 2 Graf G nemá kružnice a přidáme-li ke grafu libovolnou hranu, uzavřeme přesně jednu kružnici. 3 Graf G je souvislý
VíceM úlohy (vyriešené) pre rok 2017
M úlohy (vyriešené) pre rok 2017 Nájdite najmenšie prirodzené číslo, ktorého ciferný súčet je 2017 Ak má byť prirodzené číslo s daným ciferným súčtom čo najmenšie, musí mať čo najviac číslic 9 Pretože
VíceGrafové algoritmy. Programovací techniky
Grafové algoritmy Programovací techniky Grafy Úvod - Terminologie Graf je datová struktura, skládá se z množiny vrcholů V a množiny hran mezi vrcholy E Počet vrcholů a hran musí být konečný a nesmí být
VíceKombinatorická pravdepodobnosť (opakovanie)
Kombinatorická pravdepodobnosť (opakovanie) Metódy riešenia úloh z pravdepodobnosti a štatistiky Cvičenie 1 Beáta Stehlíková, FMFI UK Bratislava www.iam.fmph.uniba.sk/institute/stehlikova Príklad 1: Zhody
VíceZADANIE 1. PDF vytvorené pomocou súšobnej verzie pdffactory
ZADANIE 1 Navrhnite databázu pre firmu prevádzkujúcu sieť kinosál, jej tabuľky sú uvedené v zozname. Podľa potreby môžete doplniť ďalšie tabuľky a ich stĺpce: prevádzky (názov, mesto, adresa, počet kinosál,
VícePODPROGRAMY. Vyčlenenie podprogramu a jeho pomenovanie robíme v deklarácii programu a aktiváciu vykonáme volaním podprogramu.
PODPROGRAMY Podprogram je relatívne samostatný čiastočný algoritmus (čiže časť programu, ktorý má vlastnosti malého programu a hlavný program ho môže volať) Spravidla ide o postup, ktorý bude v programe
VíceMatice. Matica typu m x n je tabuľka s m riadkami a n stĺpcami amn. a ij. prvok matice, i j udáva pozíciu prvku
Matice Matice Matica typu m x n je tabuľka s m riadkami a n stĺpcami a11 a12... a1 n a21 a22... a2n............ am1 am2... amn a ij prvok matice, i j udáva pozíciu prvku i- čísluje riadky J- čísluje stĺpce
VíceKapitola 11. Vzdálenost v grafech. 11.1 Matice sousednosti a počty sledů
Kapitola 11 Vzdálenost v grafech V každém grafu lze přirozeným způsobem definovat vzdálenost libovolné dvojice vrcholů. Hlavním výsledkem této kapitoly je překvapivé tvrzení, podle kterého lze vzdálenosti
VíceKombinatorická pravdepodobnosť (opakovanie)
Kombinatorická pravdepodobnosť (opakovanie) Metódy riešenia úloh z pravdepodobnosti a štatistiky Beáta Stehlíková, FMFI UK Bratislava www.iam.fmph.uniba.sk/institute/stehlikova Príklad 1: Zhody kariet
VíceVECIT 2006 Tento materiál vznikol v rámci projektu, ktorý je spolufinancovaný Európskou úniou. 1/4
Príklad 1 Naučte korytnačku príkaz čelenka. Porozmýšľajte nad využitím príkazu plnytrojuhol60: viem plnytrojuhol60 opakuj 3 [do 60 vp 120 Riešenie: definujeme ďalšie príkazy na kreslenie trojuholníka líšiace
VíceSuma celkom odloženého daňového záväzku Suma celkom odloženej daňovej pohľadávky
Suma celkom odloženého daňového záväzku Suma celkom odloženej daňovej pohľadávky x -134.683,27 +134.683,27 28.283,49 x +60.093,67-60.093,67-12.619,68 Ad 1) Kontrola správnosti dočasného rozdielu medzi
VíceZáujem o nájomné byty v Banskej Bystrici Prezentácia kľúčových výsledkov prieskumu
Záujem o nájomné byty v Banskej Bystrici Prezentácia kľúčových výsledkov prieskumu Október 2011 Charakteristika prieskumu Hlavné ciele Zistiť mieru záujmu o nájomné byty ako typ bývania Zmapovať preferencie
VíceM E S T O R O Ž Ň A V A
M E S T O R O Ž Ň A V A Pre zasadnutie Mestského zastupiteľstva v Rožňave dňa 28.6.2018 K bodu rokovania číslo: Názov správy: Marcel Kohulák, Edelényska č.34, Rožňava Ing. Martin Kohulák, Vysoká č. 34,
VíceDiplomový projekt. Detská univerzita Žilinská univerzita v Žiline Matilda Drozdová
Diplomový projekt Detská univerzita Žilinská univerzita v Žiline 1.7.2014 Matilda Drozdová Pojem projekt Projekt je určitá časovo dlhšia práca, ktorej výsledkom je vyriešenie nejakej úlohy Kto rieši projekt?
VíceMANUÁL K PROGRAMU MATEMATIKA 2.0 STIAHNUTIE A INŠTALÁCIA PROGRAMU:
MANUÁL K PROGRAMU MATEMATIKA 2.0 Program na precvičovanie učiva z matematiky na nájdeme na stránke http://www.slunecnice.cz/sw/4321-matematika/. STIAHNUTIE A INŠTALÁCIA PROGRAMU: Po kliknutí na Stáhnout
VíceReferenčná ponuka na prístup ku káblovodom a infraštruktúre. Príloha 7 Poplatky a ceny
Príloha 7 Poplatky a ceny Príloha 7: Poplatky a ceny strana 1 z 5 Obsah 1. CENY V RÁMCI DOHODY NDA A RÁMCOVEJ ZMLUVY... 3 2. CENY V RÁMCI ZMLUVY O DUCT SHARING... 3 2.1 CENA ZA POSKYTOVANIE ZÁKLADNEJ SLUŽBY
VíceSkrutka M6x20 mm (1) Skrutka M5x20 mm (1) Skrutka 5/8 " 32 x 5/ 8 (1) Skrutka 1/4 " 32 x 5/ 2 (2) Plastová podložka M5x1/8 (1)
SK Stropný/nástenný držiak reproduktora Solight 1MR1 pokyny k inštalácii POZOR Pred inštaláciou si prečítajte inštalačné pokyny. Tento držiak reproduktora je určený iba k zaveseniu malých reproduktorov,
VíceUČEBNÉ TEXTY. Pracovný zošit č.3. Moderné vzdelávanie pre vedomostnú spoločnosť Elektrotechnické merania
Stredná priemyselná škola dopravná, Sokolská 911/94, 960 01 Zvolen Kód ITMS projektu: 26110130667 Názov projektu: Zvyšovanie flexibility absolventov v oblasti dopravy UČEBNÉ TEXTY Pracovný zošit č.3 Vzdelávacia
VíceZápis predmetov do AiSu na aktuálny akademický rok
Zápis predmetov do AiSu na aktuálny akademický rok UPOZORNENIE: Návod na zápis predmetov do AiSu je vypracovaný pre akademický rok 2015/2016. Študent si ale musí zvoliť vždy aktuálny akademický rok, do
VíceDodanie stavebných prác s miestom dodania v tuzemsku
Dodanie stavebných prác s miestom dodania v tuzemsku Príklad Zadanie a východiská stavba sa nachádza v tuzemsku subdodávateľ stavebných prác CZ1 je zahraničná firma, ktorá nemá v tuzemsku prevádzkareň,
VícePracovné prostredie MS EXCEL 2003.
Pracovné prostredie MS EXCEL 2003. Tabuľkové kalkulátory sú veľmi praktické aplikácie pre realizáciu výpočtov, grafických prezentácií údajov, ako aj pe prácu s rôznymi údajmi ako s bázou dát. Tieto programy
VíceNÁVOD PRE AKTUALIZÁCIU FIRMVÉRU Glitel GT-318RI
1/9 NÁVOD PRE AKTUALIZÁCIU FIRMVÉRU Glitel GT-318RI Pri problémoch s inštaláciou kontaktujte GLITEL Stropkov, s.r.o. na tel. čísle 054/7181037 od 8:00 do 16:00 (Po-Pi). Volanie je spoplatňované podľa štandardných
VíceManuál na prácu s databázou zmlúv, faktúr a objednávok Mesta Martin.
Manuál na prácu s databázou zmlúv, faktúr a objednávok Mesta Martin. Cieľom databázy zmlúv, faktúr a objednávok Mesta Martin je zverejnenie uvedených záznamov v zmysle ustanovení zákona č. 211/2000 Z.z.
VíceZvyškové triedy podľa modulu
Zvyškové triedy podľa modulu Tomáš Madaras 2011 Pre dané prirodzené číslo m 2 je relácia kongruencie podľa modulu m na množine Z reláciou ekvivalencie, teda jej prislúcha rozklad Z na systém navzájom disjunktných
VíceGrafové algoritmy. Programovací techniky
Grafové algoritmy Programovací techniky Grafy Úvod - Terminologie Graf je datová struktura, skládá se z množiny vrcholů V a množiny hran mezi vrcholy E Počet vrcholů a hran musí být konečný a nesmí být
VíceZáklady optických systémov
Základy optických systémov Norbert Tarjányi, Katedra fyziky, EF ŽU tarjanyi@fyzika.uniza.sk 1 Vlastnosti svetla - koherencia Koherencia časová, priestorová Časová koherencia: charakterizuje koreláciu optického
VíceTotal Commander. Základné nastavenia
je program, ktorý patrí k nadstavbovým programom OS. Jeho použitie je podobné ako u prieskumníka. Používa sa na jednoduchú prácu s adresármi (zložka, priečinok, folder) a súbormi. prezerať priečinky vyrobiť
Více15. Príkazy vetvenia
Príkaz vetvenia je zložený riadiaci príkaz. Používame ho vtedy, keď potrebujeme, aby sa určitý príkaz alebo príkazy vykonal/vykonali iba vtedy, keď je splnená nejaká podmienka. V programe sa vykoná iba
VícePLA-401 v3 Ethernetový adaptér PowerLine (prenos dát cez silové elektrické káble)
Ethernetový adaptér PowerLine (prenos dát cez silové elektrické káble) Príručka pre rýchlu inštaláciu Firmware v3.3.4 Vydanie 1. Marec 2009 Obsah Úvodné informácie... 1 Pripojenie ku káblovému/dsl modemu
VíceFinančné riaditeľstvo Slovenskej republiky
Finančné riaditeľstvo Slovenskej republiky Informácia k odpočtu daňovej straty v tabuľke D tlačiva daňového priznania k dani z príjmov právnickej osoby Daňovník - právnická osoba so zdaňovacím obdobím
VíceEG Informácie okolo nás 2. ročník
D29. Vektorová grafika 1. Popis prostredia Inkscape. Grafika rastrová verzus vektorová. Tvary. Farby. Rastrová (bitmapová grafika) V prípade bitmapovej grafiky je každý bod na obrázku označený ako pixel
VíceFinančné riaditeľstvo Slovenskej republiky. Informácia k výpočtu preddavkov na daň z príjmov fyzických osôb
Finančné riaditeľstvo Slovenskej republiky Informácia k výpočtu na daň z príjmov fyzických osôb Výška na daň v om období od 1.4.2017 do 3.4.2018 sa vyčísli z poslednej známej daňovej povinnosti vypočítanej
VíceCenový výmer č. 14/2015
Cenový výmer č. 14/2015 Slovanet, a.s. Bratislava (ďalej len Slovanet alebo poskytovateľ ), v zmysle zákona č. 18/1996 Z.z. o cenách v znení neskorších právnych predpisov a vyhlášky č. 87/1996 Z.z., ktorou
VíceFinančné riaditeľstvo Slovenskej republiky. Informácia k výpočtu preddavkov na daň z príjmov fyzických osôb
Finančné riaditeľstvo Slovenskej republiky Informácia k výpočtu preddavkov na daň z príjmov fyzických osôb Výška preddavkov na daň v preddavkovom období od 4.4.2018 do 1.4.2019 sa vyčísli z poslednej známej
VíceLimita funkcie. Čo rozumieme pod blížiť sa? y x. 2 lim 3
Limita funkcie y 2 2 1 1 2 1 y 2 2 1 lim 3 1 1 Čo rozumieme pod blížiť sa? Porovnanie funkcií y 2 2 1 1 y 2 1 2 2 1 lim 3 1 1 1-1+ Limita funkcie lim f b a Ak ku každému číslu, eistuje také okolie bodu
VíceMatice. Přednáška MATEMATIKA č. 2. Jiří Neubauer. Katedra ekonometrie FEM UO Brno kancelář 69a, tel. 973 442029 email:jiri.neubauer@unob.
Přednáška MATEMATIKA č. 2 Katedra ekonometrie FEM UO Brno kancelář 69a, tel. 973 442029 email:jiri.neubauer@unob.cz 13. 10. 2010 Uspořádané schéma vytvořené z m n reálných čísel, kde m, n N a 11 a 12 a
VíceMiery rozptylu a variancie
Tri možné cesty merania variancie: Rozsah Kvartily Odľahlé údaje Box a Whisker graf Miery rozptylu a variancie Rozsah množiny dát je rozdiel medzi najmenšou a najväčšou hodnotou v súbore. Je silne ovplyvnený
VíceALGORITMY A PROGRAMOVANIE VO VÝVOJOVOM PROSTREDÍ LAZARUS. Vývojové prostredie Lazarus, prvý program
ALGORITMY A PROGRAMOVANIE VO VÝVOJOVOM PROSTREDÍ LAZARUS Vývojové prostredie Lazarus, prvý program Lazarus si môžete stiahnuť z http://lazarus.freepascal.org 1 Začíname sa učiť programovací jazyk Pascal
VíceStudentove t-testy. Metódy riešenia matematických úloh
Studentove t-testy Metódy riešenia matematických úloh www.iam.fmph.uniba.sk/institute/stehlikova Jednovýberový t-test z prednášky Máme náhodný výber z normálneho rozdelenia s neznámymi parametrami Chceme
VíceKritériá prijímania uchádzačov o magisterské štúdium na Fakulte managementu Univerzity Komenského v Bratislave na akademický rok 2016/2017
Kritériá prijímania uchádzačov o magisterské štúdium na Fakulte managementu Univerzity Komenského v Bratislave na akademický rok 2016/2017 Všeobecné informácie a základné podmienky prijatia na štúdium
VíceFinančné riaditeľstvo Slovenskej republiky. Informácia k výpočtu preddavkov na daň z príjmov fyzických osôb
Finančné riaditeľstvo Slovenskej republiky Informácia k výpočtu na daň z príjmov fyzických osôb Výška na daň v om období od 1.4.2016 do 31.3.2017 sa vyčísli z poslednej známej daňovej povinnosti vypočítanej
VíceMatematika test. 1. Doplň do štvorčeka číslo tak, aby platila rovnosť: (a) 9 + = (b) : 12 = 720. (c) = 151. (d) : 11 = 75 :
GJH-Prima 1 2 3 4 5 6 7 8 9 10 11 12 13 Súčet Test-13 Matematika test Na tento papier sa nepodpisuj. Na vypracovanie tejto skúšky máš čas 20 minút. Test obsahuje 13 úloh a má 4 strany. Úlohy môžeš riešiť
VíceVerifikácia a falzifikácia
Hypotézy Hypotézy - výskumný predpoklad Prečo musí mať výskum hypotézu? Hypotéza obsahuje vlastnosti, ktoré výskumná otázka nemá. Je operatívnejšia, núti výskumníka odpovedať priamo: áno, alebo nie. V
Více8. Relácia usporiadania
8. Relácia usporiadania V tejto časti sa budeme venovať ďalšiemu špeciálnemu typu binárnych relácií v množine M - reláciám Najskôr si uvedieme nasledujúce štyri definície. Relácia R definovaná v množine
VíceNové eaukčné siene PROebiz verzia 3.4
Nové eaukčné siene PROebiz verzia 3.4 eaukčná sieň administrátora (pozorovateľa) eaukčná SIEŇ ADMINISTRÁTORA (POZOROVATEĽA) Takto vyzerá eaukčná sieň z pohľadu administrátora. Následne budú popísané jej
VíceKvadratické funkcie, rovnice, 1
Kvadratické funkcie, rovnice, 1. ročník Kvadratická funkcia Kvadratickou funkciu sa nazýva každá funkcia na množine reálnych čísel R daná rovnicou y = ax + bx + c, kde a je reálne číslo rôzne od nuly,
Vícei j, existuje práve jeden algebraický polynóm n-tého stupˇna Priamym dosadením do (2) dostávame:
0 Interpolácia 0 Úvod Hlavnou myšlienkou interpolácie je nájs t funkciu polynóm) P n x) ktorá sa bude zhodova t s funkciou fx) v n rôznych uzlových bodoch x i tj P n x) = fx i ) = f i = y i i = 0 n Niekedy
VíceKolik existuje různých stromů na pevně dané n-prvkové množině vrcholů?
Kapitola 9 Matice a počet koster Graf (orientovaný i neorientovaný) lze popsat maticí, a to hned několika různými způsoby. Tématem této kapitoly jsou incidenční matice orientovaných grafů a souvislosti
VíceDALI, pomoc a riešenia
DALI, pomoc a riešenia Obsah Úvod do DALI (vecí, ktoré by ste mali vedieť)... 1 Čo je DALI?... 1 Čo je posolstvom DALI?... 1 Základné pravidlá pre DALI a HELVAR výrobky a systémy... 2 Riešenie problémov:
VíceTESTOVANIE ASYMETRIE EKONOMICKÝCH ČASOVÝCH RADOV MARIÁN VÁVRA ZACHARIAS PSARADAKIS NETECHNICKÉ
TESTOVANIE ASYMETRIE EKONOMICKÝCH ČASOVÝCH RADOV MARIÁN VÁVRA ZACHARIAS PSARADAKIS NETECHNICKÉ ZHRNUTIE 1/2013 Národná banka Slovenska www.nbs.sk Imricha Karvaša 1 813 25 Bratislava research@nbs.sk September
VíceANALÝZA PRÍPADNÉHO ROZDIELU A SPÔSOB JEHO ODSTRÁNENIA
Cieľom funkcie Evidencia inventúr (Sklad -> Karty -> Funkcie -> Evidencia inventúr) je porovnanie resp. odstránenie prípadného rozdielu medzi evidenciou skladových zásob a skutočnosťou k určitému dátumu.
VíceFaktúra za vybranú službu pre nezdaniteľnú osobu - občana do iných členských štátov EÚ
Faktúra za vybranú službu pre nezdaniteľnú osobu - občana do iných členských štátov EÚ Príklad: Dňa 20.01.2015 ste ako platiteľ DPH v SR, vystavili nezdaniteľnej osobe (občanovi) s bydliskom v Českej republike,
VíceTo bolo ľahké. Dokážete nakresliť kúsok od prvého stromčeka rovnaký? Asi áno, veď môžete použiť tie isté príkazy.
Opakuj a pomenuj Nakreslime si ovocný sad Príklad 1 Pomocou príkazového riadku skúste s korytnačkou nakresliť ovocný stromček. Vaša postupnosť príkazov sa možno podobá na nasledujúcu:? nechfp "hnedá? nechhp
VíceZÁKON zo 4. decembra 2003
Strana 128 Zbierka zákonov č. 17/2004 Čiastka 7 17 ZÁKON zo 4. decembra 2003 o poplatkoch za uloženie odpadov Národná rada Slovenskej republiky sa uzniesla na tomto zákone: 1 Úvodné ustanovenie (1) Tento
VíceUvoľnené úlohy v medzinárodných testovaniach a ich využitie vo vyučovaní
Moderné vzdelávanie pre vedomostnú spoločnosť/projekt je spolufinancovaný zo zdrojov EÚ Uvoľnené úlohy v medzinárodných testovaniach a ich využitie vo vyučovaní Finančná a štatistická gramotnosť žiakov
VícePráca v programe: Revit Architecture
Práca v programe: Revit Architecture Využitie v predmetoch: APLIKOVANÁ INFORMATIKA IV.A VÝPOČTOVÁ TECHNIKA V ODBORE IV.B Metodický list Téma: Vyhotovovanie 1.NP štúdiu, popis mistností a legendy miestností.
VíceOperačná analýza 2-12
Operačná analýza 2-12 Teória zásob Úvod Zásoby - skladovaný substrát- predmety, ktoré sú v procese výroby uschované na neskoršiu spotrebu. História 1888 - hľadanie optimálnej výšky peňažných zásob v peňažnom
VíceRozhodovanie za rizika a neistoty. Identifikácia, analýza a formulácia rozhodovacích problémov
Rozhodovanie za rizika a neistoty Identifikácia, analýza a formulácia rozhodovacích problémov Rozhodovacie procesy v podniku Prednáška č. 2 Zuzana Hajduová Rozhodovanie za rizika a neistoty subjektívna
VícePLASTOVÉ KARTY ZÁKAZNÍKOV
PLASTOVÉ KARTY ZÁKAZNÍKOV OBSAH 1 Plastové karty základné informácie... 1 2 Distribúcia plastových kariet zákazníkom... 1 2.1 Jednorázová hromadná distribúcia kariet... 1 2.2 Pravidelná distribúcia plastových
VíceVážení používatelia programu WISP.
Vážení používatelia programu WISP. V súvislosti s Kontrolným výkazom DPH (ďalej iba KV) sme doplnili od verzie IS WISP 165.3633 a DB 165.1414 údaje potrebné pre ďalšie spracovanie a vyhotovenie súboru
VícePRIEMYSELNÁ INFORMATIKA DISKRÉTNE LINEÁRNE RIADENIE
e(k 1) e(k) e(k) e(k 1) PRIEMYSELNÁ INFORMATIKA 5.5. Číslicové regulátory Od číslicového regulátora budeme očakávať rovnakú funkciu ako od spojitého regulátora a tou je vstupujúcu regulačnú odchýlku zosilňovať,
Více1. Formát exportov typu *.gpc (ABO)
Popis štruktúry technických formátov exportných súborov zverejnené 22/10/2016 1. Formát exportov typu *.gpc (ABO) Štruktúra GPC súboru: Štruktúra záznamu Hlavička exportu : Hlavička exportu účet X Obratová
Více1. LABORATÓRNE CVIČENIE
MENO: ROČNÍK A TRIEDA: 1. LABORATÓRNE CVIČENIE ROVNOMERNÝ POHYB - ZÁVISLOSŤ POLOHY OD ČASU Cieľ: Naučiť sa pracovať so senzorom polohy a ako sú rôzne druhy pohybu prezentované na grafe závislosti polohy
VíceProgramovanie v jazyku C - pole treba poorat...
CVIČENIE 3/13 (SW2) Programovanie v jazyku C - pole treba poorat... PrednaskaB: Operátory, pravidla vyhodnocování PrednaskaZ: Číselné typy, operátory, typové konstrukce, pole a struktury About zadefinovanie
VíceTLAČOVÁ SPRÁVA Prieskum aktuálnych tém
Prieskum aktuálnych tém Voľby do Národnej rady SR, volebné preferencie a ich vývoj Júl 2012 METODOLÓGIA ZBERU A SPRACOVANIA DÁT Realizátor: MEDIAN SK, s.r.o. Prieskum trhu, médií a verejnej mienky, vývoj
VíceInformačná bezpečnosť 2. Hash funkcie. Ján Karabáš
Informačná bezpečnosť 2 Hash funkcie Ján Karabáš Aplikácie hash funkcií Overovanie integrity" Overovanie autenticity" Identifikovanie dát" Deštrukcia dát" Generovanie pseudonáhodných čísel" Generovanie
VíceBusinessBanking Lite a SEPA Uistite sa, že ste pripravení
BusinessBanking Lite a SEPA Uistite sa, že ste pripravení 20.08.2015 Vytvára Váš účtovný software príkazy do SEPA XML súborov? Importujete už do BusinessBanking Lite SEPA XML súbory (viď obrázok)? Pre
VíceFunkcionální řady. January 13, 2016
Funkcionální řady January 13, 216 f 1 + f 2 + f 3 +... + f n +... = f n posloupnost částečných součtů funkcionální řada konverguje na množine M konverguje posloupnost jeho částečných součtů na množine
VíceGPS Loc. Užívateľský manuál. mobilné aplikácie. pre online prístup do systému GPS Loc cez mobilnú aplikáciu
GPS Loc mobilné aplikácie Užívateľský manuál pre online prístup do systému GPS Loc cez mobilnú aplikáciu Mobilná aplikácia GPS Loc je určená na sledovanie aktuálnej polohy vozidla alebo sledovaného objektu,
VíceTeorie grafů. zadání úloh. letní semestr 2008/2009. Poslední aktualizace: 19. května 2009. First Prev Next Last Go Back Full Screen Close Quit
Teorie grafů zadání úloh letní semestr 2008/2009 Poslední aktualizace: 19. května 2009 Obsah Úloha číslo 1 5 Úloha číslo 2 6 Úloha číslo 3 7 Úloha číslo 4 8 Úloha číslo 5 9 Úloha číslo 6 10 Úloha číslo
VíceTematický výchovno vzdelávací plán Matematika
Tematický výchovno vzdelávací plán Matematika Vypracovaný podľa Štátneho vzdelávacieho programu ISCED 1 a Školského vzdelávacieho programu ŠTVORLÍSTOK, schválený MZ dňa 30.8.2012 Ročník: štvrtý Šk. rok
VíceInformatika - ukážkové zaradenie tém do 8. ročníka
Informatika - ukážkové zaradenie tém do 8. ročníka (má len informatívny charakter, škola si môže sama vytvoriť ľubovoľné zaradenie tém, ktoré nie je v rozpore so ŠVP) Mgr. Peter Kučera člen predmetovej
VíceGIS aplikácie Príručka pre užívateľa
GIS aplikácie Príručka pre užívateľa - 1 / 8 - Zoznam aplikácií Úvodná webová stránka je rozdelená na 7 aplikácií, medzi ktorými je možné prepínať prostredníctvom hlavného menu: Jedná sa o nasledujúce
VíceLineárne nerovnice, lineárna optimalizácia
Opatrenie:. Premena tradičnej škol na modernú Gmnázium Jozefa Gregora Tajovského Lineárne nerovnice, lineárna optimalizácia V tomto tete sa budeme zaoberat najskôr grafickým znázornením riešenia sústav
VíceBeáta Stehlíková Časové rady, FMFI UK, 2013/2014. CvičenievR-kuI.:ARIMAmodely p.1/15
Cvičenie v R-ku I.: ARIMA modely Beáta Stehlíková Časové rady, FMFI UK, 2013/2014 CvičenievR-kuI.:ARIMAmodely p.1/15 Príklad 1: dáta Použité dáta: Počet používatel ov prihlásených na server, dáta po minútach,
VícePríloha číslo 1 k Metodickému usmerneniu vo veci dohôd o prácach vykonávaných mimo pracovného pomeru zo dňa :
Príloha číslo 1 k Metodickému usmerneniu vo veci dohôd o prácach vykonávaných mimo pracovného pomeru zo dňa 12. 12. 2012: Článok 1 Základná tabuľka odvodov u zamestnancov s pravidelným príjmom: zamestnávateľa
VíceModerné vzdelávanie pre vedomostnú spoločnosť/projekt je spolufinancovaný zo zdrojov EÚ. Grafy
Moderné vzdelávanie pre vedomostnú spoločnosť/projekt je spolufinancovaný zo zdrojov EÚ Grafy Graf efektívne vizuálne nástroje dáta lepšie pochopiteľné graf môže odhaliť trend alebo porovnanie zobrazujú
VíceZálohy (príjem, odpočítanie) bez modulu Sklad - Prijaté zálohy
Zálohy (príjem, odpočítanie) bez modulu Sklad - Prijaté zálohy Program pri tvorbe daňových dokladov (hotovostný doklad, faktúra) umožňuje odpočítať prijatú zálohu. Pre prácu so zálohami je v programe určený
VíceRiešené úlohy Testovania 9/ 2011
Riešené úlohy Testovania 9/ 2011 01. Nájdite číslo, ktoré po vydelení číslom 12 dáva podiel 57 a zvyšok 11. 57x12=684 684+11=695 Skúška: 695:12=57 95 11 01. 6 9 5 02. V sude je 1,5 hektolitra dažďovej
VícePriateľské TECHnológie. CS-408n. Príklady použitia regulácie pre zmiešavacie ventily.
Priateľské TECHnológie CS-408n Príklady použitia regulácie pre zmiešavacie ventily Priateľské TECHnológie OŽNÁ INŠTALAČNÁ SCHÉA 21 12 13 15 16 1 2 6 7 8 4 5 19 18 Zjednodušená schéma nenahrádza projekt
Více