moyenne et tri

.

Exercice N°1 :

Enoncé	Exemple :
Programmer la fonction moyenne prenant en paramètre un tableau d'entiers tab (type list) qui renvoie la moyenne de ses éléments si le tableau est non vide et affiche 'erreur' si le tableau est vide.	>>> moyenne([5,3,8]) 5.333333333333333 >>> moyenne([1,2,3,4,5,6,7,8,9,10]) 5.5 >>> moyenne([]) 'erreur'

Enoncé

Exemple :

Programmer la fonction moyenne prenant en paramètre un tableau d'entiers tab (type
list) qui renvoie la moyenne de ses éléments si le tableau est non vide et affiche
'erreur' si le tableau est vide.

>>> moyenne([5,3,8])

5.333333333333333

>>> moyenne([1,2,3,4,5,6,7,8,9,10])

5.5

>>> moyenne([])

'erreur'

REPONSE
def moyenne(liste): somme=0 long=len(liste) if long==0:return "erreur" for i in range(long): somme=liste[i]+somme return float(somme/long)
Il faut utiliser idle et copier la commande ci-dessous et appuyer sur entrée
RESULTAT >>> moyenne([5,3,8]) 5.333333333333333 >>> moyenne([1,2,3,4,5,6,7,8,9,10]) 5.5 >>> moyenne([]) 'erreur'

REPONSE

def moyenne(liste):

somme=0

long=len(liste)

if long==0:return "erreur"

for i in range(long):

somme=liste[i]+somme

return float(somme/long)

Il faut utiliser idle et copier la commande ci-dessous et appuyer sur entrée

RESULTAT

>>> moyenne([5,3,8])

5.333333333333333

>>> moyenne([1,2,3,4,5,6,7,8,9,10])

5.5

>>> moyenne([])

'erreur'

.

Exercice N°2 :

Chercher

On considère un tableau d'entiers tab (type list dont les éléments sont des 0 ou des
1). On se propose de trier ce tableau selon l'algorithme suivant : à chaque étape du tri,
le tableau est constitué de trois zones consécutives, la première ne contenant que des 0,
la seconde n'étant pas triée et la dernière ne contenant que des 1.

Zone de 0

Zone non triée

Zone de 1

Tant que la zone non triée n'est pas réduite à un seul élément, on regarde son premier
élément :
· si cet élément vaut 0, on considère qu'il appartient désormais à la zone ne contenant
que des 0 ;
· si cet élément vaut 1, il est échangé avec le dernier élément de la zone non triée et on
considère alors qu’il appartient à la zone ne contenant que des 1.
Dans tous les cas, la longueur de la zone non triée diminue de 1.

Recopier sous Python en la complétant la fonction tri suivante :

def tri(tab):

#i est le premier indice de la zone non triee, j le dernier indice.

#Au debut, la zone non triee est le tableau entier.

i= ...

j= ...

while i != j :

if tab[i]== 0:

i= ...

else :

valeur = tab[j]

tab[j] = ...

...

j= ...

...

Il faut utiliser idle et copier la commande ci-dessous et appuyer sur entrée

Exemple:

>>> tri([0,1,0,1,0,1,0,1,0])

[0, 0, 0, 0, 0, 1, 1, 1, 1]

.

REPONSE

.

Programme
def tri(tab): #i est le premier indice de la zone non triee, # j le dernier indice. #Au debut, la zone non triee est le tableau entier. i= 0 j= len(tab)-1 while i != j : if tab[i]== 0: i= i+1 else : valeur = tab[j] tab[j] = 1 tab[i]=valeur j= j-1 return tab
Il faut utiliser idle et copier la commande ci-dessous et appuyer sur entrée
EXEMPLE >>> tri([0,1,0,1,0,1,0,1,0]) [0, 0, 0, 0, 0, 1, 1, 1, 1] >>> tri([0,1,0,1,1,1,1,1,1,1,1,0,0,0,0,1,0,0,1,0,1,0]) [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]

Programme

def tri(tab):

#i est le premier indice de la zone non triee,

# j le dernier indice.

#Au debut, la zone non triee est le tableau entier.

i= 0

j= len(tab)-1

while i != j :

if tab[i]== 0:

i= i+1

else :

valeur = tab[j]

tab[j] = 1

tab[i]=valeur

j= j-1

return tab

Il faut utiliser idle et copier la commande ci-dessous et appuyer sur entrée

EXEMPLE

>>> tri([0,1,0,1,0,1,0,1,0])

[0, 0, 0, 0, 0, 1, 1, 1, 1]

>>> tri([0,1,0,1,1,1,1,1,1,1,1,0,0,0,0,1,0,0,1,0,1,0])

[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]