[FR] Structure de la donnée

Ce cours traite de la donnée et de sa manipulation. Les concepts abordés sont les suivants :

le typage de la donnée,
les formats,
les structures complexes.

Utilisé dans le module CCI (201 - Structure de la donnée).

1_course

Types de données

Ce cours introduit les types de données et leur importance en programmation. Il couvre les types primitifs comme les entiers, les flottants, les booléens et les caractères, ainsi que les types composés tels que les tableaux et les enregistrements. Il explore également les structures de données comme les listes, les arbres et les graphes, en mettant l'accent sur leur rôle dans la résolution algorithmique de problèmes.

Format de la donnée

Photo de Marina Shatskih sur Unsplash En informatique, un format de données est la façon dont est représenté (codé) un type de données, sous forme d’une suite de bits. Par commodité, on interprète cette suite de bits comme un nombre binaire, et on dit par raccourci que la donnée est représentée …

Listes, Arbres et graphs

Photo de Marina Shatskih sur Unsplash On peut caractériser les structures de données selon plusieurs critères : Linéaire / Non-linéaire : Les éléments se suivent-ils en séquence ? Ordonnée / Non-ordonnée : L’ordre des éléments a-t-il une importance ? Homogène / Non-homogène : Tous les …

2_exercise

TP - Types de données

Exercice 1 Répondre aux questions en justifiant chaque réponse : Quel type de donnée doit-on utiliser pour définir un age ? Quel type de donnée doit-on utiliser pour définir un phoneNumber ? Quel type de donnée doit-on utiliser pour définir un postalCode français ? Je souhaite stocker le mot …

TP - Format de la donnée

Exercice 1 Je souhaite stocker mon carnet d'adresse en XML. Chacun de mes contacts a les informations suivantes : Un nom Un prénom Une date de naissance Une addresse postable complète (HINT: exercice 1) Des membres de la famille qui sont composés de : Un lien de parenté Un lien vers une autre …

TP - Listes, arbres et graphs

Certains exercices sont prévus pour être réalisés en Go ou PHP, mais vous pouvez les faire dans d’autres langages. Toutes les instructions par langage se trouvent dans la section Aide sur les langages. Exercice 1 - Retourner une pile (GO/PHP) Pour cet exercice, il est interdit d’utiliser …

3_evaluation

Évaluation - Aventure textuelle

Dans le cadre du module Structure de la donnée, l’évaluation portera sur la manipulation de formats de données. Par binômes, créez une aventure textuelle dans le langage de votre choix. Cette aventure textuelle peut s’inspirer des “livres dont vous êtes le héros”. Exemples de …

Resources

Structure de la donnée - 2025-2026

Présentation du module Structure de la donnée.