Menu
Coddy logo textTech
INIZIA A IMPARARE
flag It iconItalianodown icon
Tutti i corsiCertificazione gratuita del corso

Algoritmo di Kruskal - Algoritmi sui grafi - Certificazione

Padroneggia l'algoritmo di Kruskal per trovare alberi ricoprenti minimi. Implementa una struttura union-find, costruisci un albero ricoprente minimo aggiungendo l'arco più economico che non crea cicli, usando il linguaggio che preferisci, e rispondi a query sulla connettività e sugli archi collo di bottiglia.

INIZIA QUESTO CORSOVedi il programma →
9 lezioniPrincipiante → IntermedioGratis per sempre

Cosa c'è in questo corso

Ogni capitolo è una tappa pratica verso il certificato finale. Sfoglia il programma completo per vedere tutte le lezioni.

01
Introduzione2 lezioni
02
L'algoritmo5 lezioni
03
Sfide finali2 lezioni
VEDI IL PROGRAMMA COMPLETO

Come funziona

Tre passi dalla tua prima riga di codice a un certificato da mostrare con orgoglio.

  1. 01

    Scegli un corso

    Scegli un corso qualsiasi e inizia dalla prima lezione: niente carta di credito, niente obbligo di registrazione.

  2. 02

    Supera la sezione scrivendo codice

    Ogni sezione è una serie di lezioni e sfide pratiche in cui scrivi codice vero che gira nel browser.

  3. 03

    Ottieni e condividi il tuo certificato

    Completa la sezione per sbloccare un certificato verificabile con un ID univoco. Aggiungilo a LinkedIn, al CV o al portfolio con un clic.

Altre certificazioni di corsi che potrebbero piacerti

Vedi tutte →
Algoritmo di Prim - Algoritmi sui grafiPadroneggia l’algoritmo di Prim per gli alberi ricoprenti minimi: costruisci un unico albero a partire da un vertice iniziale, aggiungendo ogni volta l’arco di attraversamento meno costoso. Implementalo nel linguaggio che preferisci e rispondi a query sugli archi collo di bottiglia e sulla connettività: è l’approccio complementare a Kruskal.Algoritmo di Dijkstra - Algoritmi su grafiPadroneggia l'algoritmo di Dijkstra, un metodo greedy per trovare i cammini minimi da una singola sorgente nei grafi con pesi non negativi. Leggi gli archi pesati, implementa il calcolo completo delle distanze nel linguaggio che preferisci e rispondi a query sui percorsi tra due vertici e sul vertice più lontano.Ricerca in profondità - Algoritmi su grafiImpara a padroneggiare la ricerca in profondità (DFS), un metodo fondamentale per esplorare un grafo. Costruisci la lista di adiacenza, implementa una DFS iterativa nel linguaggio che preferisci, analizzane la complessità O(V + E) e usala per contare le componenti connesse e misurarne le dimensioni.Grafi - Serie sulle strutture dati #9In questo corso imparerai a conoscere la struttura dati dei grafi, creerai da zero un grafo non orientato nel linguaggio che preferisci e ti eserciterai con sfide di programmazione!Algoritmo di Bellman-Ford - Algoritmi sui grafiPadroneggia l’algoritmo di Bellman-Ford: trova i cammini minimi da una singola sorgente anche con pesi negativi sugli archi e rileva i cicli negativi. Implementa una passata di rilassamento, l’algoritmo completo nel linguaggio che preferisci e rispondi a query sulle distanze e sui cicli.

Domande frequenti

Come si ottiene una certificazione Coddy?
Scegli un percorso qualsiasi su Coddy e completa una sezione, cioè finisci tutte le lezioni e le sfide al suo interno. Appena lo fai, il tuo certificato viene generato automaticamente e aggiunto al tuo account.
Le certificazioni Coddy sono davvero gratuite?
Sì, ogni certificato su Coddy è gratuito al 100%: ottenerlo, vederlo, scaricarlo e condividerlo non costa nulla. Non ci sono paywall nascosti né abbonamenti obbligatori per ricevere il certificato.
Perché ottenere una certificazione Coddy?
Fatti notare dai datori di lavoro mostrando le tue competenze pratiche di programmazione. A differenza dei certificati basati su video, un certificato Coddy dimostra che hai davvero scritto e testato codice funzionante, ed è proprio questo che interessa a chi assume. Convalida la tua preparazione, attira i recruiter e può aumentare il tuo potenziale di guadagno.
Come può qualcuno verificare il mio certificato?
Ogni certificato ha un ID univoco e un URL pubblico. Chiunque, compresi recruiter e datori di lavoro, può incollare l'ID nello strumento di verifica di questa pagina, o aprire direttamente l'URL, per confermare che il certificato è autentico e vederne i dettagli.
Posso mostrarla su LinkedIn o su un'altra piattaforma?
Certo, è facile! Ricevi un link URL, un file PDF e un ID della certificazione: puoi condividere uno qualsiasi di questi per mostrare la tua certificazione attiva.
Quanto tempo serve per ottenere un certificato?
Dipende dalla sezione e dal tuo ritmo. La maggior parte delle sezioni richiede qualche ora di pratica concentrata, distribuita su alcuni giorni. Coddy è pensato per sessioni brevi e quotidiane, così puoi conciliarlo con la scuola o il lavoro.
Posso ottenere più certificati?
Assolutamente sì. Ogni percorso è diviso in più sezioni e ogni sezione rilascia il proprio certificato. Puoi anche ottenere certificati in linguaggi e argomenti diversi: molti studenti ne accumulano parecchi per completare il proprio profilo.
Ho perso l'ID del mio certificato: cosa faccio?
Accedi al tuo account Coddy e apri questa pagina: tutti i certificati che hai ottenuto sono elencati in "Le mie certificazioni" con un link diretto e il pulsante per scaricarli.
Illustrazione dei linguaggi di programmazione di Coddy

Impara a programmare con Coddy

OTTIENI QUESTO CERTIFICATO