Operační systémy 2: Zápočtové úkoly
|
|
- Vladislav Kříž
- před 7 lety
- Počet zobrazení:
Transkript
1 Operační systémy 2: Zápočtové úkoly 18. listopad Paralelní Mergesort Implementujte paralelní verzi algoritmu Merge sort, který bude řadit celá čísla uložená v textovém souboru. Program bude mít tři argumenty (v tomto pořadí): vstupní soubor, výstupní soubor a počet vláken použitých k výpočtu. Vstupní i výstupní soubor jsou běžné textové soubory, kde na každém řádku je jedno číslo. Při implementaci použijte vlákna a omezte použití synchronizačních primitiv na nutné minimum. K načtení a uložení dat z/do souboru použijte mapovaní souboru do paměti. Ověřte na víceprocesorovém/vícejádrovém počítači, že algoritmus škáluje při použití více vláken běží rychleji. Příklad použití./pmergesort input-1.txt output-1.txt 5 Hodnocení Za tuto úlohu je možné získat 9 bodů. 2 Map-Reduce Framework 2.1 Úvod do problematiky Při zpracování opravdu rozsáhlých dat (tj. dat se kterými běžně pracuje Google, Yahoo! či Facebook) se používá reprezentace hodnot v podobě dvojice klíč-hodnota (dále jen k, v ) a data jsou zpracovávána ve dvou fázích map a reduce odtud název Map- Reduce Framework. 1 V prvním kroce jsou vstupní data rozdělena na menší bloky a případně převedena do tvaru k, v. V následujícím kroce se provede operace map a na jednotlivá načtená 1 1
2 data se aplikuje funkce f, která pro každou dvojici k, v vrací multimnožinu dvojic k, v, i.e., f ( k, v ) = { k 1, v 1,..., k n, v n } V dalším kroce se provede operace reduce a všechny hodnoty (dvojice k, v ) jsou roztříděny podle svého klče k a na dvojice mající stejný klíč k je aplikována agregační funkce g vracející hodnotu ve tvaru k, v, i.e,. g({ k, v 1, k, v 2,..., k, v n }) = k, v Příklad Uvažujme, že chceme spočítat četnost znaků ve slovech alice, barbara, carol. Nejdříve text rozdělíme na jednotlivá slova a na ně pak aplikujeme funkci f, která pro každý znak ve slově vrací dvojici ve tvaru znak, 1. Tedy: f (alice) = { a, 1, l, 1, i, 1, c, 1, e, 1 }, f (barbara) = { b, 1, a, 1, r, 1, b, 1, a, 1, r, 1, a, 1 }, f (carol) = { c, 1, a, 1, r, 1, o, 1, l, 1 }. V následujícím kroce aplikujeme na páry se stejným klíčem funkci pro redukci, která sečte jednotlivé hodnoty v. Tedy: g({ a, 1, a, 1, a, 1, a, 1, a, 1 }) = a, 5, g({ b, 1, b, 1 }) = b, 2, g({ c, 1, c, 1 }) = c, 2, g({ e, 1 }) = e, 1, g({ l, 1, l, 1 }) = l, 2, g({ i, 1 }) = i, 1, g({ o, 1 }) = o, 1, g({ r, 1, r, 1, r, 1 }) = r, 3. Z povahy algoritmu a předpokladu, že funkce f a g nemají vedlejší efekt, lze vidět, že výpočet lze snadno paralelizovat a distribuovat. V praxi pak pro výpočet stačí dodat frameworku funkce f a g a ten se o výpočet postará sám. V praxi se pak taky ukázalo, že je dobré rozdělit fázi reduce na dva kroky. V prvním kroce se provede operace combine, která nedělá nic jiného než, že aplikuje agregační funkci na dvojice vytvořené jednou aplikací funkce map. Na hodnoty vzešlé z operace combine je následně použita funkce reduce. 2.2 Zadání úkolu S využitím procesů a rour implementujte model Map-reduce frameworku. Program bude mít tři parametry: program reprezentující funkci map, program reprezentující funkci reduce a počet instancí procesu map, které se mají vytvořit. 2
3 Reduce Příklad použití cat foo map-reduce./map.py./reduce.py 5 Program vytvoří daný počet procesů map a ke každému procesu map vytvoří proces reduce. Program pak bude číst textový soubor řádek po řádku ze standardního vstupu a předávat jednotlivé řádky střídavě jednotlivým procesům map. Ten data zpracuje a předá je svému procesu reduce. Následně budou data uložena do souborů. Potom, co jsou všechny vstupní data zpracována, jsou data v souborech předána programu reduce a výsledek zapsán na standardní výstup procesu. Soubory na disku jsou následně odstraněny. Tok dat (nikoliv závislost procesů) zobrazuje následující schéma. Map #1 Reduce #1 (combine) File #1 stdin map reduce Map/Reduce Framework Map #2 Reduce #2 (combine) File #2 stdout Map #3 Reduce #n (combine) File #n Programy map a reduce mohou být libovolné programy, které načítají data ze standardního vstupu a vypisují výsledek na standardní výstup. Při testování můžete využít přiložené programy, které demonstrují počítání slov. Jejich funkci si můžete ověřit následovně: cat foo.txt./map./reduce Hodnocení Za tuto úlohu je možné získat 11 bodů. 3 Paralelní REPL S použitím vláken implementujte program, který bude simulovat známou smyčku read-eval-print, kde fáze eval a print budou trvat nezanedbatelnou dobu. Program bude mít tři vlákna: první vlákno bude ze standardního vstupu načítat řetezce; poté, co se načte jeden řetězec, je předán druhému vláknu přes sdílenou globální proměnnou druhé vlákno načte hodnotu ze sdílene proměnné, převede text na velká písmena, počká jednu sekundu a předá výsledek přes další globální proměnnou třetímu vláknu 3
4 třetí vlákno načte hodnotu vypočítanou ve druhém vláknu; počká dvě sekundy a výpíše ji na standardní výstup Program bude ukončen potom, co bude ukončen vstup. Všechna předaná data musí být zpracována a žádná hodnota nesmí být zahozena. Pokud vlákno předává hodnotu druhému, které dosud nezpracovalo svůj vstup, bude zablokováno pomocí condition variable (Linux) nebo SuspendThread (Windows). Místa, kde bude docházet k čekání, umístěte tak, aby program běžel, co nejefektivněji, tzn. pokud probíhá výstup může současně probíhat i výpočet. Při přístupu ke sdíleným proměnným si dejte pozor, aby k nim nepřistupovala dvě vlákna současně nežádoucím způsobem. Hodnocení Za tuto úlohu je možné získat 9 bodů. 4 Společná sprcha Typickou vlastností levného ubytování je sdílené sociální zařízení. V tomto příkladě máte za úkol pomocí procesů a sdílené paměti namodelovat chování osob v koupelně, kde jsou společné sprchy. Předpokládejme, že: koupelna má konečné množství sprch v každé sprše může být jeden muž, nebo jedna žena pokud je v některé sprše muž, nemůže do koupelny vstoupit žena (a opačně) pokud jsou všechny sprchy obsazeny nebo nelze do koupelny vstoupit z předchozího důvodu (je dotyčná osoba nucena počkat před vstupem) Společné sprchy reprezentujte pomocí bloku sdílené paměti a jednotlivé osoby jako samostatné procesy, které budou synchronizovány pomocí semaforů pro procesy. 2 Vytvořte program shower, který bude mít následující parametry: shower --create n vytvoří koupelnu mající n sprch; pokud se ji nepodaří vytvořit, vypíše chybovou hlášku shower --destroy zruší koupelnu, i.e., odstraní všechny zdroje v paměti související s programem shower --man n simuluje muže jdoucího do sprchy; parametr n udává, jak dlouho mu bude sprchování trvat (v sekundách) 2 Pokud budete tuto úlohu implementovat ve Windows, použijte pro sdílenou pamět mapovaný soubor a místo procesů vlákna a uživatelské rozhraní simulujte pomocí standardního vstupu. 4
5 shower --woman n simuluje ženu jdoucí do sprchy; parametr n udává, jak dlouho jí bude sprchování trvat (v sekundách) shower --status zobrazí informace o koupelně, tj. počet sprch, kdo může vstoupit do sprchy a obsazení jednotlivých sprch Každý proces bude vypisovat informaci o svém stavu následovně: po vytvoření proces oznamí, že jde do sprchy když se mu podaří získat místo ve sprše, oznámí, že vstoupil do sprchy potom, co dokončil sprchávání, oznamí, že vyšel ze sprchy Příklad použití shower --create 2 shower --man 10 & shower --man 12 & shower --woman 10 & shower --man 10 & Výstup může vypadat následovně: Proces #10533 (muz) jde do sprchy. Proces #10533 (muz) vstoupil do sprchy. Proces #10536 (muz) jde do sprchy. Proces #10536 (muz) vstoupil do sprchy. Proces #10535 (zena) jde do sprchy. Proces #10534 (muz) jde do sprchy. Proces #10533 (muz) vysel ze sprchy. Proces #10534 (muz) vstoupil do sprchy. Proces #10536 (muz) vysel ze sprchy. Proces #10534 (muz) vysel ze sprchy. Proces #10535 (zena) vstoupil do sprchy. Proces #10535 (zena) vysel ze sprchy. Příklad výstupu pro: shower --status Pocet sprch: 3 Do sprchy muze vstoupit: zena Sprcha #1: proces Sprcha #2: prazdna Sprcha #3: prazdna Hodnocení Za tuto úlohu je možné získat 9 bodů. 5
6 Poznámky k implementaci a odevzdávání všechny úlohy je možné implementovat na platformně Linux (preferovaná volba) i Windows, ale je přípustné odevzdat řešení jen pro jednu z nich, tj. nelze například odevzdat 1. úlohu ve verzi pro Linux i Windows úlohy je možné odevzdat do konce zápočtového týdne (tzn. do 17. prosince 23:59 CET) a na později odevzdané úlohy nebude brán zřetel; úlohy odevzdané před zápočtovým týdnem bude v případě potřeby možné odevzdat opakovaně jednotlivé řešení zásílejte jako samostatné soubory ve tvaru login-číslo příkladu.c na krajcap (at) inf.upol.cz jednotlivé programy by měly být vhodně okomentovány tak, aby bylo možné pochopit činnost programu; dbejte na dobrý programátorský styl a konvence (včetně těch o formátování kódu) 6
Cvič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íceŠifrování/Dešifrování s použitím hesla
Fakulta elektrotechnická Katedra teoretické elektrotechniky Dokumentace k semestrální práci Šifrování/Dešifrování s použitím hesla 2012/13 Petr Zemek Vyučující: Ing. Petr Kropík, Ph.D Předmět: Základy
VíceVISUAL BASIC. Práce se soubory
VISUAL BASIC Práce se soubory Práce se soubory 1/2 2 Vstupní data pro programy bývají uloženy do souborů Vstupy pro výpočet, nastavení vzhledu aplikace Výsledky práce programu je potřeba uchovat uložit
VícePavel Procházka. 3. prosince 2014
Jazyk C# (seminář 11) Pavel Procházka KMI 3. prosince 2014 Motivace Dnes už se prakticky nedělají jednojádrové procesory pokud potřebujeme výkon, musíme zapojit všechna jádra Často potřebujeme dělat více
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í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íceC2110 Operační systém UNIX a základy programování
C2110 Operační systém UNIX a základy programování 5. lekce Petr Kulhánek kulhanek@chemi.muni.cz Národní centrum pro výzkum biomolekul, Masarykova univerzita, Kotlářská 2, CZ-61137 Brno C2110 Operační systém
VícePráce se soubory. Základy programování 2 Tomáš Kühr
Práce se soubory Základy programování 2 Tomáš Kühr Soubory z pohledu C Soubor zjednodušeně chápeme jako posloupnost bytů uložených někde na disku Datový proud (anglicky stream) Ještě obecnější přístup
VíceObsah. Kapitola 1 Hardware, procesory a vlákna Prohlídka útrob počítače...20 Motivace pro vícejádrové procesory...21
Stručný obsah 1. Hardware, procesory a vlákna... 19 2. Programování s ohledemna výkon... 45 3. Identifikování příležitostí pro paralelizmus... 93 4. Synchronizace a sdílení dat... 123 5. Vlákna v rozhraní
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í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íceVISUAL BASIC. Přehled témat
VISUAL BASIC Přehled témat 1 ÚVOD DO PROGRAMOVÁNÍ Co je to program? Kuchařský předpis, scénář k filmu,... Program posloupnost instrukcí Běh programu: postupné plnění instrukcí zpracovávání vstupních dat
VíceDisková pole (RAID) 1
Disková pole (RAID) 1 Architektury RAID Základní myšlenka: snaha o zpracování dat paralelně. Pozice diskové paměti v klasickém personálním počítači vyhovuje pro aplikace s jedním uživatelem. Řešení: data
VíceStřední odborná škola a Střední odborné učiliště, Hořovice
Kód DUM : VY_32_INOVACE_DYN.1.06 Název materiálu: Anotace Autor Jazyk Očekávaný výstup 06 Základ psaní skriptů v jazyce PHP DUM provede žáka jednoduchým skriptem, který sečte a znásobí dvě čísla Ing. Vladimír
VíceStručný návod k programu Octave
Stručný návod k programu Octave Octave je interaktivní program vhodný pro technické výpočty. Je nápadně podobný programu MATLAB, na rozdíl od něho je zcela zadarmo. Jeho domovská vebová stránka je http://www.octave.org/,
VíceIterační výpočty. Dokumentace k projektu č. 2 do IZP. 24. listopadu 2004
Dokumentace k projektu č. 2 do IZP Iterační výpočty 24. listopadu 2004 Autor: Kamil Dudka, xdudka00@stud.fit.vutbr.cz Fakulta Informačních Technologií Vysoké Učení Technické v Brně Obsah 1. Úvod...3 2.
VíceKoncepce (větších) programů. Základy programování 2 Tomáš Kühr
Koncepce (větších) programů Základy programování 2 Tomáš Kühr Parametry a návratová hodnota main Již víme, že main je funkce A také tušíme, že je trochu jiná než ostatní funkce v programu Funkce main je
VíceTransformace digitalizovaného obrazu
Transformace digitalizovaného obrazu KIV/PPR Martina Málková (tina.malkova@centrum.cz) *15.10.1984 1 Zadání Realizujte transformaci digitalizovaného obrazu zadaného jako matice (m,n) s celočíselnými prvky.
VíceTřetí skupina zadání projektů do předmětu Algoritmy II, letní semestr 2017/2018
Třetí skupina zadání projektů do předmětu Algoritmy II, letní semestr 2017/2018 doc. Mgr. Jiří Dvorský, Ph.D. 24. dubna 2018 Verze zadání 24. dubna 2018 První verze 1 1 Hašovací tabulka V tomto zadání
VíceCvičení č. 5. Programování ve Windows program stopky 3 Body
Cvičení č. 5 Programování ve Windows program stopky 3 Body Datum: 31.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 SleepTest...3 4.2. Požadavky
VíceZáklady programování (IZP)
Základy programování (IZP) Páté 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 5. týden
VíceKomprimace/Dekomprimace
Základy programování Zápočtový projekt Komprimace/Dekomprimace souborů 1 Úvod Tento dokument slouží jako uživatelská příručka a technická dokumentace k programu realizujícímu komprimaci a zpětnou dekomprimaci
VíceSYSTÉM ZPRACOVÁNÍ DAT FOTOVOLTAICKÉHO SYSTÉMU A METEOSTANICE
Středoškolská technika 2011 Setkání a prezentace prací středoškolských studentů na ČVUT SYSTÉM ZPRACOVÁNÍ DAT FOTOVOLTAICKÉHO SYSTÉMU A METEOSTANICE Petr Zelenka VOŠ a SŠ Varnsdorf, p.o. středisko VOŠ
VícePráce se soubory. Úvod do programování 2 Tomáš Kühr
Práce se soubory Úvod do programování 2 Tomáš Kühr Soubory z pohledu C u Soubor chápeme jako posloupnost bytů uložených na disku u Datový proud (anglicky stream) u Ještě obecnější přístup u Sjednocuje
VíceManagement procesu I Mgr. Josef Horálek
Management procesu I Mgr. Josef Horálek Procesy = Starší počítače umožňovaly spouštět pouze jeden program. Tento program plně využíval OS i všechny systémové zdroje. Současné počítače umožňují běh více
VíceHardware - komponenty počítačů Von Neumannova koncepce počítače. Von Neumannova koncepce počítače
V roce 1945 vystoupil na přednášce v USA matematik John von Neumann a představil architekturu samočinného univerzálního počítače (von Neumannova koncepce/schéma/architektura). Základy této koncepce se
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íceTextové, datumové a časové funkce
Textové, datumové a časové funkce EU peníze středním školám Didaktický učební materiál Anotace Označení DUMU: VY_32_INOVACE_IT4.15 Předmět: IVT Tematická oblast: Microsoft Office 2007 Autor: Ing. Vladimír
VíceParalelní programování
Paralelní programování cvičení Jan Outrata únor duben 2011 Jan Outrata (KI UP) Paralelní programování únor duben 2011 1 / 13 Cvičení 1 Jazyk C POSIX Threads (UNIX) hlavičkový soubor pthread.h, knihovna
VíceUživatelská příručka pro respondenty
Uživatelská příručka pro respondenty Statistický informační systém Českého statistického úřadu Subsystém DANTE WEB Funkční blok Objednavatel: Český statistický úřad Na padesátém 81, 100 82 Praha 10 Dodavatel:
Více2. ú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
Víceˇ razen ı rychlejˇ s ı neˇ z kvadratick e Karel Hor ak, Petr Ryˇsav y 20. dubna 2016 Katedra poˇ c ıtaˇ c u, FEL, ˇ CVUT
řazení rychlejší než kvadratické Karel Horák, Petr Ryšavý 20. dubna 2016 Katedra počítačů, FEL, ČVUT Příklad 1 Která z následujících posloupností představuje haldu uloženou v poli? 1. 9 5 4 6 3 2. 5 4
VíceReporting. Ukazatele je možno definovat nad libovolnou tabulkou Helios Orange, která je zapsána v nadstavbě firmy SAPERTA v souboru tabulek:
Finanční analýza Pojem finanční analýza Finanční analýza umožňuje načítat data podle dimenzí a tyto součty dlouhodobě vyhodnocovat. Pojem finanční analýza není nejpřesnější, protože ukazatele mohou být
VícePrincipy operačních systémů. Lekce 7: Souborový systém
Principy operačních systémů Lekce 7: Souborový systém Souborový systém Souborový systém (anglicky file system) je označení pro způsob organizace dat ve formě souborů (a většinou i adresářů) tak, aby k
VíceAlgoritmus. Algoritmus je posloupnost kroků, které jsou potřeba k vyřešení problému.
ZAL 2. cvičení 2016 Algoritmus Algoritmus je posloupnost kroků, které jsou potřeba k vyřešení problému. Algoritmus na vstupu přijímá instanci problému a na výstupu dává řešení zadané instance. U algoritmu
VíceZÁPOČTOVÁ PRÁCE z UIR
ZÁPOČTOVÁ PRÁCE z UIR Jméno a příjmení: Jan Tichava Osobní číslo: Studijní skupina: pondělí, 4 5 Obor: INIB INF E-mail: jtichava@students.zcu.cz Datum odevzdání: 1.5.2006 Zadání Označení zadání: 2004KT01
VíceCo vás čeká. Osvojení si základy analytického myšlení při psaní algoritmů pomocí jazyka Python.
ZAL 1. cvičení 2016 Co vás čeká Osvojení si základy analytického myšlení při psaní algoritmů pomocí jazyka Python. Představení základních datových struktur a práce s nimi (proměnné, pole, binární stromy,
VíceSystém adresace paměti
Systém adresace paměti Základní pojmy Adresa fyzická - adresa, která je přenesena na adresní sběrnici a fyzicky adresuje hlavní paměť logická - adresa, kterou má k dispozici proces k adresaci přiděleného
VíceDisková pole (RAID) 1
Disková pole (RAID) 1 Architektury RAID Důvod zavedení RAID: reakce na zvyšující se rychlost procesoru. Pozice diskové paměti v klasickém personálním počítači vyhovuje pro aplikace s jedním uživatelem.
Více8.3 Popis dialogových oken
8.3 Popis dialogových oken Pro přehled jsou na následující ilustraci 8.1 vyobrazena všechna dialogová okna. Jedná se o nemodální dialogy, proto je lze mít otevřené současně. Pouze dále popisovaný dialog
Víceprogramátorský manuál
programátorský manuál Marek Polák 1. ročník, studijní skupina 41 zimní semestr 2012/2013 Programování I NPRG030 1. Úvod Vítejte v programátorském manuálu k programu Hádej zvíře. Tento manuál by Vám měl
VíceZápadočeská univerzita v Plzni. Správce virtuálních strojů
Západočeská univerzita v Plzni Fakulta aplikovaných věd Katedra informatiky a výpočetní techniky Správce virtuálních strojů Týmová semestrální práce z předmětu Operační systémy Kontakt na tým: kalwi@students.zcu.cz
VíceInovace a zkvalitnění výuky prostřednictvím ICT Základy programování a algoritmizace úloh Textové soubory
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 Textové soubory
Více12 Metody snižování barevného prostoru
12 Metody snižování barevného prostoru Studijní cíl Tento blok je věnován základním metodám pro snižování barevného rozsahu pro rastrové obrázky. Postupně zde jsou vysvětleny důvody k použití těchto algoritmů
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íceAutorizovaný software DRUM LK 3D SOFTWARE PRO VYHODNOCENÍ MĚŘENÍ ODCHYLEK HÁZIVOSTI BUBNOVÝCH ROTAČNÍCH SOUČÁSTÍ
Autorizovaný software DRUM LK 3D SOFTWARE PRO VYHODNOCENÍ MĚŘENÍ ODCHYLEK HÁZIVOSTI BUBNOVÝCH ROTAČNÍCH SOUČÁSTÍ Ing. Michal Švantner, Ph.D. Doc. Ing. Milan Honner, Ph.D. 1/10 Anotace Popisuje se software,
VíceDílčí projekt: Systém projektování textilních struktur 1.etapa: tvorba systému projektování vlákno - příze - tkanina
Program LibTex Uživatelská příručka 1 Obsah Program Textilní Design... 1 Uživatelská příručka... 1 1 Obsah... 2 2 Rejstřík obrázků... 2 3 Technické požadavky... 3 3.1 Hardware... 3 3.1.1 Procesor... 3
VíceSemestrá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ů
VíceZáklady programování. Úloha: Eratosthenovo síto. Autor: Josef Hrabal Číslo: HRA0031 Datum: 28.11.2009 Předmět: ZAP
Základy programování Úloha: Eratosthenovo síto Autor: Josef Hrabal Číslo: HRA0031 Datum: 28.11.2009 Předmět: ZAP Obsah 1 Zadání úkolu: 3 1.1 Zadání:............................... 3 1.2 Neformální zápis:.........................
VíceStřední odborná škola a Střední odborné učiliště, Hořovice
Kód DUM : VY_32_INOVACE_LIN.1.02 Název materiálu: Anotace Autor Jazyk Očekávaný výstup 02- Zásady psaní a řetězení příkazů, jednoduchý skript DUM naučí žáky zásady práce s příkazy shellu BASH, zásady psaní
VíceProjektč.3dopředmětuIZP. Maticové operace
Projektč.3dopředmětuIZP Maticové operace 17. prosince 2006 Kamil Dudka, xdudka00@stud.fit.vutbr.cz Fakulta informačních technologií Vysoké Učení Technické v Brně Obsah 1 Úvod 1 2 Analýza problému 1 2.1
VíceStruktura pamětí a procesů v DB Oracle. Radek Strnad
Struktura pamětí a procesů v DB Oracle Radek Strnad radek.strnad@gmail.com 1 Základní rozdělení paměti Software codes area Chráněná část spustitelného kódu samotné DB. System global area (SGA) Sdílená
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í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íceZAŘÍZENÍ PRO VZDÁLENÝ SBĚR A PŘENOS DAT FIRMWARE
2011 Technická univerzita v Liberci Ing. Přemysl Svoboda ZAŘÍZENÍ PRO VZDÁLENÝ SBĚR A PŘENOS DAT FIRMWARE V Liberci dne 16. 12. 2011 Obsah Obsah... 1 Úvod... 2 Funkce zařízení... 3 Režim sběru dat s jejich
VícePokročilé programování v jazyce C pro chemiky (C3220) Třídy v C++
Pokročilé programování v jazyce C pro chemiky (C3220) Třídy v C++ Třídy v C++ Třídy jsou uživatelsky definované typy podobné strukturám v C, kromě datových položek (proměnných) však mohou obsahovat i funkce
VíceOperační systémy. Cvičení 1: Seznámení s prostředím
Operační systémy Cvičení 1: Seznámení s prostředím 1 Obsah cvičení Organizace cvičení Učebna K311 Unixová učebna K327 (Solárium) Přihlášení do Unixu Spouštění vzorových příkladů vzdáleně (Unix) lokálně
VíceSemestrální úloha č. 1 z předmětu Moderní programovací postupy Studenti:...
Semestrální úloha č. 1 z předmětu Naimplementujte komplexní kalkulačku. Naprogramujte základní aritmetické operace (sčítání, odčítání, násobení, dělení), zjištění velikosti a výpočet úhlu (argumentu).
VíceSemestrální práce 2 znakový strom
Semestrální práce 2 znakový strom Ondřej Petržilka Datový model BlockFileRecord Bázová abstraktní třída pro záznam ukládaný do blokového souboru RhymeRecord Konkrétní třída záznamu ukládaného do blokového
VíceJazyk C práce se soubory. Jan Hnilica Počítačové modelování 16
Jazyk C práce se soubory 1 Soubory Použití souborů pro vstup většího množství dat do programu (uživatel nezadává z klávesnice ručně tisíce údajů...) pro uložení většího množství výsledků, např. k pozdějšímu
VíceVYŠŠÍ ODBORNÁ ŠKOLA a STŘEDNÍ PRŮMYSLOVÁ ŠKOLA Mariánská 1100, 407 47 Varnsdorf PROGRAMOVÁNÍ FUNKCE, REKURZE, CYKLY
Jméno a příjmení: Školní rok: Třída: VYŠŠÍ ODBORNÁ ŠKOLA a STŘEDNÍ PRŮMYSLOVÁ ŠKOLA Mariánská 1100, 407 47 Varnsdorf 2007/2008 VI2 PROGRAMOVÁNÍ FUNKCE, REKURZE, CYKLY Petr VOPALECKÝ Číslo úlohy: Počet
VíceÚvod do Unixu. man: příkaz pro zobrazení nápovědy k danému příkazu, programu (pokud je k dispozici), např. man cp. pwd: vypíše cestu k aktuální pozici
Základní příkazy Úvod do Unixu man: příkaz pro zobrazení nápovědy k danému příkazu, programu (pokud je k dispozici), např. man cp vypíše nápovědu o příkazu cp, manuálová stránka se ukončí stisknutím klávesy
VíceProjekt: Přístupový terminál
Projekt: Přístupový terminál 1. Zadání 1. Seznamte se s přípravkem FITKit a způsobem připojení jeho periférií, zejména klávesnice a LCD displeje. 2. Prostudujte si zdrojové kódy projektu v jazyce VHDL.
VíceDotazy tvorba nových polí (vypočítané pole)
Téma 2.4 Dotazy tvorba nových polí (vypočítané pole) Pomocí dotazu lze také vytvářet nová pole, která mají vazbu na již existující pole v databázi. Vznikne tedy nový sloupec, který se počítá podle vzorce.
VíceX36UNX 16. Numerické výpočty v sh příkazy expr, bc, dc. Zdeněk Sojka
X36UNX 16 Numerické výpočty v sh příkazy expr, bc, dc Zdeněk Sojka sojkaz1@fel.cvut.cz dc desk calculator - zadávání příkazů postfixově - data se ukládají do stacku - příkazy obyčejně pracují s jedním
Více1 Uživatelská dokumentace
1 Uživatelská dokumentace Systém pro závodění aut řízených umělou inteligencí je zaměřen na závodění aut v prostředí internetu. Kromě toho umožňuje testovat jednotlivé řidiče bez nutnosti vytvářet závod
VíceUživatelský manuál. Aplikace GraphViewer. Vytvořil: Viktor Dlouhý
Uživatelský manuál Aplikace GraphViewer Vytvořil: Viktor Dlouhý Obsah 1. Obecně... 3 2. Co aplikace umí... 3 3. Struktura aplikace... 4 4. Mobilní verze aplikace... 5 5. Vytvoření projektu... 6 6. Části
Více- znakové konstanty v apostrofech, např. a, +, (znak mezera) - proměnná zabírá 1 byte, obsahuje kód příslušného znaku
Znaky - standardní typ char var Z, W: char; - znakové konstanty v apostrofech, např. a, +, (znak mezera) - proměnná zabírá 1 byte, obsahuje kód příslušného znaku - v TP (často i jinde) se používá kódová
VícePřednáška. Vstup/Výstup. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012
Přednáška Vstup/Výstup. Katedra počítačových systémů FIT, České vysoké učení technické v Praze Jan Trdlička, 2012 Příprava studijního programu Informatika je podporována projektem financovaným z Evropského
VíceArchitektura a koncepce OS OS a HW (archos_hw) Architektura a koncepce OS Jádro OS (archos_kernel) Architektura a koncepce OS Typy OS (archos_typy)
Architektura a koncepce OS OS a HW (archos_hw) Aby fungoval OS s preemptivním multitaskingem, musí HW obsahovat: 1. (+2) přerušovací systém (interrupt system) 2. (+2) časovač Při používání DMA: 1. (+1)
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ícePOČÍTAČE A PROGRAMOVÁNÍ
POČÍTAČE A PROGRAMOVÁNÍ Práce se soubory, čtení dat ze souboru a zapis dat do souboru Miroslav Vavroušek PPI 10 V1.1 Opakovaní z minulé přednášky Moderní metody vývoje softwaru Složení softwaroveho vývojového
VíceZÁKLADY PROGRAMOVÁNÍ. Mgr. Vladislav BEDNÁŘ 2013 1.3 2/14
ZÁKLADY PROGRAMOVÁNÍ Mgr. Vladislav BEDNÁŘ 2013 1.3 2/14 Co je vhodné vědět, než si vybereme programovací jazyk a začneme programovat roboty. 1 / 14 0:40 1.3. Vliv hardware počítače na programování Vliv
VícePA152. Implementace databázových systémů
PA152 Implementace databázových systémů RAID level 1 zrcadlení disku výpočet MTTF 2 stejné disky, MTTF 3 roky výměna vadného 3,5 dne výpadek oba disky během 3,5 dne p(výpadku disku za rok) = 1/6 p(výp.
VíceMS 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
VíceKonvertor diakritiky 3. Instalace
OBSAH Popis... 2 Ovládání aplikace... 3 Odstranění diakritických znamének... 4 Operace s textem... 4 Nastavení aplikace... 4 Písmo... 4 Jazyk... 4 Přidání dalšího jazyka do aplikace... 5 Znaky... 5 Instalace
VícePB002 Základy informačních technologií
Operační systémy 25. září 2012 Struktura přednašky 1 Číselné soustavy 2 Reprezentace čísel 3 Operační systémy historie 4 OS - základní složky 5 Procesy Číselné soustavy 1 Dle základu: dvojková, osmičková,
VíceSpráva bodů. Všechny uživatelské body se v Locusu spravují ve Správci bodů. Do něj se dostanete několika způsoby: z hlavního menu: z panelu funkcí:
1/31 Všechny uživatelské body se v Locusu spravují ve Správci bodů. Do něj se dostanete několika způsoby: z hlavního menu: z panelu funkcí: Last update: 2018/06/14 11:27 cz:manual:user_guide:points:management
Vícepřirozený algoritmus seřadí prvky 1,3,2,8,9,7 a prvky 4,5,6 nechává Metody řazení se dělí:
Metody řazení ve vnitřní a vnější paměti. Algoritmy řazení výběrem, vkládáním a zaměňováním. Heapsort, Shell-sort, Radix-sort, Quicksort. Řazení sekvenčních souborů. Řazení souborů s přímým přístupem.
VícePivovar Chmelokvas. KIV/PT Semestrální práce
Pivovar Chmelokvas KIV/PT Semestrální práce student: Petr Neužil studijní číslo: P13B0377P email: syberij@students.zcu.cz datum: 15.12.2014 Standardní zadání semestrální práce pro PT 2014/2015 Zadání je
VíceSprávce virtuálních strojů
Katedra informatiky a výpočetní techniky Operační systémy Správce virtuálních strojů mail: novotny@students.zcu.cz Jiří Novotný A09N0032P Zdeněk Janda A09N0076P Miroslav Hauser A09N0037P 1 Zadání Navrhněte
VíceZ znam workshopu k projektu QJ Program workshopu: 4. Diskuse. s metodice. H
Z znam workshopu k projektu QJ1220346 P 17. 12. 2014 v P V Praze P. Program workshopu: 1. P ( dostupnost) 2. P 3. U 4. Diskuse P P V VÚV TGM P j ) s metodice. H P dokumentace)bude VÚV TGM v.v.i., http://heis.vuv.cz/projekty/emisevoda
Více1. Databázové systémy (MP leden 2010)
1. Databázové systémy (MP leden 2010) Fyzickáimplementace zadáníaněkterářešení 1 1.Zkolikaajakýchčástíseskládáčasprovstupněvýstupníoperaci? Ze tří částí: Seektime ječas,nežsehlavadiskudostanenadsprávnou
VíceDruhy souborů. textové. binární. nestrukturované txt strukturované - ini, xml, csv. veřejné bmp, jpg, wav proprietární docx, cdr, psd
Soubory Druhy souborů textové nestrukturované txt strukturované - ini, xml, csv binární veřejné bmp, jpg, wav proprietární docx, cdr, psd Základy zápisu using System.IO; nutné pro odkázání na jmenný prostor,
VíceVyhledávání. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava. Prezentace ke dni 21.
Vyhledávání doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava Prezentace ke dni 21. září 2018 Jiří Dvorský (VŠB TUO) Vyhledávání 242 / 433 Osnova přednášky
VícePavel Klavík. CompEvid. Programátorská reference. http://pavel.klavik.cz/compevid
Pavel Klavík CompEvid Programátorská reference http://pavel.klavik.cz/compevid Úvod CompEvid je program na vedení evidence nedokončené výroby. V programu si vedete evidenci firem a přidáváte do ní doklady.
VíceProgramování v jazyce C pro chemiky (C2160) 4. Textové řetězce, zápis dat do souboru
Programování v jazyce C pro chemiky (C2160) 4. Textové řetězce, zápis dat do souboru Textové řetězce V jazyce C neexistuje typ proměnné, který by byl určen výhradně pro ukládání textu V jazyce C používáme
VíceJeden z mírně náročnějších příkladů, zaměřený na úpravu formátu buňky a především na detailnější práci s grafem (a jeho modifikacemi).
Příklad zahrnuje Textová editace buněk Základní vzorce Vložené kliparty Propojené listy Grafi cká úprava buněk Složitější vzorce Vložené externí obrázky Formuláře Úprava formátu Vysoce speciální funkce
VíceZáklady programování (IZP)
Základy programování (IZP) Druhé 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 Verze
VíceStruktury a dynamická paměť
Struktury a dynamická paměť Petyovský, Macho, Richter (bpc2a_cv12), ver. 2017.2 Definujte strukturu TVector pro dynamické pole dat typu double. Definujete strukturu TMatrix, která bude obsahovat dynamické
VíceVYSOKÁ ŠKOLA BÁŇSKÁ TECHNICKÁ UNIVERZITA OSTRAVA FAKULTA STROJNÍ DATABÁZOVÉ SYSTÉMY ARCHITEKTURA DATABÁZOVÝCH SYSTÉMŮ. Ing. Lukáš OTTE, Ph.D.
VYSOKÁ ŠKOLA BÁŇSKÁ TECHNICKÁ UNIVERZITA OSTRAVA FAKULTA STROJNÍ DATABÁZOVÉ SYSTÉMY ARCHITEKTURA DATABÁZOVÝCH SYSTÉMŮ Ing. Lukáš OTTE, Ph.D. Ostrava 2013 Tento studijní materiál vznikl za finanční podpory
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íceSpráva procesoru. Petr Krajča. Katedra informatiky Univerzita Palackého v Olomouci. 11. březen, 2011
Operační systémy Správa procesoru Petr Krajča Katedra informatiky Univerzita Palackého v Olomouci 11. březen, 2011 Petr Krajča (UP) KMI/XOSY: Přednáška III. 11. březen, 2011 1 / 18 Procesy (1/2) neformálně:
VíceZápis programu v jazyce C#
Zápis programu v jazyce C# Základní syntaktická pravidla C# = case sensitive jazyk rozlišuje velikost písmen Tzv. bílé znaky (Enter, mezera, tab ) ve ZK překladač ignoruje každý příkaz končí ; oddělovač
Vícefor (int i = 0; i < sizeof(hodnoty) / sizeof(int); i++) { cout<<hodonoty[i]<< endl; } cin.get(); return 0; }
Pole Kdybychom v jazyce C++chtěli načíst větší počet čísel nebo znaků a všechny bylo by nutné všechny tyto hodnoty nadále uchovávat v paměti počítače, tak by bylo potřeba v paměti počítače alokovat stejný
Vícelog in AHD_DVR Průvodce rychlým startem První část: základní operace
AHD_DVR Průvodce rychlým startem Tato řada produktů je určena pro bezpečnostní oblasti sledované v digitálním monitorovacím zařízení. Použitý vestavěný operační systém LINUX, umožňuje systému stabilní
Vícekteré lze s touto proměnnou provádět, k přechodnému ukládání dat, ukládání dat, ukládání rozličných dat.
Opravil: Kontroloval: Přijímací zkouška xx_xx_xxxx_v1 (INF Bc) Identifikační údaje: 1. Datový typ definuje v programování: a) pouze množinu hodnot, kterých může nabývat proměnná (nebo konstanta), pouze
VíceTextové popisky. Typ dat
Textové popisky Newsletter Statistica ACADEMY Téma: Možnosti softwaru, datová reprezentace Typ článku: Tipy a triky Máte ve svých datech kategorie ve formě textu? Víme, že někdy není úplně jasné, jak Statistica
VícePrincip funkce počítače
Princip funkce počítače Princip funkce počítače prvotní úlohou počítačů bylo zrychlit provádění matematických výpočtů první počítače kopírovaly obvyklý postup manuálního provádění výpočtů pokyny pro zpracování
Více