info113, TD5
groupes MATH-STIC, MASS-GEO, MASS-PSY
Pierre.Hyvernat@univ-savoie.fr


  1. Tableaux
  ===========


	Exercice 1
	==========

Écrivez une fonction apparait(nombre, tableau) qui renvoie un booléen pour dire si un nombre apparait dans un tableau.

  >>> print(apparait(4, [1,3,5,7,9]))
  False
  >>> print(apparait(5, [1,3,5,7,9]))
  True


	Exercice 2
	==========

Écrivez une fonction indice(nombre, tableau) qui calcule l'indice de la première occurrence d'un nombre dans un tableau.

Si le nombre n'apparait pas dans le tableau, la fonction devra renvoyer -1.

  >>> print(indice(5, [8,2,5,8,7,5]))
  2
  >>> print(indice(5, [8,2,8,7,9]))
  -1


	Exercice 3
	==========

Écrivez une fonction indices(nombre, tableau) qui calcule tous les indices des occurrences d'un nombre dans un tableau.

  >>> print(indices(5, [8,2,5,8,7,5]))
  [2, 5]
  >>> print(indices(5, [8,2,8,7,9]))
  []


	Exercice 4
	==========

Écrivez une fonction recherche_dichotomique(nombre, tableau) qui recherche par dichotomie si un nombre apparait dans un tableau trié.


	Exercice 5
	==========

Écrivez une fonction qui recherche l'indice de l'élément minimal dans un tableau de nombre.

  >>> print(indice_min([5,3,7,6,3,10]))
  1


	Exercice 6
	==========

Écrivez une procédure qui met un tableau dans l'ordre de la manière suivante :

  - elle recherche le minimum du tableau,
  - elle positionne le minimum dans la première case (par échange),
  - elle recommence, mais en ne prenant pas la première case en compte.