Informační systém Vysoké školy polytechnické Jihlava
IS VŠPJ
Programování 3
Studijní plán: Počítačové systémy - kombi, platný od ZS 2008/2009
| Předmět | Programování 3 (PG3) |
|---|---|
| Garantuje | Katedra technických studií (KTS) |
| Garant | |
| Jazyk | česky |
| Počet kreditů | 4 |
| Prezenční studium | |
|---|---|
| Přednáška | 1 h |
| Cvičení | 2 h |
| Studijní plán | Typ | Sem. | Kred. | Ukon. |
|---|---|---|---|---|
| Počítačové systémy - kombi, platný od ZS 2008/2009 | P | 3 | 4 kr. | Z,ZK |
| Počítačové systémy - platný od ZS 2006/2007 | P | 3 | 4 kr. | Z,ZK |
Sylabus
- Zásobník
- Fronta
- Stromové struktury (dokonale vyvážený strom, vytvoření stromu, výpis a zrušení)
- Stromové struktury (BVS, vyhledání uzlu, přidání uzlu, vypuštění uzlu, čas. složitost)
- Stromové struktury (BVS, vypuštění uzlu, čas. složitost)
- Stromové struktury (prohledávání do hloubky a do šířky)
- Halda
- Řadicí algoritmy (algoritmy vnitřního řazení 1)
- Řadicí algoritmy (algoritmy vnitřního řazení 2)
- Řadicí algoritmy (vnější řazení)
- Algoritmy vyhledávání (sekvenční a nesekvenční)
- Tabulky s rozptýlenými položkami 1
- Tabulky s rozptýlenými položkami 2
- Rezerva
Doporučená literatura
- Matoušek: Programování 3. VŠP Jihlava, 2006 (elektronicky)
Anotace
PREREKVIZITY: Student musí velmi dobře ovládat programování v jazyce C++. Předmět je věnován výkladu standardně používaných programovacích technik a datových struktur. Jsou předvedeny implementace tříd pro správu datových struktur: zásobník, fronta, strom, halda a dalších. Pozornost je věnována i algoritmům řazení a vyhledávání a tabulkám s rozptýlenými položkami.
POŽADAVKY NA ZAKONČENÍ PŘEDMĚTU:
získání zápočtu:
-vypracování domácích příkladů a odevzdání ve stanovených termínech,
-dva průběžné testy (zisk alespoň 10 bodů ze 20 možných, body se nezapočítávají ke zkoušce).
zkouška:
-dvě teoretické otázky po 25 bodech,
-praktický příklad za 50 bodů,
-zisk alespoň 50 bodů.