Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 19-10-2020 08:33:15

franck2019
Membre
Inscription : 22-10-2019
Messages : 79

DM de Math

Bonjour,
J'ai un DM de Math, on vient de commencer les algorithmes au collège, je n'ai pas tout compris.. Jusqu'à maintenant, on a travaillé un peu avec Scratch.
Je met l'exercice ci-dessous:
https://www.cjoint.com/c/JJtiwV2rUbi

On nous demande de programmer un algorithme afin de vérifier plus rapidement les codes-barres.
J'ai fait mes calculs mais sans algorithme.
Voici mes calculs:

Code barre 1 :
2018201420150
2*1 + 0*3 + 1*1 + 8*3 + 2*1 + 0*3 + 1*1 + 4*3 + 2*1 + 0*3 + 1*1 + 5*3 = 60
60/10 = 6
Il n’y a pas de reste
Le code barre 1 n’est pas un intru comme il n’a pas de reste.

Code barre 2 :
1471471471474
1*1 + 4*3 +7*1 + 1*3 + 4*1 + 7*3 + 1*1 + 4*3 + 7*1 + 1*3 + 4*1 + 7*3  = 96
96/10= 9 et il reste 6
10-6=4
Le dernier chiffre est 4, donc le code barre 2 n’est pas un intru.

Code barre 3 :
5641894565645
5*1+6*3 +4*1 +1*3 +8*1 +9*3 +4*1 +5*3 +6*1 +5*3+6*1+4*3  = 123
123/10 = 12 et il reste 3
10-3 = 7
Comme le dernier chiffre du code barre n’est pas un 7, le code barre 3 est un intru.

Code barre 4 :
9782047330265
9*1+7*3+8*1+2*3+0*1+4*3+7*1+3*3+3*1+0*3+2*1+6*3 = 95
95/10 = 9 et il reste 5
10-5 = 5
Le dernier chiffre est 5, donc le code barre 4 n’est pas un intru.

Code barre 5 :
5156456456458
5*1+1*3+5*1+6*3+4*1+5*3+6*1+4*3+5*1+6*3+4*1+5*3 = 110
110/10 = 11
Il n’y a pas de reste
Le code barre 5 n’est pas un intru comme il n’a pas de reste.

Code barre 6 :
0901200729053
0*1+9*3+0*1+1*3+2*1+0*3+0*1+7*3+2*1+9*3+0*1+5*3 = 97
97/10 = 9 et il reste 7
10-7 = 3
Le dernier chiffre est 3, donc le code barre 6 n’est pas un intru.

Pouvez-vous m'expliquer comment programmer un algorithme pour vérifier rapidement les codes-barres, svp.
Merci beaucoup d'avance

Hors ligne

#2 19-10-2020 09:36:44

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 7 432

Re : DM de Math

Salut,

dans le cas numéro 1, ton reste est égal à 0, tu ne peux pas dire qu'il n'y a pas de reste, fais attention !

Sinon, l'algorithme va faire en mode automatique ce que tu as fait à la main, ce ne doit pas être très compliqué à rédiger, non ?
Saisi manuelle des 12 premières termes du code puis opération de multiplication-addition pas à pas, puis calcul du reste de la division euclidienne par 10 du total, puis complément du reste à 10 et teste avec le dernier élément du code... notre collègue yoshi devrait pouvoir mieux t'aider que moi.


De la considération des obstacles vient l’échec, des moyens, la réussite.

Hors ligne

#3 19-10-2020 09:48:47

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 7 432

Re : DM de Math

Re,

par exemple, tu peux faire un truc genre :
soit n = 1 et total = 0 ;
tant que le compteur n <= 12 : saisir le nombre de rang n, le multiplier par 1 (si n impair) ou 3 (si n est pair) et l'ajouter à total; n=n+1 ;
quand n = 13, calculer le reste de la division de total par 10, puis trouver son complément r à 10 ; saisir le nombre de rang 13 ;  si r = à ce nombre, return "OK", sinon, return "erreur".


De la considération des obstacles vient l’échec, des moyens, la réussite.

Hors ligne

#4 19-10-2020 11:53:32

franck2019
Membre
Inscription : 22-10-2019
Messages : 79

Re : DM de Math

Bonjour,
Merci pour la réponse.
Si le nombre est impaire : le multiplier par 1
Si le nombre est paire :  le multiplier par 3 et additionner le tout
n1+n3+n5+n7+n9+n11+3*(n2+n4+n6+n8+n10+n12)
Réponse / 10 = Résultat
10- Reste

Je ne sais pas comment faire ça sur Scratch. Jusqu'à maintenant on a utilisé scratch avec le théorème de Pythagore..

Je n'ai pas bien compris comment faire
quand n = 13, calculer le reste de la division de total par 10, puis trouver son complément r à 10 ; saisir le nombre de rang 13 ;  si r = à ce nombre, return "OK", sinon, return "erreur".

Merci pour votre aide

Hors ligne

#5 19-10-2020 12:34:36

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 7 432

Re : DM de Math

franck2019 a écrit :

Bonjour,
Merci pour la réponse.
Si le compteur n est impair : multiplier le chiffre saisi par 1
Sinon,:  le multiplier par 3 et additionner le tout
n1+n3+n5+n7+n9+n11+3*(n2+n4+n6+n8+n10+n12)
Réponse / 10 = Résultat
reste =10- résultat

Je ne sais pas comment faire ça sur Scratch. Jusqu'à maintenant on a utilisé scratch avec le théorème de Pythagore..

Je n'ai pas bien compris comment faire
quand n = 13, calculer le reste de la division de total par 10, puis trouver son complément r à 10 ; saisir le nombre de rang 13 ;  si r = à ce nombre, return "OK", sinon, return "erreur".

Merci pour votre aide

Re,

désolé, je ne connais pas scratch.


De la considération des obstacles vient l’échec, des moyens, la réussite.

Hors ligne

#6 19-10-2020 12:35:43

franck2019
Membre
Inscription : 22-10-2019
Messages : 79

Re : DM de Math

Ok, merci beaucoup

Hors ligne

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
neuf plus quarante
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums