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 ?
| 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 ?
| 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 ?
| 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. |
Exercice en attente de corrigé vidéo