Scribd Logo
Importer

Bienvenue sur Scribd !

  • 40 vues

    Algo Avancé

    Transféré par

    maxdomyacoubou
    Correction de trois exercices en Algorithme de Tri

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Algo Avancé

    Transféré par

    maxdomyacoubou
    40 vues5 pages
    Correction de trois exercices en Algorithme de Tri

    Titre original

    Algo_Avancé

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Correction de trois exercices en Algorithme de Tri

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    40 vues5 pages

    Algo Avancé

    Transféré par

    maxdomyacoubou
    Correction de trois exercices en Algorithme de Tri

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 5

    Membres du Groupe :

    • HOUESSOU Kenny
    • SEGBOZO O’nel
    • YACOUBOU Masmoud

    Exercice 1.
    Ecrire un programme demandant à l’utilisateur de donner un entier positif n
    correspondant à la taille de deux tableaux A et B. Après avoir créé ces deux tableaux, le
    programme utilise alors une fonction initTab afin d’initialiser successivement ces deux
    tableaux : void initTab(int tab[], int n); Le programme utilise ensuite une autre fonction
    produitScalaire pour calculer le produit scalaire des tableaux : int produitScalaire(int A[],
    int B[], int n) ; Si A = [2, 3, 4] et B = [4, −3, 6], leur produit scalaire est l’entier 2 ∗ 4 + 3 ∗
    (−3) + 4 ∗ 6.
    Production
    #include <stdio.h>
    #include <stdlib.h>

    int main()
    {
    //SP1: Donner la taille des deux tableaux
    int n;
    printf("Svp, veuillez entrer la taille des tableaux A et B: ");
    scanf ("%d", &n);
    //SP2: Remplissage des tableaux
    int A[n], B[n];
    printf ("Svp, veuillez entrer les elements du tableau A :\n");
    for(int i=0; i<n;i++){
    scanf("%d",&A[i]);
    }
    printf ("Svp, veuillez entrer les elements du tableau B:\n ");
    for(int i=0; i<n; i++){
    scanf("%d",&B[i]);
    }
    //SP3: Le produit scalaire des deux tableaux
    int produit=0;
    for(int i=0; i<n; i++){
    produit+= A[i]*B[i];
    }
    printf ("Le produit scalaire des deux tableaux A et B est %d\n", produit);

    return 0;
    }
    Exercice 4. (La recherche des éléments identiques)
    Ecrire une fonction en langage C qui demande à l’utilisateur de donner un nombre entier
    n désignant la taille d’un tableau d’entiers. La fonction effectue alors les actions
    suivantes :
    1. Remplir le tableau en demandant à l’utilisateur de donner ces éléments. Par exemple
    si n = 3 et que l’utilisateur donne les éléments successifs 1, 2 et 3, le remplissage se fera
    suivant le format d’affichage : Donner maintenant les éléments du tableau : tab[0] = 1,
    tab[1] = 2, tab[2] = 3.
    2. La fonction demande ensuite à l’utilisateur de lui donner une valeur x qu’il
    recherchera dans le tableau.
    3. La fonction affiche enfin le nombre d’occurrences de x dans le tableau ainsi que les
    positions de ces éléments. Par exemple, si l’utilisateur rentre le tableau tab = [1, 2, 3, 7,
    2, 9, 10, -4, 4, 2] et que l’utilisateur donne la valeur 2, alors le programme lui affichera
    nbValeur = 3, positionsCorrespondantes = [1, 4, 9]
    4. La fonction rend finalement comme résultat, le nombre d’occurrences qui a été
    trouvés.
    Production
    #include <stdio.h>
    #include <stdlib.h>
    //La fonction parcours le tableau
    int occurences(int tab[], int n) {
    int i=0, x=0;
    while (i<5){
    if (tab[i]=n){
    x++;
    }
    i++;
    }
    return x;
    };
    int main()
    {
    int n;
    int tab[5];

    //SP1: Remplissage du tableau


    printf ("Entrez les elements de votre tableau \n");
    int i=0;
    while (i<5){
    printf ("tab[%d]= ",i);
    scanf ("%d",&tab[i]);
    i++;
    };
    printf ("Donner le nombre que vous souhaitez rechercher: ");
    scanf ("%d",&n);
    int y=occurences(tab[5], n);

    printf ("nombre d'occurences : %d",y);


    return 0;

    }
    Production
    #include <stdio.h>
    #include <stdlib.h>

    int main()
    {
    int n,i;
    float x,y;
    //SP1 Demander le nombre reel x
    printf ("S.V.P. , Donner un nombre reel x : ");
    scanf ("%f", &x);
    //SP2 Demander le nombre entier n
    printf ("Donner le nombre de verification n : ");
    scanf ("%d", &n);
    //SP3 Demander le nombre reel y
    printf ("Donner un nombre reel y tel que y=x : ");
    scanf ("%f", &y);
    while (i<=n){
    if (y==x){
    printf ("Bien joue y=x");
    }
    else {
    if(y>x){
    printf ("La valeur de y est trop grande");}
    else{
    printf ("La valeur de y est trop petite");
    }

    }
    return 0;
    }

    Vous aimerez peut-être aussi