Considérons la machine-caractères abstraite définie en cours.

a) Ecrire l'algorithme qui recherche un mot donné dans le ruban de cette machine.

b) Ecrire l'algorithme qui imprime tous les mots commençant par 'T' et se terminant par 'S'.

a1) Ecrire l'algorithme qui calcule sans l’utilisation de l'opérateur '**' l'expression suivante :

((AB + CD ) / AD ) A

pour A,B, C et D donnés et non nuls.

a2) Le traduire en PASCAL.

b1) Ecrire ( ou définir en langage algorithmique ) les fonctions suivantes :

et le prédicat A = B

b2) Utiliser ces actions composées pour écrire l'algorithme qui donne les solutions de l’équation F(X) = G(X) pour X dans Z ( ensemble des entiers relatifs) et X dans [-1000, +1000].

b3) Traduire cet algorithme en PASCAL.