L'énoncé
Répondre aux questions suivantes
Tu as obtenu le score de
Question 1
Comment définir une fonction en Python ?
fonction
func
def
Question 2
Qu'est ce qu'un extremum ?
Un sommet d'une montagne
Un maximum ou un minimum
Il s'agit d'un maximum ou un minimum
L'amplitude d'une série de valeurs.
Question 3
Qu'est ce que la complexité temporelle ?
C'est le temps nécessaire pour écrire un programme.
C'est le nombre d'opérations élémentaires.
La complexité temporelle correspond au nombre d'opérations élémentaires (comparaison, affectation,...)
C'est la complexité de compréhension de l'algorithme entre plusieurs générations.
Question 4
Parmi la liste suivante, quelle est une opération élémentaire au sens de la complexité ?
Une affectation
Une affectation correspond à une opération élémentaire.
Une concaténation
Un tri
Question 5
A quoi fait référence le pire des cas ?
Dans le cas ou l'ordinateur est infecté par un virus
Lorsque la situation que l'on cherche à calculer n'est pas optimale.
Par exemple, lorsque l'on cherche à calculer le maximum, le pire des cas en terme d'affectation correspond au cas où la liste est triée dans l'ordre croissant : le maximum local est modifié à chaque itération.
Lorsque le langage choisi n'est pas le meilleur
Question 6
Qu'est ce qu'un algorithme linéaire ?
Un algorithme dont la complexité correspond au produit d'une constante par la taille de la liste.
Cela signifie que si on double la taille de la liste, le temps de calcul sera doublé.
Les fonctions sont écrits les unes après les autres, linéairement.
Lorsqu'il n'y a qu'une fonction.
Question 7
Si un algorithme a une complexité de $n + 4$, alors ce n'est pas un algorithme linéaire.
Vrai
Faux
On s'intéresse pour les grandes valeurs de $n$, c'est à dire que l'on suppose que $n$ tend vers l'infini. Dans ce cas, $n$ et $n+4$ sont presque égaux : l'algorithme est donc linéaire car sa complexité vaut $n$.
Question 8
Comment se lit $\mathcal{O}(n)$ ?
Grand zéro de $n$
O (lettre) de $n$.
Grand o (lettre) de $n$
C'est une notation mathématique qui se lit grand o (lettre) de $n$
Question 9
Que signifie la notation $\mathcal{O}(n)$ ?
L'algorithme effectue au plus $n$ opérations.
La complexité est linéaire.
Cela signifie que la complexité s'écrit de la forme $kn$ avec $k$ une constante : c'est donc un algorithme linéaire.
On doit utiliser au moins $n$ éléments en entrée pour que l'algorithme fonctionne.
Question 10
Que permet la fonction len(L) si L est une liste ?
Calculer la taille de la liste.
La fonction len(L) permet de donner le nombre d'éléments de la liste L.
De trier la liste L.
De donner la complexité de la liste L.
defpermet de définir une fonction.