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

Bienvenue sur Scribd !

  • 1K vues

    Examen ASD

    Transféré par

    tunisia tunisia
    Ce document décrit trois exercices sur la programmation en C. L'exercice 1 demande d'analyser un programme qui calcule le plus grand diviseur commun de deux nombres. L'exercice 2 demande de développer un algorithme pour identifier les nombres jumeaux dans un tableau. L'exercice 3 demande de développer un algorithme pour identifier les nombres amis dans un tableau.

    Droits d'auteur :

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

    Examen ASD

    Transféré par

    tunisia tunisia
    1K vues2 pages
    Ce document décrit trois exercices sur la programmation en C. L'exercice 1 demande d'analyser un programme qui calcule le plus grand diviseur commun de deux nombres. L'exercice 2 demande de développer un algorithme pour identifier les nombres jumeaux dans un tableau. L'exercice 3 demande de développer un algorithme pour identifier les nombres amis dans un tableau.

    Titre original

    examen_ASD

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

    Ce document décrit trois exercices sur la programmation en C. L'exercice 1 demande d'analyser un programme qui calcule le plus grand diviseur commun de deux nombres. L'exercice 2 demande de développer un algorithme pour identifier les nombres jumeaux dans un tableau. L'exercice 3 demande de développer un algorithme pour identifier les nombres amis dans un tableau.

    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
    1K vues2 pages

    Examen ASD

    Transféré par

    tunisia tunisia
    Ce document décrit trois exercices sur la programmation en C. L'exercice 1 demande d'analyser un programme qui calcule le plus grand diviseur commun de deux nombres. L'exercice 2 demande de développer un algorithme pour identifier les nombres jumeaux dans un tableau. L'exercice 3 demande de développer un algorithme pour identifier les nombres amis dans un tableau.

    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 2

    ISIM Monastir

    Janvier 2020
    Département informatique

    L1 GL&SI : ASD en C
    

    NOTE :
     L'épreuve est constituée de trois exercices.
     La clarté et la propreté de la copie sont indispensables.
    

    Exercice 1 :
    1 # include < stdio .h >
    2 int F1 ( int a , int b) {
    3 int r;
    4 while (1) {
    5 r = a % b;
    6 if (r == 0)
    7 return b ;
    8 a = b;
    9 b = r;
    10 }}
    11 void main ()
    12 { int a ,b;
    13 scanf ( "%d %d" , &a , & b);
    14 printf ("% d" ,F1 (a ,b ));
    15 }

    Que fait ce programme ? (3 points )


    Exercice 2 :
    Le but de cet exercice est de réaliser en C un algorithme qui ache les jumeaux
    présents dans un tableau. Pour ce faire, nous considérons la démarche suivante :
    1. Ecrire en C une fonction permettant de saisir la taille de votre tableau. (1 point)
    2. Ecrire en C une fonction permettant de voir si deux entiers passés en paramètre
    sont jumeaux ou non. On dit que 2 entiers positifs p et q sont jumeaux, s'ils sont
    tous les deux premiers et si q=p+2 (ou p=q+2). (2.5 points)
    3. Réaliser en C un algorithme qui permet d'acher les jumeaux présents dans un
    tableau d'entiers positifs et diérents de 1. (2.5 points)
    4. Ecrire une fonction main dans laquelle vous utilisez l'algorithme réalisé en question
    3. (2.5 points)
    Exercice 3 :
    Le but de cet exercice est de réaliser en C un algorithme qui rend les nombres amis
    présents dans un tableau dans une table. Pour ce faire, nous considérons la démarche
    suivante :
    1. Ecrire en C une fonction permettant de saisir la taille de votre tableau. (1 point)
    2. Ecrire une fonction qui prend en entrée deux paramètres entiers et qui vérie s'ils
    sont amis ou non. Deux nombres entiers n et m sont qualiés d'amis, si la somme
    des diviseurs de n est égale à m et la somme des diviseurs de m est égale à n (on
    ne compte pas comme diviseur le nombre lui-même et 1). (2.5 points)
    3. Réaliser en C un algorithme qui rend dans une table les nombres amis existant
    dans un tableau donnée. (2.5 points)
    4. Ecrire une fonction main dans laquelle vous utilisez l'algorithme réalisé en question
    3. (2.5 points)

    Bon courage :)

    Vous aimerez peut-être aussi