Fondamentaux des structures de données

Description

Un bon algorithme s'accompagne généralement d'un ensemble de bonnes structures de données qui permettent à l'algorithme de manipuler efficacement les données. Dans ce cours, qui fait partie du programme Algorithms and Data Structures MicroMasters, nous considérons les structures de données communes utilisées dans divers problèmes de calcul. Vous apprendrez comment ces structures de données sont implémentées dans différents langages de programmation et vous pratiquerez leur implémentation dans nos missions de programmation. Cela vous aidera à comprendre ce qui se passe à l'intérieur d'une implémentation intégrée particulière d'une structure de données et à quoi en attendre. Vous apprendrez également des cas d'utilisation typiques de ces structures de données. Voici quelques exemples de questions que nous allons aborder dans ce cours: Quelle est une bonne stratégie de redimensionnement d'un tableau dynamique? Comment les files d'attente prioritaires sont-elles implémentées en C ++, Java et Python? Comment implémenter une table de hachage pour que le temps de fonctionnement amorti de toutes les opérations soit en moyenne O (1)? Quelles sont les bonnes stratégies pour garder un arbre binaire équilibré? Au plaisir de vous voir dans ce cours! Nous savons que cela fera de vous un meilleur programmeur.