- Écrire une fonction Decrypt qui prend en argument un essage crypté et une clé et qui retourne le message decrypté avec le code César.(les espace ne seront pas encodé.)
-
-
Rappel
-
Le code César (ou chiffre de César ) est un chiffrement par substitution, où chaque lettre est remplacée par une autre lettre se situant un peu plus loin dans l'alphabet. Par exemple A avec une clé 2 devient C.
-
-
Exemple
-
Entrée : Sortie :
-
'fbehu',3 cyber
-
Aide
-
- La fonction ord(char) de python permet de retourner l’Unicode (standard d’encodage de caractères) d'un caractère. Par exemple, ord('a') retourné '97' et ord('b’) retourne 98.
-
-
-
def Decrypt(text, key):
- result = ""
- for i in range(len(text)):
- char = text[i]
- if(char==" "):
- result+=" "
- elif (char.isupper()):
- result += chr((ord(char) - key-65) % 26 + 65)
- else:
- result += chr((ord(char) - key - 97) % 26 + 97)
- return result
+ Écrire une fonction Decrypt qui prend en argument
+ un message et une clé
+ et qui retourne le message décrypté avec le code César.(les espace ne seront pas encodé.)
+
+
Rappel
+
+ Le code César (ou chiffre de César ) est un chiffrement par substitution,
+ où chaque lettre est remplacée par une autre lettre se situant un peu plus loin dans l'alphabet .
+ Par exemple A avec une clé 2 devient C.
+
+
Exemple
+
Entrée : Sortie :
+
'fbehu',3 cyber
+
+ Aide
+
+
+ La fonction ord(char) de python permet de retourner l'Unicode (standard d’encodage de caractères) d'un caractère.
+ Par exemple, ord('a') retourne '97' et ord('b')) retourne '98'.
+
- Écrire une fonction Encrypt qui prend en argument un message et une clé et qui retourne le message crypté avec le code César.(les espace ne seront pas encodé.)
-
-
Rappel
-
Le code César (ou chiffre de César ) est un chiffrement par substitution,
- où chaque lettre est remplacée par une autre lettre se situant un peu plus loin dans l'alphabet .
- Par exemple A avec une clé 2 devient C.
-
-
Exemple
-
Entrée : Sortie :
-
'fbehu',3 cyber
-
Aide
-
- La fonction ord(char) de python permet de retourner l’Unicode (standard d’encodage de caractères) d'un caractère. Par exemple, ord('a') retourné '97' et ord('b’) retourne 98.
-
-
-
def Encrypt(text, key):
- result = ""
- for i in range(len(text)):
- char = text[i]
- if(char==" "):
- result+=" "
- elif (char.isupper()):
- result += chr((ord(char) + key-65) % 26 + 65)
- else:
- result += chr((ord(char) + key - 97) % 26 + 97)
- return result
- Écrire une fonction Encrypt qui prend en argument un message et une clé
- et qui retourne le message crypté avec le code César.(les espace ne seront pas encodé.)
+ Écrire une fonction Encrypt qui prend en argument
+ un message et une clé
+ et qui retourne le message crypté avec le code César.(les espace ne seront pas encodé.)
Rappel
- Le code César (ou chiffre de César ) est un chiffrement par substitution,
+ Le code César (ou chiffre de César ) est un chiffrement par substitution,
où chaque lettre est remplacée par une autre lettre se situant un peu plus loin dans l'alphabet .
Par exemple A avec une clé 2 devient C.
Exemple
-
Entrée : Sortie :
-
'fbehu',3 cyber
+
Entrée : Sortie :
+
'fbehu',3 cyber
- La fonction ord(char) de python permet de retourner l'Unicode (standard d’encodage de caractères) d'un caractère.
- Par exemple, or('a') retourné '97' et ord('b')) retourne '98'.
+ La fonction ord(char) de python permet de retourner l'Unicode (standard d’encodage de caractères) d'un caractère.
+ Par exemple, ord('a') retourne '97' et ord('b')) retourne '98'.
- Écrire une fonction chouette qui, pour une valeur donnée, renvoie une liste contenant toutes les solutions de somme de 3 dés pouvant donner cette valeur.
- La valeur peut aller de 3 à 18 .
+ Écrire une fonction chouette qui, pour une valeur donnée,
+ renvoie une liste
+ contenant toutes les solutions de somme de 3 dés pouvant donner cette valeur.
+ La valeur peut aller de 3 à 18 .
Les solutions doivent être uniques.(1,2,3) et (3,2,1) sont la même solution.
- Coder un fonction binaire2unaire qui prend en argument un nombre binaire et le code via le codage Chucknorris.
-
-
Rappel
-
- Dans le codage Chuck Norris, le '0' est codé '00' et le '1' est codé '0'. Puis un espace, puis ensuite autant de '0' que le message contient de '0' ou '1' successifs.
- Par exemple, la suite "10000111" sera traduite de la façon suivante : "0 0 00 0000 0 000
-
-
Exemple
-
Entrée : Sortie :
-
10000111 0 0 00 0000 0 000
-
Aide
-
En python les chaines de carractère peuvent être utilisé comme une liste
+
+
+
+
+
+
+
+ Chuck Norris
+
+
+ Coder un fonction binaire2unaire qui prend en argument un nombre binaire
+ et qui le retourne le nombre codé via le codage Chuck Norris.
+
+
Rappel
+
+ Dans le codage Chuck Norris, le '0' est codé '00' et le '1' est codé '0'. Puis un espace, puis ensuite autant de '0' que le message contient de '0' ou '1' successifs.
+ Par exemple, la suite "10000111" sera traduite de la façon suivante : "0 0 00 0000 0 000
+
+
Exemple
+
Entrée : Sortie :
+
10000111 0 0 00 0000 0 000
+
+ Aide
+
+
+ En python les chaines de carractère peuvent être utilisé comme une liste.
+
+
+
+
+
+
+
def binaire2unitaire(x):
-
-
def binaire2unitaire(x):
- rep=0
- pre=x[0]
- unitaire=""
- for i in x:
- if(pre==i):
- rep+=1
- else:
- if(pre=="1"):
- unitaire=unitaire+"0 "
- else:
- unitaire=unitaire+"00 "
- for j in range(rep):
- unitaire=unitaire+"0"
- unitaire=unitaire+" "
- rep=1
- pre=i
- if(pre=="1"):
- unitaire=unitaire+"0 "
- else:
- unitaire=unitaire+"00 "
- for i in range(rep):
- unitaire=unitaire+"0"
- return unitaire
-
+ Écrivez une fonction double_element qui prend en entrée une liste de nombres
+ et renvoie une liste
+ contenant tous les éléments de la liste d'entrée, dans le même ordre, mais en doublant chaque élément.
+
- Faire une fonction permettant de résoudre le problème des tours d’hanoi peu importe le nombre d'entrées dans la fonction.
-
-
Rappel
-
Le problème des tours de hanoi est le suivant, on souhaite déplacer un certain nombre de disque de taille différente et ils sont et doivent restés empilés de telle sorte qu’aucun disque d’une certaine taille n soit placé en dessous d’un disque de taille plus grande en sachant qu’il n’y a que 3 piles.
-
+ Écrire une fonction hanoi permettant de résoudre le problème des tours d’hanoi
+ peu importe le nombre d'entrées dans la fonction.
+ Cette fonction devra prend en paramètre le nombre de disques,
+ le nom de la tour de départ,
+ le nom la tour d'arrivée et
+ le nom la tour intermédiaire.
+ Elle devra retoure une liste contenant les déplacements à effectuer (cf exemple ci-dessous).
+
+
Rappel
+
+ Le problème des tours de hanoi est le suivant, on souhaite déplacer un certain nombre de disque de taille différente
+ et ils sont et doivent restés empilés de telle sorte
+ qu’aucun disque d’une certaine taille n soit placé en dessous d’un disque de taille plus grande
+ en sachant qu’il n’y a que 3 piles.
+
- Faire une fonction triangle_pascal permettant d’afficher le triangle de Pascal jusqu'à un certain nombre n de lignes. Bien sùr n sera passé en argument à la fonction.
-
-
Exemple
-
Entrée : 4
-
Sortie : [[1],[1,1],[1,2,1],[1,3,3,1]]
-
Aide
-
Le triangle arithmétique de Pascal est le triangle dont la ligne d'indice n (n = 0, 1, 2...) donne les coefficients binomiaux (n) pour p = 0, 1, 2..., n.
- (p)
-La construction de ce triangle de Pascal est simple,
-on part de 1 à la première ligne, par convention c'est la ligne zéro (n = 0)
-Pour avoir un terme de la ligne suivante, on prend le terme juste au-dessus, et on lui additionne celui qui est juste avant, (0 si il n'y a rien).
-Mathématiquement, on applique la formule :
-(n+1) = (n) + ( n )
-( p ) (p) (p-1)
-
-
-
def TriangleDePascal(n):
- if(n==0):
- return []
- if(n==1):
- return [[1]]
- triangle=[[1],[1, 1]]
- columns=n
- for line in range(2,n):
- triangle.append([1])
- for column in range(1, line):
- triangle[line].append(triangle[line - 1][column - 1] + triangle[line - 1][column])
- triangle[line].append(1)
- return triangle
-
+ Écrire une fonction triangle_pascal permettant d’afficher le triangle de Pascal
+ jusqu'à un certain nombre n de lignes.
+ Bien sùr n sera passé en argument à la fonction.
+ La fonction devra renvoyer une liste contenant les lignes du triangle de Pascal. (cf l'exemple pour plus de détails).
+
+
Rappel
+
+ Le triangle arithmétique de Pascal est le triangle dont la ligne d'indice n (n = 0, 1, 2...)
+ donne les coefficients binomiaux (n) pour p = 0, 1, 2..., n.
+ La construction de ce triangle de Pascal est simple,
+ on part de 1 à la première ligne, par convention c'est la ligne zéro (n = 0)
+ Pour avoir un terme de la ligne suivante, on prend le terme juste au-dessus,
+ et on lui additionne celui qui est juste avant, (0 si il n'y a rien).
+ Mathématiquement, on applique la formule :
+ (n+1) = (n) + ( n )
+
Écrire une fonction estPalindrome qui prend en argument un
- entier et qui renvoie True si c’est un palindrome et False sinon.
+ entier et
+ qui renvoie True si c’est un palindrome et False sinon.
Rappel
- Un palindrome est un nombre qui reste le même si on le lit de gauche
+ Un palindrome est un nombre qui reste le même si on le lit de gauche
à droite ou de droite à gauche.
Tant que la liste ne contient pas 5 éléments, on ajoute un élément.
+
+ Bien je te propose de passer ton dernier test de qualification.
+ Tu dois coder la fonction tri.
+ Cette fonction prend en paramètre deux chaine de caractère,
+ remet les lettres dans l'orde et
+ retourne la chaine de caractère.
+ Voici un exemple pour que tu comprennes mieux :
+
+
+ def tri(a,b) :
+ # ton code ici
+ a = "Hlowrd"
+ b = "el ol"
+ print(trie(a,b)) -> retourne "Hello World"
+
+
+
+ La fonction tri prend tour a tour les lettres de a et b.
+