Cours Exercice - Algorithmique
Exercice d'application

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.

Exercice en attente de corrigé vidéo