Programovací techniky
Přednáška
Cvičení/laboratoř
2020,
letní semestr
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
Po
Út
St
Čt
Pá
Kredity | 5 |
Rozsah | 1 / 3 / 0 |
Examinace | Z+Zk |
Jazyk výuky | čeština |
Úroveň | [] |
Garant |
doc. Ing. Jaromír Kukal, Ph.D. |
Anotace
Předmět je zaměřen na pochopeni základních datových struktur a nad nimi pracujících algoritmů.
Sylabus
1. Seznam: smysl, realizace, operace se seznamem.
2. Fronta, zásobník, prioritní fronta jako speciální seznamy
3. Strom: smysl, realizace, operace se stromem.
4. Dynamické datové struktury: smysl, realizace v poli, souboru a v operační paměti.
5. OOP: třída, objekt, zapouzdření, dědičnost, mnohotvárnost, přetěžování operátorů, metod.
6. Dynamické datové struktury jako objekty: pole, seznamy, stromy.
7. Rekurze: smysl, realizace, divide et impera, podproblém, analýza podstromu.
8. Algoritmus: definice, časová a paměťová náročnost, NP-úplné problémy.
9. Událost: smysl, vznik, přerušení, ošetření, událostmi řízené programování.
10. Realizace posloupností, konečných a nekonečných součtů a součinů.
11. Realizace iteračních postupů: řešení nelineárních rovnic a jejich soustav.
12. Hledání optimálního řešení: hrubá síla, náhodná střelba a procházka, lokální extrémy.
13. Symbolické výpočty: smysl, princip, realizace.
14. Realizace algoritmů v reálném čase, multiprocesorové algoritmy.
2. Fronta, zásobník, prioritní fronta jako speciální seznamy
3. Strom: smysl, realizace, operace se stromem.
4. Dynamické datové struktury: smysl, realizace v poli, souboru a v operační paměti.
5. OOP: třída, objekt, zapouzdření, dědičnost, mnohotvárnost, přetěžování operátorů, metod.
6. Dynamické datové struktury jako objekty: pole, seznamy, stromy.
7. Rekurze: smysl, realizace, divide et impera, podproblém, analýza podstromu.
8. Algoritmus: definice, časová a paměťová náročnost, NP-úplné problémy.
9. Událost: smysl, vznik, přerušení, ošetření, událostmi řízené programování.
10. Realizace posloupností, konečných a nekonečných součtů a součinů.
11. Realizace iteračních postupů: řešení nelineárních rovnic a jejich soustav.
12. Hledání optimálního řešení: hrubá síla, náhodná střelba a procházka, lokální extrémy.
13. Symbolické výpočty: smysl, princip, realizace.
14. Realizace algoritmů v reálném čase, multiprocesorové algoritmy.
Literatura
Z Rychlík J.: Programovací techniky, Kopp, České Budějovice, 1992.
Z Wirth N.: Algoritmy+datové struktury=programy, SNTL, Praha, 1988.
Z. Sedgewick R.: Algorithms, Addison-Wesley, Reading, 1988.
D Virius M.:Programování v C++, ČVUT, Praha 2004
Z Wirth N.: Algoritmy+datové struktury=programy, SNTL, Praha, 1988.
Z. Sedgewick R.: Algorithms, Addison-Wesley, Reading, 1988.
D Virius M.:Programování v C++, ČVUT, Praha 2004