IT_355 Vybrané algoritmy
V čem programovat
- Java pro Windows
- Delphi pro Windows
- Pascal pro Windows
- Visual Basic pro Windows
Literatura.
- DEÁK István. Random number generators and simulation. Akadémai kiadó, Budapest 1990, Hungary
- FUCHS Eduard. Kombinatorika a teorie grafů. Fakulta přírodovědecká University J.E.Purkyně v Brně, 1986
- HUDEC Bohuslav. Programovací techniky. skriptum ČVUT, fak. elektrotechnická, Vydavatelství ČVUT 1996, ISBN 80-01-01532-7, 234 stran
- KNUTH Donald Ervin, The art of computer programming, Addison Wesley Longman,
a) Volume 1 / Fundamental algorithms, 3. ed., 650 p., 1997, ISBN 0-201-03809-9
b) Volume 2 / Seminumerical algorithms, 2. ed., 762 p., 1981, ISBN 0-201-03822-6
c) Volume 3 / Sorting and searching, 2. ed., 780 p., 1998, ISBN 0-201-89685-0
- KOH K. M., YAP H. P. (editors). Graph Theory. Proceedings Singapore 1983, Lectures Notes in Mathematics volume 1073, ISBN 3-540-13368-2 and 0-387-13368-2,
- KRČMÁŘ Dalibor, FARANA Radim. Vybrané algoritmy zpracování informací. Ostrava 1998 (dotisk), skripta, Vysoká škola báňská - Technická universita, Fakulta strojní
- LIBICHER Ivan, TÖPLER Pavel. Od problému k algoritmu a programu. Grada a. s., Praha 1992, 120 stran, ISBN 80-85424-82-7, Sbírka řešených úloh z programování.
- MAŘÍK V., ŠTĚPÁNKOVÁ O., LAŽANSKÝ J. & kolektiv: Umělá inteligence. celý soubor ISBN 80-200-0502-1, nakl. Academia Praha
- MATOUŠEK Jiří, NEŠETŘIL Jaroslav. Kapitoly z diskrétní matematiky. MatFyzPress Praha 1996
- MÍKA Stanislav. Numerické metody algebry. SNTL Nakladatelství technické literatury, Praha 1982, 176 stran, typ. č. L11-C3-IV-31f/17873
- MÜLER Karel. Programovací jazyky. Praha 2002, Vydavatelství ČVUT, skripta: České vysoké učení technické, Fakulta elektrotechnická
- NEŠETŘIL Jaroslav. Teorie grafů. Praha 1979, edice matematický seminář SNTL, DT 518, 04-017-79
- TÖPLER Pavel. Algoritmy a programovací techniky. Praha: Prometheus, 1995. ISBN 80-85849-83-6
- TICHÝ Vladimír. Algoritmy I. Oeconomia, Praha 2006, 190 stran, ISBN 80-245-1113-4
- WIEDERMANN Jiří. Vyhledávání. Matematický seminář SNTL, Praha 1991, typové číslo L11-E1-V-311/12007
- WROBLEWSKI Piotr: Algoritmy, datové struktury a programovací techniky. Brno : Computer Press, 2004, 351 stran, ISBN 80-251-0343-9
Odkazy na internetu.
Semestrální projekty pro rok 2007, jarní semestr:
- Bartoš Jan: Klávesnice mobilního telefonu
- Čunek David: 16 - 2D buněčný automat.
- Demčák Marek: Hledání minimální kostry v euklidovském prostoru
- Effenberger Petr:
- Foukal Tomáš: 22b - Grafy, max. nezávislé množina
- Hanslík Jaroslav: 27 - Komprimace speciálního textu
- Hejna Martin: 06 - Simplexové metody pro lineární programování.
- Hlaváč Ondřej: 18 - Vytvoření hádanky SUDOKU
- Krýcha Josef: 22d - problém obchodního cestujícího
- Kvasnička Tomáš: 22k - průměr grafu
- Miškovský Václav: 02 - Nová figurka na šachovnici.
- Pajskr Josef:
- Růžička Vojtěch: 24 - Hledání vzoru v textu
- Smrčka Josef: 10 - SUMDOKU
- Věříš Ondřej: 07 - Nádoby s vodou
- Zikmund Štěpán:
- Belák Václav:
- Hybler Michal: 28 - Vytvoření překladového slovníku
- Chekavy Alexey: 22h - nejkratší cesta v grafu
- Janošek Tomáš: 15 - Výčetka platidel
- Lednický Miroslav:
- Moravec Marek:
- Oraný Vladimír: 30 - Hra GO pro dva hráče.
- Pávek Jan: 03b - Soustava lineárních rovnic numerickou iterací
- Písečka Jan:
- Polák Petr:
- Polanský Ondřej: 22i - Obarvování hran grafu.
- Sova Jiří: 22h - Nejkratší cesta v grafu
- Šírová Helena:
- Tomek Martin: 21 - Vytvoření hry SUDOKU s odhadem složitosti
Přednášky a cvičení IT_355.
- Základní proměnné (část 1).
Proměnné typů: byte, shortint, integer, longint, real, char, string.
Počítání v šestnáctkové soustavě, změna typu proměnné.
- Programové struktury v programování, zápis algoritmu, strukturogramem.
- Co má být součástí semestrální práce.
Příklady algoritmů (Pascal/Delphi).