|
|
C4. Concepts de base - Machine de Turing Corrigé
Exercice 1 : Calcul de la somme 13 + 33 + 53 .....
Ecrire l'algorithme qui réalise la somme :
Sn = 13 + 33 + 53 + . . + (2N+1)3
pour un entier N donné.
Exercice 2 : Division de deux entiers A et B avec l'opérateur '-'On dispose d'une machine qui ne sait que soustraire. Ecrire l'algorithme qui fait la division de deux entiers A et B ( A >= B >= 0). On imprimera le reste et le quotient.
Exercice 3 : Longueur du mot le plus longSoit 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 qui détermine la longueur du mot le plus long.
NB. On suppose que chaque ordre de lecture délivre le prochain caractère.