[PDF] [PDF] Examen de rattrapage - Pr Abdelhamid Djeffal

View - Download [PDF] Examen de rattrapage - Pr Abdelhamid Djeffal

Previous PDF

Next PDF

Universite Mohamed Khider-Biskra

Faculte des Sciences Exactes et Sciences de la Nature et de la Vie

Departement d'informatique2

emeannee LMD Algorithmique et structures de donnees 3

03 Juillet 2021 08:00-09:00, Amphis I,J

Examen de rattrapageBareme: 1.5 + 2.5 + 4 + 4 + 5 + 3 On souhaite dans cet exercice traiter des listes lineaires chainees de nombres entiers.

Exemple :

Tete7![4]7![1]7![2]7![1]7![3]7!Nil

1. Donner les d eclarationsp ermettantd'utiliser de telles listes. 2. Soit la fonction fsuivante :Fonctionf(P:Poniteur(TMaillon)) :entier;

DebutSi(P=Nil)Alorsf 0;

Sinonf Valeur(P)f(Suivant(P));

Fin Si;

Fin;Donner la valeur retournee par l'appel de la fonctionfsur la liste de l'exemple ci-dessus. 3.

Ecrire la fonction recursive :

Fonction MemeSigne(L: pointeur(TMaillon)) :booleen;

permettant de retourner vrai si les elements de la liste L sont tous positifs ou tous negatifs et faux sinon.

4.

Ecrire la procedure :

Procedure Purger(L: pointeur(TMaillon));

permettant de supprimer de la liste L tous les elements negatifs ou nuls et ne garder que les positifs.

5.

Ecrire la procedure

Procedure Tourner(L: pointeur(TMaillon));

permettant de permuter les parties gauche et droite de la liste. 6. Donner le tas obten uen ins erantdans l'ordre les cl essuiv antes: 18, 25, 22, 9, 19, 4, 31, 14.

FFFBonne chanceFFF

Corrige type

1. D eclarationsp ermettantd'utiliser de telles listes. 1.5 ptTypeTMaillon =Structure

Valeur :entier;

Suivant :Pointeur(TMaillon);

Fin; VarTete :Pointeur(TMaillon;2.La v aleurretourn ee: f(Tete) = 4(1(2(1(30)))) = 32.5 pts

3.Fonction MemeSigne(L: pointeur(TMaillon)) :booleen; 4 ptsFonctionMemeSigne(L:Poniteur(TMaillon)) :booleen;

DebutSi(L=Nil ou Suivant(P)=Nil)AlorsMemeSigne Vrai; SinonSi(Valeur(L)*Valeur(Suiavnt(L))<0)AlorsMemeSigne Faux;

SinonMemeSigne MemeSigne(Suiavnt(L));

Fin Si;

Fin Si;

Fin;4.Procedure Purger(L: pointeur(TMaillon)); 4 ptsProcedureInverser(L:Pointeur(TMaillon)); varNouelleL;P;Q:Pointeur(TMaillon);

DebutNouelleL Nil;

Tant que((L6=Nil))faireP L;L Suivant(L);

Si(Valeur(P)>0)AlorsAadr(P;Nil);

Si(NouvelleL=Nil)AlorsNouevelleL P;

SinonAadr(Q;P) :

Fin Si;

Q P;

SinonLiberer(P) :

Fin Si;

Fin TQ;

L NouvelleL;

Fin;

5.Procedure Tourner(L: pointeur(TMaillon)); 5 ptsProcedureTourner(L:Pointeur(TMaillon));

varLast;P;Q:Pointeur(TMaillon); i;n:entier;

Debutn 0;P L;Last Nil;

Tant que((P6=Nil))fairen n+ 1;Last P;P Suivant(P);

Fin TQ;

i 0;P L;Q Nil;

Tant que((i < n=2))fairei i+ 1;Q P;P Suivant(P);

Fin TQ;

Si(Q6=Nil)AlorsAadr(Q;Nil) :

Aadr(Last;P) :

Q Suivant(P);

Aadr(P;L);

L Q;

Fin Si;

Fin;6.Le tas obten uen ins erantdans l'ordre les cl es18, 25, 22, 9, 19, 4, 31, 14. 3 ptsquotesdbs_dbs29.pdfusesText_35

[PDF] Corrigé Examen d 'informatique - SoC

[PDF] Corrigé Examen d informatique - SoC

[PDF] Cnam - Intec - Diplôme supérieur de comptabilité et de gestion

[PDF] Annales d examen - BU Toulon

[PDF] Exercices dirigés n°5 - corrigé - Deptinfo - Cnam

[PDF] Examen - LACL

[PDF] Examen régional de Jeune Juge de Sauts - monot

[PDF] EISTI 2008-2009

[PDF] Examen régional de Jeune Juge de Lancers - monot

[PDF] legislation du travail - Fichier-PDFfr

[PDF] FEUILLE D 'EXERCICES : Logique séquentielle

[PDF] Exercices/ corrigés en management 1 S1 Exercice 1 :

[PDF] Examen 1 : QCM et interprétations

[PDF] PLANNING DES EXAMENS DE RATTRAPAGE DE S2 FILIERE

[PDF] Examen Matière : Marketing International - L 'ENT de IGA Rabat