Inscription / Connexion Nouveau Sujet
Niveau seconde
Partager :

Algorithme

Posté par
emma25300
01-06-11 à 15:39

Bonjour, j'aurais besoin d'aide s'il vous plait.
Je dois créer un programme à l'aide de cet algorithme. Mais je ne vois pas du tout comment on fait. Pourriez-vous m'aider s'il vous plait.
Merci d'avance.

Voici l'algorithme :

1. VARIABLES
2.         x EST_ DU_TYPE NOMBRE
3.         n EST_DU_TYPE NOMBRE
4. DEBUT_ALGROTHIME
5.         n PREND_LA_VALEUR 0
6.         LIRE X
7.         TANT_QUE (x!=1) FAIRE
8.               DEBUT_TANT_QUE
9.                n PREND_LA_VALEUR n+1
10.               SI (x... 2==0) ALORS
11.                      DEBUT_SI
12.                       x PREND_LA_VALEUR x/2
13.                       FIN_si
14.                       SINON
15.                            DEBUT_SINON
16.                            x PREND_LA_VALEUR 3*x+1
17.                            FIN_SINON
18.             FIN_TANT_QUE
19.          AFFRICHER n
20.  FIN_ALROTITHME

Posté par
cailloux Correcteur
re : Algorithme 01-06-11 à 16:04

Bonjour,

Voyons ce que fait ton algorithme:

On choisit un nombre X

-s' il est pair, on le divise par 2.

-s' il est impair on le multiple par 3 et on ajoute 1.

Si le nombre obtenu est différent de 1, on recommence.

Si le nombre obtenu est 1, le programme s' arrête et donne le nombre d' itérations (ou de boucles) effectuées.

Voici un lien sur la conjecture de Syracuse:

Posté par
emma25300
re : Algorithme 01-06-11 à 16:12

Je vois un peu mieux maintenant mais pourriez-vous me dire ce qu'il faut que j'écrive sur ma calculatrice pour que cet algorithme marche :$ ?svp

Posté par
Oktave
re : Algorithme 01-06-11 à 16:45

Je crois que le langage dans lequel tu va devoir tapé dépend de la marque de ta calculatrice.
On a du te donner une liste des codes qu'elle utilise (et leur sens) en cour je présume ?!
Si ce n'est pas le cas tape le nom de ta calculatrice sur internet et tu devrais pouvoir trouver cette liste assez facilement.

