Algorithmique
Les bases pour lire et analyser un algorithme. Un jeu de départ à adapter à ton cours et à ton niveau.
Réviser ce jeuCramDesk · Free
Mes cartes
6/40- 01
Qu’est-ce qu’un algorithme ?
- 02
Quelle condition faut-il pour utiliser une recherche binaire ?
- 03
Quelle est la complexité temporelle d’une recherche binaire ?
- 04
Quel ordre de sortie suit une pile ?
- 05
À quoi sert une variable ?
- 06
Que fait une boucle ?
Les cartes restent dans ce navigateur. Exporte le fichier pour les conserver ou les transférer.
Session de rappel actif
Commencer à réviser
Commencer à réviser
Ton cours contient déjà les réponses ?
Le studio CramDesk peut créer des cartes automatiquement à partir de ton PDF.
Découvrir la génération depuis un PDFAperçu des questions
01Qu’est-ce qu’un algorithme ?
Une suite finie d’instructions précises pour résoudre un problème.
02Quelle condition faut-il pour utiliser une recherche binaire ?
Les éléments doivent être triés selon un ordre connu.
03Quelle est la complexité temporelle d’une recherche binaire ?
O(log n) dans une collection indexable triée.
04Quel ordre de sortie suit une pile ?
Dernier entré, premier sorti (LIFO).
05À quoi sert une variable ?
À associer un nom à une valeur qui peut être lue et éventuellement modifiée.
06Que fait une boucle ?
Elle répète des instructions tant qu’une condition ou un nombre d’itérations le demande.