Diferencia entre revisiones de «Algoritmia»
m rv spam |
|||
Línea 35: | Línea 35: | ||
# [[/Apéndice A: pseudocódigo/]] {{Desarrollo|75%|25 de mayo, 2006}} |
# [[/Apéndice A: pseudocódigo/]] {{Desarrollo|75%|25 de mayo, 2006}} |
||
# [[/Apéndice B: implementación en C/]] {{Desarrollo|00%|19:09 30 may 2006 (UTC)}} |
# [[/Apéndice B: implementación en C/]] {{Desarrollo|00%|19:09 30 may 2006 (UTC)}} |
||
# [[/Algoritmo para transformar un numero en base 10 a otras bases|Apéndice C: implementación en Java del algoritmo para transformar un número en base 10 a otras bases]] {{Desarrollo|75%|3 de junio, 2007}} |
|||
==Véase también== |
==Véase también== |
Revisión del 12:57 3 jun 2007
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.
Desarrollo actual
Índice de contenidos
- Introducción
- Complejidad computacional
- Divide y vencerás
- Algoritmos voraces
- Programación dinámica
- Vuelta atrás
- Ramificación y poda
- Algoritmos de escalada
- Algoritmos probabilísticos
- Apéndice A: pseudocódigo
- Apéndice B: implementación en C
- Apéndice C: implementación en Java del algoritmo para transformar un número en base 10 a otras bases
Véase también
Referencias y fuentes
- Wikipedia en español
- Wikipedia en inglés
- Algorithms en Wikibooks
- Categoría "Trasladar a Wikilibros" (ejercicios resueltos con varios métodos algorítmicos)
- 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.
Créditos y licencia
Colaboradores: