Studijní plány a sylaby FJFI ČVUT v Praze

-

Aktualizace dat: 15.10.2017

english

Bakalářské studiumAplikovaná informatika
3. ročník
předmět kód vyučující zs ls zs kr. ls kr.

Povinné předměty

Elementary Introduction to Graph Theory01EIGR Ambrož, Masáková 2+0 kz - - 2 -
Předmět:Elementary Introduction to Graph Theory01EIGRIng. Ambrož Petr Ph.D. / prof. Ing. Masáková Zuzana Ph.D.----
Anotace:Obsahem předmětu je výklad základů teorie grafů, doplněný přehledem běžných grafových algoritmů.
Osnova:1. Základní kombinatorické počítání.
2. Pojem grafu.
3. Stromy a kostry.
4. Eulerovské tahy a hamiltonovské kružnice.
5. Toky v sítích.
5. Barevnost a párování.
6. Rovinné grafy.
Osnova cvičení:
Cíle:Znalosti:
Základy teorie grafů.
Schopnosti:
Přehled o základních grafových algoritmech, jejich použití při řešení praktických úloh.
Požadavky:
Rozsah práce:
Kličová slova:
Literatura:Povinná literatura:
[1] J.A. Bondy, U.S.R. Murty: Graph theory. Graduate Texts in Mathematics 244. Springer, New York, (2008).

Doporučená literatura:
[2] M. Bóna. A Walk Through Combinatorics. World Scientific, Singapoore (2006)
[3] Ján Plesník. Grafové algoritmy. Veda, Bratislava, (1983).

Úvod do teoretické informatiky01UTI Ambrož, Masáková - - 2+0 kz - 2
Předmět:Úvod do teoretické informatiky01UTIIng. Ambrož Petr Ph.D.-2+0 KZ-2
Anotace:Základní pojmy teoretické informatiky: algoritmy, různé typy automatů, úvod do teorie informace a kódování.
Osnova:Algoritmy a algoritmicky vyčíslitelné funkce, algoritmicky rozhodnutelné množiny. Markovovy normální algoritmy, Turingův stroj, zásobníkový automat, konečný automat. Sekvenční automaty, analýza, syntéza a minimalizace. Úvod do teorie informace a kódování.
Osnova cvičení:
Cíle:Znalosti:
Elementy základních partií teoretické informatiky.

Schopnosti:
Přehled o základních aspektech algoritmického myšlení, finitních postupů a jejich omezení.
Požadavky:
Rozsah práce:
Kličová slova:Algoritmus, automat, entropie, kódování.
Literatura:Povinná literatura:
[1] J. Mareš: Teorie vyčíslitelnosti. Skripta. Vydavatelství ČVUT, Praha 2008. (Část.)
[2] J. Mareš: Jazyky, gramatiky a automaty. Skripta. Vydavatelství ČVUT, Praha 2004. (Část.)
[3] J. Mareš: Teorie kódování. Skripta. Vydavatelství ČVUT, Praha 2009. (Část.)

Doporučená literatura:
[4] J. Adámek: Kódování. SNTL, Praha 1989.
[5] M. Demlová, V. Koubek: Algebraická teorie automatů, SNTL, Praha, 1990.

Úvod do objektového programování01UOP Čulík 0+2 zk - - 2 -
Předmět:Úvod do objektového programování01UOPIng. Čulík Zdeněk----
Anotace:Objektově orientované programovací jazyky. Knihovny využívající principy objektově orientovaného programování v oblasti grafiky, databází a distribuovaných systémů.
Osnova:1. Vývoj objektově orientovaných programovacích jazyků
2. Dědičnost, zapouzdření, polymorfismus
3. Rozhraní, odlišnosti v jazycích Java a C++
4. Šablony a generické konstrukce
5. Návrhové vzory
6. Objekty a grafické uživatelské rozhraní
7. Třírozměrná grafika a Open Inventor
8. Distribuované systémy: CORBA, COM, DBus
9. Objektově orientované databáze
10. Historie: Simula 67, Smalltalk, Ada
11. Objektově orientované skriptovací jazyky, jazyk Python

Osnova cvičení:1. Vývoj objektově orientovaných programovacích jazyků
2. Dědičnost, zapouzdření, polymorfismus
3. Rozhraní, odlišnosti v jazycích Java a C++
4. Šablony a generické konstrukce
5. Návrhové vzory
6. Objekty a grafické uživatelské rozhraní
7. Třírozměrná grafika a Open Inventor
8. Distribuované systémy: CORBA, COM, DBus
9. Objektově orientované databáze
10. Historie: Simula 67, Smalltalk, Ada
11. Objektově orientované skriptovací jazyky, jazyk Python
Cíle:Znalosti:
Vývoj objektově orientovaných programovacích jazyků. Uplatnění objektů v moderních softwarových technologiích.

Schopnosti:
Navrhnout objektově orientovanou aplikaci. Implementovat navrženou aplikaci s využitím objektově orientovananých knihoven.
Požadavky:
Rozsah práce:Individuální prací studentů je implementace jednoduché aplikace využívající objektové technologie.
Kličová slova:Programovací jazyky, objektově orientované programování, C++, Java, Python
Literatura:Povinná literatura:
[1] M. Virius: Programování v C++, třetí přepracované vydání, ČVUT, Praha 2009.

Doporučená literatura:
[2] M. Virius: Programování v Javě, ČVUT, Praha 2010
[3] B. Eckel: Myslíme v jazyku Java, Grada, Praha, 2001
[4] M. Lutz, D. Ascher: Naučte se Python, Grada, Praha, 2003
[5] B. Stroustrup: The C++ Programming Language, 3rd Edition, Addison-Wesley, 1997
[6] B. Stroustrup: The Design and Evolution of C ++, 1st Edition, Addison-Wesley, 1994
[7] E. Gamma, R. Helm, R. Johnson, J. Vlissides: Návrh programů pomocí vzorů, Grada, Praha, 2003

Kombinatorika a pravděpodobnost01KAP Hobza 2+0 zk - - 2 -
Předmět:Kombinatorika a pravděpodobnost01KAPIng. Franc Jiří Ph.D. / Ing. Hobza Tomáš Ph.D.2+0 ZK-2-
Anotace:Obsahem předmětu je výklad kombinatorických pravidel a vzorců, definice pravděpodobnosti, výklad pojmu náhodná veličina, jejích charakteristik a distribuční funkce, uvedení příkladů diskrétních a spojitých náhodných veličin. Velký důraz je kladen na praktické použití daných pravidel a pojmů.
Osnova:1. Kombinatorická pravidla, variace, permutace, kombinace (s opakováním, bez opakování), vlastnosti kombinačních čísel, binomická věta
2. Klasická definice pravděpodobnosti, geometrická definice pravděpodobnosti, matematický model pravděpodobnosti (náhodné jevy, operace s náhodnými jevy,axiomatická definice pravděpodobnosti, závislost a nezávislost náhodných jevů)
3. Náhodné veličiny (distribuční funkce, diskrétní náhodné veličiny, příklady diskrétních rozdělení, absolutně spojité náhodné veličiny, příklady spojitých náhodných veličin)
4. Charakteristiky náhodných veličin (střední hodnota, rozptyl, momenty náhodných veličin), Zákon velkých čísel, Centrální limitní teorém
Osnova cvičení:
Cíle:Znalosti:
Základní kombinatorické vzorce a pravidla, základy teorie pravděpodobnosti.

