TD 4
TD 4
TD 4
-
Charif al idrissi.- Algorithmique et programmation en python – TD/TP Informatique
1 Exercice 1
Écrire un algorithme qui calcule A*B sans utiliser la multiplication.
2 Exercice 2
Écrire un algorithme qui calcule la somme des n premier entier.
3 Exercice 3
Écrire un algorithme qui affiche toutes la table de multiplication de 7.
4 Exercice 4
Écrire un algorithme qui affiche toutes les tables de multiplication de 1 à 10.
5 Exercice 5
Écrire un algorithme qui affiche tous les diviseurs d’un entier n.
6 Exercice 6
Écrire un algorithme qui vérifie si un entier n est premier ou non.
7 Exercice 7
Écrire un algorithme lit un nombre entier positif et le convertit en binaire.
8 Exercice 8
Écrire un algorithme qui calcule le pgcd de deux entier A et B selon la méthode d’Euclide :
• Mettre dans R le reste de A/B.
• Remplace A par B et B par R.
• Répéter jusqu’à ce que le reste soit nul.
• Le pgcd est le dernier reste non nul.
9 Exercice 9
Écrire un algorithme qui affiche le N ieme terme de cette suite Fibonacci. U0 = 0, U1 = 1,
Un = Un−1 + Un−2
10 Exercice 10
√ √
Écrire un algorithme qui calcule x sachant que : limn→∞ Un = x
U0 = 1
Un+1 = (Un + x/Un )/2
Page 1