Td info

[pic 1][pic 2][pic 3][pic 4][pic 5][pic 6][pic 7]

[pic 8]

Module  Informatique03

Deuxième année

Année universitaire 2017/2018                                                                                  

Série N°3

Exercice N°1

Ecrire une fonction qui calcule la somme des éléments d’une file F dynamique constituée d’éléments d’entiers.

Exercice N°2

Etant données deux files dynamiques F1 et F2 comportant des valeurs réelles. Ecrire une procédure en langage C qui réalise la concaténation de ces deux Files.

Exercice N°3

Etant donnée une file F dynamique constitué d’éléments réels.

1-Donner une implémentation d’une telle file d’attente.

2-Ecrire une fonction en C qui donne le Max de cette file.

3-Ecrire une procédure en C qui supprime le Max de cette file.

Exercice N°4

Ecrire une procédure qui calcule le nombre des éléments pairs et le nombre des éléments impairs d’une file dynamique d’entiers.

Exercice N°5

Soit donnée une file d’attente F dynamique contenant des valeurs réels, il est demandé d’écrire des sous programmes qui donnent:

1- La valeur de la tête.

2- La valeur de la queue.

3- La valeur du Kième nœud s’il existe.

4- Le maximum entre les valeurs de la tête et de la queue.

Exercice N°6

Ecrire une fonction qui calcule le nombre d’occurrence d’une valeur val dans une file d’attente F dynamique constituée d’éléments entiers.

...