PYTHON .2 INFO FEUILLE n° 27 D'EXERCICE BTS1
Thème:
• len... pour la longueur aussi d'une liste que d'une chaîne
• La notion d'indice des termes d'une liste.
nomdelaliste[0] est le premier terme de nomdelaliste
• T[j],T[i]=T[i],T[j] permute les termes d'indices i et j dans une liste
sans variable auxiliaire.
Voir aussi la feuille n° 8 d'exercices qui propose à la fin
un script pour le tri à bulles.
----------------------------------------------------------------------------------------------------------------
EXERCICE 1
Que donnent les algorithmes suivants ?
import decimal
from random import*
def trib():
T=input( "Donner une liste d'au moins deux nombres ")
L=len(T)
for i in range(0,L):
for j in range(0,L):
if i<j:
if T[i]>T[j]:
temp=T[j]
T[j]=T[i]
T[i]= temp
print T
OU ENCORE
import decimal
from random import*
def trib():
T=input( "Donner une liste d'au moins deux nombres ")
L=len(T)
for i in range(0,L):
for j in range(0,L):
# On peut mettre à la place: for j in range(i+1,L)
# et alors supprimer : if i<j:
if i<j:
if T[i]>T[j]:
T[j],T[i]=T[i],T[j]
print T
--------------------------------------------------------------------------------------------------------
EXERCICE 2
Reprendre l'exercice précédent et proposer
une variante pour la condition sur j .
---------------------------------------------------------------------------------------------------
EXERCICE 3
Modifier le scrip précédent pour ordonner une liste de chaînes
suivant la longueur des chaînes.
-------------------------------------------------------------------------------------------
EXERCICE 4
Donner un script qui reprend le précédent et affiche dans une fenêtre
la liste de chaînes ordonnée.
---------------------------------------------------------------------------------------------------
EXERCICE 5
Créer un script qui demande la saisie d'une phrase, puis
la transforme en une liste de chaînes, range les chaînes
dans l'ordre croissant de leur longueur.
---------------------------------------------------------------------------------------------------------------