Fiches de TP 1 2 ALgo 2eme Annee [PDF]

Zitiervorschau

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