Enoncé précédent Enoncé suivant

 

C18. Vecteurs – Machine de Turing  Corrigé 

Exercice 1 : Analyse des constantes "virgule flottante"

Soit sur le ruban de la machine caractères une suite de constantes réelles représentées en Virgule flottante. La suite est terminée par le caractères '$'. Les constantes sont séparées par une combinaison de blancs et de virgules. Ecrire un algorithme qui donne pour chaque constante correcte ses attributs w et d. On imprimera le nombre de constantes incorrectes. Une constante en virgule flottante a la forme suivante :

[+/-] [chchch...] [.][chchch....] E [+/-]chch

Les crochets désignent les parties facultatives, le symbole / désigne ou.

 

Exercice 2 : Classement

Dans une classe de 30 élèves en vue d'établir un classement à partir des notes obtenues en 9 compositions et des coefficients correspondants, calculer pour chaque élève la somme des produits de chaque note par son coefficient et la moyenne correspondante.

N.B. Vous devez dire d'abord comment vous organisez les données avant d'écrire l'algorithme correspondant. On utilisera le module de tri sans le développer.