La Rete Università

Algoritmi grafici

Descrizione

Se hai mai utilizzato un servizio di navigazione per trovare il percorso ottimale e stimare il tempo fino a destinazione, hai utilizzato algoritmi sui grafici. I grafici sorgono in varie situazioni del mondo reale, in quanto esistono reti stradali, reti di approvvigionamento idrico ed elettrico, reti di computer e, più recentemente, social network! Se stai cercando il tempo più veloce per andare al lavoro, il modo più economico per connettere un set di computer a una rete o un algoritmo efficiente per trovare automaticamente comunità e opinion leader su Facebook, lavorerai con grafici e algoritmi su grafici. In questo corso, parte del programma Algorithms and Data Structures MicroMasters, imparerai cos'è un grafico e le sue proprietà più importanti. Imparerai diversi modi per attraversare i grafici e come puoi fare cose utili mentre attraversi il grafico in un certo ordine. Parleremo anche degli algoritmi dei cammini minimi. Finiremo con gli spanning tree minimi, che vengono utilizzati per pianificare reti stradali, telefoniche e di computer e trovare anche applicazioni in algoritmi di clustering e approssimativi.

Prezzo: $ 150 - GRATUITO per l'audit!

Graph Algorithms tramite edX, una piattaforma per l'educazione fondata da Harvard e dal MIT.

Algoritmi grafici - UCSanDiegoX