Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod
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:

Rozsah výuky v kombinované formě studia: 14+4
Typ cvičení: s, c, p
Předmět je nabízen také v anglické verzi.

Předmět je zahrnut do těchto studijních plánů:
Plán Obor Role Dop. semestr
*TK Technická kybernetika Z 9
*BIO Biomedicínské inženýrství Z 9


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)