Corrigé de la série de TD N 03 de Structures de Données 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){.

Algorithmique et Structures de données 1 Piles

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.

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

Supprimer toutes les villes ayant plus de 10.000 habitants. Exercice n. ◦. 02: Piles. Soit P une Pile représentée par une liste

PILES FILES ET LISTES CHAÎNÉES

• Le temps d'exécution de cet algorithme est (ouf!) O(n. 2. ). Pourquoi? Page 7. 3.7. Piles files et listes chaînées. Une pile peut aider! • Nous voyons que si.

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

Langage C : énoncé et corrigé des exercices. 1.5. P ILE E T FILE. Ce s exercice 4 - Affi c h age par éc h ange de pointeurs d 'une pile implémentée en liste c ...

Travaux Dirigés dalgorithmique no4

Comment faire pour que la taille ne soit plus limité sans perdre en complexité. Exercice 5. (Implantation d'une file par tableau). Une file est une structure de

TD1.6 Preuves de correction et de terminaison

algorithme simple. Exercice 1 : Que calcule cet algorithme ? Soit l ... Heureusement ce défaut de notre preuve n'est pas très difficile à corriger. Il ...

TP 9 : LISTES CHAINÉES FILES DATTENTE

http://hebergement.u-psud.fr/mkowalski/doc/L3_IST_306_TP9.pdf

Exercice 1 : piles et files

Exercices dirigés 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

SUJET + CORRIGE

16 déc. 2011 UE : Algorithmes et structures de données. Épreuve : Examen ... SUJET + CORRIGE ... Exercice 1 (Files à l'aide de Piles (8 points)).

Algorithmique et Structures de données 1 Piles

type_File = File de objet; définis en cours. 1 Piles. Exercice 4.1 Ecrire un algorithme pour déplacer les entiers de P1 dans une pile P2 de fa`a§on `a ...

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

Soit P une Pile représentée par une liste chaînée des villes de Boumerdès

TD1.6 Simulation mutuelle : file pile

https://algo.gricad-pages.univ-grenoble-alpes.fr/L3I-S5-algo/TD1-6-corrige.pdf

Travaux Dirigés dalgorithmique no4

Exercice 1. problèmes suivants ; donner la complexité de chaque algorithme. ... Une pile est une structure de donnée qui enregistre des informations ...

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

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

TD – Piles et files - Corrigé

TD – Piles et files. Corrigé. Piles. Exercice N°1 – Copie d'une pile Illustrons le principe général de l'algorithme à partir de l'exemple fourni dans ...

Exercices et problèmes dalgorithmique

3.2.3 Manipulation d'une file (méthode avec deux pointeurs) . comme référence pour le langage algorithmique utilisé dans les corrigés.

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

et fonctions pour manipuler des listes piles

Algorithmes et structures de données : TD 9 Corrigé

Dans cet exercice on écrira les fonctions et procédures nécessaires pour implémenter une pile. Pour cela

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!}quotesdbs_dbs2.pdfusesText_3

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

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)