Računalništvo 1

zasedeno

1. Samostojno predlagana tema   [PRIPOROČENO]
2.  
3. Skip list
4. AVL drevesa
5. B-drevesa
6. Bloomov filter
7. Splay drevesa
   
8. Scapegoat drevesa
9. K-D drevesa
10. Segmentna drevesa
11. Dinamične tabele
12. Strassenov algoritem za množenje matrik
    
13. Disjunktne množice (Union-find)
    
14. Približnostni algoritem za K-center problem
    
15. Špagetni sklad
    
16. Krepko povezane komponente
17. Problem vsote podmnožic
    
18. Algoritmi za iskanje podniza  - Baeza–Yates 
19. Algoritmi za iskanje podniza  - bitap, 
20. Algoritmi za iskanje podniza  - Rabin–Karp, 
21. Two-way string-matching algorithm
    
22. Vornoieva triangulacija
23. Huffmanovo kodiranje
24. Kopica
25. Drevo predpon (trie)
26. Grahamov alg. za konv. ovojnico