Scribd
Importer
59 vues1 page

TD 2

Le document présente une série d'exercices de programmation pour des étudiants en informatique à l'Université Mohammed V. Les exercices incluent des tâches telles que trouver le maximum d'une liste, manipuler des listes d'entiers, gérer des listes chaînées d'étudiants, et travailler avec des polynômes. Chaque exercice demande d'écrire des fonctions spécifiques pour réaliser des opérations sur des structures de données variées.

Transféré par

elmsaadiassia343
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
59 vues1 page

TD 2

Le document présente une série d'exercices de programmation pour des étudiants en informatique à l'Université Mohammed V. Les exercices incluent des tâches telles que trouver le maximum d'une liste, manipuler des listes d'entiers, gérer des listes chaînées d'étudiants, et travailler avec des polynômes. Chaque exercice demande d'écrire des fonctions spécifiques pour réaliser des opérations sur des structures de données variées.

Transféré par

elmsaadiassia343
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Université Mohammed V

Faculté des sciences de Rabat


Département d’Informatique
TD/TP N°2

Exercice 1
Ecrire une fonction qui permet de trouver le maximum dans une liste non vide 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.

Vous aimerez peut-être aussi