Corrigé de la série de TD N 03 de Structures de Données PDF

1.5 PILEET FILE . Les exercices 1 à 1 6 20 à 2 5

SUJET + CORRIGE

16 déc. 2011 Exercice 1 (Files à l'aide de Piles (8 points)) ... la file est pleine si la pile de queue est pleine (c'est un choix).

Algorithmique et structures de données en langage C 2ème année

et fonctions pour manipuler des listes piles

Corrigé du TP sur les piles Langage C : Compilation séparée

typedef struct SPile *Pile;. Pile pileVide();. Pile pileAjouter(Pile p Element e);. Pile pileSupprimer(Pile p);. Element *pileSommet(Pile p);.

Exercice 1 : piles et files

séance n°9 - corrigé. Exercice 1 : piles et files. Un système muti-tâches peut exécuter n tâches en quasi parallélisme. Chaque tâche est munie d'une.

Algorithmique et Structures de données 1 Piles

type_File = File de objet; définis en cours. 1 Piles. Exercice 4.1. Evaluer `a l'aide des primitives du type abstrait Pile de objet la var C:car;.

Untitled

Exercice 6: Résolution d'un labyrinthe. Corrigé. Annexe. Correction du programme de parenthésage. Enoncé. Correction. PC - Lycée Thiers. TD 5: Les piles.

Corrigé de la série de TD N 03 de Structures de Données

Correction de l'exercice n. ?. 4. Soit P une pile d'entiers. Écrire les fonctions pour determiner: a/ Le nombre d'éléments. b/ La valeur maximale. c/ La

Corrigé des exercices

Corrigé des exercices élément de la file celui-ci est extrait de la pile b à moins que celle-ci ne soit vide

TD – Piles et files - Corrigé

TD – Piles et files. Corrigé. Piles. Exercice N°1 – Copie d'une pile Sans surprise ce tableau illustre clairement le fait que c'est la conservation de ...

Contrôlez l'ajout d'éléments avec les piles et les files

Exercice N°1 – Copie d’une pile Ecrire une fonction stack_copy(s) recevant une pile (s) comme argument et renvoyant une copie s2 de s Attention la pile s doit (bien sûr) être conservée ! Evaluer le coût en mémoire et le nombre d’opérations de la fonction

Chapitre 11 Piles et files - Nantes Université

DVD-MIAGE Piles et Files Algorithmique Chapitre 11 Page 1 / 6 Chapitre 11 Piles et files 1 Piles Une pile est une liste chaînée d'informations dans laquelle : Un élément ne peut être ajouté qu'au sommet de la pile Un élément ne peut être retiré que du sommet de la pile

Algorithmique et Structures de donn ees - LaBRI

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'); defiler(F); enfiler(F'b'); enfiler(FC); retourner(F); fin 4 6

Corrigé de la série de TD N 03 de Structures de Données

2014/2015

Semestre 03Durée: 1H30"Université deM"hamadBougara deBoumerdès Faculté desSciencesDépartement deMathématiques

DeuxièmeAnnéeLicenceResponsable duModule:

RechercheOpérationnelleMr.M.BEZOUICorrigé de la série de TD N03 deStructures deDonnéesExercicen1: Fonctions sur les listes chaînées

Soit L une liste chaînée, des villes de Boumerdès, Dont le pointeur vers la tête est T, ayant dans chaque

noeud, le nom de la ville, la superficie de la ville et le nombre d"habitants dans la ville. Écrire des fonctions ou procédures qui permettent de: 1. Récup érertoutes les villes a yantplus (strictemen t)de 10.00 0habitan ts. 2.

Com pterle nom brede villes

Ajouter une ville

Supprimer la première ville.

Supprimer la dernière ville.

6. Supprimer toutes les villes a yantplus de 10.000 habitan ts.

Exercicen02: Piles

Soit P une Pile représentée par une liste chaînée, des villes de Boumerdès, Dont le pointeur vers la tête

est P, ayant dans chaque noeud, le nom de la ville, la superficie de la ville et le nombre d"habitants dans

la ville. Écrire des fonctions ou procédures qui permettent de: 1.

Ajouter la ville d eCorso.

Supprimer la troisième ville.

3. Supprimer toutes les villes don tle n omcommence par B.

Exercicen03: Files

Soit F une File représentée par une liste chaînée, des villes de Boumerdès, Dont le pointeur vers la tête

est F, ayant dans chaque noeud, le nom de la ville, la superficie de la ville et le nombre d"habitants dans

la ville. *Même questions de l"exercice numéro 2.

Correction de l"exercicen4

Soit P une pile d"entiers. Écrire les fonctions pour determiner: a/Le nombre d"éléments. b/La valeur maximale. c/La valeur minimale.

2Algorithme 1nbr_elementfonctionnbr_element(P:Pile)

varP1:Pile;N,val:entier; début N 0

CréerPile(P1);

tantquePile_vide(P)=fauxfaire dépiler(P,val); empiler(P1,val);

N N+ 1

fin tantque tantquePile_vide(P1)=fauxfaire dépiler(P1,val); empiler(P,val); fin tantque renvoyer(N); fin;Algorithme 2maxfonctionmaximum(P:Pile) varP1:Pile;M,val:entier; début

CréerPile(P1);

siPile_vide(P)=fauxalors dépiler(P,val); empiler(P1,val); finsi M val tantquePile_vide(P)=fauxfaire dépiler(P,val); empiler(P1,val); sival > Malors M val finsi fin tantque tantquePile_vide(P1)=fauxfaire dépiler(P1,val); empiler(P,val); fin tantque renvoyer(M); fin;Correction de l"exercicen5 On dispose d"une pile de nombres entiers, ordonnés suivant l"ordre décroissant des valeurs.

Écrire une procédure qui insère une valeur val à la place qu"il faut (pour garder l"ordre décroissant)

dans les deux cas suivants: a/Si elle n"existe pas;

b/Même si elle existe, si la même chose avec le premier cas, mais, cette fois, au lieu de faire "six > V al",

vous faites "sixV al"

3Algorithme 3minfonctionminimum(P:Pile)

varP1:Pile;MN,val:entier; début

CréerPile(P1);

siPile_vide(P)=fauxalors dépiler(P,val); empiler(P1,val);

MN val

tantquePile_vide(P)=fauxfaire dépiler(P,val); empiler(P1,val); sival < MNalors

MN val

finsi fin tantque tantquePile_vide(P1)=fauxfaire dépiler(P1,val); empiler(P,val); fin tantque finsi renvoyer(MN); fin;Exercicen6

Soit P une pile d"entiers. Écrire une procédure qui permet de trier ses éléments selon un ordre croissant.Avec les files maintenant!

4Figure 1: Représentation graphique d"un exemple de l"exo 5

Correction de l"exercicen4

Soit F une File d"entiers. Écrire les fonctions pour determiner: a/Le nombre d"éléments. b/La valeur maximale. c/La valeur minimale.

5Algorithme 4inserer_aprocédureinser_a(P:Pile,Val:entier)

{Regardez la figure 1, pour une représentation graphique de la pile!} varP1:Pile;R,x:entier; début R 0

CréerPile(P1);

tantque(Pile_vide(P)=faux)et(R=0)faire dépiler(P,x); six > V alalors empiler(P,x); empiler(P,Val); R 1 sinon empiler(P1,x); finsi fin tantque tantquePile_vide(P1)=fauxfaire dépiler(P1,x);quotesdbs_dbs2.pdfusesText_2

[PDF] Corrigé de la série de TD N 03 de Structures de Données

Langage C : énoncé et corrigé des exercices IUP GéniE

SUJET + CORRIGE

Algorithmique et structures de données en langage C 2ème année

Corrigé du TP sur les piles Langage C : Compilation séparée

Exercice 1 : piles et files

Algorithmique et Structures de données 1 Piles

Untitled

Corrigé de la série de TD N 03 de Structures de Données

Corrigé des exercices

TD – Piles et files - Corrigé

Contrôlez l'ajout d'éléments avec les piles et les files

Chapitre 11 Piles et files - Nantes Université

Algorithmique et Structures de donn ees - LaBRI

2014/2015

DeuxièmeAnnéeLicenceResponsable duModule:

Com pterle nom brede villes

Ajouter une ville

Supprimer la première ville.

Supprimer la dernière ville.

Exercicen02: Piles

Ajouter la ville d eCorso.

Supprimer la troisième ville.

Exercicen03: Files

Correction de l"exercicen4

2Algorithme 1nbr_elementfonctionnbr_element(P:Pile)

CréerPile(P1);

N N+ 1

CréerPile(P1);

3Algorithme 3minfonctionminimum(P:Pile)

CréerPile(P1);

MN val

MN val

4Figure 1: Représentation graphique d"un exemple de l"exo 5

Correction de l"exercicen4

5Algorithme 4inserer_aprocédureinser_a(P:Pile,Val:entier)

CréerPile(P1);