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'additionOn dispose d'une machine qui ne sait qu'additionner. Ecrire l'algorithme qui réalise 2N (N >=0).
Exercice 3 : Comptage du nombre de motsSoit 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.