Maticové operace projekt č. 3
|
|
- Naděžda Drahomíra Pokorná
- před 8 lety
- Počet zobrazení:
Transkript
1 Dokumentace k projektu pro předměty IZP a IUS Maticové operace projekt č Autor: Václav Uhlíř, xuhlir04@stud.fit.vutbr.cz Fakulta Informačních Technologii Vysoké Učení Technické v Brně
2 Obsah 1. Definice úvodem Zadání programu Základní výpočty Rozšířené funkce Test sudoku Křížová rotace Submatice Orba Návrh řešení Základní výpočty Součet matic Součin matic Rozšířené funkce Test sudoku Křížová rotace Submatice Orba Závěr Metriky kódu...4 i
3 1. Definice úvodem 1.1. Zadání programu Cílem tohoto projektu je vytvoření programu v jazyce C, který bude provádět výpočty a operace s maticemi. Matice budou zadávané jako pole v souboru a na začátku souboru budou definovány rozměry matice Základní výpočty Výpočet součtu matic a výpočet násobení matic jsou definovány v zadání a není potřeba hledat nebo upravovat vzorce. Program zpracuje dvě vstupní matice a vrátí jednu výslednou. Pokud matice nevyhovují zvolené operaci, vypíše program false Rozšířené funkce Test sudoku Program podle zadání provede test hodnot prvku v každém sloupci, každé řádce a v každé submatici. Pokud proběhnou všechny testy v pořádku, vrátí program true, v opačném případě vrátí false Křížová rotace Program provede rotace řádků a sloupců podle zadání a vypíše výslednou matici Submatice Program zjistí, jestli druhá zadaná matice je submaticí první. Pokud bude test úspěšný, vrátí program true Orba Program přepíše zdrojovou matici do výsledné, kde budou prvky seřazeny podle struktury orání. 1
4 2. Návrh řešení Program bude načítat matice ze souborů, kde budou jako první informace o rozměrech matice. Pokud budou rozměry nulové nebo záporné, vypíše program false. Program bude načítat počet prvků nezávisle na formátování. Pokud bude počet zadaných prvků menší než počet požadovaných, vypíše program chybu. Pokud bude zadaných prvků víc než je požadováno, program bude přebytečné prvky ignorovat Základní výpočty Součet matic Pro provedení součtu matic potřebujeme matice o stejných rozměrech. Pokud matice vyhovují, program postupně sečte dané prvky z první matice s prvky matice druhé a uloží výsledné čísla do matice třetí. Pokud se nebude shodovat počet řádků nebo sloupců matice, vypíše program false Součin matic Pro součin matic program kontroluje, jestli počet sloupců první matice odpovídá počtu řádků druhé matice. V případě rozdílnosti těchto souřadnic vypíše program false. Pokud budou souřadnice správné, vytvoří program výslednou matici o rozměrech počtů řádků z první matice a počtu sloupců z matice druhé. Matice pak bude naplněna součtem násobků prvků podle systému násobení matic Rozšířené funkce Test sudoku Aby mohla matice být systémem sudoku, musí mít rozměry N 2 xn 2. Pokud tomu matice neodpovídá, vypíše program false. Program očekává pouze hodnoty od 1 do N. Pokud některé číslo neodpovídá, program zase vrátí false. Program vrací také false, pokud se některá z hodnot v libovolném z řádků, sloupců nebo v libovolné z N submatic opakuje. Pokud matice projde všemi testy, program vypíše jako úspěšné otestování true Křížová rotace Program provede nejdříve postupnou rotaci řádků, kde první hodnota udává počet rotací. Pokud je hodnota záporná, program k ní přičte hodnotu počtu sloupců. Dále program provede rotace všech řádků a zopakuje celý potup se sloupci. Po úspěšném splnění rotací program výslednou matici vypíše Submatice Nejdříve program zkontroluje, jestli je údajná submatice menší než zadaná matice. Pokud je možnost, že druhá matice je submaticí, začne program porovnávat postupně všechny prvky z první matice s prvním prvkem z matice druhé. Pokud program narazí na shodu, spustí se cyklus pro porovnání každého dalšího prvku s prvky submatice. Pokud některý prvek neodpovídá, musí se program vrátit za první shodný prvek v aktuálním cyklu a pokračovat s testováním na shodnost s prvním prvkem submatice. Tento postup jsem zvolil z důvodu, že v submatici může být libovolné opakování posloupnosti prvků. Kdyby se stejná posloupnost objevila v matici s větším počtem 2
5 opakování, program by při běžném procházení danou submatici přehlédl. Pokud program nalezne danou submatici vypíše true. V případě, že druhá zadaná matice není submaticí první matice, program vypíše false Orba Program se bude pohybovat maticí jako orající člověk a dané hodnoty bude přepisovat do výsledné matice o stejných rozměrech jako matice vstupní. Program se maticí pohybuje šikmo nahoru (přičítáním souřadnic {-1,1}) a v opačném směru (šikmo dolů{1,-1}), za podmínek, že pokud narazí na horní nebo dolní hranu, udělá krok doprava a změní primární směr a pokud narazí na levou nebo pravou hranu, udělá krok dolů a zase změní primární směr. Pokud je program nucen udělat 2 krát po sobě krok (buď dolů a doprava nebo v opačném pořadí stává se v rohu matice), mění primární směr jenom jednou. 3. Závěr Program kompletně zpracovává zadané operace a vypočítává výsledky. Program, ale nekontroluje přetečení vstupních čísel. Kontrolu přetečení u sčítání a násobení matic jsem zapoznámkoval kvůli velké náročnosti výpočtu a předpokladu, že uživatel nebude zadávat přehnaně vysoké hodnoty. 3
6 4. Metriky kódu Počet souborů: 1 soubor Počet řádků zdrojového kódu: 687 Velikost dat před kompilací: b Velikost spustitelného souboru: b (systém Linux) 4
Matice 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íceA0M15EZS Elektrické zdroje a soustavy ZS 2011/2012 cvičení 1. Jednotková matice na hlavní diagonále jsou jedničky, všude jinde nuly
Matice Matice typu (m, n) je uspořádaná m-tice prvků z řádky matice.. Jednotlivé složky této m-tice nazýváme Matice se zapisují Speciální typy matic Nulová matice všechny prvky matice jsou nulové Jednotková
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íceZdroj: http://www.fit.vutbr.cz
Zdroj: http://www.fit.vutbr.cz Motivace Cílem této úlohy je zopakovat si nebo se naučit vytváření obecných řešení, která na rozdíl od ad hoc řešení umožňují zvládat složitější úlohy bez nadměrného úsilí,
VíceElektronická dokumentace - LATEX. Maticové operace
Elektronická dokumentace - LATEX Maticové operace 29.listopadu 2009 Luděk Bordovský (bor0022) Fakulta elektrotechniky a informatiky VŠB-TU Ostrava Uživatelská příručka 1 Obsah 1 Úvod 3 2 Ovládání 3 3 Operace
VíceIntervalové stromy. Představme si, že máme posloupnost celých čísel p 0, p 1,... p N 1, se kterou budeme. 1. Změna jednoho čísla v posloupnosti.
Intervalové stromy Představme si, že máme posloupnost celých čísel p 0, p 1,... p N 1, se kterou budeme průběžně provádět tyto dvě operace: 1. Změna jednoho čísla v posloupnosti. 2. Zjištění součtu čísel
VíceP1 Formule ve sněhu. P2 Double Cola
P1 Formule ve sněhu Jak je obecně známo, losi mají spoustu různých zálib. Není tedy velkým překvapením, že existují losi, kteří se vyžívají v matematických prapodivnostech. Jeden takový los přišel s následující
VíceSTROMOVE ALGORITMY Prohledavani do sirky (level-order) Po vodorovnejch carach fronta
STROMOVE ALGORITMY Prohledavani do sirky (level-order) Po vodorovnejch carach vlož do fronty kořen opakuj, dokud není fronta prázdná 1. vyber uzel z fronty a zpracuj jej 2. vlož do fronty levého následníka
Více20 b. 45 b. 25 b. 20 b. Kolo J Klasické S. 9. Klasické R. 8. Klasické Č. 7. Klasické M. 5 b. 10 b. 5 b. 5 b. 3. Klasické
body: Soutěž jednotlivců b. Nepravidelné b b 0 b 0 b b 0 b b. Klasické Č. Klasické R 0. Klasické S. Klasické. Klasické 0. Klasické. Klasické Brno,. a. září 0 www.sudokualogika.cz logických her a sudoku
VíceBooklet soutěže družstev
tým: body: 11. mistrovství ČR v řešení sudoku Booklet soutěže družstev HALAS Hráčská asociace logických her a sudoku www.sudokualogika.cz Soutěž družstev Brno, 17. a 18. září 2016 Antidiagonální Každá
Více1) Vypočítej 2001+2002+2003+2004+2005= A) 10 015 B) 2015 C) 5010 D) 10 150
Varianta B 1) Vypočítej 2001+2002+2003+2004+2005= A) 10 015 B) 2015 C) 5010 D) 10 150 10 A 5 20 170 2) Vyber číslo, které se ve výpočtu skrývá za A:. A) 70 B) 56 C) 44 D) 36 3) Součet všech číslic deseticiferného
VíceMINISTERSTVO ŠKOLSTVÍ, MLÁDEŽE A TĚLOVÝCHOVY. Učební osnova předmětu MATEMATIKA. pro studijní obory SOŠ a SOU (13 15 hodin týdně celkem)
MINISTERSTVO ŠKOLSTVÍ, MLÁDEŽE A TĚLOVÝCHOVY Učební osnova předmětu MATEMATIKA pro studijní obory SOŠ a SOU (13 15 hodin týdně celkem) Schválilo Ministerstvo školství, mládeže a tělovýchovy dne 14.června
Vícepředmětu MATEMATIKA B 1
Metodický list pro první soustředění kombinovaného studia předmětu MATEMATIKA B 1 Název tématického celku: Vektorový prostor Cíl: Základním cílem tohoto tematického celku je pochopit, co jsou to vektory
VíceIB108 Sada 1, Příklad 1 Vypracovali: Tomáš Krajča (255676), Martin Milata (256615)
IB108 Sada 1, Příklad 1 ( ) Složitost třídícího algoritmu 1/-Sort je v O n log O (n.71 ). Necht n = j i (velikost pole, které je vstupním parametrem funkce 1/-Sort). Lehce spočítáme, že velikost pole předávaná
VíceSeminář z IVT Algoritmizace. Slovanské gymnázium Olomouc Tomáš Kühr
Seminář z IVT Algoritmizace Slovanské gymnázium Olomouc Tomáš Kühr Algoritmizace - o čem to je? Zatím jsme se zabývali především tím, jak určitý postup zapsat v konkrétním programovacím jazyce (např. C#)
VícePříloha č. 4. Obchodních podmínek Operátora trhu s elektřinou, a.s. Revize 10 leden 2009. Příloha č. 4 červenec 2009
Příloha č. 4 Obchodních podmínek Operátora trhu s elektřinou, a.s. Revize 10 leden 2009 ALGORITMUS VYHODNOCENÍ DENNÍHO TRHU Příloha č. 4 červenec 2009 Obchodní podmínky Platné od: 30.6.2009 1 OBSAH 1 OBSAH...
VíceSoutěž družstev Booklet
Poděbrady 0 Soutěž družstev Booklet Tento materiál obsahuje kompletní seznam typů úloh, které budou použity v soutěži družstev. Cílem je, aby se hráči seznámili se zadáními a mohli prodiskutovat s kolegy,
VíceUniverzitní licence MATLABu. Pište mail na: se žádostí o nejnovější licenci MATLABu.
Univerzitní licence MATLABu Pište mail na: operator@service.zcu.cz se žádostí o nejnovější licenci MATLABu. * násobení maticové K = L = 1 2 5 6 3 4 7 8 Příklad: M = K * L N = L * K (2,2) = (2,2) * (2,2)
VíceSemestrální projekt. Předmět: Programování v jazyce C. Zadání: Operace s maticemi. Uživatelský manuál. ver. 1.0
Semestrální projekt Předmět: Programování v jazyce C Zadání: Operace s maticemi Uživatelský manuál ver. 1.0 Jakub Štrouf Obor: Aplikovaná informatika Semestr: 1. Rok: 2009/2010 Obsah: 1. Úvod 1.1. Technická
VíceJčU - Cvičení z matematiky pro zemědělské obory (doc. RNDr. Nýdl, CSc & spol.) Minitest MT1
ŘEŠENÍ MINITESTŮ JčU - Cvičení z matematiky pro zemědělské obory (doc. RNDr. Nýdl, CSc & spol.) Minitest MT1 1. Porovnejte mezi sebou normy zadaných vektorů p =(1,-3), q =(2,-2,2), r =(0,1,2,2). (A) p
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íceMatice. Je dána matice A R m,n, pak máme zobrazení A : R n R m.
Matice lineárních zobrazení [1] Připomenutí Zobrazení A : L 1 L 2 je lineární, když A( x + y ) = A( x ) + A( y ), A(α x ) = α A( x ). Což je ekvivalentní s principem superpozice: A(α 1 x 1 + + α n x n
VíceArchitektura počítače
Architektura počítače Výpočetní systém HIERARCHICKÁ STRUKTURA Úroveň aplikačních programů Úroveň obecných funkčních programů Úroveň vyšších programovacích jazyků a prostředí Úroveň základních programovacích
Více13. Třídící algoritmy a násobení matic
13. Třídící algoritmy a násobení matic Minulou přednášku jsme probírali QuickSort, jeden z historicky prvních třídících algoritmů, které překonaly kvadratickou složitost aspoň v průměrném případě. Proč
VíceGlobální matice konstrukce
Globální matice konstrukce Z matic tuhosti a hmotnosti jednotlivých prvků lze sestavit globální matici tuhosti a globální matici hmotnosti konstrukce, které se využijí v řešení základní rovnice MKP: [m]{
VíceEuklidovský prostor Stručnější verze
[1] Euklidovský prostor Stručnější verze definice Eulidovského prostoru kartézský souřadnicový systém vektorový součin v E 3 vlastnosti přímek a rovin v E 3 a) eprostor-v2, 16, b) P. Olšák, FEL ČVUT, c)
VíceImagine Logo pokračování 1 Seznamy
Imagine Logo pokračování 1 Seznamy autor: Viktor Svoboda Konstruktory vlozprvni a vlozposledni Konstruktory jsou to procedury, které umožňují spojovat slova nebo čísla. Obecněji řečeno jsou to procedury
Více3. Matice a determinanty
. Matice a determinanty Teorie matic a determinantů představuje úvod do lineární algebry. Nejrozsáhlejší aplikace mají matice a determinanty při řešení systémů lineárních rovnic. Pojem determinantu zavedl
VíceSoučin matice A a čísla α definujeme jako matici αa = (d ij ) typu m n, kde d ij = αa ij pro libovolné indexy i, j.
Kapitola 3 Počítání s maticemi Matice stejného typu můžeme sčítat a násobit reálným číslem podobně jako vektory téže dimenze. Definice 3.1 Jsou-li A (a ij ) a B (b ij ) dvě matice stejného typu m n, pak
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íceTéma: Arkanoid. X36SOJ Strojově orientované jazyky Semestrální práce. Vypracoval: Marek Handl Datum: červen 2006
Vypracoval: Marek Handl Datum: červen 2006 X36SOJ Strojově orientované jazyky Semestrální práce Téma: Arkanoid Úvod Program je verzí klasické hry Arkanoid. Na herní ploše jsou rozloženy kostičky, které
VíceNávod pro zadávání zápisů o utkání do BLMFis
Návod pro zadávání zápisů o utkání do BLMFis Přihlášení do BLMFisu Každý registrovaný uživatel (zástupce družstva) již získal (nebo bude zasláno) uživatelské jméno a heslo. Tímto jménem a heslem provede
VíceMaticová klávesnice. Projekt do předmětu Subsystémy PC. Brno, 2002-2003. Tomáš Kreuzwieser, Ondřej Kožín
Maticová klávesnice Projekt do předmětu Subsystémy PC Brno, 2002-2003 Tomáš Kreuzwieser, Ondřej Kožín Obsah Úvod............................................ 1 1. Hardware........................................
VícePříklad elektrický obvod se stejnosměrným zdrojem napětí
Příklad elektrický obvod se stejnosměrným zdrojem napětí Určete proudy 18, 23, 4, 5, 67 v obvodu na obr., je-li dáno: 1 = 1 Ω, 2 = 2 Ω, 3 = 3 Ω, 4 = 5 Ω, 5 = 3 Ω, 6 = 2 Ω, 7 = 4 Ω, 8 = 4,5 Ω, U = 6 V.
VíceZákladní škola Moravský Beroun, okres Olomouc
Charakteristika vyučovacího předmětu matematika Vyučovací předmět má časovou dotaci čtyři hodiny týdně v prvním ročníku, pět hodin týdně ve druhém až pátém ročníku, pět hodin týdně v šestém ročníku a čtyři
VíceII. Úlohy na vložené cykly a podprogramy
II. Úlohy na vložené cykly a podprogramy Společné zadání pro příklady 1. - 10. začíná jednou ze dvou možností popisu vstupních dat. Je dána posloupnost (neboli řada) N reálných (resp. celočíselných) hodnot.
VíceMicrosoft Office. Excel vyhledávací funkce
Microsoft Office Excel vyhledávací funkce Karel Dvořák 2011 Vyhledávání v tabulkách Vzhledem ke skutečnosti, že Excel je na mnoha pracovištích používán i jako nástroj pro správu jednoduchých databází,
VíceMatematika - Prima. množiny zavedení pojmů množina, prvek, sjednocení, průnik, podmnožina
- Prima Matematika Výchovné a vzdělávací strategie Kompetence k řešení problémů Kompetence komunikativní Kompetence občanská Kompetence sociální a personální Kompetence k učení Kompetence pracovní Učivo
VíceDeterminant. Definice determinantu. Permutace. Permutace, vlastnosti. Definice: Necht A = (a i,j ) R n,n je čtvercová matice.
[] Definice determinantu BI-LIN, determinant, 9, P Olšák [2] 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á
VíceNecht L je lineární prostor nad R. Operaci : L L R nazýváme
Skalární součin axiomatická definice odvození velikosti vektorů a úhlu mezi vektory geometrická interpretace ortogonalita vlastnosti ortonormálních bázi [1] Definice skalárního součinu Necht L je lineární
VíceVzdělávací oblast: Matematika a její aplikace Vyučovací předmět: Matematika Ročník: 5.
Vzdělávací oblast: Matematika a její aplikace Vyučovací předmět: Matematika Ročník: 5. Očekávané výstupy z RVP ZV Ročníkové výstupy Učivo Průřezová témata a přesahy Číslo a početní operace využívá při
VíceHodnocení termodegradace PVC folií
Hodnocení termodegradace PVC folií Zadání: Proveďte hodnocení tepelné odolnosti PVC kolorimetrickou metodou Předmět normy: Norma ČSN EN ISO 305 "Plasty Stanovení tepelné stability homopolymerů a kopolymerů
VíceZÁKLADY PROGRAMOVÁNÍ. Mgr. Vladislav BEDNÁŘ 2014 5, 5.1 a 5.2 8/14
ZÁKLADY PROGRAMOVÁNÍ Mgr. Vladislav BEDNÁŘ 2014 5, 5.1 a 5.2 8/14 Co je vhodné vědět, než si vybereme programovací jazyk a začneme programovat roboty. 1 / 18 0:40 Algoritmus Algoritmem by se dal nazvat
VíceLineární algebra Operace s vektory a maticemi
Lineární algebra Operace s vektory a maticemi Robert Mařík 26. září 2008 Obsah Operace s řádkovými vektory..................... 3 Operace se sloupcovými vektory................... 12 Matice..................................
VíceRegulární matice. Věnujeme dále pozornost zejména čtvercovým maticím.
Regulární matice Věnujeme dále pozornost zejména čtvercovým maticím. Věta. Pro každou čtvercovou matici A = (a ij ) řádu n nad tělesem (T, +, ) jsou následující podmínky ekvivalentní: (i) Řádky matice
VíceKolo 1. Mistrovství akademiků v řešení sudoku HALAS. Hráčská asociace logických her a sudoku
jméno: body: Mistrovství akademiků v řešení sudoku Kolo. Klasické b. Klasické b. Klasické b. Klasické b. Klasické b. Klasické b 7. Klasické 9 9 b. Klasické 9 9 b 9. Sudé b 0. Liché b. Malá-střední-velká
VíceŘEŠENÍ KVADRATICKÝCH A ZLOMKOVÝCH NEROVNIC V ŠESTI BODECH
(Tento text je součástí výkladu k definičním oborům, tam najdete další příklady a pokud chcete část tohoto textu někde použít, můžete čerpat ze stažené kompletní verze definičních oborů ve formátu.doc.)
VíceTabulka. Datová struktura, která umožňuje vkládat a později vybírat informace podle identifikačního klíče. Mohou být:
ADT Tabulka Datová struktura, která umožňuje vkládat a později vybírat informace podle identifikačního klíče. Mohou být: pevně definované (LUT Look Up Table) s proměnným počtem položek Konvence: Tabulka
VíceŠkolní kolo soutěže Baltík 2009, kategorie C
Úloha 1 Sídliště Počet bodů: 40 b Pracujte v 3D režimu s Baltíkem. a) Bílý a šedivý Baltík si postaví šachovnici o rozměru 6x6 políček následujícím způsobem. Předměty SGP21.sgpm a SGP22.sgpm upravte na
VíceSkalární součin je nástroj, jak měřit velikost vektorů a úhly mezi vektory v reálných a komplexních vektorových prostorech.
Kapitola 9 Skalární součin Skalární součin je nástroj, jak měřit velikost vektorů a úhly mezi vektory v reálných a komplexních vektorových prostorech. Definice 9.1 Je-li x = (x 1,..., x n ) T R n 1 reálný
VíceCVIČNÝ TEST 17. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 17 Mgr. Tomáš Kotler OBSAH I. Cvičný test II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Jsou dány funkce f: y = x + A, g: y = x B,
VíceAfinní transformace Stručnější verze
[1] Afinní transformace Stručnější verze je posunutí plus lineární transformace má svou matici vzhledem k homogenním souřadnicím body a vektory: afinní prostor využití například v počítačové grafice a)
Více8. MČR v řešení sudoku, Brno, Přehled úloh
. MČR v řešení sudoku, Brno,.-..0 Přehled úloh Na mistrovství se budou řešit zde uvedené typy úloh. V úlohách ve tvaru čtverce n n rozděleného na n oblastí platí standardní pravidla sudoku, tj. je potřeba
VíceRegionální kolo soutěže Mladý programátor 2013, kategorie A, B
Pokyny: 1. Kategorie A řeší jen úlohy 1, 2, 3 a kategorie B jen úlohy 2, 3, 4! 2. Řešení úloh ukládejte do složky, která se nachází na pracovní ploše počítače. Její název je stejný, jako je kód, který
VíceAlgoritmus pro hledání nejkratší cesty orientovaným grafem
1.1 Úvod Algoritmus pro hledání nejkratší cesty orientovaným grafem Naprogramoval jsem v Matlabu funkci, která dokáže určit nejkratší cestu v orientovaném grafu mezi libovolnými dvěma vrcholy. Nastudoval
Více1 z 7 18.6.2012 8:14. 1. otázka. Které číslo musíme odečíst od čísla 250, aby výsledné číslo bylo osminásobkem čísla 25? 2. otázka
Stonožka 9 - M 2011 - náhled testu http://ib.scio.cz/test?t=ceow8rrhgtr79v2xq7/zcppky1fbxbzulq... 1 z 7 18.6.2012 8:14 1. otázka Které číslo musíme odečíst od čísla 250, aby výsledné číslo bylo osminásobkem
VícePravidla. schválená výborem sekce vodní turistiky ČSK na schůzi dne 22. ledna 2013.
Pravidla schválená výborem sekce vodní turistiky ČSK na schůzi dne 22. ledna 2013. 1. Základní ustanovení 1.1. Tato pravidla jsou závazná pro závody vodáků Pyranha cup - Český pohár vodáků (dále jen PC
Více2.2. SČÍTÁNÍ A NÁSOBENÍ MATIC
22 SČÍTÁNÍ A NÁSOBENÍ MATIC V této kapitole se dozvíte: jak je definováno sčítání matic a jaké má základní vlastnosti jak je definováno násobení matic číslem a jaké má základní vlastnosti zda a proč se
VíceVícekriteriální hodnocení variant metody
Katedra aplikované matematiky a informatiky Jihočeská Univerzita v Českých Budějovicích, Ekonomická fakulta 2010 Metody vícekriteriální hodnocení variant (VHV) Jak jsme již zmiňovali, VHV obecně neposkytuje
VíceTestování mobilního telefonu Apple iphone 4
Testování mobilního telefonu Apple iphone 4 semestrální práce předmětu Testování uživatelského rozhraní Jakub Véle - 1 - Popis přístroje Semestrální projekt se bude zabývat mobilním telefonem Apple iphone
VíceLogické operace. Datový typ bool. Relační operátory. Logické operátory. IAJCE Přednáška č. 3. může nabýt hodnot: o true o false
Logické operace Datový typ bool může nabýt hodnot: o true o false Relační operátory pravda, 1, nepravda, 0, hodnoty všech primitivních datových typů (int, double ) jsou uspořádané lze je porovnávat binární
VíceStravenky Exit. 1. Spuštění modulu Stravenky Exit
Stravenky Exit 1. Spuštění modulu Stravenky Exit 2. Popis prostředí a ovládacích prvků modulu Stravenky Exit 2.1. Rozbalovací seznamy 2.2. Hlavní záložky 2.2.1 Záložka "Seznam" 2.2.1.1 Záložka "Exit" 2.2.1.2
VíceVyučovací předmět: Matematika. Charakteristika vyučovacího předmětu
Vyučovací předmět: Matematika Školní vzdělávací program pro základní vzdělávání Základní školy a mateřské školy Dobrovice Charakteristika vyučovacího předmětu Obsahové, časové a organizační vymezení předmětu
VíceSEZNÁMENÍ S PROGRAMEM
SEZNÁMENÍ S PROGRAMEM Základní informace pro každého Následující popis je určen pro stručné a rychlé seznámení s programem a jeho ovládáním. Detailnější vysvětlení funkcí programu naleznete v českém i
VíceETAG 022 ŘÍDICÍ POKYN PRO EVROPSKÁ TECHNICKÁ SCHVÁLENÍ. Sestavy pro vodotěsné povrchové úpravy podlah a/nebo stěn v mokrých prostorech
Evropská organizace pro technická schválení European Organisation for Technical Approvals Europäische Organisation für Technische Zulassungen Organisation Européenne pour l Agrément Technique ETAG 022
VíceMatematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA II, letní semestr 2000/2001 Michal Marvan
Matematický ústav Slezské univerzity v Opavě Učební texty k přednášce ALGEBRA II, letní semestr 000/00 Michal Marvan 3. Matice lineárního zobrazení V této přednášce budeme používat indexy dvoího druhu:
VíceTeoretická rozdělení
Teoretická rozdělení Diskrétní rozdělení Obsah kapitoly Studijní cíle Doba potřebná ke studiu Pojmy k zapamatování Úvod Některá teoretická rozdělení diskrétních veličin: Alternativní rozdělení Binomické
VíceCelostátní kolo soutěže Baltík 2010, kategorie A a B
Pokyny: 1. Kategorie A řeší jen úlohy 1, 2, 3 a kategorie B jen úlohy 2, 3, 4! 2. Řešení úloh ukládejte do složky, která se nachází na pracovní ploše počítače. Její název je stejný, jako je kód, který
VíceDodatek č. 3 ke školnímu vzdělávacímu programu. Strojírenství. (platné znění k 1. 9. 2009)
Střední průmyslová škola Jihlava tř. Legionářů 1572/3, Jihlava Dodatek č. 3 ke školnímu vzdělávacímu programu Strojírenství (platné znění k 1. 9. 09) Tento dodatek nabývá platnosti dne 1. 9. 13 (počínaje
VíceUčební texty k státní bakalářské zkoušce Matematika Matice. študenti MFF 15. augusta 2008
Učební texty k státní bakalářské zkoušce Matematika Matice študenti MFF 15. augusta 2008 1 12 Matice Požadavky Matice a jejich hodnost Operace s maticemi a jejich vlastnosti Inversní matice Regulární matice,
VíceSvolávací systém Uživatelský manuál
Uživatelský manuál TTC TELEKOMUNIKACE, s.r.o. Třebohostická 987/5 100 00 Praha 10 tel.: 234 052 111 fax.: 234 052 999 e-mail: ttc@ttc.cz http://www.ttc-telekomunikace.cz Datum vydání: 14. srpna 2013 Číslo
VíceInstrukční sada pro používání ControlLogix a CompactLogix výňatek
Instrukční sada pro používání ControlLogix a CompactLogix výňatek V této části uvedeme několik instrukcí potřebných pro řešení laboratorních úloh v předmětu BPGA. Uvádíme jenom část instrukcí, v případě
Vícepřirozený algoritmus seřadí prvky 1,3,2,8,9,7 a prvky 4,5,6 nechává Metody řazení se dělí:
Metody řazení ve vnitřní a vnější paměti. Algoritmy řazení výběrem, vkládáním a zaměňováním. Heapsort, Shell-sort, Radix-sort, Quicksort. Řazení sekvenčních souborů. Řazení souborů s přímým přístupem.
VíceVýukový materiál zpracovaný v rámci projektu
Výukový materiál zpracovaný v rámci projektu 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
Vícezejména Dijkstrův algoritmus pro hledání minimální cesty a hladový algoritmus pro hledání minimální kostry.
Kapitola Ohodnocené grafy V praktických aplikacích teorie grafů zpravidla graf slouží jako nástroj k popisu nějaké struktury. Jednotlivé prvky této struktury mají často přiřazeny nějaké hodnoty (může jít
Vícetransformace je posunutí plus lineární transformace má svou matici vzhledem k homogenním souřadnicím [1]
[1] Afinní transformace je posunutí plus lineární transformace má svou matici vzhledem k homogenním souřadnicím využití například v počítačové grafice Evropský sociální fond Praha & EU. Investujeme do
VíceKapitola 11: Vektory a matice:
Kapitola 11: Vektory a matice: Prostor R n R n = {(x 1,, x n ) x i R, i = 1,, n}, n N x = (x 1,, x n ) R n se nazývá vektor x i je i-tá souřadnice vektoru x rovnost vektorů: x = y i = 1,, n : x i = y i
VícePředávání údajů do Informačního systému výzkumu a vývoje ve formátu XML
Předávání údajů do Informačního systému výzkumu a vývoje ve formátu XML Struktury dat pro rok 2007 InfoScience Praha, s.r.o. Verze 1.1 10.11.2006 1 Obsah OBSAH...2 ÚVOD...4 ZPŮSOB ZÁPISU DEFINICE STRUKTUR
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íceCykly a pole 103. 104. 105. 106. 107. 108. 109. 110. 111. 112. 113. 114. 115. 116.
Cykly a pole Tato část sbírky je tvořena dalšími úlohami na práci s cykly. Na rozdíl od předchozího oddílu se zde již v řešeních úloh objevuje více cyklů, ať už prováděných po sobě nebo vnořených do sebe.
VíceTabulkové processory MS Excel (OpenOffice Calc)
Maturitní téma: Tabulkové processory MS Excel (OpenOffice Calc) Charakteristika tabulkového editoru Tabulkový editor (sprematuritníadsheet) se používá všude tam, kde je třeba zpracovávat data uspořádaná
VíceGymnázium Jiřího Ortena, Kutná Hora. volné rovnoběžné promítání průmětna
Předmět: Matematika Náplň: Stereometrie, Analytická geometrie, Komplexní čísla Třída: 3. ročník Počet hodin: 4 hodiny týdně Pomůcky: PC a dataprojektor Volné rovnoběžné promítání Zobrazí ve volném rovnoběžném
VíceGymnázium, Brno. Matice. Závěrečná maturitní práce. Jakub Juránek 4.A Školní rok 2010/11
Gymnázium, Brno Matice Závěrečná maturitní práce Jakub Juránek 4.A Školní rok 2010/11 Konzultant: Mgr. Aleš Kobza Ph.D. Brno, 2011 Prohlášení Prohlašuji, že jsem předloženou práci zpracoval samostatně
VíceLekce 01 Úvod do algoritmizace
Počítačové laboratoře bez tajemství aneb naučme se učit algoritmizaci a programování s využitím robotů Lekce 01 Úvod do algoritmizace Tento projekt CZ.1.07/1.3.12/04.0006 je spolufinancován Evropským sociálním
VíceČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE FAKULTA STAVEBNÍ OBOR GEODÉZIE A KARTOGRAFIE KATEDRA VYŠŠÍ GEODÉZIE název předmětu úloha/zadání název úlohy Kosmická geodézie 2/99 Tektonika zemských desek školní rok
VíceArchitektura počítačů Logické obvody
Architektura počítačů Logické obvody http://d3s.mff.cuni.cz/teaching/computer_architecture/ Lubomír Bulej bulej@d3s.mff.cuni.cz CHARLES UNIVERSITY IN PRAGUE faculty of mathematics and physics 2/36 Digitální
VíceMAPOVÉ OKNO GSWEB. Nápověda. Pohyb v mapovém okně Výběr v mapovém okně. Panel Ovládání Panel Vrstvy. Tisk Přehledová mapa Redlining Přihlásit jako
GSWEB Nápověda 1. Mapové okno Pohyb v mapovém okně Výběr v mapovém okně 2. Ovládací panel a panel vrstev Panel Ovládání Panel Vrstvy 3. GSWeb - roletové menu Tisk Přehledová mapa Redlining Přihlásit jako
VíceA7B36SI2 Tematický okruh SI08 Revidoval: Martin Kvetko
Strategie testování, validace a verifikace. Testování v průběhu životního cyklu SW díla. Testování jednotek, integrační testování, validační testování, systémové testování, ladění. Principy testování,
VíceČtvercové matice. Čtvercová matice je taková matice, jejíž počet řádků je roven počtu jejích sloupců
Determinant matice Čtvercové matice Čtvercová matice je taková matice, jejíž počet řádků je roven počtu jejích sloupců Determinant je zobrazení, které přiřadí každé čtvercové matici A skalár (reálné číslo).
VíceStatSoft Odkud tak asi je?
StatSoft Odkud tak asi je? Ukážeme si, jak bychom mohli vypočítat pravděpodobnosti, na které jsme se ptali v minulém newsletteru Úkolem bylo zjistit, z kterého kraje nejpravděpodobněji pochází náš výherce
VíceZADÁVACÍ DOKUMENTACE
ZADÁVACÍ DOKUMENTACE Veřejný zadavatel Statutární město Děčín Statutární zástupce: Mgr. Marie Blažková, primátorka města Sídlo: Mírové náměstí 1175/5, 405 38 Děčín IV IČ: 00261238 DIČ: CZ00261238 nezapsáno
VíceDEFINICE Z LINEÁRNÍ ALGEBRY
DEFINICE Z LINEÁRNÍ ALGEBRY Skripta Matematické metody pro statistiku a operační výzkum (Nešetřilová, H., Šařecová, P., 2009). 1. definice Vektorovým prostorem rozumíme neprázdnou množinu prvků V, na které
VíceAUTORSKÉ PROHLÁŠENÍ. Souhlasím s umístěním závěrečné práce na webu ČUDK a s jejím využitím pro studijní účely. Kroměříž, duben 2007.
ČESKÁ UNIE DENTO KARATE-DO KONEXE A NAČASOVÁNÍ TECHNIK ÚDERŮ Závěrečná práce školení trenérů III. třídy Vypracoval: Halaška Miroslav Kroměříž 2007 AUTORSKÉ PROHLÁŠENÍ Prohlašuji, že jsem závěrečnou práci
VícePRAVIDLA SILOVÉHO ČTYŘBOJE
PRAVIDLA SILOVÉHO ČTYŘBOJE Pro soutěže AŠSK ČR I. PRAVIDLA SILOVÉHO ČTYŘBOJE KATEGORIE V. CHLAPCI SŠ příloha č.1 příloha č.2 příloha č.3 příloha č.4 soutěžní protokol tabulka pro výpočet hmotnosti činky
VíceKontrolní hlášení. Pokladna
Kontrolní hlášení V číselníku kódů DPH je nejprve potřeba nastavit druh sazby DPH, pozice č. 1 platná od 1.1.2011 se potom použije pro vlastní výběr kódů DPH do jednotlivých částí kontrolního hlášení.
VíceSprávné vytvoření a otevření textového souboru pro čtení a zápis představuje
f1(&pole[4]); funkci f1 předáváme hodnotu 4. prvku adresu 4. prvku adresu 5. prvku hodnotu 5. prvku symbolická konstanta pro konec souboru je eof EOF FEOF feof Správné vytvoření a otevření textového souboru
VícePřehled učiva matematiky 7. ročník ZŠ
Přehled učiva matematiky 7. ročník ZŠ I. ARITMETIKA 1. Zlomky a racionální čísla Jestliže rozdělíme něco (= celek) na několik stejných dílů, nazývá se každá část celku zlomkem. Zlomek tři čtvrtiny = tři
VíceA) IF předmět před Baltíkem
PODMÍNKY možná řešení příkladů Podmínka je logický výraz, tedy výraz, o němž můžeme v dané chvíli říci, že platí (má pravdivostní hodnotu 1, Ano) nebo neplatí (má pravdivostní hodnotu 0, Ne). Rozhodování
VíceVI. Maticový počet. VI.1. Základní operace s maticemi. Definice. Tabulku
VI Maticový počet VI1 Základní operace s maticemi Definice Tabulku a 11 a 12 a 1n a 21 a 22 a 2n, a m1 a m2 a mn kde a ij R, i = 1,, m, j = 1,, n, nazýváme maticí typu m n Zkráceně zapisujeme (a ij i=1m
VíceHra obsahuje: Příprava na hru: Desková hra pro odvážné dobrodruhy s chladnou hlavou č e s k ý n á v o d
Desková hra pro odvážné dobrodruhy s chladnou hlavou č e s k ý n á v o d Počet hráčů: 2-4 Věk hráčů: 10-99 let Hra obsahuje: 1 herní plán 36 šestiúhelníkových tabulek, znázorňujících prostor, odhalovaný
Více