Python au lycée

Elle renvoie vers les pages suivantes:

1. Algorithmique et Python en seconde
2. Dix exercices pour de niveaux variés
3. Un problème de proba non trivial
4. Tortue Logo (utilisation du module turtle)
5. Simulation de sondages avec Python (utilisation de pylab)

Déroulement du stage

1. Présentation du langage Python
2. Utilisation d'un éditeur de texte spécialisé
3. Un exemple d'algorithme naturel et sa traduction en Python
4. Les commandes les plus utiles
5. création de fonctions
6. techniques: permutation de variables, drapeau
7. rappels pour faire des simulations
8. utilisation de la tortue logo
9. beaucoup d'exercices

Documentation

1. Le site central
2. L'inévitable cours de Gérard Swinnen
3. Un site très bien fait pour les débutants

L'aspect du code

Avec l'éditeur de texte DrPython

Briques

1. Bases
1. affecter une valeur à une variable,

a=15                #entier
e=15.0              #flottant
b=[a,a+1,a+2]    #liste     
a=a+5                   
c=(17 in b)         #booleen
d="bonjour monde !" #chaine de caractere

tester le code suivant

a=12
b=15
a=b
b=a
print a
print b

2. créer une boucle

#somme des entiers de 0 à 9
b=0
for a in range(10):
    b=b+a
print b
#sommes cumulees des entiers de 1 à 10
b=0
for a in range(1,11):
    b=b+a	
    print b
#somme des carres des elements d'une liste
b=0
c=[14,18,32,45]
for e in c:
    b=b+e**2
print b

#repetition d'actions
for i in range(5):
    print "tic"

3. Tant que

n=0
i=0
while n<10000:
    i=i+1            #compteur
    n=n+i**2       #cumul
print n
print i  

4. faire un test

a=31608
if a%13==5 :
    print "a est de la forme 13n+5"
else:
    print "a n'est pas de la forme 13n+5"
    
a=17
if a%3==0:
    print " de la forme 3n"
elif a%3==1:
    print " de la forme 3n+1"
else:
    print " de la forme 3n+2"

Une suite de syracuse est définie par u₀=a et u_n+1 est égal à a_n/2 si a_n est pair et à 3a_n+1 si a_n est impair. On appelle temps de vol d'une telle suite le plus petit indice p tel que u_p=1.

Faire un programme qui quand on donne une variable a calcule le terme qui suit a dans une suite de Syracuse.

Faire un programme qui calcule le temps de vol pour la suite de Syracuse de premier terme 5

2. Travailler avec des listes
1. créer une liste

l=[]                            #liste vide
for i in range(10):
    l.append(2**i)
print l

print l[0]                     #le premier terme a pour indice 0
print len(l)
print l[-1]                   #le dernier terme

Donner la liste des termes de la suite de syracuse de premier terme 5 pendant son temps de vol.

2. liste en compréhension

u=[x**2 for x in range(12)]

v=[x**2+y**2 for x in range(5) for y in range(5)]

w=[x**2+y**2 for x in range(5) for y in range(5) if x**2+y**2<=19]

z=[x for x in range(20) if x not in w]

t=[[x,y] for x in range(5) for y in range(5)]   #produit cartesien

3. exploiter des listes

u=[5,4,2,3,1,2,6,2,4,3,5,4,4]
v=u.count(5)
w=[u.count(i) for i in range(1,7)]
u.sort()
u.remove(4)
m=max(u)
n=sum(w)

3. Travailler avec des chaînes
1. problèmes d'encodage

Si on veut utiliser des caractères non ASCII, il faut savoir quel encodage notre éditeur de texte utilise c'est en général utf-8 ou latin-1 . On commencera donc chaque script par une ligne du genre -*- coding:Utf-8 -*- ou -*- coding:Latin-1 -*-

#-*- coding:Utf-8 -*-

#On peut écrire des accents 
#dans les commentaires sans s'énerver

2. manipulation de chaînes

				
c="chaine"
print len(c)
print c.replace("ch","pl")
c=c+"s"

3. Formater une chaîne de caractères

a=123.485757
b=17

