Académique Documents
Professionnel Documents
Culture Documents
print(chiffres(1234), chiffresr(1234))
# iterative version
print(binaire(23), binairer(23))
# iterative version
suite def suite(n,u0,u1):
u,v = u0,u1
soit u0, u1 deux réels > 0 donner par for i in range(1,n+1):
l’utilisateur. u,v = v, u**.5 + v**.5
return u,v
la suite u(n) est définie tq:
# recursive version
u(n+2) = sqrt( u(n+1)) + sqrt(u(n)).
def suiter(n,u,v):
print(suite(15,3,5), suiter(15,3,5))
# iterative version
le nombre e def fexp(n):
s=1
print(fexpr(5), fexp(5))
from math import e
le nombre e def exp_precision (epsilon=1e-8):
u=1
for i in range(5):
print(suite(i))
fonction quasi-constante
Afficher E(9/10, 10) def E(u,m):
from math import exp
Afficher E(2/10, 10) def S(u,m):
s=0
Afficher E(1/10, 10) for i in range(1,m+1):
s+=u**i/i
return s
return (1-u)*exp(S(u,m))
for i in range(1,10):
print(E(i/10,10))
Premiers
# une condition necessaire mais pas suffisante
Afficher tous les premiers <= 1e6 qui
pour que a**n - 1
s'écrivent sous forme a**n - 1. # soit premier est que a=2 et n soit aussi
premier.
a et n sont données par l’utilisateur.
# en plus (2**n - 1) < 1e6 => (n <= 21)
premiers_special ()
PGCD
# iterative version
calculer le pgcd et ppcm de 2 entiers a
def pgcd(a,b):
et b. while a%b!=0:
a ,b = b,a%b
exemple: return b
print(pgcd(12,18)==pgcdr(12,18)==6)
Plantes def plantes(A,B):
j=0
while A>B:
Deux plantes grandissent en longueur chaque jour.
A *=2
A, B = 2, 1 => j=2
print(plantes_rec (5,1) == plantes(5,1))
exponentiation rapide # recursive version
def exponentiation_rapide_rec (a,n):
if a==0:
etant donné deux entiers a et n, return 0
if n==0:
on veut calculer a**n en utilisant la
return 1
méthode suivante: if n%2==0:
return exponentiation_rapide_rec (a,n//2)**2
return a*exponentiation_rapide_rec (a,n//2)**2
print(exponentiation_rapide (2,53) ==
exponentiation_rapide_rec (2,53) == 2**53)
A Rook in the chess game
The rook is a piece in the game of chess. During
its turn, it may move any non-zero number of
squares horizontally or vertically. Your task is to
find all possible moves for a rook on an empty
chessboard.
Example:
print(rook(5,'d'))
Resume - Programme / Fonction
Un programme: c’est l’interaction entre plusieurs fonctions en vue de résoudre un
“grand”-problème
Une fonction: c’est une unité de calcul très spécifique pour résoudre un problème
bien spécifique.
Résumé - Définition d’une Fonction
# f(x,y) = x**2 + y**2 # Appel de f
def f(x,y): a,b = 2,3