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

Bienvenue sur Scribd !

  • 159 vues

    Exercice 1: 2020-2021 Section: M1

    Transféré par

    souhir bousselmi

    Droits d'auteur :

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

    Exercice 1: 2020-2021 Section: M1

    Transféré par

    souhir bousselmi
    159 vues6 pages

    Titre original

    TD3_M1

    Copyright

    © © All Rights Reserved

    Formats disponibles

    DOCX, 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 DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format docx, pdf ou txt
    159 vues6 pages

    Exercice 1: 2020-2021 Section: M1

    Transféré par

    souhir bousselmi

    Droits d'auteur :

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

    2020-2021

    Section: M1

    TD3: Algorithmique

    Exercice 1

    É crire un algorithme qui lit un entier n puis calcule sa factorielle en utilisant


    une boucle répéter ….. jusqu’à, sachant que:

    n !=1× 2× 3 ×…( n−1)× n .

    Exercice 2

    Ecrire un algorithme qui lit N nombres entiers au clavier puis affiche leur
    somme, leur produit et leur moyenne:

    a) En utilisant la boucle «  pour…..faire ».


    b)En utilisant la boucle « tant que… faire ».
    c) En utilisant la boucle « répéter….jusqu’à  ».

    Exercice 3

    Ecrire un algorithme permettant de calculer la somme des N premiers


    terme de la série harmonique suivante :

    1 1 1
    S=1+ + +…+
    2 3 N

    Exercice 4

    Ecrire un algorithme qui détermine tous les nombres premiers inférieurs à


    un entier n donné au clavier.
    Exercice 5

    Un nombre parfait est un nombre présentant la particularité d’être égal à la


    somme de tous ses diviseurs, sauf lui-même. Le premier nombre parfait est
    6=3+2+1. Ecrire un algorithme qui affiche tous les nombres parfaits
    inférieurs à 1000.

    Exercice 6

    Ecrire un algorithme qui calcule itérativement le nième terme de la suite de

    Si n=0 alors F n=0

    {
    Fibonacci définie comme suit : Si n=1 alors F n=1
    Si n>1 , F n=F n−1+ Fn−2

    Exercice 7

    Etant donnés deux nombres entiers m et n positifs non nuls. Ecrire un


    algorithme permettant de déterminer le PGCD (plus grand diviseur
    commun) de m et n.

    Remarque: Le PGCD peut être calculé en utilisant l’algorithme itératif


    d’Euclide qui prend d’abord le reste de la division de m par n, puis le reste
    de la division de n par ce premier reste, etc., jusqu’à ce qu’on trouve un
    reste nul. Le dernier diviseur utilisé sera le PGCD de m et n.

    Bon Travail
    Correction exercice 4

    Correction exercice 5
    Correction exercice 6

    Correction exercice 7

    Vous aimerez peut-être aussi