Algorithmie BTS

1] Testons(3,15) va retourner vrai car le reste de la division euclidienne est égale à nbe modulo k (ou nbe=15 et k=3) soit 15 modulo 3 ce qui fait 0. La condition Si est donc vérifié, la variable booléenne Test est vrai.

On retourne cette dernière, on retourne donc vrai pour Testons(3,15).

Même raisonnement pour la suite, Testons(15,3) va retourner faux car le reste de la division euclidienne de 3 par 15 est égal à 3. Testons(2,14) va donc retourner vrai car 14 modulo 2 est égal à 0.

2] L ← []

afficher «Saisir le nombre de valeurs que vous voulez entrer dans votre liste : »

saisir longueur

pair ← 0

pour i allant de 1 à longueur faire :

        afficher «Saisir une valeur entière positive»

        saisir nombre

        L[i] ← nombre

fin de pour

pour j allant de 1 à longueur faire :

        Testons(2,L[j])

        Si Testons(2,L[j]) = «vrai» alors :

                pair ← pair+1

        fin de si

fin de pour

afficher («Dans»+L+«il y a »+pair+« nombres pairs.»)

3]  L ← []

L2 ← []

afficher «Saisir le nombre de valeurs que vous voulez entrer dans votre liste : »

saisir longueur

pair ← 0

pour i allant de 1 à longueur faire :

        afficher «Saisir une valeur entière positive»

        saisir nombre

        L[i] ← nombre

fin de pour

L2 ← L

pour j allant de 1 à longueur faire :

        Testons(2,L[j])

        Si Testons(2,L[j]) = «vrai» alors :

                pair ← pair+1

                L[j] ← -1

        fin de si

fin de pour

afficher («Dans»+L2+«il y a »+pair+« nombres pairs.»)

Ici j’ai choisi de créer une seconde liste qui va contenir les valeurs de la première liste. Comme on va remplacer les valeurs pairs de la liste L par des -1 la phrase affiché à la fin de l’algorithme n’aurait plus aucun sens, je trouve donc plus judicieux de garder une «sauvegarde» des valeurs initiales, tout en changeant les valeurs pairs par -1 dans la liste initiale. (c’est uniquement pour que ce soit plus compréhensible dans la phrase affiché en fin d’algo)

4] Fonction: Nbedivparn(n:entier, L:liste)

Variables:

test : booléen

nbdivparn ← 0

longueur ← longueur de L

test ← faux

pour i allant de 1 à longueur faire :

        Si le reste de la division euclidienne de n par L[i] est égal à 0 alors

                test ← vrai

                nbdivparn ← nbdivparn+1

        fin de si

fin de pour

retourner nbdivparn

5] L = []

longueur = int(input(«Saisir le nombre de valeurs que vous voulez entrer dans votre liste : »))

pair = 0

for i in range(1,longueur):

        nombre=int(input(«Saisir une valeur entière positive»))

...