Data structures

Présentation & objectifs

Les logiciels sont souvent une question de gestion des données.
En plus des types de données de base étudiés lors de la session de programmation 1 qui permettent de stocker une seule valeur, des structures de données plus complexes seront manipulées dans cette session.
Différentes stratégies pour stocker et manipuler les données seront abordées, notamment en termes d’opérations de gestion des données et de coût de calcul.
Une structure de données est définie par les opérations qu’elle fournit.
On distingue généralement les opérations de requête (recherche, est vide) et les opérations de modification (insertion, suppression, etc.).

Selon la structure de données choisie, ces opérations peuvent avoir des coûts de calcul différents.
Le choix d’une structure de données dans un contexte d’application particulier dépend donc des opérations qui sont les plus fréquemment utilisées.

Avant le cours

Exigences techniques

Pour pouvoir commencer à travailler sur l’activité, vous devez remplir les conditions suivantes :

• Veuillez apporter votre propre ordinateur.
• Assurez-vous d’avoir une connexion réseau fonctionnelle.

Pendant le cours

Acquisition des connaissances

Pour pouvoir commencer l’activité pratique efficacement, nous introduirons quelques concepts nécessaires au début du cours.
Pour vous faire gagner du temps, nous vous présenterons quelques diapositives, que vous pouvez trouver ci-dessous :

• Diapositives de la session.

Ces diapositives couvrent uniquement les éléments principaux du cours, et beaucoup plus de détails sont donnés dans les articles associés, que vous devriez étudier en détail :

• Qu’est-ce qu’une structure de données ?.
• Structures de données intégrées.
• Listes chaînées.
• Piles.
• Files.

Vous pouvez vérifier votre compréhension de ces articles ici :

• Quiz d’auto-évaluation.

Activité pratique

Le reste du cours est dédié à une activité pratique.
Lorsque vous êtes prêt, cliquez sur le lien ci-dessous pour commencer :

• Activité pratique.

Après le cours

Compléter la session en cours

Avant la prochaine session, vous devez :

• Revoir le contenu des articles ci-dessus.
• Compléter les parties non optionnelles de l’activité pratique.

Préparer la prochaine session

De plus, vous devez :

• Vérifier la section “Avant le cours” de la prochaine session, et vous assurer de faire tout ce qui est nécessaire pour la préparer.