Scribd Logo
Importer

Bienvenue sur Scribd !

  • 28 vues

    Algo TP1

    Transféré par

    Doumetrefo
    Cet exercice propose plusieurs algorithmes de base sur les listes en Python et JavaScript: recherche d'un élément, maximum, minimum, moyenne, moyenne géométrique et moyenne pondérée.

    Droits d'auteur :

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

    Algo TP1

    Transféré par

    Doumetrefo
    28 vues2 pages
    Cet exercice propose plusieurs algorithmes de base sur les listes en Python et JavaScript: recherche d'un élément, maximum, minimum, moyenne, moyenne géométrique et moyenne pondérée.

    Description originale:

    TP algo 1 nsi 1ere

    Titre original

    Algo-TP1

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

    Cet exercice propose plusieurs algorithmes de base sur les listes en Python et JavaScript: recherche d'un élément, maximum, minimum, moyenne, moyenne géométrique et moyenne pondérée.

    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
    28 vues2 pages

    Algo TP1

    Transféré par

    Doumetrefo
    Cet exercice propose plusieurs algorithmes de base sur les listes en Python et JavaScript: recherche d'un élément, maximum, minimum, moyenne, moyenne géométrique et moyenne pondérée.

    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

    TP Spécialité NSI Première

    Algorithmique 1

    Exercice 1 : Recherche d’une occurrence


    1) a. Traduire en Python l’algorithme ci-dessous de recherche d’occurrence d’un élément e dans
    une liste L.

    appartient(e,L) =
    Si taille(L)=0 alors :
    Renvoyer Faux
    Sinon :
    b = Faux
    Pour i allant de 0 à taille(L)-1 faire :
    Si L[i] = e alors b = Vrai
    Renvoyer b

    b. Tester votre fonction Python avec L=[1,2,3,1,2,3] et e=2 puis e=5.


    2) a. Combien de tours de boucle effectue l’algorithme ?
    b. Quelle modification peut-on faire pour sortir de la boucle dès que l’on trouve l’élément e dans
    la liste L ?
    3) a. Programmer en Python une fonction occurrences(e,L) qui renvoie le nombre
    d’occurrences de l’élément e dans la liste L (on pourra s’inspirer de la fonction
    appartient(e,L)).
    b. Tester votre fonction avec L=[1,2,3,1,2,3] et e=2 puis e=5.

    Exercice 2 : Maximum/Minimum
    1) a. Traduire en Python l’algorithme ci-dessous de recherche de maximum dans une liste L de
    nombres.

    max(L) =
    Si taille(L)=0 alors :
    Renvoyer rien
    Sinon :
    m = L[0]
    Pour i allant de 0 à taille(L)-1 faire :
    Si L[i] > m alors m = L[i]
    Renvoyer m

    b. Tester votre fonction avec L=[15,2,7,28,0,13,31,12,25].


    2) a. Programmer en Python la fonction min(L).
    b. Tester votre fonction avec la liste L ci-dessus.

    Exercice 3 : Moyenne
    1) Écrire en langage naturel un algorithme pour calculer la moyenne des éléments d’une liste de
    nombres.
    2) a. Traduire cet algorithme en Python.
    b. Tester votre fonction avec L=[7,8,12,13,14,15].
    3) Combien de tours de boucle effectue votre algorithme ?
    Exercice 4 :
    Écrire les fonctions appartient(e,L) , max(L) et moyenne(L) en JavaScript !
    On pourra utiliser Replit.com (Create a repl > Node.js).

    Exercice 5 : Moyenne géométrique


    La moyenne ma de n nombres x1, x2, …, xn que l’on calcule usuellement est dite arithmétique :
    x 1+ x2 +...+ x n 1 n
    m a= = ∑ xi
    n n i=1

    On définit la moyenne géométrique mg par la formule ci-dessous :

    (∏ )
    1 n 1
    n
    m g =( x 1⋅x 2⋅...⋅x n) =
    n
    xi
    i=1

    Écrire une fonction en Python qui calcule la moyenne géométrique des éléments d’une liste de
    nombres L.

    Exercice 6 : Moyenne Pondérée


    On définit la moyenne pondérée M de n nombres x1, x2, …, xn de poids p1, p2, …, pn par la formule :
    p1 x1 + p2 x2 +...+ pn x n 1 n n
    M= = ∑ pi x i avec N=∑ pi
    p1 + p2 +...+ p n N i=1 i=1

    Par exemple, on a les nombres ci-dessous avec leurs poids :


    i 1 2 3 4 5
    xi 50 20 40 60 15
    pi 3 5 3 1 2

    La moyenne pondérée est alors :


    3×50+5×20+ 3×40+1×60+2×15 460
    M= = ≈32,9
    3+5+ 3+1+2 14

    Écrire une fonction moy_pond(L,P,a) en Python qui calcule la moyenne pondérée des éléments
    d’une liste de nombres L associée à une liste de poids P et qui renvoie le résultat arrondi avec a
    chiffre(s) après la virgule (si a=0 elle arrondit à l’entier).

    Vous aimerez peut-être aussi