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

Algorithmique — 1re : 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 · 1re — Algorithmique

Score : …… / 18◆◆◆

1 Entraînement

Entoure la bonne réponse.

  1. Après « L = [10, 20, 30, 40] », que vaut « L[1] + L[3] » ?

    1. 50
    2. 70
    3. 40
    4. 60
  2. En Python, quel mot-clé permet à une fonction de renvoyer un résultat ?

    1. output
    2. print
    3. return
    4. result
  3. Une liste L contient 8 éléments. Quel indice positif désigne son dernier élément ?

    1. 9
    2. 7
    3. 8
    4. 6
  4. Contrairement à la méthode d'Euler, la méthode de Newton résout f(x)=0. Quelle suite utilise-t-elle ?

    1. xk+1=xk+f(xk)f′(xk)
    2. xk+1=f(xk)f′(xk)
    3. xk+1=xk−f′(xk)f(xk)
    4. xk+1=xk−f(xk)f′(xk)
  5. 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 ?

    1. 6
    2. 5
    3. 7
    4. 25
  6. On construit une liste Python avec « L = [] » puis « for k in range(5) : L.append(k*k) ». Que vaut L[-1] ?

    1. 25
    2. 16
    3. 4
    4. 9
  7. Quelle boucle parcourt tous les indices d'une liste Python L ?

    1. for i in len(L)
    2. for i in range(len(L))
    3. for i in range(1, len(L))
    4. for i in range(len(L) + 1)
  8. La méthode des trapèzes avec 2 sous-intervalles donne quelle valeur approchée de ∫01 x2 dx ?

    1. 0{,}125
    2. 0{,}625
    3. 0{,}3125
    4. 0{,}375
  9. En quoi consiste la programmation modulaire ?

    1. À découper un programme en petites fonctions testées séparément
    2. À remplacer chaque calcul par un appel à print
    3. À écrire tout le programme dans une seule longue fonction
    4. À n'utiliser que des listes en compréhension pour tout calculer
  10. Soit un le nombre de permutations de n éléments distincts. Quelle relation vérifie un pour n ≥ 2 ?

    1. un = un−1 + 1
    2. un = un−1 + n
    3. un = 2 × un−1
    4. un = n × un−1

2 À relier

Relie chaque question à sa réponse.

  1. Après « L = [6, 2, 9] ; L[0] = 5 », que contient la liste L ?
  2. Après « L = [12, 5, 7, 20] », que vaut « L[-1] » ?
  3. Après « L = [5, 8, 2] ; L.append(4) », que contient la liste L ?
  4. Que vaut la factorielle de 6, notée 6! ?
  5. 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.

  1. 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. Le plus petit élément de L
    3. Le nombre d'éléments de L
    4. L'indice du plus grand élément
  2. Après « L = [1, 2, 3] », « M = L » puis « M.append(4) », que renvoie len(L) pour cette liste Python ?

    1. 7
    2. 1
    3. 3
    4. 4
  3. 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. 350
    2. 0{,}35
    3. 0{,}7
    4. 1{,}4

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

Cette fiche, ses variantes et les jeux pour s’entraîner : ludicademy.fr/fiches/maths/1re/algorithmique
La leçon « Les listes en Python : des tiroirs numérotés à partir de zé… » : ludicademy.fr/lecon/5611
fiche n° 10121 · usage libre en classe et à la maison

Corrigé

ludicademy.fr/fiches/maths/1re/algorithmiquefiche n° 10121

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 1re

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

Le même thème, une classe à côté : 2de · Terminale.

Les leçons pour réviser

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

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