Databáze, sítě a techniky programování

Přednášející:

Zdeněk Kouba

Cvičící:

Miloslav Radakovič, David Steiner, Lenka Vysloužilová

Předmět zajišťuje:

katedra kybernetiky

Anotace:

Náplní předmětu jsou některé techniky a metody používané ve výpočetních systémech zaměřených na biomedicínské inženýrství. Cílem je položit jednotný základ informačních technologií pro všechny studenty magisterského programu BMI a vybavit absolventy základními praktickými dovednostmi v oblasti systematického přístupu k programování, správě operačních systémů a sítí i k tvorbě elementárních databázových aplikací, zejména s orientací na Internet.

Požadavky:

Prezence dle studijních předpisů, úspěšné složení testu.

Webové stránky předmětu viz <a href="http://krizik.felk.cvut.cz/moodle/course/info.php?id=18"> http://krizik.felk.cvut.cz/moodle/course/info.php?id=18 </a>

Osnova přednášek:

1. Základy teorie složitosti, polynomiální a nepolynomiální problémy, neřešitelné úlohy

2. Datové struktury, jejich implementace, rekurze

3. Algoritmy řazení, třídění a vyhledávání.

4. Prohledávání stavového prostoru

5. Grafové algoritmy

6. Pojem operační systém (OS), jeho jádro a nadstavby

7. Počítačové sítě a jejich struktury

8. Adresování, směrování v sítích a Internetu

9. IP protokoly, porty, služby DNS

10. Databáze a informační systémy, transakce, vyhledávací strategie

11. Techniky návrhu informačních systémů. Informační systémy a nestrukturovaná informace

12. Distribuované databáze, replikační systémy, synchronizace dat

13. Prostorová a časová informace, indexační techniky

14. Správa dokumentů, verzování

Osnova cvičení:

1. Organizace, bezpečnost, podmínky udělení zápočtu

2. Programovací jazyk JAVA

3. Datové struktury a jejich implementace

4. Algoritmy třídění a jejich implementace

5. Grafové algoritmy a jejich implementace

6. Grafové algoritmy a jejich implementace

7. Síťové IP protokoly (TCP, UDP) a služby

8. Síťové IP protokoly (TCP, UDP) a služby

9. Úvod do OS Linux/FreeBSD

10. Dotazovací jazyk SQL

11. Transakce v DBMS

12. Základy UML

13. Samostatné řešení zápočtových úloh

14. Zápočtový test

Cíle studia:

Předmět má tři hlavní cíle. Prvním je studenty naučit základní programovací techniky. Ve druhé části dtudenti mají získat přehled o tom, jak se navrhují a jak fungují databázové systémy. Ve třetí části se studenti naučí základní principy operačních systémům se zamšřením na síťové služby.

Studijní materiály:

[1] Wirth, N.: Algorithm + Data Structures = Program. Prentice-Hall, New Jersey, 1975

[2] Louden, Kenneth, C.: Programming Languages. Principles and Practice. PWS-Kent, Massachusetts, 1993

[3] Jakákoliv publikace o operačních systémech a TCP/IP sítích (aktuálně doporučí přednášející)

[4] Wróblewski, Piotr: Algoritmy. Datové struktury a programovací techniky. Computer Press 2004. ISBN: 80-251-0343-9

[5] Pokorný J., Halaška I.: Databázové systémy. Praha, ČVUT, 1998

Poznámka:

Rozsah výuky v kombinované formě studia: 14+4

Typ cvičení: s, p

Předmět je nabízen také v anglické verzi.

Obor BM

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů:

• Biomedicínské inženýrství- strukturované studium (povinný předmět)