TD 1 - Algorithmique dans les tableaux (vector)

Exercice 1

1. Ecrire une fonction int IndMax(vector<double> T) qui retourne un indice du plus grand élément du tableau T.
   
2. Ecrire une fonction double Moy(vector<double> T) qui retourne la moyenne des éléments du tableau T.
   
3. Ecrire une fonction int IndMed(vector<double> T) qui retourne l'indice de l'élément médian du tableau T ou -1 si il n'existe pas d'élément médian.
   

Exercice 2 - Recherche dichotomique

Ecrire une fonction int RechDicho(const vector<double> & T, double x) qui retourne l'indice de x si il est présent dans le tableau trié T et -1 sinon. Pour cela on pourra utiliser une fonction int RechDicho(vector<double> T,int bg, int bd, double x) qui retourne l'indice de x si il est présent dans le tableau trié T entre les indices bg et bd, et -1 sinon.

Exercice 3 - Tri fusion

Ecrire une procédure void TriFusion(vector<double> & Tab) qui trie par la méthode du tri fusion le tableau Tab.

Exercice 4 - Reines

Ecrire un programme qui donne propose une (ou toutes les) solution(s) possible(s) pour placer n reines sur un échiquier n*n sans qu'aucune ne soit en prise.