Programmation sur calculatrice Texas Instrument (une TI- 83+).

[invitef8389ed6]

Bonjour,

Je suis actuellement eb Terminale S spé maths. Et lorsqu'il s'agit de faire des programmes je suis assez mauvais (sauf quand ce sont des programmes assez simples). Lors de mon dernier ds, on devait completer un programme sur des systemes de numeration j'ai vraiment eu du mal et on nous avait pas vraiment prepare et inititie a la programmation. Cela m'a couté 1,5 points ce qui n est absolument pas negligeable.
J'aurai voulu savoir comment je pourrai m'entrainer ? Et comment proceder pour avoir une methode tres fiable pour proceder en algorithme.
Je sais que cela me servira pour plus tard puisque l'an prochain je voudrai faire une MPDI avec option info par la suite.
-----

[inviteddf96a83]

Etudie le C (ou C++, ou Java) : http://www.siteduzero.com/tutoriel-3...mmer-en-c.html
C'est très bien expliqué sur le site du zéro.
A partir du moment où tu maîtriseras un langage, l'algorithmie sera un jeu d'enfant. (même si d'habitude on étudie d'abord l'algo puis un langage, voir concrètement comment écrire dans un langage peut débloquer la situation)

[invite7fa2aabe]

Je ne pense pas être nul, je connais les boucles de base. Ce qui pêche je pense, c'est savoir les utiliser et les appliquer correctement (dans le but de compléter un algorithme avec des boucles imposées).

D'ailleurs ca ne vous ennuierait pas de réflechir un peu sur le programme de mon ds de spé ? (nous ne l'avons pas compléter, et ça serait un exemple concret de ce qu'on attendait de nous). Parce que franchement, j'y ai passé un temps convenable dessus, parce que le reste était fait rapidement, j'ai vraiment réfléchi à plusieurs cas, je ne trouvais pas. Peut être y a-t-il un moyen "d'analyser" l'algorithme en faisant des exemples avant de passer à une généralisation ?

Si vous acceptez, je veux bien poster l'énoncé ainsi que l'algorithme à compléter et la consigne. (il est vraiment très cours, mais casse tête pour ma part...)

[invite61643e1e]

Bonjour,
Vas-y, poste l'ennoncé pour voir à quoi ça ressemble stp.

[A voir en vidéo sur Futura]

[inviteddf96a83]

Pas de problème.

[invitef8389ed6]

Bonjour,

Voici l'énoncé du programme qui était à compléter en spé lors du Ds (je vous inscrit ce que j'ai compléter).

Partie B

Soit A un entier naturel non nul.

On considère la succession de divisions euclidiennes suivantes:
- La division de A par 2: A = 2 X q₀ + r₀
- Si q₀ =/= 0, la division de q₀ par 2: q₀= 2 X q₁ + r₁
-......
-si q_k =/=0, la division de q_k par 2 : q_k= 2X q_k+1 + r_k+1


On arrête l'algorithme dès que le quotient s'annule et si p est l'entier tel que q_p= 0, A s'écrit sous la forme:
A= r_pX 2^p + r_p-1 X 2 ^p-1 + ........+ r₁ X 2 + r₀ que l'on note A = r_pr_p-1...r₀ (en base 2) appelée écriture de A en base 2 (normalement c'est un trait au dessus des "r" avec un "exposant" 2 mais je ne sais pas le faire sur l'ordi)


Compléter l'algorithme ci-dessous pour obtenir les restes succesiifs r₀, r₁, ..., r_p


Entrée
Saisir le nombre entier naturel non nul A.

Traitement
Tant que .............................. ............... partie entière [(A-R)/2]>0
Affecter à R la valeur .........................A + partie entière [(A-R)/ 2]
Afficher R
Affecter à A la valeur partie entière de A / 2
Fin Tant que

Sortie
...............Afficher A



Apparemment j'ai bon, pour le message de sortie, mais j'ai eu 0..

[inviteddf96a83]

Si j'ai bien compris l'exercice, il s'agit de transformer un entier base 10 en binaire ?

Le professeur t'a montré un exemple (ex : 140 = 1000 1100) ?

Une erreur : (a venir)

[invite7a96054d]

Bonjour,

Il faut utiliser les balises code si tu veux afficher un algo et indente le, ça sera plus lisible :
Je note la partie entière de x avec ⌊x⌋, et l'affectation avec ←

Entrée
Saisir le nombre entier naturel non nul A.

Traitement 
  Tant que ⌊ (A-R)/2 ⌋ > 0
    R ← A + ⌊ (A-R)/ 2 ⌋
    Afficher R
    A ← ⌊ A / 2 ⌋
  Fin Tant que

Sortie
  Afficher A

Ton algo est faux. Déjà il faut commencer par initialiser R à 0 au départ. Puis si on trace l'algo avec A=2 (par exemple) on obtient :

⌊2/2⌋=1 > 0 : on rentre dans la boucle
R = 2+ ⌊2/2⌋ = 3 ... mmmm si R est le reste il y a un problème ...
afficher 3 ... pas bon si tu essaye d'afficher un nombre en base 2 ...
A= ⌊2/2⌋ = 1
⌊1/2⌋=0 : on ne rentre pas dans la boucle
on affiche A

Donc si tu donnes A=2, tu affiches 31.

Tu repères ton erreur ?

Sinon c'est un peu maladroit dans le choix de la condition de la boucle.

[inviteddf96a83]

Affecter à R la valeur .........................A + partie entière [(A-R)/ 2]
Afficher R
Affecter à A la valeur partie entière de A / 2

Là, ça ne veut rien dire. Vous n'avez pas un logiciel pour tester vos programmes ?

Exemple : Si je prends A = 50, je vais avoir R = 50 + 25 = 75

Afficher 75

A = 25

R = 25 + 12 = 37

Afficher 37

A = 12,5
etc etc.... Tu vois bien que ça cloche.

Donc je reprends :
entiers R, q=1, A;
Entrer A;
Tant que (q>0)
{q=A/2; (vu que q est un entier, il ne prendra pas ce qui est après la virgule : q/2 avec q = 1 = 1/2 = 0,5 = 0)

si (q*2) = A alors
écrire 0;
sinon
écrire 1;

A=A/2 (A est un entier, le ",5" va gicler)
}

Par exemple je tape A = 5
q=1 on rentre dans la boucle
q=5/2=2
q*2=4 différent de 5
ecrire 1
A=5/2=2
2e tour de boucle
q=2/2=1
q*2=A
ecrire 0
A=2/2=1
3e tour de boucle
q=0
q*2 différent de 1
écrire 1
A=1/2=0
On sort de la boucle

Nous aurons 101, ce qui correspond bien à 5 en binaire.

Attention avec cette technique il faut compter à l'envers. A savoir dans ce programme avec A= 128 = 0000 0001, qu'il faut lire comme 1000 0000

[invitef8389ed6]

Il n'y a pas possibilité de modifier l'algorithme, on doit simplement le compléter

[inviteddf96a83]

Dans ce cas :

Traitement
Tant que partie entière(A/2)>0
Affecter à R la valeur A - Partie entière(A/2) *2
Afficher R
Affecter à A la valeur partie entière de A / 2
Fin Tant que
Afficher A

Test avec 15 :
1111 (=15)

Test avec 60 :
001111 (on inverse : 111100 = 32+16+8+4 = 60)

ça m'a l'air de marcher

[invitef8389ed6]

Ah j'y était presque, j'aurai du pensé qu'il ne fallait pas retrancher R à A. Justement la partie entière applique la division euclidienne est retient seulement le quotient (et le reste correspond bien au reste de cette division...)