Inscription / Connexion Nouveau Sujet
Niveau première
Partager :

Un algorithme sans nom

Posté par
DapoiseJoulas
22-01-15 à 17:27

Bonjour, j'ai un exercice à réaliser, mais je ne comprend pas tout.
Le voici

Un algorithme sans nom
1 VARIABLES
2 x EST DU_TYPE NOMBRE
3 N EST DU TYPE NOMBRE
4 DEBUT ALGORITHME
5   AFFICHER "Saisir un nombre réel positif"
6   LIRE x
7   AFFICHER x
8   N PREND_LA_VALEUR 0
9   TANT_QUE (N+1<=x) FAIRE
10    DEBUT_TANT_QUE
11    N PREND_LA VALEUR N+1
12    FIN_TANT_QUE
13  AFFICHER N
14 FIN_ALGORITHME

1) Appliquer manuellement l'algorithme à la valeur 4,3
2) Saisir cet algorithme dans ALGOBOX
3) Tester l'algorithme avec les valeurs 4,3 et 3,6
4) Que fait cet algorithme
5) Proposer un algorithme similaire fonctionnant pour les nombres positifs et négatifs
6) Proposer un jeu de test complet pour s'assurer du bon fonctionnement de l'algorithme. Exécuter ces tests.
7) Proposer un algorithme permettant de calculer la mesure principales d'un angle orienté en radian
8) Proposer un jeu de test complet pur s'assurer du bon fonctionnement de l'algorithme. exécuter ces test

J'ai travaillé longtemps sur cet exercice.
Pour la première question je n'ai pas compris comment il fallait s'y prendre.
J'ai saisi l'algorithme comme demandé dans le 2), j'ai trouvé pour la 3) 33 avec la valeur 4,3 et 66 avec la valeur 3,6
Pour la 4) j'ai expliqué que la valeur du dixième du nombre de départ coresspond au résultat x11
5) Un algorithme sans nom
1 VARIABLES
2 x EST DU_TYPE NOMBRE
3 N EST DU TYPE NOMBRE
4 DEBUT ALGORITHME
5   AFFICHER "Saisir un nombre réel positif"
6   AFFICHER "Saisir un nombre réel négatif"
6   LIRE x
7   AFFICHER x
8   N PREND_LA_VALEUR 0
9   TANT_QUE (N+1<=x) FAIRE
10    DEBUT_TANT_QUE
11    N PREND_LA VALEUR N+1
12    FIN_TANT_QUE
13  AFFICHER N
14 FIN_ALGORITHME

Pour les dernières questions, je n'ai pas réussi. Je débute en algorithme, j'ai accumuler pas mal de retard en maths, j'ai donc quelques difficultés.
Merci de votre aide

Posté par
Glapion Moderateur
re : Un algorithme sans nom 22-01-15 à 17:49

Bonsoir, non, regarde ce qu'il fait cet algorithme, il augmente une valeur n tant que n+1 est inférieure au nombre réel qui est rentré.
donc que vaut n en sortie de boucle ? n vaut la partie entière de x (le nombre entier immédiatement inférieur)

si tu as trouvé des choses farfelues en faisant tourner l'algorithme, c'est que tu as rentré des nombres avec des virgules or algobox ne supporte que les points comme séparateur décimal.
Si tu rentres 36.72 par exemple tu verras que ça sort bien 36

Pour que l'algorithme marche aussi avec les nombres négatifs, il ne faut pas rajouter un AFFICHER "Saisir un nombre réel négatif"
après AFFICHER "Saisir un nombre réel positif" , ça n'a pas de sens.
Ce que l'on te demande c'est que si on rentre -72.13 ça sorte la partie entière c.a.d -73 donc réfléchis un peu.

Posté par
mathafou Moderateur
re : Un algorithme sans nom 22-01-15 à 17:55

Bonjour,

appliquer manuellement ça veut dire exécuter à la main sur une feuille de papier toutes les opérations qui sont exécutées, dans l'ordre où elles sont exécutées
(donc répéter ce qui se trouve dans les boucles, tant que on répète la boucle)

cela se fait au plus simple avec un tableau

instruction exécutée, valeur de chaque variable suite à l'exécution de cette instruction

ensuite il y a des erreurs dans cet algorithme que tu as copié ici

vois tu lesquelles ? (des erreurs de recopie de syntaxe)

et il y en a en particulier une (deux !) qui te fait croire que le résultat est 33 quand tu lui fournis 4,3

c'est complètement faux

d'abord ce n'est pas 33 c'est un premier 3, résultat de l'affichage "AFFICHER x"
puis un deuxième 3 collé juste derrière, résultat de l'affichage "AFFICHER N"

pourquoi dit il "3" quand il affiche x, alors qu'on a saisi 4,3 pour x ?? il devrait afficher 4,3 !!

partout dans 99,99% des logiciels la virgule décimale française est un point décimal
(et les autres, ils ont tort : ils ne permettent pas le dialogue entre différents logiciels pour se transmettre des valeurs)


il faut taper 4.3 pour entrer la valeur 4,3
4,3 veut dire tout à fait autre chose : que tu entres deux nombres, le nombre 4 et le nombre 3
??? ça veut dire quoi de mettre deux nombres dans x ?? résultat : il fait n'importe quoi

et ensuite pourquoi ces deux résultats sont collés comme ça sur la même ligne ?

parce que le premier "AFFICHER" n'affiche que ce qu'on lui demande d'afficher, et on ne lui demande pas de passer à la ligne !

pour passer à la ligne il faut soit cocher la case qui va bien dans le panneau de saisie du "AFFICHER"
soit écrire AFFICHER* en mode édition (avec une astérisque)

tu pourras alors chercher à répondre à la question 4 "que fait cet algorithme" sans sortir des trucs de multiplication par 11 qui n'ont aucun rapport avec cet algorithme

Posté par
pseudodk
re : Un algorithme sans nom 22-01-15 à 18:01

n2

Posté par
mathafou Moderateur
re : Un algorithme sans nom 22-01-15 à 18:17

non

le tableau tel que tu le propose ne sert à rien.

 

instructionxNcommentaires
Lire x4.3?? 
afficher x4.3??affiche 4.3
N prend la valeur 04.30 
tant que N+1 <=x4.300+1 est <= 4.3, on exécute
...   
tant que N+1 <=x (boucle, on revient là dessus)4.3...si N+1 est devenu > 4.3, on n'exécute plus
...   

etc

Posté par
pseudodk
re : Un algorithme sans nom 24-01-15 à 02:33

Citation :
le tableau tel que tu le propose ne sert à rien.

Ce tableau a été envoyé par inadvertance car en voulant prévisualiser, j'ai cliqué sur poster;  
c'est une erreur donc



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