Université Ferhat Abbas - Sétif 1

Algorithmique avancée et complexité

Département d’Informatique 2023-2024
M1 Informatique TP0: Algorithme && python

Exercice 1:
Les mathématiques sont une science fascinante mais elle demeure, quand même, une matière rebutante pour
beaucoup.
Cependant, un de leur domaine ne peut pas laisser indifférent tout esprit curieux. Il s’agit des curiosités
mathématiques. Parmi celles-ci, on trouve ”la bande des 9”.
En effet, si vous prenez trois (3) nombres (A, B, C), dont chacun est composé de trois (3) chiffres et tel que :
A + B = C, Et si les neufs (9) chiffres utilisés sont : 1, 2 ,3 ,4 ,5 ,6 ,7 ,8 ,9 .
Alors, la somme des chiffres constituant le résultat (soit C) est toujours égal à 18.
Exemples :

• 152 + 487 = 639

• 238 + 419 = 657
• 357 + 462 = 819
• 784 + 152 = 936

Construire la solution qui vous permettra de trouver tous les cas (c’est à dire A, B et C) qui respectent cette
”bizarrerie”, de même que leur nombre.

Exercice 2:
A partir de 2 matrices A(m, n) et B(k, n), nous voulons supprimer toutes les lignes de A qui sont totalement
identiques aux ligne de B.

Exercice 3:

• Étant donné deux listes d’entiers list1 et list2, trouvez le plus petit entier qui apparaı̂t dans les deux
listes.

• Étant donné une liste d’entiers, renvoyez une nouvelle liste telle que, pour chaque indice i dans la liste
d’origine, l’élément à l’indice i de la nouvelle liste est le produit de tous les nombres de la liste d’origine
sauf celui à l’indice i.
Exercice 4:

• Écrivez une fonction récursive qui renvoie le n − ième terme de la séquence de Fibonacci.
Formule:
F (n) = F (n − 1) + F (n − 2)

• Écrivez une fonction récursive pour inverser une chaı̂ne de caractères.

• Écrivez une fonction récursive pour calculer la somme des éléments d’une liste.
• Écrivez une fonction récursive pour déterminer si une chaı̂ne est un palindrome.