Písemný test IB000: , var A Identifikace
|
|
- Vojtěch Eduard Čermák
- před 7 lety
- Počet zobrazení:
Transkript
1 Písemný test IB000: , var A... 1). Ve formalizmu deklarativního jazyka z přednášky zapište deklarace pro následující funkce: a)funkce f(x,y),jejížhodnotoumábýtabsolutníhodnotarozdílu x y. b)funkce g(x,y,z,t),jejížhodnotoumábýtminimumzhodnot x,y,z,t. c)funkce h(x,y,z,t),jejížhodnotoumábýtsoučettřívětšíchzevšechčtyřargumentů.(neboli ten nejmenší z argumentů nezapočítáme.) (Hodnocení 12 bodů. Pište řešení přímo k zadání na stejný(!) list papíru.) 1
2 Písemný test IB000: , var A... 2). Podívejte se na následující dva symbolicky zapsané algoritmy.(dobře si povšimněte drobných rozdílů v horních i dolních mezích cyklů.) 2 A: for a 1,2,3,...,n-1,n do for b 1,2 do for c 1,2,3,...,a-1,a do B: for a 0,1,2,...,n-1,n do for b 1,2,3,...,n-1,n do Vašim úkolem je rozhodnout a dokázat, který z algoritmů A nebo B vytiskne více či méně znaků x na svém výstupu(vzhledem ke společnému vstupu n). (Hodnocení 16 bodů. Pište řešení přímo k zadání na stejný(!) list papíru.)
3 Písemný test IB000: , var B... 1). Ve formalizmu deklarativního jazyka z přednášky zapište deklarace pro následující funkce: a)funkce f(x,y),jejížhodnotoumábýtabsolutníhodnotarozdílu y x. b)funkce g(x,y,z,u),jejížhodnotoumábýtminimumzhodnot x,y,z,u. c)funkce h(x,y,z,u),jejížhodnotoumábýtsoučintřívětšíchzevšechčtyřargumentů.(neboli ten nejmenší z argumentů nezapočítáme.) (Hodnocení 12 bodů. Pište řešení přímo k zadání na stejný(!) list papíru.) 3
4 Písemný test IB000: , var B... 2). Podívejte se na následující dva symbolicky zapsané algoritmy.(dobře si povšimněte drobných rozdílů v horních i dolních mezích cyklů.) 4 A: for a 1,2 do for b 1,2,3,...,n-1,n do for c 1,2,3,...,b-1,b do B: for a 0,1,2,...,n-1,n do for b 1,2,3,...,n-1,n do Vašim úkolem je rozhodnout a dokázat, který z algoritmů A nebo B vytiskne více či méně znaků x na svém výstupu(vzhledem ke společnému vstupu n). (Hodnocení 16 bodů. Pište řešení přímo k zadání na stejný(!) list papíru.)
5 Písemný test IB000: , var C... 1). Ve formalizmu deklarativního jazyka z přednášky zapište deklarace pro následující funkce: a)funkce f(x,y),jejížhodnotoumábýtabsolutníhodnotarozdílu x y. b)funkce g(x,y,z,v),jejížhodnotoumábýtmaximumzhodnot x,y,z,v. c)funkce h(x,y,z,v),jejížhodnotoumábýtsoučintřímenšíchzevšechčtyřargumentů.(neboli ten největší z argumentů nezapočítáme.) (Hodnocení 12 bodů. Pište řešení přímo k zadání na stejný(!) list papíru.) 5
6 Písemný test IB000: , var C... 2). Podívejte se na následující dva symbolicky zapsané algoritmy.(dobře si povšimněte drobných rozdílů vhorníchmezíchcyklů.aprošťouralydodávám,žepokudjenapsáno i,i+1,...,japlatí j < i, tak se jedná o prázdný seznam hodnot.) 6 A: for a 1,2,3,...,k-1,k do for b 1,2 do for c 1,2,3,...,a-b,a-b+1 do B: for a 1,2,3,...,k-1,k do for b 1,2,3,...,k-1,k do Vašim úkolem je rozhodnout a dokázat, který z algoritmů A nebo B vytiskne více či méně znaků x na svém výstupu(vzhledem ke společnému vstupu k). (Hodnocení 16 bodů. Pište řešení přímo k zadání na stejný(!) list papíru.)
7 Písemný test IB000: , var D... 1). Ve formalizmu deklarativního jazyka z přednášky zapište deklarace pro následující funkce: a)funkce f(x,y),jejížhodnotoumábýtabsolutníhodnotarozdílu y x. b)funkce g(x,y,z,w),jejížhodnotoumábýtmaximumzhodnot x,y,z,w. c)funkce h(x,y,z,w),jejížhodnotoumábýtsoučettřímenšíchzevšechčtyřargumentů.(neboli ten největší z argumentů nezapočítáme.) (Hodnocení 12 bodů. Pište řešení přímo k zadání na stejný(!) list papíru.) 7
8 Písemný test IB000: , var D... 2). Podívejte se na následující dva symbolicky zapsané algoritmy.(dobře si povšimněte drobných rozdílů vhorníchmezíchcyklů.aprošťouralydodávám,žepokudjenapsáno i,i+1,...,japlatí j < i, tak se jedná o prázdný seznam hodnot.) 8 A: for a 1,2 do for b 1,2,3,...,k-1,k do for c 1,2,3,...,b-a,b-a+1 do B: for a 1,2,3,...,k-1,k do for b 1,2,3,...,k-1,k do Vašim úkolem je rozhodnout a dokázat, který z algoritmů A nebo B vytiskne více či méně znaků x na svém výstupu(vzhledem ke společnému vstupu k). (Hodnocení 16 bodů. Pište řešení přímo k zadání na stejný(!) list papíru.)
B A B A B A B A A B A B B
AB ABA BA BABA B AB A B B A A B A B AB A A B B B B ABA B A B A A A A A B A A B A A B A A B A BA B A BA B D A BC A B C A B A B C C ABA B D D ABC D A A B A B C D C B B A A B A B A B A A AB B A AB A B A A
VíceĚ ÁÁ Ú é é ý ů ý ů é ý ů é é ú Ž ý ů é ů é é Ě ÁÁ Ú é Ý ž ý ž ý ý ů ž ů ň é Ž ý Ž ů ý é é é é ý ž Í Ě ÁÁ Ú é é ň é Ž ý ž Ž Í ý é ý Í ů ý ý ý é ý é ý é ň Ž Ž Ě ÁÁ Ú é é ý Ý é é ý Ž Í Í é ž Í Ž Ě ÁÁ Ú é
Víceāā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā ā
VíceÉ Ě ů Č ú Č ň ň Č Ť Ý ň ú ň ť ů ú ů ů ů ú ů ň Ě ú ň ů É Ň ú Ť ŤÁŇ ť ť Ť Ý Áň Ť Ý Ď Ď Á Ň Ť ů ň ú Ň ň ů ň ů ú Ý ú ů ú ť ů ů Á ť ú ň ů ů Ů ů Ý Ú ň ť Á Č Č ň É ť Á ť ť ň Ť Č Č Č ú É Ť ť ť Á Ť Ť ů ň Ú ů ť
Vícevýhra chvilka výhra chvilka 20.6.2016
20.6.2016 Cyklo láhev 22.06.2016 15:25:09:999 Cyklo láhev 20.06.2016 08:02:28:616 Cyklo láhev 22.06.2016 16:02:58:074 Cyklo láhev 20.06.2016 08:41:29:115 Poukaz 500 Kč na cyklo vybavení 22.06.2016 16:36:56:002
VíceÉ ú Ú ú ť Ú Ě Ě Ě Í Š ň Š óó Š ú ň ú ú ú ňň Š Í ň ť ň ň É Í Ť Š Ú ť Ř ť ň ú ó ň ó ň ť Í ž ú Ú Š š ť ť š š Šť ú Ú Š ú Ú Ú š šť Í ň Ú Š Ú š ú Ď š š Š ú š Ó Š š Š ň Š ú ž ň š Ú Í ú š Š Í ž ž Ú ž Í š Š Š Š
VíceMimo samotné správnosti výsledku vypočteného zapsaným algoritmem je ještě jedno
12 Délka výpočtu algoritmu Mimo samotné správnosti výsledku vypočteného zapsaným algoritmem je ještě jedno neméně důležité hledisko k posouzení vhodnosti algoritmu k řešení zadané úlohy. Jedná se o čas,
Více2. Matice, soustavy lineárních rovnic
Matice, soustavy lineárních rovnic Tento učební text byl podpořen z Operačního programu Praha- Adaptabilita Irena Sýkorová Některé vlastnosti matic Uvažujmečtvercovoumatici A=(a ij ) n n Matice Asenazývásymetrická,jestližeplatí
VíceČ Č Č ó Č ú ó ú ú Ž ů ů ů ů ň ů ů É Ť ó ó ó ť Ý Í ŠÍ Ť ó Ý ů ú ú Ý Ý ů ú ú ů É Š Ý Ň Í Í Ť Ž Ť Ť ď Č ú ů ů ů ú Č Ž ú ů ů ú ů Č ů ů Č ů ú ů ú Ň Ť Š Ť É Ý É Ž Ť ó ů ú Č ů ú ů ů ú Ě Č Ň ů ů ú ů ú ú ů ú ů
Více2 Datové typy v jazyce C
1 Procedurální programování a strukturované programování Charakteristické pro procedurální programování je organizace programu, který řeší daný problém, do bloků (procedur, funkcí, subrutin). Původně jednolitý,
VíceZávěrečná zkouška z informatiky 2011
Závěrečná zkouška z informatiky 2011 1) Číslo A je v dvojkové soustavě a má hodnotu 1101011. Číslo B je v šestnáctkové soustavě a má hodnotu FF3. Vypočítejte : A * B a výsledek napište v desítkové soustavě.
Víceů č č ů ý é ý č éž č Ž ý é ž č ž ý Č č é ů č é ů č é č é ů č č č č č č ů úč ů č Ž Ž ý úč č ů č é é ů č ů Ž úč Ž č č č č ý Ž Ž ý č Ž č ý ý č é č č ý Á ů ů ý Č č é č é ýš č Ž ý ů ů ý ů ž ý č č č ň é ň é
VíceAlgoritmizace a programování
Pátek 14. října Algoritmizace a programování V algoritmizaci a programování je důležitá schopnost analyzovat a myslet. Všeobecně jsou odrazovým můstkem pro řešení neobvyklých, ale i každodenních problémů.
VíceR zné algoritmy mají r znou složitost
/ / zné algoritmy mají r znou složitost Dynamické programování / / Definice funkce Otázka Program f(x,y) = (x = ) (y = ) f(x, y-) + f(x-,y) (x > ) && (y > ) f(,) =? int f(int x, int y) { if ( (x == ) (y
VíceZadání úlohy do projektu z předmětu IPP 2013/2014
Zadání úlohy do projektu z předmětu IPP 2013/2014 Zbyněk Křivka a Dušan Kolář E-mail: {krivka, kolar}@fit.vutbr.cz, {54 114 1313, 54 114 1238} XTD: XML2DDL Zodpovědný cvičící: Ondřej Navrátil(inavra@fit.vutbr.cz)
VíceÚPLATA VE ŠKOLNÍ DRUŽINĚ
se sídlem Školní 122, 252 07 Štěchovice ÚPLATA VE ŠKOLNÍ DRUŽINĚ Č.j.: ZŠŠ2015/1/162 Vypracoval: Schválil: Směrnice nabývá platnosti ode dne: 14.9.2015 Směrnice nabývá účinnosti ode dne: 14.9.2015, ředitel
VíceŽ Ž Á Ů Á Á ú Á ú Ž Ž Ž Ď ú ú Á Ž Ý Ž Ý Ž Ý Ú Ž Ž Ď Ú Ž ú Ž Ú Ž Ž Á Č ú Ž Ň Ů ů ŽÁ Š Ž Á Á Ů Ú ÁÁ Á Ž Ž Ž ú Ú Ž Ú Á Á ů Ú Š ú Ž Á Ž Ž ř Ů ú Ů Ž Ž Ž Ů Ž Á Ž Ž Ž Ž Ý Ž Ý Ď Ž Ž Á Ý Ů Ý Ý Ý Ž Ž Ž Ž Š Ž ř Ý
VíceDigitální učební materiál
Digitální učební materiál Číslo projektu: CZ.1.07/1.5.00/34.0548 Název školy: Gymnázium, Trutnov, Jiráskovo náměstí 325 Název materiálu: VY_32_INOVACE_145_IVT Autor: Ing. Pavel Bezděk Tematický okruh:
Víceš ú ě Ú ě ě ú Ú Ý Í Ě Í Ú Í Á Ý Ů Ý Ů Í ě Á Í ě Č ú ř ě ň ř ů ň ř ů Č ň ř ů ů ň ř ů Í ň ř šť š ů ř ř ě ř ř ů ň ů ř ě ř š ř ř ř ů ř ů ř ů ř ř ř ů ě ě ě ř ř ů ř ů ě š ě ř ů Ú ř ě ř ř ě Č ř ů ř ř ě ř ů ř
Více10 Důkazové postupy pro algoritmy
10 Důkazové postupy pro algoritmy Nyní si ukážeme, jak formální deklarativní jazyk z Lekce 9 využít k formálně přesným induktivním důkazům vybraných algoritmů. Dá se říci, že tato lekce je vrcholem v naší
Více4.4.2012. Obsah přednášky. Příkaz for neúplný. Příkaz for příklady. Cyklus for each (enhanced for loop) Příkaz for příklady
Základy programování (IZAPR, IZKPR) Přednáška 5 Ing. Michael Bažant, Ph.D. Katedra softwarových technologií Kancelář č. 03 022, Náměstí Čs. legií Michael.Bazant@upce.cz Obsah přednášky Příkazy cyklu -
VíceIII/2 Inovace a zkvalitnění výuky prostřednictvím ICT. Cyklus while, do-while, dělitelnost, Euklidův algoritmus
Číslo a název šablony Číslo didaktického materiálu Druh didaktického materiálu Autor Jazyk Téma sady didaktických materiálů Téma didaktického materiálu Vyučovací předmět Cílová skupina (ročník) Úroveň
VíceÁÁ Ě Á ň ň č č ů š č č č č č úč ě ě ě ě Ž č š č č čí č č ě ž ž Ž č Í č Í ě ů š č Í č Ž Ž É ň ň č Č ž ž Ž ž č č ě š Ž č Ž Ž ú ú č č ů č ě ě ě Č ě ě č č ě š šč č č č ě č ě č ě Č ě š Ť š č ě č š Ž č ž Ž č
VíceŘ Ř ů ň Ž ť ď ď ď Ž ů Ž ň Ž ů Ž ď ů ď ů ů Š ú Ž ň ů ů ť ú ď ň É Á Á ď ů ů ů ť ů ů ó ó ó ó ň ů ů Ž É ň ďů ó ď Š Š Š Ž Š ó ú É Á Á ť Ť ňň ó ó Č ň ň Š ů Ý ů ů ú ó Ť ů Š ť Š ů ó Ř ů Á Ř ó ó ó ň ó ó Ě ó ď Ř
VíceIAJCE Přednáška č. 8. double tprumer = (t1 + t2 + t3 + t4 + t5 + t6 + t7) / 7; Console.Write("\nPrumerna teplota je {0}", tprumer);
Pole (array) Motivace Častá úloha práce s větším množstvím dat stejného typu o Př.: průměrná teplota za týden a odchylka od průměru v jednotlivých dnech Console.Write("Zadej T pro.den: "); double t = Double.Parse(Console.ReadLine());
VíceÝ ú š š š Ú ď ú ú ú š ý ú š ů ž ú ó ý ú š š šú ú ú ž š ů ý š š š ýš ú ž š ú ž ý ů ý ýš ý ý ý ů ý š ýš ů ú ú ý š ú ž ý ž š š ú š ž ž ž ž š š ý š ý ž š ú ů š ó ý ž ž ú š ů š ž ň ú š ú ů Ú š ů ů ú ú ž ž ú
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, vývojový diagram Algoritmus Algoritmus je postup, pomocí
Více2) Napište algoritmus pro vložení položky na konec dvousměrného seznamu. 3) Napište algoritmus pro vyhledání položky v binárním stromu.
Informatika 10. 9. 2013 Jméno a příjmení Rodné číslo 1) Napište algoritmus pro rychlé třídění (quicksort). 2) Napište algoritmus pro vložení položky na konec dvousměrného seznamu. 3) Napište algoritmus
VícePascal. Katedra aplikované kybernetiky. Ing. Miroslav Vavroušek. Verze 7
Pascal Katedra aplikované kybernetiky Ing. Miroslav Vavroušek Verze 7 Proměnné Proměnná uchovává nějakou informaci potřebnou pro práci programu. Má ve svém oboru platnosti unikátní jméno. (Připadne, musí
VíceKolekce ArrayList. Deklarace proměnných. Import. Vytvoření prázdné kolekce. napsal Pajclín
Kolekce ArrayList napsal Pajclín Tento článek jsem se rozhodl věnovat kolekci ArrayList, protože je to jedna z nejpoužívanějších. Tento článek není kompletním popisem třídy ArrayList, ale budu se snažit
VíceŠ É Á á á é č ě ž é ž á č ž é ě á ž ě č é č č ž č á Ž ě Í ě ž áž ě ž ň á ě ž á ž č á é é ě é á ě č ž á é é ě é é ě é č ě é é é á á ž á ž é á Š é Ž ž é č é á á á á ď č á Š é á ěž á č č ě ě é č ě ě é á Ž
VíceDynamické programování. Optimální binární vyhledávací strom
The complexity of different algorithms varies: O(n), Ω(n ), Θ(n log (n)), Dynamické programování Optimální binární vyhledávací strom Různé algoritmy mají různou složitost: O(n), Ω(n ), Θ(n log (n)), The
Vícefor (int i = 0; i < sizeof(hodnoty) / sizeof(int); i++) { cout<<hodonoty[i]<< endl; } cin.get(); return 0; }
Pole Kdybychom v jazyce C++chtěli načíst větší počet čísel nebo znaků a všechny bylo by nutné všechny tyto hodnoty nadále uchovávat v paměti počítače, tak by bylo potřeba v paměti počítače alokovat stejný
VíceČíselnésoustavy, sčítáníasčítačky
MI-AAK(Aritmetika a kódy) Číselnésoustavy, sčítáníasčítačky c doc. Ing. Alois Pluháček, CSc., 2011 Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze Evropský
VíceBezkontextové jazyky 2/3. Bezkontextové jazyky 2 p.1/27
Bezkontextové jazyky 2/3 Bezkontextové jazyky 2 p.1/27 Transformace bezkontextových gramatik Bezkontextové jazyky 2 p.2/27 Ekvivalentní gramatiky Definice 6.1 Necht G 1 a G 2 jsou gramatiky libovolného
VíceSlepé prohledávání do šířky Algoritmus prohledávání do šířky Při tomto způsobu prohledávání máme jistotu, že vždy nalezneme koncový stav, musíme ale p
Hanojská věž Stavový prostor 1. množina stavů S = {s} 2. množina přechodů mezi stavy (operátorů) Φ = {φ} s k = φ ki (s i ) zadání [1 1 1] řešení [3 3 3] dva možné první tahy: [1 1 2] [1 1 3] který tah
VícePřijímací zkouška na navazující magisterské studium 2015
Přijímací zkouška na navazující magisterské studium 2015 Studijní program: Studijní obory: Matematika MMUI Varianta A Řešení příkladů pečlivě odůvodněte. Příklad 1 (25 bodů Navrhněte deterministický konečný
VícePreprocesor a koncepce (větších) programů. Úvod do programování 2 Tomáš Kühr
Preprocesor a koncepce (větších) programů Úvod do programování 2 Tomáš Kühr Práce s preprocesorem Preprocesor Zpracovává zdrojový kód ještě před překladačem Provádí pouze záměny textů (např. identifikátor
VíceStrukturální rozpoznávání
Strukturální rozpoznávání 1 Strukturální rozpoznávání obsah hierarchický strukturální popis systém strukturálního rozpoznávání teorie gramatik volba popisu výběr primitiv výběr gramatiky syntaktická analýza
VíceDoba běhu daného algoritmu/programu. 1. Který fragment programu z následujících dvou proběhne rychleji?
1 Doba běhu daného algoritmu/programu 1. Který fragment programu z následujících dvou proběhne rychleji? int n = 100; int sum = 0; for (i = 0; i < n; i++) for (j = 0; j < i; j++) sum += i+j; int n = 75;
VícePL/SQL. Jazyk SQL je jazykem deklarativním, který neobsahuje procedurální příkazy jako jsou cykly, podmínky, procedury, funkce, atd.
PL/SQL Jazyk SQL je jazykem deklarativním, který neobsahuje procedurální příkazy jako jsou cykly, podmínky, procedury, funkce, atd. Rozšířením jazyka SQL o proceduralitu od společnosti ORACLE je jazyk
Vícea jiné elektronické přístroje včetně mobilů. Pracujte samostatně. Povolen je 1 list A4 vlastnoručně psaných poznámek k předmětu...
Písemný test MA010 Grafy: 11.1. 2007, var A... 1). Dány jsou následující tři grafy na 8 vrcholech každý. 1 A B C Vašim úkolem je mezi nimi najít všechny isomorfní dvojice. Pro každou isomorfní dvojici
VíceZákladní stavební prvky algoritmu
Základní stavební prvky algoritmu Podmínka. Cyklus for, while, do-while. Funkce, metody. Přetěžování. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie, Přírodovědecká
VíceTest prvočíselnosti. Úkol: otestovat dané číslo N, zda je prvočíslem
Test prvočíselnosti Úkol: otestovat dané číslo N, zda je prvočíslem 1. zkusit všechny dělitele od 2 do N-1 časová složitost O(N) cca N testů 2. stačí zkoušet všechny dělitele od 2 do N/2 (větší dělitel
VíceIII/2 Inovace a zkvalitnění výuky prostřednictvím ICT
Číslo a název šablony Číslo didaktického materiálu Druh didaktického materiálu Autor Jazyk Téma sady didaktických materiálů Téma didaktického materiálu Vyučovací předmět Cílová skupina (ročník) Úroveň
Víceň ď ú ú ú ň ú ú ó
É ď ň ď ú ú ú ň ú ú ó ú Ú Ě ú Ú Ý É Ž Ž ú ú Ý ú ú Ž ú ú ó ú ú Ž ň Ú ú ň ť Ý Č Ž ť Č Ý ú Ž Č Š ú ú ó Ý Č Č ň ú Ú Ž Č ó ú ú ú ť ú ú Š Č ú ó ó ň Ů ó Ž ú ó ň ú ú ň ň ň ť ó ó ú ú ó ó ó ó ť ó ó ó É Ř Ě Ň ň ú
Vícematice([[1,1,0,0,0],[1,1,1,0,0],[0,1,1,0,0],[0,0,0,1,1],[0,0,0,1,1]],1). matice([[1,1,1],[1,1,0],[1,0,1]],2).
% Zápočtový program % souvislost grafu % popis algoritmu a postupu % Program využívá algoritmu na násobení matic sousednosti A. % Příslušná mocnina n matice A určuje z kterých do kterých % vrcholů se lze
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íceÝ ÚŘ Ý é ÁÁ Í ý ý ú é ý ď é ý Í é Č Č ů é é Š š š é é é é š ý š é Í ý Í é ď Ž é š é š é Ž é é ý é é š ý é ýš š ý š ú ň ú ý š Ž ý ý š Ž ú ý ý š š ý é š ý ý ýš ýš ýš ý ď ú ú ó é ť é Ž é é ý Í é ú é š é ů
VíceStandardní algoritmy vyhledávací.
Standardní algoritmy vyhledávací. Vyhledávací algoritmy v C++ nám umožňují vyhledávat prvky v datových kontejnerech podle různých kritérií. Také se podíváme na vyhledávání metodou půlením intervalu (binární
VíceAktivita A10101: Nástroje politik k zamezení negativních dopadů vývoje trhu bydlení
Aktivita A10101: Nástroje politik k zamezení negativních dopadů vývoje trhu bydlení Tomáš Kostelecký Petr Sunega Karel Báťa Oddělení ekonomické sociologie, tým socioekonomie bydlení Aktivita A10101 Cíle
VíceSOUSTAVY LINEÁRNÍCH ROVNIC. Øe¹te soustavu lineárních rovnic. 2x y z =4; 3x+4y 2z =2; 3x 2y+4z =11: x+ (1+ i)y+ iz =1: (1 + i)x+ (1 i)y+(1 + i)z =1:
SOUSTAVY LINEÁRNÍCH ROVNIC 2x y z =4; 3x+4y 2z =2; 3x 2y+4z =11: (i +1)x+ (1 i)y+(1 + i)z =1; (1 i)x+(1 + 3i)y+(i 1)z = 0; x+ (1+ i)y+ iz =1: 2x+(2 + 2i)y+ 2iz = 1; (1 i)x+(1 + 3i)y+(i 1)z = 0; (1 + i)x+
VíceÝ Ý Ý Ý Ý Ú Ý Ý Ý Ý Ú Ý Ý Ý Ú Ú Ý Ě ď Ú Ý Ý Ú Ý Ý Ď ž ž ž ž ž ž ž Ú ž Ú ž ň ž Ď Ř Ů Ř Ú Ď ž Ř ž ž ž Ů ž ž Ň Ň Ň Ň Ú ŇŇ Ň Ý Ů Ů Ň Ň Ň ř ž ž ž ž ž ž ž ž ž Ď Ú ž Ě Ř Ě Ý É ž ž Ů Ě ž Ě ď ž ž ž ž ž Ů ž ž Ď
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íceVektorové mapy. Ing. Martin Bak, vedoucí týmu vývoje martin.bak@firma.seznam.cz
Vektorové mapy Ing., vedoucí týmu vývoje martin.bak@firma.seznam.cz Vektorové mapy Mobilní tým backend technologie, nástroje Cesta vektorů do aplikace úpravy, optimalizace kódování / komprese Jak to celé
VícePOTVOROV MILAN FALTA PŘÍLOHA B / I SITUACE VE VZTAHU K OKOLÍ 1 : 400 ROMÁNSKÝ KOSTEL SV. MIKULÁŠE
PŘÍLOHA B / I SITUACE VE VZTAHU K OKOLÍ 1 : 400 ZAMĚŘENÍ STAVBY A DIGITALIZACI PROJEKTOVÉ DOKUMENTACE PROVEDL PAVEL KRÁLIK NEJPOZDĚJI ZAZDĚNO V OBDOBÍ BAROKA B B C PŘÍLOHA B / II / 1 PŮDORYS PŘÍZEMÍ A
VíceOperační systémy. Cvičení 4: Programování v C pod Unixem
Operační systémy Cvičení 4: Programování v C pod Unixem 1 Obsah cvičení Řídící struktury Funkce Dynamická alokace paměti Ladění programu Kde najít další informace Poznámka: uvedené příklady jsou dostupné
VíceS S 1/12. Opravený výkres TV_4. odsouhlaseného pokoje 28.5.2012 S S. S - světlé lamino. Aktualizováno 28.5.2012 Ing. Radek Kovář
TV_4 TV_3 TV_2 TV_1 2 1750 1500 370 580 200 450 - světlé lamino 1/12 TV_1 - BOTNIK A věšák knop, nerez brus zafrézovaná závěsná lišta /Demos/ 32 200 250 233 233 251 C 7 AB /2 450 AB /2 Detail C 2000 B
VíceČeská asociace stolního tenisu
Česká asociace stolního tenisu v y p i s u j e 17. 5. 2016 EXTRALIGU DRUŽSTEV ŽEN VE STOLNÍM TENISU 2016/17 1. Řízení soutěže: Soutěž řídí VV ČAST prostřednictvím STK a ředitele soutěží. Kontaktní adresa
VícePřehled konkrétní práce se žáky
Přehled konkrétní práce se žáky 13.11.2012 13.11.2012 29.11.2012 Úřad práce 11 7 4 6.ročník, 7.ročník Úřad práce 9 5 4 9.ročník Úřad práce Prostějov 11 8 3 8.ročník, 9.ročník 7.12.2012 ZŠ Litovel, Vítězná
VíceSeznámení se se zvolenou pokročilou iterativní metodou na problému batohu
4. 12. 213 MI-PAA úkol č. 4 Antonín Daněk Seznámení se se zvolenou pokročilou iterativní metodou na problému batohu 1 SPECIFIKACE ÚLOHY Cílem tohoto úkolu bylo seznámit se s vybranou pokročilou iterativní
VíceMartin Milata, <256615@mail.muni.cz> 27.11.2007. Pokud je alespoň jeden rozměr čokolády sudý (s výjimkou tabulky velikosti 1x2, která už je od
IB000 Lámání čokolády Martin Milata, 27.11.2007 1 Čokoláda s alespoň jedním sudým rozměrem Pokud je alespoň jeden rozměr čokolády sudý (s výjimkou tabulky velikosti 1x2, která už
VíceInformatika navazující magisterské studium Přijímací zkouška z informatiky 2018 varianta A
Informatika navazující magisterské studium Přijímací zkouška z informatiky 2018 varianta A Každá úloha je hodnocena maximálně 25 body. Všechny své odpovědi zdůvodněte! 1. Postavte na stůl do řady vedle
Víceň Č ú ú Ý ň Ý Ý Ď ŘČ ú ň Ý ú Ý ň Ř ú ú ň ň Ý Ý Ý Ú ú Č ň Ě Ó ň ú ň Ě Ý Ý ĚŘ Ů ň Ý ň ň Ý Ý Ý Č ú ú Ý ú ú Ú Ú Ď ú ú ú ú ú Ď ú Ú ú Ó ň ú Č Ů ú Ď ňú ú ň ú Ú Ú Ú ú Ý ň Ď ú Ú ň Ú ú Ú Ý ú Ú ú Ď ú ú Ú Ú Ú Č ň
VíceANOTACE vytvořených/inovovaných materiálů
ANOTACE vytvořených/inovovaných materiálů Číslo projektu Číslo a název šablony klíčové aktivity Tematická oblast Formát Druh učebního materiálu Druh interaktivity CZ.1.07/1.5.00/34.0722 III/2 Inovace a
VícePRAKTICKÁ APLIKACE NAŘÍZENÍ O SPOLEČNÉ BEZPEČNOSTNÍ METODĚ (CSM)
1. - účel? (cíle, politika - společné bezpečnostní cíle CST) - stanovení CSM, - CSM usnadní přístup na trh pro služby železniční dopravy, a) 352/2009 Účel 1. Toto nařízení stanoví společnou bezpečnostní
VíceIB015 Neimperativní programování. Časová složitost, Typové třídy, Moduly. Jiří Barnat Libor Škarvada
IB015 Neimperativní programování Časová složitost, Typové třídy, Moduly Jiří Barnat Libor Škarvada Sekce IB015 Neimperativní programování 07 str. 2/37 Časová složitost Časová složitost algoritmu IB015
VícePOPIS VYNALEZU K AUTORSKÉMU OSVĚDČENÍ. о») (Bl) ( 19 ) ČESKOSLOVENSKÁ SOCIALISTICKÁ
ČESKOSLOVENSKÁ SOCIALISTICKÁ R E P U B L I K A ( 19 ) POPIS VYNALEZU K AUTORSKÉMU OSVĚDČENÍ "(61) (23) Výstavní priorita (22) PřihláSeno 09 09 83 (21) (pv 6539-83) о») (Bl) (51) Int. C1. J В 23 К 31/00
VíceVyučovací hodina. 1vyučovací hodina: 2vyučovací hodiny: Opakování z minulé hodiny. Procvičení nové látky
Vyučovací hodina 1vyučovací hodina: Opakování z minulé hodiny Nová látka Procvičení nové látky Shrnutí 5 min 20 min 15 min 5 min 2vyučovací hodiny: Opakování z minulé hodiny Nová látka Procvičení nové
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íceAdministrace podpor v sektoru zeleniny 2015
Administrace podpor v sektoru zeleniny 2015 Podpora na produkci zeleninových druhů s velmi vysokou a vysokou pracností Administrace žádostí zelenina s velmi vysokou pracností 2015 274 žádostí 6 586,63
VíceÚvod do simulace - 1
Tento materiál vznikl jako součást projektu, který je spolufinancován Evropským sociálním fondem a státním rozpočtem ČR. Úvod do simulace - 1 Technická univerzita v Liberci Simulace výrobních systémů 14.11.2012
VíceDigitální učební materiál
Digitální učební materiál Číslo projektu: CZ.1.07/1.5.00/34.0548 Název školy: Gymnázium, Trutnov, Jiráskovo náměstí 325 Název materiálu: VY_32_INOVACE_142_IVT Autor: Ing. Pavel Bezděk Tematický okruh:
VíceMATURITNÍ OTÁZKY ELEKTROTECHNIKA - POČÍTAČOVÉ SYSTÉMY 2003/2004 PROGRAMOVÉ VYBAVENÍ POČÍTAČŮ
MATURITNÍ OTÁZKY ELEKTROTECHNIKA - POČÍTAČOVÉ SYSTÉMY 2003/2004 PROGRAMOVÉ VYBAVENÍ POČÍTAČŮ 1) PROGRAM, ZDROJOVÝ KÓD, PŘEKLAD PROGRAMU 3 2) HISTORIE TVORBY PROGRAMŮ 3 3) SYNTAXE A SÉMANTIKA 3 4) SPECIFIKACE
VíceJazyk C# (seminář 6)
Jazyk C# (seminář 6) Pavel Procházka KMI 29. října 2014 Delegát motivace Delegáty a události Jak docílit v C# funkcionální práce s metodami v C je to pomocí pointerů na funkce. Proč to v C# nejde pomocí
Víceint ii char [16] double dd název adresa / proměnná N = nevyužito xxx xxx xxx N xxx xxx N xxx N
Struktura (union) - struktura a union jsou složené typy, které "v sobě" mohou obsahovat více proměnných - struktura obsahuje v každém okamžiku všechny své proměnné, union obsahuje (=je "aktivní") pouze
VíceZpráva o průběhu přijímacího řízení do bakalářských studijních programů pro akademický rok 2013/2014 na ČVUT v Praze Fakultě stavební
Zpráva o průběhu přijímacího řízení do bakalářských studijních programů pro akademický rok 2013/2014 na ČVUT v Praze Fakultě stavební dle Vyhlášky MŠMT č. 343/2002 Sb.o průběhu přijímacího řízení na vysokých
Víceě ú ů É Á Č Í Ú Ý Ě Á Ť Í ě Ž ě ú ů Č Á Á Ě ÁÁ š é é š é ž ú ů Ž ě ů ě é Ž Ž Č é é ě Ž ů é é ů Á š ě ů Ž Ž ů é ž Ó ů é é Ž Ž ů é š é ě Ž é ú é ě ě é ě Č Á Í Č Č ě ú ů ú ň é Ž ž é Á Ž Á Á ě ů Ž ů é ě ČÚ
VíceSpojitost funkcí více proměnných
Reálné funkce více proměnných Reálnou funkcí n reálných proměnných rozumíme zobrazení, které každé uspořádané n ticireálnýchčíselznějaképodmnožinykartézskéhosoučinur R=R n přiřazuje nějaké reálné číslo.
VíceJazyk C++ I. Šablony
Jazyk C++ I Šablony AR 2013/2014 Jazyk C++ I Úvod Zatím známe programovací styly: Strukturované programování, Objektově orientované programovaní. AR 2013/2014 Jazyk C++ I 2 Příklady void Print(const int&
VíceO B S A H Z M Ě N Y: 1. PŘIPOJENÍ OBJEKTŮ NA ROZVOD ELEKTRICKÉ ENERGIE 2. VŠEOBECNÉ ÚDAJE 3. ZÁVĚR 1. PŘIPOJENÍ OBJEKTŮ NA ROZVOD ELEKTRICKÉ ENERGIE:
O B S A H Z M Ě N Y: 1. PŘIPOJENÍ OBJEKTŮ NA ROZVOD ELEKTRICKÉ ENERGIE 2. VŠEOBECNÉ ÚDAJE 3. ZÁVĚR 1. PŘIPOJENÍ OBJEKTŮ NA ROZVOD ELEKTRICKÉ ENERGIE: Objekt je napájen ze stávajícího distribučního rozvodu
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í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íceMartin Flusser. Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague. October 17, 2016
ZPRO cvičení 2 Martin Flusser Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague October 17, 2016 Outline I 1 Outline 2 Proměnné 3 Proměnné - cvičení 4 Funkce 5 Funkce
VíceALGORITMIZACE. Výukový materiál pro tercii osmiletého gymnázia
ALGORITMIZACE Výukový materiál pro tercii osmiletého gymnázia Možnosti zápisu algoritmů 1. Slovní vyjádření 2. Matematický zápis 3. Rozhodovací tabulky 4. Vývojové diagramy 5. Počítačové programy Slovní
VíceSada 1 - Základy programování
S třední škola stavební Jihlava Sada 1 - Základy programování 06. Proměnné, deklarace proměnných Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284
Více2 Základní funkce a operátory V této kapitole se seznámíme s použitím funkce printf, probereme základní operátory a uvedeme nejdůležitější funkce.
Vážení zákazníci, dovolujeme si Vás upozornit, že na tuto ukázku knihy se vztahují autorská práva, tzv copyright To znamená, že ukázka má sloužit výhradnì pro osobní potøebu potenciálního kupujícího (aby
VícePřednáška 7. Celočíselná aritmetika. Návratový kód. Příkazy pro větvení výpočtu. Cykly. Předčasné ukončení cyklu.
Přednáška 7 Celočíselná aritmetika. Návratový kód. Příkazy pro větvení výpočtu. Cykly. Předčasné ukončení cyklu. 1 Příkaz expr výraz Celočíselná aritmetika I Zašle na standardní výstup vyhodnocení výrazu
VíceTeorie množin. Čekají nás základní množinové operace kartézské součiny, relace zobrazení, operace. Teoretické základy informatiky.
Teorie množin V matematice je všechno množina I čísla jsou definována pomocí množin Informatika stojí na matematice Znalosti Teorie množin využijeme v databázových systémech v informačních systémech při
VíceIII/2 Inovace a zkvalitnění výuky prostřednictvím ICT
Číslo a název šablony Číslo didaktického materiálu Druh didaktického materiálu Autor Jazyk Téma sady didaktických materiálů Téma didaktického materiálu Vyučovací předmět Cílová skupina (ročník) Úroveň
VíceSada 1 - Základy programování
S třední škola stavební Jihlava Sada 1 - Základy programování 13. Práce s řetězci - palindrom Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona:
Víceú Ý Ř ú ú ď ň ň ú Č ú ň ú Č ú Č ú ú ú Š Š ŘÁ É Ř ť Ú Č ó ň Ó ú ú ú úú ó ú ň ú úó ú ú ú ú ó ú ú ú ň ó ú ň ó ú ó ú ú Ú ú ú ú ó ú ú Í ň ú ú ť Ž ť ó ú ň Š ú Ž ú ň ň ň ú Ř ť Š Č Á Ž ú ť ú ú Á Á Ř É Ň Á Ý Ř
VíceŠifrování/Dešifrování s použitím hesla
Fakulta elektrotechnická Katedra teoretické elektrotechniky Dokumentace k semestrální práci Šifrování/Dešifrování s použitím hesla 2012/13 Petr Zemek Vyučující: Ing. Petr Kropík, Ph.D Předmět: Základy
Více- y. 5.5 Kráceni a rozširování lomenvch výrazu. eseru: = = = x +.) Podmínkyrešitelnosti:x -:;l:o, x -:;l:3/2
48 Príklad 73: Rozložte na soucin: a)4x2-25 c)x4-16 - e) x' + 27 b} 25x2 + 30xy + 9y2 d) 8x3-36~y + 54xy2-27l Rešení: a) Použije vzorec a2 - b2 = (a - b). (a + b), v nemž platí a = 2x, b = 5. Dostaneme:
VíceTřífázové VN a NN asynchronní elektromotory s kotvou nakrátko a kotvou kroužkovou VÝROBA, REKONSTRUKCE, OPRAVY A MONTÁŽ ENERGETICKÝCH ZAŘÍZENÍ
VÝROBA, REKONSTRUKCE, OPRAVY A MONTÁŽ ENERGETICKÝCH ZAŘÍZENÍ Držitel certifikátu č. 2631 TÜV CZ podle systému managementu jakosti, odpovídající ČSN EN ISO 1. Držitel certifikátu č. EMS 0932 TÜV CZ podle
Více1. Základné mocniny Odmocnina Tretia mocnina Tretia odmocnina a
1. Základné mocniny.... Odmocnina... 7. Tretia mocnina... 10. Tretia odmocnina... 1 a a 5. Umocňovanie súčinu a podielu použitím vzorcov: a b a b, b b... 16 a b a b... 1 6. Odmocňovanie súčinu použitím
Více