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 |
On donne une mise en œuvre simple de la structure de Pile avec les listes Python.
Pour cet exercice, on n'utilisera que les méthodes de la classe Pile
et non les méthodes des listes Python. À savoir, uniquement :
pile
qui est un objet de la classe Pile
:
pile.empile(element)
; empile un element
au sommet de pile
,pile.depile()
; dépile et renvoie element
au sommet de pile
qui est non vide.filtre_positif
qui prend en paramètre donnees
de type Pile
d'entiers et qui renvoie une pile qui contient les éléments positifs de donnees
. La pile donnees
doit être globalement inchangée.