Aller au contenu
Ludicademy
English
Thème Élan
ClairsSombres
S’inscrire

Algorithmique — Terminale : la fiche à imprimer

13 questions à choix multiples, et leur corrigé. Imprimez-la, enregistrez-la en PDF, projetez-la en classe ou modifiez-la avant.

Ludicademyludicademy.fr · apprendre en jouant, du CP à la Terminale
Nom :Prénom :Classe :Date :

Maths · Terminale — Algorithmique

Score : …… / 18◆◆◆

1 Entraînement

Entoure la bonne réponse.

  1. Dans la liste Python L = [4, 7, 1, 9], que renvoie L[2] ?

    1. 7
    2. 1
    3. 4
    4. 9
  2. 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 ?

    1. 6
    2. 27
    3. 81
    4. 9
  3. Dans la méthode d'Euler, que se passe-t-il généralement quand on diminue le pas h ?

    1. Le nombre d'étapes à calculer diminue
    2. L'approximation est meilleure mais demande plus d'étapes
    3. La valeur devient exacte quel que soit h
    4. L'approximation est moins précise car l'erreur s'accumule
  4. Dans la méthode de Newton pour résoudre f(x)=0, quelle relation de récurrence définit xn+1 ?

    1. xn+1=xn+xn−12
    2. xn+1=xn+f(xn)f′(xn)
    3. xn+1=xn−f′(xn)f(xn)
    4. xn+1=xn−f(xn)f′(xn)
  5. 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. 1{,}4
    2. 0{,}35
    3. 0{,}7
    4. 350
  6. 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 ?

    1. 0{,}2
    2. 0{,}22
    3. 0{,}1
    4. 0{,}21
  7. 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 ?

    1. 32
    2. √32
    3. 3
    4. √3
  8. 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) ?

    1. Le plus grand élément de L
    2. L'indice du plus grand élément
    3. Le plus petit élément de L
    4. Le nombre d'éléments de L
  9. 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. 1
    2. 2{,}5
    3. 2
    4. 1{,}5
  10. Pour une simulation du lancer d'un dé équilibré à six faces, quelle instruction convient ?

    1. randint(1, 6)
    2. randint(0, 6)
    3. random() * 6
    4. randint(1, 5)

2 À relier

Relie chaque question à sa réponse.

  1. Que renvoie « sum(L) / len(L) » pour la liste L = [12, 15, 9, 14] ?
  2. Après « def g(x) : return 2*x + 1 », que renvoie « g(g(2)) » ?
  3. Quelle boucle parcourt tous les indices d'une liste Python L ?
  4. Pour la liste Python L = [6, 2, 8, 5], que renvoie L[-1] ?
  5. 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.

  1. Dans la méthode de Newton, comment obtient-on géométriquement xn+1 à partir de xn ?

    1. Comme le milieu de l'intervalle contenant la solution
    2. Comme l'abscisse du point où la tangente en xn coupe l'axe des abscisses
    3. Comme l'abscisse du point où la corde entre xn−1 et xn coupe l'axe
    4. Comme l'abscisse du sommet de la courbe
  2. 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 ?

    1. 7
    2. 50
    3. 10
    4. 100
  3. À chaque étape de l'algorithme de dichotomie pour résoudre f(x) = 0, que fait-on ?

    1. On ajoute un pas fixe à la valeur de x
    2. On garde toujours la moitié où f est positive
    3. On calcule la dérivée de f au milieu de l'intervalle
    4. On coupe l'intervalle en deux et on garde la moitié où f change de signe

Comment ça s’est passé ? ○ Facile ○ Moyen ○ Difficile

Cette fiche, ses variantes et les jeux pour s’entraîner : ludicademy.fr/fiches/maths/terminale/algorithmique
La leçon « Listes et fonctions en Python : fabriquer, parcourir, simul… » : ludicademy.fr/lecon/6363
fiche n° 64350 · usage libre en classe et à la maison

Corrigé

ludicademy.fr/fiches/maths/terminale/algorithmiquefiche n° 64350

Et maintenant, en ligne

La même notion, sans imprimer : relire la leçon, se tester, ou jouer.

Me tester : 10 questions Revoir la leçon Jouer au quiz

Les autres fiches de maths en Terminale

Fonctions Analysé Probabilités Problèmes Problèmes narratifs Géométrie Algèbre Suites Puissances Calcul Racines Combinatoire

Le même thème, une classe à côté : 1re.

Les leçons pour réviser

Toute la classe : les leçons de maths en Terminale · les exercices en ligne · toutes les fiches Terminale

Les questions viennent de la banque du site, qui sert aussi ses jeux : vos élèves peuvent s’entraîner sur les mêmes notions en ligne, au Quiz Express. Pour régler thèmes, nombre et format : l’atelier des fiches.

Régler une autre fiche
Format
Thèmes — aucun coché : tous les thèmes de la classe