Examen TP

    Créez un fichier avec votre nom de type nom.cpp qui contiendra l'intégralité du code demandé. Le fichier devra contenir les déclarations des structures et des fonctions en début de fichier (ce qui aurait été placé dans un fichier .h), puis le code des fonctions, et enfin le main() avec les appels validant les fonctions.
    Les tableaux seront définis à comme des vecteurs de taille variable de type std::vector sur des entiers.

    Fonctions simples

  • Ecrire une fonction Aleatoire qui retourne un entier aléatoire compris entre deux entiers passés en paramètre.
  • Ecrire une fonction Premier qui teste si un entier est un nombre premier.

    • Tableaux

  • Écrire une procédure Affiche qui affiche les éléments du tableau, espacés, sur une seule ligne.
  • Écrire une procédure Remplir qui remplit un tableau avec n nombres aléatoires compris entre deux bornes passées en paramètres.
  • Écrire une procédure Trie qui trie un tableau.
  • Écrire une fonction Mediane qui calcule la médiane d'un tableau, qui ne devra pas être modifié. On rappelle que la médiane est l'élément milieu d'un tableau trié, si le nombre d'éléments n est impair, et la moyenne des éléments n/2 et n/2+1 si n est pair.
  • Ecrire une procédure Concatener ajoutant un tableau au bout d'un autre.
  • Ecrire une procédure Separe qui construit deux tableaux contenant les éléments inférieurs et supérieurs à une valeur passée en paramètre.
  • Ecrire une procédure Supprime supprimant tous les éléments d'un tableau en double pour ne garder qu'un élément de chaque.
  • Écrire une fonction Premiers qui à partir d'un tableau retourne un nouveau tableau contenant seulements les éléments qui sont des nombres premiers.

    • Programme

    Ecrire un programme principal qui effectue les actions suivantes à l'aide des procédures précédentes, on affichera à chaque étape les tableaux modifiés.
  • Remplir un tableau A de 10 nombres aléatoires entre 1 et 20, et un tableau B de 10 nombres aléatoires entre 1 et 10.
  • Concaténer ces tableaux dans un tableau C.
  • Supprimer dans C les éléments en double.
  • Calculer la médiane ; séparer le tableau C en plaçant dans A les éléments plus petits que la médiane, dans B les éléments plus grands.
  • Remplacer A et B par les éléments premiers de A et de B respectivement.