Université Mohammed V Année Universitaire 2019/ 2020 Faculté des sciences de Rabat Informatique4 (SMA4) Département d’Informatique
TD/TP N°2
Exercice 1
Ecrire une fonction qui permet de trouver le maximum dans une liste de réels.
Exercice 2
Ecrire un programme qui éclate une liste d’entiers en deux listes : une liste dont les valeurs seront supérieures à une valeur donnée, et une liste dont les valeurs seront inférieures.
Exercice 3
Ecrire une fonction qui permet d’ajouter un élément dans une liste triée.
Exercice 4
a- Ecrire une fonction qui permet de supprimer toutes les occurrences d’un élément dans une liste non triée.
b- Ecrire une fonction qui permet de chercher un élément dans une liste non triée.
c- Ecrire une fonction qui permet de purger une liste (supprimer les doublons).
d- Ecrire une fonction qui permet de concaténer deux listes.
Exercice 5
Ecrire une fonction qui inverse une liste chaînée (sans recopier ses éléments).
Exercice 6
Un étudiant est caractérisé par :son numéro, son nom et sa moyenne.
On définit une liste chaînée pour représenter les étudiants d’une classe.
Ecrire une fonction qui permet de vérifier s’il existe dans la liste un étudiant dont le nom et la moyenne sont donnés.
Ecrire une fonction qui permet de calculer le nombre d’étudiants ayant une moyenne donnée.
Ecrire une fonction qui retourne la liste d’étudiants ayant une moyenne supérieure à une valeur donnée.
Exercice 7 : Copie d’une pile
Ecrire une fonction qui crée une copie d’une pile.
Exercice 8 : Expression correctement parenthésée
Ecrire une fonction qui teste si une expression (sous forme d’une chaîne de caractères) est bien parenthésée.
Exercice 9 : Les polynômes
Il s’agit de mémoriser des polynômes d’une variable réelle et de réaliser des opérations sur ces polynômes.
Coefficient Exposant Type monôme Un polynôme est représenté par une liste de monômes.
Écrire une fonction qui permet d’insérer un monôme (par ordre décroissant des exposants) dans un polynôme.
Écrire une fonction qui permet d’afficher un polynôme.
Écrire une fonction qui permet de calculer la valeur d’un polynôme pour une valeur de x donnée.
Écrire une fonction qui permet de calculer la dérivé d’un polynôme.