Dokumentace k semestrální práci z předmětu PT
|
|
- František Kadlec
- před 8 lety
- Počet zobrazení:
Transkript
1 Dokumentace k semestrální práci z předmětu PT Vypracovali: Eva Turnerová (A08B0176P) Martin Dlouhý (A08B0268P)
2 Zadání Zadání: Firma Mistr Paleta, syn a vnuci rozváží palety po celé České republice. Počet odběrných míst v závislosti na ekonomickém cyklu kolísá mezi hodnotou 500 a 2000 a jedná se o větší sídla v ČR. Velikost sídla je důležitá vzhledem k množství palet, které může sídlo odebírat. Palety jsou z mateřské firmy rozváženy nákladními auty, každé auto může převézt maximálně šest palet. Firma si vzhledem k ekonomickému vývoji velmi hlídá dopravní náklady a zároveň čas, za který dokáže auto rozvést všechny palety a vrátit se zpět do podniku, používá tedy všechny využitelné dopravní cesty (z každého sídla vede minimálně 200 různých cest do jiných sídel). Při evidování cest jsou tedy důležité dvě hodnoty: čas, za jak dlouho dojede nákladní auto z jednoho sídla do druhého, a zároveň kilometrická vzdálenost sídel cestou spojených (odpovídá nákladům na přepravu). Není předem jasné, jestli jsou pro konkrétní náklad důležitější časové nebo přepravní náklady, jejich váha se může pro každý vyslaný náklad měnit. Vykládání jedné palety trvá přibližně 30 minut, každé sídlo může přijmout jednu až šest palet denně dle své velikosti. Sídla jsou schopná náklad s paletami přijímat obecně pouze v čase mezi osmou hodinou ranní a osmou hodinou večerní, přičemž platí, že v době oběda; tj. mezi jedenáctou a druhou hodinou odpolední; je schopnost sídel přijímat palety minimální. Dále platí, že pro každé sídlo je definován čas, kdy je schopné náklad s paletami přijmout; tento čas je souvislá denní doba o délce maximálně 90 minut (vykládací okénko), která může být na žádost dodavatele posunuta maximálně o půl hodiny. Základním požadavkem firmy Mistr Paleta, syn a vnuci je optimalizovat rozvoz palet tak, aby byly dodrženy časy vykládky a zároveň byly respektovány ve zvoleném poměru minimální časové a kilometrické náklady na dopravu. Vytvoření funkčního programu: 1) Připravte rozumná vstupní data (sídla cesty, mezi nimi a ohodnocení) a uložte je ve vhodném formátu. 2) Zvolte a implementujte vhodnou datovou strukturu (y) pro reprezentaci vstupních dat, důsledně uvažujte paměťovou náročnost algoritmů pro následné vyhledávání optimálních cest 3) Zvolte vhodné algoritmy a proveďte následující simulaci (respektujte základní požadavek optimalizace rozvozu). Průběh simulace zapisujte na obrazovku a do souboru. Simulaci umožněte kdykoliv přerušit. 4) Vytvořte prostředí pro snadnou obsluhu programu (nemusí být grafické), ošetřete vstupy, umožněte zadání požadavku na rozvoz z klávesnice. 5) Umožněte sledování aktuální polohy nákladního vozu a aktuálního stavu obsluhy daného sídla. 6) Vypracujte statistiky rozvozu palet za jednotlivé dny, vhodně je uložte do souboru. 7) Vytvořte dokumentační komentáře ve zdrojovém textu a vygenerujte programovou dokumentaci (javadoc). 8) Vytvořte kvalitní, dále rozšiřitelný kód.
3 V rámci dokumentace: 1) Připojte zadání 2) Popište analýzu systému 3) Popište návrh programu (jednoduchý UML diagram) 4) Vytvořte uživatelskou dokumentaci 5) Zhodnoťte celou práci, vyhodnoťte práci.
4 Analýza 1) Reprezentace měst a jejich spojení se sousedy Nejdříve jsme se museli nějak vymyslet kam uložit města a čím je reprezentovat. Nakonec jsme se rozhodli, že města uložíme do datové struktury, ve které budeme mít uloženo: počet objednaných palet, kdy chce město doručit objednávku a sousedi tohoto města. Když jsme toto vytvořily, nastal problém číslo dvě. Jak nejlépe reprezentovat graf. Nakonec jsme se rozhodli pro matici sousednosti, kde velikost matice je udána počtem měst a na jednotlivých indexech matice je buď 0 anebo číslo větší než nula reprezentující vzdálenost. Dále máme ještě jednu matici, která je skoro stejná jako naše matice sousednosti, ale jsou v ní uloženy časy mezi jednotlivými městy. 2) Průchod matice sousednosti Po vytvoření dvou matic, které nám reprezentovaly cestu mezi městy (graf). Jsme se rozhodovaly, jaký algoritmus bude nejlepší použít pro procházení matic. Nakonec jsme se rozhodly pro Dijkstrův algoritmus a to ze dvou důvodů. Prvním důvodem byla časová náročnost, která je menší než u Floyd- Warshallova algoritmu (O( ) ). Dijkstrův algoritmus má časovou náročnost O( ). A druhý důvod je předchozí známost toho algoritmu. Velká nevýhoda toho algoritmu ale je, že pokud hledáme nejkratší cestu v grafu pro jednotlivá auta, musíme opakovaně procházet matici. 3) Simulace, přidělení objednávek a naplánování trasy Jedním z nejtěžších bodů vůbec byla samotná simulace a objednávky během dne. Simulace měla být diskrétní, což se nám nakonec podařilo. 4asový interval jsme po domluvě nadiskretizovaly po 30 minutách, což nám přišlo optimální z hlediska výpisů a informací o objednávkách a vykládkách aut. Po té, co si město objedná určitý počet palet ( od 1 do 6), se pokoušíme zjistit, zda tuto objednávku splníme do 20:00 pokud ne, zamítáme ji. Jednotlivým autům přiřazujeme objednávky než vyjedou. Trasu jim přiřazujeme do pole pomocí Dijkstrova algoritmu. Města, které mají objednáno a jsou přiřazená nějakým autům, obarvíme, aby nedošlo k případnému dovozu jedné objednávky více auty. 4) Objednávky měst během dne Nejdříve jsme si musely navrhnout křivku, která by reprezentovala pravděpodobnost přijetí objednávek během dne. Po té co jsme ji navrhnuly, vyvstal další problém. A to jak vyřešit samotné objednávky během dne. Vycházel jsem z diskrétní funkce )=300.log 1 ), kde z je náhodně vygenerované číslo. Pokud toto číslo, překročí hodnotu 900 (což se může klidně stát) nastaví se F (x) na 900 (střední doba mezi jednotlivými objednávkami). Z pomocí této funkce a naší navržené křivky jsme pak mohly zjistit, kdy chce dané město doručit objednávku.
5 5) Rozdání objednávek Určitému autu přiřadíme objednávku a zjišťujeme, pokud je auto plné může vyjet. Pokud auto pojme ještě nějaké palety hledáme v seznamu měst, které si doposud objednaly. Posuzujeme, zda-li auto další objednávku ještě stihne a jestli objednávku ještě stihne splnit do dané doby, kterou si určí město. Auta ukládáme do spojového seznamu a pro každé auto je vytvořena datová struktura, do které se ukládají informace o autě ( stav, přes co jede, kolik palet veze, kam jede ) 6) Simulační kalendář Protože výstupem souboru je chronologicky seřazená posloupnost informací o autech co se v daném okamžiku děje. Začátek simulace je v 6 hodin ráno, kdy si určitý počet měst objedná palety. Z důvodu diskrétní simulace se každá provedená akce provádí po půl hodinách. Každé auto, které v daný okamžik něco dělá, se vypisuje do souboru. Simulace končí právě, když se všechna města dostaví zpět do startu.
6
7 Závěr Náš program měl simulovat rozvoz palet po určité síti měst, která se buďto vygeneruje sama anebo je zadána ve vstupním souboru. Celá simulace je diskrétní, což znamená, že úkony jsou provedeny v časových intervalech během dne. Problém bylo vymyslet simulaci a rozdělání objednávek. Rozdělení objednávek nám při první kontrole semestrální práce nefungovalo jak mělo ale simulace fungovala. Nyní už funguje tak, jak má.
Pivovar 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íceAlgoritmus pro hledání nejkratší cesty orientovaným grafem
1.1 Úvod Algoritmus pro hledání nejkratší cesty orientovaným grafem Naprogramoval jsem v Matlabu funkci, která dokáže určit nejkratší cestu v orientovaném grafu mezi libovolnými dvěma vrcholy. Nastudoval
VíceObsah prezentace. Základní pojmy v teorii o grafech Úlohy a prohledávání grafů Hledání nejkratších cest
Obsah prezentace Základní pojmy v teorii o grafech Úlohy a prohledávání grafů Hledání nejkratších cest 1 Základní pojmy Vrchol grafu: {množina V} Je to styčná vazba v grafu, nazývá se též uzlem, prvkem
VíceVýhody a nevýhody jednotlivých reprezentací jsou shrnuty na konci kapitoly.
Kapitola Reprezentace grafu V kapitole?? jsme se dozvěděli, co to jsou grafy a k čemu jsou dobré. rzo budeme chtít napsat nějaký program, který s grafy pracuje. le jak si takový graf uložit do počítače?
VíceAlgoritmy na ohodnoceném grafu
Algoritmy na ohodnoceném grafu Dvě základní optimalizační úlohy: Jak najít nejkratší cestu mezi dvěma vrcholy? Dijkstrův algoritmus s t Jak najít minimální kostru grafu? Jarníkův a Kruskalův algoritmus
VíceÚvod do teorie grafů
Úvod do teorie grafů Neorientovaný graf G = (V,E,I) V množina uzlů (vrcholů) - vertices E množina hran - edges I incidence incidence je zobrazení, buď: funkce: I: E V x V relace: I E V V incidence přiřadí
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íce1 Základní funkce pro zpracování obrazových dat
1 Základní funkce pro zpracování obrazových dat 1.1 Teoretický rozbor 1.1.1 Úvod do zpracování obrazu v MATLABu MATLAB je primárně určen pro zpracování a analýzu numerických dat. Pro analýzu obrazových
VíceSemestrální práce z KIV/PC. Kolja Matuševský (A14B0310P)
Semestrální práce z KIV/PC Řešení kolizí frekvencí sítě vysílačů Kolja Matuševský (A14B0310P) mkolja@students.zcu.cz 10. ledna 2016 Obsah 1 Zadání 2 2 Analýza úlohy 3 2.1 Vytvoření grafu..........................
VíceGrafové algoritmy. Programovací techniky
Grafové algoritmy Programovací techniky Grafy Úvod - Terminologie Graf je datová struktura, skládá se z množiny vrcholů V a množiny hran mezi vrcholy E Počet vrcholů a hran musí být konečný a nesmí být
VíceGRAFY A GRAFOVÉ ALGORITMY
KATEDRA INFORMATIKY PŘÍRODOVĚDECKÁ FAKULTA UNIVERZITA PALACKÉHO GRAFY A GRAFOVÉ ALGORITMY ARNOŠT VEČERKA VÝVOJ TOHOTO UČEBNÍHO TEXTU JE SPOLUFINANCOVÁN EVROPSKÝM SOCIÁLNÍM FONDEM A STÁTNÍM ROZPOČTEM ČESKÉ
VíceObsah. 1.1 Práce se záznamy... 3 1.2 Stránka Dnes... 4. 2.1 Kontakt se zákazníkem... 5
CRM SYSTÉM KORMORÁN UŽIVATELSKÁ PŘÍRUČKA Obsah 1 Základní práce se systémem 3 1.1 Práce se záznamy................................. 3 1.2 Stránka Dnes.................................... 4 1.3 Kalendář......................................
VíceDruhá skupina zadání projektů do předmětu Algoritmy II, letní semestr 2014/2015
Druhá skupina zadání projektů do předmětu Algoritmy II, letní semestr 2014/2015 doc. Mgr. Jiří Dvorský, Ph.D. 6. dubna 2015 Verze zadání 6. dubna 2015 První verze 1 1 Sledování elektroměrů V panelovém
VíceZáklady informatiky. Teorie grafů. Zpracoval: Pavel Děrgel Úprava: Daniela Szturcová
Základy informatiky Teorie grafů Zpracoval: Pavel Děrgel Úprava: Daniela Szturcová Obsah přednášky Barvení mapy Teorie grafů Definice Uzly a hrany Typy grafů Cesty, cykly, souvislost grafů Barvení mapy
VíceLOGI. Instalační balíček 1. CID International, a.s. Informační systém pro správu logistických skladů
LOGI Informační systém pro správu logistických skladů Instalační balíček 1 CID International, a.s. MAPA SKLADU Modul Mapa skladu slouží k popisu, definici a evidenci skladovacích prostor a prvků ve skladě.
VícePROGRAMOVÁNÍ. Cílem předmětu Programování je seznámit posluchače se způsoby, jak algoritmizovat základní programátorské techniky.
Cílem předmětu Programování je seznámit posluchače se způsoby, jak algoritmizovat základní programátorské techniky. V průběhu budou vysvětlena následující témata: 1. Dynamicky alokovaná paměť 2. Jednoduché
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ícealkoholu v organismu, jízdu výtahů s lidmi...).
Počítačová simulace Máme úlohu dostatečně těžkou k představení, chceme si vytvořit názor. Simulovat lze různé věci (úraz tedy třebas jeho hojení, šíření alkoholu v organismu, jízdu výtahů s lidmi...).
VíceAlgoritmizace prostorových úloh
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Grafové úlohy Daniela Szturcová Tento
VíceAplikace objednávání svozů
GE MONEY Aplikace objednávání svozů Uživatelská dokumentace IMP spol. s r.o. 14.1.2011 Uživatelská dokumentace k systému pro objednávání a evidenci svozů z poboček GE Money. 1 Přihlášení do aplikace K
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íceORGANIZACE A ŘÍZENÍ MHD cvičení z předmětu 12OMHD LS 2014/2015
ORGANIZACE A ŘÍZENÍ MHD cvičení z předmětu 12OMHD LS 2014/2015 ČVUT v Praze Fakulta dopravní Ústav dopravních systému (K612) Ing. Vojtěch Novotný budova Horská, kancelář A433 VojtechNovotny@gmail.com ČVUT
VícePřiřazovací problém. Přednáška č. 7
Přiřazovací problém Přednáška č. 7 Přiřazovací problém je jednou podtřídou logistických úloh. Typickým problémem může být nejkratší převoz materiálu od dodavatelů ke spotřebitelům. spotřebitelé a i dodavatelé
VíceSemestrální práce A. Simulace provozu montážní linky televizních přijímačů
Semestrální práce A Simulace provozu montážní linky televizních přijímačů ÚVOD DO PROBLEMATIKY Továrna FATV na výrobu televizorů uvedla před nedávnem do provozu novou montážní halu, ve které se montují
VíceSIMULTRAIN - UŽIVATELSKÝ MANUÁL
PM PROGRAMME NW XXX_YYMMDD Název záznamu Pragoeduca, a.s. Martin Suchý, garant programu SIMULTRAIN - UŽIVATELSKÝ MANUÁL 1 OBSAH 1 OBSAH... 2 2 SIMULTRAIN V7... 3 3 ÚVOD... 4 4 SPUŠTĚNÍ... 5 5 PRŮBĚH...
VíceCvičení MI-PRC I. Šimeček
Cvičení MI-PRC I. Šimeček xsimecek@fit.cvut.cz Katedra počítačových systémů FIT České vysoké učení technické v Praze Ivan Šimeček, 2011 MI-PRC, LS2010/11, Cv.1-6 Příprava studijního programu Informatika
VíceZdůvodněte, proč funkce n lg(n) roste alespoň stejně rychle nebo rychleji než než funkce lg(n!). Symbolem lg značíme logaritmus o základu 2.
1 3 4 5 6 7 8 9 10 11 1 13 14 15 16 17 18 19 0 1 3 4 5 6 7 8 9 30 31 3 Zdůvodněte, proč funkce f(n) = n log(n) 1 n 1/ roste rychleji než funkce g(n) = n. Zdůvodněte, proč funkce f(n) = n 3/ log(n) roste
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íceVOZIDLA. Uživatelská příručka SeeMe - Ecofleet. Provozovatel GPS služeb: pobočka ZNOJMO pobočka JIHLAVA pobočka DOMAŽLICE pobočka PRAHA Identifikace
alarmy do vozidel, sledování úbytku paliva a další služby VOZIDLA Uživatelská příručka SeeMe - Ecofleet Identifikace IČO:28550650 Rejstříkový soud: Praha, Oddíl C vložka 149630 Systémové požadavky... 3
VícePříklady ke cvičením. Modelování produkčních a logistických systémů
Modelování produkčních a logistických systémů Katedra logistiky, kvality a automobilové techniky Garant, přednášející, cvičící: Jan Fábry 10.12.2018 Příklady ke cvičením Opakování lineárního programování
VíceGraf. Uzly Lokality, servery Osoby fyzické i právní Informatické objekty... atd. Hrany Cesty, propojení Vztahy Informatické závislosti... atd.
Graf 2 0 3 1 4 5 Uzly Lokality, servery Osoby fyzické i právní Informatické objekty... atd. Hrany Cesty, propojení Vztahy Informatické závislosti... atd. Běžné reprezentace grafu Uzly = indexy Stupně uzlů
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íceZadání semestrálního projektu Algoritmy II. letní semestr 2017/2018
Zadání semestrálního projektu Algoritmy II. letní semestr 2017/2018 doc. Mgr. Jiří Dvorský, Ph.D. Verze zadání 6. dubna 2018 První verze Obecné pokyny 1. Celkem jsou k dispozici tři zadání příkladů. 2.
VíceHEURISTICKÉ ALGORITMY PRO ŘEŠENÍ ÚLOH OBCHODNÍHO CESTUJÍCÍHO
HEURISTICKÉ ALGORITMY PRO ŘEŠENÍ ÚLOH OBCHODNÍHO CESTUJÍCÍHO Heuristické algoritmy jsou speciálními algoritmy, které byly vyvinuty pro obtížné úlohy, jejichž řešení je obtížné získat v rozumném čase. Mezi
VíceNepravidelná pracovní doba
1.2.3. Nepravidelná pracovní doba NEPRAVIDELNÁ PRACOVNÍ DOBA Základní informace V PREMIERU můžete zaměstnancům dopředu nastavit nepravidelnou pracovní dobu, která se definuje jako harmonogram směn - tedy
VíceVzdá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í
VíceGrafové algoritmy. Programovací techniky
Grafové algoritmy Programovací techniky Grafy Úvod - Terminologie Graf je datová struktura, skládá se z množiny vrcholů V a množiny hran mezi vrcholy E Počet vrcholů a hran musí být konečný a nesmí být
VíceModely teorie grafů, min.kostra, max.tok, CPM, MPM, PERT
PEF ČZU Modely teorie grafů, min.kostra, max.tok, CPM, MPM, PERT Okruhy SZB č. 5 Zdroje: Demel, J., Operační výzkum Jablonský J., Operační výzkum Šubrt, T., Langrová, P., Projektové řízení I. a různá internetová
VíceTGH06 - Hledání nejkratší cesty
TGH06 - Hledání nejkratší cesty Jan Březina Technical University of Liberec 26. března 2013 Motivační problémy Silniční sít reprezentovaná grafem. Najdi nejkratší/nejrychlejší cestu z místa A do místa
VíceProgramování II. Návrh programu I 2018/19
Programování II Návrh programu I 2018/19 Osnova přednášky Co víme? Objektový návrh programu. Příklad. Co víme? Třída Třída je popisem objektů se společnými vlastnostmi. class private:
VíceVYUŽITÍ NĚKTERÝCH METOD TEORIE GRAFŮ PŘI ŘEŠENÍ DOPRAVNÍCH PROBLÉMŮ
VYUŽITÍ NĚKTERÝCH METOD TEORIE GRAFŮ PŘI ŘEŠENÍ DOPRAVNÍCH PROBLÉMŮ Markéta Brázdová 1 Anotace: Metody operačního výzkumu mají při řešení praktických problémů široké využití. Článek se zabývá problematikou
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ícePravidla pro získání zápočtu vytvořením individuální semestrální práce mimo cvičení
Pravidla pro získání zápočtu vytvořením individuální semestrální práce mimo cvičení Ing. Tomáš Martinec Ph.D. TECHNICKÁ UNIVERZITA V LIBERCI Fakulta mechatroniky, informatiky a mezioborových studií Tento
Více07 Základní pojmy teorie grafů
07 Základní pojmy teorie grafů (definice grafu, vlastnosti grafu, charakteristiky uzlů, ohodnocené grafy) Definice grafu množina objektů, mezi kterými existují určité vazby spojující tyto objekty. Uspořádaná
VíceInstitut teoretické informatiky (ITI) na FI MU
Institut teoretické informatiky (ITI) na FI MU Antonín Kučera (vedoucí) Petr Hliněný, Jan Obdržálek, Vojtěch Řehák Fakulta informatiky, Masarykova Univerzita, Brno Brno, 28. dubna 2011 J. Obdržálek (FI
VíceVLASTOSTI DRUŽICOVÉHO NAVIGAČNÍHO SYSTÉMU GPS-NAVSTAR
SMĚROVÉ A DRUŽICOVÉ SPOJE Laboratorní úloha č. 1 VLASTOSTI DRUŽICOVÉHO NAVIGAČNÍHO SYSTÉMU GPS-NAVSTAR ZADÁNÍ 1) Seznamte se s modulem přijímače pro příjem a zpracování navigačních signálů systému GPS-Navstar
VíceRegistrační číslo Hodnocení - část A Hodnocení - část B Hodnocení - část A+B
PŘIJÍMACÍ TEST Z INFORMATIKY A MATEMATIKY NAVAZUJÍCÍ MAGISTERSKÉ STUDIUM V OBORU APLIKOVANÁ INFORMATIKA FAKULTA INFORMATIKY A MANAGEMENTU UNIVERZITY HRADEC KRÁLOVÉ ČÁST A Registrační číslo Hodnocení -
VíceVYHLEDÁVÁNÍ NA KLÍČOVÉ SLOVO (v názvu nebo popisu činnosti)
VYHLEDÁVÁNÍ NA KLÍČOVÉ SLOVO (v názvu nebo popisu činnosti) VYHLEDÁVÁNÍ V KATEGORIÍCH FOTOGALERIE ADRESA, TEL. KONTAKTY QR KÓD LOGO, POPIS POBOČKY NÁHLED WEBOVÝCH STRÁNEK LOGO PARTNEŘI ADRESA, TELEFONNÍ
VíceZápočtová práce STATISTIKA I
Zápočtová práce STATISTIKA I Obsah: - úvodní stránka - charakteristika dat (původ dat, důvod zpracování,...) - výpis naměřených hodnot (v tabulce) - zpracování dat (buď bodové nebo intervalové, podle charakteru
VíceHlavní okno aplikace
Hlavní okno aplikace Ovládací prvky mapy Základní ovládací panel Panely pro ovládání jednotlivých funkcí aplikace jsou zobrazeny/skryty po kliknutí na záhlaví příslušného panelu. Vrstvy Seznam vrstev slouží
VíceMANUÁL K AGENDĚ SPEDICE PŘÍRUČKA PRO UŽIVATELE
MANUÁL K AGENDĚ SPEDICE PŘÍRUČKA PRO UŽIVATELE Úvodem Spedice je nová agenda WEBDISPEČINKU, která nahrazuje dosavadní Optimalizaci rozvozů a svozů. Umožňuje vytvářet rozvozové trasy (přepravy), zastávky
VíceManuál PVU zadavatel Platnost pro elektronický nástroj X-EN verze 4 a novější
Manuál PVU zadavatel Platnost pro elektronický nástroj X-EN verze 4 a novější 1 Vytvoření profilu zadavatele... 2 1.1 Doplnění identifikátoru profilu zadavatele ve VVZ... 2 2 Správa profilu... 3 2.1 Vytvoření
VíceZadání projektů k modulu: 1. Základy integrální logistiky
projektů k modulu: 1. Základy integrální logistiky Identifikace cílů pro firemní politiku logistiky P01 Aplikujte definici pojmu firemní politika logistiky a navrhněte smysluplné cíle pro politiku logistiky
VíceAlgoritmizace diskrétních. Ing. Michal Dorda, Ph.D.
Algoritmizace diskrétních simulačních modelů Ing. Michal Dorda, Ph.D. 1 Úvodní poznámky Při programování simulačních modelů lze hlavní dílčí problémy shrnout do následujících bodů: 1) Zachycení statických
VíceEfektivní hledání nejkratších cest v sítích hromadné přepravy osob
DIPLOMOVÁ PRÁCE Efektivní hledání nejkratších cest v sítích hromadné přepravy osob Autor: Vladislav Martínek Vedoucí: RNDr. Michal Žemlička, Ph.D. Motivace Jak se co nejrychleji dostat z bodu A do bodu
VíceObvod střídavého proudu s kapacitou
Obvod střídavého proudu s kapacitou Na obrázku můžete vidět zapojení obvodu střídavého proudu s kapacitou. Pomocí programů Nové přístroje 2012 a Dvoukanálový osciloskop pro SB Audigy 2012 proveďte daná
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íceČESKÉ VYSOKÉ UČENÍ TECHNICKÉ v Praze Ú12110 Ústav přístrojové a řídící techniky
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ v Praze Ú12110 Ústav přístrojové a řídící techniky Semestrální práce Python pro vědecké výpočty Generátor pulzů pro simulaci vstupů kontroly trakce vozu Formule student Vypracoval:
VíceStředoškolská technika 2015. Encryption Protection System
Středoškolská technika 2015 Setkání a prezentace prací středoškolských studentů na ČVUT Encryption Protection System Jaroslav Vondrák Vyšší odborná a Střední škola Varnsdorf Mariánská 1100, Varnsdorf 1
VíceUživatelský manuál pro aplikaci Panda (pro rodiče)
Uživatelský manuál pro aplikaci Panda (pro rodiče) 1 Obsah Úvod... 3 Přihlášení do systému, zapomenuté heslo...3 Hlavní menu... 3 Základní práce se systémem...4 Funkčnosti Úvod a O aplikaci...4 Funkčnosti
VíceOPTIMALIZAČNÍ ÚLOHY. Modelový příklad problém obchodního cestujícího:
OPTIMALIZAČNÍ ÚLOHY Problém optimalizace v různých oblastech: - minimalizace času, materiálu, - maximalizace výkonu, zisku, - optimalizace umístění komponent, propojení,... Modelový příklad problém obchodního
VíceVYSOKÁ ŠKOLA BÁŇSKÁ TECHNICKÁ UNIVERZITA OSTRAVA
VYSOKÁ ŠKOLA BÁŇSKÁ TECHNICKÁ UNIVERZITA OSTRAVA INFORMAČNÍ SYSTÉMY A DATOVÉ SKLADY Autosalón (semestrální projekt) ZS 2011-2012 Analýza Implementace Číslo skupiny: 2 Členové skupiny: Jmeno,příjmení,login
VíceCvičná bakalářská zkouška, 1. varianta
jméno: studijní obor: PřF BIMAT počet listů(včetně tohoto): 1 2 3 4 5 celkem Cvičná bakalářská zkouška, 1. varianta 1. Matematická analýza Najdětelokálníextrémyfunkce f(x,y)=e 4(x y) x2 y 2. 2. Lineární
VíceCLARKEOVA-WRIGHTOVA METODA ŘEŠENÍ ÚLOHY VRP
CLARKEOVA-WRIGHTOVA METODA ŘEŠENÍ ÚLOHY VRP 1. Definice úlohy Úloha VRP (Vehicle Routing Problem problém okružních jízd) je definována na obecné dopravní síti S = (V,H), kde V je množina uzlů sítě a H
Vícezejména Dijkstrův algoritmus pro hledání minimální cesty a hladový algoritmus pro hledání minimální kostry.
Kapitola Ohodnocené grafy V praktických aplikacích teorie grafů zpravidla graf slouží jako nástroj k popisu nějaké struktury. Jednotlivé prvky této struktury mají často přiřazeny nějaké hodnoty (může jít
VíceIB111 Úvod do programování skrze Python
Vyhledávání, řazení, složitost IB111 Úvod do programování skrze Python 2012 Otrávené studny 8 studen, jedna z nich je otrávená laboratorní rozbor dokáže rozpoznat přítomnost jedu ve vodě je drahý (je časově
VíceObsah čísla Redakce Adresa redakce: Redakční email:
10/2014 ŘÍJEN VÍTEJTE Obsah čísla Úvodník 3 Novinka hromadné nastavení pracovní doby 4 Novinka vylepšená statistika Výkony řidičů podle tachografu 5 Funkce Trasy v aplikaci WD Fleet 6 Soutěž 16 Redakce
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íceElektronické poukázky
Elektronické poukázky aplikace SD Seřadiště Truck & Trace Nasazením nové aplikace SD Seřadiště Truck & Trace, doplňujeme stávající systém seřadiště a distribuce osových poukázek o možnost využití poukázky
VíceJan Březina. 7. března 2017
TGH03 - stromy, ukládání grafů Jan Březina Technical University of Liberec 7. března 2017 Kružnice - C n V = {1, 2,..., n} E = {{1, 2}, {2, 3},..., {i, i + 1},..., {n 1, n}, {n, 1}} Cesta - P n V = {1,
VíceMatematické modelování 4EK201
Matematické modelování 4EK0 Ukázkový test Maimum 00 bodů. Pokud má úloha lineárního programování více optimálních řešení, pak (a) jich může být nekonečně mnoho, (b) jich musí být nekonečně mnoho.. Doplňte
VíceZadání druhého zápočtového projektu Základy algoritmizace, 2005
Zadání druhého zápočtového projektu Základy algoritmizace, 2005 Jiří Dvorský 2 května 2006 Obecné pokyny Celkem je k dispozici 8 zadání příkladů Každý student obdrží jedno zadání Vzhledem k tomu, že odpadly
VíceKMA Písemná část přijímací zkoušky - MFS 2o16
JMÉNO a PŘÍJMENÍ KMA Písemná část přijímací zkoušky - MFS 2o16 verze 1 / 28. 6. 2016 Pokyny k vypracování: Za každý správně vyřešený příklad lze získat 2 body. U zaškrtávacích otázek, je vždy správná právě
VíceMetody síťové analýzy
Metody síťové analýzy Řeší problematiku složitých systémů, zejména pak vazby mezi jejich jednotlivými prvky. Vychází z teorie grafů. Základní metody síťové analýzy: CPM (Critical Path Method) deterministický
VíceTGH05 - aplikace DFS, průchod do šířky
TGH05 - aplikace DFS, průchod do šířky Jan Březina Technical University of Liberec 28. března 2017 Grafová formulace CPM (critical path method) Orientovaný acyklický graf (DAG) je orientovaný graf neobsahující
VíceSYSTÉM ŘÍZENÍ PROVOZU NABÍJECÍ STANICE DEJ VEZMI. SMART systém pro efektivní řízení a monitorování provozu nabíjecí stanice. 24 V / 345 Ah 2 6 SKUPINA
SYSTÉM ŘÍZENÍ PROVOZU NABÍJECÍ STANICE SMART systém pro efektivní řízení a monitorování provozu nabíjecí stanice SKUPINA DEJ VEZMI 24 V / 345 Ah 2 6 1 1 2 3 4 5 6 7 8 NABÍJEČE BATERIÍ a NAPÁJECÍ ZDROJE
VíceTGH05 - aplikace DFS, průchod do šířky
TGH05 - aplikace DFS, průchod do šířky Jan Březina Technical University of Liberec 31. března 2015 Grafová formulace CPM (critical path method) Orientovaný acyklický graf (DAG) je orientovaný graf neobsahující
VícePrioritní fronta, halda
Prioritní fronta, halda Priority queue, heap Jan Kybic http://cmp.felk.cvut.cz/~kybic kybic@fel.cvut.cz 2016 2018 1 / 26 Prioritní fronta Halda Heap sort 2 / 26 Prioritní fronta (priority queue) Podporuje
VícePrůzkumník IS DP. Návod k obsluze informačního systému o datových prvcích (IS DP) vypracovala společnost ASD Software, s. r. o.
Průzkumník IS DP Návod k obsluze informačního systému o datových prvcích (IS DP) vypracovala společnost ASD Software, s. r. o. dokument ze dne 13. 09. 2018, verze 1.00 Průzkumník IS DP Návod k obsluze
VíceOborové číslo Hodnocení - část A Hodnocení - část B Hodnocení - část A+B
PŘIJÍMACÍ TEST Z INFORMATIKY A MATEMATIKY NAVAZUJÍCÍ MAGISTERSKÉ STUDIUM V OBORU APLIKOVANÁ INFORMATIKA FAKULTA INFORMATIKY A MANAGEMENTU UNIVERZITY HRADEC KRÁLOVÉ ČÁST A Oborové číslo Hodnocení - část
VíceWebové stránky. 16. Obrázky na webových stránkách, optimalizace GIF. Datum vytvoření: 12. 1. 2013. str ánk y. Vytvořil: Petr Lerch. www.isspolygr.
Webové stránky 16. Vytvořil: Petr Lerch www.isspolygr.cz Datum vytvoření: 12. 1. 2013 Webové Strana: 1/6 Škola Ročník Název projektu Číslo projektu Číslo a název šablony Autor Tématická oblast Název DUM
VícePokyny pro obsluhu programu. EZZ01 File reader 1.3
www. první-saz.cz Pokyny pro obsluhu programu EZZ01 File reader 1.3 příloha k TP SaZ 3/01 1. Instalace programu EZZ01 File reader 1.3 do počítače Program EZZ01 File reader 1.2 pracuje s operačními systémy
VíceOptimalizace. Obsah přednášky. DÚ LP - Okružní problém. Lineární optimalizace. DÚ LP - Okružní problém. DÚ LP - Okružní problém
Obsah přednášky Mgr. Květuše Sýkorová Optimalizace Lineární programování Distribuční úlohy Okružní problém KI Př UJEP Ústí nad Labem Nederivační metody Metody 1D optimalizace Derivační metody Optimalizace
VíceB3B33ALP - Algoritmy a programování - Zkouška z předmětu B3B33ALP. Marek Boháč bohacm11
333LP - lgoritmy a programování - Zkouška z předmětu 333LP Jméno Příjmení Už. jméno Marek oháč bohacm11 Zkouškový test Otázka 1 Jaká je hodnota proměnné count po vykonání následujícího kódu: data=[4,4,5,5,6,6,6,7,7,7,7,8,8]
VíceTEORIE GRAFŮ TEORIE GRAFŮ 1
TEORIE GRAFŮ 1 TEORIE GRAFŮ Přednášející: RNDr. Jiří Taufer, CSc. Fakulta dopravní ČVUT v Praze, letní semestr 1998/99 Zpracoval: Radim Perkner, tamtéž, v květnu 1999 ZÁKLADNÍ POJMY Říkáme, že je dán prostý
VíceÚvod do mobilní robotiky AIL028
zbynek.winkler at mff.cuni.cz, md at robotika.cz http://robotika.cz/guide/umor05/cs 5. prosince 2005 1 Mapa světa Exaktní plánování 2 3 Plánování s otáčením (náznak řešení) Mapa světa - příklad Obsah Mapa
Více1. Převeďte dané číslo do dvojkové, osmičkové a šestnáctkové soustavy: a) 759 10 b) 2578 10
Úlohy- 2.cvičení 1. Převeďte dané číslo do dvojkové, osmičkové a šestnáctkové soustavy: a) 759 10 b) 2578 10 2. Převeďte dané desetinné číslo do dvojkové soustavy (DEC -> BIN): a) 0,8125 10 b) 0,35 10
VíceORGANIZACE A ŘÍZENÍ MHD cvičení z předmětu 12OMHD LS 2014/2015
ORGANIZACE A ŘÍZENÍ MHD cvičení z předmětu 12OMHD LS 2014/2015 ČVUT v Praze Fakulta dopravní Ústav dopravních systému (K612) Ing. Vojtěch Novotný budova Horská, kancelář A433 VojtechNovotny@gmail.com úvodní
VíceZá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,
VíceVícekanálové čekací systémy
Vícekanálové čekací systémy Stanice obsluhy sestává z několika kanálů obsluhy, pracujících paralelně a navzájem nezávisle. Vstupy i výstupy systému mají poissonovský charakter. Jednotky vstupující do systému
VíceÚvod do zpracování signálů
1 / 25 Úvod do zpracování signálů Karel Horák Rozvrh přednášky: 1. Spojitý a diskrétní signál. 2. Spektrum signálu. 3. Vzorkovací věta. 4. Konvoluce signálů. 5. Korelace signálů. 2 / 25 Úvod do zpracování
VíceZpracování náhodného vektoru. Ing. Michal Dorda, Ph.D.
Ing. Michal Dorda, Ph.D. 1 Př. 1: Cestující na vybraném spoji linky MHD byli dotazováni za účelem zjištění spokojenosti s kvalitou MHD. Legenda 1 Velmi spokojen Spokojen 3 Nespokojen 4 Velmi nespokojen
VíceB3B33ALP - Algoritmy a programování - Zkouška z předmětu B3B33ALP. Marek Boháč bohacm11
Jméno Příjmení Už. jméno Marek oháč bohacm11 Zkouškový test Otázka 1 Jaká je hodnota proměnné count po vykonání následujícího kódu: data=[4,4,5,5,6,6,6,7,7,7,7,8,8] count=0 for i in range(1,len(data)):
VíceOborové číslo Hodnocení - část A Hodnocení - část B Hodnocení - část A+B
PŘIJÍMACÍ TEST Z INFORMATIKY A MATEMATIKY NAVAZUJÍCÍ MAGISTERSKÉ STUDIUM V OBORU APLIKOVANÁ INFORMATIKA FAKULTA INFORMATIKY A MANAGEMENTU UNIVERZITY HRADEC KRÁLOVÉ ČÁST A Oborové číslo Hodnocení - část
VícePoslední nenulová číslice faktoriálu
Poslední nenulová číslice faktoriálu Kateřina Bambušková BAM015, I206 Abstrakt V tomto článku je popsán a vyřešen problém s určením poslední nenulové číslice faktoriálu přirozeného čísla N. Celý princip
VíceZáklady informatiky. 07 Teorie grafů. Kačmařík/Szturcová/Děrgel/Rapant
Základy informatiky 07 Teorie grafů Kačmařík/Szturcová/Děrgel/Rapant Obsah přednášky barvení mapy teorie grafů definice uzly a hrany typy grafů cesty, cykly, souvislost grafů Barvení mapy Kolik barev je
VíceNávod pro práci s aplikací
Návod pro práci s aplikací NASTAVENÍ FAKTURACÍ...1 NASTAVENÍ FAKTURAČNÍCH ÚDA JŮ...1 Texty - doklady...1 Fakturační řady Ostatní volby...1 Logo Razítko dokladu...2 NASTAVENÍ DALŠÍCH ÚDA JŮ (SEZNAMŮ HODNOT)...2
VíceTeorie grafů BR Solutions - Orličky Píta (Orličky 2010) Teorie grafů / 66
Teorie grafů Petr Hanuš (Píta) BR Solutions - Orličky 2010 23.2. 27.2.2010 Píta (Orličky 2010) Teorie grafů 23.2. 27.2.2010 1 / 66 Pojem grafu Graf je abstraktní pojem matematiky a informatiky užitečný
VícePracovní text a úkoly ke cvičením MF002
Pracovní text a úkoly ke cvičením MF002 Ondřej Pokora, PřF MU, Brno 11. března 2013 1 Brownův pohyb (Wienerův proces) Základním stavebním kamenem simulací náhodných procesů popsaných pomocí stochastických
VíceMHD v mobilu. Instalace a spuštění. Co to umí
MHD v mobilu Aplikace MHD v mobilu umí zobrazovat offline (bez nutnosti připojení) jízdní řády MHD na obrazovce mobilního telefonu. Aplikaci pro konkrétní město je možné stáhnout z našich stránek zdarma.
Více