-
Algoritmi efficienti I / O
Descrizione Le operazioni sui dati diventano più costose quando l'elemento di dati si trova più in alto nella gerarchia della memoria. Un'operazione sui dati nei registri della CPU è circa un milione di volte più veloce di un'operazione su un elemento di dati che si trova nella memoria esterna che deve essere recuperato per primo. Questi recuperi di dati sono anche...
-
Algoritmi di approssimazione
Descrizione Molti problemi algoritmici del mondo reale non possono essere risolti in modo efficiente utilizzando gli strumenti algoritmici tradizionali, ad esempio perché i problemi sono NP-difficili. L'obiettivo di questo corso è acquisire familiarità con importanti concetti algoritmici e tecniche necessarie per affrontare efficacemente tali problemi. Queste tecniche si applicano quando non richiediamo la soluzione ottimale a determinati problemi,...
-
Algoritmi geometrici
Descrizione Informazioni sul corso: in molte aree dell'informatica come robotica, computer grafica, realtà virtuale e sistemi di informazione geografica, è necessario archiviare, analizzare e creare o manipolare dati spaziali. Questo corso si occupa degli aspetti algoritmici di questi compiti: studiamo tecniche e concetti necessari per la progettazione e l'analisi di geometrie...
-
Algoritmi di approssimazione Parte I
Descrizione Algoritmi di approssimazione, Parte I Con quale efficienza puoi impacchettare gli oggetti in un numero minimo di scatole? Quanto bene puoi raggruppare i nodi in modo da separare a buon mercato una rete in componenti attorno a pochi centri? Questi sono esempi di problemi di ottimizzazione combinatoria NP-hard. È molto probabilmente impossibile risolvere tali problemi in modo efficiente, quindi...
-
Algoritmi di approssimazione Parte II
Descrizione Algoritmi di approssimazione, Parte 2 Questa è la continuazione di Algoritmi di approssimazione, Parte 1. Qui imparerai la dualità della programmazione lineare applicata alla progettazione di alcuni algoritmi di approssimazione e la programmazione semidefinita applicata a Maxcut. Prendendo le due parti di questo corso, sarai esposto a una serie di problemi alle fondamenta...
-
Meccanica statistica: algoritmi e calcoli
Descrizione In questo corso imparerai un sacco di fisica moderna (classica e quantistica) da programmi per computer di base che scaricherai, generalizzerai o scriverai da zero, discuterai e poi consegnerai. Unisciti se sei curioso (ma non necessariamente ben informato) sugli algoritmi e sulle profonde intuizioni della scienza che tu...
-
Algoritmi di Machine Learning: apprendimento supervisionato da punta a coda
Descrizione Questo corso ti porta a comprendere i fondamenti di un progetto di machine learning. Gli studenti comprenderanno e implementeranno tecniche di apprendimento supervisionato su casi di studio reali per analizzare scenari di casi aziendali in cui vengono utilizzati in modo ottimale alberi decisionali, k-vicini più vicini e macchine vettoriali di supporto. Gli studenti acquisiranno anche abilità per contrastare le conseguenze pratiche di diversi ...
-
Algoritmi e strutture dati Capstone
Descrizione Costruire un algoritmo completo per assemblare genomi da frammenti di DNA su un set di dati reale è una sfida enorme con una grande domanda nell'industria biotecnologica multimiliardaria. In questo progetto fondamentale, toglieremo le ruote di addestramento e ti consentiremo di progettare il tuo programma software ottimizzato per il sequenziamento del genoma. Questa sfida dei big data...
-
Algoritmi grafici nel sequenziamento del genoma
Descrizione In questo corso, parte del programma Algorithms and Data Structures MicroMasters, imparerai come vengono utilizzati gli algoritmi a grafo in due problemi fondamentali nella biologia moderna: Come sequenziamo un genoma? Come costruiamo un "Albero della vita" evolutivo? Nella prima parte del corso imparerai come il genoma...
-
Algoritmi di elaborazione delle stringhe e di corrispondenza dei modelli
Descrizione Il mondo e Internet sono pieni di informazioni testuali. Cerchiamo informazioni utilizzando query testuali e leggiamo siti Web, libri ed e-mail. Queste sono tutte stringhe dal punto di vista informatico. Per dare un senso a tutte queste informazioni e rendere efficiente la ricerca, i motori di ricerca utilizzano molti algoritmi di stringhe. Inoltre, il settore emergente...