Qu'est ce qu'un algorithme de calcul?

Question

On me dit qu'une calculatrice fonctionne avec des chiffres 0 et 1 en binaire et des algorythmes de calcul. Qu'est-ce donc?

Answer 1

oulaa,
disons EN GROS.

Ca ne connais que 1 et 0 (courant passe ou passe pas). Alors comment écrire des chiffres avec ? en utilisant la puissance de 2
Prenons simple, imaginons que l'on se limite à 8bits, ca fait 8 fois zéro :
0 0 0 0 0 0 0 0
La calculatrice se représente les chiffres avec 8 bits, ca donne (c'est ca l'astuce, les puissances de 2 ) :
1 2 4 8 16 32 64 128

le premier zéro représent 1, le deuxieme représente 2, le troisième représente 4... etc... jusqu'au 8ieme qui représente 128.

Donc, un nombre codé sur 8 bits ne peut représenter qu'un chiffre entre 0 et 255, tous. Comment ? en additionnant
mettons que tu veuilles 147, tu prends le plus gros en dessous a chaque fois ca fait : 128+16+2+1. ca donne :
1 1 0 0 1 0 0 1

les deux premiers "1" représente 2 et 1, on additionne ca donne 3. Ensuite le 1 en position 5 c'est "16", ca donne 16+3 = 19. Et ensuite le dernier 1 représente 128, ca donne bien 19+128=147.
Voila comment des calculatrices par exemple, se représente les nombres. Biensur il y en a plus que 8, et d'autres pour représenter les chiffres apres la virgules, ...

Ensuite, tout en restant dans l'optique qu'une calculatrice (ou ordinateur, etc...) c'est bete comme ses pieds (ah, ca en a pas), ca ne sais pas compter réellement des nombres entre eux, ca déplacent des bits.

Un algorithme c'est un bout de programme qui sert dans un cas précis et qui resort un résultat. Le plus simple a comprendre c'est un algorithme qui multipli par deux.

Comment multiplier notre chiffre précédent (147) par deux ? et bien on décale les bits d'un crans, tous, vers la droite, ca donne :
0 1 1 0 0 1 0 0 1
(la yen a 9 cette fois biensur, le 8ieme est devenu le 9ieme, et on a un nouveau, le premier, on avait pas avant, alors c'est zéro)
Si on additionne nos bits, ca donne (le 9ieme étant 256) :
256+2+4+32 = 294 , ce qui est bien égal à 147*2.

Biensur les algorithmes sont hautement plus compliqué, la je vous montre qu'un exemple simple, mais le principe est la.

Tout marche comme ca, les lettres aussi, chaque lettre est un nombre pour la machine (appelé les codes ASCII généralement), etc...

Answer 2

Un algorithme de calcul est la description d'un calcul en phase élémentaire en vue de se programmation.

Exemple : calcul de l'aire d'un disque de rayon R.
Entrée : R
Sortie : A
1) Vérifier que R soit supérieur ou égal à 0
2) Calculer le carré de R.
3) Multiplier le carré de R par Pi
4) Mettre le résultat dans A.

Answer 3

Pour rester dans des généralités( plus simple a comprendre )
Un algorithme est un processus de calcul permettant d arriver à un résultat final déterminé

Answer 4

c'est exactement ça. Un nombre est représenté par des 0 et des 1. Pour réaliser une addition de deux nombres binaire, l'algorithme de calcul, ie le procédé qui te permet d'obtenir le résultat est le suivant

0 1 0 1 0 0 0 1
1 0 1 0 0 1 1 1
+ -----------------------
1 1 1 1 1 0 0 0

on commence par considérer les chiffres les plus à droite, la somme vaut 0 ou 1 ou 2. Si c'est 2, tu écris 0 et tu as une retenue de 1 et tu regardes le 2e chiffre le plus à droite...

C'est l'addition que tu as apprise au CP, on t'as appris comment additionner deux nombres, cad un algorithme de calcul que tu vas pouvoir utiliser pour additionner n'importe quels nombres.

C'etait un exemple simple et c'est comme ça que fonctionne une machine mais avec une puissance de calcul énorme.

Answer 5

PRISE DE TETE !!