Objectif du Plan d'études romand (PER)
GYM INF 1 — Discipline obligatoire : informatique.
Aperçu des questions
1Un même problème peut être résolu par plusieurs algorithmes différents, dont certains sont bien plus rapides que d'autres.
VraiFaux
2Voici l'algorithme pour trouver le plus GRAND nombre d'une liste. Remets ses étapes dans l'ordre.
À remettre dans le bon ordre :
Annoncer le maximum provisoire : c'est le plus grandPasser au nombre suivant de la listePrendre le premier nombre comme maximum provisoireRépéter jusqu'à la fin de la listeSi ce nombre est plus grand que le maximum provisoire, il le remplace
3Pour trouver un mot dans un dictionnaire de 1000 pages, quelle méthode est de loin la plus rapide ?
Lire attentivement toutes les pages du dictionnaire, une par une, depuis la toute premièreOuvrir des pages complètement au hasard jusqu'à tomber dessusOuvrir au milieu, puis ne garder que la moitié utile, et recommencerFeuilleter très vite en espérant repérer le mot au passage
4Jeu du « plus grand / plus petit » : je pense à un nombre entre 1 et 1000, tu proposes et je réponds « plus » ou « moins ». En jouant au mieux (couper l'intervalle en deux à chaque essai), combien d'…
5Classe chaque ligne de pseudo-code selon la brique de programmation qu'elle utilise.
6Dans un organigramme (le schéma d'un algorithme), par quelle forme représente-t-on une CONDITION (un test) ?
Un grand rectangle, exactement comme pour n'importe quelle action ordinaire du programmeUn losange, avec deux sorties possibles : « oui » et « non »Un cercle, qui marque le début ou la finUne simple flèche entre deux étapes
7On exécute ce pseudo-code : « total ← 0 ; pour i allant de 1 à 6 : total ← total + i ». Que vaut total à la fin ?
8Si un programme est correctement écrit, il est de toute façon impossible qu'il se retrouve à tourner en boucle sans jamais s'arrêter.
VraiFaux
9Un programme calcule une moyenne mais renvoie toujours un résultat beaucoup trop grand. Quelle est la meilleure façon de trouver l'erreur ?
Réécrire entièrement tout le programme au hasard, en espérant très fort que ça finisse par passerLe relancer plusieurs fois de suite en croisant les doigtsFaire afficher les valeurs intermédiaires pour voir où le calcul dérapeModifier au hasard la première ligne suspecte, sans regarder ce qu'affiche le programme
10Quelles propriétés attend-on d'un bon algorithme ? (plusieurs réponses)
11Pour trier 6 cartes par la méthode du tri par sélection, on compare la 1ʳᵉ à toutes les autres (5 comparaisons), puis la 2ᵉ aux restantes (4), etc. : 5 + 4 + 3 + 2 + 1. Combien de comparaisons cela f…
Les bonnes réponses se découvrent en jouant le Kwiiz.
