Teme za SN

  1. Samostojno predlagana tema   [PRIPOROČENO]
  2. Dva ali tri probleme (različnih vrst) [naloge - razdelek Exercises] iz Ericksonove knjige, poglavje o Dinamičnem programiranju (str. 123 - 157) [navesti je potrebno katere naloge boste reševali]   / prva izbira (1, 32) / druga izbira/  [temo lahko izbereta dva para, seveda bodo izbrane/odobrene naloge različne] 
  3. Dva ali tri probleme (različnih vrst) [naloge - razdelek Exercises] iz Ericksonove knjige, poglavje o Minimalnih vpetih drevesih (str. 268 - 272) [navesti je potrebno katere naloge boste reševali]  / prva izbira / druga izbira/  [temo lahko izbereta dva para, seveda bodo izbrane/odobrene naloge različne] 
  4. Dva ali tri probleme (različnih vrst) [naloge - razdelek Exercises] iz Ericksonove knjige, poglavje o Najkrajših poteh (str. 298 - 307) [navesti je potrebno katere naloge boste reševali] / prva izbira / druga izbira/  [temo lahko izbereta dva para, seveda bodo izbrane/odobrene naloge različne] 
  5. Dva ali tri probleme (različnih vrst) [naloge - razdelek Exercises] iz Ericksonove knjige, poglavje o Vseh najkrajših poteh (str. 320 - 325) [navesti je potrebno katere naloge boste reševali] / prva izbira / druga izbira/  [temo lahko izbereta dva para, seveda bodo izbrane/odobrene naloge različne] 
  6. Amortizacijska časovna zahtevnost
  7. Zgoščene tabele 
  8. Scapegoat drevesa
  9. K-D drevesa
  10. Segmentna drevesa
  11. Disjunktne množice (Union-find)
  12. Približnostni algoritem za K-center problem
  13. Špagetni sklad
  14. Algoritmi za iskanje podniza  - Baeza–Yates 
  15. Algoritmi za iskanje podniza  - bitap, 
  16. Algoritmi za iskanje podniza  - Rabin–Karp, 
  17. Two-way string-matching algorithm
  18. Vornoieva triangulacija
  19. Strojno učenje in drevesa odločanja
  20. Intervalno drevo


Zadnja sprememba: sreda, 9 marec 2022, 10:15 AM