Première > Numérique et sciences informatiques > Sujets contrôle continu > Algorithmique

ALGORITHMIQUE

Exercice d'application


Numérique et sciences informatiques

  • Algorithmique

     

    Question 1

    La fonction suivante doit calculer la moyenne d'un tableau de nombres, passé en paramètre. 

    Avec quelles expressions faut-il compléter l'écriture pour que la fonction soit correcte ?

    Capture_d’écran_2020-03-09_à_11.00.48

     

    a) 0 et len(tableau) b) 0 et len(tableau)+1 c) 1 et len(tableau) d) 1 et len(tableau) +1

     

    Question 2

    Quelle valeur retourne la fonction mystère suivante ?

    Capture_d’écran_2020-03-09_à_11.00.56

    a) Une valeur booléenne indiquant si la liste passée en paramètre est triée.  b) La valeur du plus grand élément de la liste passée en paramètre. c)  La valeur du plus petit élément de la liste passée en paramètre. d) Une valeur booléenne indiquant si la liste passée en paramètre contient plusieurs fois le même élément.

     

    Question 3

    Combien d'échanges effectue la fonction Python suivante pour trier un tableau de 10 éléments dans le pire des cas ?

    Capture_d’écran_2020-03-09_à_11.01.07

    a) 45 b) 100 c) 10 d) 55

     

    Question 4

    A quelle catégorie appartient l'algorithme des k plus proche voisins ?

    a) Algorithme de classification et d'apprentissage b) Algorithme de recherche de chemin c) Algorithme de tri d) Algorithme glouton

     

    Question 5

    Avec un algorithme de recherche par dichotomie, combien d'étapes sont nécessaires pour déterminer que 35 est présent dans le tableau :

    [1 , 7 , 12 , 16 , 18 , 20 , 24 , 28 , 35 , 43 , 69 ]

    a) 2 étapes  b) 1 étapes c) 9 étapes  d) 11 étapes

     

    Question 6

    Pour pouvoir utiliser un algorithme de recherche par dichotomie dans une liste, quelle précondition doit être vraie ?

    a) La liste doit être triée. b) La liste ne doit pas comporter de doublons c) La liste doit comporter uniquement des entiers positifs. d) La liste doit être de longueur inférieure à 1024.
La correction et les astuces de cet exercice t'intéressent ?

Accède librement à l'ensemble des contenus, aux astuces et aux corrections des exercices en t'abonnant sur Les Bons Profs. Clique ici pour démarrer l'abonnement.