Programovacie techniky

Organizácia predmetu

Prednáška:

pondelok 15:00-17:00 BC300
utorok 10:00-12:00 BC300 (tutoriál)

Konzultácie:

Dohodnutie termínu cez email, C601.

Učebný text

Zbierka príkladov v1.05
Krátky úvod do jazyka C++ v1.04

Vzorový test

Riadny termín 2020/21
Opravný termín 2020/21

Riadny termín 2019/20
Opravný termín 2019/20

Riadny termín 2018/19
Opravný termín 2018/19

Plán semestra

• Úvod, Bjarne, lokálne premenné, preťažovanie funkcií, referencia &, univerzálna referencia &&, const * const, kompilácia C++ kódu. Prednáška

• Nedefinované správanie, typová bezpečnosť, menné priestory, organizácia pamäte, C++ zásobník, zásobník, fronta, zreťazený zoznam. Prednáška
  

• Zložitosť, Bubble sort, insertion sort, quick sort, merge sort. Prednáška

• O notácia, stabilné triedenie, heap sort. Prednáška
  

• nullptr, trieda, objekt, konštruktor, deštruktor. Prednáška

• string, uniformná inicializácia, konverzný konštruktor, preťažovanie operátorov, kopírovanie (copy), presúvanie (move). Prednáška

• auto, decltype, STL, vector, iterátory, výnimky. Prednáška

• Indexovanie, array, deque, stack, queue, map, multimap, set, multiset, binárny vyhľadávací strom. Prednáška

• Hašovanie, unordered kontajner, odvodená trieda, virtuálna metóda, inline, friend, const metóda. Prednáška

• Hľadanie do hĺbky, hľadanie do šírky, najkratšia cesta v grafe, Dijkstrov algoritmus. Prednáška

• = delete, virtuálna trieda, friend trieda, komparátor, polymorfizmus, template, virtuálny deštruktor, override, final. Prednáška

• constexpr, C++ pretypovanie, chytré smerníky, emplace/emplace_back, záver. Prednáška