www.mathinfo.

tn
procedure saisir un entier(sans return) Remplissage aléatoire Fonction maximum d’un tableau: Fonction puissance
def saisir_n(): avec des entiers entre 0 et 100 def maximum(tab,n): def puissance(x,n):
global n def remplir(n): maxi=tab[0] p=1
n=int(input()) 1 1 global t for i in range(1,n): for i in range(n):
procedure saisir un entier(avec return) 8 12 17
t=[int]*n if tab[i]>maxi: p=p*x
def saisir_n(): for i in range(n): maxi=tab[i] return p
n=int(input()) t[i]=randint(0,100) return maxi
utiliser aussi pow(x,n)
return n 2
procedure saisir n avec condition >2 procedure inverser tableau
2
def saisir_n(): def inverser(tab,n): Fonction indice de l’element maximal Fonction premier
valide=False milieu=n//2 d’un tableau d’entiers : def premier(n) :
while valide==False : for i in range(milieu) def indmax(tab,n): test=False
k=0
n=int(input()) #permuter les elements 9 indice=0
for i in range(1,n+1):
3 for i in range(1,n): 13 18
valide=>=2 v=tab[i] if n %i==0:
return n tab[i]=tab[n-i-1] if tab[i]>tab[indice]: k=k+1
Procedure saisir tableau sans 3 indice=i if k==2:
tab[n-i-1]=v
condition (sans return) test=True
return indice return test
def remplir(n): Fonction vérifier l’existence d’un function PGCD www.mathinfo.tn
global t élément x dans un tableau t def pgcd(a,b): Procedure permuter
t=[int]*n def verifier(tab,n,x): while a!=b: def permut() :
4 if (a>b): 14 global A
for i in range(n): test=False global B
a=a-b
t[i]=int(input()) i=0 C=A
else:
Procedure saisir tableau sans while i<n : A=B 19
4 b=b-a; B=C
condition (avec return): if tab[i]==x: 10 return a;
Affichage tableau ordre inverse
def remplir(n): test=True
t=[int]*n fonction fréquence d'un element dans def afficher(tab,n):
break for i in range(n-1,0,-1):
for i in range(n): 5 un tableau :
else : print(tab[i])
t[i]=int(input()) def nombre(tab,n,x):
i=i+1
return t nb=0
Procedure afficher tableau return test Facteur premiers :
for i in range(n): 15
def afficher(t,n): if tab[i]==x:
def facteur(n) : 20
for i in range(n): Fonction palindrome for i in range(2,n //2) :
nb=nb+1
print(t[i]) 6 def palindrome (ch): while n % i==0 :
ch1='' return nb
Procedure saisir avec condition : n=n // i
0<=t[i] <=20 msg=True Recherche dichotomique
for car in ch : def dichotomie(t, v): print(i)
def remplir(n): 5 ch1=car+ch1 a=0
global t if ch!=ch1: b = len(t) - 1 Convertir entier en binaire
msg=False 11 while a <= b:
t=[int]*n m = (a + b) // 2 16 def binaire(n) :
for i in range(n): 7 return msg if t[m] == v: # on a trouvé v ch=''
return True while (n // 2) !=0: 21
valide=False elif t[m] < v: ch=str(n%2)+ch
while valide==False: a=m+1
else: n=n //2 1
t[i]=int(input()) b = m – 1 # on a a > b ch=str(n%2)+ch
valide=0<=t[i]<=20 www.mathinfo.tn return False return ch