Inscription / Connexion Nouveau Sujet
Niveau seconde
Partager :

Algorithme et programmation

Posté par
jaquesdecre
14-04-18 à 14:38

bonjour a tous,

j'ai un petit probleme sur scratch ,          j'aimerais savoir si vous arriverez à me faire un programme qui permet de d'afficher tous les nombres premiers dans un intervalle.

merci d'avance

Posté par
mathafou Moderateur
re : Algorithme et programmation 14-04-18 à 15:04

Bonjour,

tu penses que Scratch est adapté à ce genre de choses ??
oui on peut bien sûr, mais bof, très bof.

et ça se fait comme pour tous les programmes dans tous les langages quels qu'ils soient :

on commence par se poser les vraies questions les bonnes, celles qui vont définir une méthode :
comment je ferais à la main
puis on "formalise" une description de ce qu'on ferait soi même à la main etc
et tout ça fera aboutir au final à un programme (.. pourquoi pas en Scratch)
Parce que un algorithme (et sa traduction en un programme) est avant tout et exclusivement :

la description formelle de l'enchainement des opérations à effectuer pour faire une tâche donnée rien d'autre
et ce indépendamment de toute machine ou langage

et que ça commence évidemment par identifier ces opérations à effectuer
et dans le cas présent par des notions mathématiques : qu'est ce qu'un nombre premier, comment peut on savoir à partir de cette définition si un nombre est premier ou pas etc

à toi donc .
(comment ferais tu à la main)

Posté par
jaquesdecre
re : Algorithme et programmation 14-04-18 à 15:16

Voila ce que j'ai essayé mais je trouve seulement les nombres en produit de facteurs , a partir de là je bloque pour la suite

Algorithme et programmation

Posté par
patrice rabiller
re : Algorithme et programmation 14-04-18 à 15:36

Bonjour,

Visiblement, tu es parti d'un programme qui donne tous les diviseurs d'un nombre et tu essaies de le modifier pour faire tout autre chose : rechercher les nombres premiers dans un intervalle. Les 2 problèmes sont complètement différents.

Pour définir ton programme, il faut commencer par définir les variables, par exemple :
inf : entier initialisé avec la borne inférieure de l'intervalle
sup : entier initialisé avec la borne supérieure
N : entier qui parcourt l'intervalle [inf, sup]
D : diviseur potentiel de N (à partir de 2, jusqu'à \sqrt N
Premiers : liste des nombres premiers

Ensuite, il faut écrire l'algorithme à la main.

Enfin, seulement, tu traduis l'algorithme dans le langage Scratch (même si, comme le dit mathafou, ce n'est pas le langage le plus approprié pour faire ça).

Posté par
patrice rabiller
re : Algorithme et programmation 14-04-18 à 15:39

jaquesdecre @ 14-04-2018 à 14:38


[...] j'aimerais savoir si vous arriverez à me faire un programme qui permet de d'afficher tous les nombres premiers dans un intervalle.


J'ai oublié de préciser que :
1) oui, nous arrivons à faire ce programme : c'est un grand classique
2) il n'est pas question de le faire à ta place : on peut seulement t'aider.

Posté par
mathafou Moderateur
re : Algorithme et programmation 14-04-18 à 15:44

à la main disais je ...
il est évident que "ça" ce n'est pas "déterminer une liste des nombres premiers entre deux valeurs a et b données" (vu déja que tu n'en fournis qu'une seule, de valeur)
ce serait plutôt "donner la liste de tous les diviseurs tout court d'un nombre unique donné" !!

donc rien à voir avec la question
et surtout tu ne suis pas la méthode que je t'ai proposée
tu fais du bidouillage en écrivant directement du scratch "un peu au pif"

on n'écrit pas en Scratch dès le départ.
on écrit en français ordinaire avec des phrases en français pour décrire une méthode, ici de calcul

ça commence obligatoirement comme ça

Citation :
la description formelle de l'enchainement des opérations à effectuer pour faire une tâche donnée rien d'autre
et ce indépendamment de toute machine ou langage

Posté par
malou Webmaster
re : Algorithme et programmation 22-04-18 à 18:41

désolée pour le double boulot que vous aurez....suite au message de mathafou, on va laisser jaquesdecre éventuellement rentrer de vacances et attendre qu'il se replonge dans son exercice
...

Posté par
mathafou Moderateur
re : Algorithme et programmation 22-04-18 à 19:02

tu aurais pu laisser le dernier, celui dans lequel je disais

jaquesdecre est peut être en vacances etc

parce que là "au message de mathafou" on se demande lequel et pourquoi


malou edit > oui, c'est vrai !!



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1674 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !