Survol sur les principales structures de données


Sur ce site web, on en parle souvent, ils sont très importants pour un étudiant en informatique de comprendre les Structures de Données. Dans les entrevues de travail, ça représente la majeure partie des questions posées. Mais qu’est-ce que c’est exactement une structure de données ? Avec des mots simples on peut définir les structures de données comme des arrangements spéciaux de la donnée à l’intérieur de la mémoire de l’ordinateur. Organiser la donnée d’une manière spécifique et efficace à l’intérieur de la mémoire, permet de faciliter la création d’algorithmes optimaux pour certaines tâches bien précises.


La vidéo ci-dessus parcours les structures de données les plus connues, sans plus entrer dans le détail. La chaîne qui a réalisé cette vidéo, nommée Codist, est une chaîne pédagogique qui contient beaucoup de sujets concernant l’informatique. Malgré que c’est visible que les vidéos ont étés réalisées en IA, leurs qualités et leurs contenus demeurent quand même appréciables.Ce qui m’a aussi surpris dans la vidéo, c’est de voir des structures de données que je n’ai jamais entendu parler avant, comme par exemple le Disjoint Set et le Bloom filter. L’explication détaillée de ces 2 structures de données n’est pas étalée sur la vidéo, mais il est très simple de chercher sur Google pour comprendre comment elles fonctionnent.

Introduction aux structures de données

Encore un autre cours sur les structures de données, d’autre part c’est très important, le cours sur la vidéo en bas est très court, la vidéo ne dure que 3 heures avec un survol sur les principales structures de données. Pour rappel, cette matière éducative traite les différentes manières d’organiser et d’arranger les données dans la mémoire pour une utilisation optimale dans la programmation, il existe plusieurs structures, chaque une d’elles a ses avantages et ses inconvénients en dépend de la nature du problème et de l’algorithme utilisé.

Cours sur les structures de données

L’auteur au début de la vidéo fait une bonne introduction sur la notion de la complexité (big O), il continue ensuite en séquence par donner de bonnes explications sur les différentes structures, sans pour autant aborder leurs implémentations et programmation, les structures abordées en question sont ; les tableaux, les vecteurs (tableaux à taille variable, appelés dans la vidéo ArrayList), les piles, les files, les listes chaînées, les listes doublement chaînées, les maps (appelés dans la vidéo dictionary), les arbres avec trois variantes, les arbres binaires de recherches, les tries (arbres pour stocker les mots d’un dictionnaire), les tas (appelés dans la vidéo heap), en terminant avec les graphes.

La vidéo est celle de la chaîne Youtube FreeCodeComp.org, la chaîne appartient au site-web éducatif du même nom, la chaîne dispose d’un nombre important de vidéos didactiques et tutoriel de très bonnes qualités sur différents aspects de l’informatique.