Algorithmique et programmation - ISia2A3

TP2

Pour les TPs, vous devrez préciser en commentaire avant chaque fonciton ou action son utilité (résumée en une phrase) ainsi que la nature (D, D/R, R), le type et le rôle de chacun des paramètres.

Manipulation de vecteurs

Cette exercice s'appuie sur l'exercice 1 du TD2 sur les vecteurs.

  1. Programmez en C l'algorithme vecteur_affichage vu en question a).
  2. Programmez en C l'algorithme vecteur_lecture vu en question b). Notez en commentaire en dessous les adaptations nécessaires par rapport à la version algorithmique.
  3. Écrivez un main qui déclare un tableau de taille 50 et qui appelle les deux fonctions précédente pour remplir puis afficher le vecteur. Remplissez le à l'aide du fichier tableau.data.
  4. En vous inspirant de la fonciton écrite dans la question e), écrire en C une fonction vecteur_occurrences qui donne le nombre d'occurrence d'un nombre x donné dans un tableau.
  5. Nous allons écrire deux fonctions, liste_occurrences_v1 et liste_occurrences_v2 qui font la même chose, c'est à dire :
    • - Prendre en paramètre un entier positif n, ainsi qu'un tableau v et sa taille
    • - Demander à l'utilisateur d'entrer une série de n entiers positifs
    • - Pour chacun des entiers saisis dans la série, afficher son nombre d'occurrences dans le tableau v
    La fonction liste_occurrence_v1 devra utiliser la fonction vecteur_occurrences, mais la v2 ne pourra pas l'utiliser et ne pourra parcourir le vecteur qu'une seule fois.
  6. Évaluer, pour les deux fonctions précédentes, le nombre de tests effectués. Voyez vous une différence ?
  7. Évaluer, pour les deux fonctions précédentes, le nombre d'opérations entières effectuées, en comptant les incréments de boucle. Voyez vous une différence ?

Manipulation de chaîne de caractères

  1. Dans un fichier manipChar.c, écrivez une fonction taille_chaine qui prend en paramètre une chaîne de caractère dans un tableau de caractère de taille 100, et renvoie le nombre de caractères effectivement utilisés par la chaîne (vous ne pouvez pas utiliser les fonctions de la bibliothèque string.h).
  2. Écrire un main qui déclare un tableau de caractère de taille 100, y stocke une chaîne de caractères saisie par l'utilisateur, et utilise la fonction précédente pour afficher le nombre de caractères de cette chaîne.
  3. Créez un fichier de données contenant une chaîne de caractère assez longue que vous pourrez rediriger en entrée de votre programme pour tous vos tests.
  4. En utilisant les propriétés vues sur les caractères (CM3, slide 9), écrire une fonction occurrences_chaine qui prend en paramètre une chaîne de caractère entièrement en minuscule et qui, pour chaque lettre de l'alphabet, affiche combien de fois elle apparaît dans la chaîne.
  5. De même, écrire une fonction décalage_chaine qui prend en paramètre une chaîne et un entier k, et décale tous les caractères de k rangs dans l'alphabet (si k=3, le 'a' devient 'd', le 'b' devient 'e',... et le 'z' devient 'c').
  6. Modifier le main pour tester les deux fonctions précédentes.
  7. Écrire une fonction substitution_caracteres prenant en paramètre une chaîne de caractères ainsi que deux caractères c1 et c2, et qui remplace toutes les occurrences de c1 dans la chaîne par c2.
  8. Modifiez votre main pour qu'il teste la fonction précédente. Appelez également la fonction occurrence_chaine avant et après la substitution pour vérifier que le caractère substitué n'apparaît plus.