Aller au menu - Aller au contenu

Un peu de recherche ne peut faire que du bien !!


Pour accéder à cette section
Connectez-vous !
connexion_rpx
Page 1 
Pseudo Commentaire
Page 1 
Hors ligne hugo125 # Posté le 03/06/2007 à 13:14:04
Pourquoi faire simple ?

Salut à tous,
je trouve que c'est un super tuto, je ne connaissais vraiment pas le principe des recherches dichotomiques ! Bravo, donc 20/20.
Continue à faire des tutos,
Hugo125
Hors ligne ilys # Posté le 03/06/2007 à 14:12:21
Vive le Rock, Linux, et le SDZ
Avatar

Ville : Fès
Pays : Maroc
études : ENSAF

Merci beaucoup hugo125 ça fais plaisir ;)

Fait par Tn. :soleil:
>>>>>>Mon tuto sur la Recherche séquentielle et dichotomique
>>>>>>Mon topic sur les images anti-bots
 
Hors ligne shuss # Posté le 03/06/2007 à 14:33:31
Avatar

J'espérais que tu ailles un peu plus loin, la recherche séquentielle étant la première qui vient à l'esprit, et la recherche dichotomique étant relativement intuitive. Ainsi, j'aurais aimé trouvé quelques petites indication pour accélérer la recherche dichotomique. Mais c'est tout à fait correct pour un premier tuto.

Je ne mets pas de note, je en crois pas être capable de le juger (je connaissais déjà la méthode, mais je ne suis pas assez expérimenté pour savoir si tu l'utilises bien).
Hors ligne Kleak # Posté le 03/06/2007 à 14:53:17
Oh putain, c'est pas gagné !
Avatar

études : Sciences-Po

Pour recouper ce qui a déjà été dit, détailler un peu la recherche séquentielle aurait été intéressant. Sinon c'est du bon travail, simple et précis.
 
Hors ligne ilys # Posté le 03/06/2007 à 21:03:31
Vive le Rock, Linux, et le SDZ
Avatar

Ville : Fès
Pays : Maroc
études : ENSAF

Comment sa détailler la recherche séquentielle?
Par contre je pense faire un EDIT ou je me pencherais un peu plus sur la compléxité du code, et que je détaillerais la recherche dichotomique
a+

Fait par Tn. :soleil:
>>>>>>Mon tuto sur la Recherche séquentielle et dichotomique
>>>>>>Mon topic sur les images anti-bots
 
Hors ligne freecircus # Posté le 12/07/2007 à 10:29:38
"Se coucher tard nuit"
Avatar

arf... la recherche dichotomique a déja été traitée, mais le tuto est dans la catégorie C++
http://www.siteduzero.com/tuto-3-10209-1-recherche-dichotomique.html

...clap clap! Image utilisateur Image utilisateur
 
Hors ligne minirop # Posté le 12/07/2007 à 15:21:41
私の世界
Avatar
Anciens

Ville : Reims
Pays : France métropolitaine
études : SUPINFO Champagne-Ardenne à Reims

d'autant plus qu'une fonction standard existe : bsearch
 
Hors ligne Karaziox # Posté le 17/08/2007 à 20:33:01
Il changea l'eau en vain

Ville : La sarre
Pays : Canada

<citation nom="">[EDIT le 11/07/2007] : Faute de frappe signaler par Thaxssillyi@</citation>

signalée non? ^^

Sinon c'est un bon tuto ^^

Un programme informatique fait ce que vous lui avez dit de faire, pas ce que vous voulez qu'il fasse
 
Hors ligne minirop # Posté le 22/09/2007 à 13:45:57
私の世界
Avatar
Anciens

Ville : Reims
Pays : France métropolitaine
études : SUPINFO Champagne-Ardenne à Reims

au fait, il manque pas un "=" dans :
Code : C - Afficher / masquer les numéros de ligne
  1. if( sup<inf || nbrRecherche=tab[demi])
  2. //_________________________^
 
Hors ligne skande # Posté le 22/09/2007 à 14:36:31

c'est assez interessant , c'est bien expliqué(j'ai comme meme dut lire 5 fois le code sur le recherche sequentielle pour comprendre), par-contre je pense que la recherche dicothomique est un peu inutile , etant donné q'un ordinateur est trés puissant le fait d'economiser des tour de boucles est un peu sans interet .



note globale : 16,5/20 ^^

EDIT (Ziame) : merci de ne pas abuser des balises de taille (je les ai supprimées).
Hors ligne Frezzz # Posté le 22/09/2007 à 16:59:29
Advocatus Diaboli
Avatar

Au contraire Skande, même sur un ordinateur relativement puissant la recherche séquentielle est très lourde comparée à la dichotomique dans le cas des très gros tableaux.
Bon tuto mais deux remarques :) :
-le sujet a déjà été abordé (malheureusement..)
-si dichotomique, venant du grec di et tomê ("couper en deux") ressemble à dictionnaire venant du latin dico ("dire, exprimer par des mots") c'est bien le fait du hazard

1-800-713-GROW
 
Hors ligne cot # Posté le 24/09/2007 à 15:32:31
Sea, Sex and Fun
Avatar

études : SUPINFO Aquitaine à Bordeaux

Je suis plutot content de ce tuto :)
Bien sur on pourra toujours dire qu'il y a mieux, plus rapide, plus simple ... L'essentiel reste d'apprendre ne serai-ce que la methode :)
Et pour Skande, je te conseil de chercher dans le dictionnaire la definition du mot "optimisation". Pour cela tu peux soit commencer à la lettre A et te taper 30 000 pages avant la lettre O. Sinon il y a la methode que tu viens d'apprendre, un peu plus rapide je pensse ;) )