Schopnosti:
Aplikace získaných znalostí na výpočet konkrétních příkladů. Dovednost výpočtu pravděpodobnosti (podmíněné i nepodmíněné), výpočtu charakteristik náhodných veličin a aplikace centrální limitní věty.
Požadavky:Základní kurzy matematiky
(dle přednášek na FJFI ČVUT v Praze 01MAT1, 01MAT2).
Rozsah práce:
Kličová slova:Variace, kombinace, permutace, pravděpodobnost, náhodný jev, náhodná veličina, distribuční funkce, hustota pravděpodobnosti, diskrétní náhodná veličina, absolutně spojitá náhodná veličina, střední hodnota, rozptyl, zákon velkých čísel, centrální limitní teorém.
Literatura:Povinná literatura:
[1] V. Rogalewitz, Pravděpodobnost a statistika pro inženýry, ČVUT - FEL, 2000
[2] D. Jarušková, M. Hála, Pravděpodobnost a matematická statistika - příklady, ČVUT - FS, 2002

Doporučená literatura:
[3] Matematika pro gymnasia - Kombinatorika, pravděpodobnost a statistika, Prometheus, 1999

Počítačová grafika 1, 201POGR12 Strachota 2 z 2 z 2 2
Předmět:Počítačová grafika 101POGR1Ing. Strachota Pavel Ph.D.2 Z-2-
Anotace:První část dvousemestrálního předmětu "Počítačová grafika" je věnována specifikům digitálních zobrazovacích zařízení od historických technologií po ty nejmodernější a přehledu základních problémů v dvourozměrné počítačové grafice a jejich řešení. Důraz je kladen na matematický popis problémů a výklad příslušných algoritmů s využitím znalostí z širokého spektra předmětů vyučovaných na FJFI (matematická analýza, lineární algebra, pravděpodobnost a statistika, teorie informace, teorie kódování, základy algoritmizace, teorie složitosti, numerická matematika). Výklad ukazuje praktické aplikace těchto teoretických disciplín, avšak nevyžaduje jejich hlubší znalost. Závěrečná část kurzu se zaměřuje na uplatnění moderních technologií počítačové grafiky pro tvorbu (po formální stránce) kvalitních vědeckých dokumentů a prezentací.
Osnova:1. Hardware v počítačové grafice
2. Lidský zrak, vnímání barev a jejich reprezentace
3. Rastrové algoritmy
4. Výpočetní geometrie
5. Transformace obrazu (interpolace, warping, morphing)
6. Formáty a algoritmy pro ukládání a kompresi obrazu
7. Grafická uživatelská rozhraní
8. Webové a multimediální technologie
9. Grafika v tvorbě vědeckých dokumentů
Osnova cvičení:Cvičení je součástí výkladu a obsahuje řešení jednodušších konkrétních úloh dvourozměrné počítačové grafiky - např. algoritmy digitálního polotónování, Bresenhamův algoritmus, vyplňování útvarů, hledání konvexního obalu množiny bodů, komprese LZW a pod.
Cíle:Znalosti:
Orientace v základních problémech dvourozměrné počítačové grafiky a metodách jejich řešení, stejně jako v nejmodernějších dostupných technologiích. Solidní teoretický i praktický základ pro další vývoj těchto metod a jejich přizpůsobení konkrétním potřebám.

Schopnosti:
Okamžitá schopnost aplikovat metody počítačové grafiky v multimediálních prezentacích, ve vědecké vizualizaci a v počítačovém zpracování dat. Komplexní návrh a implementace odpovídajících softwarových nástrojů. Schopnost produkovat po formální stránce kvalitní výstupy vědecké práce (články, transparenty, postery apod.) s pomocí profesionálních technologií.
Požadavky:
Rozsah práce:Pro získání zápočtu studenti samostatně či v týmu vypracují práci na přidělené téma. Práce má povahu softwarového projektu s důrazem na samostatné vyhledávání informací, implementaci algoritmů nad rámec přednášky a zodpovědné předání funkční aplikace včetně dokumentace při osobním pohovoru. V průběhu práce mohou studenti využít možnost konzultací.
Kličová slova:Monitory, grafické akcelerátory, barevné prostory, rastrové algoritmy, výpočetní geometrie, warping, morphing, grafické formáty, komprese dat, grafická uživatelská rozhraní, multimédia.
Literatura:Povinná literatura:
[1] Žára, Beneš, Sochor, Felkel - Moderní počítačová grafika. Computer Press, Praha, 2005.

Doporučená literatura:
[2] J. D. Foley, A. van Dam, S. K. Feiner, J. F. Hughes: Computer Graphics: Principles and Practice, Addison Wesley, 1997.

Studijní pomůcky:
Počítačová učebna Windows/Linux, Programovací jazyky C, C++, Java, C#, MS Visual Studio, knihovny Qt, SDL.

Předmět:Počítačová grafika 201POGR2Ing. Oberhuber Tomáš Ph.D. / Ing. Strachota Pavel Ph.D.-2 Z-2
Anotace:Druhá část dvousemestrálního předmětu "Počítačová grafika" začíná stručnou teorií signálu v kontextu v počítačové grafice všudypřítomného aliasingu. Dále výklad představuje strukturovaný přehled základních problémů v trojrozměrné počítačové grafice a jejich řešení, od popisu trojrozměrné scény až po její realistické zobrazení. Důraz je kladen na matematický popis problémů a výklad příslušných algoritmů s využitím znalostí z širokého spektra předmětů vyučovaných na FJFI (matematická analýza, lineární algebra, pravděpodobnost a statistika, teorie informace, teorie kódování, základy algoritmizace, teorie složitosti, numerická matematika). Výklad ukazuje praktické aplikace těchto teoretických disciplín, avšak nevyžaduje jejich hlubší znalost. Pozornost je věnována též otázce implementace probíraných algoritmů, návrhu datových struktur apod.
Osnova:1. Úvod do teorie signálu
2. Cíle počítačové 3D grafiky
3. Křivky a plochy
4. Reprezentace pevných těles
5. Techniky procedurálního modelování
6. Geometrické transformace objektů pomocí matic
7. Promítání
8. Řešení viditelnosti
9. Osvětlování a stínování
10. Aplikace textur
11. Sledování paprsku a fyzikálně založené zobrazovací metody
Osnova cvičení:Cvičení je součástí výkladu a obsahuje řešení jednodušších konkrétních úloh trojrozměrné počítačové grafiky - např. rasterizace kubických křivek, algoritmy pro regularizované booleovské operace nad oktantovými stromy, fraktální modelování terénů pomocí programu Terragen, geometrické transformace v homogenních souřadnicích, algoritmus siluety pro řešení viditelnosti, základní varianta metody sledování paprsku a pod.
Cíle:Znalosti:
Orientace v základních problémech trojrozměrné počítačové grafiky a metodách jejich řešení, stejně jako v nejmodernějších dostupných technologiích. Solidní teoretický i praktický základ pro další vývoj těchto metod a jejich přizpůsobení konkrétním potřebám.

Schopnosti:
Okamžitá schopnost aplikovat metody počítačové grafiky v multimediálních prezentacích, ve vědecké vizualizaci a v počítačovém zpracování dat. Komplexní návrh a implementace odpovídajících softwarových nástrojů.
Požadavky:Absolvování kurzu "Počítačová grafika 1" je silně doporučeno, avšak není podmínkou.
Rozsah práce:Pro získání zápočtu studenti samostatně či v týmu vypracují práci na přidělené téma. Práce má povahu softwarového projektu s důrazem na samostatné vyhledávání informací, implementaci algoritmů nad rámec přednášky a zodpovědné předání funkční aplikace včetně dokumentace při osobním pohovoru. V průběhu práce mohou studenti využít možnost konzultací.
Kličová slova:Teorie signálu, aliasing, křivky a plochy, reprezentace pevných těles, procedurální a fraktální modelování, promítání, řešení viditelnosti, osvětlování a stínování, sledování paprsku, radiozita, fotonové mapy.
Literatura:Povinná literatura:
[1] Žára, Beneš, Sochor, Felkel - Moderní počítačová grafika. Computer Press, Praha, 2005.

