Différences
Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente | ||
tc_info:td4 [2019/04/30 13:31] – edauce | tc_info:td4 [2019/07/31 10:51] (Version actuelle) – edauce | ||
---|---|---|---|
Ligne 1: | Ligne 1: | ||
+ | {{tc_info: | ||
+ | |||
+ | ===== Partie A ===== | ||
+ | |||
+ | ===== Partie | ||
+ | ==== Exercice 8 ==== | ||
+ | ** Table d' | ||
+ | |||
+ | On considère un tableau $T$ de taille $n$ dans lequel | ||
+ | * $p<n$ cases sont occupées. Chaque donnée $d$ est indexée par l' | ||
+ | * On suppose de plus | ||
+ | * que la //table d' | ||
+ | < | ||
+ | B=0010010100100...01 | ||
+ | </ | ||
+ | * qu'il existe une fonction $f(B,i)$ donnant le i$^{eme}$ bit de $B$ ($f(B,i)$ vaut 1 si la i$^{eme}$ case de $T$ est occupée, & 0 si elle est libre). | ||
+ | |||
+ | Écrire un algorithme permettant d' | ||
+ | |||
+ | Peut-on faire mieux en appliquant un pré-traitement à $B$~? | ||
+ | |||
+ | |||
+ | |||
+ | [[tc_info: |