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.

500+ exercices en Algorithmique et Structure de Données

Exercices en Algorithmique et Structure de Données

Il est bien connu lors du processus d’apprentissage en informatique, que pour bien assimiler les deux modules fondamentaux; Algorithmique et Structure de Données, et Conception Hardware, qu’il faut bien s’exercer et résoudre différents types de problèmes. le site Techie Delight répertorie pas moins de 500 problèmes dans l’Algorithmique et Structure de Données couvrant différentes facettes du module, comme: les tableaux, les matrices, les chaînes de caractères, les listes chaînées, les files, les piles, les arbres, les arbres binaires, les tas, les graphes, la récursivité, les algorithmes de manipulation de bits, de tri, de hachage, la programmation dynamique…etc. Le site inclut des aspects avancés de la programmation, maîtrisant les 500+ exercices apporte une énorme expérience dans le domaine.

www.techiedelight.com