Doporučená literatura:
[2] J. D. Foley, A. van Dam, S. K. Feiner, J. F. Hughes: Computer Graphics: Principles and Practice. Addison Wesley, 1997.
[3] A. S. Glassner: An Introduction to Ray Tracing. Morgan Kaufmann Publishers, San Francisco, 2002.
[4] M. F. Cohen, J. R. Wallace: Radiosity and Realistic Image Synthesis. Morgan Kaufmann Publishers, San Francisco, 1993.

Studijní pomůcky:
Počítačová učebna Windows/Linux, Programovací jazyky C, C++, Java, C#, MS Visual Studio, knihovny Qt, SDL, OpenGL, DirectX, Blender, 3dsMax.

Základy operačních systémů01ZOS Čulík - - 2+0 z - 2
Předmět:Základy operačních systémů01ZOSIng. Čulík Zdeněk-2+0 Z-2
Anotace:Úvod do struktury operačních systémů. Procesy, vlákna, správa paměti. Synchronizace vícevláknových aplikací. Soubory zobrazované do paměti.
Osnova:1. Úvod do operačních systémů (struktura jádra, bezpečnost).
2. Procesy a vlákna (vytváření a ukončování procesů a vláken, plánování a priority).
3. Synchronizace vláken (kritické sekce, semafory).
4. Správa paměti (virtuální paměť, soubory mapované do paměti).
5. Úvod do distribuovaných systémů (volání vzdálených procedur - RPC, architektury CORBA a COM).
6. Základy komunikace v sítích TCP/IP (směrování paketů, služby DNS).
Osnova cvičení:
Cíle:Znalosti:
Struktura operačního systému, manipulace se soubory na nízké úrovni, vytváření procesů a vláken, alokace paměti.

Schopnosti:
Naprogramovat vícevláknovou aplikaci.
Požadavky:
Rozsah práce:Individuální práce studentů zahrnuje experimenty s ovladači souborů (file handles), vytváření procesů a vláken, jednoduchou práci se semafory a založení souboru zobrazeného do paměti.
Kličová slova:Procesy, vlákna, správa paměti.
Literatura:Povinná literatura:
[1] A. S. Tanenbaum: Operating Systems: Design And Implementation, Prentice Hall, Englewood Cliffs, 1987.

Doporučená literatura:
[2] S. E. Madnick, J. J. Donovan: Operační systémy, Praha, SNTL 1974.
[3] W. Stallings, Operating Systems: Internals and Design Principles, Prentice Hall, 2005.
[4] J. M. Richter: Advanced Windows, Microsoft Press, Redmond, 1997.
[5] A. Rubini, J. Corbet: Linux Device Drivers, O'Reilly, 2001.
[6] D. Bovet, M. Cesati, A. Oram: Understanding the Linux Kernel, O'Reilly, 2001.

Programování pro Windows01PW Čulík 2+0 z - - 2 -
Předmět:Programování pro Windows01PWIng. Čulík Zdeněk2+0 Z-2-
Anotace:Tvorba grafického uživatelského rozhraní pro MS Windows. Základní ovládací prvky. Práce se soubory. Uživatelem definované komponenty a jejich návaznost na dynamickou identifikaci typů a reflexi.
Osnova:1. Tvorba grafického uživatelského rozhraní v jazyce C#
2. Programování základních ovládacích prvků
3. Práce s obrazovými daty. Ukládání informací ve formátu XML
4. Přístup k databázím
5. Programování komponent vývojového prostředí Visual Studio
6. Význam dynamické identifikace typů pro vývojová prostředí
Osnova cvičení:
Cíle:Znalosti:
Programovací jazyk C#, platforma .NET, aplikace s grafickým uživatelským rozhraním pro MS Windows.

Schopnosti:
Navrhnout a naprogramovat aplikaci v jazyce C#.
Požadavky:
Rozsah práce:Studenti samostatně naprogramují aplikaci s grafickým uživatelským rozhraním v jazyce C#.
Kličová slova:Win32, .Net, C#, Visual Studio.
Literatura:Povinná literatura:
[1] C. Petzold, Programování Microsoft Windows Forms v jazyce C#, Praha, Computer Press, 2006

Doporučená literatura:
[2] M. Virius, C# pro zelenáče, Praha, Neocortex, 2002
[3] C. Petzold, .NET Book Zero, http://www.charlespetzold.com/dotnet/
[4] http://msdn.microsoft.com/

Počítačové sítě 1, 201SITE12 Minárik 1+1 z 1+1 z 2 2
Předmět:Počítačové sítě 101SITE1Ing. Minárik Miroslav1+1 Z-2-
Anotace:Seznámení se s historií a současností sítí (LAN, WAN, používané principy a technologie). Architektura referenčního modelu ISO/OSI. Sítové protokoly, praktické cvičení komunikace TCP/IP. Služby internetu - mail, vzdálený přístup, www. Zabezpečená komunikace, tunelování. Adresářové služby, certifikáty, certifikační autority, infrastruktura veřejného klíče (PKI). Použití v praxi. Zabezpečení síťě - firewally (paketový filtr, proxy, brány, NAT, DMZ), praktická cvičení. (Dle zájmu - ovládání sériové linky, modemy).
Osnova:1. Historie a současnost počítačových sítí. Topologie, používané principy a technologie.
2. Referenční model ISO/OSI.
3. Síťové protokoly, komunikace TCP/IP.
4. Služby internetu. Vzdálený přístup, elektronická pošta (formáty, přenos, přístup ke schránce).
5. Zabezpečení služeb, tunelování.
Osnova cvičení:1. Přístup k elektronické poště, formátování a přenos.
2. Zabezpečení komunikace šifrovaným kanálem, tunelování.
3. TCP/IP komunikace (volitelně C, C++, Java, aj.).
4. Vzdálený přístup (telnet, ssh, XWindows, Remote Desktop, VNC).
Cíle:Znalosti:
Používání zabezpečených přenosových kanálů, principy elektronické pošty, adresářové služby a jejich použití, infrastruktura veřejného klíče, principy firewallů.

Schopnosti:
Sestavení bezpečného přenosového kanálu, práce s certifikáty, základní nastavení směrování a firewallů.
Požadavky:Kurs základů programování, algoritmizace (dle přednášek na FJFI ČVUT v Praze ZPRO, ZALG).
Rozsah práce:
Kličová slova:Formátování a přenos elektronické pošty (MIME, SMTP, IMAP, POP), zabezpečená komunikace (šifrování, ssh, ssl, stunnel), komunikace TCP/IP, adresářové služby (LDAP, LDIF), infrastruktura veřejného klíče, elektronický podpis, Firewall.
Literatura:Povinná literatura:
[1] Scott Oaks, Java security, O'Reilly, 2001.

