3. La gestion des données

La définition d’une méthode de traitement et la modélisation des données sont les deux axes complémentaires de la conception algorithmique. Certains traitements sont spécifiques à un type de données, tandis que des organisations particulières de données débouchent sur des traitements originaux et parfois plus rapides.Ce chapitre étudie la structure des données et leur modélisation, et montre l’incidence du choix d’un modèle sur le temps de traitement ou sur la gestion de la mémoire.
Les données sont localisées en mémoire centrale sous la forme de variables, ou stockées sur le disque dur. Chaque type de mémoire (centrale ou disque dur) possède un rôle différent.
Les données traitées dans un programme sont localisées dans des zones réservées dans la mémoire centrale de l’ordinateur appelées variables. Leur taille et le codage dépendent du type de la variable. Les variables peuvent être allouées statiquement au début du programme ou dynamiquement pendant l’exécution.Certains langages comme C ou C++ réserve l’espace mémoire pour la variable sans le nettoyer pour des raisons de rapidité. La variable possède alors une valeur quelconque et indéterminée, dès sa création. Il faut l’initialiser, c’est-à-dire lui affecter une « bonne » valeur initiale avant de lui appliquer des traitements. Même si ce n’est pas le cas de Java qui affecte dès le début une valeur initiale, l’initialisation des variables fait partie des bonnes pratiques. En PHP et Python les variables sont dynamiques, elles sont créées dès l’affectation d’une valeur initiale…