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

partie("Prérequis")

partie("Travail à  réaliser")

section("Préliminaires")

from random import *

question(0)

def liste_croissante(n):
	"""
	int -> list(int), construit la liste des entiers compris entre 0 et n-1, rangés dans l'ordre croissant
	CU: n est un entier positif
	"""
	assert(type(n)==int and n>=0)

	return [i for i in range(n)]


question(0)

def liste_decroissante(n):
	"""
	int -> list(int), construit la liste des entiers compris entre 0 et n-1, rangés dans l'ordre décroissant
	CU: n est un entier positif
	"""
	assert(type(n)==int and n>=0)

	return [i for i in range(n-1, 0, -1)]
   
# 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)