Etablissements

Lycée GUSTAVE MANSART
94 LA VARENNE ST-HILAIRE

Lycée
75014 VINCENNES

Professeurs

Amaury DHEEDENNE,
Mme
Joëlle FOUÉRÉ

Mme Véronique FRANCÈS

Chercheur

M. Gilles DOWEK (LIX, Ecole Polytechnique)

Sujets

La machine à additionner

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). ]