33MEP | Metodiky programování | Rozsah výuky: | 2+2 | ||
---|---|---|---|---|---|
Přednášející (garant): | Vlček T. | Typ předmětu: | Z | Zakončení: | Z,ZK |
Zodpovědná katedra: | 333 | Kreditů: | 4 | Semestr: | Z |
Anotace:
Předmět Metodiky programování 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. | Algoritmy řazení, třídění a vyhledávání. Nepřímé vyhledávání, indexace | |
4. | Datové struktury, jejich implementace a alokace paměti v operačních systémech | |
5. | Soubory dat, systémy ovládání souborů, jejich struktury a služby | |
6. | Rekurzivní programování, rekurzivní a reentrantní moduly | |
7. | Paralelní procesy a jejich spolupráce, synchronizace, sdílení prostředků | |
8. | Základy softwarového inženýrství | |
9. | Specifikace požadavků na software, typy specifikací | |
10. | Strukturovaná a objektově orientovaná analýza systému | |
11. | Softwarová "fyzika" a některé kvantitativní jevy v softwarovém inženýrství | |
12. | Architektury softwarových aplikací, distribuované a multiagentní systémy | |
13. | Dekompozice rozsáhlých softwarových aplikací | |
14. | Vývoj komplexních softwarových aplikací a jejich řízení |
Osnovy cvičení:
(2 hodiny týdně - 80% výpočetní laboratoř)
1. | Organizace a program cvičení, vytvoření pracovních skupin | |
2. | Úvod k úlohám samostatně řešeným v pracovních skupinách | |
3. | Zadání úloh první etapy (úlohy třídění a jejich složitost) | |
4. | Samostatné řešení úloh první etapy (1) | |
5. | Samostatné řešení úloh první etapy (2) | |
6. | Samostatné řešení úloh první etapy (3) | |
7. | Prezentace a oponentura výsledků dosažených v první etapě | |
8. | Uzavření úloh první etapy - odevzdání výsledků | |
9. | Zadání úloh druhé etapy (úlohy analýzy systémů) | |
10. | Samostatné řešení úloh druhé etapy (1) | |
11. | Samostatné řešení úloh druhé etapy (2) | |
12. | Prezentace výsledků druhé etapy | |
13. | Uzavření úloh druhé etapy - odevzdání výsledků | |
14. | Rezerva - udělení zápočtů |
Literatura Č:
[1] | Wirth, N.: Algoritmy a štruktury údajov. Alfa, Bratislava 1989 | |
[2] | Wirth, N: Algorithm + Data Structures = Program. Prentice-Hall, New Jersey 1975 | |
[3] | Louden, Kenneth C.: Programming Languages. Principles and Practice. PWS-Kent, Massachusetts 1993 | |
[4] | Jalote, Pankaj: An Integrated Approach to Software Engineering. Springer-Verlag, New York 1997 |
Literatura A:
[1] | Wirth, N: Algorithm + Data Structures = Program. Prentice-Hall, New Jersey 1975 | |
[3] | Louden, Kenneth C.: Programming Languages. Principles and Practice. PWS-Kent, Massachusetts 1993 | |
[4] | Jalote, Pankaj: An Integrated Approach to Software Engineering. Springer-Verlag, New York 1997 |
Požadavky:
|
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) |