Please enable JavaScript.

Coggle requires JavaScript to display documents.

ABSTRACCIÓN EN LENGUAJES DE PROGRAMACIÓN, Los lenguajes de programación…

- - - - Concepto
        
        Es un conjunto de valores y un conjunto de operaciones que actúan sobre esos valores.
    - - Concepto
        
        Los datos compuestos son el tipo opuesto a los tipos de datos atómicos. Los datos compuestos
        se pueden romper en subcampos que tengan significado.
        Se conocen también como datos o tipos agregados. Los tipos agregados son tipos de datos cuyos valores son colecciones de elementos de
        datos. Un tipo agregado se compone de tipos de datos previamente definitivos
        
        Tipos
        
        Array o arreglo
        array de enteros: [4, 6, 8, 35, 46, 810]
        Secuencia o cadena (string)
        Cadena = "Aceite picual de Carchelejo"
        Registro
        {
        Dato1
        Dato2
        Dato3
        ...
        }
- - - - Consta de un número de nodos con dos componentes (campos), un enlace al siguiente nodo de la lista y un valor, que puede ser de cualquier tipo
        
        Listas
        Es una estructura de datos dinámica. El número de nodos puede variar rápidamente en un proceso. Aumentando los nodos por inserciones, o bien, disminuyendo por eliminación
        de nodos.
        
        TIPOS DE LISTAS
        
        Lista simplemente enlazada
        
        Contiene sólo un enlace a un sucesor único, a menos que sea el último, en cuyo caso no se enlaza con ningún otro nodo.
        
        Cuando se inserta un elemento en una lista enlazada, se deben considerar cuatro casos: añadir a una lista vacía, añadir al principio de la lista, añadir en el interior y añadir al final de la lista.
        
        Para borrar un elemento, primero hay que buscar el nodo que lo contiene y considerar dos casos:
        borrar el primer nodo y borrar cualquier otro nodo de la lista.
        
        El recorrido de una lista enlazada significa pasar por cada nodo (visitar) y procesarlo. El proceso de cada nodo puede consistir en escribir su contenido, modificar el campo dato.
        
        LISTA ORDENADA
        Los elementos de una lista tienen la propiedad de estar ordenados de forma lineal, según las
        posiciones que ocupan en la misma. Se dice que ni
        precede a ni+1 para i = 1 ... n-1; y que ni sucede a ni-1 para i = 2 ... n. Ahora bien, también es posible mantener una lista enlazada ordenada según el dato asociado a cada nodo
        
        Lista doblemente enlazada
        Es aquélla en la que cada nodo tiene una referencia a su sucesor y otra a su predecesor. Las listas doblemente enlazadas se pueden recorrer en ambos sentidos. Las operaciones básicas son inserción, borrado y recorrer la lista; similares a las listas simples.
        
        Lista enlazada circularmente
        Por propia naturaleza no tiene primero ni último nodo. Las listas circulares pueden ser de enlace simple o doble.
        
        Lista enlazada genérica
        Tiene como tipo de dato el tipo genérico T, es decir, el tipo concreto se especificará en el momento de crear el objeto lista. La construcción de una lista genérica se realiza con las plantillas (template), mediante dos clases genéricas: NodoGenerico y ListaGenerica.
  - - - Una pila (stack) es una colección ordenada de elementos a los que sólo se puede acceder por un único lugar o extremo. Los elementos de la pila se añaden o quitan (borran) de la misma sólo por su parte superior, la cima de la pila.
        
        Operaciones
        
        Las operaciones usuales en la pila son Insertar y Quitar. La operación Insertar (push) añade un elemento en la cima de la pila y la operación Quitar (pop) elimina o saca un elemento de la pila.
    - - Se conoce a las pilas
        como estructura de datos LIFO (last-in, first-out). Debido a su propiedad específica “último en entrar, primero en salir”
  - - - Una cola es una estructura de datos que almacena elementos en una lista y el acceso a los datos se hace por uno de los dos extremos de la lista.
        
        Un elemento se inserta en la cola
        (parte final) de la lista y se suprime o elimina por el frente (parte inicial, frente) de la lista. Las aplicaciones utilizan una cola para almacenar elementos en su orden de aparición o concurrencia.
        
        Operaciones
        
        Las operaciones usuales en las colas son Insertar y Quitar. La operación Insertar
        añade un elemento por el extremo final de la cola, y la operación Quitar elimina o extrae
        un elemento por el extremo opuesto, el frente o primero de la cola.
    - - Las colas se conocen
        como estructuras FIFO (First-in, First-out, primero en entrar - primero en salir)
