U.M.M.T.O Licence 1 Maths-Info Sections: D et A A.

U : 2016/17
2016 17

Filière TC MI Examen d'Algo 1 (Durée : 1 h 30 mn)

Exercice 1 : (4 pts)

Soit la série suivante :

1 + 1/ 1.5 + 1/ 2.25 + 1/ 3.375 + ... + 1/ (1.5)n

Ecrire un algorithme (OU un programme Pascal) qui calcule la somme des N (re saisir N tel que N >= 0)
premiers nombres de cette série.

NB. Pour les opérations de calcul, n’utilisez que les opérations arithmétiques simples comme *,-,+ ou /.

Exercice 2 : (8 pts)

Soit V un vecteur de N chaînes de caractères non vides et dont la taille maximale est 15 caractères.

Ecrire un programme Pascal qui permet de remplir le tableau V par N chaînes de caractères (2 ≤ N ≤ 20),
puis de calculer et d'afficher la somme des nombres extraits à partir de chaque case du vecteur V.

Un nombre extrait d’une case i du vecteur V, est formé par le nombre de voyelles en majuscules de la
chaîne multiplié par le numéro de case i où elle est stockée.

N.B. : Si une chaîne ne contient pas de voyelles en majuscules, elle prend la valeur 0 dans le calcul de la
somme finale.

Exemple : Si le vecteur V contient les éléments suivants (pour N = 6):

sAUdfg
AUdfgi
dfgi IO?
IO?IO SEle_
le_cion az35bv 36YYY00
36YYY00 OUPS!
OUPS!
1 2 3 4 5 6

Alors la somme S = 2 x1 + 4 x 2 + 1 x 3 + 0 x 4 + 3 x 5 + 2 x 6 = 40

Exercice 3 : (8 pts)
Soit une matrice carrée d’entiers M (n,n) (prendre n = 4).

Ecrire un algorithme (OU un programme Pascal) qui permet de :

Compter et afficher le nombre d’éléments de chaque ligne dont la valeur est strictement supérieure
à celle de la diagonale principale ;

Chercher et afficher le nombre maximal trouvé ;

Calculer et afficher la moyenne des valeurs paires strictement positives stockées dans la matrice
M.

Exemple

11 12 9 26 Ligne n° 1 : Nombre = 2
-4 36 18 14 Ligne n° 2 : Nombre = 0
27 31 23 38 Ligne n° 3 : Nombre = 3
46 11 -7 19 Ligne n° 4 : Nombre = 1
Nombre maximal = 3
Moyenne valeurs paires = 27,14 ((12+26+36+18+14+38+46)/7)