Exercices Algorithme (récurrence)
HOUSSEM1981
Messages postés
23
Date d'inscription
Statut
Membre
Dernière intervention
-
simou -
simou -
Bonjour,
Je cherche 10 exercices d'algorithme ( récurrence d’ordre 2 ou plus )
mais j'ai pas trouvé d'exercices sur le net.
svp, qui peut me donnez des exercices .....
email : houssem1981@hotmail.com
Je cherche 10 exercices d'algorithme ( récurrence d’ordre 2 ou plus )
mais j'ai pas trouvé d'exercices sur le net.
svp, qui peut me donnez des exercices .....
email : houssem1981@hotmail.com
A voir également:
- Exercices Algorithme (récurrence)
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Algorithme ajout rapide snapchat ✓ - Forum Snapchat
- Python par la pratique : 101 exercices corrigés pdf - Forum Python
- Transmath 3eme corrigé exercices - Forum Loisirs / Divertissements
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
3 réponses
1. factoriel
2. conversion base
3. nombres de Fibonacci
4. puissance d'un nombre
5. boucle récursive
6. inversion d'une chaîne de caractères
7. palindrome
8. arbre binaire
9. tours de Hanoï
10. tracer des cercles
mais ce sont pas des sujets d'algorithme récurrent d'ordre 2 (ou plus)
je veux des exercices dont la solution est un algorithme est récurrent d'ordre 2 ou plus
svp qui a des exercices de ce genre
2. conversion base
3. nombres de Fibonacci
4. puissance d'un nombre
5. boucle récursive
6. inversion d'une chaîne de caractères
7. palindrome
8. arbre binaire
9. tours de Hanoï
10. tracer des cercles
mais ce sont pas des sujets d'algorithme récurrent d'ordre 2 (ou plus)
je veux des exercices dont la solution est un algorithme est récurrent d'ordre 2 ou plus
svp qui a des exercices de ce genre
le calcule des suite est un exemple concret des algorithme récurrent par exemple la suite de fibonachi (ou Fibonacci) (Fn = Fn-1+Fn-2 est à la base d'un algorithme récurrent d'ordre 2.
prenons le cas de triangle de Pascal qui nous renseigne sur les différent coefficient du produit (a+b)a la puissance n( (a+b)^n.
soit de la forme suivante :
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 ............
on peut vérifier que les valeurs de chaque ligne l (degré l en commençant par 0 et en considérant qu'on a un matrice M) sont calculés à partir de ligne suivante avec la formule suivante : M[l,c]=M[l-1,c]+M[l-1,c-1].
tout en commençant par la première ligne qui a un seul coefficient égal à 1, et à chaque ligne on commence par affecter la valeur aux deux case(première et dernière) d'indice (l,1) et (l,l)
ceci est répéter au nombre égal à la puissance n.
ainsi on a si_dessous l'implémentation d'un procédure qui permet de déterminer ces coefficients (en TURBO PASCAL)
Procedure TRPASCAL(var M:matrice;n:integer);
(" matrice doit être déclaré comme nouveau type*)
(* type matrice=array[0..99;1..100] of integer*)var c,l:iinteger;
M[0,1]:=1;
For l:= 1 to n do (* l compteur pour les lignes*)
Begin
M[l,1];M[l,l];
for c:= 2 to (l-1) do
M[l,c] := M[l-1,c] + M[l-1,c-1]
end;
un programme permettant la recherche d'une voiture déterminée ou d'un ensemble de voitures
correspondant à un critère, ajout d'une nouvelle voiture, suppression d'une voiture vendue ou
envoyée à la casse.
On supposera que le stock est au maximum de 100 voitures et que les seules informations
retenues pour chaque voiture sont :
- Un numéro d'immatriculation.
- Une marque
- Un prix
Le stock de voitures sera représenté par un tableau contenant les diverses informations
relatives à ces voitures.
TV
- Immatriculation
- Marque
- Prix
- Immatriculation
- Marque
- Prix
- Immatriculation
- Marque
- Prix
- Immatriculation
- Marque
- Prix
1 2 99 Max = 100
Ecrire un programme permettant qui propose le menu suivant :
1- Saisie des voitures
2- Recherche des voitures connaissant les limites inf et sup des prix
3- Ajout d'une voiture
4- Affichage des voitures
5- Quitter
Entrez votre choix (1, 2, 3, 4, 5) :
..