Les grandes notions de l'informatique : algorithmes, données, internet et impacts du numérique, telles qu'elles sont testées à l'examen AP Computer Science Principles.
40 cartes · cartes simples · Écrit par IA, vérifié deux fois. Tout est modifiable.
- Qu'est-ce qu'un algorithme ?
Voir la réponse
Une procédure étape par étape qui permet de résoudre un problème ou d'accomplir une tâche.- Que décrit la notation grand O (Big O) ?
Voir la réponse
La façon dont le temps d'exécution ou l'espace requis par un algorithme augmente à mesure que la taille des données d'entrée augmente.- Quelle est la complexité temporelle de la recherche linéaire ?
Voir la réponse
O(n), où n est le nombre d'éléments.- Quelle est la complexité temporelle de la recherche binaire (dichotomique) ?
Voir la réponse
O(log n), où n est le nombre d'éléments.- Qu'est-ce qu'une variable en programmation ?
Voir la réponse
Un conteneur nommé qui contient une valeur et peut changer pendant l'exécution du programme.- Qu'est-ce qu'un type de données ?
Voir la réponse
Une classification des données qui détermine les valeurs qu'elles peuvent contenir et les opérations qu'on peut leur appliquer.- À quoi sert une instruction conditionnelle (if/else) ?
Voir la réponse
Elle exécute des blocs de code différents selon qu'une condition est vraie ou fausse.- Qu'est-ce qu'une boucle ?
Voir la réponse
Une structure de contrôle qui répète un bloc de code plusieurs fois jusqu'à ce qu'une condition soit remplie.- Quelle est la différence entre une boucle while et une boucle for ?
Voir la réponse
Une boucle while se répète tant qu'une condition est vraie ; une boucle for se répète généralement un nombre de fois connu à l'avance.- Qu'est-ce qu'une fonction en programmation ?
Voir la réponse
Un bloc de code réutilisable qui exécute une tâche précise et peut recevoir des entrées (paramètres) et renvoyer des sorties.- Qu'est-ce qu'un tableau (array) ?
Voir la réponse
Une collection ordonnée d'éléments stockés dans des emplacements mémoire consécutifs, auxquels on accède par leur indice.- Qu'est-ce qu'une liste en programmation ?
Voir la réponse
Une collection ordonnée d'éléments dont la taille peut augmenter ou diminuer dynamiquement.- Qu'est-ce qu'une chaîne de caractères (string) ?
Voir la réponse
Une suite de caractères (lettres, chiffres, symboles) traitée comme une seule unité de données.- Qu'est-ce que la compression de données ?
Voir la réponse
Réduire la taille des données en les codant plus efficacement, sans perte (compression sans perte) ou avec une certaine perte (compression avec perte).- Qu'est-ce que la représentation binaire ?
Voir la réponse
L'utilisation de deux symboles seulement (0 et 1) pour représenter toutes les données d'un ordinateur.
FlashKeepers