Doporučená literatura:
[2] William R. Cheswick, Steven M. Bellovin, "Firewally a bezpečnost Internetu, aneb, Jak zahnat lstivého hackera?, Science, 1998.
[3] William R. Cheswick, Steven M. Bellovin, Aviel D. Rubin, "Firewalls and Internet security: repelling the wily hacker?, ADDISON-WESLEY, 2003.
[4] Gert De Laet, Gert Schauwers, "Network security fundamentals?, Cisco Press, 2004.
[5] William Stallings, "Cryptography and Network Security: Principles and Practice?, Prentice Hall, 2006.

Internetové zdroje:
[6] http://www.protocols.com/
[7] standardy "RequestForComments? (http://www.ietf.org/)
[8] http://svetsiti.cz/

Studijní pomůcky:
Počítačová učebna Windows/Linux s programovacími jazyky Java, C, C++, Pascal.

Předmět:Počítačové sítě 201SITE2Ing. Minárik Miroslav-1+1 Z-2
Anotace:Seznámení se s historií a současností sítí (LAN, WAN, používané principy a technologie). Architektura referenčního modelu ISO/OSI. Sítové protokoly, praktické cvičení komunikace TCP/IP. Služby internetu - mail, vzdálený přístup, www. Zabezpečená komunikace, tunelování. Adresářové služby, certifikáty, certifikační autority, infrastruktura veřejného klíče (PKI). Použití v praxi. Zabezpečení síťě - firewally (paketový filtr, proxy, brány, NAT, DMZ), praktická cvičení. (Dle zájmu - ovládání sériové linky, modemy).
Osnova:1. Zabezpečení sítě, počítače (firewall: paketový filtr, proxy, brány, NAT), virtuální privátní sítě.
2. Adresářové služby, identifikace entit reálného světa, ASN1, LDAP, LDIF.
3. Certifikáty, certifikační autority, infrastruktura veřejného klíče.
4. Elektronický podpis.
Osnova cvičení:1. Přístup k adresářové službě, LDAP, LDIF.
2. Jednoduchá certifikační autorita na bázi OpenSSL.
3. Šifrování, elektronický podpis (Java JCE).
4. Propojení sítí, směrování, firewall (filtrování, NAT).
Cíle:Znalosti:
Používání zabezpečených přenosových kanálů, principy elektronické pošty, adresářové služby a jejich použití, infrastruktura veřejného klíče, principy firewallů.

Schopnosti:
Sestavení bezpečného přenosového kanálu, práce s certifikáty, základní nastavení směrování a firewallů.
Požadavky:Kurs základů programování, algoritmizace (dle přednášek na FJFI ČVUT v Praze ZPRO, ZALG).
Rozsah práce:
Kličová slova:Formátování a přenos elektronické pošty (MIME, SMTP, IMAP, POP), zabezpečená komunikace (šifrování, ssh, ssl, stunnel), komunikace TCP/IP, adresářové služby (LDAP, LDIF ), infrastruktura veřejného klíče, elektronický podpis, Firewall.
Literatura:Povinná literatura:
[1] Scott Oaks, Java security, O'Reilly, 2001.

