Examen Algorithme Formateur :

DIONE Mamadou Mbaye

Informatique

A rendre au plus tard le Vendredi 04 Février 2022

NB : An algorithm must possess following characteristics :

o Finiteness: An algorithm should have finite number of steps and it should end after a
finite time.
o Input: An algorithm may have many inputs or no inputs at all.
o Output: It should result at least one output.
o Definiteness: Each step must be clear, well-defined and precise. There should be no any
ambiguity.
o Effectiveness: Each step must be simple and should take a finite amount of time.

TP1 : (4pts)
Écrire un algorithme permettant d’afficher en résultat la décomposition en nombres premiers
d’un entier saisi au clavier.
Exemples : décompositions en produits de facteurs premiers

11 = 11
25 = 5 × 5
125 = 5 × 5 × 5
360 = 2 × 2 × 2 × 3 × 3 × 5
1 001 = 7 × 11 × 13
1 010 021 = 17 × 19 × 53 × 59

TP2 : (3pts)
Écrire un programme qui affiche les nombres de 1 a 199 mais pour les multiples de 3 afficher
"Fizz"au lieu du nombre, pour les multiples de 5 affichez "Buzz" au lieu du nombre et pour les
multiples de 3 et 5 afficher "Fizz Buzz"
Exemple
1, 2, Fizz, 4, Buzz, Fizz, 7, 8, Fizz, Buzz, 11, Fizz, 13, 14,
Fizz Buzz, 16, 17, Fizz, 19, Buzz, Fizz, 22, 23, Fizz, Buzz, 26,
Fizz, 28, 29, Fizz Buzz, 31, 32, Fizz, 34, Buzz, Fizz, ...
TP3 : (11pts)
Créer un algorithme qui crée une matrice carrée et calcule la différence absolue entre les sommes
de ses diagonales.
Par exemple, la matrice carrée est représentée ci-dessous :
123
456
989
La diagonale de gauche à droite = 1 + 5 + 9 = 15.
La diagonale de droite à gauche = 3 + 5 + 9.
Leur différence absolue est . |15 – 17| = 2

Description de la fonction
Créer une routine qui prend en paramètre une matrice arr[n][n] de n entiers appelée
diagonalDifference
Principe
Demander à l’utilisateur le nombre d’entrer n le nombre de ligne et de colonnes de la matrice arr
Demander à l’utilisateur de créer le contenu de la matrice pour chaque ligne et colonne
correspondant arr[i][j]
Calculer la différence de la somme des deux diagonales
Format de sortie
Renvoie la différence absolue entre les sommes des deux diagonales de la matrice sous la forme
d'un seul nombre entier.

Exemple :
nombre de ligne et de colonnes de la matrice arr : 3
11 2 4
456
10 8 -12

Resultat
15

Explication
La diagonale a droite est :
11
5
-12
Somme sur la diagonale primaire : 11 + 5 - 12 = 4
La diagonale a gauche est
4
5
10
Somme sur la diagonale secondaire : 4 + 5 + 10 = 19
Différence : |4 - 19| = 15
Remarque : |x| est la valeur absolue de x