unimore/appunti-steffo
unimore/appunti-steffo
1
Fork 0
mirror of https://github.com/Steffo99/appunti-magistrali.git synced 2024-11-25 03:34:17 +00:00
Code Activity
appunti-steffo/2 - Algoritmi e strutture dati/★ algoritmi e strutture dati.md

1.7 KiB
Raw Blame History

Appunti del corso di Algoritmi e strutture dati, tenuto da Manuela Montangero nel secondo semestre dell'anno accademico 2018/2019.

Indice

[!Note] Appunti importati Questi appunti sono stati importati da un formato Markdown diverso da quello di Obsidian, pertanto potrebbero non venire visualizzati perfettamente.

  1. 2 - Algoritmi e strutture dati/1 - Appunti/00 - Informazioni sul corso
  2. 01 - Il nome del corso
  3. 02 - Efficienza degli algoritmi
  4. 03 - Modelli algoritmici
  5. 04 - Notazione asintotica
  6. 05 - Problemi algoritmici
  7. 06 - Ricerca binaria
  8. 07 - Divide et Impera
  9. 08 - Master Theorem
  10. 09 - Master Theorem Subset
  11. 10 - Ordinamento
  12. 11 - Insertion Sort
  13. 11 - Merge Sort
  14. 11 - Quick Sort
  15. 12 - CountingSort
  16. 13 - Introduzione alle strutture dati
  17. 14 - Array
  18. 14 - Lista
  19. 15 - Coda
  20. 15 - Pila
  21. 16 - Albero radicato
  22. 17 - Breadth-first search
  23. 17 - Depth-first search
  24. 18 - Binary search tree
  25. 19 - Heap binario
  26. 20 - Coda con priorità
  27. 20 - Heap sort
  28. 21 - Grafo
  29. 22 - Visitare un grafo
  30. 23 - Algoritmi greedy
  31. 24 - Percorso più breve
  32. 25 - Algoritmo di Dijkstra
  33. 26 - Algoritmo di Bellman-Ford
  34. 27 - Disjoint set
  35. 28 - Trovare il minimum spanning tree
  36. 29 - Algoritmo di Kruskal
  37. 29 - Algoritmo di Prim
  38. 30 - Compressione
  39. 31 - Algoritmo di Huffman
  40. 32 - Dizionari
  41. 33 - Programmazione dinamica
  42. 34 - Problema dello zaino
  43. 35 - Problemi intrattabili