Spécialisation Principes de base de l'informatique accélérée

Dans ce cours, vous apprendrez de nouvelles structures de données permettant de stocker et d'extraire efficacement des données structurées selon une séquence ordonnée. Ces données peuvent être une liste alphabétique de noms, un arbre généalogique, un calendrier d'événements ou un inventaire organisé par numéros de pièces. Les structures de données spécifiques couvertes par ce cours comprennent les tableaux, les listes chaînées, les files d'attente, les piles, les arbres, les arbres binaires, les arbres AVL, les arbres B et les tas. Ce cours montre également, à travers l'analyse de la complexité des algorithmes, comment ces structures permettent aux algorithmes les plus rapides de rechercher et de trier les données.

Le cours sur les structures de données non ordonnées couvre les structures de données et les algorithmes nécessaires pour implémenter les tables de hachage, les ensembles disjoints et les graphes. Ces structures de données fondamentales sont utiles pour les données non ordonnées. Par exemple, une table de hachage fournit un accès immédiat à des données indexées par une valeur clé arbitraire, qui peut être un nombre (comme une adresse mémoire pour la mémoire cache), une URL (comme pour un cache web) ou un dictionnaire. Les graphes sont utilisés pour représenter les relations entre les éléments, et ce cours couvre plusieurs structures de données différentes pour représenter les graphes et plusieurs algorithmes différents pour parcourir les graphes, y compris la recherche du chemin le plus court d'un nœud à un autre nœud. Ces algorithmes de graphes dépendront également d'un autre concept appelé ensembles disjoints, et ce cours couvrira donc également sa structure de données et les algorithmes associés.