|
94 LA VARENNE ST-HILAIRE |
75014 VINCENNES |
|
Mme Joëlle FOUÉRÉ |
|
|
| |
|
|
Sujet 1 :
La
machine à additionner.
nb d'élèves : 3 &
7 [Quentin BARRAULT, Renaud GASCHY, Benoît SURROCA (2nde) &
7 élèves de Vincennes]]
[Le thème étudié est celui des "fonctions booléennes et arithmétiques". On peut voir une fonction comme une "boite noire" qui fournit un résultat à chaque fois qu'on lui entre un certain nombre (fixe) de données et qui marche d'une manière univoque, c'est à dire que le résultat fourni ne change pas si on répète l'expérience en entrant une nouvelle fois les mêmes données.
Les fonctions adaptées au traitement informatique n'utilisent que deux valeurs possibles (notées par exemple par les symboles 0 et 1 ) pour le résultat aussi bien que pour chacune des données : ce sont les fonctions booléennes.
En combinant plusieurs fonctions booléennes on parvient à simuler des fonctions plus complexes qui font intervenir plus de deux valeurs, par exemple les fonctions arithmétiques, où le résultat est obtenu par des calculs avec des nombres entiers]
[Une référence : G. Dowek, L'infini et l'univers des algorithmes, Pour la Science (Décembre 2000). ]