Algoritmos de Busqueda Avanzados

La referencia clasica es el Handbook of Algorithms and Data Structures, las
implementaciones que buscas estan en:
http://www.dcc.uchile.cl/~rbaeza/handbook/text_a.html

Saludos.
Eduardo Diaz
http://www.lnds.net/blogs/lndp

"Miguel mikilito" wrote:

Hola compadres,

queria investigar sobre tema de busqueda avanzada en
ficheros planos, o binarios, incluso xml, he oido algo de
un tal (o tales) Boyer-Moore.

Conocen alguna implementación al respecto o más algoritmos
de búsqueda que sean eficaces y si hay implementaciones
mucho mejor.

Saludines.

Un libro esencial sobre el tema es el de Sedgewick "Algorithms in C++" (creo
que hay variantes para otros lenguajes de programación también), no sé si
existirá en castellano...

Slds - Octavio

"Miguel mikilito" escribió en el
mensaje news:0b6f01c53a0f$96325a90$
Hola compadres,

queria investigar sobre tema de busqueda avanzada en
ficheros planos, o binarios, incluso xml, he oido algo de
un tal (o tales) Boyer-Moore.

Conocen alguna implementación al respecto o más algoritmos
de búsqueda que sean eficaces y si hay implementaciones
mucho mejor.

Saludines.

Algoritmos en C++
Robert Sedgewick

Addison-Wseley/Díaz de Santos
1995

ISBN: 0-201-62574-1

6250 Calas de la época cuando lo compré.

El libro no está mal, aunque de C++ tiene poco. Todo viene explicado en C,
del C++ no aprovecha ni siquiera la sobrecarga ni parámetros por defecto
(por citar algo que podría ser útil).

Se basa en el efecto práctico (o sea, que no se pierde en disquisiciones
matemáticas de ningún tipo), y está bastante bien.

Otros sobre algoritmos en castellano:
Fundamentos de Algoritmia, de Brassat y Bradley, algo más técnico y
riguroso, publicado por Prentice Hall

Estructuras de datos y algoritmos, de Aho, Hopcroft y Ullman, todo un
clásico bastante viejo que utiliza un pseudolenguaje muy parecido al pascal,
publicado por Adison-Wesley Iberoamericana.

Fundamentos de Programación, de Joyanes, en McGraw. Español, a mi modo de
ver, un poco "rarito", tiene una parte dedicada a algoritmos, aunque el
enfoque que da el autor es: "el que yo te explico es el mejor, y no lo vas a
hacer de otra forma, o te suspendo", sabiendo yo que hay mejores, más
rápidos y quizás incluso más sencillos.


"Octavio Hernandez" escribió en el mensaje
news:%

Un libro esencial sobre el tema es el de Sedgewick "Algorithms in C++"
(creo que hay variantes para otros lenguajes de programación también), no
sé si existirá en castellano...

Slds - Octavio

"Miguel mikilito" escribió en el
mensaje news:0b6f01c53a0f$96325a90$
Hola compadres,

queria investigar sobre tema de busqueda avanzada en
ficheros planos, o binarios, incluso xml, he oido algo de
un tal (o tales) Boyer-Moore.

Conocen alguna implementación al respecto o más algoritmos
de búsqueda que sean eficaces y si hay implementaciones
mucho mejor.

Saludines.

On Tue, 5 Apr 2005 11:45:06 -0700, "Miguel mikilito"
wrote:

queria investigar sobre tema de busqueda avanzada en
ficheros planos, o binarios, incluso xml,

No hay ficheros planos ni gruesos.

he oido algo de
un tal (o tales) Boyer-Moore.

Conocen alguna implementación al respecto o más algoritmos
de búsqueda que sean eficaces y si hay implementaciones
mucho mejor.

La referencia estandard es el volumen 3 de "The Art of Computer
Programming" de Donald Knuth.

Una obra que todo programador serio debe tener en su biblioteca.


Saludos