Programování a algoritmizace

Tato sekce shromažďuje materiály, poznámky a úkoly z obecného programování, datových struktur a zejména teorie algoritmů.

Obsah a kapitoly

• Problém batohu a jeho techniky řešení
  • Detailní matematický rozbor i algoritmické řešení NP-úplného ruksakového problému včetně implementací (hrubá síla, hladový algoritmus, genetické programování).
• Pyramida porozumění
  • O architektuře nabývání znalostí v informatice.
• Teorie grafů
  • Koncepty uzlů a hran, grafové vyhledávání (BFS, DFS) a praktická aplikace.
• Přiřazování úkolů (Task assignment)
  • Využití algoritmů na efektivní alokace omezených zdrojů.
• Příklad objektově orientovaného programování (OOP)
  • Principy OOP a jejich implementace v JS, Pythonu a PHP na příkladu ethernetového rámce.