Ecole alsacienne Option Informatique Michel LAGOUGE Classe de Seconde
- 1 –
Document - Option Informatique – Michel LAGOUGE
Les opérations élémentaires de l’ordinateur
(Les outils…qui servent pour construire des fonctions plus élaborées)
Algorithmique Traduction en DrScheme Les opérations
1+
: N → N l’incrémentation1-
: N → N la décrémentationmul2
: N → Nla multiplication par 2 ≡ décalage vers la gauche
div2
: N → Nla division entière par 2 ≡ décalage vers la droite
Les tests
zero?
: N → Booléen Test à zéropair?
: N → Booléen Test de paritéimpair?
: N → Booléen Test de paritéAdd1 Sub1
On peut également définir :
(define (1+ x) (+ x 1)) (define (1- x) (- x 1)) (define (mul2 x) (* 2 x))
(define (div2 x) (quotient x 2))