II etap - zakres materiału

II etap Konkursu poza tematami poruszanymi w I etapie będzie obejmował następujące zagadnienia:

  •     Programowanie dynamiczne
  •     Drzewa
  •     Grafy: reprezentacja macierzowa i listowa, przeszukiwania DFS i BFS, sortowanie topologiczne, spójne składowe, algorytm Dijkstry, minimalne drzewo rozpinające
  •     Backtracking
  •     Funkcje hashujące
  •     Drzewa przedziałowe
  •     Sumy prefiksowe
  •     Metoda gąsienicy