Algorithmique et programmation

def somme(L):
    s = 0
    for x in L:
        s = s + x
    return s

def maximum(L):
    m = L[0]
    for x in L:
        if x > m:
            m = x
    return m

La boucle affiche successivement $3$, puis $7$, puis $2$, puis $9$ (un par ligne).

trouve = False
for x in L:
    if x == v:
        trouve = True
print(trouve)

n = 0
puissance = 1
while puissance <= 1000:
    n = n + 1
    puissance = puissance * 2
print(n)

(Résultat : $n=10$, car $2^{10}=1024>1000$.)

On cherche le minimum ($1$) et on l'échange avec le premier élément : $[1,2,8,5]$.

On répète sur $[2,8,5]$ : le minimum est $2$, déjà en place. Puis sur $[8,5]$ : on échange pour obtenir $[5,8]$.

Liste finale triée : $[1,2,5,8]$.

def compte(L, v):
    c = 0
    for x in L:
        if x == v:
            c = c + 1
    return c

def terme_arithmetique(u0, r, n):
    u = u0
    for i in range(n):
        u = u + r
    return u

def produit(a, b):
    return a*b

triee = True
for i in range(len(L)-1):
    if L[i] > L[i+1]:
        triee = False
print(triee)