ČVUT FD Materiály ke studiu - České vysoké učení technické - Fakulta Dopravní

12. semestr

Klíčová slova: kombinatorická optimalizace, problém obchodního cestujícího, exaktní a heuristické metody, lineární a dynamické programování, algoritmy, software

Diplomová práce se zabývá problémem obchodního cestujícího a jeho řešením na osobním počítači. Jsou zde vysvětleny některé exaktní a heuristické metody včetně řešených příkladů. Z popisu metod je možné vyvodit výhody a nevýhody nejen jednotlivých algoritmů (metod), ale především jejich implementací. Práce obsahuje návod na použití vybraných implementací včetně oblasti jejich nasazení. Kromě externích implementací (blackboxů) je v práci uvedena má implementace algoritmu dynamického programování v jazyce Java.

CD příloha - TSP řešitel dynamické programování v jazyce Java / TSP solver dynamic programming in Java

7. semestr

situace křižovatky a signální plán

fyzická stránka hdd, geometrie, datová struktura, rozdělení disku, souborové systémy, zavaděče, obnova mbr

6. semestr

úloha č. 1 - řešení příkladu simplexovou metodou s doplňkovými proměnnými (sešit excel)
úloha č. 2 - řešení příkladu simplexovou metodou s umělými proměnnými (sešit excel)
úloha č. 3 - řešení hry rozhodovacího stromu - matice plateb (výher) jednotlivých hráčů (sešit excel)
úloha č. 4 - řešení hry pomocí garančních strategií - simplexová metoda (sešit excel)

úloha č. 1 - výpočet koeficientů znečištění ovzduší
úloha č. 3 - emise z automobilové dopravy - s pomocí jany fardové (data z programu mefa v.02)

5. semestr

s pomocí petra bartoně, michala vosátky a kláry menglerové a snad i boží vzniklo mé dílo.

příklady ze skript - isbn 80-01-01980-2 zpracované pro program gnu octave.
semestrální práce - varianta 3, 18. řádek - tak řekl bych finální verze, ale za příklady 3 a 4 neručím.

semestrální práce - hledání nejkratší cesty mezi chebem a prahou v železniční síti čd pomocí dijkstrova algoritmu
- použit javový applet z kenji ikeda's home page
• interaktivní řešení - pro spuštění je nutné mít nainstalovanou the j2se java runtime environment (j2se (core/desktop) jre)
  - klikáním budete procházet sítí a vyhledávat nejkratší cestu z počátečního uzlu do všech ostatních.
• stáhnout řešení - obsahuje zdrojové kódy včetně mého řešení na html stránce pomocí java appletu. změňte výchozí uzel přesunutím na 2.řádek v souboru mapa.obj - v souboru mapa.obj je zadána celá mapa tzn. umístění a názvy uzlů, definice hran (název, spojované uzly, délka)

domácí úlohy - petriho sítě, společné rozhraní, identifikace systému a úloha o cestách

automatický provoz metra bez řidiče v singapuru

voip (voice over ip) - poskytování hlasových služeb pomocí internetu

4. semestr

podélný profil v autocadu - vrstvy odpovídají jednotlivým fázím po cvičeních - 1. fáze je rozčleněna do více vrstev, tudíž která hladina nezačíná slovem fáze patří do fáze první.
průvodní zpráva - postup získávání jednotlivých hodnot a údajů.
sešity excelu obsahují výpočetní vzorce všech hodnot uvedených v průvodní zprávě.

semestrální práce michala drábka a folie s popisem pcm 30/32.
semestrální prácemoje semestrální práce - cvičící marvan - bohužel nedopatřením nekompletní.

moje semestrální práce - cvičící hušák.

moje semestrální práce - cvičící fábera. Program v jazyce C na generování čárového kódu ean-13 nebo ean-8 s výstupem do souboru .ps (obrázek postscriptu). ve zdrojovém kódu lze nastavit velikost výstupu čárového kódu i umístění na stránce.