Algoritmia

De Wikilibros, la colección de libros de texto de contenido libre.

Tabla de contenidos

[editar] Prólogo

Este libro trata sobre la creación de algoritmos y el análisis de su eficiencia. Tras introducir las bases matemáticas de la complejidad computacional, el libro cubre algunos de los métodos algorítmicos más importantes:

  • La técnica divide y vencerás
  • El método de la vuelta atrás y la variante conocida como ramificación y poda
  • La programación dinámica como optimización en tiempo a costa de un gasto en memoria
  • Los algoritmos voraces
  • Técnicas de escalada
  • Algoritmos basados en probabilidades

El objetivo del libro es mostrar cómo aplicar de forma metódica diferentes técnicas en algoritmos de creación propia de forma que estos sean más eficientes. Además de tratar los diferentes métodos algorítmicos de forma general, también se estudiarán en profundidad algunos algoritmos famosos que apliquen dichos métodos.

Asimismo, se plantean una serie de ejercicios clásicos y se aportan soluciones en pseudocódigo de los mismos con el fin de poder autoevaluar los conocimientos adquiridos.

Este libro es un tutorial de técnicas algorítmicas, no una obra de referencia, para lo cual se recomienda consultar las obras que se indican en el apartado de bibliografía.

[editar] Desarrollo actual

Algoritmia Grado de desarrollo: 25% (a fecha de Gothmog 19:59 18 jun 2006 (UTC))

Desarrollo

[editar] Índice de contenidos

  1. Introducción Grado de desarrollo: 25% (a fecha de 25 de mayo, 2006)
  2. Complejidad computacional Grado de desarrollo: 00% (a fecha de 25 de mayo, 2006)
  3. Divide y vencerás Grado de desarrollo: 25% (a fecha de 19:06 30 may 2006 (UTC))
  4. Algoritmos voraces Grado de desarrollo: 25% (a fecha de 19:22 13 jun 2006 (UTC))
  5. Programación dinámica Grado de desarrollo: 25% (a fecha de 11:47 18 jun 2006 (UTC))
  6. Vuelta atrás Grado de desarrollo: 25% (a fecha de 17:28 3 jul 2006 (UTC))
  7. Ramificación y poda Grado de desarrollo: 00% (a fecha de 25 de mayo, 2006)
  8. Algoritmos de escalada Grado de desarrollo: 25% (a fecha de 20:08 10 jul 2006 (UTC))
  9. Algoritmos probabilísticos Grado de desarrollo: 25% (a fecha de 19:59 18 jun 2006 (UTC))
  10. Apéndice A: pseudocódigo Grado de desarrollo: 75% (a fecha de 25 de mayo, 2006)
  11. Apéndice B: implementación en C Grado de desarrollo: 00% (a fecha de 19:09 30 may 2006 (UTC))
  12. Apéndice C: implementación en Java del algoritmo para transformar un número en base 10 a otras bases Grado de desarrollo: 75% (a fecha de 3 de junio, 2007)

[editar] Véase también

[editar] Referencias y fuentes

  • Martí, Narciso; Verdejo, Alberto; Ortega Yolanda (2003), Estructuras de datos y métodos algoritmicos: ejercicios resueltos, Madrid: Prentice Hall.
  • Brassard, Gilles; Bratley, Paul (1990), Algorítmica: concepción y análisis, Masson, S.A., Barcelona.

[editar] Créditos y licencia


GNU Heckert Se autoriza la copia, la distribución y la modificación de este documento bajo los términos de la licencia de documentación libre GNU, versión 1.2 o cualquier otra que posteriormente publique la Fundación del Software Libre (Free Software Fundation); sin secciones invariantes (Unvariant Sections), textos de portada (Front-Cover Texts), ni textos de contraportada (Back-Cover Texts).

Se incluye una copia en inglés de esta licencia en el artículo Text of the GNU Free Documentation License.


Colaboradores:

Obtenido de "http://es.wikibooks.org/wiki/Algoritmia"
Herramientas personales
Otros idiomas