XD33DSP | Databáze, sítě a techniky programování | Rozsah výuky: | 14+4 | ||
---|---|---|---|---|---|
Přednášející (garant): | Kouba Z., Vlček T. | Typ předmětu: | Z | Zakončení: | Z,ZK |
Zodpovědná katedra: | 333 | Kreditů: | 4 | Semestr: | L |
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.
Osnovy přednášek:
1. | Základy teorie složitosti, polynomiální a nepolynomiální problémy, neřešitelné úlohy | |
2. | Rekurzivní programování, rekurzivní a reentrantní moduly | |
3. | Datové struktury, jejich implementace a alokace paměti v operačních systémech | |
4. | Algoritmy řazení, třídění a vyhledávání. Nepřímé vyhledávání, hašování, indexace | |
5. | Paralelní/pseudoparalelní procesy a jejich spolupráce, synchronizace, sdílení prostředků, časově závislé chyby | |
6. | Pojem operační systém (OS), jeho jádro a nadstavby | |
7. | Počítačové sítě a jejich struktury, "internetworking" | |
8. | TCP/IP, adresování, směrování v sítích a Internetu, protokoly, porty | |
9. | Komponenty OS pro podporu počítačových sítí a jejich správu | |
10. | Databáze a informační systémy, 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ů, digitální knihovny |
Osnovy cvičení:
1. | Organizace, bezpečnost, podmínky udělení zápočtu | |
2. | Formulace problému řazení a použití různých algoritmů řazení | |
3. | Samostatné řešení problému I 4. Samostatné řešení problému II | |
5. | Samostatné řešení problému III | |
6. | Shrnutí a prezentace výsledků samostatného řešení problému řazení | |
7. | Demonstrace OS - část I 8. Demonstrace OS - část II | |
9. | Demonstrace TCP/IP nástrojů | |
10. | Zadání úlohy správy dat | |
11. | Samostatné řešení problému I 12. Samostatné řešení problému II | |
13. | Samostatné řešení problému III | |
14. | Shrnutí a prezentace výsledků samostatného řešení problému správy dat. Zápočet |
Literatura Č:
[1] | Jakákoliv publikace o algoritmech, a jejich složitosti a algoritmizaci (aktuálně doporučí přednášející) | |
[2] | Jakákoliv publikace o operačních systémech a TCP/IP sítích (aktuálně doporučí přednášející) | |
[3] | Pokorný J., Halaška I.: Databázové systémy. Praha, ČVUT, 1998 |
Literatura A:
[1] | Any publication on algorithms, their complexity and algorithmisation (hints will be given by the lecturer) | |
[2] | Any publication on oprating systems and TCP/IP networks (hints will be given by the lecturer) | |
[3] | Any publication on relational databases (hints will be given by the lecturer) |
Požadavky:
Prezence dle studijních předpisů, úspěšné složení testu.
Předmět je zahrnut do těchto studijních plánů:
|
Stránka vytvořena 25. 2. 2002, semestry: Z/2001-2, Z/2002-3, L/2001-2, L/2002-3, připomínky k informační náplni zasílejte správci studijních plánů | Návrh a realizace: I. Halaška (K336), J. Novák (K336) |