Otázky z PRG 2017 - V3 léto

Otázky jsou určeny pro závěrečnou zkoušku třídy V3 z předmětu PRG (Programování) ve školním roce 2015/2016. Stránka bude během semestru upravována, aby rozsah otázek odpovídal probranému učivu. Odkazované články ve Wikipedii nemusí být přesné a úplné, avšak je vhodné je rozšiřovat v rámci zápočtu z článku na Wikipedii. Podpůrné materiály, slajdy i fotografie tabulí naleznete na stránce Výuka.

Pracovní verze (pro absolutorium) je též na Google Drive.

Programování

1. Algoritmus
   • algoritmus, strukturované programování, vývojový diagram, zdrojový kód
   • složitost algoritmů, řadící algoritmy (a jiné zajímavé), rekurze
2. Proměnné a operátory
   • princip používání proměnných, konstanty, deklarace
   • rozsah platnosti proměnných, globální, lokální a statické proměnné
   • relační a logické operátory, relační výrazy
3. Datové typy, výrazy
   • datové typy (boolean, integer, real, char, string, ukazatel, výčtový typ, void)
   • kódování znaků (ASCII, UTF)
   • výrazy, aritmetické operátory a priorita jejich vyhodnocování, regulární výrazy
4. Datové struktury
   • pole jedno- a vícerozměrné, lineární seznam, zásobník, fronta
   • asociativní pole, složené datové struktury, binární strom, množina
5. Podprogramy
   • varianty podprogramů (funkce, procedury)
   • parametry funkce, návratová hodnota
   • výjimky a jejich zpracování
6. Řídicí struktury
   • blok, příkazy if, for, while, do, switch, break a continue
7. Objektově orientované programování
   • třída, členská proměnná, vytvoření objektu ze třídy
   • metody tříd, konstruktor a destruktor
   • zapouzdření, dědičnost, kompozice objektů
   • přetížení funkce a polymorfismus, rozhraní
8. Práce se soubory
   • soubor, založení, otevření, zavření, smazání
   • ukazatel v souboru, čtení, zápis, zamykání souborů
9. Programování
   • událostmi řízené programování, využití v uživatelském rozhraní
   • coding style, verzování, verzovací systémy
   • vývojové prostředí, ladění, profilování