Ep 09
ⶠTélécharger le sujet en pdf.
EXERCICE 1âïž
Programmer la fonction multiplication
, prenant en paramĂštres deux nombres entiers n1
et n2
, et qui renvoie le produit de ces deux nombres.
Les seules opĂ©rations autorisĂ©es sont lâaddition et la soustraction.
Exemples :
đ Script Python
>>> multiplication(3,5)
15
>>> multiplication(-4,-8)
32
>>> multiplication(-2,6)
-12
>>> multiplication(-2,0)
0
RĂ©ponse
Complétez le code ci-dessous
###
Solution
###
EXERCICE 2âïž
Soit tab
un tableau non vide d'entiers triés dans l'ordre croissant et n
un entier.
La fonction chercher
ci-dessous doit renvoyer un indice oĂč la valeur n
apparaĂźt dans tab
si cette valeur y figure et None
sinon.
Les paramĂštres de la fonction sont :
tab
, le tableau dans lequel s'effectue la recherche ;n
, l'entier Ă chercher dans le tableau ;i
, l'indice de dĂ©but de la partie du tableau oĂč s'effectue la recherche ;j
, l'indice de fin de la partie du tableau oĂč s'effectue la recherche.
Lâalgorithme demandĂ© est une recherche dichotomique rĂ©cursive.
Recopier et compléter le code de la fonction chercher
suivante :
L'exécution du code doit donner :
đ Script Python
>>> chercher([1, 5, 6, 6, 9, 12], 7, 0, 10)
>>> chercher([1, 5, 6, 6, 9, 12], 7, 0, 5)
>>> chercher([1, 5, 6, 6, 9, 12], 9, 0, 5)
4
>>> chercher([1, 5, 6, 6, 9, 12], 6, 0, 5)
2
RĂ©ponse
Complétez le code ci-dessous
###
Solution
###