Návrh Školení

Úvod

  • Co je to fronta?
  • Aplikace frontové datové struktury
  • Prioritní fronty, dvojstranné fronty a cyklické fronty

Implementace fronty

  • Implementace fronty pomocí zásobníků
  • Implementace LRU mezipaměti
  • Implementace zásobníku pomocí fronty
  • Implementace dvojstranné fronty (Deque)
  • Prioritní fronty

Typické problémy s frontou

  • Zkontrolování, zda lze frontu seřadit do jiné fronty
  • Použití BFS (Breadth-First Search) pro graf
  • Úroveň po úrovni průchod stromem
  • Obrácení cesty v binárním vyhledávacím stromu (BST)
  • Sestavení kompletního binárního stromu
  • Program pro algoritmy nahrazování stránek
  • Zkontrolování úplnosti binárního stromu
  • Zigzag průchod stromem
  • FIFO vs LIFO

Operace s frontou

  • Obrácení fronty
  • Spojení první poloviny fronty se druhou polovinou
  • Třídění fronty bez přidaného prostoru

Ostatní operace s frontou

  • Úroveň po úrovni průchod v spirálovité formě
  • Zjišťování největšího a nejmenšího násobku
  • Iterační metoda pro nalezení výšky binárního stromu
  • Implementace prioritní fronty pomocí komparátora v Javě
  • Zjišťování největší součet na úrovni v binárním stromu
  • Přístup založený na frontě pro první neopakující se znak v datovém proudu

Závěr a další kroky

Požadavky

  • Základní znalosti objektově orientovaného programovacího jazyka

Účastníci

  • Vývojáři
 7 hodiny

Počet účastníků


Cena za účastníka

Reference (2)

Nadcházející kurzy

Související kategorie