Unisteffo

Algoritmi e strutture dati

Premessa

Il corso di Algoritmi e strutture dati è stato piuttosto impegnativo ma al tempo stesso interessante: quasi tutti i concetti mi erano nuovi, e di conseguenza ho imparato un sacco!

Materiale raccolto

Tutto il materiale che ho realizzato per il corso è in formato Markdown esteso con espressioni matematiche TeX.

Appunti di teoria

  1. Il nome del corso (.md)
  2. Efficienza degli algoritmi (.md)
  3. Modelli algoritmici (.md)
  4. Notazione asintotica (.md)
  5. Problemi algoritmici (.md)
  6. Ricerca binaria (.md)
  7. Divide et impera (.md)
  8. Master theorem (.md)
  9. Master theorem subset (.md)
  10. Ordinamento (.md)
  11. Insertion sort (.md)
  12. Merge sort (.md)
  13. Quick sort (.md)
  14. Counting sort (.md)
  15. Introduzione alle strutture dati (.md)
  16. Array (.md)
  17. Lista (.md)
  18. Coda (.md)
  19. Pila (.md)
  20. Albero radicato (.md)
  21. Breadth-first search (.md)
  22. Depth-first search (.md)
  23. Albero binario di ricerca (.md)
  24. Heap binario (.md)
  25. Coda con priorità (.md)
  26. Heap sort (.md)
  27. Grafo (.md)
  28. Visitare un grafo (.md)
  29. Algoritmi greedy (.md)
  30. Percorso più breve (.md)
  31. Algoritmo di Dijkstra (.md)
  32. Algoritmo di Bellman-Ford (.md)
  33. Disjoint set (.md)
  34. Trovare il minimum spanning tree (.md)
  35. Algoritmo di Kruskal (.md)
  36. Algoritmo di Prim (.md)
  37. Compressione (.md)
  38. Algoritmo di Huffman (.md)
  39. Dizionari (.md)
  40. Programmazione dinamica (.md)
  41. Problema dello zaino (.md)
  42. Problemi intrattabili (.md)