Données dynamiques

Agenda de la thématique

Mercredi 3
Février2021
Tous – Mise à disposition de la thématiqueDémarrage ensemble sur Discord au début du cours puis regarder les vidéos de la thématique et faire l’exercice
Vendredi 5
Février2021
Laboratoire 10 – Listes et vecteursSupport via Discord + MS Teams
Mercredi 10
Février2021
Fin du laboratoire sur les listes et vecteursSupport via Discord + MS Teams
Vendredi 12
Laboratoire 11 – Debug

Slides et documents de la thématique

  9. Structures de données dynamiques (866,7 KiB, 274 hits)

Contenu de la thématique

Introduction de la thématique

Cette thématique verra l’introduction des collections comme un outil d’abstraction des données. Concrètement, après quelques rappels de la théorie des ensembles, nous allons voir comment les vecteurs permettent des opérations supplémentaires par rapport aux tableaux. Dans le dernier point traité dans la thématique, nous allons nous intéresser aux listes dynamiques en réalisant l’implémentation complète d’une structure de liste, tout d’abord de manière théorique puis en pratique par le biais du laboratoire.

9.1 Les collections

Vidéo 9.1 – Les collections [16 min 40]

9.2 Les vecteurs

Vidéo 9.2 – Les vecteurs [15 min]

Exercice 1

9.3 Les listes

Vidéo 9.3 – Les listes [13 min]

9.4 Laboratoires

Laboratoire 10 – Listes et vecteurs

Laboratoire 11 – Debugging