Les assembleurs - IIHE
Les assembleurs - IIHE
Les assembleurs - IIHE
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Techniques binaires ou dichotomiques<br />
• Table triée selon l'ordre alphabétique des clefs<br />
• Début comparaison au milieu de la table<br />
• Symbole recherché = clef information retrouvée<br />
• Symbole recherché > clef poursuite au départ de la moitié supérieure<br />
• Symbole recherché < clef poursuite au départ de la moitié inférieure<br />
RET_2 ?<br />
2 essais<br />
Exemple: Symbole Valeur<br />
DEBUT 809D4<br />
FIN 45700<br />
1 ITER_1 5040C<br />
RAZ A678C<br />
2 RET_2 7689A<br />
TEST DE8F0<br />
Plus efficace :<br />
En moyenne : (log 2 n-1) essais<br />
Condition d'erreur : log 2 n essais<br />
! Mais opération de tri !<br />
Année préparatoire Licence Informatique (ULB/UMH) Charleroi. Fonctionnement des ordinateurs. Chapitre 9<br />
D. Bertrand 28