Materias
Referencia: Código 10921
Febrero de 2024 - Juan Luis Rubio Sánchez - Refª 10921
Juan Luis Rubio Sánchez
Febrero de 2024 Páginas: 272
Código 10921 ISBN/EAN: 9788445446836
CONTENIDO: 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.
INDICE EXTRACTADO:
Fecha de disponibilidad: