Pour les fichiers de grande capacité, on coupe en 2 le fichier, puis on
regarde quelle est la partie qui contient l'enregistrement ( > ou = ou >,
puis on continue jusqu'à tomber sur son enregistrement...
Cette méthode a un nom, c'est ce nom de méthode de recherche que je voudrais
connaître???
--
Merci, @+, bye, Joe
troll75 AROBASE iFrance POINT com
------------------------------------------
Le_Troll, éleveur de Trolls depuis César, qui disait:
Avec une hache, celui qui tient le manche a toujours raison !
Cette action est irreversible, confirmez la suppression du commentaire ?
Signaler le commentaire
Veuillez sélectionner un problème
Nudité
Violence
Harcèlement
Fraude
Vente illégale
Discours haineux
Terrorisme
Autre
Patrice Henrio
dichotomie ?
"le_troll" a écrit dans le message de news:
Bonjour,
Pour les fichiers de grande capacité, on coupe en 2 le fichier, puis
on
regarde quelle est la partie qui contient l'enregistrement ( > ou = ou >, puis on continue jusqu'à tomber sur son enregistrement... Cette méthode a un nom, c'est ce nom de méthode de recherche que je
voudrais
connaître???
-- Merci, @+, bye, Joe troll75 AROBASE iFrance POINT com ------------------------------------------ Le_Troll, éleveur de Trolls depuis César, qui disait: Avec une hache, celui qui tient le manche a toujours raison !
dichotomie ?
"le_troll" <le_trol@paris.fr> a écrit dans le message de
news:emXJSnpiEHA.1652@TK2MSFTNGP09.phx.gbl...
Bonjour,
Pour les fichiers de grande capacité, on coupe en 2 le fichier, puis
on
regarde quelle est la partie qui contient l'enregistrement ( > ou = ou >,
puis on continue jusqu'à tomber sur son enregistrement...
Cette méthode a un nom, c'est ce nom de méthode de recherche que je
voudrais
connaître???
--
Merci, @+, bye, Joe
troll75 AROBASE iFrance POINT com
------------------------------------------
Le_Troll, éleveur de Trolls depuis César, qui disait:
Avec une hache, celui qui tient le manche a toujours raison !
Pour les fichiers de grande capacité, on coupe en 2 le fichier, puis
on
regarde quelle est la partie qui contient l'enregistrement ( > ou = ou >, puis on continue jusqu'à tomber sur son enregistrement... Cette méthode a un nom, c'est ce nom de méthode de recherche que je
voudrais
connaître???
-- Merci, @+, bye, Joe troll75 AROBASE iFrance POINT com ------------------------------------------ Le_Troll, éleveur de Trolls depuis César, qui disait: Avec une hache, celui qui tient le manche a toujours raison !
Eric
"le_troll" a écrit dans le message de news:
Bonjour,
Pour les fichiers de grande capacité, on coupe en 2 le fichier, puis
on
regarde quelle est la partie qui contient l'enregistrement ( > ou = ou >, puis on continue jusqu'à tomber sur son enregistrement... Cette méthode a un nom, c'est ce nom de méthode de recherche que je
voudrais
connaître???
Hashage, Clustering ?
"le_troll" <le_trol@paris.fr> a écrit dans le message de
news:emXJSnpiEHA.1652@TK2MSFTNGP09.phx.gbl...
Bonjour,
Pour les fichiers de grande capacité, on coupe en 2 le fichier, puis
on
regarde quelle est la partie qui contient l'enregistrement ( > ou = ou >,
puis on continue jusqu'à tomber sur son enregistrement...
Cette méthode a un nom, c'est ce nom de méthode de recherche que je
Pour les fichiers de grande capacité, on coupe en 2 le fichier, puis
on
regarde quelle est la partie qui contient l'enregistrement ( > ou = ou >, puis on continue jusqu'à tomber sur son enregistrement... Cette méthode a un nom, c'est ce nom de méthode de recherche que je
voudrais
connaître???
Hashage, Clustering ?
Patrice Henrio
La dichotomie consiste à couper un problème en deux parties, chacune des parties étant plus simple à traiter que le tout. Par exemple pour trouver la valeur qui annule une fonction croissante sur un intervalle [a,b] telle que f(a)<0 et f(b)>0, on procédera de cette façon.
min=a max=b val = (min + max)/2
tant que abs(f(val))>précision si f(val)>0 alors max=val sinon min = val fin tant que
"Patrice Henrio" a écrit dans le message de news:
dichotomie ?
"le_troll" a écrit dans le message de news: > Bonjour, > > Pour les fichiers de grande capacité, on coupe en 2 le fichier, puis on > regarde quelle est la partie qui contient l'enregistrement ( > ou = ou , > puis on continue jusqu'à tomber sur son enregistrement... > Cette méthode a un nom, c'est ce nom de méthode de recherche que je voudrais > connaître??? > > -- > Merci, @+, bye, Joe > troll75 AROBASE iFrance POINT com > ------------------------------------------ > Le_Troll, éleveur de Trolls depuis César, qui disait: > Avec une hache, celui qui tient le manche a toujours raison ! > > > >
La dichotomie consiste à couper un problème en deux parties, chacune des
parties étant plus simple à traiter que le tout.
Par exemple pour trouver la valeur qui annule une fonction croissante sur un
intervalle [a,b] telle que f(a)<0 et f(b)>0, on procédera de cette façon.
min=a
max=b
val = (min + max)/2
tant que abs(f(val))>précision
si f(val)>0 alors max=val sinon min = val
fin tant que
"Patrice Henrio" <patrice.henrio.pasdepub@laposte.net> a écrit dans le
message de news:OdHcEwpiEHA.3608@TK2MSFTNGP09.phx.gbl...
dichotomie ?
"le_troll" <le_trol@paris.fr> a écrit dans le message de
news:emXJSnpiEHA.1652@TK2MSFTNGP09.phx.gbl...
> Bonjour,
>
> Pour les fichiers de grande capacité, on coupe en 2 le fichier, puis
on
> regarde quelle est la partie qui contient l'enregistrement ( > ou = ou
,
> puis on continue jusqu'à tomber sur son enregistrement...
> Cette méthode a un nom, c'est ce nom de méthode de recherche que je
voudrais
> connaître???
>
> --
> Merci, @+, bye, Joe
> troll75 AROBASE iFrance POINT com
> ------------------------------------------
> Le_Troll, éleveur de Trolls depuis César, qui disait:
> Avec une hache, celui qui tient le manche a toujours raison !
>
>
>
>
La dichotomie consiste à couper un problème en deux parties, chacune des parties étant plus simple à traiter que le tout. Par exemple pour trouver la valeur qui annule une fonction croissante sur un intervalle [a,b] telle que f(a)<0 et f(b)>0, on procédera de cette façon.
min=a max=b val = (min + max)/2
tant que abs(f(val))>précision si f(val)>0 alors max=val sinon min = val fin tant que
"Patrice Henrio" a écrit dans le message de news:
dichotomie ?
"le_troll" a écrit dans le message de news: > Bonjour, > > Pour les fichiers de grande capacité, on coupe en 2 le fichier, puis on > regarde quelle est la partie qui contient l'enregistrement ( > ou = ou , > puis on continue jusqu'à tomber sur son enregistrement... > Cette méthode a un nom, c'est ce nom de méthode de recherche que je voudrais > connaître??? > > -- > Merci, @+, bye, Joe > troll75 AROBASE iFrance POINT com > ------------------------------------------ > Le_Troll, éleveur de Trolls depuis César, qui disait: > Avec une hache, celui qui tient le manche a toujours raison ! > > > >
le_troll
merci
-- Merci, @+, bye, Joe troll75 AROBASE iFrance POINT com ------------------------------------------ Le_Troll, éleveur de Trolls depuis César, qui disait: Avec une hache, celui qui tient le manche a toujours raison !
"Patrice Henrio" a écrit dans le message de news: e#
La dichotomie consiste à couper un problème en deux parties, chacune des parties étant plus simple à traiter que le tout. Par exemple pour trouver la valeur qui annule une fonction croissante sur
un
intervalle [a,b] telle que f(a)<0 et f(b)>0, on procédera de cette façon.
min=a max=b val = (min + max)/2
tant que abs(f(val))>précision si f(val)>0 alors max=val sinon min = val fin tant que
"Patrice Henrio" a écrit dans le message de news: > dichotomie ? > > "le_troll" a écrit dans le message de > news: > > Bonjour, > > > > Pour les fichiers de grande capacité, on coupe en 2 le fichier,
puis
> on > > regarde quelle est la partie qui contient l'enregistrement ( > ou = ou >, > > puis on continue jusqu'à tomber sur son enregistrement... > > Cette méthode a un nom, c'est ce nom de méthode de recherche que je > voudrais > > connaître??? > > > > -- > > Merci, @+, bye, Joe > > troll75 AROBASE iFrance POINT com > > ------------------------------------------ > > Le_Troll, éleveur de Trolls depuis César, qui disait: > > Avec une hache, celui qui tient le manche a toujours raison ! > > > > > > > > > >
merci
--
Merci, @+, bye, Joe
troll75 AROBASE iFrance POINT com
------------------------------------------
Le_Troll, éleveur de Trolls depuis César, qui disait:
Avec une hache, celui qui tient le manche a toujours raison !
"Patrice Henrio" <patrice.henrio.pasdepub@laposte.net> a écrit dans le
message de news: e#9qkdviEHA.2448@TK2MSFTNGP12.phx.gbl...
La dichotomie consiste à couper un problème en deux parties, chacune des
parties étant plus simple à traiter que le tout.
Par exemple pour trouver la valeur qui annule une fonction croissante sur
un
intervalle [a,b] telle que f(a)<0 et f(b)>0, on procédera de cette façon.
min=a
max=b
val = (min + max)/2
tant que abs(f(val))>précision
si f(val)>0 alors max=val sinon min = val
fin tant que
"Patrice Henrio" <patrice.henrio.pasdepub@laposte.net> a écrit dans le
message de news:OdHcEwpiEHA.3608@TK2MSFTNGP09.phx.gbl...
> dichotomie ?
>
> "le_troll" <le_trol@paris.fr> a écrit dans le message de
> news:emXJSnpiEHA.1652@TK2MSFTNGP09.phx.gbl...
> > Bonjour,
> >
> > Pour les fichiers de grande capacité, on coupe en 2 le fichier,
puis
> on
> > regarde quelle est la partie qui contient l'enregistrement ( > ou = ou
>,
> > puis on continue jusqu'à tomber sur son enregistrement...
> > Cette méthode a un nom, c'est ce nom de méthode de recherche que je
> voudrais
> > connaître???
> >
> > --
> > Merci, @+, bye, Joe
> > troll75 AROBASE iFrance POINT com
> > ------------------------------------------
> > Le_Troll, éleveur de Trolls depuis César, qui disait:
> > Avec une hache, celui qui tient le manche a toujours raison !
> >
> >
> >
> >
>
>
-- Merci, @+, bye, Joe troll75 AROBASE iFrance POINT com ------------------------------------------ Le_Troll, éleveur de Trolls depuis César, qui disait: Avec une hache, celui qui tient le manche a toujours raison !
"Patrice Henrio" a écrit dans le message de news: e#
La dichotomie consiste à couper un problème en deux parties, chacune des parties étant plus simple à traiter que le tout. Par exemple pour trouver la valeur qui annule une fonction croissante sur
un
intervalle [a,b] telle que f(a)<0 et f(b)>0, on procédera de cette façon.
min=a max=b val = (min + max)/2
tant que abs(f(val))>précision si f(val)>0 alors max=val sinon min = val fin tant que
"Patrice Henrio" a écrit dans le message de news: > dichotomie ? > > "le_troll" a écrit dans le message de > news: > > Bonjour, > > > > Pour les fichiers de grande capacité, on coupe en 2 le fichier,
puis
> on > > regarde quelle est la partie qui contient l'enregistrement ( > ou = ou >, > > puis on continue jusqu'à tomber sur son enregistrement... > > Cette méthode a un nom, c'est ce nom de méthode de recherche que je > voudrais > > connaître??? > > > > -- > > Merci, @+, bye, Joe > > troll75 AROBASE iFrance POINT com > > ------------------------------------------ > > Le_Troll, éleveur de Trolls depuis César, qui disait: > > Avec une hache, celui qui tient le manche a toujours raison ! > > > > > > > > > >
le_troll
merci
-- Merci, @+, bye, Joe troll75 AROBASE iFrance POINT com ------------------------------------------ Le_Troll, éleveur de Trolls depuis César, qui disait: Avec une hache, celui qui tient le manche a toujours raison !
"Eric" a écrit dans le message de news: cgibiu$1qi$
"le_troll" a écrit dans le message de news: > Bonjour, > > Pour les fichiers de grande capacité, on coupe en 2 le fichier, puis on > regarde quelle est la partie qui contient l'enregistrement ( > ou = ou , > puis on continue jusqu'à tomber sur son enregistrement... > Cette méthode a un nom, c'est ce nom de méthode de recherche que je voudrais > connaître???
Hashage, Clustering ?
merci
--
Merci, @+, bye, Joe
troll75 AROBASE iFrance POINT com
------------------------------------------
Le_Troll, éleveur de Trolls depuis César, qui disait:
Avec une hache, celui qui tient le manche a toujours raison !
"Eric" <zefifi-nntp@altern.org> a écrit dans le message de news:
cgibiu$1qi$3@news-reader3.wanadoo.fr...
"le_troll" <le_trol@paris.fr> a écrit dans le message de
news:emXJSnpiEHA.1652@TK2MSFTNGP09.phx.gbl...
> Bonjour,
>
> Pour les fichiers de grande capacité, on coupe en 2 le fichier, puis
on
> regarde quelle est la partie qui contient l'enregistrement ( > ou = ou
,
> puis on continue jusqu'à tomber sur son enregistrement...
> Cette méthode a un nom, c'est ce nom de méthode de recherche que je
voudrais
> connaître???
-- Merci, @+, bye, Joe troll75 AROBASE iFrance POINT com ------------------------------------------ Le_Troll, éleveur de Trolls depuis César, qui disait: Avec une hache, celui qui tient le manche a toujours raison !
"Eric" a écrit dans le message de news: cgibiu$1qi$
"le_troll" a écrit dans le message de news: > Bonjour, > > Pour les fichiers de grande capacité, on coupe en 2 le fichier, puis on > regarde quelle est la partie qui contient l'enregistrement ( > ou = ou , > puis on continue jusqu'à tomber sur son enregistrement... > Cette méthode a un nom, c'est ce nom de méthode de recherche que je voudrais > connaître???
