def etoiles(n):

for i in range(n):

print('*',end=' ')

def somme(n):

res = 0

for i in range(n+1):

res += i

return res
def somme(n):

if not isinstance(n,int) or n < 0:

return None

else:

res = 0

for i in range(n+1):

res += i

return res

try:

n += 1

except TypeError:

print('n pas un entier')

def bissextile(annee):

return (annee % 4 == 0 and annee % 100 != 0) or (annee % 400 == 0)

assert bissextile(2000)

assert bissextile(2004)

assert not bissextile(1900)

n = 3 # Nombre de lignes et de colonnes

ligne = [0] * 3 # Création de la première ligne constituée de trois zéros

matrice = [ligne] * 3 # Création de la matrice avec 3 lignes identiques

print(matrice) # Affichage de la matrice

matrice = [[0] * n for i in range(n)]

# insertion de t[n] en opérant des décalages

# à partir de la fin du tableau

def insere(t,n):

i, aux = n, t[n] # i <-- n aux <-- t[n]

# on décale les éléments supérieurs à aux

while t[i-1] > aux and i > 0:

t[i] = t[i-1]

i = i - 1

# pour pouvoir insérer aux en bonne place

t[i] = aux
# le tri par insertion proprement dit

# qui appelle insere suffisamment de fois

def tri_insere(t):

for i in range(1,len(t)):

insere(t,i)

return t

def recherche(t,x):

"""

renvoie le premier indice où se trouve la valeur de x dans t

-1 sinon

"""

i = 0

while i < len(t) and t[i] != x:

i = i+1

if i == len(t):

i = -1 # pas trouvé

return i

def rech_dichotomique(t,x):

a, b = 0, len(t)

milieu = (a+b)//2

while a < b and x != t[milieu]:

milieu = (a+b)//2

if t[milieu] < x:

a = milieu+1

else:

b = milieu # x est avant ou est trouvé

if len(t) <= milieu or t[milieu] != x: # pas trouvé

milieu = -1

return milieu