Chargement de l'aperçu PDF…

Série d'exercices N°1 - Algorithmique et Programmation - 4AS - Sciences de l'informatique - (2012-2013) : Fonctions récursives en algorithmique

57 vues• 3 téléchargements• 0.0/5• 0 commentaires• 1 pages• ≈ 2 min de lecture•160 KB

Ce document éducatif, élaboré par Mlle Ammari Fathia, propose une série d'exercices pratiques sur la programmation récursive, un concept fondamental en informatique. Les exercices couvrent divers algorithmes, tels que le…

Transféré par Fathia —

Aperçu des exercices

10 exercices algorithme et programmation

Exercice N° 1: fonction récursive pour calculer X.

Exercice N° 2: algorithme pour valeur proche de M.

Exercice N° 3: déterminer si un entier est premier.

Exercice N° 4: tri par sélection en récursif.

Exercice N° 5: recherche dichotomique d'un entier.

Exercice N° 6: recherche séquentielle d'un entier.

Exercice N° 7: somme Sn(α) avec un entier N positif.

Exercice N° 1: tester si une chaîne est palindrome.

Exercice N° 2: fonction Pair_C pour caractères pairs.

Exercice N° 3: inverser une chaîne de caractères.

Points clés

Fonctions récursivesAnalyse d'algorithmes récursifs pour divers problèmes.Algorithmes de triImplémentation de la recherche dichotomique et séquentielle.Recherche dichotomiqueTests de palindromes et d'entiers premiers.