International Olympiad in Informatics 2013
|
|
|
- František Blažek
- před 8 lety
- Počet zobrazení:
Transkript
1 International Olympiad in Informatics July 2013 Brisbane, Australia Day 2 tasks robots Czech 1.0 Maritin malý bráška nemá uklízení příliš v lásce. Nelze se tedy divit, že podlaha obývacího pokoje je opět plná jeho hraček. Marita ví, že nemá smysl svého brášku kárat, neboť by pouze přenosil hračky z podlahy obývacího pokoje na podlahu jídelny. A protože Marita má ráda pořádek, ale samotné uklízení jí také příliš nebaví, rozhodla se pro tyto případy vyrobit speciální uklízecí roboty a to rovnou dvou typů - slabé a malé. Na podlaze leží T hraček, každá s celočíselnou váhou W[i] a celočíselnou velikostí S[i]. Marita má k dispozici A slabých robotů. Každý slabý robot má hmotnostní limit X[i] a uveze pouze hračky, které mají ostře nižší hmotnost než X[i]. Hračka ale může mít libovolnou velikost. B malých robotů. Každý malý robot má velikostní limit Y[i] a uveze pouze hračky, které mají ostře menší velikost než Y[i]. Hračka ale může mít libovolnou hmotnost. Každému robotovi uklizení jedné hračky trvá právě jednu minutu. Různí roboti mohou uklízet různé hračky zároveň. Vaším úkolem je zjistit, zda lze uklidit všechny hračky z obývacího pokoje a v kladném případě určit nejkratší čas, za který lze celý úklid stihnout. Příklady Jako první příklad uvažujme A = 3 slabých robotů s hmotnostními limity X = [6, 2, 9], B = 2 malých robotů s velikostními limity Y = [4, 7] a T = 10 následujících hraček: Číslo hračky Hmotnost Velikost Nejkratší čas jak uklidit všechny hračky je tři minuty:
2 První Druhá Třetí Malý robot 0 Malý robot 1 Hračka 0 Hračka 4 Hračka 1 Hračka 6 Hračka 2 Hračka 5 Hračka 3 Hračka 8 Hračka 7 Hračka 9 Jako druhý příklad uvažujme A = 2 slabých robotů s hmotnostními limity X = [2, 5], B = 1 malého robota s velikostním limitem Y = [2] a T = 3 následujících hraček: Číslo hračky Hmotnost Velikost Žádný robot není schopen uklidit hračku s hmotností 5 a velikostí 3, takže je nemožné uklidit všechny hračky z obývacího pokoje. Implementace Odevzdejte soubor implementující funkci putaway() následovně: Vaše funkce: putaway() C/C++ Pascal int putaway(int A, int B, int T, int X[], int Y[], int W[], int S[]); function putaway(a, B, T : LongInt; var X, Y, W, S : array of LongInt) : LongInt; Popis Tato funkce má za úkol spočítat nejmenší počet minut, za který lze uklidit všechny hračky za pomoci robotů, nebo vrátit -1, pokud je uklidit nelze. Parametry A: Počet slabých robotů. B: Počet malých robotů. T: Počet hraček. X: Pole délky A obsahující celá čísla, která určují hmotnostní limity jednotlivých slabých robotů.
3 Y: Pole délky B obsahující celá čísla, která určují velikostní limity jednotlivých malých robotů. W: Pole délky T obsahující celá čísla, která určují hmotnosti jednotlivých hraček. S: Pole délky T obsahující celá čísla, která určují velikosti jednotlivých hraček. Návratová hodnota: Nejmenší počet minut potřebných k úklidu, nebo -1 když hračky uklidit nelze. Ukázka průběhu programu Následující ukázka odpovídá prvnímu příkladu: Parametr Hodnota A 3 B 2 T 10 X [6, 2, 9] Y [4, 7] W [4, 8, 2, 7, 1, 5, 3, 8, 7, 10] S [6, 5, 3, 9, 8, 1, 3, 7, 6, 5] Vrací 3 Následující ukázka odpovídá druhému příkladu: Parametr Hodnota A 2 B 1 T 3 X [2, 5] Y [2] W [3, 5, 2] S [1, 3, 2] Vrací -1 Omezení Časový limit: 3 sekundy Paměťový limit: 64 MiB
![Ukázka průběhu programu Následující ukázka odpovídá prvnímu příkladu: Parametr Hodnota A 3 B 2 T 10 X [6, 2, 9] Y [4, 7] W [4, 8, 2, 7, 1, 5, 3, 8, 7, 10] S [6, 5, 3, 9, 8, 1, 3, 7,](/docs-images/58/4201270/images/page_3.jpg "6, 5] Vrací 3 Následující ukázka odpovídá druhému příkladu: Parametr Hodnota A 2 B 1 T 3 X [2, 5] Y [2] W [3, 5, 2] S [1, 3, 2] Vrací -1 Omezení Časový limit: 3 sekundy Paměťový")
4 1 T A, B a 1 A + B 1 X[i], Y[i], W[i], S[i] Podúlohy Podúloha Body Dodatečná omezení 1 14 T = 2 a A + B = 2 (právě dvě hračky a právě dva roboti) 2 14 B = 0 (pouze slabí roboti) 3 25 T 50 a A + B T a A + B (žádná) Experimentování Vzorový testovač čte soubor robots.in v následujícím formátu: řádek 1: A B T řádek 2: X[0] X[A-1] řádek 3: Y[0] Y[B-1] následujících T řádků: W[i] S[i] Prvnímu příkladu odpovídá následující obsah souboru: Jestliže A = 0 nebo B = 0, pak odpovídající řádky (řádek 2 nebo řádek 3) by měly být prázdné.
5 Poznámky k programovacím jazykům C/C++ Pascal Na začátku souboru s řešením musí být řádek #include "robots.h". Naimplementujte unit Robots. Položky všech polí jsou číslovány od 0 (tj. nikoliv od 1). Viz kostry řešení ve složce této úlohy.
JSON API pro zjišťování cen MtG karet
JSON API pro zjišťování cen MtG karet Autor: Ing. Jiří Bažant Verze: 1.0 Datum: 20.9.2014 Changelog Verze Datum Autor Poznámka 1.0 17.9.2014 Ing. Jiří Bažant 20.9.2014 Ing. Jiří Bažant Oprava příkladu
Cí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,
63. ročník Matematické olympiády 2013/2014
6. ročník Matematické olympiády / Úlohy domácího kola kategorie P Úlohy P-I- a P-I- jsou praktické, vaším úkolem v nich je vytvořit a odladit efektivní program v jazyce Pascal, C nebo C++. Řešení těchto
International Olympiad in Informatics July 2011, Pattaya City, Thailand Soutěžní úlohy Den 2 Czech 1.3. Papoušnet
Papoušnet Není většího ptačího nadšence, než Yanee. Není tedy divu, že poté, co si přečetla článek IP over Avian Crarriers (IPoAC), se bezhlavě vrhla do výcviku hejna papoušků, kteří by efektivně nahradili
63. 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
Obecná informatika. Matematicko-fyzikální fakulta Univerzity Karlovy v Praze. Podzim 2012
Obecná informatika Přednášející Putovních přednášek Matematicko-fyzikální fakulta Univerzity Karlovy v Praze Podzim 2012 Přednášející Putovních přednášek (MFF UK) Obecná informatika Podzim 2012 1 / 18
Programovací jazyk. - norma PASCAL (1974) - implementace Turbo Pascal, Borland Pascal FreePascal Object Pascal (Delphi)
Programovací jazyk - norma PASCAL (1974) - implementace Turbo Pascal, Borland Pascal FreePascal Object Pascal (Delphi) Odlišnosti implementace od normy - odchylky např.: nepovinná hlavička programu odlišná
67. ročník Matematické olympiády 2017/2018
67. ročník Matematické olympiády 2017/2018 Ú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
63. ročník Matematické olympiády 2013/2014
6. ročník Matematické olympiády / Úlohy krajského kola kategorie P Krajské kolo 6. ročníku MO kategorie P se koná v úterý.. v dopoledních hodinách. Na řešení úloh máte hodiny čistého času. V krajském kole
Drsná matematika III 10. demonstrovaná cvičení Kostry grafů
Drsná matematika III 10. demonstrovaná cvičení Kostry grafů Martin Panák Masarykova univerzita Fakulta informatiky 21.11. 2006 1 Domácí úlohy z minulého týdne Příklad 1 Příklad 2 Příklad 3 2 Borůvkův algoritmus
Á Č Á Ú ú ž Ú ž ž ž ž ž Ť Á Ú ž ň ň Ž ž ň ň Ř ž ž ú ň ó Ň Ě É Á ť ň ó Ú ž Ú Ú ž ž ž ň ž Ú ž ň ž ž ž ž ž ž Ž Á žá ž Ů ž ž ž ž ž Č Š ú ž ú ú ú Ě Ú ť ž ž Í Š Š ž ž Ú ú ž Ů ž ž ú ž ž ú ú ú ž ž ž ú ž ž Ě Ž
Časová a prostorová složitost algoritmů
.. Časová a prostorová složitost algoritmů Programovací techniky doc. Ing. Jiří Rybička, Dr. ústav informatiky PEF MENDELU v Brně rybicka@mendelu.cz Hodnocení algoritmů Programovací techniky Časová a prostorová
61. ročník Matematické olympiády 2011/2012
61. ročník Matematické olympiády 2011/2012 Ú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
59. 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
Základy programování (IZP)
Základy programování (IZP) Osmé počítačové cvičení Brno University of Technology, Faculty of Information Technology Božetěchova 1/2, 612 66 Brno - Královo Pole Petr Veigend, iveigend@fit.vutbr.cz 20.11.2017,
ZÁKLADNÍ ŠKOLA PŘI DĚTSKÉ LÉČEBNĚ Ostrov u Macochy, Školní 363 INOVACE VÝUKY CZ.1.07/1.4.00/21.0647
ZÁKLADNÍ ŠKOLA PŘI DĚTSKÉ LÉČEBNĚ Ostrov u Macochy, Školní 363 INOVACE VÝUKY CZ.1.07/1.4.00/21.0647 Název vzdělávacího materiálu: VY_32_INOVACE_HRAVĚ17 Soutěž zlomky, procenta, mocniny a odmocniny, převody
1.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
ZÁKLADNÍ ŠKOLA PŘI DĚTSKÉ LÉČEBNĚ Ostrov u Macochy, Školní 363 INOVACE VÝUKY CZ.1.07/1.4.00/21.0647
ZÁKLADNÍ ŠKOLA PŘI DĚTSKÉ LÉČEBNĚ Ostrov u Macochy, Školní 363 INOVACE VÝUKY CZ.1.07/1.4.00/21.0647 Název vzdělávacího materiálu: Anotace: Vzdělávací oblast: VY_32_INOVACE_ARITMETIKA+ALGEBRA17 Rovnice
V předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti
Kapitola 5 Vektorové prostory V předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti operací sčítání a násobení
PES lib (C + PASCAL) KNIHOVNY KOMUNIKAÈNÍCH FUNKCÍ 03/2000. 1 PESlib KOMUNIKAČNÍ KNIHOVNY C, PASCAL 03/2000 13 stran 1
PES lib (C + PASCAL) KNIHOVNY KOMUNIKAÈNÍCH FUNKCÍ 03/2000 1 PESlib KOMUNIKAČNÍ KNIHOVNY C, PASCAL 03/2000 13 stran 1 PESlib Popis knihoven PASCAL a C 03.2000 2. verze dokumentu Zmìny a doplòky proti 1.
Operační systémy 2: Zápočtové úkoly
Operační systémy 2: Zápočtové úkoly 18. listopad 2010 1 Paralelní Mergesort Implementujte paralelní verzi algoritmu Merge sort, který bude řadit celá čísla uložená v textovém souboru. Program bude mít
6. Tahy / Kostry / Nejkratší cesty
6. Tahy / Kostry / Nejkratší cesty BI-EP2 Efektivní programování 2 LS 2017/2018 Ing. Martin Kačer, Ph.D. 2011-18 Martin Kačer Katedra teoretické informatiky Fakulta informačních technologií České vysoké
U každé úlohy je uveden maximální počet bodů.
MATEMATIKA MPZD1C0T01 DIDAKTICKÝ TEST Jméno a příjmení Počet úloh: 1 Maximální bodové hodnocení: 0 bodů Povolené pomůcky: psací a rýsovací potřeby Časový limit pro řešení didaktického testu je 0 minut.
Střední škola pedagogická, hotelnictví a služeb, Litoměříce, příspěvková organizace
Programování v jazyce C a C# část I. Střední škola pedagogická, hotelnictví a služeb, Litoměříce, příspěvková organizace Předmět: Algoritmizace a programování Téma: Programování Vyučující: Ing. Milan Káža
Čtvrtek 8. prosince. Pascal - opakování základů. Struktura programu:
Čtvrtek 8 prosince Pascal - opakování základů Struktura programu: 1 hlavička obsahuje název programu, použité programové jednotky (knihovny), definice konstant, deklarace proměnných, všechny použité procedury
Více o konstruktorech a destruktorech
Více o konstruktorech a destruktorech Více o konstruktorech a o přiřazení... inicializovat objekt lze i pomocí jiného objektu lze provést přiřazení mezi objekty v původním C nebylo možné provést přiřazení
CVIČ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
Stromy, haldy, prioritní fronty
Stromy, haldy, prioritní fronty prof. Ing. Pavel Tvrdík CSc. Katedra počítačů FEL České vysoké učení technické DSA, ZS 2008/9, Přednáška 6 http://service.felk.cvut.cz/courses/x36dsa/ prof. Pavel Tvrdík
68. ročník Matematické olympiády 2018/2019
68. ročník Matematické olympiády 2018/2019 Řešení úloh krajského kola kategorie P P-II-1 Tulipány Budeme řešit o něco obecnější úlohu: dovolíme si předepsat, zda má na n-té pozici být tulipán, a pokud
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
66. ročník Matematické olympiády 2016/2017
66. ročník Matematické olympiády 016/017 Úlohy krajského kola kategorie P Krajské kolo 66. ročníku MO kategorie P se koná v úterý 17. 1. 017 v dopoledních hodinách. Na řešení úloh máte 4 hodiny čistého
2. úkol MI-PAA. Jan Jůna (junajan) 3.11.2013
2. úkol MI-PAA Jan Jůna (junajan) 3.11.2013 Specifikaci úlohy Problém batohu je jedním z nejjednodušších NP-těžkých problémů. V literatuře najdeme množství jeho variant, které mají obecně různé nároky
Vyuč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é
Základní datové struktury III: Stromy, haldy
Základní datové struktury III: Stromy, haldy prof. Ing. Pavel Tvrdík CSc. Katedra počítačových systémů Fakulta informačních technologií České vysoké učení technické v Praze c Pavel Tvrdík, 2010 Efektivní
Sada 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
1. 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.
Knihovna WebGraphLib
Knihovna WebGraphLib TXV 003 58.01 první vydání květen 2010 změny vyhrazeny 1 TXV 003 58.01 Historie změn Datum Vydání Popis změn Březen 2010 1 První vydání, popis odpovídá WebGraphLib_v10 OBSAH 1 Úvod...3
Object Pascal je přísně typový procedurální jazyk, který umožňuje jak strukturované, tak objektově orientované programování.
Delphi lekce 6 Minimum z Object Pascalu Vrátíme se ještě k základům Object Pascalu. Struktura programu Object Pascal je přísně typový procedurální jazyk, který umožňuje jak strukturované, tak objektově
Algoritmizace. Jiří Vyskočil, Marko Genyg-Berezovskyj 2010
Jiří Vyskočil, Marko Genyg-Berezovskyj 2010 Úvod stránky předmětu: https://cw.felk.cvut.cz/doku.php/courses/a4b33alg/start cíle předmětu Cílem je schopnost samostatné implementace různých variant základních
Platební systém XPAY [www.xpay.cz]
![Platební systém XPAY [www.xpay.cz]](/thumbs/27/11680148.jpg "Platební systém XPAY [www.xpay.cz]")
Platební systém XPAY [www.xpay.cz] implementace přenosu informace o doručení SMS verze 166 / 1.3.2012 1 Obsah 1 Implementace platebního systému 3 1.1 Nároky platebního systému na klienta 3 1.2 Komunikace
Zabezpečení proti SQL injection
Zabezpečení proti SQL injection ESO9 intranet a.s. Zpracoval: Tomáš Urych U Mlýna 2305/22, 141 Praha 4 Záběhlice Dne: 19.9.2012 tel.: +420 585 203 370-2 e-mail: info@eso9.cz Revize: Urych Tomáš www.eso9.cz
Vzdálenost uzlů v neorientovaném grafu
Vzdálenosti a grafy Vzdálenost uzlů v neorientovaném grafu Je dán neorientovaný neohodnocený graf G = (V,E,I) vzdálenost uzlů u a v v neorientovaném souvislém grafu G je délka nejkratší cesty spojující
Jaký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
1. ÚLOHA. Své řešení uveďte na tento list (možno i na jeho druhou stranu).
1. ÚLOHA Zapište algoritmus (vývojovým diagramem nebo v jazyce C nebo v jazyce Pascal nebo v jazyce Python) řešící následující úlohu: Mějme deklarované a) jednorozměrné pole C celočíselného typu s indexy
CZ.1.07/1.5.00/
Celá čísla Celočíselný typ má označení INTEGER. Kromě tohoto základního jsou k dispozici ještě další celočíselné typy, které uvádí následující tabulka. Každý typ umožňuje definovat určitý rozsah celých
DUM 12 téma: Příkazy pro tvorbu databáze
DUM 12 téma: Příkazy pro tvorbu databáze ze sady: 3 tematický okruh sady: III. Databáze ze šablony: 7 Kancelářský software určeno pro: 4. ročník vzdělávací obor: 18-20-M/01 Informační technologie vzdělávací
Programy v prostředí operačního systému
.. Programy v prostředí operačního systému Programovací techniky doc. Ing. Jiří Rybička, Dr. ústav informatiky PEF MENDELU v Brně rybicka@mendelu.cz Standardní soubory Programovací techniky Programy v
PB161 Programování v jazyce C++ Přednáška 10
.. PB161 Programování v jazyce C++ Přednáška 10 Šablony Nikola Beneš 23. listopadu 2015 PB161 přednáška 10: šablony 23. listopadu 2015 1 / 29 K zamyšlení Jaký je rozdíl mezi new int[10] a new int[10]()?
for (i = 0, j = 5; i < 10; i++) { // tělo cyklu }
5. Operátor čárka, - slouží k jistému určení pořadí vykonání dvou příkazů - oddělím-li čárkou dva příkazy, je jisté, že ten první bude vykonán dříve než příkaz druhý. Např.: i = 5; j = 8; - po překladu
VÝUKOVÝ MATERIÁL. Bratislavská 2166, Varnsdorf, IČO: tel Čí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
1 2 3 4 5 6 součet cvičení celkem. známka. Úloha č.: max. bodů: skut. bodů:
Úloha č.: max. bodů: skut. bodů: 1 2 3 4 5 6 součet cvičení celkem 20 12 20 20 14 14 100 známka UPOZORNĚNÍ : a) Písemná zkouška obsahuje 6 úloh, jejichž řešení musí být vepsáno do připraveného formuláře.
2 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ý,
Microsoft. Word. Šablony. Mgr. Jan Veverka Střední odborná škola sociální Evangelická akademie
Microsoft Word Šablony Mgr. Jan Veverka Střední odborná škola sociální Evangelická akademie Šablony šablona obsahuje předdefinované rozvržení dokumentu a stylů jednotlivých položek ve Wordu existují hotové
68. ročník Matematické olympiády 2018/2019
68. ročník Matematické olympiády 2018/2019 Řešení úloh ústředního kola kategorie P 2. soutěžní den P-III-4 Výlet Abychom našli požadovaný výlet délky 4, stačí najít dvě hvězdy a a b, které mají dva společné
1. 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.
66. ročník Matematické olympiády 2016/2017
66. ročník Matematické olympiády 2016/2017 Úlohy domácího kola kategorie P Úlohy P-I-1 a P-I-2 jsou praktické, vaším úkolem v nich je vytvořit a odladit efektivní program v jazyce Pascal, C nebo C++. Řešení
1. Implementace funkce počet vrcholů. Předmět: Algoritmizace praktické aplikace (3ALGA)
Předmět: Algoritmizace praktické aplikace (3ALGA) Vytvořil: Jan Brzeska Zadání: Vytvoření funkcí na stromech (reprezentace stromu směrníky). Zadané funkce: 1. Počet vrcholů 2. Počet listů 3. Součet 4.
67. ročník Matematické olympiády 2017/2018
67. ročník Matematické olympiády 2017/2018 Úlohy domácího kola kategorie P Úlohy P-I-1 a P-I-2 jsou praktické, vaším úkolem v nich je vytvořit a odladit efektivní program v jazyce Pascal, C nebo C++. Řešení
Kombinatorická minimalizace
Kombinatorická minimalizace Cílem je nalézt globální minimum ve velké diskrétní množině, kde může být mnoho lokálních minim. Úloha obchodního cestujícího Cílem je najít nejkratší cestu, která spojuje všechny
Michal Krátký. Úvod do programovacích jazyků (Java), 2006/2007
Úvod do programovacích jazyků (Java) Michal Krátký 1 Katedra informatiky VŠB Technická univerzita Ostrava Úvod do programovacích jazyků (Java), 2006/2007 c 2006 Michal Krátký Úvod do programovacích jazyků
Programování v jazyce C pro chemiky (C2160) 3. Příkaz switch, příkaz cyklu for, operátory ++ a --, pole
Programování v jazyce C pro chemiky (C2160) 3. Příkaz switch, příkaz cyklu for, operátory ++ a --, pole Příkaz switch Příkaz switch provede příslušnou skupinu příkazů na základě hodnoty proměnné (celočíselné
Matematika 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
ZÁKLADNÍ ŠKOLA PŘI DĚTSKÉ LÉČEBNĚ Ostrov u Macochy, Školní 363 INOVACE VÝUKY CZ.1.07/1.4.00/21.0647
ZÁKLADNÍ ŠKOLA PŘI DĚTSKÉ LÉČEBNĚ Ostrov u Macochy, Školní 363 INOVACE VÝUKY CZ.1.07/1.4.00/21.0647 Název vzdělávacího materiálu: VY_32_INOVACE_HRAVĚ10 Soutěž sčítání a odčítání, násobení a dělení, zaokrouhlování,
MS EXCEL 2010 ÚLOHY. Vytvořte tabulku podle obrázku, která bude provádět základní matematické operace se dvěma zadanými čísly a a b.
MS EXCEL 2010 ÚLOHY ÚLOHA Č.1 Vytvořte tabulku podle obrázku, která bude provádět základní matematické operace se dvěma zadanými čísly a a b. Do buněk B2 a B3 očekávám zadání hodnot. Buňky B6:B13 a D6:D13
63. ročník Matematické olympiády 2013/2014
6. ročník Matematické olympiády 0/0 Úlohy ústředního kola kategorie P. soutěžní den Na řešení úloh máte, hodiny čistého času. Řešení každé úlohy pište na samostatný list papíru. Při soutěži je zakázáno
Zadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 2014
Zadání a řešení testu z matematiky a zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia od podzimu 204 Zpráva o výsledcích přijímacího řízení do magisterského navazujícího studia
Cvičení č. 2. Komunikace mezi procesy Program Hodiny. 4 body
Cvičení č. 2 Komunikace mezi procesy Program Hodiny 4 body Datum: 6.2.2009 1 Obsah 1. Úvod...2 2. Pokyny pro odevzdání...2 3. Příprava...3 4. Úlohy...3 4.1. Požadavky na program Hodiny...3 4.2. Požadavky
DODATEČNÉ INFORMACE K ZADÁVACÍM PODMÍNKÁM III.
DODATEČNÉ INFORMACE K ZADÁVACÍM PODMÍNKÁM III. ZADAVATEL: Česká republika Ministerstvo práce a sociálních věcí Sídlem: Na Poříčním právu 1/376, 128 01 Praha 2 Zastoupena: PhDr. Karlem Vítem, PhD., ředitelem
MS EXCEL 2010 ÚLOHY. Vytvořte tabulku podle obrázku, která bude provádět základní matematické operace se dvěma zadanými čísly a a b.
MS EXCEL 2010 ÚLOHY ÚLOHA Č.1 Vytvořte tabulku podle obrázku, která bude provádět základní matematické operace se dvěma zadanými čísly a a b. Do buněk B2 a B3 očekávám zadání hodnot. Buňky B6:B13 a D6:D13
Hledání kořenů rovnic jedné reálné proměnné metoda půlení intervalů Michal Čihák 23. října 2012
Hledání kořenů rovnic jedné reálné proměnné metoda půlení intervalů Michal Čihák 23. října 2012 Problém hledání kořenů rovnice f(x) = 0 jeden ze základních problémů numerické matematiky zároveň i jeden
LZ77 KNIHOVNA PRO KOMPRESI A DEKOMPRESI DAT POMOCÍ ALGORITMU LZ77. Příručka uživatele a programátora
KNIHOVNA PRO KOMPRESI A DEKOMPRESI DAT POMOCÍ ALGORITMU Příručka uživatele a programátora SofCon spol. s r.o. Střešovická 49 162 00 Praha 6 tel/fax: +420 220 180 454 E-mail: sofcon@sofcon.cz www: http://www.sofcon.cz
(Úlohy z MO kategorie P, 32. část)
Rozklady na součet (Úlohy z MO kategorie P, 32. část) PAVEL TÖPFER Matematicko-fyzikální fakulta UK, Praha Náš dlouhodobý seriál o úlohách z Matematické olympiády kategorie P se dnes zastaví ve 39. ročníku
NPRG030 Programování I, 2018/19 1 / :25:37
NPRG030 Programování I, 2018/19 1 / 26 24. 9. 2018 10:25:37 Čísla v algoritmech a programech 10 26 Poloměr vesmíru 2651 studujících studentů MFF UK 3.142857... Ludolfovo číslo 10 16 stáří vesmíru v sekundách!!!
Zadá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ů
ZÁKLADNÍ ŠKOLA PŘI DĚTSKÉ LÉČEBNĚ Ostrov u Macochy, Školní 363 INOVACE VÝUKY CZ.1.07/1.4.00/21.0647
ZÁKLADNÍ ŠKOLA PŘI DĚTSKÉ LÉČEBNĚ Ostrov u Macochy, Školní 363 INOVACE VÝUKY CZ.1.07/1.4.00/21.0647 Název vzdělávacího materiálu: VY_32_INOVACE_HRAVĚ12 Soutěž přirozená a desetinná čísla, zlomky, dělitel
Úvod do mobilní robotiky AIL028
md at robotika.cz http://robotika.cz/guide/umor07/cs 25. října 2007 1 2 Zadání úlohy Náhodná procházka Tchibot 3 SPA Subsumption architecture 3T architektura Robotika matematický přístup úloha hledání
ÚLOHA 1 Ladi = 100 Hz = 340 m/s Úkoly: lnovou d él é ku k periodu T frekvenci f =? vlnovou délku =?
ÚLOHA 1 Ladička má rekvenci 100 Hz. Kmitá ve vzduchu, kde je rychlost zvuku přibližně c 340 m/s. Úkoly: a) Jak lze u zvuku charakterizovat vlnovou délku λ? b) Jak lze u zvuku charakterizovat periodu T?
CVIČ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
1 Nejkratší cesta grafem
Bakalářské zkoušky (příklady otázek) podzim 2014 1 Nejkratší cesta grafem 1. Uvažujte graf s kladným ohodnocením hran (délka). Definujte formálně problém hledání nejkratší cesty mezi dvěma uzly tohoto
CVIČNÝ TEST 11. 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 11 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 Je k dispozici m přepravek na ovoce. Prázdná přepravka
PREZENTACE 1.22 HYPERTEXTOVÉ ODKAZY
1.22 HYPERTEXTOVÉ ODKAZY Při práci s prezentací bývá v některých případech vhodné vzájemně propojit snímky prezentace tak, abychom se mohli pohybovat nejen o snímek vpřed a vzad, ale i tzv. na přeskáčku.
Regresní a korelační analýza
Regresní a korelační analýza Mějme dvojici proměnných, které spolu nějak souvisí. x je nezávisle (vysvětlující) proměnná y je závisle (vysvětlovaná) proměnná Chceme zjistit funkční závislost y = f(x).
1. Umístěte kurzor do sloupce Datový typ na řádek s polem, ve kterém vytvořit chcete seznam.
10.6.7 POSTUP TVORBY KOMBINOVANÉHO SEZNAMU 1. Umístěte kurzor do sloupce Datový typ na řádek s polem, ve kterém vytvořit chcete seznam. 2. V rozbalovací nabídce se seznamem datových typů vyberte volbu
FUNKCE 3. Autor: Mgr. Dana Kaprálová. Datum (období) tvorby: září, říjen 2013. Ročník: sedmý. Vzdělávací oblast: Informatika a výpočetní technika
FUNKCE 3 Autor: Mgr. Dana Kaprálová Datum (období) tvorby: září, říjen 2013 Ročník: sedmý Vzdělávací oblast: Informatika a výpočetní technika 1 Anotace: Žáci se seznámí se základní obsluhou tabulkového
MODULÁRNÍ STAVEBNÍ SYSTÉM VAR1+ Mjr MODULAR
MODULÁRNÍ STAVEBNÍ SYSTÉM VAR1+ PŮDORYS_1.NP 6 660 4 160 SKLADBA STĚNY 4 160 SPACÍ KOUT 3,40 m2 HYGIENICKÉ ZÁZEMÍ 2,46 m2 KUCHYNĚ, JÍDELNA, OBÝVACÍ POKOJ 14,86 m2 TERASA 17,31 m2 930 2 300 930 4 160 EXT.
Psaní programu pro PLC SIMATIC S7-300 pomocí STEP 7
Psaní programu pro PLC SIMATIC S7-300 pomocí STEP 7 Seznámení s programem STEP 7 bude provedeno řešením jednoduché úlohy. Lis s ochranným zařízením má být spuštěn jen pomocí signálu START- spínače S1,
Anabix API. Popis způsobu používání služby
Anabix API Popis způsobu používání služby Obsah 1 Základní informace... 3 1.1 Požadavky na klientský systém... 3 1.2 Zasílání requestů... 3 1.3 Získávání odpovědí ze systému... 3 1.4 Odpověď po neúspěšném
CommonTestsAndGames03
CommonTestsAndGames03 Petr Novák (Ing. Ph.D.), novakpe@labe.felk.cvut.cz V1.02.000.000 / 24-06-2014 Obecné poznámky: - WEB verze: Pouze demonstrační verze se zablokovanou schopností vytvářet si vlastní
Semestrální úloha 1 z předmětu Programovací jazyk C. Textový merge. Student:
Semestrální úloha 1 z předmětu Programovací jazyk C Textový merge Napište program, který spojí dva textové soubory. První soubor je datový, obsahuje databázi, tj. první řádek představuje seznam sloupců
Pascal. 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í
Knihovna XmlLib TXV 003 63.01 druhé vydání říjen 2012 změny vyhrazeny
Knihovna XmlLib TXV 003 63.01 druhé vydání říjen 2012 změny vyhrazeny 1 TXV 003 63.01 Historie změn Datum Vydání Popis změn Prosinec 2010 1 První vydání, popis odpovídá XmlLib_v13 Říjen 2012 2 Druhé vydání,
Microsoft. Word. Hromadná korespondence. Mgr. Jan Veverka Střední odborná škola sociální Evangelická akademie
Microsoft Word Hromadná korespondence Mgr. Jan Veverka Střední odborná škola sociální Evangelická akademie Hromadná korespondence Funkce hromadná korespondence umožňuje vytvoření malé databáze (tabulky)
3. úloha - problém batohu metodami branch & bound, dynamické programování, heuristika s testem
ČVUT FEL X36PAA - Problémy a algoritmy 3. úloha - problém batohu metodami branch & bound, dynamické programování, heuristika s testem Jméno: Marek Handl Datum: 1. 1. 2009 Cvičení: Pondělí 9:00 Zadání Naprogramujte
Obsah čísla Úvodník 3 Novinka nový nástroj Leasingy 4 Novinka rozšíření seznamu tankovacích karet 7 Soutěž 8
2/2014 ÚNOR VÍTEJTE Obsah čísla Úvodník 3 Novinka nový nástroj Leasingy 4 Novinka rozšíření seznamu tankovacích karet 7 Soutěž 8 Redakce Adresa redakce: HI Software Development s.r.o. Legionářská 10 779
Odhad náročnosti plnění
Odhad náročnosti plnění Strana 1 z 12 Před podpisem každé smlouvy by možná bylo nejlepší zjistit, zda budeme plnění provádět my či zákazník. Naším cílem je samozřejmě plnění provádět u nás. To z následujících
Zabezpečení proti SQL injection
Zabezpečení proti SQL injection ESO9 intranet a.s. Zpracoval: Tomáš Urych U Mlýna 2305/22, 141 Praha 4 Záběhlice Dne: 19.9.2012 tel.: +420 585 203 370-2 e-mail: info@eso9.cz Revize: Urych Tomáš www.eso9.cz
TESTOVÝ 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
68. ročník Matematické olympiády 2018/2019
68. ročník Matematické olympiády 2018/2019 Úlohy domácího kola kategorie P Úlohy P-I-1 a P-I-2 jsou praktické, vaším úkolem v nich je vytvořit a odladit efektivní program v jazyce Pascal, C nebo C++. Řešení
Sada 1 - PHP. 03. Proměnné, konstanty
S třední škola stavební Jihlava Sada 1 - PHP 03. Proměnné, konstanty Digitální učební materiál projektu: SŠS Jihlava šablony registrační číslo projektu:cz.1.09/1.5.00/34.0284 Šablona: III/2 - inovace a
Jméno a příjmení. Pokud budete chtít svou odpověď opravit, zabarvěte původně zakřížkovaný čtvereček a zakřížkujte nový čtvereček.
MATEMATIKA 5 M5PDD19C0T04 DIDAKTICKÝ TEST Jméno a příjmení Počet úloh: 14 Maximální bodové hodnocení: 50 bodů Povolené pomůcky: pouze psací a rýsovací potřeby Časový limit pro řešení didaktického testu