TD 3 : Exercices corrigés de conception d'une base de données
On souhaite gérer les différentes représentations des spectacles proposés dans des théâtres et les réservations correspondantes. Les règles suivantes doivent être prises en compte
On souhaite gérer les différentes représentations des spectacles proposés dans des théâtres et les réservations correspondantes. Les règles suivantes doivent être prises en compte
Un institut supérieur souhaite mettre en place un système de gestion performant dédié au suivi des stages de ses étudiants. L'objectif principal de ce système est de permettre aux responsables des stages de piloter efficacement le processus de placement, de l'affectation jusqu'à l'évaluation finale.
La modélisation des données consiste à structurer et à définir les associations, relations et contraintes inhérentes aux informations d'une entreprise. Ce processus permet d'instaurer des normes communes et de traduire les règles métier en modèles exploitables par l'organisation.
La classe vector est un conteneur de la bibliothèque STL défini dans l’en-tête . Elle représente une séquence dynamique d’éléments de même type stockés en mémoire contiguë et accessibles par indice.
Un itérateur est une abstraction d'un pointeur. Il est utilisé pour parcourir les éléments d'un conteneur, un processus appelé itération. Contrairement à un pointeur brut, un itérateur est une classe disposant d'opérations prédéfinies et contrôlées.
La Standard Template Library (STL) est le résultat d'années de recherche visant à résoudre deux problèmes fondamentaux : la réutilisation des logiciels et la séparation des fonctionnalités.
Les listes chaînées, piles et files sont des collections linéaires. Un arbre est une collection non linéaire. Un cas particulier important est l'arbre binaire de recherche (ABR), dans lequel les valeurs du sous-arbre gauche sont inférieures à la racine, et celles du sous-arbre droit lui sont supérieures.
Une file d'attente est une structure de données abstraite qui implémente le mécanisme FIFO (First In, First Out — premier entré, premier sorti) : l'élément inséré en premier est également supprimé en premier.
Une pile est un conteneur linéaire dans lequel tous les ajouts et suppressions sont limités à une seule extrémité appelée tête de pile. Si on insère les éléments {5, 10, 8, 20}, ils seront supprimés dans l'ordre inverse {20, 8, 10, 5}.
Une liste chaînée est une structure de données linéaire dans laquelle les éléments ne sont pas stockés dans des emplacements mémoire contigus. Chaque objet est lié uniquement à l'objet suivant dans la collection.
Dans les applications réelles, les objets sont souvent regroupés en collections. Il faut alors gérer la collection en tant qu'entité à part entière, et non seulement les objets individuels. Les opérations typiques sur une collection sont : insérer, supprimer et accéder à un objet.
Les améliorations apportées aux templates rendent le C++20 plus cohérent et moins sujet aux erreurs lors de l'écriture de programmes génériques.