Algoritmi e strutture dati
Un algoritmo è una ricetta. La struttura dati è il bancone: se è disordinato, anche la ricetta giusta è lenta.
Vedi il costo. Non “sai a memoria” Quicksort: sai perché un dizionario non è una lista, e quando un grafo non è un array.
Catalogo Moodle: 40 ore di slide. Qui: 5 lezioni visive (~10 h di studio). Stessi capitoli, altro formato: non è il PDF riscritto riga per riga.
0/5 lezioni viste
Lezioni in ordine
- 0118 min
Big-O è un disegno, non una formula
Quanto cresce il lavoro quando crescono i dati. Il resto è vanità.
- 0220 min
Quattro scatole: array, lista, hash, albero
La domanda non è “quale è meglio”. È “cosa ti serve: ordine, inserimento, ricerca?”
- 0316 min
Ricorsione: lo stesso disegno più piccolo
Un problema è un caso banale più lo stesso problema su un pezzo.
- 0414 min
Giusto, poi veloce
Un algoritmo sbagliato O(1) resta sbagliato.
- 0516 min
Grafi: nodi e archi
Non tutto è una lista. Un grafo è puntini e frecce: rete, dipendenze, mappe.
Tre domande, stesso disegno
Se sbagli, torna ai nodi cliccabili. Non a un capitolo di 40 pagine.