print "On trouve a=%f et b=%d"   %(a,b)
print "On trouve a=%.2f " %(a)
print "On trouve a=%e \n et b=%d "  %(a,b)

4. Utiliser un module
1. fonctions mathématiques

On appelle le module math

#-*- coding:Utf-8 -*-
from math import *
#ne pas utiliser la variable e
a=17
b=sqrt(a)
c=floor(b)
d=pi+e
f=exp(2)+log(3)
g=cos(pi/3)

2. simuler le hasard

On appelle le module random

#-*- coding:Utf-8 -*-
from math import *
from random import *

de=1+int(floor(6*random()))
tetra=randint(1,4)
#liste de nombres aléatoires
l=[randint(1,6) for i in range(100)]

Qu'est-ce qui ne va pas dans le code suivant? Proposer une correction.

from random import *
l=[random() for i in range(10) if random()<0.3]
print l

3. Utiliser la tortue

Voir cette page et essayer de faire un script permettant de dessiner l'une des étapes de la construction de la courbe de Peano

Faire un script simulant une promenade aléatoire dans le plan en 1000 étapes; à chaque étape, on se déplace de façon équiprobable vers le sud, le nord, l'est ou l'ouest.



from turtle import *
from time import *
from random import *

speed('fastest')    
for j in range(5000):
    if randint(0,3)==0:
        right(90)
    elif randint(0,3)==1:
        right(180)
    elif randint(0,3)==2:
        left(90)
    forward(2)
        

sleep(25)
clear()	

5. Entrées sorties
1. récupérer une réponse

print "ecris un nombre"
a=input()
print "son carre est",a**2

ou

print "ecris un nombre naturel"
b=raw_input()
print "son carre est",int(b)**2

2. lire un fichier

dec = open("fichier.txt","r")
#lecture du ficier
b=dec.read()
dec.close()

3. créer un fichier et écrire dedans

b="texte"
#ecriture dans un fichier
dec = open("fichier.txt","w")
dec.write(b)
dec.close()

On essaye

l=[100*a+10*b+c for a in range(1,10) for b in range(10) for c in range(10) if 100*a+10*b+c==a**3+b**3+c**3]
print l

# -*- coding:Utf-8 -*-

l=[[a,b,c] for a in range(1,10) for b in range(10) for c in range(10) if 100*a+10*b+c==a**3+b**3+c**3]
for e in l:
    a=e[0]
    b=e[1]
    c=e[2]
    print "le nombre %d est égal à %d^3+%d^3+%d^3 " %(a**3+b**3+c**3,a,b,c)

from random import *


l=[randint(1,6) for i in range(1000)]
eff=[l.count(j+1) for j in range(6)]
print eff

# -*- coding:Utf-8 -*-

from random import *
from math import *

def epreuve():
    c=0                                         #compteurs de victoires
    if random()<=0.6 : 
            c=c+1
            if random()<=0.8:
                c=c+1
    else:
        if random()<=0.3:
                c=c+1
    return c

l=[epreuve() for i in range(10000000)]
c0=l.count(0)
c1=l.count(1)
c2=l.count(2)

print "sur 100 000 épreuves, il y en a %d où il réussit un seul lancer sur les deux" %(c1)   

u=range(2,1001)
for k in u :
    if k**2>1000:
        break
    f=1000/k
    for j in range(2,f+1):
        if k*j in u:
            u.remove(k*j) 
print u

#-*- coding:Utf-8 -*-

from math import *
from random import *

def trompeur(p,n):
    t=0
    for k in range(n):
        t=t+int(floor(p+random()))
    if t>n/2:
        k=1
    else:
        k=0
    return k

p=0.48

tr1000=0
for i in range(500):
        tr1000=tr1000+trompeur(p,1000)
print tr1000, "sondages trompeurs pour un échantillon de 1000"

tr4000=0
for i in range(500):
        tr4000=tr4000+trompeur(p,4000)
print tr4000, "sondages trompeurs pour un échantillon de 4000"

Encore

1. Regarder cette page
2. Faire les exercices 4, 6 et 7 de cette page

fait le 19 novembre 2009 et le 18 janvier 2010