1. Arboles.
1.1 Definición.
Un árbol es un objeto que comienza con una raíz (root) y se extiende en varias ramificaciones o líneas (branches), cada una de las cuales puede extenderse en ramificaciones hasta terminar finalmente en una hoja. En ciencias computacionales se define a un árbol como un conjunto de nodos y líneas. Un nodo es un elemento de información que reside en el árbol. Una línea es un par de nodos ordenados, y a la secuencia de líneas se les denomina la ruta del árbol (path).
1.2 Especificación y representación.
Los árboles pueden representarse como diagramas de Venn
o mediante grafos.
1.3 Operaciones.
Agregar elementos al árbol
Borrar elementos del árbol
Ordenar el árbol
Balancear el árbol
1.4 Implementación.
1.5 Aplicaciones.
La estructura de archivos en una computadora, esta organizada mediante árboles, empezando por el disco raiz o carpeta raiz la cual tiene archivos y carpetas organizadas.
Los huesos en un módelo en 3D estan organizados por arboles jerarquizados, el hombro es padre del codo y el codo de la mano, si se mueve el hombro, sus hijos se moverán.
2. Grafos.
2.1 Definición.
Un grafo consiste en un conjunto de vértices y un conjunto de arcos o aristas que unen estos vértices. Si todo arco puede ser recorrido en ambos sentidos, el grafo es no dirigido. Para el caso de grafos dirigidos, cada arco tiene una dirección, generalmente representado por su nodo origen y su nodo destino.
2.2 Especificación y representación.
2.3 Operaciones.
Inserción de vértice, en esta operación se añade una nueva entrada en la estructura de datos, de principio aislado, ya que ninguna arista llega a el.
Inserción de arista, en esta operación se inserta una nueva arista en el grafo, habrá de añadir el nodo origen y el nodo destino.
Eliminar vértice, en este se necesita eliminar el vertice y todas la aristas dirigidas o que salen de este.
Eliminar arista, mediante esta operación se borra un arco del grafo.
2.4 Implementación.
2.5 Aplicaciones.
La aplicación de la teoría de grafos se utiliza principalmente para encontrar las rutas más optimas, actualmente se usan en diversos campos, desde la genetica, la logistica, la aeronautica o la inteligencia artificial.
3. Desarrollo de algoritmos basados en estructuras de datos no lineales.
1.1 Definición.
Un árbol es un objeto que comienza con una raíz (root) y se extiende en varias ramificaciones o líneas (branches), cada una de las cuales puede extenderse en ramificaciones hasta terminar finalmente en una hoja. En ciencias computacionales se define a un árbol como un conjunto de nodos y líneas. Un nodo es un elemento de información que reside en el árbol. Una línea es un par de nodos ordenados, y a la secuencia de líneas se les denomina la ruta del árbol (path).
1.2 Especificación y representación.
Los árboles pueden representarse como diagramas de Venn
o mediante grafos.
1.3 Operaciones.
Agregar elementos al árbol
Borrar elementos del árbol
Ordenar el árbol
Balancear el árbol
1.4 Implementación.
1.5 Aplicaciones.
La estructura de archivos en una computadora, esta organizada mediante árboles, empezando por el disco raiz o carpeta raiz la cual tiene archivos y carpetas organizadas.
Los huesos en un módelo en 3D estan organizados por arboles jerarquizados, el hombro es padre del codo y el codo de la mano, si se mueve el hombro, sus hijos se moverán.
2. Grafos.
2.1 Definición.
Un grafo consiste en un conjunto de vértices y un conjunto de arcos o aristas que unen estos vértices. Si todo arco puede ser recorrido en ambos sentidos, el grafo es no dirigido. Para el caso de grafos dirigidos, cada arco tiene una dirección, generalmente representado por su nodo origen y su nodo destino.
2.2 Especificación y representación.
2.3 Operaciones.
Inserción de vértice, en esta operación se añade una nueva entrada en la estructura de datos, de principio aislado, ya que ninguna arista llega a el.
Inserción de arista, en esta operación se inserta una nueva arista en el grafo, habrá de añadir el nodo origen y el nodo destino.
Eliminar vértice, en este se necesita eliminar el vertice y todas la aristas dirigidas o que salen de este.
Eliminar arista, mediante esta operación se borra un arco del grafo.
2.4 Implementación.
2.5 Aplicaciones.
La aplicación de la teoría de grafos se utiliza principalmente para encontrar las rutas más optimas, actualmente se usan en diversos campos, desde la genetica, la logistica, la aeronautica o la inteligencia artificial.
3. Desarrollo de algoritmos basados en estructuras de datos no lineales.