thanks !

" Les Voies du Seigneur sont impénétrables, mais son Cul ? "

Image utilisateur
 
Hors ligne GeekGirl # Posté le 30/10/2007 à 19:12:19
Avatar

excellent tuto, très bien expliqué, la preuve : j'ai tout compris a la première lecture! o_O , peu importe si le sujet a deja été aborder :) .
merci beaucoup 19/20 :D
Hors ligne Redman # Posté le 13/12/2007 à 23:08:44
To be a mirror
Avatar

Moi j'avais fais un autre algo de tri qui marche a tout les coups mais je l'ai pas reconnu sur un autre nom en fait, a chaque fois que nécessaire il parcourer toute la liste et a chaque élement si le suivant et plus petit que lui il le place derriere sinon rien.

Image utilisateur
 
Hors ligne Sanco95 # Posté le 02/02/2008 à 14:50:15
C
Avatar

Tuto qui explique simplement ce qu'est une recherche dichotomique mais il y a quand même des vides.

Par exemple le code C est mal mis en forme (ça vient du site ?) et des erreurs dans les comparaisons (= au lieu de == dans un if) et points virgules oubliés.

A part ça je trouve que ce n'est pas le plus compréhensible pour faire la recherche et celle-ci ne se contente que de trouver une seule solution, mais il peut y en avoir plusieurs.
Pour cela il faut vérifier les entiers qui encadrent (supérieurs et inférieurs) le premier entier solution trouvé.
Hors ligne anonyme # Posté le 02/04/2008 à 01:06:52

Apparement un epetite erreur s'est glissée dans le code C de la recherche dichotomie...
Hors ligne Fawkes # Posté le 21/06/2008 à 00:09:06
Avatar

Ville : Macinaggio
Pays : France métropolitaine

Salut,

Une implementation iterative pour une dichotomie o_O ?? la récursive est bien plus claire à mon gout ^^ . Je trouve dommage que tu ne parles pas de la complexite(log N) et de la ariante qui consiste à chercher la valeur la plus proche(ce que bsearch ne fait pas).

"Votre sexe n'est la que pour la dépendance, du côté de la barbe est la toute-puissance"
Molière, L'Ecole des femmes
 
Hors ligne CYann # Posté le 24/07/2008 à 20:23:58
aka Demonixis
Avatar
Flux RSS

Ville : Paray le monial
Pays : France métropolitaine
études : BTS IG Poitiers

Impeccable ce tuto ^_^, je connaissais vaguement le principe des deux recherche, mais la c'est vraiment claire et ca ne fait pas peur :) très bon boulot.



 
Hors ligne Dakeyras Khan # Posté le 27/08/2008 à 08:50:59
Scientia Potestas Est !

Fawkes : "Je trouve dommage que tu ne parles pas de la complexite(log N)"
mouais ... et le tri ? :p

sinon je te plussoie, je préfère la version recursive :)

"Okay, there's bad code and then there's evil code, and the difference is pretty much whether or not the code wears a stylish cape and has a secret lair." - Chalain

"Theory is when you know something, but it doesn't work. Practice is when something works, but you don't know why.
Programmers combine theory and practice: Nothing works and they don't know why. " - Anon

"It is practically impossible to teach good programming style to students that have had prior exposure to Basic; as potential programmers they are mentally mutilated beyond hope of regeneration. " - Edsger Dijkstra
 
