Dynamic programming. Historie. Dynamické programování je obsaženo v těchto programech: Příklad: chceme optimálně přiložit dvě sekvence
|
|
- Simona Dušková
- před 5 lety
- Počet zobrazení:
Transkript
1 Dynamic programming Dynamické programování je obsaženo v těchto programech: BLS FS lustalw HMMER enscan MFold Phylip Historie 9s matematik Richard Bellman při optimalizaci rozhodovacích procesů chtěl zmást ministra obrany harlese Wilsona, o kterém bylo známo, že nemá rád matematický výzkum (a matematiky samotné). Dynamické (časové řady) programování (ve smyslu plánování). ěžko lze použít dynamický v pejorativním smyslu. Příklad: chceme optimálně přiložit dvě sekvence lobální přiložení dle Needleman - Wunsch Máme dvě sekvence a. hceme co nejlépe přiložit jednu ke druhé. Jsou homologní? Jaké je podobnostní skóre? Počet možných přiložení sekvencí o délce N: dvě sekvence o délce : 9 přiložení není praktické srovnávat všechna přiložení. N πn Matematická formalizace:. sekvence Sekvence x o délce M Na i-té pozici sekvence x je nukleotid x i Např.: M=, i=( až ) x x x x x x Matematická formalizace:. sekvence Sekvence y o délce N Na j-té pozici sekvence y je nukleotid y j Např.: N=, j=( až ) y y y y y y y y
2 Matematická formalizace: skórovací matice σ jako (pod)skóre σ(a,b) pro přiložení dvou nukleotidů x i a y j jeden ke druhému, např.: pro shodu+, pro neshodu -, pro mezeru -, pokuta, značka γ. Důležitý pojem: řešení podproblémů Při přiložení se díváme na lokální hodnoty skóre Přiložení Přiložení k je ukončeno, pokud při procházení sekvencí dojdeme od začátku na konec nebo od konce na začátek pokud poslední nukleotid sekvence x má přiložen odpovídající nukleotid (mezeru) sekvence y a poslední nukleotid sekvence y má přiložen odpovídající nukleotid (mezeru) sekvence x. Ukončená přiložení elkové skóre Skóre posledního nukleotidu v přiložení je skóre celého přiložení. Části dynamického programování ) Rekurzivní (návratová) definice optimálního skóre. ) Matice pro uložení optimálních skóre podproblémů. ) Vyplnění matice od základů. ) Zpětný průchod maticí.
3 ) Rekurzivní definice optimálního skóre neb: jak se odvoláváme na předchozí Podíváme se na pravý konec sekvence. Přiložení může končit třemi způsoby: a) nukleotidy x M (x ) a y N (y ) jsou zarovnané... definice optimálního skóre b) nukleotid x M (x ) je zarovnaný oproti mezeře, y N (y ) je na předposledním (nebo ještě dřívějším) místě přiložení.... definice optimálního skóre c) nukleotid y N (y ) je zarovnaný oproti mezeře; x M (x ) je na předposledním (nebo ještě dřívějším) místě. Výpočet skóre S(i, j) je skóre optimálního přiložení sekvence s nukleotidy x x i k sekvenci s nukleotidy y y j Př.: S(,) pro sekvenci x až x k sekvenci y až y Optimální přiložení je ten ze tří způsobů, který dává nejvyšší skóre. a) S(M, N)= σ(x M, y N ) + S(M-, N-) K výpočtu skóre při zarovnání posledního nukleotidu sekvence x s posledním nukleotidem sekvence y potřebuji znát nejenom skóre pro poslední dvojici nukleotidů σ(x M, y N ), ale i skóre pro zarovnání předposledního (M-) nukleotidu sekvence x spředposledním (N-) nukleotidem sekvence y. Př.: S(, )=σ(x, y )+S(,) b) S(M, N)= γ + S(M-, N) K výpočtu skóre při posledním nukleotidu sekvence x přesahujícím poslední nukleotid sekvence y potřebuji znát nejenom pokutu za vložení mezery za poslední nukleotid sekvence y, ale i skórovací matici pro předposlední nukleotid sekvence x zarovnaný s posledním nukleotidem sekvence y. Př.: S(,)=γ + S(, )
4 c) S(M, N)= γ + S(M, N-) K výpočtu skóre při posledním nukleotidu sekvence y přesahujícím poslední nukleotid sekvence x potřebuji znát nejenom pokutu za vložení mezery za poslední nukleotid sekvence x, ale i skórovací matici pro předposlední nukleotid sekvence y zarovnaný s posledním nukleotidem sekvence x. Př.: S(,)=γ + S(, ) Čili k výpočtu S(M,N) potřebuji znát a) S(M-, N-) b) S(M-, N) c) S(M, N-) k jejich výpočtu zase potřebuji znát: a) S(M-, N-), S(M-, N-), S(M-, N-), b) S(M-, N-), S(M-, N), S(M-, N-), c) S(M-, N-), S(M-, N-), S(M, N-). Př.: k výpočtu S(,) potřebuji znát a) S(, ) b) S(, ) c) S(, ) k jejich výpočtu zase potřebuji znát: a) S(, ), S(, ), S(, ), b) S(, ), S(, ), S(, ), c) S(, ), S(, ), S(, ). znát řešení podproblémů a jejich podproblémů, až skončíme u skóre S(, ) pro přiložení nultého nukleotidu k nultému nukleotidu, S(, ) = (až skončíme před prvním nukleotidem obou sekvencí). Obecná definice rekurzivního algoritmu: S(i-, j-)+σ(x i, y j ) S(i, j)= max S(i-, j)+ γ { S(i, j-)+ γ ) Matice dynamického programování Některé podproblémy potřebujeme řešit opakovaně. S(M-, N-), S(M-, N-), S(M-, N-), S(M-, N-), S(M-, N), S(M-, N-), S(M-, N-), S(M-, N-), S(M, N-). Stojí za to si průběžné výsledky zapsat (do matice). Začneme u nultého nukleotidu v sekvenci (nejvíc vlevo). Matice Vytváříme tabulku pro naše dvě sekvence: Při našem skórování, -, -
5 Matice i-tý nukleotid sekvence x, M= ) Vyplnění políček matice od základů Vyplnění. řádku a. sloupce i-tý nukleotid sekvence x, M= S(, ) = ; mezera proti mezeře i-tý nukleotid sekvence x, M= První řádek a sloupec odpovídá nukleotidu proti mezeře i-tý nukleotid sekvence x, M= Prvnířádek: jen součet pokut za mezery i-tý nukleotid sekvence x, M= První sloupec: jen součet pokut za mezery.
6 S(, )=? S(,)=? i-tý nukleotid sekvence x, M= max =+=+ =--=- =--=- i-tý nukleotid sekvence x, M= =- +-=- --= S(,)=? S(,)= - i-tý nukleotid sekvence x, M= i-tý nukleotid sekvence x, M= Pokračuji ve vyplňování matice ž skončím vpravo dole i-tý nukleotid sekvence x, M= akže teď již známe hodnotu skóre optimálního přiložení:
7 ) Zpětný průchod maticí...zpětný průchod maticí i-tý nukleotid sekvence x, M= Ze tří zpětných směrů vyberu ten, který mě sem přivedl Pokud jsou dva směry stejně dobré, vyberu jeden i-tý nukleotid sekvence x, M= Zpětné šipky si můžeme psát hned při vyplňování matice Přiložení: kde vložit mezery Při zpětném průchodu maticí jsou tři možné směry: Pokud postupujeme ve směru oranžové šipky, tak mezeru nevkládáme. Pokud postupujeme ve směru zelené šipky, tak za odpovídající nukleotid první sekvence (která je zapsaná ve sloupci x maticové tabulky) dáme mezeru. Pokud postupujeme ve směru modré šipky, tak za odpovídající nukleotid druhé sekvence (zapsané v řádku y tabulky) dáme mezeru. Optimální přiložení se skórem = + Dynamické programování Poskytuje matematicky optimální algoritmus (přiložení s nejvyšším skóre). Pokud toto přiložení není biologicky optimální, pak je to chyba našeho skórovacího systému. Signifikance našeho přiložení se testuje jinou statistikou. Dynamické programování je počítačově náročné, proto se hledají rychlejší přibližné metody.
8 Úloha: optimálně přiložte Sekvence :, M= Sekvence :, N= Skórovací matice: shoda neshoda - mezera - Řešení ---- Řešení ----
Dynamické programování UIN009 Efektivní algoritmy 1
Dynamické programování. 10.3.2005 UIN009 Efektivní algoritmy 1 Srovnání metody rozděl a panuj a dynamického programování Rozděl a panuj: top-down Dynamické programování: bottom-up Rozděl a panuj: překrývání
VícePSANÍ VZORCŮ A ROVNIC
PSANÍ VZORCŮ A ROVNIC aneb matematikem bez nesnází Jednoduché matematické, fyzikální či chemické vzorce a rovnice můžeme zapsat poměrně snadno za pomoci znaků na klávesnici a použitím horního nebo dolního
VíceAlgoritmizace Dynamické programování. Jiří Vyskočil, Marko Genyg-Berezovskyj 2010
Dynamické programování Jiří Vyskočil, Marko Genyg-Berezovskyj 2010 Rozděl a panuj (divide-and-conquer) Rozděl (Divide): Rozděl problém na několik podproblémů tak, aby tyto podproblémy odpovídaly původnímu
VíceTřídy složitosti P a NP, NP-úplnost
Třídy složitosti P a NP, NP-úplnost Cíle přednášky: 1. Definovat, za jakých okolností můžeme problém považovat za efektivně algoritmicky řešitelný. 2. Charakterizovat určitou skupinu úloh, pro které není
VíceIB112 Základy matematiky
IB112 Základy matematiky Řešení soustavy lineárních rovnic, matice, vektory Jan Strejček IB112 Základy matematiky: Řešení soustavy lineárních rovnic, matice, vektory 2/53 Obsah Soustava lineárních rovnic
VíceOPTIMÁLNÍ SEGMENTACE DAT
ROBUST 2004 c JČMF 2004 OPTIMÁLNÍ SEGMENTACE DAT Petr Novotný Klíčová slova: Výpočetní statistika, po částech spojitá regrese. Abstrakt: Snížení paměťové náročnosti při výpočtu po částech spojitého regresního
Více1 Úvod do celočíselné lineární optimalizace
Úvod do celočíselné lineární optimalizace Martin Branda, verze 7.. 7. Motivace Reálné (smíšeně-)celočíselné úlohy Optimalizace portfolia celočíselné počty akcií, modelování fixních transakčních nákladů,
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íceRegistrační číslo projektu: Škola adresa: Šablona: Ověření ve výuce Pořadové číslo hodiny: Třída: Předmět: Název: MS Excel II Anotace:
Registrační číslo projektu: CZ.1.07/1.4.00/21.3712 Škola adresa: Základní škola T. G. Masaryka Ivančice, Na Brněnce 1, okres Brno-venkov, příspěvková organizace Na Brněnce 1, Ivančice, okres Brno-venkov
VíceMatice se v některých publikacích uvádějí v hranatých závorkách, v jiných v kulatých závorkách. My se budeme držet zápisu s kulatými závorkami.
Maticové operace Definice Skalár Představme si nějakou množinu, jejíž prvky lze sčítat a násobit. Pěkným vzorem jsou čísla, která už známe od mala. Prvky takové množiny nazýváme skaláry. Matice Matice
VícePracovní prostředí Excel 2010
Zdokonalování ICT gramotnosti v rámci projektu IMPACT Pracovní prostředí Excel 2010 Inovace a modernizace studijních oborů FSpS Obsah Co je to Excel a k čemu slouží... 3 Co nabízí nová verze Excel 2010:...
VíceZpětnovazební učení Michaela Walterová Jednoocí slepým,
Zpětnovazební učení Michaela Walterová Jednoocí slepým, 17. 4. 2019 V minulých dílech jste viděli Tři paradigmata strojového učení: 1) Učení s učitelem (supervised learning) Trénovací data: vstup a požadovaný
VíceNávrh Designu: Radek Mařík
1. 7. Najděte nejdelší rostoucí podposloupnost dané posloupnosti. Použijte metodu dynamického programování, napište tabulku průběžných délek částečných výsledků a tabulku předchůdců. a) 5 8 11 13 9 4 1
VíceVzorce. StatSoft. Vzorce. Kde všude se dá zadat vzorec
StatSoft Vzorce Jistě se Vám již stalo, že data, která máte přímo k dispozici, sama o sobě nestačí potřebujete je nějak upravit, vypočítat z nich nějaké další proměnné, provést nějaké transformace, Jinak
VíceProhledávání do šířky = algoritmus vlny
Prohledávání do šířky = algoritmus vlny - souběžně zkoušet všechny možné varianty pokračování výpočtu, dokud nenajdeme řešení úlohy průchod stromem všech možných cest výpočtu do šířky, po vrstvách (v každé
Více3. úloha - problém batohu metodami branch & bound, dynamické programování, heuristika s testem
ČVUT FEL X36PAA - Problémy a algoritmy 3. úloha - problém batohu metodami branch & bound, dynamické programování, heuristika s testem Jméno: Marek Handl Datum: 1. 1. 2009 Cvičení: Pondělí 9:00 Zadání Naprogramujte
VíceZapsání zkoušky. 3. Nyní vyberte ze základní nabídky možnost Zkušební zpráva, přes kterou probíhá zadávání hodnocení.
Zapsání zkoušky 1. Pro zapsání zápočtu zvolte (po přihlášení do Osobní administrativy UIS) v základní nabídce v modulu Moje výuka možnost Záznamník učitele. 2. Dále vyberte ze seznamu Vámi vyučovaných
VíceAlgoritmus. Cílem kapitoly je seznámit žáky se základy algoritmu, s jeho tvorbou a způsoby zápisu.
Algoritmus Cílem kapitoly je seznámit žáky se základy algoritmu, s jeho tvorbou a způsoby zápisu. Klíčové pojmy: Algoritmus, vlastnosti algoritmu, tvorba algoritmu, vývojový diagram, strukturogram Algoritmus
VíceSoukromá střední odborná škola Frýdek-Místek, s.r.o. VY_32_INOVACE_03_IVT_MSOFFICE_02_Excel
Číslo projektu Název školy Název Materiálu Autor Tematický okruh Ročník CZ.1.07/1.5.00/34.0499 Soukromá střední odborná škola Frýdek-Místek, s.r.o. VY_32_INOVACE_03_IVT_MSOFFICE_02_Excel Ing. Pavel BOHANES
VíceGabriela Janská. Středočeský vzdělávací institut akademie J. A. Komenského www.sviajak.cz
PŘÍRUČKA KE KURZU: ZÁKLADY PRÁCE NA PC MS WORD 2003 Gabriela Janská Středočeský vzdělávací institut akademie J. A. Komenského www.sviajak.cz Obsah: 1. Písmo, velikost písma, tučně, kurzíva, podtrhnout
VíceFaculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague
1 / 23 Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague 2 / 23 biologové často potřebují najít často se opakující sekvence DNA tyto sekvence bývají relativně krátké,
Více[1] Determinant. det A = 0 pro singulární matici, det A 0 pro regulární matici
[1] Determinant je číslo jistým způsobem charakterizující čtvercovou matici det A = 0 pro singulární matici, det A 0 pro regulární matici používá se při řešení lineárních soustav... a v mnoha dalších aplikacích
VícePřipomenutí co je to soustava lineárních rovnic
Připomenutí co je to soustava lineárních rovnic Příklad 2x 3y + z = 5 3x + 5y + 2z = 4 x + 2y z = 1 Soustava lineárních rovnic obecně Maticový tvar: a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a
VíceMoravské gymnázium Brno s.r.o.
Číslo projektu CZ.1.07/1.5.00/34.0743 Název školy Moravské gymnázium Brno s.r.o. Autor Tematická oblast Mgr. Marie Chadimová Mgr. Věra Jeřábková Matematika Elementární teorie čísel Ročník 1. Datum tvorby
VíceAktivní detekce chyb
Fakulta aplikovaných věd, Katedra kybernetiky a Výzkumné centrum Data - Algoritmy - Rozhodování Západočeská univerzita v Plzni Prezentace v rámci odborného semináře Katedry kybernetiky Obsah Motivační
Více7. přednáška Systémová analýza a modelování. Přiřazovací problém
Přiřazovací problém Přiřazovací problémy jsou podtřídou logistických úloh, kde lze obecně říci, že m dodavatelů zásobuje m spotřebitelů. Dalším specifikem je, že kapacity dodavatelů (ai) i požadavky spotřebitelů
VíceContent Aware Image Resizing
Content Aware Image Resizing (dle článku Shaie Avidana a Ariela Shamira) Václav Vlček (1. roč. NMgr., Teoretická informatika) 6.12.2007 1 O co jde? Změna rozměrů obrázku se zachováním významu Klasická
Více4EK213 Lineární modely. 12. Dopravní problém výchozí řešení
4EK213 Lineární modely 12. Dopravní problém výchozí řešení 12. Distribuční úlohy LP Úlohy výrobního plánování (alokace zdrojů) Úlohy finančního plánování (optimalizace portfolia) Úlohy reklamního plánování
VíceObr. P1.1 Zadání úlohy v MS Excel
Přílohy Příloha 1 Řešení úlohy lineárního programování v MS Excel V této příloze si ukážeme, jak lze řešit úlohy lineárního programování pomocí tabulkového procesoru MS Excel. Výpočet budeme demonstrovat
VíceKarnaughovy mapy. Pravdivostní tabulka pro tři vstupní proměnné by mohla vypadat například takto:
Karnaughovy mapy Metoda je použitelná již pro dvě vstupní proměnné, své opodstatnění ale nachází až s větším počtem vstupů, kdy návrh takového výrazu přestává být triviální. Prvním krokem k sestavení logického
VíceOperační výzkum. Přiřazovací problém.
Operační výzkum Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky a managementu Registrační číslo projektu: CZ..7/2.2./28.326
VíceStřední odborná škola a Střední odborné učiliště, Hořovice
Kód DUM : VY_32_INOVACE_DYN.1.17 Název materiálu: Anotace Autor Jazyk Očekávaný výstup 17 PHP- komplexní úloha Výpočet obsahu trojúhelníku pomocí Heronova vzorce DUM prohloubí dovednosti žáků v postupu
VíceKombinované úlohy - cvičení
DUM Vyšší odborná škola, Obchodní akademie a Střední odborná škola EKONOM, o. p. s. Algoritmy DUM III/2-T1-1-19 PRG-01A-var1 Téma: Kombinované úlohy cvičení Střední škola Rok: 2012 2013 Varianta: A Zpracoval:
Více8. Formátování. Úprava vzhledu tabulky
8. Formátování Úprava vzhledu tabulky Výšku řádku nastavíme tak, že kurzorem najedeme na rozhraní mezi políčky s čísly řádků. Kurzor se změní na křížek s dvojšipkou. Stiskneme levé tlačítko a tahem myší
VíceSimplexové tabulky z minule. (KMI ZF JU) Lineární programování EMM a OA O6 1 / 25
Simplexové tabulky z minule (KMI ZF JU) Lineární programování EMM a OA O6 1 / 25 Simplexová metoda symbolicky Výchozí tabulka prom. v bázi zákl. proměné přídatné prom. omez. A E b c T 0 0 Tabulka po přepočtu
VíceKomentář k datovému standardu a automatizovaným kontrolám obsahu F_OBL_RV
Komentář k datovému standardu a automatizovaným kontrolám obsahu F_OBL_RV Ohlašovací povinnost: Roční výkaz o obalech a odpadech z obalů Formulář: F_OBL_RV Dle příslušné legislativy: 3 vyhl. č. 641/2004
VíceALGORITMY A DATOVÉ STRUKTURY
Název tématického celku: Cíl: ALGORITMY A DATOVÉ STRUKTURY Metodický list č. 1 Časová složitost algoritmů Základním cílem tohoto tematického celku je vysvětlení potřebných pojmů a definic nutných k popisu
VíceCo je obsahem numerických metod?
Numerické metody Úvod Úvod Co je obsahem numerických metod? Numerické metody slouží k přibližnému výpočtu věcí, které se přesně vypočítat bud nedají vůbec, nebo by byl výpočet neúměrně pracný. Obsahem
Více12. Lineární programování
. Lineární programování. Lineární programování Úloha lineárního programování (lineární optimalizace) je jedním ze základních problémů teorie optimalizace. Našim cílem je nalézt maximum (resp. minimum)
VíceMetody lineární optimalizace Simplexová metoda. Distribuční úlohy
Metody lineární optimalizace Simplexová metoda Dvoufázová M-úloha Duální úloha jednofázová Post-optimalizační analýza Celočíselné řešení Metoda větví a mezí Distribuční úlohy 1 OÚLP = obecná úloha lineárního
VíceSada 2 Microsoft Word 2007
S třední škola stavební Jihlava Sada 2 Microsoft Word 2007 18. Editor rovnic Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace
VícePodrobný postup pro vygenerování a zaslání Žádosti o dotaci přes Portál Farmáře. v Operaci
Podrobný postup pro vygenerování a zaslání Žádosti o dotaci přes Portál Farmáře v Operaci 19.2.1 V tomto dokumentu je uveden podrobný postup vygenerování Žádosti o dotaci v Operaci 19.2.1 a následné podání
VíceOperátory pro maticové operace (operace s celými maticemi) * násobení maticové Pro čísla platí: 2*2
* násobení maticové Pro čísla platí: Pro matice - násobení inverzní maticí inv inverzní matice A -1 k dané matici A je taková matice, která po vynásobení s původní maticí dá jednotkovou matici. Inverzní
VíceMicrosoft Excel kopírování vzorců, adresování, podmíněný formát. Mgr. Jan Veverka Střední odborná škola sociální Evangelická akademie
Microsoft Excel kopírování vzorců, adresování, podmíněný formát Mgr. Jan Veverka Střední odborná škola sociální Evangelická akademie Kopírování vzorců v mnoha případech je třeba provést stejný výpočet
VíceMatematika 2 pro PEF PaE
Determinanty / 8 Matematika 2 pro PEF PaE 3 Determinanty Přemysl Jedlička Katedra matematiky, TF ČZU Permutace Determinanty Výpočet determinantu z definice 2 / 8 Permutací množiny {,, n} rozumíme prosté
VíceBinární soubory (datové, typované)
Binární soubory (datové, typované) - na rozdíl od textových souborů data uložena binárně (ve vnitřním tvaru jako v proměnných programu) není čitelné pro člověka - všechny záznamy téhož typu (může být i
VíceOvládání Open Office.org Calc Ukládání dokumentu : Levým tlačítkem myši kliknete v menu na Soubor a pak na Uložit jako.
Ukládání dokumentu : Levým tlačítkem myši kliknete v menu na Soubor a pak na Uložit jako. Otevře se tabulka, v které si najdete místo adresář, pomocí malé šedočerné šipky (jako na obrázku), do kterého
VíceÚvod do informatiky. Miroslav Kolařík. Zpracováno dle učebního textu R. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008.
Úvod do informatiky přednáška čtvrtá Miroslav Kolařík Zpracováno dle učebního textu R. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008. Obsah 1 Pojem relace 2 Vztahy a operace s (binárními) relacemi
VíceRekurze. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava. Prezentace ke dni 12.
Rekurze doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 12. září 2016 Jiří Dvorský (VŠB TUO) Rekurze 161 / 344 Osnova přednášky
VíceVánoční turnaj GP Praha 2012
Vánoční turnaj GP Praha 0 konaný péčí HALAS o.s. dne. prosince 0 Jméno hráče: Pravidla obecná: Do každého políčka vepište jednu číslici -N podle velikosti tabulky není-li v zadání jinak zmíněno. Zadání
Více7 Formátovaný výstup, třídy, objekty, pole, chyby v programech
7 Formátovaný výstup, třídy, objekty, pole, chyby v programech Studijní cíl Tento studijní blok má za cíl pokračovat v základních prvcích jazyka Java. Konkrétně bude věnována pozornost formátovanému výstupu,
Více5 Rekurze a zásobník. Rekurzivní volání metody
5 Rekurze a zásobník Při volání metody z metody main() se do zásobníku uloží aktivační záznam obsahující - parametry - návratovou adresu, tedy adresu, kde bude program pokračovat v metodě main () po skončení
Více2. úkol MI-PAA. Jan Jůna (junajan) 3.11.2013
2. úkol MI-PAA Jan Jůna (junajan) 3.11.2013 Specifikaci úlohy Problém batohu je jedním z nejjednodušších NP-těžkých problémů. V literatuře najdeme množství jeho variant, které mají obecně různé nároky
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íceTransformace souřadnic
Transformace souřadnic Odpřednesenou látku naleznete v kapitolách 8.2 a 8.3 skript Abstraktní a konkrétní lineární algebra. Jiří Velebil: A7B01AG 5.11.2015: Transformace souřadnic 1/17 Minulá přednáška
VíceÚlohy nejmenších čtverců
Úlohy nejmenších čtverců Petr Tichý 7. listopadu 2012 1 Problémy nejmenších čtverců Ax b Řešení Ax = b nemusí existovat, a pokud existuje, nemusí být jednoznačné. Často má smysl hledat x tak, že Ax b.
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íceJčU - Cvičení z matematiky pro zemědělské obory (doc. RNDr. Nýdl, CSc & spol.) Minitest MT4
ŘEŠENÍ MINITESTŮ JčU - Cvičení z matematiky pro zemědělské obory (doc. RNDr. Nýdl, CSc & spol.) Minitest MT4. Z daných tří soustav rovnic o neznámých x, x vyberte právě všechny ty, které jsou regulární.
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íceMaticí typu (m, n), kde m, n jsou přirozená čísla, se rozumí soubor mn veličin a jk zapsaných do m řádků a n sloupců tvaru:
3 Maticový počet 3.1 Zavedení pojmu matice Maticí typu (m, n, kde m, n jsou přirozená čísla, se rozumí soubor mn veličin a jk zapsaných do m řádků a n sloupců tvaru: a 11 a 12... a 1k... a 1n a 21 a 22...
VíceNeuronové časové řady (ANN-TS)
Neuronové časové řady (ANN-TS) Menu: QCExpert Prediktivní metody Neuronové časové řady Tento modul (Artificial Neural Network Time Series ANN-TS) využívá modelovacího potenciálu neuronové sítě k predikci
VíceRozpoznávání izolovaných slov (malý slovník, např. číslovky, povely).
Rozpoznávání řeči Každý člověk má originální hlasové ústrojí a odlišný způsob artikulace, to se projevuje rozdílnou barvou hlasu, přízvukem, rychlostí řeči atd. I hlas jednoho řečníka je variabilní a závislý
VíceKlávesnice je vstupní zařízení určené pro zadávání písmen, znaků, speciálních symbolů a také pro ovládání počítače.
Klávesnice počítače Klávesnice je vstupní zařízení určené pro zadávání písmen, znaků, speciálních symbolů a také pro ovládání počítače. Takto vypadá standardní česká klávesnice: Pro lepší orientaci rozdělíme
VíceMS EXCEL 2010 ÚLOHY. Vytvořte tabulku podle obrázku, která bude provádět základní matematické operace se dvěma zadanými čísly a a b.
MS EXCEL 2010 ÚLOHY ÚLOHA Č.1 Vytvořte tabulku podle obrázku, která bude provádět základní matematické operace se dvěma zadanými čísly a a b. Do buněk B2 a B3 očekávám zadání hodnot. Buňky B6:B13 a D6:D13
VícePřílohy. Příloha 1. Obr. P1.1 Zadání úlohy v MS Excel
Přílohy Příloha 1 Řešení úlohy lineárního programování v MS Excel V této příloze si ukážeme, jak lze řešit úlohy lineárního programování pomocí tabulkového procesoru MS Excel 2007. Výpočet budeme demonstrovat
Více(Úlohy z MO kategorie P, 32. část)
Rozklady na součet (Úlohy z MO kategorie P, 32. část) PAVEL TÖPFER Matematicko-fyzikální fakulta UK, Praha Náš dlouhodobý seriál o úlohách z Matematické olympiády kategorie P se dnes zastaví ve 39. ročníku
VíceAplikovaná numerická matematika - ANM
Aplikovaná numerická matematika - ANM 3 Řešení soustav lineárních rovnic iterační metody doc Ing Róbert Lórencz, CSc České vysoké učení technické v Praze Fakulta informačních technologií Katedra počítačových
Ví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íceMetody výběru variant
Metody výběru variant Používají se pro výběr v případě více variant řešení stejného problému Lze vybírat dle jednoho nebo více kritérií V případě více kritérií mohou mít všechna stejnou důležitost nebo
VíceTisk vysvědčení pro třídní učitele
Tisk vysvědčení pro třídní učitele (v. 1.0) Obsah: Kontrola osobních dat žáků 2 Závěrka třídního učitele 3 Vyplnění absence u žáků 3 Doplnění známky z chování 4 Doplnění známek z předmětů u žáků 4 Nastavení
VíceAlgebrogramy. PaedDr. Libuše Sekaninová Martin Blahák (grafická úprava)
Algebrogramy PaedDr. Libuše Sekaninová Martin Blahák (grafická úprava) Materiál byl zpracován v rámci projektu "Systémová podpora trvalého profesního rozvoje (CPD) pedagogických pracovníků propojením pedagogické
VíceKapitola 11: Formuláře 151
Kapitola 11: Formuláře 151 Formulář DEM-11-01 11. Formuláře Formuláře jsou speciálním typem dokumentu Wordu, který umožňuje zadávat ve Wordu data, která lze snadno načíst například do databázového systému
VíceKAPITOLA 9 - POKROČILÁ PRÁCE S TABULKOVÝM PROCESOREM
KAPITOLA 9 - POKROČILÁ PRÁCE S TABULKOVÝM PROCESOREM CÍLE KAPITOLY Využívat pokročilé možnosti formátování, jako je podmíněné formátování, používat vlastní formát čísel a umět pracovat s listy. Používat
VíceRozhodovací procesy 8
Rozhodovací procesy 8 Rozhodování za jistoty Příprava předmětu byla podpořena projektem OPPA č. CZ.2.17/3.1.00/33253 VIII rozhodování 1 Rozhodování za jistoty Cíl přednášky 8: Rozhodovací analýza Stanovení
VíceVkládání prvků do dokumentu MS Word
Vkládání prvků do dokumentu MS Word 1. Vkládání Do dokumentu můžeme vložit celou řadu prvků, počínaje čísly stránek a obrázky konče. 1.1. Konec stránky Pokud chceme, aby odstavec byl vždy posledním na
VícePostup: Nejprve musíme vyplnit tabulku. Pak bude vypadat takto:
Úkol: Jednoduchá tabulka v Excelu Obrázky jsou vytvořené v Excelu verze 2003 CZ. Postupy jsou platné pro všechny běžně dostupné české verze Excelu s výjimkou verze roku 2007. Postup: Nejprve musíme vyplnit
VíceI. ÚVOD II. ROZSAH OHLAŠOVACÍ POVINNOSTI III. OBECNÉ P
Návod k vyplnění ročních výkazů o obalech a odpadech z obalů na základě vyhlášky č. 641/2004 Sb., o rozsahu a způsobu vedení evidence obalů a ohlašování údajů z této evidence Obsah: I. ÚVOD II. ROZSAH
VíceAlgoritmus. Přesné znění definice algoritmu zní: Algoritmus je procedura proveditelná Turingovým strojem.
Algoritmus Algoritmus je schematický postup pro řešení určitého druhu problémů, který je prováděn pomocí konečného množství přesně definovaných kroků. nebo Algoritmus lze definovat jako jednoznačně určenou
VíceFrantišek Hudek. duben Informační a komunikační technologie MS Excel Úvod do Excelu II. Základy práce s listy a buňkami.
VY_32_INOVACE_FH02 Jméno autora výukového materiálu Datum (období), ve kterém byl VM vytvořen Ročník, pro který je VM určen Vzdělávací oblast, obor, okruh, téma Anotace František Hudek duben 2012 8. ročník
VíceVýběr báze. u n. a 1 u 1
Výběr báze Mějme vektorový prostor zadán množinou generátorů. To jest V = M, kde M = {u,..., u n }. Pokud je naším úkolem najít nějakou bázi V, nejpřímočařejším postupem je napsat si vektory jako řádky
VíceAlgoritmizace prostorových úloh
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Grafové úlohy Daniela Szturcová Tento
VíceZákladní škola Hluk výukové texty MS Word 2007
MS Word je textový editor (program pro tvorbu a editaci textových dokumentů). Ve verzi 2007 došlo k zásadní změně v grafickém prostředí a tedy i ovládání programu. Základní ovládací prvky aplikace: RÁM
VíceOpenOffice Writer, zkratkové klávesy (výběr) Vytvořil: Mgr. et Mgr. Martin Hladký, Ph.D. Datum: 9. ledna 2013. www.isspolygr.
OpenOffice Writer, zkratkové klávesy (výběr) www.isspolygr.cz Vytvořil: Mgr. et Mgr. Martin Hladký, Ph.D. Datum: 9. ledna 2013 Strana 1 Škola Ročník Název projektu 1. ročník (SOŠ, SOU) Interaktivní metody
VíceDeterminanty. Obsah. Aplikovaná matematika I. Pierre Simon de Laplace. Definice determinantu. Laplaceův rozvoj Vlastnosti determinantu.
Determinanty Aplikovaná matematika I Dana Říhová Mendelu Brno Obsah 1 Determinanty Definice determinantu Sarrusovo a křížové pravidlo Laplaceův rozvoj Vlastnosti determinantu Výpočet determinantů 2 Inverzní
Více2. Cvičení Formáty dat, jednoduché vzorce
2. Cvičení Formáty dat, jednoduché vzorce 1. Vytvořte složku s vaším příjmením a jménem. 2. Otevřete soubor MS Excel, uložte ho do vaší složky pod názvem 02_Priklad. K názvu nepřidávejte své jméno, při
Více2. ZÁKLADY MATICOVÉ ALGEGRY 2.1. ZÁKLADNÍ POJMY
2. ZÁKLADY MAICOVÉ ALGEGRY 2.1. ZÁKLADNÍ POJMY V této kapitole se dozvíte: jak je definována reálná nebo komplexní matice a co rozumíme jejím typem; co jsou to prvky matice, co vyjadřují jejich indexy
VíceFormátování dat EU peníze středním školám Didaktický učební materiál
EU peníze středním školám Didaktický učební materiál Anotace Označení DUMU: VY_32_INOVACE_IT4.06 Předmět: IVT Tematická oblast: Microsoft Office 2007 Autor: Ing. Vladimír Šauer Škola: Gymnázium, Polička,
VíceŘešení: PŘENESVĚŽ (N, A, B, C) = přenes N disků z A na B pomocí C
Hanojské věže - 3 kolíky A, B, C - na A je N disků různé velikosti, seřazené od největšího (dole) k nejmenšímu (nahoře) - kolíky B a C jsou prázdné - úkol: přenést všechny disky z A na B, mohou se odkládat
VíceZáklady programování (IZP)
Základy programování (IZP) Osmé počítačové cvičení Brno University of Technology, Faculty of Information Technology Božetěchova 1/2, 612 66 Brno - Královo Pole Petr Veigend, iveigend@fit.vutbr.cz 20.11.2017,
VíceImplementace LL(1) překladů
Překladače, přednáška č. 6 Ústav informatiky, FPF SU Opava sarka.vavreckova@fpf.slu.cz Poslední aktualizace: 30. října 2007 Postup Programujeme syntaktickou analýzu: 1 Navrhneme vhodnou LL(1) gramatiku
VíceAutoCAD definice bloku
Kreslení 2D technické dokumentace AutoCAD definice bloku Ing. Richard Strnka, 2012 1. Definice bloku Výklad: Blok je v podstatě definice bloku, která zahrnuje název bloku, geometrii bloku, umístění základního
VíceZápis průběžné klasifikace do školního evidenčního programu BAKALÁŘI (s vystavením klasifikace na webu pro rodiče)
Zápis průběžné klasifikace do školního evidenčního programu BAKALÁŘI (s vystavením klasifikace na webu pro rodiče) 1/ Klikni levým tlačítkem myši na ikonu Zápis známek (nebo ikona Evidence) v adresáři
VíceČtvrtek 3. listopadu. Makra v Excelu. Obecná definice makra: Spouštění makra: Druhy maker, způsoby tvorby a jejich ukládání
Čtvrtek 3. listopadu Makra v Excelu Obecná definice makra: Podle definice je makro strukturovanou definicí jedné nebo několika akcí, které chceme, aby MS Excel vykonal jako odezvu na nějakou námi definovanou
Více9 Kolmost vektorových podprostorů
9 Kolmost vektorových podprostorů Od kolmosti dvou vektorů nyní přejdeme ke kolmosti dvou vektorových podprostorů. Budeme se zabývat otázkou, kdy jsou dva vektorové podprostory na sebe kolmé a jak to poznáme.
Více4EK213 Lineární modely. 10. Celočíselné programování
4EK213 Lineární modely 10. Celočíselné programování 10.1 Matematický model úlohy ILP Nalézt extrém účelové funkce z = c 1 x 1 + c 2 x 2 + + c n x n na soustavě vlastních omezení a 11 x 1 + a 12 x 2 + a
VíceÚvod do logiky (VL): 4. Zjištění průběhu pravdivostních hodnot formule tabulkovou metodou
Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia (reg. č. CZ.1.07/2.2.00/28.0216, OPVK) Úvod do logiky (VL): 4. Zjištění průběhu pravdivostních hodnot
VíceRelativní a absolutní adresa buňky, pojmenování buňky/rozsahu
Relativní a absolutní adresa buňky, pojmenování buňky/rozsahu EU peníze středním školám Didaktický učební materiál Anotace Označení DUMU: VY_32_INOVACE_IT4.12 Předmět: IVT Tematická oblast: Microsoft Office
VíceNávod jak žádat o dotace pro neorganizovanou mládež
Návod jak žádat o dotace pro neorganizovanou mládež Založit a podat žádost pro neorganizovanou mládež je v současné době umožněno pouze v roli vedoucí/admin dané organizační jednotky. Pokud tuto roli nemáte,
VíceVýpočet pravděpodobností
Výpočet pravděpodobností Pravděpodobnostní kalkulátor v programu STATISTICA Cvičení 5 Statistické metody a zpracování dat 1 (podzim 2016) Brno, říjen 2016 Ambrožová Klára Trocha teorie Náhodné jevy mají
VíceVY_32_INOVACE_In 6.,7.10. Tvorba tabulky
Tvorba tabulky VY_32_INOVACE_In 6.,7.10 Anotace: Žák se seznámí se základními pravidly tvorby tabulky a používá je při jejich tvorbě. Po seznámení s tvorbou tabulek z prezentace, dále procvičuje prakticky
Více