Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod
XD33PTE Programovací techniky Rozsah výuky:14+6
Přednášející (garant):Vlček T. Typ předmětu:S Zakončení:Z,ZK
Zodpovědná katedra:333 Kreditů:4 Semestr:Z

Anotace:
Předmět Programovací techniky má dva základní cíle: (a) rozbor některých často používaných algoritmů a jejich složitostní analýzu a (b) prezentaci základů softwarového inženýrství jako nástroje pro řízení vývoje složitých počítačových aplikací. Představuje pohled na tvorbu softwaru jako na složitý proces s potřebou systematického přístupu. Zvláštní důraz je kladen na objektově-orientovanou analýzu systémů pro rozsáhlé aplikace.

Osnovy přednášek:
1. Úvod do problematiky, vývoj a přehled programovacích technik
2. Základy teorie složitosti, polynomiální a nepolynomiální problémy
3. Rekurzivní programování, rekurzivní a reentrantní moduly
4. Datové struktury, jejich implementace a alokace paměti v operačních systémech
5. Metadata a XML - základní koncepty a pravidla
6. Algoritmy řazení, třídění a vyhledávání. Nepřímé vyhledávání, indexace
7. Paralelní/pseudoparalelní procesy a jejich spolupráce, synchronizace, sdílení prostředků. Paralelní programování
8. Základy softwarového inženýrství, softwarová "fyzika"
9. Specifikace požadavků na software, typy specifikací
10. Strukturovaná analýza systému
11. Objektově orientovaná analýza systému
12. Architektury softwarových aplikací, distribuované a multiagentní systémy
13. Dekompozice rozsáhlých softwarových aplikací
14. Vývoj a metodika řízení komplexních softwarových projektů

Osnovy cvičení:
1. Úvod k úlohám samostatně řešeným v pracovních skupinách
2. Zadání úloh prvního okruhu (úlohy řazení a jejich složitost)
3. Samostatné řešení úloh prvního okruhu (1)
4. Samostatné řešení úloh prvního okruhu (2)
5. Prezentace a oponentura výsledků prvního okruhu
6. Zadání úloh druhého okruhu (úlohy paralelního programování)
7. Samostatné řešení úloh druhého okruhu (1)
8. Samostatné řešení úloh druhého okruhu (2)
9. Prezentace a oponentura výsledků druhého okruhu
10. Zadání úloh třetího okruhu (úlohy analýzy systémů)
11. Samostatné řešení úloh třetího okruhu (1)
12. Samostatné řešení úloh třetího okruhu (2)
13. Prezentace a oponentura výsledků třetího okruhu
14. Demonstrace distribuovaného multiagentního systému

Literatura Č:
[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] Jalote, Pankaj: An Integrated Approach to Software Engineering. Springer-Verlag, New York, 1997

Literatura A:
[1] Wirth, N. Algorithm + Data Structures = Program. New Jersey: Prentice-Hall, 1975
[2] Louden, Kenneth, C.: Programming Languages. Principles and Practice. Massachusetts: PWS-Kent, 1993
[3] Jalote, Pankaj: An Integrated Approach to Software Engineering. New York, Springer-Verlag, 1997

Požadavky:
Podmínkou udělení zápočtu je vypracování a obhájení úloh.

Předmět je zahrnut do těchto studijních plánů:
Plán Obor Role Dop. semestr
BKM-D Kybernetika a měření S 5


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)