Prosím čekejte...
Nepřihlášený uživatel
logo VŠCHT
iduzel: 30011
idvazba: 38199
šablona: api_html
čas: 9.8.2020 18:35:52
verze: 4671
uzivatel:
remoteAPIs: https://cis-web-test.vscht.cz/studijni-system/
branch: trunk
Obnovit | RAW

Programovací techniky

Přednáška Cvičení/laboratoř
2019, letní semestr
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
Po
Út
St
Čt
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.

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

VŠCHT Praha
Technická 5
166 28 Praha 6 – Dejvice
IČO: 60461373
DIČ: CZ60461373

Datová schránka: sp4j9ch

Copyright VŠCHT Praha
Za informace odpovídá Oddělení komunikace, technický správce Výpočetní centrum

VŠCHT Praha
na sociálních sítích
zobrazit plnou verzi