Comment obtenir la décomposition en base p d’un nombre n ?
On fait d’abord sa division euclidienne par p dont on stocke le reste. On le remplace ensuite par le quotient de sa division euclidienne et on continue le processus.
on oublie pas d’inverser la liste des restes
Comment inverser une liste ? Qu’est ce qu’il faut surtout pas faire ?
On utilise pas append si on a une liste de listes !
Exercice de tracé de fonctions
Exo simple pour s’entraîner
On veut un algorithme qui a une liste renvoie la liste des éléments de la liste originale dont les éléments n’apparaissent qu’une fois et le nombre d’occurence de chacun de ces éléments dans la liste d’origine
Convertir une liste de liste en dico
Juste question 2
Créer une fonction mise_a_zero(ch) qui prend en argument une chaîne de caractères et renvoie une chaîne identique ou tous les chiffres ont été remplacés par 0. Quelle est au pire sa complexité ?
Créer une fonction est_sous_mot qui prend en arguments deux chaînes s et sm et renvoie un bouleen indiquant si sm est un sous mot de s. On fera deux versions, une avec break et une avec while
Creer un programme permettant de modifier en place une liste pour qu’elle comporte ses éléments mais dans l’ordre inverse
