Teoria dei grafi da zero: nodi, archi, liste e matrici di adiacenza, complessità Big O e algoritmi fondamentali per l'analisi di strutture a grafo.
I grafi sono ovunque: nelle mappe, nei social network, nel routing, nella compilazione del codice, nei sistemi di raccomandazione. Eppure la teoria dei grafi viene spesso saltata o affrontata superficialmente. In questo corso costruiamo le fondamenta in modo solido: cos'è un grafo, come si rappresenta in memoria, e come si ragiona sulla complessità degli algoritmi che ci girano sopra.
Non si può capire Dijkstra senza capire la matrice di adiacenza. Non si può ragionare sulle performance di BFS senza capire Big O. Questo corso costruisce le basi concettuali che rendono tutto il resto comprensibile — non come una lista di formule, ma come un sistema coerente di idee che si collegano tra loro. È il punto di partenza giusto per chi studia algoritmi su grafi in qualsiasi linguaggio.
Pensato per studenti universitari di informatica e ingegneria, e per sviluppatori che vogliono colmare le lacune teoriche sugli algoritmi. Non serve esperienza specifica con i grafi — si parte davvero dall'inizio, con un approccio graduale e accessibile.
Devi effettuare l'accesso per partecipare a questo quiz.
Effettua l'accesso per visualizzare lo storico dei tuoi tentativi.
Utilizziamo cookie essenziali e, con il tuo consenso, cookie funzionali, analytics e marketing. Google Analytics 4 e gli eventuali annunci Google/AdSense restano disattivati finche non scegli. Consulta Privacy Policy e Cookie Policy.
Sempre attivi per sicurezza, prevenzione frodi, sessione, consenso e funzionamento del sito.
Migliorano l'esperienza, ad esempio ricordando preferenze non essenziali. Non usati per profilazione pubblicitaria.
Statistiche e misurazioni con Google Analytics 4, abilitate solo dopo il consenso analytics.
Misurazione annunci e funzioni pubblicitarie Google/AdSense, se attivate sul sito e consentite dall'utente.
Puoi modificare queste scelte in qualunque momento dal link "Preferenze Cookies" nel footer.