|
|
C27. Machine de Turing – Programmation PASCAL Corrigé
Exercice 1 : LosangeEcrire une procédure en PASCAL qui imprime un losange avec le caractère "o" sachant que la diagonale, soit la ligne i , contient x blancs. Les lignes i-1 et i+1 contiennent chacune x-2 blancs, les lignes i-2 et i+2 contiennent chacune x-4 blancs, etc. pour x impair donné.
Exercice 2 : Mots de la forme X …XY…..Y
Sur la machine-caractères, déterminer les mots de la forme x...xy....y avec au plus 3 caractères entre x et x et au moins 3 caractères entre y et y.
Exercice 3 : Reconnaissance des constantes arthmétiques
Sur la machine-caractères se trouvent des constantes arthmétiques ayant la forme suivante :
chchch ch[.chch ch]
c'est à dire n caractères (n>0) suivis éventuellement du point décimal(".") et de m chiffres (m > 0). Les crochets désignent une partie facultative.
Ecrire un algorithme qui détermine toutes les constantes en précisant pour chacune d'elle le nombre total de caractères et le nombre de chiffres après le point décimal.
NB Sur le ruban de la machine-caractères, une constante est un mot.