Langage C : énoncé et corrigé des exercices IUP GéniE 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

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

trois heures sonnaientla nuit tombaitenfin, il arriva 0 1 2 19 .t p1v pppp = creer(); 1 ppppp 1 Lorsque l'on sort de la procedure, p et v disparaissent et pp pointe bien sur le bon element.

La p va prendre la valeur de l'argument d'appelempiler(pp,1) si on avait la procedure empiler(pile p, int v);

p=e => pp pointe bien sur e, mais pp reste inchangee.Copie des arguments d'appel e et l'initialisation de la valeur de son sommet.Apres l'allocation de la pile e empiler(&pp,1) de la procedure empiler(pile *p, int v); pp = creer(); p prend l'adresse de pp e et l'initialisation de la valeur de son sommet. e->prec = *p = pp = NULL *p = e ppApres l'allocation de la pile e 12 4 5p p p = p->prec; p = p->prec; 12 4 5 12 4 5 p p = p->prec; printf ... 4 12 4 5pp printf ... 5 afficher_recursive(pp)

1er niveau de recursivite :v = 12

2eme niveau de recursivite :

afficher_recursive(p) v = 4 afficher_recursive(p)

3eme niveau de recursivite :

v = 5 NULL afficher_recursive(p) sortie p = NULLprintf ... 12 19 8 4 rp19 8 4 rpq19 8 4 rpq19 8 4 rpq = NULL

Passage 1 dans la boucle while(p)

q19 8 4 p r19 8 4 p rq19 8 4 rq p

Passage 2 dans la boucle while(p)

q 19 8 4 p r 19 8 4 q p r = NULL19 8 4 q p r = NULL19 8 4 p r = NULLq19 8 4 r = NULL q p = NULLPassage 3 dans la boucle while(p) 19 8 4 q p = NULLr19 8 4 q p = NULLr19 8 4 qr p19 8 4 r pqPassage 1 dans la boucle while(q) affichage : 8 19 8 4 pqr19 8 4 pqr19 8 4 qr p19 8 4r pqPassage 2 dans la boucle while(q) affichage : 4 19 8 4pq r = NULL19 8 4pq r = NULL19 8 4q r = NULLp19 8 4 r = NULLp rq= NULLPassage 3 dans la boucle while(q) affichage : 19 19 8quotesdbs_dbs2.pdfusesText_3

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

1er niveau de recursivite :v = 12

2eme niveau de recursivite :

3eme niveau de recursivite :

Passage 1 dans la boucle while(p)

Passage 2 dans la boucle while(p)