Niveau: Secondaire, Lycée, Terminale
INFORMATIQUE Filière MP Note : toutes le dépendantes. Notations : les i Dans cette part un tableau (ou v l'ensemble d d'identifier les é On note sera dans tou trée du tableau dénote l'absenc ment de ne trouvant à cet i cherche d'un él dans le tableau clé associe l'ind clé n'est pas peut placer l'élé Si et sont d vision entière d considérée com si Si est un nom E k :E fi E t : 0 M 1–,[ ] E fi k a b a ai i 0= m å = x s réponses doivent être justifiées. Les parties I, II et III sont in- Partie I - Algorithmique ntervalles utilisés dans cette partie sont des intervalles de . ie, on s'intéresse au problème de la recherche d'un élément dans ecteur) de taille indexé dans l'intervalle de . Soit es éléments possibles, et un ensemble de clés permettant léments. l'application qui associe à chaque élément sa clé. On suppo- te la partie I que l'application est bijective. Chaque en- peut contenir soit un élément de , soit le marqueur qui e d'élément. Dans ce dernier cas, l'entrée est dite libre. Un élé- peut pas apparaître plus d'une fois dans le tableau.
- chiffres de base
- algorithme définit
- fini ‹
- corps de l'algo- rithme
- comparaisons de clés rche
- élém de la clé perme