Scribd
Importer
23 vues1 page

SerieTD 4

Le document présente des exercices sur la récursivité en algorithmique, incluant des algorithmes pour calculer la somme des n premiers entiers et la puissance d'un nombre. Il aborde également des procédures récursives pour inverser une chaîne de caractères, vérifier l'existence d'un entier dans un tableau, et manipuler des listes simplement et doublement chaînées. Chaque exercice demande le développement de fonctions et procédures récursives pour diverses opérations sur des structures de données.

Transféré par

amenibadri1412
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
23 vues1 page

SerieTD 4

Le document présente des exercices sur la récursivité en algorithmique, incluant des algorithmes pour calculer la somme des n premiers entiers et la puissance d'un nombre. Il aborde également des procédures récursives pour inverser une chaîne de caractères, vérifier l'existence d'un entier dans un tableau, et manipuler des listes simplement et doublement chaînées. Chaque exercice demande le développement de fonctions et procédures récursives pour diverses opérations sur des structures de données.

Transféré par

amenibadri1412
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

Série 4

esprit ►
Ecole Supérieure Privée d’Ingénierie
et de Technologies Matière : Algorithmique II Unité pédagogique : Algorithmique & Programmation
Classe(s) : 1A
Séance : cours Année universitaire: 2024 - 2025

Exercice 1: (Principe de la Récursivité: somme, puissance)

1. On se propose d’afficher la somme des n premiers entiers. Développez un algorithme en appelant une
fonction récursive Somme.

2. On se propose de calculer et d’afficher la valeur de a^n avec a un réel donné et n un entier donné.
Développez un algorithme en appelant une fonction Puissance récursive.

Exercice 2: (récursivité et type composé: chaîne)


On se propose d’inverser une chaîne de caractères. Développez une procédure récursive Inverse.

Exercice 3: (récursivité et type composé: tableau)


On se propose de vérifier l’existence d’un entier m dans un tableau T contenant n entiers, en utilisant la technique
de la recherche séquentielle. Développez une fonction récursive Rech_Seq.

Exercice 4: (Récursivité et Liste simplement chaînée)


Soit la liste simplement chaînée L qui pointe vers une collection d’éléments. Chaque élément contient comme
donnée une valeur entière et pointe vers son suivant.
1. Écrire une procédure récursive Recurs_Affiche qui permet d’afficher la liste L.
2. Écrire une fonction récursive Recurs_max qui permet de retourner le max dans L.
3. Écrire une fonction récursive Recurs_Recherche qui permet de chercher une valeur donnée dans L.
4. Écrire une fonction récursive qui calcule la somme des éléments enregistrés dans L.
5. Écrire une fonction récursive qui retourne la taille de L.

Exercice 5: (Récursivité et Liste doublement chaînée)


Soit la liste doublement chaînée L qui pointe vers une collection d’éléments. Chaque élément contient comme
donnée une valeur entière et pointe vers son suivant et son précédant.
1. Écrire une fonction récursive qui permet de retourner l’adresse de la première occurrence d’une valeur
donnée dans L.
2. Écrire une fonction récursive qui permet de chercher une valeur donnée dans L en supposant que la liste
est tirée.
3. Écrire une fonction récursive qui permet de chercher la dernière occurrence d’une valeur dans L
4. Écrire une fonction récursive qui permet de permet de retourner le nombre d’occurrence d’une valeur
dans L

Vous aimerez peut-être aussi