[Download Estructura De Datos Y Algoritmos En Java Adam Drozdek 16
Hanne Rylaarsdam
En esta unidad se abordar el tema de las estructuras dinmicas no lineales, o estructuras de datos multienlazadas, que a medida que el programa se ejecuta dinmicamente crecen o decrecen segn lo que se necesiten. Adems, cuentan con elementos denominados nodos y se diferencian con el registro porque el almacenamiento es fijo de acuerdo con el nmero de elementos.
Download Estructura De Datos Y Algoritmos En Java Adam Drozdek 16
Download === https://t.co/3IDX7iymy4
Cuando cada elemento solo puede ir enlazado al siguiente o al anterior se dicen que son estructuras dinmicas lineales, en cambio en las no lineales el nodo puede enlazarse con cualquier otro elemento.
Un rbol es una estructura dinmica no lineal que consiste en un conjunto finito de uno o ms nodos, con un nodo llamado Raz que apunta a la entrada del rbol y nodos restantes denominados sub-rboles. Cada nodo puede ser padre o hijo; cuando un nodo no tiene hijo, ste se llama nodo terminal u hoja.
Cada nodo est constituido por una parte que almacena informacin y dos partes tipo referencia que se utilizan para referenciar los subrboles izquierdo y derecho. Estas partes pueden ser nulos si el nodo no tiene hijos.
Un grafo dirigido G consiste en un conjunto de vrtices V y un conjunto de arcos A. Los vrtices se denominan nodos o puntos. Los arcos pueden llamarse arcos dirigidos o lneas dirigidas. Un arco es un par ordenado de vrtices A(v,w) donde v es la cola y w es la cabeza del arco.
El algoritmo de caminos ms cortos entre todos los pares (CMCP) o Dijkstra, con un vrtice origen y con peso en cada arista, consiste en revisar todos los caminos y evaluar los pesos en cada vrtice y escoger el menos costoso hasta llegar al final. Se trata de un algoritmo que no aplica a costos negativos.
El algoritmo consiste en determinar cul es la distancia mnima entre un vrtice y todos los dems, las distancias desconocidas se asignan con un valor infinito menos el valor del nodo inicial que se coloca en 0 (cero).
Se recorren los nodos adyacentes del nodo actual, excepto los nodos donde se han evaluado. Tomamos como el prximo nodo, al de menor valor con relacin al nodo actual y volvemos a realizar los pasos anteriores, mientras existan nodos no marcados.
La ruta crtica es empleada, con la ayuda de los grafos, para el control de proyectos y para calcular tiempos y plazos. Fue un mtodo desarrollado por Dupont y Remington Rand en 1957 para optimizar costos por medio de la planificacin y programacin de las actividades del proyecto.
Se trata de un grafo ponderado o grafo con pesos; es un grafo G(V,E), en el que a cada arista se le asigna un valor real no negativo o peso. Sobre el conjunto de aristas se introduce una funcin peso. El peso de un subgrafo de un grafo ponderado es la suma de los pesos de todas sus aristas.
Los rboles y grafos son utilizados en ingeniera industrial para el control de procesos industriales. Las estructuras dinmicas no lineales son empleadas adems en muchos algoritmos para la solucin de problemas.
La mayora de las aplicaciones se evidencian en el campo de la ofimtica, como las hojas electrnicas, son utilizadas; adems los expertos utilizan algoritmos de ruta crtica para determinar el costeo de produccin
795a8134c1