Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
Discussion fermée
#1 09-02-2017 14:58:51
- miloune
- Membre
- Inscription : 09-02-2017
- Messages : 2
algorithme
Bonjour,
je suis en plein bug sur une exercice de maths un petit coups de main ne serait pas de refus svp.
voici l'énoncé tel qu'il est présenté :
voici un algorithme:
Choisir une valeur N
Construire une liste de nombre de 1 a N
barrer 1
tant qu'il reste des nombres non barrés et non entourés dans la liste
l a <- Choisir le plus petit nombre de la liste non barré et non entouré
l Entourer a
l Barrer tous les nombres de la liste multiples de a et distincts de a
Fin tant que
Afficher la liste des nombres entourés.
1ere question : qu'affiche cet algorithme si on le teste pour N=20, puis N=100 ?
2eme question : quel est plus généralement le rôle de cet algorithme ?
merci d'avance à ceux qui m'aideront !!!!
Hors ligne
#2 09-02-2017 16:16:29
- tibo
- Membre expert
- Inscription : 23-01-2008
- Messages : 1 097
Re : algorithme
Bonjour,
As-tu essayé d'appliquer cet algorithme à la main?
Si oui, peux-tu nous dire ce que tu as obtenu?
Si non, à quel endroit es-tu bloqué?
Avec une feuille et un crayon ça se fait très bien.
Allez, je te fais le début :
Choisir une valeur N
N=20
Construire une liste de nombre de 1 a N
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
barrer 1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
tant qu'il reste des nombres non barrés et non entourés dans la liste
Il reste des nombres non barrés non entourés? oui donc j'applique les instructions de la boucle.
a <- Choisir le plus petit nombre de la liste non barré et non entouré | Entourer a
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 (Je met en gras au lieu d'entourer)
Barrer tous les nombres de la liste multiples de a et distincts de a
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Et on recommence au début de la boucle
tant qu'il reste des nombres non barrés et non entourés dans la liste
Oui,...
C'est beaucoup plus visuel avec un papier et un crayon ^^
Je t'attend pour la suite.
Donne moi la liste des nombres entouré que tu obtiens
Dernière modification par tibo (09-02-2017 16:18:01)
A quoi sert une hyperbole?
----- A boire de l'hypersoupe pardi !
Hors ligne
#3 09-02-2017 16:27:35
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 16 987
Re : algorithme
Bonjour,
Bienvenue chez nous...
Vois-tu, quand on cherche où est l'erreur dans un algorithme que l'on a traduit en langage informatique, on fait ce que je vais te proposer...
Je vais faire bêtement avec un crayon/papier (bon, ici, clavier/écran) ce que demande l'algorithme, ce que tu n'as pas fait (et que tu aurais dû faire).
Choisir un nombre : 20
Construire une liste des nombres de 1 à 20 :
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Barrer 1 :
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Choisir le plus petit nombre non barré et non entouré : 2
Entourer 2 (sur l'ordi je peux pas donc je le mets en gras) :
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Barrer tous les multiples de 2 qui lui sont supérieurs (je les supprime sur l'ordi)
2 3 5 7 9 11 13 15 17 19
Et je recommence avec 3 :
2 3 5 7 9 11 13 15 17 19
Je supprime les multiples de 3 :
2 3 5 7 11 13 17 19
Et je recommence avec 5 :
2 3 5 7 11 13 17 19
Jusqu'à 20, il n'y a plus de multiples de 5 non barrés, idem pour 7, 11, 13, 17, 19 que je passe en gras...
2 3 5 7 11 13 17 19
Donc pour N = 20.
Affichage de la liste :
2 3 5 7 11 13 17 19....
Ce n'était quand même pas hors de ta portée ?
Tu peux recommencer pour N = 100...
Cet algorithme est utilisé dans la construction du Crible d'Eratosthène, ce que tu bâtis ici.
@+
Arx Tarpeia Capitoli proxima...
Hors ligne
#4 09-02-2017 19:42:05
- miloune
- Membre
- Inscription : 09-02-2017
- Messages : 2
Re : algorithme
j'avais le début mais je n'avais pas compris que je devais recommencer ensuite, problème de compréhension de l'énoncé.
merci beaucoup !!!!
je pense que je vais pouvoir me débrouiller pour la suite, qui est à ma portée (merci pour le commentaire désagréable d'ailleurs).
Dernière modification par miloune (09-02-2017 19:44:08)
Hors ligne
#5 10-02-2017 09:03:52
- yoshi
- Modo Ferox
- Inscription : 20-11-2005
- Messages : 16 987
Re : algorithme
Bonjour,
(merci pour le commentaire désagréable d'ailleurs).
Derien, derien ! ^_^
non, ce n'était pas désagréable mais une simple manifestation d'étonnement.
En effet :
je suis en plein bug sur une exercice de maths (...)
Diable !
j'avais le début (...)
Alors pourquoi ne pas l'avoir dit et t'être présenté comme si tu étais complètement à la rue ? Ce qui n'était donc pas exact...
On aurait pu faire plus court et se concentrer sur :
Quant à
Tant qu'il
reste des nombres non barrés et non entourés dans la liste
l a <- Choisir le plus petit nombre de la liste non barré et non entouré
l Entourer a
l Barrer tous les nombres de la liste multiples de a et distincts de aFin tant que
et attirer ton attention sur TANT QUE...
Tant que quoi ?
Tant qu'il reste des nombres non barrés et non entourés...
Tu n'aurais pas dû ne pas penser à recommencer !
Que ce soit en français ou en Informatique : "Tant que" est explicite...
Le langage informatique abordable le plus proche d'un algorithme écrit en langage naturel et avec lequel tu peut t'essayer est :
AlgoBox (libre et gratuit).
Suggestion :
dans ta liste de nombres, au lieu de barrer, tu remplaces par des 0...
tu ne testes à chaque tour que les nombres non nuls
à la fin tu fais lire ta liste de N nombres et SI le nombre lu n'est pas nul tu demandes de l'écrire...
Je vais déjeuner puis je reviens tester ma suggestion.
@+
[EDIT] Je découvre maintenant que tibo avait déjà répondu...
[EDIT2]Je reviens sur ma suggestion.
Via AlgoBox, si on suit strictement la suggestion de l'Algorithme proposé, c'est très difficile à faire pour qui n'a jamais programmé : trop de choses à gérer...
Dernière modification par yoshi (10-02-2017 11:58:29)
Arx Tarpeia Capitoli proxima...
Hors ligne
Pages : 1
Discussion fermée