Usted está aquí

Ejercicios de análisis y diseño de algoritmos

Autor/es: 
Juan Luis Rubio Sánchez
Versión papel
39,00 €
pdf
Versión digital
20,00 €

El manual Ejercicios de análisis y diseño de algoritmos aporta una introducción a la práctica en el planteamiento, definición y estudio de los tipos de algoritmos más relevantes. El manual comienza con una iniciación a las herramientas matemáticas básicas para el cálculo de la eficiencia de algoritmos: conceptos como tamaño de un problema, ‘orden de’, ‘omega de’, ‘orden exacto’ y otros se ejercitan a través de los numerosos ejemplos que se plantean en los primeros capítulos. Posteriormente se avanza con la introspección en las diferentes tipologías de algoritmos deterministas, presentando una serie de ejercicios en cada capítulo que permiten adquirir la destreza necesaria tanto en su planteamiento como en su análisis: algoritmos voraces, divide y vencerás, programación dinámica y grafos son las temáticas abordadas. Por último, se hace una breve incursión en los algoritmos no deterministas, abordando el estudio de problemas probabilísticos desde la algoritmia.

En cada capítulo se puede encontrar un breve resumen inicial de las principales técnicas y herramientas a utilizar en la resolución de los ejercicios. Se ha pretendido en cada momento que la resolución tenga el nivel de detalle suficiente para hacerlo plenamente comprensible, evitando en muchos casos entrar en cuestiones menores o que no aporten nada desde el punto de vista conceptual a la comprensión del problema.

Este manual está recomendado para cursos universitarios de introducción a la algoritmia y sirve de complemento a otros manuales de concepción más teórica sobre el fascinante mundo de los algoritmos.

Índice: 
  • Prólogo
  • Capítulo 1. Introducción al análisis de algoritmos
  • Capítulo 2. Conceptos elementales de algoritmia
  • Capítulo 3. Notación asintótica
  • Capítulo 4. Análisis de algoritmos
  • Capítulo 5. Algoritmos y estructuras de datos básicas
  • Capítulo 6. Algoritmos voraces
  • Capítulo 7. Algoritmos «divide y vencerás»
  • Capítulo 8. Algoritmos para problemas de programación dinámica
  • Capítulo 9. Algoritmos para la exploración de grafos
  • Capítulo 10. Algoritmos para problemas probabilísticos
  • Colección de ejercicios complementarios
  • Índice sistemático
Detalles del libro
Editorial: 
Centro de Estudios Financieros
Número de páginas: 
272
Número de edición: 
1
Fecha de publicación: 
Enero 2024
País: 
España
Ciudad: 
Madrid
ISBN: 
978-84-454-4683-6
ISBN PDF: 978-84-454-4699-7
Ancho: 
17.00cms.
Alto: 
24.00cms.
Peso: 
550grs.
Áreas de compra: