Árboles y grafos

Las estructuras dinámicas de datos tienen la particularidad de posibilitar la variación de su tamaño, referido al número de elementos que constituyen la estructura, durante el tiempo de ejecución de la aplicación. Esto permite agregar y eliminar elementos de tal forma que se optimice el uso de la memoria principal. Los árboles y grafos son un claro ejemplo de estructuras de datos dinámicas no lineales y sus aplicaciones son múltiples tanto en procesos de búsqueda como en la determinación del camino más corto desde un origen hacia un destino determinado. Tanto en el ámbito de las ciencias computacionales como en el de diversas disciplinas, es necesario efectuar el procesamiento de grandes volúmenes de información cuya localización se dificulta al acceder a ellos de forma secuencial. Por otra parte, los grafos son usualmente empleados en algoritmos para de-terminar la ruta más corta o de menor costo. Sus aplicaciones son diversas, algunas de ellas referidas a solucionar problemas de transporte y enrutamiento de paquetes en la WEB. El presente libro contiene una fundamentación conceptual, ejercicios re-sueltos y actividades propuestas en cada capítulo, para que el lector pueda apropiar de una forma didáctica y entendible las temáticas en él expuestas.Tanto en el ámbito de las ciencias computacionales como en el de diversas disciplinas, es necesario efectuar el procesamiento de grandes volúmenes de información cuya localización se dificulta al acceder a ellos de forma secuencial. Por otra parte, los grafos son usualmente empleados en algoritmos para de-terminar la ruta más corta o de menor costo. Sus aplicaciones son diversas, algunas de ellas referidas a solucionar problemas de transporte y enrutamiento de paquetes en la WEB. El presente libro contiene una fundamentación conceptual, ejercicios re-sueltos y actividades propuestas en cada capítulo, para que el lector pueda apropiar de una forma didáctica y entendible las temáticas en él expuestas.