programme de première | |
---|---|
E1 : | listes |
E2 : | listes |
E3 : | listes |
E4 : | tri par insertion |
E5 : | tri par séléction |
E6 : | dictionnaires / string |
E7 : | tuple |
E8 : | boucle / booléen / liste |
E9 : | string |
E10 : | dictionnaire / fonctions |
E11 : | booléens / listes |
récursivité | |
---|---|
E1 : | somme d'entiers |
E2 : | chiffres romains |
E3 : | factorielle |
E4 : | rendu de monnaie |
POO | |
---|---|
E1 : | la classe Chien |
E2 : | carrés semi-magiques |
E3 : | filtre sur une pile |
E4 : | durées en POO |
Arbres | |
---|---|
E1: | Hauteur et taille d'un arbre |
E2: | parcours 1 |
E3: | parcours 2 |
E4: | Recherche dans un ABR |
E5: | Arbre binaire additif |
E6: | Arbre binaire de recherche |
Diviser pour régner | |
---|---|
E1 : | sommet d'un tableau |
E2 : | Indice d'une panne |
E3 : | calcul d'une puissance |
Sécurisation des communications | |
---|---|
E1 : | code César |
E2 : | Vigenre |
Le codage de César transforme un message en changeant chaque lettre en la décalant dans l’alphabet. Par exemple, avec un décalage de 3, le A se transforme en D, le B en E, ..., le X en A, le Y en B et le Z en C. Les autres caractères (‘!’,’ ?’ ...) ne sont pas codés.
La fonction position_alphabet
prend en paramètre un caractère lettre
et renvoie la position de lettre dans la chaîne de caractères alphabet s’il s’y trouve.
La fonction cesar
prend en paramètres une chaîne de caractères message
et un nombre entier decalage
et renvoie le nouveau message codé avec le codage de César utilisant le décalage decalage
.