TP4 Détourage
This commit is contained in:
parent
19cb59594e
commit
4b33a85c93
72
S2/TP4/analyse_tris.py
Normal file
72
S2/TP4/analyse_tris.py
Normal file
|
@ -0,0 +1,72 @@
|
||||||
|
#!/usr/bin/python3
|
||||||
|
# -*- coding: utf-8 -*-
|
||||||
|
|
||||||
|
"""
|
||||||
|
TP AP1
|
||||||
|
Licence SESI 1ère année
|
||||||
|
Univ. Lille 1
|
||||||
|
|
||||||
|
analyse_tris.py
|
||||||
|
|
||||||
|
TP4 - Evaluation empirique des tris
|
||||||
|
|
||||||
|
"""
|
||||||
|
|
||||||
|
__author__ = 'PREUD\'HOMME Geoffrey & BEAUSSART Jean-loup'
|
||||||
|
__date_creation__ = 'Tue, 10 Mar 2015 10:26:41 +0100'
|
||||||
|
|
||||||
|
partie("Prérequis")
|
||||||
|
|
||||||
|
partie("Travail à réaliser")
|
||||||
|
|
||||||
|
section("Préliminaires")
|
||||||
|
|
||||||
|
question(0)
|
||||||
|
|
||||||
|
question(0)
|
||||||
|
|
||||||
|
question(0)
|
||||||
|
|
||||||
|
section("Compter les comparaisons")
|
||||||
|
|
||||||
|
question(0)
|
||||||
|
|
||||||
|
question(0)
|
||||||
|
|
||||||
|
partie("Analyse du tri par sélection")
|
||||||
|
|
||||||
|
question(0)
|
||||||
|
|
||||||
|
question(0)
|
||||||
|
|
||||||
|
partie("Analyse du tri par insertion")
|
||||||
|
|
||||||
|
question(0)
|
||||||
|
|
||||||
|
section("Dans le meilleur des cas")
|
||||||
|
|
||||||
|
question(0)
|
||||||
|
|
||||||
|
question(0)
|
||||||
|
|
||||||
|
section("Dans le pire des cas")
|
||||||
|
|
||||||
|
question(0)
|
||||||
|
|
||||||
|
question(0)
|
||||||
|
|
||||||
|
section("En moyenne")
|
||||||
|
|
||||||
|
question(0)
|
||||||
|
|
||||||
|
question(0)
|
||||||
|
|
||||||
|
question(0)
|
||||||
|
|
||||||
|
question(0)
|
||||||
|
|
||||||
|
question(0)
|
||||||
|
|
||||||
|
section("Avec Gnuplot")
|
||||||
|
|
||||||
|
question(0)
|
Reference in a new issue