International Olympiad in Informatics July 2011, Pattaya City, Thailand Soutěžní úlohy Den 2 Czech 1.3. Papoušnet
|
|
- Pavlína Vávrová
- před 7 lety
- Počet zobrazení:
Transkript
1 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 její stávající pomalé internetové připojení. Aby toho mohla dosáhnout, potřebuje pomocí papoušků umět přenést zprávu M, která se skládá z posloupnosti N (ne nutně různých) celých čísel v intervalu 0 až 255 včetně. Dosud se jí podařilo vycvičit K papoušků, kteří se umí naučit papouškovat libovolné číslo v intervalu 0 až R včetně. Nejdříve vyzkoušela brát jednotlivé papoušky, každého naučit papouškovat odpovídající číslo ze zprávy, a vyslat je do cíle v pořadí, které odpovídá pořadí čísel ve zprávě. Bohužel se ukázalo, že tento postup nefunguje. Papoušci sice do cíle dorazili, ale ne v tom pořadí, v jakém je Yanee vypustila. Takže ačkoliv bylo možné zrekonstruovat všechna čísla původní zprávy, nebylo možné zrekonstruovat jejich pořadí. Nezbývá jí tedy nic jiného, než vymyslet lepší postup. Resp. nechat si od vás lepší postup poradit. Nerada by ale papoušky přeučovala to, co už umí, takže by potřebovala program, který provádí dvě samostatné operace: První operace by měla umět přečíst zprávu M a transformovat ji do posloupnosti nejvýše K celých čísel v intervalu 0 až R včetně, která pak naučí jednotlivé papoušky papouškovat. Druhá operace by měla umět přečíst seznam celých čísel v intervalu 0 až R včetně tak, jak byla nadiktována papoušky v místě jejich příletu, a převést tento seznam zpět na původní zprávu M. Můžete předpokládat, že každý vypuštěný papoušek vždy dorazí do cíle a že přenese právě to číslo, které se naučil. Papoušci ale mohou do cíle přilétat v jakémkoliv pořadí. Připomeňme, že Yanee má pouze K papoušků, takže sekvence celých čísel v intervalu 0 až R včetně, kterou odešlete, musí být dlouhá nejvýše K. Váš úkol Naimplementujte dvě samostatné procedury. Jedna z nich bude použita pro odesílání zpráv jako enkodér a druhá pro jejich příjem jako dekodér. Celý proces je zachycen na následujícím obrázku: Vaším úkolem je naimplemetovat následující procedury: encode(n, M) s následujícími parametry: Strana 1 z 5
2 N délka zprávy. M jednorozměrné pole celých čísel reprezentující zprávu. Můžete předpokládat, že pro všechna i (0 i < N) platí, že 0 M[i] 255. Tato procedura musí zakódovat zprávu M do posloupnosti celých čísel v intervalu 0 až R včetně, která bude přenesena pomocí papoušků. Pro odeslání této sekvence musí procedura encode volat proceduru send(a) pro každé číslo, které si přejete poslat po některém z papoušků. decode(n, L, X) s následujícími parametry: N délka původní zprávy. L počet čísel, která byla přijata (resp. počet papoušků, které Yanee vypustila). X jednorozměrné pole L celých čísel, reprezentující přijatá čísla. Čísla X[i] (0 i < L) jsou stejná čísla, která odeslala vaše procedura encode, ale mohou být ve zcela odlišném pořadí. Tato procedura musí zrekonstruovat původní zprávu. Pro výpis této zprávy musí vaše procedura volat proceduru output(b), pro každé celé číslo b v původní zprávě, tato volání musí být samozřejmě ve správném pořadí. Všimněte si, že čísla R ani K nejsou předána jako parametry, viz popis jednotlivých podúloh. Pro korektní vyřešení daných podúloh, musí vaše procedury splňovat následující podmínky: Všechna čísla odeslaná procedurou encode musí být v rozsahu, který je specifikovaný v podúloze. Počet volání funkce send nesmí překročit limit K specifikovaný v podúloze. Připomeňme, že K závisí na délce zprávy. Procedura decode musí správně zrekonstruovat původní zprávu M a počet volání procedury output(b) musí být přesně N s tím, že b je postupně rovné číslům M[0], M[1],..., M[N-1]. V poslední podúloze závisí přidělený počet bodů na poměru mezi počtem papoušků potřebných na přenos zprávy a délkami těchto zpráv. Příklad Uvažute případ, kdy N = 3, M= Procedura encode(n,m), za pomocí černé magie a několika kouzelných krabiček, může enkódovat zprávu do posloupnosti čísel (7, 3, 2, 70, 15, 20, 3). Pro odeslání této posloupnosti by tedy měla zavolat proceduru send následovně: send(7) send(3) Strana 2 z 5
3 send(2) send(70) send(15) send(20) send(3) Jakmile všichni papoušci dosáhnou cíle, dostaneme např. následující seznam přijatých čísel: (3, 20, 70, 15, 2, 3, 7). Procedura decode poté bude zavolána s parametry N=3, L=7, X= Procedura, tentokrát pomocí bílé magie a několika křišťálových koulí, zrekonstruuje původní zprávu (10, 30, 20) a odešle ji na výstup pomocí následujících volání procedury output: output(10) output(30) output(20) Podúlohy Podúloha 1 (17 bodů) N = 8 a každé číslo v poli M je 0 nebo 1. Každé odeslané číslo musí být v intervalu 0 až R=65535 včetně. Podúloha 2 (17 bodů) 1 N 16 Každé odeslané číslo musí být v intervalu 0 až R=65535 včetně. Podúloha 3 (18 bodů) 1 N 16 Strana 3 z 5
4 Podúloha 4 (29 bodů) 1 N 32 Podúloha 5 (až 19 bodů) 16 N 64 Počet volání procedury send musí být nejvýše K=15 N. Důležité: Přidělený počet bodů za tuto podúlohu závisí na poměru mezi počty volání procedury send a délkami odpovídajících zpráv. Pro každý testovací vstup t v této podúloze označme jako Pt=Lt/Nt poměr mezi počtem volání procedury send Lt a délkou původní zprávy Nt. Dále označme jako P maximum ze všech Pt. Celkový bodový zisk bude určen následujícími pravidly: Pokud P 5, dostanete plný počet bodů, tj. 19 bodů. Pokud 5 < P 6, dostanete 18 bodů. Pokud 6 < P 7, dostanete 17 bodů. Pokud 7 < P 15, dostanete 1+2 (15-P) bodů. Počet bodů bude zaokrouhlen dolů k nejbližšímu celému číslu. Pokud P > 15 nebo jakýkoliv z výstupů bude nesprávný, dostanete 0 bodů. Důležité: Jakékoliv korektní řešení pro podúlohy 1 až 4 vyřeší správně i všechny předchozí podúlohy. To ale, kvůli vyšší hranici pro K, neplatí pro podúlohu 5, neboť korektní řešení pro tuto podúlohu nemusí být schopné vyřešit podúlohy 1 až 4. Je ale možné vyřešit všechny podúlohy jedním programem. Implementační detaily Limity Vyhodnocovací prostředí: Ve skutečném vyhodnocovacím prostředí bude vaše řešení přeloženo do dvou programů e a d a ty budou spuštěny odděleně. Moduly encoder i decoder budou slinkovány dohromady, ale pouze e zavolá metodu encode a pouze d zavolá decode. Časový limit: Program e zavolá 50krát proceduru encode a měl by skončit do 2 sekund. Program d zavolá 50krát proceduru decode a měl by skončit do 2 sekund. Paměťový limit: 256 MB Poznámka: Není žádný explicitní limit pro velikost zásobníku programu. Jeho velikost se počítá do celkově spotřebované paměti. Rozhraní (API) Složka s implementací: parrots/ Strana 4 z 5
5 Účastníci mají implementovat: encoder.c nebo encoder.cpp nebo encoder.pas decoder.c nebo decoder.cpp nebo decoder.pas Poznámka pro programátory v C/C++: v ukázkovém i ve finálním vyhodnocovači jsou encoder.c[pp] i decoder.c[pp] slinkovány dohromady s vyhodnocovačem. Proto byste měli všechny globální proměnné v každém zdrojovém souboru deklarovat jako statické, abyste předešli pomíchání proměnných z různých souborů. Rozhraní pro účastníky: encoder.h nebo encoder.pas decoder.h nebo decoder.pas Rozhraní vyhodnocovače: encoderlib.h nebo encoderlib.pas decoderlib.h nebo decoderlib.pas Ukázkový vyhodnocovač: grader.c nebo grader.cpp nebo grader.pas Ukázkový vyhodnocovač provádí dva kroky. V každém kroku zavolá encode se vstupními daty a následně zavolá decode s daty, která encode odeslala. V prvním kroku pořadí odeslaných čísel nemění, zatímco ve druhé navzájem prohodí odeslaná čísla na sudý a lichých pozicích. Skutečný vyhodocovač provádí různé druhy permutací nad odeslanými čísly. Samozřejmě můžete libovolně měnit způsob, kterým se permutace dat v ukázkovém vyhodnocovači provádí editací procedury shuffle (v C/C++) resp. Shuffle (v Pascalu). Ukázkový vyhodnocovač rovněž kontroluje rozsah i délku odeslaných dat. Implicitně kontroluje, zda jsou všechna odeslaná čísla v rozsahu 0 až a zda je jejich počet nejvýše 10 N. Toto chování může změnit editací konstant channel_range (např. z na 255) a max_expansion (např. z 10 na 15 nebo 7). Ukázkové vstupy pro vyhodnocovač: grader.in.1, grader.in.2,... Poznámka: Ukázkový vyhodnovač čte vstupy v následujícím formátu: Řádek 1: N Řádek 2: Seznam N čísel M[0], M[1],..., M[N-1] Očekávaný výstup pro vzorové vstupy je v souborech: grader.expect.1, grader.expect.2, V této úloze každý z těchto souborů obsahuje text Correct.. Strana 5 z 5
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
VíceInternational Olympiad in Informatics 2013
International Olympiad in Informatics 2013 6-13 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
VícePopis programu EnicomD
Popis programu EnicomD Pomocí programu ENICOM D lze konfigurovat výstup RS 232 přijímačů Rx1 DIN/DATA a Rx1 DATA (přidělovat textové řetězce k jednotlivým vysílačům resp. tlačítkům a nastavovat parametry
VíceJe to SMTP a POP3 server který spolupracuje s GSM branami Alphatech. Převádí SMS zprávy na emaily a emaily na SMS zprávy.
SMS-Mail Je to SMTP a POP3 server který spolupracuje s GSM branami Alphatech. Převádí SMS zprávy na emaily a emaily na SMS zprávy. Z čeho se systém s programem SMS-Mail skládá : GSM brána Datové propojení
VíceNPRG030 Programování I, 2015/16 1 / :25:32
NPRG030 Programování I, 2015/16 1 / 21 22. 10. 2015 13:25:32 Podprogramy Příklad: Vytiskněte tabulku malé násobilky ve tvaru XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX X X 1 2 3 4 5 6 7 8 9 10 X
VíceSdílení dat mezi podprogramy
Sdílení dat mezi podprogramy Datové objekty mohou být mezi podprogramy sdíleny pomocí ne-lokálních referenčních prostředí, která jsou vytvářena na základě æ explicitních modifikací (formální parametry
Vícenadstavbový modul programu Amicus
nadstavbový modul programu Amicus pro Windows TM Příručka uživatele v.1.0 duben 2012 CompuGroup Medical Česká republika s.r.o. Jeremiášova 1422/7b 155 00 Praha 5 Obsah 1 Úvod k modulu CGMesky 1 2 Aktivace
VícePopis funkcí a parametrů programu. Reliance External communicator. Verze 1.5.0
Popis funkcí a parametrů programu Reliance External communicator Verze 1.5.0 Copyright 2003-2007 GEOVAP, spol. s r.o.,čechovo nábřeží 1790, 530 03 Pardubice tel: +420 466 024 617, fax:+420 466 210 314,
VíceV každém kroku se a + b zmenší o min(a, b), tedy vždy alespoň o 1. Jestliže jsme na začátku dostali 2
Euklidův algoritmus Doprovodný materiál pro cvičení Programování I. NPRM044 Autor: Markéta Popelová Datum: 31.10.2010 Euklidův algoritmus verze 1.0 Zadání: Určete největšího společného dělitele dvou zadaných
VíceTÉMATICKÝ OKRUH Softwarové inženýrství
TÉMATICKÝ OKRUH Softwarové inženýrství Číslo otázky : 24. Otázka : Implementační fáze. Postupy při specifikaci organizace softwarových komponent pomocí UML. Mapování modelů na struktury programovacího
VíceVí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í
VíceČinnost počítače po zapnutí
Projekt: Inovace oboru Mechatronik pro Zlínský kraj Registrační číslo: CZ.1.07/1.1.08/03.0009 Činnost počítače po zapnutí Paměť RWM(Read Write Memory - paměť pro čtení a zápis, označovaná také jako RAM)
VíceGeis Point Plugin Map
Str. 1/5 Geis Point Plugin Map Rozhraní pro vložení výdejního místa do objednávky na e-shopu Str. 2/5 Obsah 1. Co je Geis Point Plugin Map?... 3 2. Jak to funguje?... 3 3. Obecný postup nasazení... 3 4.
Více61. 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
VíceDatové struktury 2: Rozptylovací tabulky
Datové struktury 2: Rozptylovací tabulky 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í algoritmy
VícePlatforma.NET 11.NET Framework 11 Visual Basic.NET Základní principy a syntaxe 13
Obsah Úvod 11 Platforma.NET 11.NET Framework 11 Visual Basic.NET 12 1 Základní principy a syntaxe 13 Typový systém 13 Hodnotové typy 13 Struktury 15 Výčtové typy 15 Referenční typy 15 Konstanty 16 Deklarace
VíceALGORITMIZACE A PROGRAMOVÁNÍ
Metodický list č. 1 Algoritmus a jeho implementace počítačovým programem Základním cílem tohoto tematického celku je vysvětlení pojmů algoritmus a programová implementace algoritmu. Dále je cílem seznámení
VíceProgramovací jazyk Pascal
Programovací jazyk Pascal Syntaktická pravidla (syntaxe jazyka) přesná pravidla pro zápis příkazů Sémantická pravidla (sémantika jazyka) pravidla, která každému příkazu přiřadí přesný význam Všechny konstrukce
Více1/1 ČESKÁ ZEMĚDĚLSKÁ UNIVERZITA V PRAZE PROVOZNĚ EKONOMICKÁ FAKULTA PŘIJÍMACÍ ŘÍZENÍ 2017/2018
ČESKÁ ZEMĚDĚLSKÁ UNIVERZITA V PRAZE PROVOZNĚ EKONOMICKÁ FAKULTA PŘIJÍMACÍ ŘÍZENÍ 2017/2018 Informační technologie 1 - Doporučená doba zpracování: 40 minut 1) Termín DCL v relačně databázové technologii
VíceBM Software, Němčičky 84, 69107 Němčičky u Břeclavi. Převody přesčasů / nedočasů v systému Docházka 3000
BM Software, Němčičky 84, 69107 Němčičky u Břeclavi Vývoj, výroba, prodej a montáž docházkových a identifikačních systémů Tel: 519 430 765, Mobil: 608 447 546 e-mail: bmsoft@seznam.cz web: http://www.dochazka.eu
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íceCvičení č. 3. Sdílené prostředky a synchronizace Program Banka. 4 body
Cvičení č. 3 Sdílené prostředky a synchronizace Program Banka 4 body Datum: 12.3.2008 1 Obsah 1. Úvod...2 2. Pokyny pro odevzdání...2 3. Příprava...2 4. Úlohy...3 4.1. Požadavky na program...3 4.2. Požadavky
Vícetype Obdelnik = array [1..3, 1..4] of integer; var M: Obdelnik;
Vícerozměrné pole type Obdelnik = array [1..3, 1..4] of integer; var M: Obdelnik; M[2,3] := 3145; - počet indexů není omezen (v praxi obvykle nejvýše tři) - více indexů pomalejší přístup k prvku (počítá
VíceFaxový server společnosti PODA s.r.o.
Faxový server společnosti PODA s.r.o. Vážení zákazníci, jako doplněk k poskytovaným službám VoIP jsme pro vás zprovoznili službu faxového serveru. Tento server vám umožní pohodlně odesílat a přijímat faxy
VíceObecná 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
VíceKTE/TEVS - Rychlá Fourierova transformace. Pavel Karban. Katedra teoretické elektrotechniky Fakulta elektrotechnická Západočeská univerzita v Plzni
KTE/TEVS - Rychlá Fourierova transformace Pavel Karban Katedra teoretické elektrotechniky Fakulta elektrotechnická Západočeská univerzita v Plzni 10.11.011 Outline 1 Motivace FT Fourierova transformace
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íceZadá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íceVyčtení / zapsání hodnot z/do OMC8000 pomocí protokolu UDP
Application Note #05/14: Vyčtení / zapsání hodnot z/do OMC8000 pomocí protokolu UDP Požadavky: OMC8000 má přiřazenu IP adresu (statickou, nebo pomocí DHCP), označme ji OMC8000_IP Na straně PC máte spuštěného
Více6. ROČNÍK ŠKOLNÍ SOUTĚŽE V PROGRAMOVÁNÍ 2013
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
Více1. DATOVÉ SCHRÁNKY OBECNÝ PŘÍSTUP K DATOVÉ SCHRÁNCE DATOVÉ ZPRÁVY... 3
ESO9 international a.s. Zpracoval: Skyva Petr U Mlýna 2305/22, 141 Praha 4 Záběhlice Dne: 15.1.20187 tel.: +420 585 203 370-2 e-mail: info@eso9.cz Revize: Skyva Petr www.eso9.cz Dne: 15.1.20187 Obsah 1.
VíceVzhled a popis hlavních funkcí systému SMSbrána.cz
Vzhled a popis hlavních funkcí systému SMSbrána.cz www.smsbrana.cz Hlavní stránka a přihlášení do systému 4 Neogenia s.r.o. +420 5 9 260 info@smsbrana.cz www.neogenia.cz Odesílač SMS Nejdůležitější část
VíceOperační systémy. Jednoduché stránkování. Virtuální paměť. Příklad: jednoduché stránkování. Virtuální paměť se stránkování. Memory Management Unit
Jednoduché stránkování Operační systémy Přednáška 8: Správa paměti II Hlavní paměť rozdělená na malé úseky stejné velikosti (např. 4kB) nazývané rámce (frames). Program rozdělen na malé úseky stejné velikosti
VíceStruktura programu v době běhu
Struktura programu v době běhu Miroslav Beneš Dušan Kolář Struktura programu v době běhu Vztah mezi zdrojovým programem a činností přeloženého programu reprezentace dat správa paměti aktivace podprogramů
VíceSvolávací systém Uživatelský manuál
Uživatelský manuál TTC TELEKOMUNIKACE, s.r.o. Třebohostická 987/5 100 00 Praha 10 tel.: 234 052 111 fax.: 234 052 999 e-mail: ttc@ttc.cz http://www.ttc-telekomunikace.cz Datum vydání: 14. srpna 2013 Číslo
VíceDocházkový systém modul E-PORTÁL
Docházkový systém modul E-PORTÁL E-PORTÁL slouží k prohlížení docházky pomocí internetového prohlížeče, na základě přiřazených práv jednotlivým zaměstnancům (uživatelům). V E-PORTÁLu lze také plánovat
Více67. 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
VíceProgramování II. Modularita 2017/18
Programování II Modularita 2017/18 Modul? Osnova přednášky Vývoj programování Modularita Příklad Vývoj programování Paradigmata programování Jak a proč se jazyky vyvíjejí? V čem se OOP liší od předchozích
VíceManuál pro práci s modulem Otázky a odpovědi
Manuál pro práci s modulem Otázky a odpovědi Užitečné postupy a doporučení Obsah 1 Role uživatelů...3 2 Odesílání otázek...3 3 Přehled otázek...4 3.1 Orientace v přehledu...4 3.2 Základní údaje otázky...5
VíceKRY. Projekt č. 2. Kamil Dudka xdudka00
KRY Projekt č. 2 Kamil Dudka xdudka00 1 Úvod Úkolem bylo vytvořit program, který do určeného obrázku umí schovat text a tento text z obrázku později vytáhnout. Schovaný text měl být zabezpečený pomocí
VíceTento studijní blok má za cíl pokračovat v základních prvcích jazyka Java. Konkrétně bude věnována pozornost rozhraním a výjimkám.
13 Rozhraní, výjimky Studijní cíl Tento studijní blok má za cíl pokračovat v základních prvcích jazyka Java. Konkrétně bude věnována pozornost rozhraním a výjimkám. Doba nutná k nastudování 2 2,5 hodiny
VíceDokumentace. k modulu. podnikový informační systém (ERP) Datové schránky
Dokumentace k modulu podnikový informační systém (ERP) Nastavení datové schránky Datová schránka je elektronické úložiště, které je určené k doručování písemností státních institucí (orgánů veřejné moci)
VíceČ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á
VíceDUM 06 téma: Tvorba makra pomocí VBA
DUM 06 téma: Tvorba makra pomocí VBA ze sady: 03 tematický okruh sady: Tvorba skript a maker ze šablony: 10 Algoritmizace a programování určeno pro: 4. ročník vzdělávací obor: 18-20-M/01 Informační technologie
Vícedovolují dělení velkých úloh na menší = dekompozice
Podprogramy dovolují dělení velkých úloh na menší = dekompozice Příklad: Vytiskněte tabulku malé násobilky ve tvaru XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX X X 1 2 3 4 5 6 7 8 9 10 X XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
VíceZAMĚSTNANECKÝ PORTÁL nastavení a práce v ESO9 PAM
ZAMĚSTNANECKÝ PORTÁL nastavení a práce v ESO9 PAM Zpracoval: Zavadilová Marcela U Mlýna 2305/22, 141 00Praha 4 Záběhlice Dne: 5.9.2017 tel.: +420 228 809 000 e-mail: info@eso9.cz Revize: Jitka Geršlová
VíceParalení programování pro vícejádrové stroje s použitím OpenMP. B4B36PDV Paralelní a distribuované výpočty
Paralení programování pro vícejádrové stroje s použitím OpenMP B4B36PDV Paralelní a distribuované výpočty Minulé cvičení: Vlákna a jejich synchronizace v C++ 11... 1 Minulé cvičení: Vlákna a jejich synchronizace
VíceZpůsoby realizace této funkce:
KOMBINAČNÍ LOGICKÉ OBVODY U těchto obvodů je výstup určen jen výhradně kombinací vstupních veličin. Hodnoty výstupních veličin nezávisejí na předcházejícím stavu logického obvodu, což znamená, že kombinační
VíceProhledávání do šířky = algoritmus vlny
Prohledávání do šířky = algoritmus vlny - souběžně zkoušet všechny možné varianty pokračování výpočtu, dokud nenajdeme řešení úlohy průchod stromem všech možných cest výpočtu do šířky, po vrstvách (v každé
VíceManuál k e-learningovému vzdělávacímu modulu 1 MODUL HIGH-TECH POTRAVINY. Popularizace zdraví Po.Zdrav (CZ.1.07/3.1.00/37.0104)
2013 Manuál k e-learningovému vzdělávacímu modulu 1 MODUL HIGH-TECH POTRAVINY Popularizace zdraví Po.Zdrav (CZ.1.07/3.1.00/37.0104) Obsah OBSAH... 1 ÚVOD... 2 PŘÍRUČKA PRO ADMINISTRÁTORA... 3 1. VYTVOŘENÍ
VíceDoklady, u kterých dodavatelé použijí ustanovení 92a zákona o DPH, je třeba do programu zapsat následovně:
Účtování o přenesení daňové povinnosti Reverse charge Doklady, u kterých dodavatelé použijí ustanovení 92a zákona o DPH, je třeba do programu zapsat následovně: DF) V případě obdržení došlé faktury zapište
VícePODOBÁ SE JAZYKU C S NĚKTERÝMI OMEZENÍMI GLOBÁLNÍ PROMĚNNÉ. NSWI162: Sémantika programů 2
PI JE JEDNODUCHÝ IMPERATIVNÍ PROGRAMOVACÍ JAZYK OBSAHUJE PODPORU ANOTACÍ NEOBSAHUJE NĚKTERÉ TYPICKÉ KONSTRUKTY PROGRAMOVACÍCH JAZYKŮ JAKO JSOU REFERENCE, UKAZATELE, GLOBÁLNÍ PROMĚNNÉ PODOBÁ SE JAZYKU C
VíceKorespondenční Seminář z Programování
Korespondenční Seminář z Programování SOUTĚŽ KASIOPEA 6. ročník Zadání úloh Březen 04 V tomto textu naleznete zadání úloh online soutěže Kasiopea 04, která proběhla o víkendu. 3. března. Veškeré informace
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íceInternetový obchod ES Pohoda Web Revolution
Internetový obchod ES Pohoda Web Revolution Uživatelský manuál propojení na ES Pohoda Verze 1.0 Web Revolution s.r.o. 2010 Internetový obchod ES Pohoda Uživatelský manuál na propojení na ES Pohoda Přehled
VíceZákladní komunikační operace
Základní komunikační operace Úvod Operace send a recieve Blokující a neblokující posílání zpráv Blokující posílání zpráv Neblokující posílání zpráv One-to-all broadcast/all-to-one reduction All-to-all
VíceProcesy a vlákna (Processes and Threads)
ÚVOD DO OPERAČNÍCH SYSTÉMŮ Ver.1.00 Procesy a vlákna (Processes and Threads) Správa procesů a vláken České vysoké učení technické Fakulta elektrotechnická 2012 Použitá literatura [1] Stallings, W.: Operating
VícePROGRAM SKYPE. Návod Skype. www.workline.cz VERZE NÁVODU A PROGRAMU VYUŽITÍ PRO V TOMTO NÁVODU SE NAUČÍTE. STÁHNUTÍ A INSTALACE
PROGRAM SKYPE VERZE NÁVODU A PROGRAMU Verze 1 1.7.2008 Verze Skype 3.5.0.239 VYUŽITÍ PRO Telekonference pro více účastníků Videokonference pro 2 účastníky Instant Messaging (chat) Zasílání souborů V TOMTO
VíceTestování prvočíselnosti
Dokumentace zápočtového programu z Programování II (NPRG031) Testování prvočíselnosti David Pěgřímek http://davpe.net Úvodem V různých oborech (například v kryptografii) je potřeba zjistit, zda je číslo
VíceEthernetový komunikátor ETH-BOX1
Ethernetový komunikátor ETH-BOX1 NÁVOD K POUŽITÍ Poslední aktualizace: 22.12.2011 Ethernetový komunikátor ETH-BOX1 1 Malý ethernetový komunikátor umožňující pohodlné ovládání libovolného zařízení přes
VíceMATEMATIKA A Metodický list č. 1
Metodický list č. 1 Název tématického celku: Lineární algebra I Základním cílem tohoto tématického celku je objasnit některé pojmy lineární algebry a poukázat na jejich vzájemnou souvislost. Posluchači
VíceDynamické programování
Dynamické programování 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í algoritmy (BI-EFA)
VíceManuál SQL Ekonom funkce pro zajištění souladu s ochranu osobních údajů podle GDPR
1 Vážení uživatelé ekonomických a informačních systémů od naší společnosti. Přinášíme Vám nový manuál k informačnímu systému SQL Ekonom, který se výhradně věnuje popisu ovládání těch funkcí v programu,
VíceUživatelský manuál. KNXgw232
KNXgw232 Uživatelský manuál verze 1.5 KNXgw232 slouží pro ovládání a vyčítání stavů ze sběrnice KNX RS232 s ASCII protokolem signalizace komunikace galvanické oddělení KNX - RS232 možnost napájení z KNX
VíceNávod pro rodičovský portál systému Edookit
Návod pro rodičovský portál systému Edookit Vážení uživatelé, na následujících stránkách si Vám dovolujeme představit funkce našeho Rodičovského portálu za pomoci jednoduché příručky. Pevně doufáme, že
VíceNastavení přístupových práv terminálů BM-Finger na čipování docházky a otevírání dveří
Nastavení přístupových práv terminálů BM-Finger na čipování docházky a otevírání dveří Zobrazení a změna informace o nastavení přístupových práv zvoleného terminálu. Tedy kdo a kdy má právo na tomto terminálu
VíceZáklady objektové orientace I. Únor 2010
Seminář Java Základy objektové orientace I Radek Kočí Fakulta informačních technologií VUT Únor 2010 Radek Kočí Seminář Java Základy OO (1) 1/ 20 Téma přednášky Charakteristika objektově orientovaných
VíceMocniny. Nyní si ukážeme jak je to s umocňováním záporných čísel.
Mocniny Mocnina je matematická funkce, která (jednoduše řečeno) slouží ke zkrácenému zápisu násobení. Místo toho abychom složitě psali 2 2 2 2 2, napíšeme jednoduše V množině reálných čísel budeme definovat
VíceKonstruktory a destruktory
Konstruktory a destruktory Nedostatek atributy po vytvoření objektu nejsou automaticky inicializovány hodnota atributů je náhodná vytvoření metody pro inicializaci, kterou musí programátor explicitně zavolat,
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íceInovace a zkvalitnění výuky prostřednictvím ICT Základy programování a algoritmizace úloh Podmíněný příkaz
Střední průmyslová škola a Vyšší odborná škola technická Brno, Sokolská 1 Šablona: Název: Téma: Inovace a zkvalitnění výuky prostřednictvím ICT Základy programování a algoritmizace úloh Podmíněný příkaz
VícePráce s bankovními výpisy
Práce s bankovními výpisy Proto, aby jste mohli bankovní výpisy importovat je třeba nejdříve nastavit cestu kde je systém má hledat a formát souboru jaký má očekávat. Ve vašem elektronickém bankovnictví
VíceNÁVOD NA PRÁCI S E-LEARNINGOVÝMI OPORAMI
NÁVOD NA PRÁCI S E-LEARNINGOVÝMI OPORAMI určený pro moduly: Další vzdělávání mistrů ve výrobě Další vzdělávání manažerů logistiky Další vzdělávání podnikových lektorů Další vzdělávání personalistů v rámci
VíceOperač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
VíceBc. Martin Majer, AiP Beroun s.r.o.
REGISTR DIGITALIZACE HISTORICKÝCH FONDŮ (RDHF) A DIGITÁLNÍCH KONKORDANCÍ (DK) Návrh uživatelského rozhraní klientských aplikací verze 1.0 Bc. Martin Majer, AiP Beroun s.r.o. 28.11.2016-1 - Obsah 1 Seznam
Více68. 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í
VíceČ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ícePaměť počítače. alg2 1
Paměť počítače Výpočetní proces je posloupnost akcí nad daty uloženými v paměti počítače Data jsou v paměti reprezentována posloupnostmi bitů (bit = 0 nebo 1) Připomeňme: paměť je tvořena řadou 8-mi bitových
Víceumenugr JEDNOTKA PRO VYTVÁŘENÍ UŽIVATELSKÝCH GRAFICKÝCH MENU Příručka uživatele a programátora
umenugr JEDNOTKA PRO VYTVÁŘENÍ UŽIVATELSKÝCH GRAFICKÝCH MENU 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:
VíceProsím mějte na paměti, že z bezpečnostních důvodů byste měli změnit Internetový přístupový kód každých 60 dní.
Před přihlášením - HLAVNÍ MENU Přihlášení do banky Přihlášení s Internetovým přístupovým kódem 1. Vepište své Zákaznické ID do kolonky 'identifikátor uživatele'. (Vaše Zákaznické ID je 8-místný číslovat
VícePostup nastavení bezpečné E-mailové schránky pro zákazníky Logicentra
Postup nastavení bezpečné E-mailové schránky pro zákazníky Logicentra Důvod přidělování speciálních schránek. Podle posledních statistik kolem 90 % všech E-mailů na Internetu tvoří nevyžádaná pošta. Patří
VíceIB112 Základy matematiky
IB112 Základy matematiky Základy kombinatoriky a kombinatorická pravděpodobnost Jan Strejček Obsah IB112 Základy matematiky: Základy kombinatoriky a kombinatorická pravděpodobnost 2/57 Výběry prvků bez
Víceezkouška požadavky na IT
ezkouška realizováno v rámci projektu podpora profesionalizace a kvality státní služby a státní správy s číslem CZ.03.4.74/0.0/0.0/15_019/0006173 požadavky na IT sekce pro státní službu ministerstvo vnitra
VíceMaturitní otázky z předmětu PROGRAMOVÁNÍ
Wichterlovo gymnázium, Ostrava-Poruba, příspěvková organizace Maturitní otázky z předmětu PROGRAMOVÁNÍ 1. Algoritmus a jeho vlastnosti algoritmus a jeho vlastnosti, formy zápisu algoritmu ověřování správnosti
VíceÚvod. Programovací paradigmata
.. Úvod. Programovací paradigmata Programovací techniky doc. Ing. Jiří Rybička, Dr. ústav informatiky PEF MENDELU v Brně rybicka@mendelu.cz Cíl: programování efektivně a bezpečně Programovací techniky
VíceSada zásuvných modulů pro práci s daty vektorové katastrální mapy
Sada zásuvných modulů pro práci s daty vektorové katastrální mapy Sada zásuvných modulů pro stažení, načtení a vizualizaci dat katastrální mapy ve formátu.shp do projektů v QGIS 2.x Návod k instalaci a
VícePole stručný úvod do začátku, podrobně později - zatím statická pole (ne dynamicky) - číslují se od 0
Pole stručný úvod do začátku, podrobně později - zatím statická pole (ne dynamicky) - číslují se od 0 int policko[100]; // tj. pole je od 0 do 99!!! policko[5] = 7; // pozor je to 6. prvek s indexem 5
VíceData Transfer Software
Data Transfer Software Obsah 1 ÚVOD... 3 1.1 TYPY PODPOROVANÝCH PŘÍSTROJŮ... 3 2 POUŽITÍ DATA TRANSFER... 4 2.1 SPUŠTĚNÍ DATA TRANSFER UTILITY... 4 2.2 PŘENOS SOUBORŮ... 4 2.2.1 Přenos z GIS přijímače
VíceRegistrační číslo projektu: CZ.1.07/1.5.00/34.0553 Elektronická podpora zkvalitnění výuky CZ.1.07 Vzděláním pro konkurenceschopnost
Registrační číslo projektu: CZ.1.07/1.5.00/34.0553 CZ.1.07 Vzděláním pro konkurenceschopnost Projekt je realizován v rámci Operačního programu Vzdělávání pro konkurence schopnost, který je spolufinancován
VíceZaměstnanecký portál nastavení a práce v ESO9 PAM
Zaměstnanecký portál nastavení a práce v ESO9 PAM Zpracoval: Zavadilová Marcela U Mlýna 2305/22, 141 00 Praha 4 Záběhlice Dne: 5.9.2017 tel.: +420 228 809 000 e-mail: info@eso9.cz Revize: Jitka Geršlová
VíceJazz Server osobní nastavení uživatele
Jazz Server osobní nastavení uživatele Změněno kým Datum RTC verze Verze dokumentu Popis Jan Boháč 10. 2. 2010 2.0.0 1.0 Vytvoření dokumentu Tento dokument popisuje činnosti, které musí každý uživatel
VíceKombinatorika, výpočty
Kombinatorika, výpočty Radek Pelánek IV122 Styl jednoduché výpočty s čísly vesměs spíše opakování + pár dílčích zajímavostí užitečný trénink programování Kombinace, permutace, variace Daná množina M s
VíceModul Účetní centrála Efektivní řešení pro přenos dokladů mezi účetními firmami a jejich klienty
Modul Účetní centrála Efektivní řešení pro přenos dokladů mezi účetními firmami a jejich klienty Copyright 2009 CÍGLER SOFTWARE, a.s. Money S3 - Účetní centrála 1 Obsah Účetní centrála / Účetní klient...
VíceObsah. Kapitola 1 Začínáme s jazykem ABAP a systémem SAP... 15 Přehled architektury systému SAP...16
Obsah Předmluva... 11 Komu je tato kniha určena...11 Co se dozvíte...11 Navigační pomůcky v této knize...11 Požadavky...12 Co obsahuje tato kniha?...12 Ukázky kódu ke stažení...13 Poznámka redakce českého
VícePříručka uživatele HELPDESK GEOVAP
HELPDESK GEOVAP verze 1.2 11.11.2008 OBSAH 1 REGISTRACE DO HELPDESK...1 2 PŘIHLÁŠENÍ A ODHLÁŠENÍ...1 3 ZÁKLADNÍ OBRAZOVKA HELPDESK...2 4 PŘEHLED HLÁŠENÍ...2 5 ZALOŽENÍ NOVÉHO HLÁŠENÍ...3 6 ZOBRAZENÍ/EDITACE
Víceint t1, t2, t3, t4, t5, t6, t7, prumer; t1=sys.readint();... t7=sys.readint(); prume pru r = r = ( 1+t 1+t t3+ t3+ t4 t5+ t5+ +t7 +t7 )/ ;
Pole Příklad: přečíst teploty naměřené v jednotlivých dnech týdnu, vypočítat průměrnou teplotu a pro každý den vypsat odchylku od průměrné teploty Řešení s proměnnými typu int: int t1, t2, t3, t4, t5,
Vícee-learningový systém EDU
Sdružení CEPAC - Morava e-learningový systém EDU příručka metodika Kapitola: Přihlášení a základní orientace v uživatelském centru Obsah Přihlášení a základní orientace v uživatelském centru... 3 Změna
VíceNávrh a management projektu. Řízení a koordinace projektu
Návrh a management projektu Řízení a koordinace projektu ČVUT FAKULTA BIOMEDICÍNSKÉHO INŽENÝRSTVÍ strana 1 Ing. Vladimír Jurka 2013 Program přednášky Komunikační nástroje Dokumenty řízení projektu Řízení
VíceNávod k používání služeb na portálu SMSbrána.cz. www.smsbrana.cz
Návod k používání služeb na portálu SMSbrána.cz www.smsbrana.cz Obsah 1 registrace a příhlášení... 3 2 co dělat po přihlášení uživatelské rozhraní... 4 3 Dobití kreditu... 5 4 Naplnění kontaktního adresáře...
Více