Exercice 2 La première pile (la pile a) reçoit les éléments qu'on ajoute à la file Lorsqu'on veut supprimer un élément de la file, celui-ci est extrait de la pile b à
Previous PDF | Next PDF |
[PDF] TD – Piles et files - PanaMaths
Marc Lichtenberg TD – Piles et files Corrigé Piles Exercice N°1 – Copie d'une pile Ecrire une fonction stack_copy(s) recevant une pile (s) comme argument et
[PDF] Algorithmique et Structures de données 1 Piles - LaBRI
Dans les exercices suivants on consid`ere les types abstraits : type_Pile = Pile de objet; type_File = File de objet; définis en cours 1 Piles Exercice 4 1 Evaluer
[PDF] SUJET + CORRIGE
16 déc 2011 · Exercice 1 (Files à l'aide de Piles (8 points)) Nous avons vu en cours une implémentation d'un pile par un tableau borné CreerPileVide (N){
[PDF] Corrigé des exercices
Exercice 2 La première pile (la pile a) reçoit les éléments qu'on ajoute à la file Lorsqu'on veut supprimer un élément de la file, celui-ci est extrait de la pile b à
[PDF] Travaux Dirigés dalgorithmique no4
Exercice 1 Une pile est une structure de donnée qui enregistre des informations selon le mode dernier entré premier (Implantation d'une file par tableau)
[PDF] TP9: Listes chainées, files dattente, piles
Exercice 3 : Liste et pile ou comment gérer sa vaisselle sale ? 2 But listes chainées, vous devez être capable de gérer les structures de file et de pile Exercice
[PDF] Exercice 1 : Exercice sur la structure de données Pile Exercice 2
Les piles définissent une structure de données de stockage qui suit une politique Pour cet exercice, on supposera que tous les éléments des listes sont de Pour cela on a besoin d'une file contenant les vélos en cours de déplacement
[PDF] Chapitre 4 : Piles et Files
Les piles et files ne sont pas de nouveaux types de données mais plutôt une manière de gérer un Empiler un objet sur une pile P consiste à insérer cet objet au sommet de P (dans la pile d'assiettes Dans les exercices avec piles et files il est suffit de faire appel aux sous algorithmes de vous voulez les faire corriger
[PDF] exercice pourcentage 6ème à imprimer
[PDF] exercice pourcentage 6ème avec correction
[PDF] exercice pourcentage 6ème en ligne
[PDF] exercice puissance de 10 4ème pdf
[PDF] exercice racine carré 2nde pdf
[PDF] exercice reaction chimique eb7
[PDF] exercice relation de conjugaison corrigé
[PDF] exercice semaphore systeme d'exploitation corrigé
[PDF] exercice statistique 3ème avec correction
[PDF] exercice suite arithmétique terminal bac pro
[PDF] exercice suite arithmétique terminale bac pro
[PDF] exercice suite arithmétique terminale st2s
[PDF] exercice suite arithmétique terminale stmg
[PDF] exercice sur budget des ventes
Chapitre 1informatique commune
Corrigé des exercices
Exercice 1Lorsqu"on définit une pile à l"aide d"un tableau statique, on maintient un pointeur vers le première
case disponible du tableau, qui représente le sommet de la pile :123456 q classPile: définition d "unepile à l "aided "untableau """ def__init__(self, n): self.lst = [None]*n self.size = n self.q = 0 defempty(self): returnself.q == 0 deffull(self): returnself.q == self.size defpush(self, x): ifself.full(): raiseValueError("pilepleine ") self.lst[self.q] = x self.q += 1 defpop(self): ifself.empty(): raiseValueError("pilevide ") self.q= 1 returnself.lst[self.q]Exercice 2
La première pile (la pilea) reçoit les éléments qu"on ajoute à la file. Lorsqu"on veut supprimer un
élément de la file, celui-ci est extrait de la pilebà moins que celle-ci ne soit vide, auquel cas les éléments de la
pileasont tout d"abord transférés dans la pileb.classFile:Définition
d "unefile à l "aidede deux piles """ def__init__(self): self.a = Pile() self.b = Pile() defempty(self): returnself.a.empty()andself.b.empty() defadd(self, x): self.a.push(x) deftake(self): ifself.empty(): raiseValueError("filevide ")Jean-Pierre Becirspahic1.2informatique communeifself.b.empty():
while not self.a.empty(): self.b.push(self.a.pop())returnself.b.pop()Puisque la méthodeaddrevient à appliquer la méthodepushà la pilea, sont coût est unO(1). En revanche, le
coût de la méthodetakedépend de l"état de la pileb: si celle-ci n"est pas vide le coût est unO(1), si elle est
vide le coût est unO(n)(coût du transfert de la pileavers la pileb). Cependant on peut observer que le coût
amortide la méthodetakeest unO(1), car chaque élément de la file ne subit que trois opérations, toutes de
coût constant : ajout dans la pilea, transfert vers la pileb, suppression de la pileb.Exercice 3
On empile les éléments dans celle des deux files qui est non vide (ou n"importe laquelle si les
deux sont vides); appelons-laa. Lorsqu"on veut dépiler un élément, on transfère les éléments de la fileavers la
fileb, à l"exception du dernier élément, qui est renvoyé.classPile: définition d "unepile à l "aidede deux files """ def__init__(self): self.a = File() self.b = File() defempty(self): returnself.a.empty()andself.b.empty()quotesdbs_dbs7.pdfusesText_5