Técnicas de diseño de algoritmos La algoritmia es uno de los pilares de la programación y su relevancia se muestra en el desarrollo de cualquier aplicación, alén de la pura construcción de programas. Este es un libro propedéutico sobre análisis y diseño de algoritmos que pretende exponer al lector las técnicas básicas para su diseño y también implementación, como presentar unas herramientas que le dejen medir su eficiencia y eficacia. Objetivos Aunque es verdad que es extensa la bibliografía existente sobre algoritmia, no es menos cierto que prácticamente toda obedece a un mismo esquema general. Se presentan las técnicas básicas de resolución de inconvenientes basándonos en unos ejemplos tradicionales, para después dejar propuesta al lector una compilación de inconvenientes sobre cada tema. Mas ocurre que prácticamente todos los autores plantean exactamente los mismos inconvenientes y pocos llegan a resolverlos, lo que hace que los estudiantes de algoritmos pierdan de alguna manera las enseñanzas que se extraen de ellos. Esto no sería esencial si los inconvenientes propuestos fuesen meramente ejercicios que repiten fielmente los métodos enseñados. No obstante este no es el caso, puesto que cada ejercicio da un nuevo enfoque para abordar los inconvenientes o bien deja conjuntar ciertas técnicas, lo que enriquece el estudio de los métodos y algoritmos tratados. Por otra parte, nuestra experiencia en la enseñanza de las asignaturas relacionadas con la algoritmia nos ha hecho ver la relevancia que tiene el contar con de una metodología de diseño que deje abordar la resolución de los inconvenientes de una manera unificada y congruente. Esta obra nace con la pretensión de ocupar un vacío en la bibliografía sobre estos temas. Primeramente ofertando un procedimiento de diseño general aplicable a cada una de las técnicas, y seguidamente dando una extensa selección de ejemplos y inconvenientes resueltos. Durante todo el texto se ha prestado una atención singular a la integración del diseño de los algoritmos con el análisis de su eficacia. Organización del texto El libro está estructurado en 7 episodios. El primero, la dificultad de los algoritmos, está dedicado a examinar algoritmos desde la perspectiva de su eficacia. Cubre tanto el cálculo del número de operaciones elementales de los programas como el estudio de sus casos peor, mejor y medio y las cotas asintóticas de desarrollo. Este capítulo asimismo entiende la resolución de ecuaciones en recurrencia, que dejan determinar la eficacia de los algoritmos recursivos. : Prólogo Capítulo 1: La dificultad de los algoritmos Capítulo 2: Ordenación Capítulo 3: Divide y vencerás Capítulo 4: Algoritmos ávidos Capítulo 5: Programación activa Capítulo 6: Vuelta atrás Capítulo 7: Ramificación y poda Bibliografía y referencias