Doporučená literatura:
[2] William R. Cheswick, Steven M. Bellovin, Firewally a bezpečnost Internetu, aneb, Jak zahnat lstivého hackera, Science, 1998.
[3] William R. Cheswick, Steven M. Bellovin, Aviel D. Rubin, Firewalls and Internet security: repelling the wily hacker, ADDISON-WESLEY, 2003.
[4] Gert De Laet, Gert Schauwers, Network security fundamentals, Cisco Press, 2004.
[5] William Stallings, Cryptography and Network Security: Principles and Practice, Prentice Hall, 2006.
[6] http://www.protocols.com/
[7] standardy RequestForComments (http://www.ietf.org/)
[8] http://svetsiti.cz/

Studijní pomůcky:
Počítačová učebna Windows/Linux s programovacími jazyky Java, C, C++, Pascal.

Kultura a reálie anglofonních zemí a ČR 204ABR2 Čápová, Rafajová 0+4 z - - 3 -
Předmět:Kultura a reálie anglofonních zemí a ČR 204ABR2Mgr. Čápová Hana / Mgr. Kovářová Jana0+4 Z-3-
Anotace:Kurz navazuje na 04ABR1 (zápočet za 04ABR1 je podmínkou pro zápis) a je opět koncipován jako příprava na státní jazykovou zkoušku a jeho obsah se řídí požadavky na tuto zkoušku. Důraz je kladen na samostatnou práci studentů a nácvik ústní prezentace faktů o anglicky mluvících zemích ve srovnání s Českou republikou. Kurz pokrývá dvě třetiny dalších témat nutných ke státní jazykové zkoušce.
Osnova:Dvě třetiny témat ke státní jazykové zkoušce, pokrývající reálie Spojených států amerických a dalších anglicky mluvících zemí ve srovnání s Českou republikou; nejdůležitější mezinárodní organizace.
Osnova cvičení:Předmět má seminární povahu a jeho náplň a rozsah odpovídá výše uvedené osnově.
Cíle:Znalosti:
Faktografické znalosti o anglicky mluvících zemích s důrazem na specifické jazykové prostředky vztahující se k danému tématu.

Schopnosti:
Číst s porozuměním texty o anglicky mluvících zemích, vyhledat relevantní informace v textu, aplikovat znalosti jazykového systému a lexikálních prostředků v ústní komunikaci o anglicky mluvících zemích ve srovnání s ČR (dialog, diskuze).



Požadavky:zápočet z kurzu 04ABR1
Rozsah práce:písemné a ústní referáty na zadaná témata
Kličová slova:Angličtina, anglicky mluvící země, USA, mezinárodní organizace, kurz 04ABR2
Literatura:Povinná literatura:
[1] C.Garwood, G.Gardani,E.Peris, Aspects of Britain and the USA, Oxford University Press 1995

Doporučená literatura:
[2] J.Peprník, Británie a USA ilustrované reálie, Nakladatelství Olomouc, s.r.o. 2004
[3] učební materiály katedry jazyků, k dispozici na katedře a na webových stránkách vyučujících

Studijní pomůcky:
jazyková učebna, audiovizuální technika, počítačová studovna

Kultura a reálie anglofonních zemí a ČR - zkouška04ABRK Čápová, Rafajová - zk - - 3 -
Předmět:Kultura a reálie anglofonních zemí a ČR zkouška04ABRKMgr. Čápová Hana ZK-3-
Anotace:Obsahem předmětu je zkouška k příslušnému předmětu dle studijního plánu.
Zkouška zahrnuje učivo 2 semestrů kurzu reálií a podmínkou pro její konání jsou zápočty z kurzů 04ABR1 a 04ABR2. Student má prokázat schopnost samostatně hovořit i diskutovat o probíraných tématech. Zkouška je ústní a trvá cca 30 minut.
Osnova:Ústní zkouška pokrývá všechna témata předepsaná ke státní jazykové zkoušce.
Osnova cvičení:
Cíle:Ověření znalostí a schopností v dané oblasti zkouškou.
Příprava na státní jazykovou zkoušku.
Požadavky:zápočty z kurzů 04ABR1 a 04ABR2
Rozsah práce:
Kličová slova:Angličtina, anglicky mluvící země, státní zkouška
Literatura:Literatura a další pomůcky jsou dány příslušným předmětem dle studijního plánu, k němuž se zkouška vztahuje.

Povinná literatura:
[1] Garwood, Gardani, Peris, Aspects of Britain and the USA, Oxford University Press 1988

Doporučená literatura:
[2] J.Peprník, Británie a USA ilustrované reálie, Nakladatelství Olomouc, s.r.o. 2004
[3] učební materiály katedry jazyků, k dispozici na katedře a na webových stránkách vyučujících

Studijní pomůcky:
jazyková učebna, audiovizuální technika, počítačová studovna

Prezentace a interpretace textu04ABI Čápová, Dvořáková 0+2 z - - 3 -
Předmět:Prezentace a interpretace textu04ABIM.A. Clarke Dunstan / Mgr. Čápová Hana0+2 Z-3-
Anotace:Cílem kurzu je připravit studenty na samostatné prezentování problémů či prací z jejich oboru studia. Studenti se seznámí se zásadami, technikou a strategií prezentace. Součástí kurzu je také nácvik diskuse k vyslechnutým prezentacím - vyjadřování názoru, souhlasu a nesouhlasu. Student bude umět reagovat na připomínky k vlastní prezentaci, což může uplatnit při obhajobě bakalářské práce.
Osnova:Technika a metody prezentace problému, volba přiměřených jazykových prostředků, diskuse k přednesenému problému, vyjadřování názoru, souhlasu, nesouhlasu. Psaní shrnutí, abstraktu, zásady pro citace, plagiátorství.
Osnova cvičení:Předmět má seminární povahu a jeho náplň a rozsah odpovídá výše uvedené osnově.

Cíle:Znalosti:
Specifické morfologické, syntaktické a lexikální jazykové prostředky využívané v technickém jazyce ve formálním ústním projevu, pravidla a zásady pro prezentaci, vyjadřování souhlasu, nesouhlasu, názoru.

Schopnosti:
Prezentovat problém ze svého oboru pomocí vhodných jazykových prostředků, diskutovat o předneseném odborném problému, vyhledat a vhodným způsobem interpretovat relevantní informace z odborného textu, napsat shrnutí a abstrakt.


Požadavky:Dobrý jazykový základ opírající se o všechny předchozí kurzy programu Praktická informatika.
Rozsah práce:
Kličová slova:Prezentace, bakalářská práce, obhajoba
Literatura:Povinná literatura:
[1] S.Sweeney, English for Business Communication, Cambridge University Press 1990
[2] materály připravené na katedře jazyků

Doporučená literatura:
[1] M.Powell, Presenting in English. LIP Business 1999
[2] překladové slovníky

Studijní pomůcky:
jazyková učebna, audiovizuální technika, počítačová studovna

Jazyková podpora bakalářské práce04ABJP Čápová - - 0+5 z - 5
Předmět:Jazyková podpora bakalářské práce04ABJPM.A. Clarke Dunstan / Mgr. Čápová Hana / Dvořáková Irena prom. fil.----
Anotace:Předpokladem pro zápis tohoto předmětu je zkouška z předmětu 04ABAK a 04ABOK. Studenti jsou instruováni, jak pracovat, psát a obhájit bakalářskou práci v cizím jazyce a jak ji formálně a jazykově vybavit. Jejich práce je průběžně kontrolována a prověřována.
Osnova:Pravidelné semináře a vedení práce - řešení případných jazykových problémů bakalářské práce po celý semestr.
Osnova cvičení:Předmět má seminární a konzultační povahu a sleduje postup studentovy práce.
Cíle:Znalosti:
Shrnutí všech znalostí a schopností z celé jazykové části kurzu PRAK pro napsání bakalářské práce v jazyce anglickém s možností kozultovat případné stylistické a jazykové problémy a dle požadavků práci i formálně vybavit a cvičně prezentovat.

Schopnosti:
Napsat bakalářskou práci na požadované odborné i jazykové úrovni se zárukou úspěšné prezentace a obhajoby.
Požadavky:Zkouška z předmětů 04ABAK a 04ABOK.
Rozsah práce:samostatná práce studenta pravidelně konzultovaná s jazykovým poradcem
Kličová slova:Jazyková podpora, bakalářská práce, diskuse, obhajoba
Literatura:Povinná literatura:
překladové, výkladové a elektronické slovníky dle volby a potřeb studenta

Doporučená literatura:
dle individuálních potřeb studenta

Studijní pomůcky:
jazyková učebna, audiovizuální technika, počítačová studovna

Seminář k bakalářské práci01BSEM Strachota - - 0+2 z - 2
Předmět:Seminář k bakalářské práci01BSEMIng. Strachota Pavel Ph.D.-0+2 Z-2
Anotace:Seminář k bakalářské práci - technické detaily bakalářské práce, forma a zpracování bakalářské práce, jednotlivá vystoupení studentů v rámci presentace svých výsledků.
Osnova:Seminář k bakalářské práci - technické detaily bakalářské práce, forma a zpracování bakalářské práce, jednotlivá vystoupení studentů v rámci presentace svých výsledků.
Osnova cvičení:1. Technické detaily bakalářské práce.
2. Forma a zpracování bakalářské práce.
3. Jednotlivá vystoupení studentů.
4. Presentace svých vlastních výsledků.
Cíle:Znalosti:
V rámci zadaného tématu školitelem prokázat odborné znalosti ve svém vlastním oboru.

Schopnosti:
Sestavení kvalitních bakalářských prací, presentací a schopnost této fyzické presentace před auditoriem.
Požadavky:Schopnost sestavení vlastní odborné presentace na zadané téma bakalářské práce.
Rozsah práce:Zápočet po úspěšném absolvování presentace před hodnotitelským publikem.
Kličová slova:Bakalářská práce, obhajoba bakalářské práce, forma prezentace, prezentace.
Literatura:Vlastní literatura poskytnutá školitelem.
Studijní pomůcky: Místnost s projektorem.

Bakalářská práce 1, 201BPAI12 Strachota 0+5 z 0+10 z 5 10
Předmět:Bakalářská práce 101BPAI1Ing. Strachota Pavel Ph.D.----
Anotace:Příprava bakalářské práce na zvolené téma pod vybraným školitelem. Vedení a průběžná kontrola přípravy bakalářské práce.
Osnova:Bakalářská práce na zvolené téma pod vybraným školitelem.
Osnova cvičení:
Cíle:
Požadavky:Schopnost samostatné práce studentů.
Rozsah práce:
Kličová slova:
Literatura:

Předmět:Bakalářská práce 201BPAI2Ing. Strachota Pavel Ph.D.----
Anotace:Příprava bakalářské práce na zvolené téma pod vybraným školitelem. Vedení a průběžná kontrola přípravy bakalářské práce.
Osnova:Bakalářská práce na zvolené téma pod vybraným školitelem.
Osnova cvičení:
Cíle:
Požadavky:
Rozsah práce:
Kličová slova:
Literatura:

Druhý cizí jazyk04... KJ - - - - - -

Volitelné předměty

Jednoduché překladače01JEPR Čulík - - 2 z - 2
Předmět:Jednoduché překladače01JEPRIng. Čulík Zdeněk-2 Z-2
Anotace:Lexikální a syntaktická analýza, generování kódu, jednoduché optimalizace, principy integrovaných vývojových prostředí, dynamické identifikace typů.
Osnova:1. Lexikální a syntaktická analýza zdrojových textů některých programovacích jazyků (Pascal, C++, Java)
2. Datové struktury používané pro uložení a zpracování výrazů, příkazů, typů a deklarací
3. Programy pro generování překladačů (Lex, Yacc, ANTLR)
4. Jednoduché optimalizace
5. Generování kódu, sestavování knihoven a proveditelných souborů
6. Principy integrovaných vývojových prostředí, vliv dynamické identifikace typů na vývojová prostředí
Osnova cvičení:1. Příklad lexikální analýzy napsané v jazyce C
2. Ručně psaný sémantický analyzátor
3. Zpracování typů a deklarací, využití v programátorských vývojových prostředích
4. Generování sémantické analýzy s využitím programu ANTLR
5. Příklady jednoduchého generování kódu, přidělování registrů
6. Přídavné moduly pro překladače GCC a LLVM/CLang
Cíle:Znalosti:
Struktura překladačů programovacích jazyků, generování strojového kódu, strojový překlad do jiného programovacího jazyka.

Schopnosti:
Naprogramovat syntaktickou a sémantickou analýzu jednoduchého programovacího jazyka s využitím moderních nástrojů pro zpracování gramatik.
Požadavky:
Rozsah práce:Samostatná práce studentů je zaměřena na získání praktických zkušeností s programem ANTLR pro zpracování gramatik programovacích jazyků.
Kličová slova:Programovací jazyky, překladače.
Literatura:Povinná literatura:
[1] N. Wirth: Compiler Construction, Addison Wesley, 1996

Doporučená literatura:
[2] S. Pemberton, M. Daniels: Pascal Implementation: The P4 Compiler, Prentice Hall, 1983
[3] D. Grune, C. Jacobs: Parsing Techniques - A Practical Guide, Ellis Horwood, 1990
[4] http://www.antlr.org

Programování periferií01PERI Čulík 2+0 z - - 2 -
Předmět:Programování periferií01PERIIng. Čulík Zdeněk2+0 Z-2-
Anotace:Organizace operační paměti, vstupních a výstupních portů, sběrnice v počítačích.
Knihovny pro práci s periferiemi,
zejména knihovny pro třírozměrnou grafiku.
Základy programování ovladačů periferijních zařízení.
Osnova:1. Adresování paměti a periferních zařízení
2. Přerušení a řadiče přerušení
3. Klávesnice (služby subsystému BIOS, I/O porty, základy jednoduchého programu pro ovládání klávesnice), sériová komunikace, video adaptéry
4. Příklady grafických programů v OpenGL a příklady využívající knihovnu Open Inventor
5. Diskové služby (rozhraní IDE a SCSI)
6. Stručný úvod do programování ovladačů periferních zařízení v operačních systémech Windows a Linux
7. Význam operačních systémů pracujících v reálném čase
Osnova cvičení:
Cíle:Znalosti:
Přehled metod pro programování hardwaru. Seznámení se s knihovnami pro konkrétní periferii.

Schopnosti:
Naprogramovat aplikaci využívající co nejlépe hardwarové možnosti konkrétní periferie.
Požadavky:
Rozsah práce:Individuální práce studentů sestává z jednoduchých programů komunikujících s periferiemi (například s grafickou kartou nebo klávesnicí).
Kličová slova:Periferie, ovladače zařízení.
Literatura:Povinná literatura:
[1] A. Rubini, J. Corbet: Linux Device Drivers, O Reilly, 2001
[2] D. Shreiner, T. Davis, M, Woo, J. Neider: OpenGL Programming Guide: The Official Guide to Learning OpenGL, Pearson Education, 2003

Doporučená literatura:
[3] T. Shanley, D. Anderson: PCI System Architecture, Addison-Wesley, 1999
[4] Friedheim Schmidt: The SCSI Bus and IDE Interface: Protocols, Applications and Programming, Addison-Wesley, 1997
[5] http://oss.sgi.com/projects/inventor/

Základy počítačové bezpečnosti 101ZPB1 Vokáč - - 1+1 z - 2
Předmět:Základy počítačové bezpečnosti 101ZPB1Ing. Vokáč Petr----
Anotace:
Osnova:
Osnova cvičení:
Cíle:
Požadavky:
Rozsah práce:
Kličová slova:
Literatura:

Programátorské praktikum01PROP Oberhuber 0+2 z - - 2 -
Předmět:Programátorské praktikum01PROPprof. Dr. Ing. Beneš Michal / Ing. Klement Vladimír / Ing. Oberhuber Tomáš Ph.D.0+2 Z-2-
Anotace:Cílem tohoto předmětu je osvojení si dobrých programovacích návyků, které mají
pomoci při psaní čistšího kódu, tj. takového, který bude lépe srozumitelný pro
ostatní a bude se snáze doplňovat o nové funkce. Na konkrétních příkladech se
studenti učí poznatkům od správného pojmenování proměnných a funkcí, přes
defenzivní programování, psaní dokumentace, ladění až po objektový návrh,
návrhové vzory a refaktoring.
Osnova:I. Základy psaní čistého kódu
1. Formátování
2. Datové struktury
3. Pojmenovávání proměnných
4. Pravidla pro psaní funkcí
5. Zpracování chyb, výjimky
6. Komentáře
II. Objektový návrh
1. Prostory jmen
2. Organizace třídy
3. Dědičnost a abstrakce
4. Speciální typy tříd
III. Vývoj kódu
1. Programovací konvence
2. Specifikace a návrh
3. Testování kódu
4. Refaktorování
5. Dokumentace
Osnova cvičení:Cvičení je nedílnou součástí výuky, jeho obsah je dán sylabem předmětu.
Cíle:Znalosti:
Zásady psaní čistého kódu, programovací konvence. Principy defenzivního programování, organizace kódu a postupy při jeho refaktorování, psaní dokumentace. Strukturování kódu, vytváření uzavřených funkčních celků a jejich testování. Základy objektového návrhu, organizace podporující změny. Vývoj kódu při zachování jeho čistoty a srozumitelnosti.

Schopnosti:
Student bude schopný psát přehlednější kód, který bude lépe pochopitelný pro ostatní vývojáře, bude více flexibilní z pohledu implementace nových funkcí, ale také v něm bude snažší hledat chyby.
Požadavky:Programování v C/C++, objektové programování.
Rozsah práce:Studenti musí v průběhu semestru řešit řadu menších úloh. Jejich kontrola je prováděna v průběhu jednotlivých cvičení.
Kličová slova:Čistý kód, programovací konvence, defenzivní programování, návrh řízený testy, objektový návrh, refaktorování, dokumentace.
Literatura:Povinná literatura:
[1] R.C. Martin, Clean Code: A Handbook of Agile Software Craftmanship, Prentice Hall 2009
[2] S. McConnell, Code Complete, Second Edition, Microsoft Press, 2004

Doporučená literatura:
[3] M. Fowler, Refactoring: Improving the Design of Existing Code, Addison-Wesley, 2002
[4] A. Hunt, D. Thomas, Programátor pragmatik, Compter Press, 2007.
[5] M. C. Feathers, Údržba kódu převzatých programů, Computer Press, 2009.

Studijní pomůcky:
Počítačová učebna Windows/Linux s překladačem jazyka C++.

Počítače a přirozený jazyk 1, 201POPJ12 Bojar, Zeman 0+2 z 0+2 z 2 2
Předmět:Počítače a přirozený jazyk 101POPJ1Mgr. Zeman Daniel0+2 Z-2-
Anotace:Základní kurz počítačového zpracování a porozumění přirozenému jazyku. Budou probrány metody automatické morfologické a syntaktické analýzy včetně moderních statistických metod zjednoznačnění výsledku. Dvojúrovňová morfologie, značkování a jazykové modely, Viterbiho algoritmus, gramatiky, chart parsing, pravděpodobnostní gramatiky.
Osnova:1. Úvod, přehled aplikací.
2. Programovací jazyk Perl.
3. Korpusy, první aplikace.
4. Lingvistická terminologie, roviny zpracování přirozeného jazyka.
5. Vyhodnocení úspěšnosti.
6. Slovníky a morfologické značky.
7. Dvojúrovňová morfologie, morfonologie. 8. Morfologie a bezkontextové gramatiky.
9. Morfologie a unifikační gramatiky.
10. Značkování (zjednoznačnění výsledků morfologické analýzy).
11. Kontrola pravopisu.
12. Složková syntaxe.
13. Závislostní syntaxe.
Osnova cvičení:
Cíle:Znalosti:
Základní metody zpracování textu v přirozeném jazyce od tokenizace po úroveň syntaktické analýzy.

Schopnosti:
Implementovat některé z nich v jazyce Perl. Pracovat s anotovanými korpusy a existujícími volně dostupnými nástroji, jako jsou taggery a parsery.
Požadavky:
Rozsah práce:Student naprogramuje v Perlu řešení některé úlohy související se zpracováním textů v přirozeném jazyce. V některých případech bude těžištěm práce s již existujícím volně dostupným nástrojem (včetně jeho stažení, instalace a rozchození na stroji, na který má student přístup); v takovém případě budou studentovy skripty v Perlu dotyčný nástroj obalovat a doplňovat, aby bylo možné nástroj nasadit na data, která student dostane k dispozici, popř. aby bylo možné z dat získat odpovědi na doplňující otázky apod. Součástí úlohy může být i vyhodnocení úspěšnosti na testovacích datech. Student svůj program předvede a práci popíše v závěrečné prezentaci ke konci semestru. Zápočet se udílí za úspěšnou implementaci a prezentaci řešení.
Kličová slova:Zpracování přirozeného jazyka, anotovaný korpus, tokenizace, morfologická analýza, dvojúrovňová morfologie, značkování, bezkontextová gramatika, unifikační gramatika, syntaktická analýza, závislostní syntax.
Literatura:Povinná literatura:
[1] James Allen: Natural Language Understanding. The Benjamin/Cummings Publishing Company, Inc.; Redwood City, California,1994. ISBN 0-8053-0334-0.

Doporučená literatura:
[2] Larry Wall, Tom Christiansen, Randal Schwartz: Programming Perl. O'Reilly, 1996. ISBN 1-56592-149-6. http://www.perl.com/
[3] Adolf Erhart: Základy jazykovědy. Státní pedagogické nakladatelství; Praha, 1990
[4] Richard Sproat: Morphology and Computation. Massachusetts Institute of Technology; Cambridge, Massachusetts, 1992. ISBN 0-262-19314-0.
[5] Jan Hajič: Unification Morphology Grammar (doktorandská práce). Univerzita Karlova, Praha, 1994
[6] Stuart Shieber: An Introduction to Unification-based Approaches to Grammar. CSLI Lecture Notes No. 4, Stanford, California, 1986
[7] Sandra Kübler, Ryan McDonald, Joakim Nivre: Dependency Parsing. Morgan and Claypool Publishers; 2009. ISBN 978-1-59829596-2.
[8] Christopher D. Manning, Hinrich Schütze: Foundations of Statistical Natural Language Processing. The MIT Press, Cambridge, Massachusetts, 1999. ISBN 0-26213-360-1.

Studijní pomůcky:
Počítačová učebna s přístupem na internet a k linuxovým strojům, programovací jazyk Perl 5.8 nebo vyšší, dataprojektor.

Předmět:Počítače a přirozený jazyk 201POPJ2Mgr. Bojar Ondřej-0+2 Z-2
Anotace:Cílem předmětu je seznámit studenty se širokou problematikou strojového překladu. Strojový překlad je úlohou, na níž lze velmi názorně ilustrovat obtížnost a techniky modelování systémů složitých jako přirozený jazyk. Podrobně probereme několik velmi odlišných přístupů k této úloze i otázky strojového a lidského hodnocení kvality překladu.
Osnova:1. Metriky kvality strojového překladu (lidské i automatické).
2. Překladový a jazykový model, obecný log-lineární model. Stavový prostor částečných hypotéz a jeho prohledávání ("dekódování"). Frázový překlad.
3. Paralelní texty, jejich zarovnání a extrakce "překladových slovníků" a pravidel z paralelních dat.
4. Morfologické předzpracování, frázový překlad o více faktorech.
5. Optimalizace parametrů log-lineárního modelu.
6. Složková syntax ve strojovém překladu, překlad založený na parsingu.
7. Závislostí syntax ve strojovém překladu.
8. Hloubková syntax ve strojovém překladu.
9. Prezentace vlastních příspěvků.
Osnova cvičení:
Cíle:Znalosti:
Přehled o přístupech ke strojovému překladu (statistický frázový a hierarchický, stromové modely, hloubkově-syntaktický překlad), loglineární model a jeho optimalizace, prohledávání prostoru částečných hypotéz. Metody strojového a ručního hodnocení překladu.

Schopnosti:
Použití některé z probraných metod na konkrétní jazyková data. Navrhnout vlastní experiment a použít rozsáhlé volně šiřitelné nástroje k jeho realizaci. Vyhodnocení experimentu a srozumitelná prezentace psanou i mluvenou formou.
Požadavky:
Rozsah práce:Studenti si samostatně nebo v dvou- až čtyřčlenných skupinkách vyberou jedno z doporučených témat "projektu". Projekty jsou vždy experimentální povahy, cílem je vyhodnotit nějakou konkrétní techniku z oblasti strojového překladu, ev. navrhnout vlastní či rozšířit existující postup. (Např. automatické vyhodnocování kvality překladu a hledání chyb, identifikace částí vět těžkých pro strojový překlad, čištění paralelních dat, drobná rozšíření frázového překladového modelu ap.) Nedílnou součástí je prezentace projektu a jeho (předběžných) výsledků během semestru a cca čtyřstránková souhrnná zpráva ve formě vědeckému článku. Zápočet se udílí za dobře provedený experiment, jeho prezentaci a závěrečnou zprávu.
Kličová slova:Zpracování přirozeného jazyka, paralelní korpusy, strojový překlad, frázový překlad, hierarchický překlad, syntaktický překlad, vyhodnocování kvality strojového překladu.
Literatura:Povinná literatura:
[1] Philipp Koehn: Statistical Machine Translation. Cambridge University Press. ISBN: 978-0521874151, 2009.

Doporučená literatura:
[2] Philipp Koehn, Hieu Hoang, Alexandra Birch, Chris Callison-Burch, Marcello Federico, Nicola Bertoldi, Brooke Cowan, Wade Shen, Christine Moran, Richard Zens, Chris Dyer, Ondrej Bojar, Alexandra Constantin, Evan Herbst: Moses: Open Source Toolkit for Statistical Machine Translation, Annual Meeting of the Association for Computational Linguistics (ACL), demonstration session, Prague, Czech Republic, June 2007.
http://www.statmt.org/moses/
[3] Philipp Koehn, Marcello Federico, Wade Shen, Nicola Bertoldi, Ondřej Bojar, Chris Callison-Burch, Brooke Cowan, Chris Dyer, Hieu Hoang, Richard Zens, Alexandra Constantin, Christine Moran, and Evan Herbst: Open Source Toolkit for Statistical Machine Translation: Factored Translation Models and Confusion Network Decoding. Technical report, Johns Hopkins University, Center for Speech and Language Processing, 2006.
http://ufal.mff.cuni.cz/~bojar/publications/2006-FILE-koehn_etal_jhuws_2006-2006-jhu-report.pdf
[4] Ondřej Bojar: Exploiting Linguistic Data in Machine Translation. PhD thesis, ÚFAL, MFF UK, Prague, Czech Republic, October 2008.
http://ufal.mff.cuni.cz/~bojar/publications/2008-FILE-bojar_phd-FINAL.pdf
[5] Bonnie J. Dorr, Pamela Jordan, John W. Benoit: A Survey of Current Paradigms in Machine Translation, 1998.
[6] Philipp Koehn, Franz Josef Och and Daniel Marcu: Statistical Phrase-Based Translation. 2003.
http://people.csail.mit.edu/people/koehn/publications/phrase2003.pdf
[7] Zhifei Li, Chris Callison-Burch, Sanjeev Khudanpur, Wren Thornton: Decoding in Joshua: Open Source, Parsing-Based Machine Translation. PBML 91, 2009.
http://ufal.mff.cuni.cz/pbml/91/art-li.pdf

Programování v MATLABu18MPT Kukal, Tran 0+4 kz - - 5 -
Předmět:Programování v MATLABu18MPTdoc. Ing. Kukal Jaromír Ph.D.0+4 KZ-5-
Anotace:Předmět seznamuje studenty s rozmanitými programovacími technikami v prostředí Matlabu.
Důraz je kladen na odlišnosti metodiky programování v Matlabu v porovnání s klasickými jazyky.
Osnova:1. Prostředí Matlabu, numerické datové typy, operátory, funkce a jejich využití.
2. Funkce, modularita, řízení výpočtu, pole a realizace numerických výpočtů.
3. Lokální a globální proměnné, rekurze, jiné předdefinované datové typy.
4. Práce s textovými a binárními soubory včetně mat, xls, csv, audio a obrazovými.
5. Ukázky řešení konkrétních úloh.
6. Speciální techniky: prealokace, vektorizace, paralelizace výpočtu.
7. Objektově orientované programování v Matlabu.
8. Využití polí k realizaci grafických objektů.
9. Vizualizace výsledků simulačních experimentů.
10. Animace dynamických dějů.
11. Grafické objekty a jejich vlastnosti: handler, funkce set a get.
12. Rozvržení aplikace, inicializace, události a jejich ošetřování.
13. Tvorba pokročilého uživatelského rozhraní.
Osnova cvičení:1. Pole komplexních čísel jako základní datový typ
2. Konstanty, operátory, priority, výrazy, funkce
3. Skalární operátory a funkce
4. Vektorové funkce, maticové operátory a funkce
5. Jednoduché a složené příkazy
6. Globální a lokální proměnné, nepřímé volání funkcí
7. Řetězec jako pole znaků, seznam
8. Kreslení funkcí, křivek a ploch ve 2D a 3D
9. Symbolické výpočty
10. Vstupní a výstupní funkce
11. Složené datové struktury, třída, objekt
12. Vlastnost, metoda, konstruktor, sebedestrukce
13. Prvky GUI a jejich vlastnosti
14. Ošetření událostí a programování GUI
Cíle:Znalosti:
Studenti si prohloubí znalosti Matlabu a specifických programovacích technik.
Schopnosti:
Studenti získají schopnost samostatně vytvořit efektivní programy v Matlabu.
Požadavky:Požadavky: Předchozí znalost základů algoritmizace a programování je výhodou.
Individuální práce studentů představují implementaci jednoduchých i pokročilých algoritmů
v prostředí Matlabu. Podmínkou zápočtu je realizace čtyř algoritmů různých kategorií včetně protokolů o jejich vypracování.
Rozsah práce:Vypracování pěti úloh v Matlabu a odevzdání protokolu v PDF (smysluplné zadání, matematická formulace, ukázka kódu v Matlabu, výsledky, diskuse):
1. Matlabovská funkce a práce s ní.
2. Čtyři metody vektorového zobrazení plochy jejíž tvar závisí na parametrech.
3. Realizace komplikovanějšího algoritmu pomocí funkce/funkcí.
4. Symbolický výpočet a grafická reprezentace jeho výsledku.
5. Realizace třídy nebo programu s GUI.
Známka je výsledkem ústní zkoušky z obecných principů a schopnosti řešit úlohy různými matlabovskými styly.
Kličová slova:Matlab, programovací techniky, datové struktury, GUI
Literatura:Povinná literatura:
Zaplatílek, K., Doňar, B., MATLAB pro začátečníky, BEN, Praha, 2005.
Zaplatílek, K., Doňar, B., MATLAB tvorba uživatelských aplikací, BEN, Praha, 2005.
Doporučená literatura:
Ferris, M.C., Mangasarian, O.L., Wright, S.J., Linear Programming with MATLAB, SIAM,
Philadelphia, 2007.
Studijní pomůcky:
Počítačová učebna, Matlab

Angličtina – státní zkouška04ABZK Rafajová - - 0+2 zk - 5
Předmět:Angličtina - státní zkouška04ABZKMgr. Čápová Hana-2 ZK-5
Anotace:Obsahem předmětu je zkouška k příslušnému předmětu dle studijního plánu.
Student má možnost přihlásit se ke Státní všeobecné jazykové zkoušce (úroveň C1 dle Evropského referenčního rámce SERR) nebo Státní základní jazykové zkoušce (úroveň B2), ke které je systematicky připravován od prvého semestru studia angličtiny v zaměření Praktická informatika. Zkouška je určena pouze pro ty studenty zaměření PRAK, kteří úspěšně zvládli předměty, které jsou obsahem zkoušky (04AB3KK, 04ABAK, 04ABI a 04ABRK). Zkoušku je možné absolvovat zpravidla během šestého semestru zaměření. Řídí se pravidly a směrnicemi pro státní jazykové zkoušky.
Osnova:Student je předem seznámen vyučujícím s podmínkami a požadavky ke zkoušce.
Osnova cvičení:
Cíle:Ověření znalostí a schopností v dané oblasti zkouškou.
Celkové a závěrečné ověření studentovy jazykové kompetence.
Požadavky:Úspěšné ukončení všech předmětů, které tvoří součást zkoušky (viz Anotace výše).
Rozsah práce:
Kličová slova:Státní jazyková zkouška
Literatura:Literatura a další pomůcky jsou dány příslušným předmětem dle studijního plánu, k němuž se zkouška vztahuje.

Povinná literatura:
[1] všechny učebnice a materiály předmětů, které jsou součástí zkoušky
[2] slovníky (pro specifikované části zkoušky), nikoli však elektronické

Doporučená literatura:
[3] beletrie anglicky píšících autorů

Studijní pomůcky:
jazyková učebna, audiovizuální technika, počítačová studovna

Tělesná výchova 3, 400TV34 ČVUT - z - z 1 1
Předmět:Tělesná výchova 300TV3----
Anotace:
Osnova:Předmět je realizován Ústavem tělesné výchovy a sportu ČVUT v Praze:

http://www.utvs.cvut.cz/
Osnova cvičení:Předmět je realizován Ústavem tělesné výchovy a sportu ČVUT v Praze:

http://www.utvs.cvut.cz/
Cíle:
Požadavky:
Rozsah práce:
Kličová slova:Tělesná výchova; sport
Literatura:

Předmět:Tělesná výchova 400TV4----
Anotace:
Osnova:Předmět je realizován Ústavem tělesné výchovy a sportu ČVUT v Praze:

http://www.utvs.cvut.cz/
Osnova cvičení:Předmět je realizován Ústavem tělesné výchovy a sportu ČVUT v Praze:

http://www.utvs.cvut.cz/
Cíle:
Požadavky:
Rozsah práce:
Kličová slova:Tělesná výchova; sport
Literatura: