6. ROČNÍK ŠKOLNÍ SOUTĚŽE V PROGRAMOVÁNÍ 2013
|
|
- Nela Beránková
- před 8 lety
- Počet zobrazení:
Transkript
1 6. ROČNÍK ŠKOLNÍ SOUTĚŽE V PROGRAMOVÁNÍ 2013 Pořadí úloh si určujete sami, u každé úlohy je uvedeno její bodové hodnocení. Můžete řešit různé úlohy v různých programovacích jazycích. Každou hotovou úlohu raději ihned nahrajte na server: Při nahrávání volte pozorně číslo úlohy! Nahrávejte vždy jen ZDROJOVÝ KÓD (tj. soubor končící příponou c, cpp, cs, php, java, py) Nahrajte i rozpracované a nedokončené úlohy. Úloha 1: Bankovní automat (5 bodů) Bankovní automat vám může vydat peníze v různých bankovkách. U bankomatů si už dnes můžete vybrat z několika možností, v jakých bankovkách chcete peníze dostat. Bankomat bude vydávat peníze v bankovkách o hodnotě: 200, 500, 1000, 2000 a Načtěte od uživatele peníze, které chce vybrat (maximálně ). Zkontrolujte, zda je možno tento obnos pokrýt dostupnými bankovkami. Pokud to jde, nabídněte uživateli více možností, jak danou sumu z bankovek poskládat, nejvíce 3 možnosti. Pravidla: Jedna z možností musí obsahovat bankovky s nejnižší možnou hodnotou Jedna z možností musí obsahovat nejvyšší možnou bankovku. Žádné bankovky nebude v žádné volbě více než 5 ks. U každé z možností bude také uvedeno, kolik jakých bankovek uživatel při dané volbě dostane. Vstupy a výstupy Příklad vstupu 1: 450, Příklad výstupu 1: nelze Příklad vstupu 2: 6900, Příklad výstupu 2: výstup 1: 2x x x1000 výstup 2: 2x x x2000 výstup 3: 2x x x5000 Bodování Načtení vstupu a validace vstupu (2 bod) Korektní výstup 1 (1bod) Korektní výstup 2 (1bod) Korektní výstup 3 (1bod) Školní soutěž v programování /5
2 Úloha 2: Testování spojů (18 bodů) Přístroj pro testování spojů je specifické zařízení, které testuje tištěné spoje a to tím způsobem, že spoj rozdělí na pomyslnou mřížku, kterou potom po částech kontroluje. V každém čtverci dané mřížky otestuje odpor a uloží ho jako hodnotu od 0 do 255. Tato mřížka je vždy o velikosti 8x8. Vaše úloha je následující: 1. Načtěte mřížku ze souboru a vypište ji na monitor tak, abyste mezi hodnotami nechali bílé místo (mezera nebo tabulátor). Výpis bude odpovídat přiloženému souboru. znázorněna 0 a tam, kde není spoj, hodnota Spoje je možno najít tak, že hodnota v daném čtverci je menší než 30. Je-li hodnota rovna 30 a více, už se nedá počítat s tím, že by to byl spoj. Vypište mřížku na obrazovku tak, aby na místě spoje byla 3. Otestujte desku vůči chybám: Chyba1 nastane, pokud je čtverec považován za slepý konec. Jinak řečeno, pokud pro daný čtverec, který je považován za spoj neexistují alespoň 2 čtverce v 4-sousednosti, které jsou taktéž spoj. Netestujte řádky a slupce 0 a 7. Chyba2 nastane, pokud je čtverec považován za křižovatku. Jinak řečeno, takový čtverec, který je považován za spoj a má alespoň 3 sousední čtverce v 4-sousednosti, které jsou považovány za spoje. Netestujte řádky a slupce 0 a Spočítejte a tyto informace vypište na obrazovku.: počet čtverců, které spoje zabírají celkový odpor spojů průměrný odpor na jeden čtverec spoje Bodování Správné načtení a výpis informací o tištěném spoji. (4 body) Správný výpis očištěného tištěného spoje. (3 body) Nalezení Chyby1. (4 body) Nelezení Chyby2. (4 body) Plocha tištěného spoje (1bod), celkový odpor (1bod), a průměrný odpor (1bod) Vstupy a výstupy viz web soutěže Testovací vstup naleznete v souboru silicontest01.txt a výstup v souboru silicontest01_out.txt Testovací vstup naleznete v souboru silicontest02.txt a výstup v souboru silicontest02_out.txt Školní soutěž v programování /5
3 Úloha 3: Fibonacciho kódování (14 bodů) Fibonacciho posloupnosti čísel vypadá takto: Počítá se nasledovně: první číslo je 0, druhé je 1 a každé další číslo je součtem dvou předchozích čísel. Věty obsahují jenom znaky z ASCII tabulky, které mají hodnotu mezi 55 a 100 a znak s hodnotou 32 (mezera). Příklad: JA JSEM JANA zakódujeme jako J@ HV@U K=S8. První znak bude mít hodnotu písmena J plus poslední číslice prvního čísla fibonačiho posloupnosti, teda Výsledný kódovaný znak je teda znak s hodnoutou 74 a to je J. Druhý znak bude mít hodnotu písmena A, teda 65 mínus poslední číslice druhého fibonačiho čísla = 64 Třetí znak nebudeme kódovat, protože je to mezera a pouze ho přepíšeme. (Bylo by ale použito plus) Čtvrtý znak budeme kódovat. Je to písmeno J. Odečteme od něho 2 a dostaneme pismeno H. K devátému znaku, což je písmeno J přičteme poslední číslici 9 čísla ve fibonacciho řadě, což je 21, a dostáváme teda = 75 a to je H. Dekódování za pomoci fibonačiho čísel. Dekódování správy pomocí fibonacciho čísel je obdobné kódování. Tam, kde v kódování přípočítáte poslední cifru fibonacciho čísla tak v dekódování odpočítaváte. Tipy Testovací věta má méně než 45 znaků. Nemusíte teda používat datové typy, které jsou schopny jít dál než je číslo Úlohy a bodování Před kódováním a dekódováním vypište pomocí funkce prvních 45 fibonacciho čísel. (2 body) Před kódováním a dekódovaním vypište pomocí funkce poslední cifry z prvních 45 fibonacciho čísel. (2 body) Zakódujte větu DOUFAM ZE SE MI PODARI TUTO ULOHU UDELAT. (5 body) Dekódujte větu JHO?N JV IJ XL MYSIKT. (5 body) Školní soutěž v programování /5
4 Úloha 4: Trojúhelníky a jejich Obaly (7 bodů) Mějme dvojrozměrnou síť, začínající v bodě (0,0), která pokračuje do kladných čísel. nachází se v ní 2 trojúhelníky. Tyto trojúhleníky jsou definovány jako trojice bodů a každý bod je definován jako dvojice (X,Y) představující jeho pozici na síti. Všechny body jsou definovány jako celá kladná čísla včetně nuly. Viz obrázek. Každý trojúhleník má svou plochu a taktéž má svůj obal. Obal je obdélník nebo čtverec, kterého nejmenší souřadnice na ose X je rovna nejmenší hodnote X bodů trojúhelníku, ke kterému patří. Jeho největší souřadnice je na ose X rovna největší hodnotě X bodů trojúhleníku. Pro souřadnice Y platí obdobné tvrzení. Popis k obrázku Zelený trojúhelník (vlevo) je definován body (1,2), (1,5) a (3,5). Minimum jeho obalu je na ose X i Y v bodě 1 a maximum na ose X a Y je v bodě 5. Oranžový trojúhelník (vpravo) je definován body (6,3), (4,4) a (6,7). Minimum obalu na ose X je v bodě 4 a na ose Y v bodě 3. Maximum na ose X je v bodě 6 a na ose Y v bodě 7. Tmavá plocha označuje vzájemné překrytí obalů trojúhelníků. Zadání a hodnocení Vypište souřadnice obalových těles (2 body) Zjistěte, jestli se obalová telesa trojúhelníku překrývají. Obalová telesa se nepřekrývají, pokud sdílí pouze hranu nebo bod s hranou nebo body. (2 body) Zjistěte, jaký je obsah překryvu obalových těles. (3 body) Vstupy programu Vstup nijak nenačítejte a použijte přímo tyto hodnoty: A) Trojúhelník 1: (0,0),(0,5),(4,0); Trojúhelník2: (8,7),(0,3),(2,6) B) Trojúhelník 3: (2,3),(0,4),(5,9); Trojúhelník4: (4,4),(3,3),(6,4) C) Trojúhelník 5: (2,3),(0,4),(5,9); Trojúhelník6: (4,4),(3,3),(6,4) D) Trojúhelník 7: (5,0),(0,1),(6,6); Trojúhelník8: (4,1),(2,2),(3,3) Ukázka výstupu E) Triangle: 1, MaxX: 5, MaxY: 9, MinX: 0, MinY:3 Triangle: 2, MaxX: 6, MaxY: 4, MinX:3, MinY:3 Překryv: true, Velikost: 2 Školní soutěž v programování /5
5 Úloha 5: Kdy to padne? (7 bodů) Mějme server, který má určitou velikost paměti (0 až 2 31 Bytů). Na tomto stroji jsou do paměti nahrány 3 programy, které ihned zaberou určité množství paměti. Jejich další parametry jsou časový úsek (celé kladné číslo, sekundy), po kterém nastane změna množství paměti, kterou program zabere. Velikost této změny je celé kladné číslo. Po nahrání programů do paměti proběhne jejich spuštění. Programy upravují svoje místo v pořadí Program1, Program 2, Program3. Program nemůže mít zápornou hodnotu pro velikost místa, které potřebuje. Více osvětluje graf. Popis grafu Graf znázorňuje Servr s pamětí 37 Bytů, na kterém jsou následující programy: Program 1: Na začátku zabírá 20 Bytů a každou sekundu se zvětšuje o 1 Byte. Program 2: Na začátku zabírá 5 Bytů a zvětšuje se každou sekundu o 1 Byte. Program 3: Na začátku zabírá 5 Bytů a zvětšuje se každé dvě sekundy o 2 Byty. Paměť nebude stačit ve 3 sekundě a pád servru spůsobý program č. 2, protože se bude snažit překročit množství paměti, kterou je mu servr schopen poskytnout. Úlohy a bodování Zjistěte, ve které sekundě po startu už nebude dostatek místa a celý server spadne. (3 body) Zjistěte, který Program se snažil zabrat místo jako poslední. (2 body) Upravte úlohu tak, aby programy mohly místo i uvolňovat. (2 body) Tip Na testování programu použijte příklad z grafu. Značka MB znamená MegaByte. 1MB = 1024KB = 1024*1024 Bytů. Vstupy pro základní úlohu Server: 25MB paměti Program 1: 7MB na začátku a zvětšuje se o 256KB každou sekundu. Program 2: 4MB na začátku a zvětšuje se o 128KB každé 3 sekundy. Program 3: 1MB na začátku a zvětšuje se o 2MB každých 8 sekund. Vstupy pro rozšířenou úlohu Server: 1 GB paměti Program 1: 28MB na začátku a zvětšuje se o 256KB každou sekundu. Program 2: 128MB na začátku a zmenšuje se o 256KB každé 2 sekundy. Program 3: 1MB na začátku a zvětšuje se o 3MB každých 8 sekund. Školní soutěž v programování /5
Zadání soutěžních úloh
Zadání soutěžních úloh Kategorie žáci Soutěž v programování 24. ročník Krajské kolo 2009/2010 15. až 17. dubna 2010 Úlohy můžete řešit v libovolném pořadí a samozřejmě je nemusíte vyřešit všechny. Za každou
VíceZadání soutěžních úloh
Zadání soutěžních úloh Kategorie žáci Soutěž v programování 25. ročník Krajské kolo 2010/2011 15. až 16. dubna 2011 Úlohy můžete řešit v libovolném pořadí a samozřejmě je nemusíte vyřešit všechny. Za každou
VíceProgramy na PODMÍNĚNÝ příkaz IF a CASE
Vstupy a výstupy budou vždy upraveny tak, aby bylo zřejmé, co zadáváme a co se zobrazuje. Není-li určeno, zadáváme přirozená čísla. Je-li to možné, používej generátor náhodných čísel vysvětli, co a jak
VíceČÍSELNÉ SOUSTAVY PŘEVODY
ČÍSELNÉ SOUSTAVY V každodenním životě je soustava desítková (decimální, dekadická) o základu Z=10. Tato soustava používá číslice 0, 1, 2, 3, 4, 5, 6, 7, 8 a 9, není však vhodná pro počítače nebo číslicové
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íceHodnocení soutěžních úloh
Terč Koeficient 1 soutěžních úloh Kategorie žáci Soutěž v programování 25. ročník Krajské kolo 2010/2011 15. až 16. dubna 2011 Napište program, který zobrazí střelecký terč dle vzorového obrázku. Jak má
VíceZadání soutěžních úloh
Zadání soutěžních úloh Kategorie mládež Soutěž v programování 25. ročník Krajské kolo 2010/2011 15. až 16. dubna 2011 Úlohy můžete řešit v libovolném pořadí a samozřejmě je nemusíte vyřešit všechny. Za
VíceCVIČNÝ TEST 37. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15
CVIČNÝ TEST 37 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 5 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Na staré hliněné desce je namalován čtverec
VíceCVIČNÝ TEST 22. 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 22 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 13 IV. Záznamový list 15 I. CVIČNÝ TEST VÝCHOZÍ TEXT K ÚLOZE 1 Kontroloři Státní zemědělské a potravinářské inspekce
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íceZadání soutěžních úloh
14. až 16. dubna 2016 Krajské kolo 2015/2016 Úlohy můžete řešit v libovolném pořadí a samozřejmě je nemusíte vyřešit všechny. Za každou úlohu můžete dostat maximálně 10 bodů, z nichž je většinou 9 bodů
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íceZákladní jednotky používané ve výpočetní technice
Základní jednotky používané ve výpočetní technice Nejmenší jednotkou informace je bit [b], který může nabývat pouze dvou hodnot 1/0 (ano/ne, true/false). Tato jednotka není dostatečná pro praktické použití,
VíceHodnocení soutěžních úloh
Hodnocení soutěžních úloh Superciferný součet Koeficient 1 Kategorie mládež Soutěž v programování 24. ročník Krajské kolo 2009/2010 15. až 17. dubna 2010 Vaší úlohou je vytvořit program, který spočítá
VíceCVIČNÝ TEST 36. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 36 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST 1 Určete iracionální číslo, které je vyjádřeno číselným výrazem (6 2 π 4
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íceJakýkoliv jiný způsob záznamu odpovědí (např. dva křížky u jedné úlohy) bude považován za nesprávnou odpověď.
MATEMATIKA 5 M5PZD16C0T02 DIDAKTICKÝ TEST Jméno a příjmení Počet úloh: 16 Maximální bodové hodnocení: 50 bodů Povolené pomůcky: psací a rýsovací potřeby Časový limit pro řešení didaktického testu je 60
VíceZadání soutěžních úloh
16. až 18. dubna 2015 Krajské kolo 2014/2015 Úlohy můžete řešit v libovolném pořadí a samozřejmě je nemusíte vyřešit všechny. Za každou úlohu můžete dostat maximálně 10 bodů, z nichž je většinou 9 bodů
VíceMatematika (CŽV Kadaň) aneb Úvod do lineární algebry Matice a soustavy rovnic
Přednáška třetí (a pravděpodobně i čtvrtá) aneb Úvod do lineární algebry Matice a soustavy rovnic Lineární rovnice o 2 neznámých Lineární rovnice o 2 neznámých Lineární rovnice o dvou neznámých x, y je
Vícepro bakalářské studijní programy fyzika, informatika a matematika 2018, varianta A
Přijímací zkouška na MFF UK pro bakalářské studijní programy fyzika, informatika a matematika 2018, varianta A U každé z deseti úloh je nabízeno pět odpovědí: a, b, c, d, e. Vaším úkolem je u každé úlohy
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íce63. ročník Matematické olympiády 2013/2014
63. ročník Matematické olympiády 2013/2014 Úlohy ústředního kola kategorie P 2. soutěžní den Na řešení úloh máte 4,5 hodiny čistého času. Při soutěži je zakázáno používat jakékoliv pomůcky kromě psacích
VíceCVIČNÝ TEST 15. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 15 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT K ÚLOZE 1 Je dána čtvercová mřížka, v níž každý čtverec má délku
VíceCVIČNÝ TEST 48. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 48 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Je dán konvexní čtyřúhelník, jehož vnitřní
VíceCVIČNÝ TEST 41. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 7 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 41 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 7 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Je dán magický čtverec, pro nějž platí,
VíceVýhody a nevýhody jednotlivých reprezentací jsou shrnuty na konci kapitoly.
Kapitola Reprezentace grafu V kapitole?? jsme se dozvěděli, co to jsou grafy a k čemu jsou dobré. rzo budeme chtít napsat nějaký program, který s grafy pracuje. le jak si takový graf uložit do počítače?
VíceHodnocení soutěžních úloh
Terč Koeficient 1 Hodnocení soutěžních úloh Kategorie mládež Soutěž v programování 25. ročník Krajské kolo 2010/2011 15. až 16. dubna 2011 Napište program, který zobrazí střelecký terč dle vzorového obrázku.
VíceZadání soutěžních úloh
19. až 21. dubna 2018 Krajské kolo 2017/2018 Úlohy můžete řešit v libovolném pořadí a samozřejmě je nemusíte vyřešit všechny. Za každou úlohu můžete dostat maximálně 10 bodů, z nichž je většinou 9 bodů
VíceKorespondenční Seminář z Programování
Korespondenční Seminář z Programování SOUTĚŽ KASIOPEA 27. ročník Zadání úloh Březen 2015 V tomto textu naleznete zadání úloh online soutěže Kasiopea 2015, která probíhá o víkendu 22. 23. března. Veškeré
VícePokud nebude na příkazové řádce uveden právě jeden argument, vypište chybové hlášení a stručný
KIV/PC ZS 2015/2016 Zadání ZADÁNÍ SEMESTRÁLNÍ PRÁCE ŘEŠENÍ KOLIZÍ FREKVENCÍ SÍTĚ VYSÍLAČŮ VARIANTA 2 (REx) Naprogramujte v ANSI C přenositelnou 1 konzolovou aplikaci, která jako vstup načte z parametru
VíceMgr. Tomáš Kotler. I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
Mgr. Tomáš Kotler I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 Na bájný zikkurat tvaru komolého kolmého jehlanu s větší podstavou u země vede
VíceVÝUKOVÝ MATERIÁL. Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632 Číslo projektu
VÝUKOVÝ MATERIÁL Identifikační údaje školy Vyšší odborná škola a Střední škola, Varnsdorf, příspěvková organizace Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632
Vícec jestliže pro kladná čísla a,b,c platí 3a = 2b a 3b = 5c.
Úloha 1 1 b. Od součtu neznámého čísla a čísla 17 odečteme rozdíl těchto čísel v daném pořadí. Vypočtěte a zapište výsledek v. Úloha 2 1 b. 25 Na číselné ose jsou obrazy čísel 0 a 1 vzdáleny 5 mm. Určete
VícePřijímací zkouška na MFF UK v Praze
Přijímací zkouška na MFF UK v Praze Studijní program Matematika, bakalářské studium Studijní program Informatika, bakalářské studium 2014, varianta A U každé z deseti úloh je nabízeno pět odpovědí: a,
VíceŠkolní kolo soutěže Baltík 2010, kategorie C, D
Úloha 1 Baltík na spirále Počet bodů: 70 Pracujte v 3D režimu s Baltíkem. a) Fialový Baltík vyčaruje spirálovou dráhu tvořenou střídavě modely 7 a 32 (viz obr. 1.1 a 1.2). Baltík začne čarovat ve své výchozí
VíceTESTOVÝ SEŠIT NEOTVÍREJTE, POČKEJTE NA POKYN!
MATEMATIKA 5 M5PID17C0T01 DIDAKTICKÝ TEST Jméno a příjmení Počet úloh: 15 Maximální bodové hodnocení: 50 bodů Povolené pomůcky: psací a rýsovací potřeby Časový limit pro řešení didaktického testu je 70
VíceZadání soutěžních úloh
20. až 22. dubna 2017 Krajské kolo 2016/2017 Úlohy můžete řešit v libovolném pořadí a samozřejmě je nemusíte vyřešit všechny. Za každou úlohu můžete dostat maximálně 10 bodů, z nichž je většinou 9 bodů
VíceUniLog-D. v1.01 návod k obsluze software. Strana 1
UniLog-D v1.01 návod k obsluze software Strana 1 UniLog-D je PC program, který slouží k přípravě karty pro záznam událostí aplikací přístroje M-BOX, dále pak k prohlížení, vyhodnocení a exportům zaznamenaných
VíceVlastnosti pravděpodobnosti, geometrická pravděpodobnost
Vlastnosti pravděpodobnosti, geometrická pravděpodobnost 1. Přátelé Igor a Dano si domluví schůzku mezi 9.00 a 10.00. Jejich příchody na dané místo jsou náhodné v rámci smluveného časového intervalu. Každý
VíceMatematika NÁRODNÍ SROVNÁVACÍ ZKOUŠKY ZADÁNÍ NEOTVÍREJTE, POČKEJTE NA POKYN!
NÁRODNÍ SROVNÁVACÍ ZKOUŠKY Matematika 017 ZADÁNÍ NEOTVÍREJTE, POČKEJTE NA POKYN! Zopakujte si základní informace ke zkoušce: n Test obsahuje 0 úloh a na jeho řešení máte 90 minut čistého času. n V průběhu
VíceCílem seminární práce je aplikace teoretických znalostí z přednášky na konkrétní úlohy. Podstatu algoritmu totiž
Zadání příkladů pro semestrální práci 9 Cílem seminární práce je aplikace teoretických znalostí z přednášky na konkrétní úlohy. Podstatu algoritmu totiž člověk nejlépe pochopí až pokud jej sám implementuje,
VíceÚlohy krajského kola kategorie C
67. ročník matematické olympiády Úlohy krajského kola kategorie C 1. Najděte nejmenší přirozené číslo končící čtyřčíslím 2018, které je násobkem čísla 2017. 2. Pro celá čísla x, y, z platí x 2 + y z =
VíceANTAGONISTICKE HRY 172
5 ANTAGONISTICKÉ HRY 172 Antagonistický konflikt je rozhodovací situace, v níž vystupují dva inteligentní rozhodovatelé, kteří se po volbě svých rozhodnutí rozdělí o pevnou částku, jejíž výše nezávisí
Více1.1 Struktura programu v Pascalu Vstup a výstup Operátory a některé matematické funkce 5
Obsah Obsah 1 Programovací jazyk Pascal 1 1.1 Struktura programu v Pascalu.................... 1 2 Proměnné 2 2.1 Vstup a výstup............................ 3 3 Operátory a některé matematické funkce 5
VíceProgramování v jazyku LOGO - úvod
Programování v jazyku LOGO - úvod Programovací jazyk LOGO je určen pro výuku algoritmizace především pro děti školou povinné. Programovací jazyk pracuje v grafickém prostředí, přičemž jednou z jeho podstatných
VíceMATEMATIKA. 1 Základní informace k zadání zkoušky. 2 Pravidla správného zápisu řešení. 3.2 Pokyny k uzavřeným úlohám 7-15 DIDAKTICKÝ TEST
MATEMATIKA PŘIJÍMACÍ ZKOUŠKY DIDAKTICKÝ TEST B TS-M5MBCINT Maximální bodové hodnocení: 50 bodů 1 Základní informace k zadání zkoušky Didaktický test obsahuje 15 úloh. Časový limit pro řešení didaktického
VíceMetody síťové analýzy
Metody síťové analýzy Řeší problematiku složitých systémů, zejména pak vazby mezi jejich jednotlivými prvky. Vychází z teorie grafů. Základní metody síťové analýzy: CPM (Critical Path Method) deterministický
VíceKód uchazeče ID:... Varianta:
Fakulta informačních technologií ČVUT v Praze Přijímací zkouška z matematiky 01 Kód uchazeče ID:.................. Varianta: 1. Mějme dvě čísla zapsaná v sedmičkové soustavě 3456 7 a 3310 7. Vyjádřete
VíceHodnocení soutěžních úloh
Hodnocení soutěžních úloh Kategorie programování žáci a mládež 4. až 6. dubna 206 Soute z v programova nı 30. roc nıḱ Krajske kolo 205/206 Zobrazení rezistorů Drahé slovo Hrátky s čísly Rozpoznávání číslic
VíceRozšíření Hessova Plátna na Weissovo plátno
Rozšíření Hessova Plátna na Weissovo plátno (20-02-2012) Z důvodu úpravy na serveru (na ČVUT FEL v Praze) vložena předčasně nová verze. Oprava drobných chyb a některá vylepšení (za případné potíže se omlouvám,
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íceCVIČNÝ TEST 35. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 35 Mgr. Tomáš Kotler OBSAH I. Cvičný test II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST 1 Vypočtěte [( 3 3 ) ( 1 4 5 3 0,5 ) ] : 1 6 1. 1 bod VÝCHOZÍ TEXT K ÚLOZE
Více0.1 Úvod do lineární algebry
Matematika KMI/PMATE 1 01 Úvod do lineární algebry 011 Vektory Definice 011 Vektorem aritmetického prostorur n budeme rozumět uspořádanou n-tici reálných čísel x 1, x 2,, x n Definice 012 Definice sčítání
VíceTechnická specifikace struktury ABO formátu UHL1 DATOVÝ SOUBOR
Technická specifikace struktury ABO formátu Formát ABO se v České republice a na Slovensku běžně používá pro výměnu finančních zpráv. Jeho struktura je pevně definována, a to podle dále uvedeného přehledu.
VíceAlgoritmizace a programování
Algoritmizace a programování Typy Základní (primitivní) datové typy Deklarace Verze pro akademický rok 2012/2013 1 Typy v jazyce Java Základní datové typy (primitivní datové typy) Celočíselné byte, short,
VíceTabulkový procesor. Základní rysy
Tabulkový procesor Tabulkový procesor je počítačový program zpracovávající data uložená v buňkách tabulky. Program umožňuje použití vzorců pro práci s daty a zobrazuje výsledné hodnoty podle vstupních
VíceP4 Ukecaný program InterLoS 2014
P4 Ukecaný program Stáhněte si zdrojový kód P4-ukecany.c, zkopilujte jej pomocí kompilátoru jazyka C a spusťte. Program je psaný podle standartu C89, takže by měl jít zkompilovat libovolným C kompilátorem,
VíceHodnocení soutěžních úloh
Hodnocení soutěžních úloh Kategorie žáci a mládež Soutěž v programování 28. ročník Krajské kolo 2013/2014 10. až 12. dubna 2014 1 Kolo štěstí Koeficient 2 Naprogramujte aplikaci simulující Kolo štěstí.
VíceGrantové řízení Oranžové hřiště
Grantové řízení Oranžové hřiště Jak podat žádost? Jak vyplnit formulář? Jak získat informace o stavu zpracování žádosti? 1/12 Jak podat Žádost o nadační příspěvek Podat žádost lze výhradně vyplněním a
VíceNápovědy k numerickému myšlení TSP MU
Nápovědy k numerickému myšlení TSP MU Numerické myšlení 2011/var. 01 26. Ciferné součty čísel v každém z kruhů mají tutéž hodnotu. Pozor, hledáme číslo, které se nehodí na místo otazníku. Jedná se o dvě
VíceALGEBRA. Téma 5: Vektorové prostory
SLEZSKÁ UNIVERZITA V OPAVĚ Matematický ústav v Opavě Na Rybníčku 1, 746 01 Opava, tel. (553) 684 611 DENNÍ STUDIUM Téma 5: Vektorové prostory Základní pojmy Vektorový prostor nad polem P, reálný (komplexní)
Více5. Lokální, vázané a globální extrémy
5 Lokální, vázané a globální extrémy Studijní text Lokální extrémy 5 Lokální, vázané a globální extrémy Definice 51 Řekneme, že f : R n R má v bodě a Df: 1 lokální maximum, když Ka, δ Df tak, že x Ka,
VíceWORD. 4. Texty vyskytují se v dokumentu 3x mají zelenou barvu
Příjmení, jméno... Třída... Skupina... Počet bodů... Zdrojové soubory se nachází na síťové jednotce disku H:. Do této složky ukládejte všechny výsledné soubory. Do složky rovněž uložte úkoly OBK, jejich
VíceJednoduché cykly 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45.
Jednoduché cykly Tento oddíl obsahuje úlohy na první procvičení práce s cykly. Při řešení každé ze zde uvedených úloh stačí použít vedle podmíněných příkazů jen jediný cyklus. Nepotřebujeme používat ani
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íceZadání druhého zápočtového projektu Základy algoritmizace, 2005
Zadání druhého zápočtového projektu Základy algoritmizace, 2005 Jiří Dvorský 2 května 2006 Obecné pokyny Celkem je k dispozici 8 zadání příkladů Každý student obdrží jedno zadání Vzhledem k tomu, že odpadly
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íceCVIČNÝ TEST 12. OBSAH I. Cvičný test 2. Mgr. Tomáš Kotler. II. Autorské řešení 6 III. Klíč 19 IV. Záznamový list 21
CVIČNÝ TEST 12 Mgr. Tomáš Kotler OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 19 IV. Záznamový list 21 I. CVIČNÝ TEST VÝCHOZÍ TEXT K ÚLOZE 1 Písmena A, B, C a D vyjadřují každé jednu z číslic
Více1. lekce. do souboru main.c uložíme následující kód a pomocí F9 ho zkompilujeme a spustíme:
1. lekce 1. Minimální program do souboru main.c uložíme následující kód a pomocí F9 ho zkompilujeme a spustíme: #include #include int main() { printf("hello world!\n"); return 0; 2.
VíceAlgoritmy a datové struktury
Algoritmy a datové struktury Data a datové typy 1 / 28 Obsah přednášky Základní datové typy Celá čísla Reálná čísla Znaky 2 / 28 Organizace dat Výběr vhodné datvé struktry různá paměťová náročnost různá
VíceGolayův kód 23,12,7 -kód G 23. rozšířený Golayův kód 24,12,8 -kód G 24. ternární Golayův kód 11,6,5 -kód G 11
Golayův kód 23,12,7 -kód G 23 rozšířený Golayův kód 24,12,8 -kód G 24 kód G 23 jako propíchnutí kódu G 24 ternární Golayův kód 11,6,5 -kód G 11 rozšířený ternární Golayův kód 12,6,6 -kód G 12 dekódování
Více11. ročník. Řešení: 3. a 4. sada
11. ročník Řešení: 3. a 4. sada 301. Mřížka s tvary Pro informatiky: Hledáme Hamiltonovskou cestu v grafu, jehož vrcholy jsou písmena, která jsou spojena orientovanou hranou právě tehdy, když jejich manhatanovská
Více} Vyzkoušej všechny povolené možnosti.
VZOROVÉ ŘEŠENÍ 1 2 2, 5 = 0, 5 2, 5 = 1, 25 1 2 = 0, 5 } 1, 25 0, 5 = 0, 75 256: 2 100 0, 029 = 128 2, 9 = 125, 1 1,44 (0,1)2 0,01 10 = 120 1 1,2 3600 = 0,01 3600 = 0,01 10 0, 001 3600 = 120 3, 6 = 116,
VícePavlína Matysová. 5. listopadu 2018
Soubor řešených úloh Vyšetřování průběhu funkce Pavlína Matysová 5. listopadu 018 1 Soubor řešených úloh Tento text obsahuje 7 úloh na téma vyšetřování průběhu funkce. Každé úloha je řešena dvěma způsoby
Více59. ročník Matematické olympiády 2009/2010
59. ročník Matematické olympiády 2009/2010 Úlohy ústředního kola kategorie P 1. soutěžní den Na řešení úloh máte 4,5 hodiny čistého času. Řešení každé úlohy pište na samostatný list papíru. Při soutěži
VíceMATEMATICKÉ DOVEDNOSTI
MA1ACZZ506DT Hodnocení výsledků vzdělávání žáků 5. ročníků ZŠ 2006 MATEMATICKÉ DOVEDNOSTI DIDAKTICKÝ TEST A Testový sešit obsahuje 12 úloh. Na řešení úloh máte 40 minut. Zde v testovém sešitě si můžete
VícePokud budete chtít svou odpověď opravit, zabarvěte původně zakřížkovaný čtvereček a zakřížkujte nový čtvereček.
MATEMATIKA 5 M5PID19C0T01 DIDAKTICKÝ TEST Jméno a příjmení Počet úloh: 14 Maximální bodové hodnocení: 50 bodů Povolené pomůcky: psací a rýsovací potřeby Časový limit pro řešení didaktického testu je uveden
Více(A) o 4,25 km (B) o 42,5 dm (C) o 42,5 m (D) o 425 m
. Když od neznámého čísla odečtete 54, výsledek vydělíte 3 a následně přičtete 6, získáte číslo 9. Jaká je hodnota tohoto neznámého čísla? (A) 0 (B) 03 (C) 93 (D) 89 2. Na úsečce SV, jejíž délka je 3 cm,
VíceLineární funkce, rovnice a nerovnice
Lineární funkce, rovnice a nerovnice 1. Lineární funkce 1.1 Základní pojmy Pojem lineární funkce Funkce je předpis, který každému číslu x z definičního oboru funkce přiřadí právě jedno číslo y Obecně je
VíceAlgoritmizace a programování
Algoritmizace a programování Řídicí struktury jazyka Java Struktura programu Příkazy jazyka Blok příkazů Logické příkazy Ternární logický operátor Verze pro akademický rok 2012/2013 1 Struktura programu
VíceB3B33ALP - Algoritmy a programování - Zkouška z předmětu B3B33ALP. Marek Boháč bohacm11
333LP - lgoritmy a programování - Zkouška z předmětu 333LP Jméno Příjmení Už. jméno Marek oháč bohacm11 Zkouškový test Otázka 1 Jaká je hodnota proměnné count po vykonání následujícího kódu: data=[4,4,5,5,6,6,6,7,7,7,7,8,8]
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íceZadání semestrálního projektu Algoritmy II. letní semestr 2017/2018
Zadání semestrálního projektu Algoritmy II. letní semestr 2017/2018 doc. Mgr. Jiří Dvorský, Ph.D. Verze zadání 6. dubna 2018 První verze Obecné pokyny 1. Celkem jsou k dispozici tři zadání příkladů. 2.
VíceData v počítači. Informační data. Logické hodnoty. Znakové hodnoty
Data v počítači Informační data (elementární datové typy) Logické hodnoty Znaky Čísla v pevné řádové čárce (celá čísla) v pohyblivé (plovoucí) řád. čárce (reálná čísla) Povelová data (instrukce programu)
VíceOpravná zkouška 2SD (druhé pololetí)
Opravná zkouška SD 01-01 (druhé pololetí) 1) Na množině celých čísel řeš rovnici: 6 8. ma. b) ) Na obrázku jsou gray dvou unkcí. Urči jejich unkční předpisy a základní charakteristiky. ma. 4b) g ) Řeš
VíceTypy a použití klopných obvodů
Typy a použití klopných obvodů Klopné obvody s hodinovým vstupem mění svůj stav, pokud hodinový vstup má hodnotu =. Přidáním invertoru před hodinový vstup je lze upravit tak, že budou měnit svůj stav tehdy,
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íce5 Orientované grafy, Toky v sítích
Petr Hliněný, FI MU Brno, 205 / 9 FI: IB000: Toky v sítích 5 Orientované grafy, Toky v sítích Nyní se budeme zabývat typem sít ových úloh, ve kterých není podstatná délka hran a spojení, nýbž jejich propustnost
Více... sekvenční výstupy. Obr. 1: Obecné schéma stavového automatu
Předmět Ústav Úloha č. 10 BDIO - Digitální obvody Ústav mikroelektroniky Komplexní příklad - návrh řídicí logiky pro jednoduchý nápojový automat, kombinační + sekvenční logika (stavové automaty) Student
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íceTest žáka. Zdroj testu: Celoplošná zkouška 2. Školní rok 2012/2013 MATEMATIKA. Jméno: Třída: Škola: Termín provedení testu:
Test žáka Zdroj testu: Celoplošná zkouška 2 Školní rok 2012/2013 MATEMATIKA Jméno: Třída: Škola: Termín provedení testu: Datum vytvoření: 14. 10. 2013 Obtížnost 1 Úloha 1 Maminka má v peněžence 4 stokoruny,
VícePracovní listy - programování (algoritmy v jazyce Visual Basic) Algoritmus
Pracovní listy - programování (algoritmy v jazyce Visual Basic) Předmět: Seminář z informatiky a výpočetní techniky Třída: 3. a 4. ročník vyššího stupně gymnázia Algoritmus Zadání v jazyce českém: 1. Je
VíceMATEMATIKA MAHZD14C0T01 DIDAKTICKÝ TEST. 2.1 Pokyny k otevřeným úlohám. 1 Základní informace k zadání zkoušky. 2.2 Pokyny k uzavřeným úlohám
MATEMATIKA DIDAKTICKÝ TEST MAHZD14C0T01 Maximální bodové hodnocení: 50 bodů Hranice úspěšnosti: 33 % 1 Základní informace k zadání zkoušky Didaktický test obsahuje 26 úloh. Časový limit pro řešení didaktického
VíceLineární programování
Lineární programování Petr Tichý 19. prosince 2012 1 Outline 1 Lineární programování 2 Optimalita a dualita 3 Geometrie úlohy 4 Simplexová metoda 2 Lineární programování Lineární program (1) min f(x) za
VíceSymetrické a kvadratické formy
Symetrické a kvadratické formy Aplikace: klasifikace kvadrik(r 2 ) a kvadratických ploch(r 3 ), optimalizace(mpi) BI-LIN (Symetrické a kvadratické formy) 1 / 20 V celé přednášce uvažujeme číselné těleso
VíceCVIČNÝ TEST 13. OBSAH I. Cvičný test 2. Mgr. Zdeňka Strnadová. II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17
CVIČNÝ TEST 13 Mgr. Zdeňka Strnadová OBSAH I. Cvičný test 2 II. Autorské řešení 6 III. Klíč 15 IV. Záznamový list 17 I. CVIČNÝ TEST VÝCHOZÍ TEXT A OBRÁZEK K ÚLOZE 1 V trojúhelníku ABC na obrázku dělí úsečka
VíceFunkce a lineární funkce pro studijní obory
Variace 1 Funkce a lineární funkce pro studijní obory Autor: Mgr. Jaromír JUŘEK Kopírování a jakékoliv další využití výukového materiálu je povoleno pouze s uvedením odkazu na www.jarjurek.cz. 1. Funkce
VíceStromové rozklady. Definice 1. Stromový rozklad grafu G je dvojice (T, β) taková, že T je strom,
Stromové rozklady Zdeněk Dvořák 25. října 2017 Definice 1. Stromový rozklad grafu G je dvojice (T, β) taková, že T je strom, β je funkce přiřazující každému vrcholu T podmnožinu vrcholů v G, pro každé
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íce