Objectif: Réaliser une série de fonctions utiles à la manipulation des tableaux d'entiers. Afin de tester vos fonctions, vous réaliserez également une fonction principale permettant à l'utilisateur d'appeler chacune des fonctions écrites.

Saisie

Ecrivez une fonction qui permet d'initialiser un tableau d'entier (de façon dynamique) de la taille demandée par l'utilisateur. La fonction permettra également de remplir le tableau grâce à des saisies successives par l'utilisateur.
Indication: L'en-tête de la fonction est int* saisir();

Affichage

Ecrivez une fonction qui permet d'afficher les valeurs contenues dans le tableau les unes à la suite des autres, séparées par une espace.
Indication: L'en-tête de la fonction est void afficher (int* tab, int taille);

Maximum

Ecrivez une fonction qui recherche et renvoie la valeur maximum d'un tableau d'entiers.

Minimum

Ecrivez une fonction qui recherche et renvoie la valeur minimum d'un tableau d'entiers.

Est Présent

Ecrivez une fonction qui prend en paramètre un entier x et qui renvoie 1 si x appartient au tableau d'entiers et 0 sinon.

Carré

Ecrivez une fonction qui transforme toutes les valeurs contenues dans un tableau en leur carré.

Somme

Ecrivez une fonction qui calcule et renvoie la somme de toutes les valeurs contenues dans un tableau d'entiers.

Produit

Ecrivez une fonction qui calcule et renvoie le produit de toutes les valeurs contenues dans un tableau d'entiers.

Plus grande somme

Ecrivez une fonction qui prend en paramètre un tableau, sa taille et un entier k, et qui renvoie la plus grande somme qu'il est possible d'obtenir en additionnant k éléments consécutifs.

Tassage

Ecrivez une fonction qui tasse un tableau, c’est-à-dire qui détecte les éléments nuls du tableau et qui récupère leur place en décalant vers le début du tableau tous les autres éléments, de manière à ce que le tableau ne contienne ensuite plus que des valeurs non nulles.

Tri

Ecrivez une fonction qui trie les valeurs contenues dans un tableau d'entiers dans l'ordre croissant.

Recherche dichotomique

Ecrivez une fonction qui recherche un entier x passé en paramètre dans un tableau d'entiers et qui renvoie son rang ou -1 si la valeur n'est pas présente dans le tableau.
On commencera par trier le tableau et on fera une recherche dichotomique: on commence par comparer x à la valeur médiane du tableau. Si x est plus petit que cette valeur, on le compare à la valeur médiane de la moitié gauche du tableau, sinon on le compare à la valeur médiane de la moitié droite du tableau. On continue cet algorithme tant qu'on n'a pas trouvé ou qu'on ne sait pas encore si le tableau contient ou non la valeur x.