LaDissertation.com - Dissertations, fiches de lectures, exemples du BAC
Recherche

INF 1425 TP

Cours : INF 1425 TP. Recherche parmi 297 000+ dissertations

Par   •  21 Juillet 2020  •  Cours  •  1 610 Mots (7 Pages)  •  997 Vues

Page 1 sur 7

Exercice 1. Les tableaux (8 points)

(1)

Fonction  sommeTabListeEleve (t : Tab; nmax :entier )

Var i :entier; somme : entier

Début 

        Somme : =0;

        Pour i := 1 à nmax  faire

        Somme: = somme +t[i];

        sommeTabListeEleve : = somme;

Fin

Commentaires de la personne tutrice

[Ici, le texte de la personne tutrice]

 

(2)

Fonction  sommeTabListeEleve (t : Tab; nmax :entier )

Var i :entier; somme : entier

Début 

        Si nmax : =0;

        Alors sommeTabListeEleve:= t[1];

        Sinon sommeTabListeEleve:= sommeTabListeEleve(t, nmax-1) t[n];

        Finsi

        

Fin

Commentaires de la personne tutrice

[Ici, le texte de la personne tutrice]

(3)

La méthode itérative permet de répéter l’exécution du programme  à l’aide d’une boucle et d’une variable  qui s’incrémente à chaque passage pendant  un certain  nombre d’actions et un certain nombre de fois. Alors que la récursive permet de répéter  un  nombre indéterminé de fois une action  tant que la condition  placer dan la fonction est vrai.

Commentaires de la personne tutrice

[Ici, le texte de la personne tutrice]

 

 Résultat pour l’exercice 1 et commentaire général (sur 8 points)

[Ici, le texte de la personne tutrice]

 

Exercice 2. Les piles et les files (8 points)

(1)

L’avantage de la pile les opérations sont faciles car elles sont toutes effectuées sur la même extrémité. Alors que dans la structure tableau les opérations d’insertion et de suppression d’élément sont impossible sauf si on crée un nouveau tableau de taille plus petite ou plus grand selon l’opération.

Commentaires de la personne tutrice

[Ici, le texte de la personne tutrice]

 

(2)

 Algorithme : insertion d’élément dans la pile P

STRUCUTRE PILE{ taille : ENTIER ; sommet : ENTIER ; T : Tableau [1..N] d’ENTIER}

Procédure Empiler( VAR p : File, element : ENTIER :

        DEBUT

                SI p.taille = N

                ALORS

                        ECRIRE (‘’Pile pleine’’)

                SINON

                        p.sommet        p.sommet+1[pic 1]

                        p.T[p.sommet]           element[pic 2]

                FINSI

        FIN

Commentaires de la personne tutrice

[Ici, le texte de la personne tutrice]

(3)

Algorithme : Calcul de la taille de  la pile P

        Fonction Taille (p :PILE) ENTIER

        DEBUT

        Retourner (p.sommet)

        FIN

Commentaires de la personne tutrice

[Ici, le texte de la personne tutrice]

 

(4)

intiation  de la pile     o

 

 

 

 

 

 

 

 

P

1

2

n

somme=0

a)

10

 

 

 

 

 

 

 

P

1

2

n

sommet=1

1

b)

10

3

 

 

 

 

 

 

P

1

2

n

sommet=2

c)

10

3

 

 

 

 

 

 

P

1

2

n

sommet=1

d

10

12

 

 

 

 

 

 

P

1

2

n

sommet=2

2

e

10

12

84

 

 

 

 

 

P

1

2

3

n

sommet=

3

f

10

12

84

 

 

 

 

 

P

1

2

3

n

sommet=2

g

10

12

84

 

 

 

 

 

P

1

2

3

n

sommet=1

h

10

19

 

 

 

 

 

 

P

1

2

3

n

sommet=2

h

10

19

20

 

 

 

 

 

P

1

2

3

n

sommet=3

i

10

19

20

 

 

 

 

 

P

1

2

3

n

sommet=2

j

10

19

17

 

 

 

 

 

P

1

2

3

n

sommet=3

k

10

19

17

16

 

 

 

 

P

1

2

3

4

n

sommet=4

L

10

19

17

16

 

 

 

 

P

1

2

3

4

n

sommet=3

3

m

10

19

17

16

 

 

 

 

P

1

2

3

4

n

sommet=2

o

10

19

4

 

 

 

 

 

P

1

2

3

4

n

sommet=

3

p

10

19

4

 

 

 

 

 

P

1

2

3

4

n

sommet=2

q

10

19

4

 

 

 

 

 

P

1

2

3

4

n

sommet=1

Commentaires de la personne tutrice

[Ici, le texte de la personne tutrice]

 

(5)

Algorithme : insertion  d’élément dans  une  File

STRUCUTRE FILE { tete: ENTIER ; queue : ENTIER ; T : Tableau [1..N] d’ENTIER}

VAR  fileVide, filePleine :BOOLEAN

VAR f.longueur : ENTIER

Procedure Enfiler (f:File, X : element)

DEBUT

                SI f.longueur = N

                ALORS ECRIRE ( ‘’File plaine’’)

                SINON

                        SI fileVide

...

Télécharger au format  txt (16.8 Kb)   pdf (224.4 Kb)   docx (80.6 Kb)  
Voir 6 pages de plus »
Uniquement disponible sur LaDissertation.com