Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 121 vues

    Correction Td3

    Transféré par

    Kaouther Benali

    Droits d'auteur :

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

    Correction Td3

    Transféré par

    Kaouther Benali
    121 vues11 pages

    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é ?

    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
    121 vues11 pages

    Correction Td3

    Transféré par

    Kaouther Benali

    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
    Vous êtes sur la page 1sur 11

    Correction TD3

    Exercice 1 :
    1- Algorithme Somme ;

    Var I,N,S :entier ;

    Début

    Ecrire(‘Donner un entier N’) ; Lire(N) ;

    S ←0 ;

    Pour I ←1 à N-1

    Faire

    S ←S+I;

    Fait ;

    Ecrire(‘La somme des’, N,’ premiers nombres est: ’,S) ;

    Fin.

    2- Algorithme MaxMin;

    Var I,N,Max,Min,X :entier ;

    Début

    Ecrire(‘Donner un entier N>0’) ;

    Répéter Lire(N) ; Jusqu’à N>0 ;

    /* Lire le premier élément, puis initialiser le Min et le Max à cette valeur

    Lire(X) ; Max←X ; Min←X ;

    Pour I ←2 à N

    Faire

    /* lire la suite des éléments et mettre à jour le Min et le Max

    Lire(X) ;

    Si Max<X Alors Max←X

    Sinon Si Min>X Alors Min←X Fsi

    Fsi ;

    Fait ;

    Ecrire(‘Le Minimun des valeurs est: ’,Min,’ le Maximum est : ‘,Max) ;


    Fin.

    3- Algorithme QuotReste ;

    Var A,B,Q,R :entier ;

    Début

    Ecrire(‘Donner deux entiers A et B’) ;

    Lire(A,B) ;

    Q ←0 ; R ←A ;

    Tantque R>B

    Faire

    Q ←Q+1;

    R ←R-B;

    Fait ;

    Ecrire(‘Le Quotient de A/B est : ’,Q, ‘ Le reste de A/Best : ‘,R) ;

    Fin.

    4- Algorithme Produit ;

    Var A,B,P,I :entier ;

    Début

    Ecrire(‘Donner deux entiers A et B’) ;

    Lire(A,B) ;

    Si A=0 ou B=0

    Alors P←0

    Sinon P←0 ; /*initialiser le produit à 0

    Pour I ←1 à B

    Faire

    P←P+A ;

    Fait

    Fsi ;

    Ecrire(‘Le produit A*B est : ’,P) ;

    Fin.
    5- Algorithme AdivB;

    Var A,B,R :entier ;

    Début

    Ecrire(‘Donner deux entiers positifs A,B’) ;

    Répéter Lire(A,B) ; Jusqu’à A>0 et B>0 ;

    R←A ;

    Tantque R≥0 Faire R ←R-B; Fin Tantque ;

    Si R=0Alors Ecrire(A,’ est divisible par ‘,B)

    Sinon Ecrire(A,’ est n’’est pas divisible par ‘,B)

    Fsi ;

    Fin.

    6-Algorithme Diviseurs ;

    Var X,M,I :entier ;

    Début

    Ecrire(‘Donner un entier X’) ;

    Lire(X) ;

    Ecrire(‘Les diviseurs de ‘,X,’ sont :’) ;

    /*On boucle de 1 à la moitié de X, car après la moitié il n’y a plus de diviseur sauf X

    /*On peut utiliser la fonction division entière DIV et la fonction reste de cette division MOD

    M←X DIV 2 ;

    Pour I ←1 à M

    Faire

    Si X MOD I=0 Alors Ecrire(I) Fsi;

    Fait ;

    Ecrire(X) ;

    Fin.

    7. Algorithme Premier;

    Var X,M,I :entier ;

    Pr :booléen ;

    Début
    Ecrire(‘Donner un entier X’) ;

    Lire(X) ;

    /*X est premier s’il a deux diviseurs distincts 1 et lui-même, attention 1 n’est pas premier.

    Pr← Faux ;

    Si X=1

    Alors Pr←Faux

    Sinon M←X DIV 2 ;

    I ←2 ;

    Tantque I ≤ M et Pr

    Faire /*si on trouve un diviseur on arrête la boucle

    Si X MOD I=0 Alors Pr← Vrai Fsi;

    I ←I+1 ;

    Fin Tantque

    Fin si ;

    Si Pr Alors Ecrire(X,’ est premier’) Sinon Ecrire(X,’ n’’est pas premier’) Fsi;

    Fin

    Solution en langage C

    /* algorithme : teste tous les diviseurs */


    #include <stdio.h>

    int main (void)


    {
    int i, nb, compter, test;
    test = compter = 0;
    printf ("Entrez un nombre entier : ");
    if (scanf ("%d", &nb) != 1)
    return -1;
    for (i = 2; i < nb; i++, compter++)
    if (nb % i == 0)
    test = 1;
    if (!test)
    printf ("%d nombre premier, nombre iterations = %d\n", nb,
    compter);
    else
    printf ("%d n'est pas nombre premier, nombre iterations =
    %d\n", nb,compter);
    return 0;
    }

    8- Algorithme SommeChiff;

    Var N,S,R, i :entier ;

    Début

    Ecrire(‘Donner un entier naturel N’) ;

    Répéter Lire(N) ; Jusqu’à N≥0 ;

    S←0 ; R←0 ;

    Tantque (i≥N) Faire

    S←S+R MOD 10;

    R← R DIV 10;

    Fin Tantque ;

    Ecrire(‘La somme des chiffres qui composent ’,N,’ est :’,S) ;

    Fin.

    Exercice 2 :
    Algorithme Appatition ;

    Var ch :caractère ; NbA :entier ;

    Début NbA ←0 ;

    Répéter Lire(ch) ;
    Si ch=’A’

    Alors

    NbA ←NbA+1

    Fsi ;

    Jusqu’à ch=’*’ ;

    Ecrire(‘Nombre apparition de A est :’,NbA) ; Fin.

    Exercice 3 :
    Algorithme SommeE ;

    Var I,J,N,E,S :entier ;

    Début

    Lire(N) ;

    E ←1 ;

    S ←1;

    Pour I ←2 à N

    Faire

    S ←S+I;

    E ←E*S ;

    Fin Pour

    Ecire(‘E=’,E) ;

    Fin

    Exercice 4 :
    Algorithme SommeCube ;
    Var A,B,S :entier ;
    Fonction Unite(X :entier) :entier ;
    Debut
    Unite ← X mod 10 ;
    Fin ;

    Fonction Cube(X :entier) :entier ;

    Debut
    Cube ← X*X*X ;

    Fin ;

    Debut

    Pour A← 0 à 500

    Faire

    S← 0; B ← A;

    Repeter S← S + Cube(Unite(B)); B ← B div 10 Jusqu’à B=0;

    Si S=A Alors Ecrire(A,’ est égale à la somme des cubes de ses chiffres’) Fsi ;

    Fait ;

    Fin

    Exercice 5 :

    1. #include<stdio.h>
    2. #include<stdlib.h>
    3. int main()
    4. {
    5. int mag,a;
    6. mag=12;
    7. printf("Tentez votre chance:\n");
    8. do{
    9. scanf("%d",&a);
    10. if(a<mag) printf("Pas encore! essayez un nombre p
    lus grand.\n");
    11. if(a>mag) printf("Pas encore! essayez un nombre p
    lus petit.\n");
    12. if(a==mag) printf("Bravo! vous avez trouver le no
    mbre magique.\n");
    13. }while(a!=mag);
    14. system("pause");
    15. return 0;
    16. }
    Exercice 6 :

    1. #include<stdio.h>
    2. #include<stdlib.h>
    3. int main()
    4. {
    5. int n,i,p,ok;
    6. printf("Donnez un entier:\n");
    7. scanf("%d",&n);
    8. printf("Les nombres premiers inferieurs a %d sont:\n
    ",n);
    9. for(p=2;p<=n;p++)
    10. {
    11. ok=1;
    12. for(i=2;i<p;i++)
    13. {
    14. if(p%i==0) {ok=0; break; }
    15. }
    16. if(ok==1) printf("%d\n",p);
    17. }
    18. system("pause");
    19. return 0;
    20. }

    21.

    Exercice 7 :

    1)

    a) en utilisant while,

    #include <stdio.h>
    main()
    {
    int N; /* nombre de données */
    int NOMB; /* nombre courant */
    int I; /* compteur */
    long SOM; /* la somme des nombres entrés */
    double PROD; /* le produit des nombres entrés */

    printf("Nombre de données : ");


    scanf("%d", &N);

    SOM=0;
    PROD=1;
    I=1;
    while(I<=N)
    {
    printf("%d. nombre : ", I);
    scanf("%d", &NOMB);
    SOM += NOMB;
    PROD *= NOMB;
    I++;
    }

    printf("La somme des %d nombres est %ld \n", N, SOM);


    printf("Le produit des %d nombres est %.0f\n", N, PROD);
    printf("La moyenne des %d nombres est %.4f\n", N, (float)SOM/N);
    return 0;
    }

    b) en utilisant do - while,

    Remplacez le bloc de traitement (en gras) de (a) par :

    SOM=0;
    PROD=1;
    I=1;
    do
    {
    printf("%d. nombre : ", I);
    scanf("%d", &NOMB);
    SOM += NOMB;
    PROD *= NOMB;
    I++;
    }
    while(I<=N);

    c) en utilisant for.

    Remplacez le bloc de traitement (en gras) de (a) par :

    for (SOM=0, PROD=1, I=1 ; I<=N ; I++)


    {
    printf("%d. nombre : ", I);
    scanf("%d", &NOMB);
    SOM += NOMB;
    PROD *= NOMB;
    }
    d) Laquelle des trois variantes est la plus naturelle pour ce problème ?

    La structure for est la plus compacte et celle qui exprime le mieux l'idée de l'algorithme.
    D'autre part, elle permet d'intégrer très confortablement l'initialisation et l'incrémentation
    des variables dans la structure.

    Exercice 8 :
    #include <stdio.h>
    main()
    {
    int N, X, I, somme=0 ;
    printf ("\n Les entiers compris entre 1 et 100 (somme des
    chiffres=11) : ");
    for(I=1 ;I<=100 ;I++)
    { X=I ;
    do { somme+=X%10; X/=10; }while (X!=0);
    if(somme==11)
    printf ("\n %d ",I);
    }
    }

    Exercice 9:
    #include<stdio.h>

    int main(){

    int somme=0, nbr, i;

    printf(" Entrez un nombre: ");

    scanf("%d",&nbr);

    for(i = 1; i < nbr; ++i){

    if(nbr%i == 0){

    somme = somme + i;

    }}

    if(somme == nbr){

    printf(" Nombre parfait");

    else{

    printf(" n'est pas un Nombre parfait");

    }
    return 0;

    Vous aimerez peut-être aussi