[PDF] [PDF] Travaux Dirigés dalgorithmique no4

[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 plan d'amortissement degressif

[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

Universite Bordeaux 1 Licence Informatique 2013-2014

Algorithmique et Structures de donnees

Feuille 4 : Piles et Files

Dans les exercices suivants on considere les types abstraits : type_Pile = Pile de objet; type_File = File de objet; denis en cours.

1 Piles

Exercice 4.1

Evaluer a l'aide des primitives du type abstraitPile de objetla fonction suivante et donner le contenu de la pile apres execution. fonction essai_pile():Pile de car; var P: Pile de car; var C:car; debut creerPile(P); empiler(P,'A'); depiler(P); empiler(P,'B');

C=valeur(P);

empiler(P,'a'); empiler(P,C); retourner(P); fin

Exercice 4.2

On se donne une pileP1contenant des entiers positifs.

1. Ecrire un algorithme pour deplacer les entiers deP1dans une pileP2de faaxon a avoir

dansP2tous les nombres pairs en dessous des nombres impairs.

2. Ecrire un algorithme pour copier dansP2les nombres pairs contenus dansP1. Le

contenu deP1apres execution de l'algorithme doit^etre identique a celui avant execution. Les nombres pairs dansP2doivent ^etre dans l'ordre ou ils apparaissent dansP1.

Exercice 4.3Utiliser une pile pour

1. Evaluer une expression arithmetique postxee codee sur un tableau de caracteres, en

supposant pour simplier que { tous les operateurs sont binaires et limites a +;;et=, { on utilise uniquement des nombres sur un caractere

2. Transformer une expression arithmetique inxee valide avec parentheses en une ex-

pression arithmetique postxee codee sur un tableau de caracteres, en supposant pour simplier que tous les operateurs sont binaires et limites a +;;et=.

Exercice 4.4

Un probleme frequent d'un compilateur et des traitements de textes est de determiner si les parentheses d'une cha^ne de caracteres sont balancees et proprement incluses l'une dans l'autre. Par exemple, la cha^ne ((( ) ) ( ) )( ) est bien balancee et proprement ecrite, tandis que les cha^nes )( ) ou ( ) ) ne le sont pas. Ecrire une fonction :

1. Qui retourne vrai si une cha^ne de caracteres est proprement ecrite et bien balancee, et

faux sinon.

2. Qui retourne la position de la premiere parenthese qui deroge a cette regle si la cha^ne

n'est pas bien ecrite et bien balancee.

2 Files

Exercice 4.5

Evaluer a l'aide des primitives du type abstraitFile de objetla fonction suivante et donner le contenu de la pile apres execution. fonction essai_file():File de car; var F: File de car; var C:car; debut creerFile(F); enfiler(F,'A'); enfiler(F,'B'); enfiler(F,'C'); defiler(F);

C=valeur(F);

enfiler(F,'a');quotesdbs_dbs7.pdfusesText_5