Search the Community

Recherche par dichotomie La recherche dichotomique est un moyen efficace de trouve l'indice d'un nombre dans un tableau trié. Par rapport à une recherche classique, vous ferez moins de lecture dans votre tableau. Principe : C'est très simple ! Prenons le tableau contenant 10 éléments : 1 | 4 | 7 | 8 | 10 | 15 | 18 | 19 | 32 | 35 Celui-ci est trié de manière croissante et il faut qu'il le soit impérativement ! Théorie : Comme dans une recherche simple, vous allez devoir faire une boucle. Mais cette fois vous commencerez au milieu du tableau (donc ici à l'indice n°5). Si votre nombre est inférieur au nombre de l'indice du milieu (tab[5]), alors vous vous concentrerez que sur la partie inférieure (gauche) de votre tableau. Si votre nombre est supérieur au nombre de l'indice du milieu (tab[5]), alors vous vous concentrerez que sur la partie supérieure (droite) de votre tableau. Vous recommencerez jusqu'à trouver l'indice du nombre. Exemple : Je cherche l'indice du nombre 8. Je me place à la moitié de mon tableau (indiceMilieu = 5) et je regarde si mon nombre est plus grand, plus petit ou égal. Il est plus petit donc je me concentre sur les nombres d'indices compris entre 0 et 5.Je me place à la moitié ( (0 + 5) / 2 = 2). tab[2] < 8 donc je concentre sur les nombres d'indices compris entre 2 et 5.Je me place à la moitié ( (2 + 5) / 2 = 3) . tab[3] = 8 donc je peux arrêter et retourner l'indice correspondant.En conclusion, je n'ai que 3 itérations avec la recherche dichotomique. Avec une rechercher classique, j'aurais eu 4 itérations. Ceci est peut-être insignifiant dans ce cas mais sur des grands tableaux, la recherche dichotomique est très utile. Implémentation en Java : Petit cadeau, je vous offre la fonction java qui permet de faire une recherche par dichotomie mais je vous conseil de la coder vous même car elle n'est pas très dure et c'est toujours instructif de faire les chose sois-même

Bonjour à tous !! En cette nouvelle année scolaire, j'aimerai bien diversifier un peu ma musique.. Voici quelques un de mes groupes favoris, donc si vous avez des choses similaire, je suis preneuse ! Indochine My chemical romance New medicine Fall out boy Dionysos Ac Dc + les classiques rock (Eagles, RHCP, Nirvana, Oasis...) Evanescence Joan Jett Kyo Linkin Parck Maroon 5 Rammstein Et encore bien d'autre ! Merci pour vos futures suggestions !

Coucou, Voilà je vais être bref, je recherche des musiques pour écouter. Première chose : je ne fais pas de différence entre ce qui est métal, rock, rap etc, je m'en contrefiche ( pour ne pas être vulgaire ). Deuxième chose : Bien que je ne sais pas les différences entre les différents types de musiques ( like electro/dubstep/rap ), je cherche des musiques " romantiques " ( si on peut le dire ... ) comme Bella de Maitre Gims par exemple ou bien des musiques style " electro " like Braindead de Zomboy. Je suis ouvert à toute proposition. Je vous laisse quelque musique que j'aime bien et que j'écoute. http://www.youtube.com/watch?v=D0iag2PRojo https://www.youtube.com/watch?v=i7r9xU-Terc http://www.youtube.com/watch?v=rMltoD1jCGI http://www.youtube.com/watch?v=kXhy7ZsiR50

Voici un petit partage bien sympa qui me vient de Loiu92 : Source : Korben Site officiel : Codota