Académique Documents
Professionnel Documents
Culture Documents
Mars 2012
Algorithmique: tris
Mars 2012
1/8
Enseignement ISN
Algorithmique: tris
Mars 2012
2/8
Algorithmique: tris
Mars 2012
3/8
Algorithmique: tris
Mars 2012
4/8
Algorithmique: tris
Mars 2012
4/8
Algorithmique: tris
Mars 2012
4/8
Algorithmique: tris
Mars 2012
4/8
Algorithmique: tris
Mars 2012
4/8
Algorithmique: tris
Mars 2012
4/8
Algorithmique: tris
Mars 2012
4/8
Algorithmique: tris
Mars 2012
5/8
Algorithmique: tris
Mars 2012
5/8
Algorithmique: tris
Mars 2012
6/8
Algorithmique: tris
Mars 2012
7/8
Exercice. Evaluer
de facon experimentale (temps ou nombre doperations
par compteurs) la complexite du tri par insertion.
Algorithmique: tris
Mars 2012
8/8
Exercice. Evaluer
de facon experimentale (temps ou nombre doperations
par compteurs) la complexite du tri par insertion.
Complexite experimentale : fichier SAGE ou fichier XCAS. . .
Algorithmique: tris
Mars 2012
8/8
Exercice. Evaluer
de facon experimentale (temps ou nombre doperations
par compteurs) la complexite du tri par insertion.
Complexite experimentale : second degre
Algorithmique: tris
Mars 2012
8/8
Exercice. Evaluer
de facon experimentale (temps ou nombre doperations
par compteurs) la complexite du tri par insertion.
Complexite experimentale :
Nombre de comparaisons :
n1
n
X
X
j=1
k=j+1
second degre
1 =
n1
X
1
(n j) = n(n 1)
2
j=1
Algorithmique: tris
Mars 2012
8/8