Aller au menu - Aller au contenu

[Plan du site] Vous êtes ici --- > Le Site du Zéro > Les tutoriels > Non-Officiels > Programmation > Algorithmique > Un peu de recherche ne peut faire que du bien !! > Lecture des commentaires

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

Vous devez être inscrit pour pouvoir poster des messages

Page : 1 
Pseudo Commentaire
Page : 1 
Hors ligne hugo125 # Posté le 03/06/2007 à 13:14:04 - Ce membre a mis la note : 19
Pourquoi faire simple ?
Groupe : Membres
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 - Ce membre n'a pas mis de note
Vive le Rock, Linux, et le SDZ
Avatar
Groupe : Membres
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
Venez signer la PETITION ANTI-CENSURE
 
Hors ligne shuss # Posté le 03/06/2007 à 14:33:31 - Ce membre n'a pas mis de note
Avatar
Groupe : Membres
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).

Image utilisateur

 
Hors ligne Kleak # Posté le 03/06/2007 à 14:53:17 - Ce membre a mis la note : 16
Oh putain, c'est pas gagné !
Avatar
Groupe : Membres
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 - Ce membre n'a pas mis de note
Vive le Rock, Linux, et le SDZ
Avatar
Groupe : Membres
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
Venez signer la PETITION ANTI-CENSURE
 
Hors ligne freecircus # Posté le 12/07/2007 à 10:29:38 - Ce membre n'a pas mis de note
"Se coucher tard nuit"
Avatar
Groupe : Membres
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

Image utilisateur
 
Hors ligne minirop # Posté le 12/07/2007 à 15:21:41 - Ce membre n'a pas mis de note
吸血鬼
Avatar
Modérateurs
d'autant plus qu'une fonction standard existe : bsearch

pas commencés - en cours - finis - (dernier tome lu)
manga : Love Hina - Ichigo 100% - Fruits Basket - School Rumble - Death Note - Parmi Eux - One Piece (46) - Naruto (45) - Lovely Complex (10) - Fullmetal Alchimist (22) -> My Manga
IDE multiplateforme pour Qt Image utilisateur !! Qt @ IRC --> #qt-fr@irc.freenode.net
 
Hors ligne Karaziox # Posté le 17/08/2007 à 20:33:01 - Ce membre n'a pas mis de note
Il changea l'eau en vain
Groupe : Membres
<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 - Ce membre n'a pas mis de note
吸血鬼
Avatar
Modérateurs
au fait, il manque pas un "=" dans :
Code : C - Afficher / masquer les numéros de ligne
  1. if( sup<inf || nbrRecherche=tab[demi])
  2. //_________________________^

pas commencés - en cours - finis - (dernier tome lu)
manga : Love Hina - Ichigo 100% - Fruits Basket - School Rumble - Death Note - Parmi Eux - One Piece (46) - Naruto (45) - Lovely Complex (10) - Fullmetal Alchimist (22) -> My Manga
IDE multiplateforme pour Qt Image utilisateur !! Qt @ IRC --> #qt-fr@irc.freenode.net
 
Hors ligne skande # Posté le 22/09/2007 à 14:36:31 - Ce membre n'a pas mis de note
Groupe : Membres
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 - Ce membre n'a pas mis de note
Advocatus Diaboli
Avatar
Groupe : Membres
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

Dansa med oss
Klappa era händer
Gör som vi gör
Ta ngåra steg åt vänster
Lyssna och lär

Missa inte chansen
Nu är vi här med
Caramelldansen
O-o-oa-oa...
 
Hors ligne cot # Posté le 24/09/2007 à 15:32:31 - Ce membre a mis la note : 18
Sea, Sex and Fun
Avatar
Groupe : Membres
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 - Ce membre a mis la note : 19
Avatar
Groupe : Membres
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 - Ce membre n'a pas mis de note
To be a mirror
Avatar
Groupe : Bannis
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 - Ce membre a mis la note : 13
C
Avatar
Groupe : Membres
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 - Ce membre n'a pas mis de note
Groupe :
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 - Ce membre n'a pas mis de note
Avatar
Groupe : Membres
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 demonixis # Posté le 24/07/2008 à 20:23:58 - Ce membre a mis la note : 18
...And Justice for All
Avatar
Groupe : Membres
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.

Mon site :: C/C++, Java, OpenGL, etc...
Mon blog

 
Hors ligne Dakeyras Khan # Posté le 27/08/2008 à 08:50:59 - Ce membre n'a pas mis de note
Scientia Potestas Est !
Groupe : Membres
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
 

Vous devez être inscrit pour pouvoir poster des messages

Changer de design | En savoir plus | Plan du site | Politique d'accessibilité | Règles | RSS tutoriels | RSS news
Édité par Simple IT SARL : Nous contacter | Notre blog | Revue de presse | Publicité

Y'a plus rien à lire, faut remonter maintenant !

Hébergement web - Correction de tutoriels - Créer un site
Vous souhaitez apparaître ici ? Contactez-nous.

Nombre de connectés 336 Zéros connectés | Requêtes SQL 8 requêtes | Temps de génération de la page : Total (SQL) 0.045s (0.0332s)