Hors ligne ghuysmans99 # Posté le 15/12/2008 à 21:42:18
Avatar
Flux RSS

On ne peut pas optimiser comme ça ?
Code : C
1
2
3
4
...
for(i=0; i<N; i++)
{
...

VB.NET is good ... VB6 is better :D
 
Hors ligne Otnip # Posté le 16/12/2008 à 20:08:41

Citation du tutoriel avec trois commentaires inlines en plus, je vous laisse trouver lesquels

Code : C
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
long nbrRecherche=0, sup=0, inf=0, demi=0, B=1;
printf("Veuillez entrer le nombre recherché : ...");
scanf("%ld", &nbrRecherche)//Ca serait jolie ici un ;
        //On définit les bornes de la partie du tableau à considérer
Sup = N - 1;
Inf = 0;
while(B)
{       /*demi désigne l'indice de l'élément à comparer. En bonne rigueur, 
il faudra veiller à ce que demi soit bien un nombre entier, ce qui pourra 
s'effectuer de différentes manières selon les langages.*/
demi = (sup + inf)/2;
        /*Si le nombre se situe avant le point de comparaison, alors la borne supérieure change, la borne inférieure ne bouge pas.*/
if(nbrRecherche < tab[demi])
        {
        sup = demi - 1;
        }
        /*Sinon, c'est l'inverse*/
else
        {
        inf = demi + 1//Moi je mets un ; normalement ici
        }
if( sup<inf || nbrRecherche=tab[demi])
        {
        B=0//Moi je mets un ; normalement ici aussi
        }
}
if{nbrRechercher == tab[demi]}
        {
        printf("Le nombre %ld se trouve dans la case n°%ld" nbrRecherche, demi+1);
        }
else
        {
        printf("Le nombre %ld ne se trouve pas dans ce tableau", nbrRecherche);
        }

Exemples de réalisation personnelles disponibles : Coming soon;)
 
Hors ligne lamineve # Posté le 27/03/2009 à 17:45:35

bonjour, j'aimerai savoir ce que signifie la variable B, utilisé dans la recherche dichotomique.
elle est initialisée à 1
et dans le while (B) que vaut elle à cet instant là?
je comprends que la condition de sortie de la boucle est quand B vaut 0, ou bien je me trompe?
Merci, je suis un debutant et je trouve la programmation très et trop dure, donnez moi des conseils SVP.
j'ai un serieux probleme au niveau des listes, file, piles, arbres.
AUSSI
dans ce tri à bulle de Shareman
void tri_bulles(vector<int>& tab)
{
bool tab_en_ordre = false;
int taille = tab.size();
while(!tab_en_ordre)
{
tab_en_ordre = true;
for(int i=0 ; i < taille-1 ; i++)
{
if(tab[i] > tab[i+1])
{
swap(tab[i],tab[i+1]);
tab_en_ordre = false;
}
}
taille--;
}
}

Je veux qu'on m'explique la variale BOOL
Merci d'avance
Vive le site du ZERO
Hors ligne ilys # Posté le 27/03/2009 à 22:46:17
Vive le Rock, Linux, et le SDZ
Avatar

Ville : Fès
Pays : Maroc
études : ENSAF

Il faudrait peut être que tu revois tes bases en C.
B est un booléen, qui veut dire continuer. Tant que B est à 1 on continue, sinon on sort.
Quant à l'autre algorithme, ainsi que les piles et les files, il te faudrait t'entrainer un peu plus avec des notions plus simple avant d'y arriver.

Fait par Tn. :soleil:
>>>>>>Mon tuto sur la Recherche séquentielle et dichotomique
>>>>>>Mon topic sur les images anti-bots
 
Hors ligne lamineve # Posté le 31/03/2009 à 15:49:30

merci Ilys, la programation est très dure surtout que j'avais un prof qui expliquait mal, je n'ai compris les boucles qu'en fin de première année. Parfois je sais comment aborder un exercice mais j'ai un grand probleme quand il s'agit d'optimiser.
Merci
Hors ligne 10901601 # Posté le 29/10/2009 à 15:39:11

"Si le nombre trouvé est inférieur au nombre recherché, le programme sait qu'on devra dorénavant le chercher dans la première moitié du tableau. Sinon, on sait maintenant qu'on devra le chercher dans la deuxième moitié."

Je ne comprend pas cette phrase, si le nombre trouvé est inférieur au nombre recherché, par exemple: si je cherche 18 et que le nombre trouvé est 17, on ira pas cherché sur la première partie du tableau ?

Merci de me répondre au plus vite :)
Pour accéder à cette section
Connectez-vous !
connexion_rpx