- - - - Un grafo G agrupa entes físico o conceptuales y las relaciones entre ellos. Por tanto, un grafo está formado por un conjunto de vértices o nodos V, que representan a los entes, y un conjunto de arcos A, que representan las relaciones entre vértices.
        
        Grado de entrada, grado de salida de un nodo
        El grado es una cualidad que se refiere a los nodos de un grafo. En un grafo no dirigido el
        grado de un nodo v, grado(v), es el número de arcos que contiene a v. En un grafo dirigido
        se distingue entre grado de entrada y grado de salida; grado de entrada de un nodo v,
        gradent(v), es el número de arcos que llegan a v; grado de salida de v, gradsal(v), es el
        número de arcos que salen de v.
        
        LISTAS DE ADYACENCIA
        La representación de un grafo con matriz de adyacencia no es eficiente cuando el grafo es poco denso, (disperso), es decir tiene pocos arcos y, por tanto, la matriz de adyacencia tiene muchos ceros. Para grafos dispersos la matriz de adyacencia ocupa el mismo espacio que si el grafo tuviera muchos arcos (grafo denso). Cuando esto ocurre, se elige la representación del grafo mediante listas enlazadas, denominadas listas de adyacencia.
        
        RECORRIDO DE UN GRAFO
        Recorrer un grafo consiste en visitar todos los vértices alcanzables a partir de uno dado. Muchos de los problemas que se plantean con los grafos exigen examinar las aristas de que consta y procesar los vértices del grafo.
        
        CONEXIONES EN UN GRAFO
        Al modelar un conjunto de objetos y sus relaciones mediante un grafo, una de las cuestiones, que generalmente interesa saber es si desde cualquier vértice se puede acceder al resto de los vértices del grafo, es decir, si todos los vértices están conectados, o simplemente, si el grafo es conexo. Para un grafo dirigido, la conectividad entre todos los vértices se denomina: grafo
        fuertemente conexo.
        
        ORDENACIÓN TOPOLÓGICA
        Una de las aplicaciones de los grafos es modelar las relaciones que existen entre las diferentes tareas, hitos, que deben de terminarse para finalizar un proyecto. Entre las tareas hay relaciones de precedencia, una tarea r precede a la tarea t si es necesario que se complete r para poder empezar t. Estas relaciones de precedencia se representan mediante un grafo dirigido en el que los vértices son las tareas o hitos y hay una arista del vértice r al t si el inicio de la tarea t depende de la terminación de r. Una vez se dispone del grafo interesa obtener una planificación de las tareas para poder realizarlas que constituyen el proyecto, en definitiva, encontrar la ordenación topológica de los vértices que forman el grafo.
- - - - Ventajas
        
        Permite una mejor conceptualización y modelización (modelado) del mundo real. Mejora la representación y la comprensibilidad. Clasifica los objetos basados en estructuras y comportamientos comunes.
        
        Mejora la robustez del sistema. Permiten la especificación del tipo de cada variable, de
        tal forma que se facilita la comprobación de tipos para evitar errores de tipo en tiempo de ejecución.
        
        Mejora el rendimiento (prestaciones). Para sistemas tipificados, el conocimiento de los
        objetos permite la optimización de tiempo de compilación.
        
        Separa la implementación de la especificación. Permite la modificación y mejora de la
        implementación sin afectar al interfaz público del tipo abstracto de dato.
        
        Permite la extensibilidad del sistema. Los componentes de software reutilizables son
        más fáciles de crear y mantener.
        
        Recoge mejor la semántica del tipo. Los tipos abstractos de datos agrupan o localizan
        las operaciones y la representación de atributos.
  - - - A nivel de
        sentencia
      - A nivel de unidades