Enoncé précédent Enoncé suivant

 

 C3. Concepts de base - Machine de Turing Corrigé

Exercice 1 : Calcul de la somme 1 + 5 + 9 + . .

Ecrire l'algorithme qui réalise la somme

Sn = 1 + 5 + 9 + . . + (4N + 1)

pour un entier N donné.

Exercice 2 : Calcul de 2N avec l'addition

On dispose d'une machine qui ne sait qu'additionner. Ecrire l'algorithme qui réalise 2N (N >=0).

Exercice 3 : Comptage du nombre de mots

Soit une suite de caractères terminée par un point('.'). On définit un mot comme étant une suite de caractères ne contenant pas de blanc. La longueur d'un mot est par conséquent le nombre de caractères qu'il contient. Ecrire un algorithme permettant de compter le nombre de mots de longueur L donnée.

NB. On suppose que chaque ordre de lecture délivre le prochain caractère.