Une année d'informatique en MPSI

Cependant, cette année, nous nous contenterons d'algorithmes destinés à être utilisés par un ordinateur. Nous introduirons donc un langage algorithmique le moins ambiguë possible et le plus standard afin de pouvoir mettre en Å?uvre ces algorithmes sur n'importe quelle machine.

Même si nos algorithmes doivent être indépendants de tout langage de programmation, il sera enrichissant de les tester " en vrai " sur machine. Nous serons donc amenés à parler à la machine. Pour cela nous utiliserons un langage servant d'interface entre la machine et nous car tout être humain normalement constitué ne peut décemment entamer une longue conversation avec un ordinateur en langage machine.

Au programme de MP, nous avons le choix entre PASCAL et CAML. C'est PASCAL qui a été choisi dans notre lycée. Cependant, lors de l'enseignement commun du premier trimestre, nous nous réservons le droit de proposer quelques algorithmes en Maple.

Les deux phrases suivantes ont un sens pour nous a :

- On doit porter un casque sur une moto.

- On doit porter les animaux sur les escaliers mécaniques.

On utilise deux fois on doit porter mais le sens n'est pas le même :

- Il n'est bien sûr pas obligatoire d'avoir un chien dans les bras pour pouvoir utiliser un escalier mécanique. Il faudrait donc plutôt dire :" dans le cas où vous avez un animal, portez-le sur l'escalier mécanique. Si vous n'en avez pas, vous pouvez prendre l'escalier sans contrainte ".

- Si on n'a pas de casque sur soi, on ne peut pas s'en passer pour monter sur une moto, comme on peut se passer d'avoir un chien avec soi pour monter sur un escalier mécanique. Il faudrait plutôt dire :" il est obligatoire d'avoir toujours un casque pour pouvoir monter sur une moto."

Il faudra donc être très précis et non ambigus dans notre formulation. C'est pourquoi nous préférerons un langage formel au langage naturel.