TD Algo

TD Algo

Exercice 1

1. Pour résoudre le problème suivant on a le choix d’utiliser deux méthodes, soit écrire un algorithme complet ou soit le séparer en plusieurs fonctions et toutes les regroupes dans une seule fonction.

Algorithme Kaprekar

Variables

        n, a, b, c, d, k, i, nc, nd: entier

Début

        Ecrire (“Saisir un nombre compose de trois chiffres”)

        Tant que n<100 et n>999 Faire

                Ecrire (“Saisir un nombre compose de trois chiffres”)

        Fin Tant que

        //On va décomposé l’entier N en trois chiffres

        c = n%10

        b = (n-c/10)%10

        a = (n-10 * b-c) / 100

        //On va faire le tri croissant et décroissant

        Si (a>b et b>c) Alors

                d=c, c=a, a=d

        Sinon Si (a>c et c>b) Alors

                d=b, b=c, c=a, a=d

        Sinon Si (b>a et a>c) Alors

                d=c, c=b, b=a, a=d

        Sinon Si (b>c et c>a) Alors

                d=b, b=c, c=d

        Sinon Si (c>a et a>b) Alors

                d=b, b=a, a=d

        Sinon Si (c>b et b>a) Alors

                a=a, b=b, c=c

        Sinon

                Ecrire( ‘Erreur’)

        Fin Si

        nc = a,b,c

Si (a>c et c>b) Alors

                d=b, b=c, c=d

        Sinon Si (b>c et c>a) Alors

                d=a, a=b, b=c, c=d

        Sinon Si (b>a et a>c) Alors

                d=a, a=b, b=d

        Sinon Si (c>a et a>b) Alors

                d=a, a=c, c=b, b=d

        Sinon Si (c>b et b>a) Alors

                d=a, a=c, c=d

        Sinon

                Ecrire( ‘Erreur’)

        Fin Si

        nd = a,b,c

        //Calcul de K

        i :entier

        i=0

        k=1

        tant que k != n faire

                nc = croissant(n)

                nd = decroissant(n)

                k = nc-nd

                i++

                Afficher(i)

...