Université Ibn Khaldoun de Tiaret

Faculté des Mathématique et de l’informatique

Département d’informatique
2eme Année Licence
2020/2021
Algorithmique et structure de données 3

Fiche de TP N°1
Manipulation de tableaux

Exercice N°1
Ecrire un programme en C qui affiche, pour un tableau donné,
- le maximum, le minimum et la moyenne de ses éléments.
- Les éléments triés par ordre croissant.
- Les éléments triés par ordre décroissant.

Exercice N°2
Ecrire un programme en C qui inverse un tableau :
1- En utilisant un autre tableau.
2- En utilisant le même tableau.

Exercice N°3
Ecrire un programme en C qui compte le nombre total d'éléments en double dans un
tableau.

Exercice N°4
« Une liste est définie comme étant une suite ordonnée d’éléments. »
Soit une liste L (un tableau) donnée. Ajouter un élément :
- En début de liste.
- À la fin de la liste.
- À une position donnée.

Exercice N°5
Soit une liste L (un tableau) donnée. Supprimer un élément :
- En début de liste.
- À la fin de la liste.
- À une position donnée.

Mr. L . AID
1/2
Exercice N°6
Ecrire un programme en C qui affiche tous les éléments uniques (ceux qui ne sont pas
plusieurs fois répétés) dans un tableau.
Exercice N°7
Ecrire un programme en C pour fusionner deux tableaux de même taille triés par ordre
décroissant.

Exercice N°8
Ecrire un programme en C pour compter la fréquence de chaque élément d'un tableau.

Exercice N°9
Ecrire un programme en C pour mettre à jour chaque élément du tableau en effectuant
la multiplication par le nombre précédant et suivant du tableau.
Exemple :
T1 : 1 2 3 4 5 6
T2 : 2 3 8 15 24 30

Exercice N°10
Dans un jeu vidéo en ligne, la liste complète des joueurs est affichée par ordre
décroissant de scores. Chaque joueur possède un pseudo et un score. Le nombre
maximum de joueurs est de 10.
Ecrire un programme en C qui réalise cette tâche.

Mr. L . AID
2/2
Université Ibn Khaldoun de Tiaret
Faculté des Mathématique et de l’informatique
Département d’informatique
2eme Année Licence
2020/2021
Algorithmique et structure de données 3

Fiche de TP N°2
Listes chaînées & arbres binaires

Exercice N°1
Ecrire un programme C qui permet de créer et de lire une liste chaînée d'entiers et
affiche ensuite ses éléments.

Exercice N°2
Ecrire un programme C qui permet de créer et de lire une liste chaînée d'entiers et
affiche ensuite ses éléments dans l’ordre inverse.

Exercice N°3
Ecrire un programme C qui permet de créer un arbre binaire d’entiers et affiche ensuite
ses éléments.

Exercice N°4

Écrire une fonction (récursive) nombre_de_noeuds() qui calcule le nombre de nœuds

d'un arbre binaire.

Exercice N°5
Écrire une fonction (récursive) insérer () qui ajoute un élément dans un arbre binaire
d’entiers (ce sera un nouveau nœud placé correctement dans l'arbre).

Mr. L . AID