1 Liste Itérative → Python - Algo, la page

4
→
λ
λ←
λ
λ k
7→
λ
←
←λ
λ
←
λ
←
λ λ
←
λ
x
→
××→
λ λ
1≤i≤longueur(λ)x=i`eme(λ, i)⇒i`eme(change(λ, x, y), i) = y
1≤i≤longueur(λ)x6=i`eme(λ, i)⇒i`eme(change(λ, x, y), i) = i`eme(λ, i)
λ
i
x, y

4
n val
7→
× →
λ k 1≤k≤longueur λ
λ6= 1 ≤k≤longueur(λ)⇒longueur(supprimer(λ, k)) = longueur(λ)−
1
λ6= 1 ≤k≤longueur(λ) 1 ≤i<k
⇒i`eme(supprimer(λ, k), i) = i`eme(λ, i)
λ6= 1 ≤k≤longueur(λ)k≤i≤longueur(λ)−1
⇒i`eme(supprimer(λ, k), i) = i`eme(λ, i + 1)
λ
k, i
× × →
λ1≤k≤longueur(λ)+1
1≤k≤longueur(λ)+1⇒longueur(ins´erer(λ, k, e)) = longueur(λ)+1
1≤k≤longueur(λ) + 1 1 ≤i<k⇒i`eme(ins´erer(λ, k, e), i) = i`eme(λ, i)
1≤k≤longueur(λ)+1 k=i⇒i`eme(ins´erer(λ, k, e), i) = e
1≤k≤longueur(λ)+1 k < i ≤longueur(λ)+1
⇒i`eme(ins´erer(λ, k, e), i) = i`eme(λ, i −1)
λ
k, i
e

4
n
→
←
←
longueur
ieme ieme
←
←
x L

4
x L
x L
.
.≥2