Maths · 1re — Algorithmique
Score : …… / 18◆◆◆1 Entraînement
Entoure la bonne réponse.
Après « L = [10, 20, 30, 40] », que vaut « L[1] + L[3] » ?
- 50
- 70
- 40
- 60
En Python, quel mot-clé permet à une fonction de renvoyer un résultat ?
- output
- return
- result
Une liste L contient 8 éléments. Quel indice positif désigne son dernier élément ?
- 9
- 7
- 8
- 6
Contrairement à la méthode d'Euler, la méthode de Newton résout f(x)=0. Quelle suite utilise-t-elle ?
- xk+1=xk+f(xk)f′(xk)
- xk+1=f(xk)f′(xk)
- xk+1=xk−f′(xk)f(xk)
- xk+1=xk−f(xk)f′(xk)
Un algorithme de seuil porte sur la suite définie par u0=1 et un+1=2un. Quel est le premier rang n tel que un>50 ?
- 6
- 5
- 7
- 25
On construit une liste Python avec « L = [] » puis « for k in range(5) : L.append(k*k) ». Que vaut L[-1] ?
- 25
- 16
- 4
- 9
Quelle boucle parcourt tous les indices d'une liste Python L ?
- for i in len(L)
- for i in range(len(L))
- for i in range(1, len(L))
- for i in range(len(L) + 1)
La méthode des trapèzes avec 2 sous-intervalles donne quelle valeur approchée de ∫01 x2 dx ?
- 0{,}125
- 0{,}625
- 0{,}3125
- 0{,}375
En quoi consiste la programmation modulaire ?
- À découper un programme en petites fonctions testées séparément
- À remplacer chaque calcul par un appel à print
- À écrire tout le programme dans une seule longue fonction
- À n'utiliser que des listes en compréhension pour tout calculer
Soit un le nombre de permutations de n éléments distincts. Quelle relation vérifie un pour n ≥ 2 ?
- un = un−1 + 1
- un = un−1 + n
- un = 2 × un−1
- un = n × un−1
2 À relier
Relie chaque question à sa réponse.
- Après « L = [6, 2, 9] ; L[0] = 5 », que contient la liste L ?•
- Après « L = [12, 5, 7, 20] », que vaut « L[-1] » ?•
- Après « L = [5, 8, 2] ; L.append(4) », que contient la liste L ?•
- Que vaut la factorielle de 6, notée 6! ?•
- Que vaut S après « L = [4, 1, 3] ; S = 0 » puis « for x in L : S = S + x » ?•
- •[5, 8, 2, 4]
- •720
- •8
- •[5, 2, 9]
- •20
3 Défi ★ niveau Terminale
Pour les plus curieux : encore trois questions de la classe au-dessus.
Que renvoie cette fonction Python : « m = L[0] ; for x in L : if x > m : m = x ; return m » (avec return après la boucle) ?
- Le plus grand élément de L
- Le plus petit élément de L
- Le nombre d'éléments de L
- L'indice du plus grand élément
Après « L = [1, 2, 3] », « M = L » puis « M.append(4) », que renvoie len(L) pour cette liste Python ?
- 7
- 1
- 3
- 4
Par la méthode de Monte-Carlo, on tire 1000 points au hasard dans [0 ;1]×[0 ;2] et 350 sont sous la courbe de f. Quelle est l'aire estimée sous la courbe ?
- 350
- 0{,}35
- 0{,}7
- 1{,}4
Comment ça s’est passé ? ○ Facile ○ Moyen ○ Difficile