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.

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *