
| Page 1 | |||
| Pseudo | Commentaire | ||
|---|---|---|---|
| Page 1 | |||
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 |
||
ilys
|
# Posté le 03/06/2007 à 14:12:21 | ||
Vive le Rock, Linux, et le SDZ![]() |
Merci beaucoup hugo125 ça fais plaisir
Fait par Tn. >>>>>>Mon tuto sur la Recherche séquentielle et dichotomique >>>>>>Mon topic sur les images anti-bots |
||
shuss
|
# Posté le 03/06/2007 à 14:33:31 | ||
![]()
|
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). |
||
Kleak
|
# Posté le 03/06/2007 à 14:53:17 | ||
Oh putain, c'est pas gagné !![]()
é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.
Tutoriel complet sur le scripting mIRC Tutoriel pour arrêter le massacre de la langue française C'était comme ça quand je suis arrivé. |
||
ilys
|
# Posté le 03/06/2007 à 21:03:31 | ||
Vive le Rock, Linux, et le SDZ![]() |
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. >>>>>>Mon tuto sur la Recherche séquentielle et dichotomique >>>>>>Mon topic sur les images anti-bots |
||
freecircus
|
# Posté le 12/07/2007 à 10:29:38 | ||
"Se coucher tard nuit"![]()
|
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 |
||
minirop
|
# Posté le 12/07/2007 à 15:21:41 | ||
私の世界![]()
Ville : Reims |
d'autant plus qu'une fonction standard existe : bsearch
Mes figurines - Mes Manga - vive la contrefaçon \o/ - lecteur audio en console - Bot IRC fait avec QtIDE multiplateforme pour Qt !! Qt @ IRC --> #qt-fr@irc.freenode.net !! |
||
Karaziox
|
# Posté le 17/08/2007 à 20:33:01 | ||
|
Il changea l'eau en vain
Ville : La sarre |
<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 |
||
minirop
|
# Posté le 22/09/2007 à 13:45:57 | ||
私の世界![]()
Ville : Reims |
au fait, il manque pas un "=" dans : Code : C - Afficher / masquer les numéros de ligne
Mes figurines - Mes Manga - vive la contrefaçon \o/ - lecteur audio en console - Bot IRC fait avec QtIDE multiplateforme pour Qt !! Qt @ IRC --> #qt-fr@irc.freenode.net !! |
||
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). |
||
Frezzz
|
# Posté le 22/09/2007 à 16:59:29 | ||
Advocatus Diaboli![]()
|
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 |
||
cot
|
# Posté le 24/09/2007 à 15:32:31 | ||
Sea, Sex and Fun![]()
é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 ? " ![]() |
||
GeekGirl
|
# Posté le 30/10/2007 à 19:12:19 | ||
![]()
|
excellent tuto, très bien expliqué, la preuve : j'ai tout compris a la première lecture! , peu importe si le sujet a deja été aborder .merci beaucoup 19/20
|
||
Redman
|
# Posté le 13/12/2007 à 23:08:44 | ||
|
To be a mirror
|
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.
|
||
Sanco95
|
# Posté le 02/02/2008 à 14:50:15 | ||
C![]()
|
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é. |
||
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... | ||
Fawkes
|
# Posté le 21/06/2008 à 00:09:06 | ||
![]()
Ville : Macinaggio |
Salut, Une implementation iterative pour une dichotomie ?? 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 |
||
CYann
|
# Posté le 24/07/2008 à 20:23:58 | ||
aka Demonixis![]()
Ville : Paray le monial |
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.
|
||
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 ? ![]() 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 |
||
ghuysmans99
|
# Posté le 15/12/2008 à 21:42:18 | ||
![]()
|
On ne peut pas optimiser comme ça ? Code : C
VB.NET is good ... VB6 is better |
||
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
Exemples de réalisation personnelles disponibles : Coming soon;) |
||
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 |
||
ilys
|
# Posté le 27/03/2009 à 22:46:17 | ||
Vive le Rock, Linux, et le SDZ![]() |
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. >>>>>>Mon tuto sur la Recherche séquentielle et dichotomique >>>>>>Mon topic sur les images anti-bots |
||
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 |
||
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
|
||
Le Site du Zéro vous proposera bientôt de nouveaux cours partant de Zéro dans d'autres domaines que l'informatique !

