Questions 13
Proposé par Kwiiz.ch

Algorithmes, boucles et binaire

Comprendre ce qu'est un algorithme : séquence, boucle et condition. Lire un code binaire simple et distinguer une donnée d'une information, au niveau 9H. Aligné sur l'objectif EN 32 du Plan d'études romand.

Objectif du Plan d'études romand (PER)

EN 32 — Poser et résoudre des problèmes en science informatique.

Aperçu des questions

1Qu'est-ce qu'un algorithme ?
Une suite d'instructions précises pour accomplir une tâcheUn langage de programmation utilisé par l'ordinateurLe résultat final affiché par un programmeLa mémoire où l'ordinateur range ses données
2Remets dans l'ordre les étapes de ce programme qui calcule puis affiche un résultat.

À remettre dans le bon ordre :

Afficher le résultat à l'écranAjouter 5 au résultatDemander un nombre à l'utilisateurEnregistrer ce nombre dans une variableMultiplier la variable par 2
3Dans un algorithme, à quoi sert une BOUCLE ?
À répéter plusieurs fois une même actionÀ choisir entre deux actions selon une situationÀ exécuter les instructions une seule foisÀ ranger des données dans la mémoire
4Un robot exécute : « Si le mur est devant, tourne à droite, sinon avance. » Le mur est devant. Que fait-il ?
Il tourne à droiteIl avanceIl s'arrêteIl recule
5Une boucle et une condition, c'est exactement la même chose dans un algorithme.
VraiFaux
6Classe chaque instruction selon la structure qu'elle utilise.

Catégories :

Boucle (répétition)Condition (choix)

Éléments à classer :

Répète 5 fois : avancerRépéter jusqu'à la fin de la ligneSi la lumière est verte, avancerSi le score dépasse 10, afficher gagnéTant que la case est libre, avancer
7Un bit est la plus petite unité en binaire. Combien de valeurs différentes un seul bit peut-il prendre ?
2108
8Que vaut le nombre binaire 101 en écriture habituelle ?
531016
9Que vaut le nombre binaire 1010 en écriture habituelle ?

Réponse chiffrée à écrire.

10Avec 3 bits, on peut représenter 8 valeurs différentes, de 0 à 7.
VraiFaux
11Un algorithme part de 0. Il répète 3 fois : « ajouter 2 ». Puis : « si le résultat dépasse 5, afficher GAGNÉ, sinon afficher PERDU ». Qu'affiche-t-il ?
GAGNÉPERDU6Rien
12Classe chaque élément : donnée brute ou information (donnée interprétée).

Catégories :

Donnée bruteInformation

Éléments à classer :

18EmmaEmma a gagné la partieIl fait 18 °C, prends une veste
13Pour retrouver vite un mot dans un dictionnaire, on trie les mots par ordre alphabétique. Pourquoi cela aide-t-il ?
Une liste triée permet de trouver un mot plus rapidementUne liste triée occupe moins de place en mémoireUne liste triée supprime les mots en doubleUne liste triée se met à jour toute seule

Les bonnes réponses se découvrent en jouant le Kwiiz.