Algoritmy v C++

Studijní plán: Počítačové systémy - kombi, platný od ZS 2011/2012

Předmět Algoritmy v C++ (AVCk)
Garantuje Katedra technických studií (KTS)
Garant
Jazyk česky
Počet kreditů 5
Studijní plán Typ Sem. Kred. Ukon.
Počítačové systémy - kombi, platný od ZS 2011/2012 P 3 5 kr. Z,ZK

Sylabus

  • Přetěžování operátorů, šablony
  • Základní pojmy používané v programovacích technikách
  • Hodnocení složitosti algoritmů
  • Práce s vektory – objekt slovník, přístupový vektor
  • Seznamy zřetězených prvků, realizace seznamu pomocí dynamických proměnných a v poli
  • Datové struktury zásobník a fronta
  • Mapovací funkce pole, speciální typy polí
  • Stromové struktury – dokonale vyvážený strom, binární vyhledávací strom
  • Principy vyvažování BVS, prohledávání stromových struktur
  • Datová struktura halda – realizace v poli
  • Algoritmy vnitřního řazení
  • Algoritmy vnějšího řazení
  • Vyhledávací algoritmy
  • Tabulky s rozptýlenými položkami

Doporučená literatura

  • [1] Matoušek: Programování 3 – elektronický učební text. VŠP Jihlava, 2006
  • [2] Josuttis: C Standardní knihovna a STL, Computer Press Praha, 2005
  • [3] Hudec: Programovací techniky. FEL ČVUT Praha, 2004
  • [4]Hudec:Algoritmy v C++, elektronický studijní text pro kombinovanou formu studia, Vysoká škola polytechnická Jihlava, 2012.

Anotace

Předmět je věnován výkladu standardně používaných programovacích technik a datových struktur. Nejdříve je podrobněji vysvětleno přetěžování operátorů a šablony. Tyto znalosti jsou pak zužitkovány v předváděných třídách implementujících seznam, zásobník, frontu, strom, haldu a další datové struktury.
Pozornost je věnována i algoritmům řazení a vyhledávání a tabulkám s rozptýlenými položkami.
Výklad je doplněn výkladem tříd z knihovny STL.
Předmět také doplňuje a shrnuje znalosti získané studiem předmětů PGC a OPC.

^ nahoru ^