Programando recursividad (backtracking y demás)

Question

Programando recursividad (backtracking y demás)

Archivado

FuckingFreaky 02 nov 2005 20:09 *

MegaAdicto!!!

1.203 mensajes
desde jun 2004

Editado 1 vez. Última: 2/11/2005 - 20:14:07 por FuckingFreaky.

*

Buenas!

En una asignatura que tengo llamada "Estructura de datos" hemos empezado a ver un tema de recursividad (no precisamente mi fuerte...). Lo más fuerte (que supongo que no será mucho) de momento son algoritmos de backtracking tanto de forma recursiva como iterativa...

Así que como es lo que peor llevo... sabéis de algún buen manual que rule por Internet? ¿Ó créeis que directamente me compensa un libro?

Se me olvidaba decir que lo damos en C, y que la explicación, cuanto más para tontos, mejor.

Gracias! Salu2!

7 respuestas

Answer 1 · 2005-11-02T21:19:25+00:00

Hola, yo tuve un profesor muy graciosillo que decía que para entender la recursividad, primero había que entender la recursividad X-D

.

Creo recordar que encontré unos manuales ¿C con clase puede ser? en los que se explicaba la recursividad de forma bastante clara. Espero que te sirva de ayuda.

Saludos.

xatafi 02 nov 2005 22:43 Adicto **465** mensajes desde **ago 2005** · Answer 2 · 2005-11-02T21:43:27+00:00

Para saber lo que es la recursividad primero hay que saber qué es la recursividad.

Yo soy poco partidario de libros y suelo aprender a base de prueba y error, aunque algo de literatura nunca está de más, así que tener las ideas claras y google a mano suele ayudar.

Answer 3 · 2005-11-02T21:49:08+00:00

Cualquier libro de metodología de la programación tendría que explicar lo que es la recursividad

Ánimo que luego ya verás que todo eso es una tontería.

Yo también recuerdo un libro de C++ que si buscabas en el índice recursividad te ponía las páginas en las que aparecía y al final la propia página del índice

P.D. : ¿Que tiene que ver esto con el soft libre?

Answer 4 · 2005-11-03T01:12:03+00:00

Veamos... yo recursividad básica... estilo la típica función factorial y cosas así he dado bastante.

El problema viene con el backtracking, que el profesor que lo está explicando... en fin, deja "un poco" que desear, y me va a tocar empollármelo por mi cuenta. Por eso si alguna sabía algo que viniera bien explicado el backtracking tanto recursivo como iterativo... algo así buscaba.

SickBoy escribió:P.D. : ¿Que tiene que ver esto con el soft libre?

Porque lo voy a implementar con vim+gcc

. No, en serio, aparte de que lo anterior es verdad, ya sabes que este foro se ha convertido un poco tb para dudas de programación, que aquí estáis más enteradillos...

Gracias! Salu2!

Answer 5 · 2005-11-03T01:46:08+00:00

No sé, para estas cosas está google...
Aquí por ejemplo tienes una en castellano, y si no te gusta pues hay mil más.

http://dis.um.es/~ginesgm/temas/tema6-2/

Un saludo.

Answer 6 · 2005-11-03T22:01:06+00:00

Todos estos libros están bastante bien:

http://petra.euitio.uniovi.es/asignaturas/teo.pro/General/bibliografia.htm

Uno de ellos es descargable ;-)

Answer 7 · 2005-11-03T23:12:59+00:00

Por si te interesa, el libro online lo han movido, ahora está aquí:
http://www.lcc.uma.es/~av/Libro/indice.html
Y el capítulo 6 está dedicado al backtracking

Un saludo.