CS50x - Cours 5 - Structures de données

Présentation CS50x est le célèbre cours d’introduction à l’informatique de l’université Harvard. Cette leçon se concentre sur l’un des thèmes les plus essentiels de la programmation : les structures de données. L’auteur part des structures courantes telles que les tableaux, les listes chaînées et les tables de hachage, puis analyse en profondeur leur mode de stockage en mémoire et leur logique de fonctionnement. À l’aide de démonstrations de code, il compare l’efficacité de ces différentes structures lors des opérations de recherche, d’insertion et de suppression, afin d’aider les apprenants à développer un état d’esprit d’ingénieur : « il n’existe pas de structure universelle, seul compte le choix adapté ». Le principal atout de cette leçon réside dans la clarté des explications : les concepts complexes sont rendus accessibles grâce à des métaphores intuitives et des démonstrations visuelles. La théorie est associée à la pratique, et chaque partie est accompagnée d’exemples de code exécutables pour faciliter la compréhension. Elle s’adresse aux apprenants ayant déjà des bases en programmation mais souhaitant consolider leurs connaissances de manière structurée, et peut également servir de support complémentaire aux étudiants en informatique. La durée totale est d’environ 60 minutes. Il est recommandé d’avoir un carnet de notes à portée de main pour consigner les concepts clés pendant le visionnage, et de revenir sur les passages importants si nécessaire.