s1-tp/S2/TP4/analyse_tris.py

#!/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

http://www.fil.univ-lille1.fr/~L1S2API/CoursTP/tp4_tri.html

"""

__author__ = 'PREUD\'HOMME Geoffrey & BEAUSSART Jean-loup'
__date_creation__ = 'Tue, 10 Mar 2015 10:26:41 +0100'

from random import randint, shuffle

def partie(nom):
    print('\n', nom, '=' * len(nom), sep='\n')


def section(nom):
    print('\n', nom, '-' * len(nom), sep='\n')


def question(numero):
    print('\n***', 'Question', numero, '***')

partie("Prérequis")

partie("Travail à  réaliser")

section("Préliminaires")

def liste_alea(n, a, b):
  """
  int, int, int → list
  Renvoie une liste d’entiers, qui construit une liste de longueur n les entiers choisis au hasard
  compris entre a et b.
  """
  res = []
  for i in range(n):
    res.append(randint(a, b))
  return res


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)