Formazione online gratuita

Fondamenti delle strutture dati

Descrizione

Un buon algoritmo di solito è accompagnato da un insieme di buone strutture dati che consentono all'algoritmo di manipolare i dati in modo efficiente. In questo corso, parte del programma Algoritmi e strutture dati MicroMasters, consideriamo le strutture dati comuni utilizzate in vari problemi computazionali. Imparerai come queste strutture dati sono implementate in diversi linguaggi di programmazione e ti eserciterai a implementarle nei nostri compiti di programmazione. Ciò ti aiuterà a capire cosa sta succedendo all'interno di una particolare implementazione incorporata di una struttura dati e cosa aspettarti da essa. Imparerai anche casi d'uso tipici per queste strutture dati. Alcuni esempi di domande che tratteremo in questo corso sono: Qual è una buona strategia per ridimensionare un array dinamico? Come vengono implementate le code con priorità in C++, Java e Python? Come implementare una tabella hash in modo che il tempo di esecuzione ammortizzato di tutte le operazioni sia in media O (1)? Quali sono le buone strategie per mantenere un albero binario in equilibrio? Ti aspettiamo in questo corso! Sappiamo che ti renderà un programmatore migliore.

Prezzo: GRATUITO per l'audit!

Data Structures Fundamentals attraverso edX, una piattaforma per l'istruzione fondata da Harvard e MIT.

Fondamenti delle strutture dati -