Maths · Terminale — Algorithmique
Score : …… / 18◆◆◆1 Entraînement
Entoure la bonne réponse.
Dans la liste Python L = [4, 7, 1, 9], que renvoie L[2] ?
- 7
- 1
- 4
- 9
Dans un programme de dénombrement, trois boucles imbriquées parcourent chacune les valeurs de {1;2;3}. Combien de passages la boucle la plus intérieure effectue-t-elle au total ?
- 6
- 27
- 81
- 9
Dans la méthode d'Euler, que se passe-t-il généralement quand on diminue le pas h ?
- Le nombre d'étapes à calculer diminue
- L'approximation est meilleure mais demande plus d'étapes
- La valeur devient exacte quel que soit h
- L'approximation est moins précise car l'erreur s'accumule
Dans la méthode de Newton pour résoudre f(x)=0, quelle relation de récurrence définit xn+1 ?
- xn+1=xn+xn−12
- xn+1=xn+f(xn)f′(xn)
- xn+1=xn−f′(xn)f(xn)
- xn+1=xn−f(xn)f′(xn)
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 ?
- 1{,}4
- 0{,}35
- 0{,}7
- 350
On applique la méthode d'Euler à y′=y+1 avec y(0)=0 et le pas h=0{,}1. Quelle valeur approchée de y(0{,}2) obtient-on ?
- 0{,}2
- 0{,}22
- 0{,}1
- 0{,}21
La méthode de Newton appliquée à f(x)=x2−3 avec x0=2 construit une suite. Vers quelle valeur approchée converge-t-elle ?
- 32
- √32
- 3
- √3
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
- L'indice du plus grand élément
- Le plus petit élément de L
- Le nombre d'éléments de L
Avec la méthode d'Euler pour y′=2t, y(0)=1 et le pas h=0{,}5, quelle valeur approchée de y(1) obtient-on ?
- 1
- 2{,}5
- 2
- 1{,}5
Pour une simulation du lancer d'un dé équilibré à six faces, quelle instruction convient ?
- randint(1, 6)
- randint(0, 6)
- random() * 6
- randint(1, 5)
2 À relier
Relie chaque question à sa réponse.
- Que renvoie « sum(L) / len(L) » pour la liste L = [12, 15, 9, 14] ?•
- Après « def g(x) : return 2*x + 1 », que renvoie « g(g(2)) » ?•
- Quelle boucle parcourt tous les indices d'une liste Python L ?•
- Pour la liste Python L = [6, 2, 8, 5], que renvoie L[-1] ?•
- Après « def f(x) : return x**2 - 2 », que renvoie « f(3) » ?•
- •5
- •for i in range(len(L))
- •7
- •11
- •12{,}5
3 Défi ★ niveau Terminale
Pour aller plus loin : trois questions de plus, parmi les plus difficiles de la classe.
Dans la méthode de Newton, comment obtient-on géométriquement xn+1 à partir de xn ?
- Comme le milieu de l'intervalle contenant la solution
- Comme l'abscisse du point où la tangente en xn coupe l'axe des abscisses
- Comme l'abscisse du point où la corde entre xn−1 et xn coupe l'axe
- Comme l'abscisse du sommet de la courbe
Combien d'étapes de dichotomie faut-il au minimum pour passer d'un intervalle de longueur 1 à un intervalle de longueur inférieure ou égale à 0{,}01 ?
- 7
- 50
- 10
- 100
À chaque étape de l'algorithme de dichotomie pour résoudre f(x) = 0, que fait-on ?
- On ajoute un pas fixe à la valeur de x
- On garde toujours la moitié où f est positive
- On calcule la dérivée de f au milieu de l'intervalle
- On coupe l'intervalle en deux et on garde la moitié où f change de signe
Comment ça s’est passé ? ○ Facile ○ Moyen ○ Difficile