Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Ecrire une fonction python récursive MinListe(L) qui permet de déterminer la valeur
minimale dans une liste L.
Ecrire une fonction python récursive Palindrome(CH) qui permet de vérifier si une chaine
CH est un palindrome en se basant sur les définitions suivantes :
1
• aYb est un palindrome si a=b et Y est un palindrome.
Ecrire une fonction python récursive Inverse(CH) qui à partir d'une chaine CH permet de
retourner la chaine inverse.
La fonction de couplage de Cantor est une fonction qui établit une bijection de NxN dans N,
qui pour chaque couple de valeurs (x , y) associe une valeur entière f(x,y) qui représente le
numéro du couple (x , y) en commençant par le couple (0 , 0). Ainsi, le numéro 0 est associé
au couple (0 , 0).
Pour calculer f(x, y), la démarche consiste à démarrer du couple (0 , 0) et à numéroter tous les
couples rencontrés pour atteindre le couple (x , y).
▪ partir du point (0 , 0)
Le tableau suivant résume également les différents couples rencontrés pour la détermination
du numéro du couple (3,1) qui sera égale à 11.
(x , y) f(x , y)
2
(0 , 0) 0
(1 , 0) 1
(0 , 1) 2
(2 , 0) 3
(1 , 1) 4
(0 , 2) 5
(3 , 0) 6
(2 , 1) 7
(1 , 2) 8
(0 , 3) 9
(4 , 0) 10
(3 , 1) 11
… …
… …