Par exemple "afficher N" se code souvent (pour la plupart des calculatrices) par "PRINT N".
("Print" veut dire "imprimer" en l'anglais, si tu ne sait pas se que veut dire un code pense que c'est pratiquement toujours de l'anglais)

Posté par
emma25300
re : Algorithme 01-06-11 à 16:51

D'accord merci beaucoup. Mais s'il vous plait, vous pouvez me taper cet algorithme pour une casio GRAPH 35+ svp ??

Posté par
Oktave
re : Algorithme 01-06-11 à 17:51


Premièrement parce que j'y connait rien en casio GRAPH'MAchinbidule !
Et deuxièmement le but du forum n'est pas de faire les devoirs des autres à leur place.

Posté par
emma25300
Programme calculatrice 02-06-11 à 11:09

Bonjour, pourriez-vous m'aider s'il vous plait.
Je dois réaliser cet algorithme sur ma calculatrice, mais nous n'avons pas tellement fait cela en cours et j'ai du mal à le comprendre et donc à le programmer sur ma calculatrice.
Aidez-moi svp. Je vous en remercie d'avance.

1. VARIABLES
2.         x EST_ DU_TYPE NOMBRE
3.         n EST_DU_TYPE NOMBRE
4. DEBUT_ALGROTHIME
5.         n PREND_LA_VALEUR 0
6.         LIRE X
7.         TANT_QUE (x!=1) FAIRE
8.               DEBUT_TANT_QUE
9.                n PREND_LA_VALEUR n+1
10.               SI (x... 2==0) ALORS
11.                      DEBUT_SI
12.                       x PREND_LA_VALEUR x/2
13.                       FIN_si
14.                       SINON
15.                            DEBUT_SINON
16.                            x PREND_LA_VALEUR 3*x+1
17.                            FIN_SINON
18.             FIN_TANT_QUE
19.          AFFRICHER n
20.  FIN_ALROTITHME

*** message déplacé ***
* Océane > le multi-post n'est pas toléré sur le forum ! *

Posté par
dhalte
re : Programme calculatrice 02-06-11 à 11:15

ça dépend complètement de ta calculatrice et du langage de programmation qu'elle t'offre.

ton truc ressemble à de l'algobox, mais tu as fait plein d'erreurs de recopie.
il implémente une célèbre conjecture qui veut que la suite particulière x->3x+1 si x impair sinon x/2 converge toujours vers 1

*** message déplacé ***

Posté par
azalee
re : Programme calculatrice 02-06-11 à 11:17

bonjour emma25300



tout dépend de ta calculatrice !

les langages varient beaucoup de l'une à l'autre.
As-tu le manuel de ta calculatrice ?

*** message déplacé ***

Posté par
azalee
re : Programme calculatrice 02-06-11 à 11:19

bonjour Dhale

toujours aussi rapide à  réagir

*** message déplacé ***

Posté par
dhalte
re : Programme calculatrice 02-06-11 à 11:24

azalee, c'est l'hôpital qui se moque de la charité
Programme calculatrice

*** message déplacé ***

Posté par
azalee
re : Programme calculatrice 02-06-11 à 11:35

Dhale, je ne connaissais pas x%2==0 ; c'est spécial algobox ?
Ta version d'algobox a le si...alors...sinon ? (je n'ai que si...alors)

merci

*** message déplacé ***

Posté par
dhalte
re : Programme calculatrice 02-06-11 à 11:40

% est l'opération modulo
très bien reconnue par Algobox

en Excel : =MOD(x;2)
en C : x % 2
en ... il y a mille langages, je ne vais pas tous les faire...

source :
Programme calculatrice

*** message déplacé ***

Posté par
azalee
re : Programme calculatrice 02-06-11 à 11:42

et sur les calculatrices (TI), j'en suis tjs à int(n/2)=n/2 ; il y a mieux ?

*** message déplacé ***

Posté par
dhalte
re : Programme calculatrice 02-06-11 à 11:48

aucune idée
depuis que je me suis fait greffer un i590 octo processor à refroidissement par bain d'huile à la place de l'hémisphère droit (le gauche est réservé aux arts), je ne programme plus en langage TI...

*** message déplacé ***

Posté par
frankot
re : Programme calculatrice 02-06-11 à 11:49

Bonjour Dhalte et Azalee.
Je voudrais apprendre à faire des algorithme avec algobox  pouvez-vous m'orienter vers un lien où je pourrais trouver un cours simple et efficace.
Merci d'avance!

*** message déplacé ***

Posté par
dhalte
re : Programme calculatrice 02-06-11 à 11:52

algobox offre des tutoriels qui permettent de s'y mettre facilement
tu y accèdes directement par le menu

*** message déplacé ***

Posté par
Louisa59
re : Programme calculatrice 02-06-11 à 11:53

Bonjour à tous

Décidément, que des topics intéressants azalee...

Citation :
depuis que je me suis fait greffer un i590 octo processor à refroidissement par bain d'huile à la place de l'hémisphère droit (le gauche est réservé aux arts), je ne programme plus en langage TI...


et en clair ?

*** message déplacé ***

Posté par
azalee
re : Programme calculatrice 02-06-11 à 11:55

bonjour Louisa  

merci Dhale    

*** message déplacé ***

Posté par
frankot
re : Programme calculatrice 02-06-11 à 12:01

Merci Dhalte pour votre réponse!

*** message déplacé ***



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 1707 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 !