Scribd Logo
Importer

Bienvenue sur Scribd !

  • 33 vues

    Devoir de Controle: ECUE: Algorithmique &programmation Classe(s) : L1-INFO 1 À 5

    Transféré par

    gw9yql69
    Le document décrit trois exercices d'algorithmique et de programmation portant sur la composition d'un nombre à partir de deux nombres à deux chiffres, le calcul d'une somme utilisant des factorielles, et la multiplication de deux nombres selon la méthode russe utilisant des opérations élémentaires.

    Droits d'auteur :

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

    Devoir de Controle: ECUE: Algorithmique &programmation Classe(s) : L1-INFO 1 À 5

    Transféré par

    gw9yql69
    33 vues1 page
    Le document décrit trois exercices d'algorithmique et de programmation portant sur la composition d'un nombre à partir de deux nombres à deux chiffres, le calcul d'une somme utilisant des factorielles, et la multiplication de deux nombres selon la méthode russe utilisant des opérations élémentaires.

    Titre original

    ACFrOgBVlbBnOz0jI6LiLl6zkYUTnKEBp36IXKUE03uDzq-yqB_3ekgR7WIPAmmqeAUcmcqbxUCN5pP4t_afo_NRD3lJxA4F4yGPs7qDL4ct79E-cGDg8Y-KxwBvqhlGW-LSwsSaxZoNT1b7bV5cXDsWCGd3qBB2i_naHqOGZA==

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

    Le document décrit trois exercices d'algorithmique et de programmation portant sur la composition d'un nombre à partir de deux nombres à deux chiffres, le calcul d'une somme utilisant des factorielles, et la multiplication de deux nombres selon la méthode russe utilisant des opérations élémentaires.

    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
    33 vues1 page

    Devoir de Controle: ECUE: Algorithmique &programmation Classe(s) : L1-INFO 1 À 5

    Transféré par

    gw9yql69
    Le document décrit trois exercices d'algorithmique et de programmation portant sur la composition d'un nombre à partir de deux nombres à deux chiffres, le calcul d'une somme utilisant des factorielles, et la multiplication de deux nombres selon la méthode russe utilisant des opérations élémentaires.

    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 1

    Département : Technologies de l’Informatique

    DEVOIR DE CONTROLE
    ECUE : Algorithmique &Programmation Classe(s) : L1-INFO 1 à 5
    Enseignant(s) :H. Elouedi, S. Kacem et B. Guettat Documents Non Autorisés
    Date : Novembre 2019 Durée : 1 heure Nombre de pages : 1 Calculatrice Non Autorisée

    Exercice 1 : Composition d’un nombre 6 points

    Ecrivez un algorithme qui permet de former puis d’afficher un entier Nb de quatre chiffres à partir de deux
    entiers m et n saisis, ces deux entiers sont strictement positifs et formés chacun de deux chiffres. La
    formation du nombre Nb se fait en intercalant le nombre n entre les deux chiffres de m.
    Exemple : pour m = 21 et n = 84, l’entier Nb sera égal à 2841.

    Exercice 2 : Calcul d’expression 6 points

    Ecrivez un algorithme permettant de calculer la somme S suivante :


    S =  (-1)i  (Xi) / (i!)
    i=0

    On peut l’écrire autrement comme suit : S = 1 - X + X2/2! - X3/3! + … ±Xn/n!


    Avec n est un entier strictement positif saisi et x un réel positif saisi.
    NB : Cet exercice se résout en utilisant les structures itératives.

    Exercice 3 : Multiplication Russe 8 points


    La multiplication Russe est une méthode particulière permettant de multiplier deux entiers strictement
    positifs, en utilisant seulement la division entière par 2, la multiplication par 2 et l’addition.
    Soient A et B deux entiers strictement positifs. On se propose de multiplier A par B en utilisant cette
    méthode. Le principe consiste à diviser successivement A par 2 et multiplier B par 2 jusqu’à atteindre 1
    pour A. En divisant A par 2, B sera multiplié par 2, ce nombre sera pris en considération si le résultat de la
    division de A par 2 est impair, sinon il sera ignoré. Le résultat de la multiplication de A par B s’obtient alors
    en additionnant les nombres non ignorés, comme le présente l’exemple suivant :
    Exemple :
    A B
    19 17 (non ignoré)
    9 34 (ignoré)
    4 68 (ignoré)
    2 136 (ignoré)
    1 272 (non ignoré)

    Le résultat de 17 * 19 = 17 + 34 + 272 = 323


    Les nombres : 68 et 136 seront ignorés parce qu’ils sont en face de nombres pairs qui sont respectivement
    4 et 2.
    Ecrivez un algorithme qui permet de multiplier deux entiers strictement positifs A et B en suivant la
    méthode de la multiplication Russe.

    1/1

    Vous aimerez peut-être aussi