WorksheetsAlgorithmie, logique booléenne, tri, complexité
Total questions: 24
Worksheet time: 23mins
Comment tu t'appel ?
( Si a la fin je retrouve pas de quizz pour un élève, je dirais qu'il a pas réussi )
Qu'est ce qu'une variable en algorithmie ?
Les variables sont des éléments qui associent un nom à une valeur
Une variable est une entité dont la valeur peut changer
Une variable est quelque chose qui change dans un temps assez court, qui n'est pas stable
Une variable est quelque chose dont les caractéristiques sont modifiables et se prêtent à divers usages
Quel est l'ordre pour Les étapes de Résolution
1) Définition et analyse du problème
2) Programmation de l’algorithme
3) Ecriture de l’algorithme
4) Compilation du programme
5) Exécution et test du programme
1) Définition et analyse du problème
2) Ecriture de l’algorithme
3) Programmation de l’algorithme
4) Compilation du programme
5) Exécution et test du programme
1) Définition et analyse du problème
2) Programmation de l’algorithme
3) Ecriture de l’algorithme
4) Exécution et test du programme
5) Compilation du programme
1) Définition et analyse du problème
2) Ecriture de l’algorithme
3) Programmation de l’algorithme
4) Exécution et test du programme
5) Compilation du programme
Une (a) est un algorithme qui peut être utilisé dans d’autres algorithmes.
On parle de (a) quand une fonction ne retourne aucune information.
Une fonction peut récupérer des informations via ses (a) , et ne peut retourner qu’une seule information à l’algorithme qui l’appelle
Comment s'appel cette structure :
x = 3
Une affectation
Une attribution
Une égalité
Un test
Une valorisation
Qu'est ce qu'une pile :
Un tableau premier entré, premier sortis
Un tableau normal
Un tableau dernier entré, premier sortis
Une source d'énergie
Qu'est ce qu'une file
Un tableau dernier entré, premier sortis
Un tableau normal
Un tableau premier entré, premier sortis
le mot anglais pour dire fichier
Quel opérateur logique est représenté par la zone coloriée ?
AND
OR
NOT
XOR
Quel opérateur logique est représenté par la zone coloriée ?
AND
OR
NOT
XOR
Quel opérateur logique est représenté par la zone coloriée ?
AND
OR
NOT
XOR
Quel opérateur logique est représenté par la zone coloriée ?
AND
OR
NOT
XOR
Citez les mots clés utilisés dans un algorithme.
Si
Oui
Pourquoi
Alors
Sinon
Si je veux répéter une exécution, j'utilise une instruction
SI ALORS
DECLARATION
TANT QUE FAIRE
GO TO
SINON SI est une structure de contrôle
itérative
exclusive
inclusive
conditionnelle
L'algorithme ci-dessous affiche le prix d'entrée au musée en fonction de l'âge. Combien va payer un couple avec ses deux enfants ( 15 et 9 ans ) ?
32 euros
21 euros
5 euros
0 euros
Quel est l’élément absorbant de l'opérateur OU ?
0
1
!P
&
Que vaut !(P ∥ Q) ?
!P & !Q
!P ∥ !Q
P & Q
!(P & Q)
Que vaut !P&P ?
P
!P
1
0
Quel est la pire complexité algorithmique ?
logarithmique
exponentiel
factorielle
quadratique
Quel tri consiste à fusionner 2 listes en les triant. Puis, recommencer cela de manière itérative de manière à fusionner d’abord les valeurs une à une, puis deux à deux, etc…
Tri a Bulle
Tri Fusion
Tri par insertion
Tri rapide
Quel est le tri dont L’idée est de choisir un élément au hasard dans le tableau et de s’en servir comme pivot. On va placer d’un côté toutes les valeurs inférieures au pivot, et de l’autre les valeurs supérieures à celui-ci. Puis, il faudra réitérer cela pour chaque partie du tableau, jusqu’à que les partitions soient composées d’un seul élément.
Tri a Bulle
Tri Fusion
Tri par insertion
Tri rapide
Que retourne l'algorithme pour N = 6
(a)
