La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

TD1 2 IMACS Romaric GUILLERM Algo-Prog en Ada

Présentations similaires


Présentation au sujet: "TD1 2 IMACS Romaric GUILLERM Algo-Prog en Ada"— Transcription de la présentation:

1 TD1 2 IMACS Romaric GUILLERM Algo-Prog en Ada

2 TD1 : Algorithme de Kaprekar Lalgorithme de Kaprekar consiste à associer à un nombre n entier positif un nombre K généré de la façon suivante : On considère les chiffres de n. On forme le nombre n1 en arrangeant ces chiffres dans lordre croissant et le nombre n2 en les arrangeant dans lordre décroissant. On pose K = n2 - n1. On itère ensuite le processus en remplaçant n par K. On arrête les itérations lorsque : Le nombre K obtenu à l'issue d'une itération est nul, Les nombres K obtenus à l'issue de 2 itérations successives sont identiques, Le nombre d'itérations dépasse une valeur maximale prédéfinie.

3 TD1 Si n est un nombre positif à 4 chiffres non tous égaux, on peut montrer que lalgorithme de Kaprekar produit un nombre K = 6174 qui n'évolue plus au fil des itérations. Exemple : à partir du nombre n= 5463 on obtient K = 6174 selon les itérations suivantes : 6543 – 3456 = – 378 = – 2358 = – 1467 = 6174 On veut concevoir un programme permettant de tester lalgorithme de Kaprekar à partir de nombres à 4 chiffres fournis par un utilisateur. Lutilisateur devra pouvoir tester plusieurs nombres. Le programme sarrêtera lorsque lutilisateur fournira le nombre 0.

4 Partie Proposer une structure de données permettant de manipuler les chiffres composant un nombre de 4 chiffres c'est à dire permettant de les trier par ordre croissant et/ou décroissant. TD1

5 1.2. Ecrire le programme principal (déclaration des variables et partie instructions) en s'appuyant sur une décomposition logique en sous-programmes. TD1

6 1.2. Ecrire le programme principal (déclaration des variables et partie instructions) en s'appuyant sur une décomposition logique en sous-programmes. TD1

7 1.3. Spécifier les sous-programmes identifiés lors de la décomposition (type du sous-programme, liste des paramètres avec leur mode de passage et leur type, commentaire précisant le but du sous- programme et la signification des paramètres) TD1

8 Travailler à la maison ! avec Windows Compilateur Ada GNAT : Pour écrire le programme ( fichier.adb ): Bloc Note, Emacs… ou : Notepad++ Pour compiler et exécuter :

9 Partie 2 Ecrire les corps des sous-programmes. TD1

10 Partie 2 Ecrire les corps des sous-programmes. TD1


Télécharger ppt "TD1 2 IMACS Romaric GUILLERM Algo-Prog en Ada"

Présentations similaires


Annonces Google