🧪 Choisissez votre structure !

• En équipe de 3 ou 4.
• Durée : 30 à 45 min.

🎯 Objectifs pédagogiques

• Savoir choisir et utiliser efficacement une structure de données standard.

📜 Énoncé

Pour chaque problème ci-dessous, vous devez choisir une structure de données adaptée et justifier votre choix. Vous pouvez utiliser des listes, des ensembles (set), des dictionnaires (dict), des tuples, des files (queue), des deques (deque), des listes chaînées, des treesets, des treemaps, etc.

1. Terminal de commandes

Vous développez un mini-terminal qui garde un historique des commandes exécutées. Il doit permettre d’ajouter une nouvelle commande et d’annuler la dernière.

2. File d’attente pour une imprimante

Une imprimante reçoit des requêtes d’impression de plusieurs ordinateurs du réseau. L’impression doit suivre l’ordre d’arrivée.

3. Liste de présence unique

Un enseignant scanne les cartes étudiantes à l’entrée. Parfois, un étudiant scanne deux fois. Il veut une liste finale des personnes présentes.

4. Colis en entrepôt

Chaque colis reçu est étiqueté avec un numéro de suivi. Il doit être associé à un client. Lors de la livraison, on supprime le colis.

5. Historique des 5 dernières mesures

Un capteur de température envoie des mesures toutes les 10 secondes. On souhaite garder seulement les 5 dernières.

6. Notifications à traiter

Une application reçoit des notifications que les utilisateurs peuvent lire plus tard. Lorsqu’on les ouvre, on lit toujours la plus ancienne non lue.

7. Recommandations personnalisées

Un site e-commerce veut recommander des produits aux utilisateurs. Pour chaque utilisateur, on garde une liste de produits recommandés.

8. Participants à un événement

Vous organisez un événement. Lors de l’inscription, certains utilisateurs peuvent s’inscrire deux fois par erreur. Vous souhaitez garder une liste sans doublons et pouvoir l'afficher triée.

9. Navigation dans une application

Dans une application mobile, les utilisateurs peuvent ouvrir des pages. Un bouton "Retour" permet de revenir à la page précédente. Un bouton "Accueil" vide tout l’historique.

10. Gestion de sessions utilisateur

Un site web doit garder une trace des sessions actives des utilisateurs. Lorsqu’un utilisateur se déconnecte, sa session doit être supprimée. On veut aussi pouvoir parcourir les sessions actives triées par date de dernière activité. utilisateur se déconnecte, sa session doit être supprimée. On veut aussi pouvoir parcourir les sessions actives triées par date de dernière activité.