Structures de données interactif
Tableau, liste chaînée, pile, file, arbre binaire et arbre binaire de recherche, gratuitement : cours interactif illimité, sans publicité et sans mot de passe (juste ton email). 12 chapitres qui partent de la mémoire vive, avec des animations pas à pas, des structures à manipuler, des exemples de la vraie vie et de vrais programmes Python à écrire, jusqu'aux implémentations en programmation objet du programme de Terminale NSI. Si le cours t'a aidé, un avis Google en retour fait toute la différence.
Ce que tu vas apprendre, chapitre par chapitre
Un petit résumé avant de te lancer : voici les 12chapitres, dans l'ordre. Chacun peut se cliquer directement, mais la première fois, mieux vaut les suivre dans l'ordre : chaque chapitre s'appuie sur le précédent.
Les bases
- 1Ranger des données dans la mémoire20 étapesLa RAM est un gros tableau de cases numérotées de 0 à N - 1 : 8 milliards pour 8 Go. Impossible de tout relire pour trouver une donnée, d'où les structures de données : un ordre connu à l'avance et des règles pour y accéder. Interface et implémentation.
- 2Le tableau : des cases côte à côte19 étapesDes cases contiguës numérotées : accès direct par l'indice en une seule étape, mais insérer ou supprimer au début oblige à tout décaler.
- 3La liste chaînée : des maillons reliés21 étapesDes maillons éparpillés dans la mémoire, chacun connaît l'adresse du suivant : insérer ou supprimer revient à raccrocher une flèche, mais lire le 100e oblige à passer par les 99 premiers.
Piles et files
- 4La pile : dernier arrivé, premier sorti20 étapesLa pile d'assiettes : on pose en haut, on prend en haut. Empiler, dépiler, sommet, LIFO, et une pile en Python avec append et pop.
- 5La file : premier arrivé, premier servi16 étapesLa file d'attente : on arrive à la fin, on sort par le début. Enfiler, défiler, FIFO, la différence avec la pile, et une file en Python.
- 6Devine la structure14 étapesLe retour d'Insta, Ctrl+Z, la file d'impression, la playlist « à suivre », le distributeur de Pez, la pile d'appels : reconnaître la structure cachée derrière des situations réelles.
Les arbres
- 7Les arbres : ranger en hiérarchie15 étapesArborescence de fichiers, arbre généalogique, tournoi : une racine, des nœuds, des feuilles. Vocabulaire, hauteur, taille et arbre binaire.
- 8Parcourir un arbre18 étapesVisiter tous les nœuds d'un arbre, chacun une fois : le parcours en largeur (avec une file), et les parcours en profondeur préfixe, infixe et suffixe.
- 9L'arbre binaire de recherche19 étapesPlus petit à gauche, plus grand à droite : chercher une valeur en éliminant la moitié de l'arbre à chaque comparaison, insérer, et pourquoi l'arbre doit rester équilibré.
Implémenter en POO
- 10Pile et file en programmation objet14 étapesÉcrire les classes Pile et File, puis une file fabriquée avec deux piles : même interface, autre implémentation.
- 11La liste chaînée en programmation objet15 étapesLes classes Maillon et ListeChainee : ajouter en tête, parcourir, compter, lire le k-ième, ajouter en queue, supprimer. Puis une pile implémentée par une liste chaînée.
- 12Les arbres en programmation objet17 étapesLa classe Noeud, la récursivité pour la taille et la hauteur, les parcours préfixe, infixe, suffixe et en largeur, puis l'insertion et la recherche dans un ABR.
Prêt·e à commencer ?
Gratuit, illimité, sans mot de passe : ta progression est sauvegardée avec ton email.