Académique Documents
Professionnel Documents
Culture Documents
P Img 20231204 Wa0023
P Img 20231204 Wa0023
EXERCICE 1 [8 POINTS]
Un enseignant veut classer les copies de ses 1024 etudiants par ordre alphabetique. Les copies son'
d
'si.sees en unique bill Pour effectuer le dlll 8,iipiliElEllfllElb rnesure le..
coPieS du bloc et les kale leur bonne place sin le sol. Chaque copie MpSute 30cm sur 2.m.
classement necessite des comparaisons entre cop. qui dure chacune 10 secondes Lorsque le initiale
-
se vide ; les copies sont entitlement ordonnees et l'enseignant les rassemble alors en ie. recuperant dans
l'ordre croissant.
Une file est une structure de donnees FIFO, c'est A dire une structure dont les elements sont retires
selon leur ordre d'arrivee. la file supporte les principales operations suivantes
Bonne Chance
dans la pile p2 de telle sorte que Fordre initial de pl soit respecter dans p2.
3. Schematiser le type F ile.
4. En considerant les operations offertes Pa , les piles,
implementer chacune des operations de base des File.