Please enable JavaScript.

Coggle requires JavaScript to display documents.

Estructuras de Datos (Unidad 1), Complejidad Temporal, Determina la…

- - - - Forma organizada de almacenar y manipular información en memoria para optimizar recursos como procesador y RAM.
    - - Dato: Valor o símbolo aislado sin procesar.
      - Información: Conjunto de datos procesados, ordenados y con significado.
      - Estructura de datos: Forma de organizar e interrelacionar los datos en el sistema.
    - - Garantiza un acceso rápido a los datos, código ordenado y algoritmos escalables.
    - - Campo: Atributo o característica específica de una entidad.
      - Registro: Colección ordenada de campos relacionados entre sí.
      - Archivo: Conjunto completo e interrelacionado de registros.
- - - - Lineales: Relación secuencial uno a uno.
        
        colas
        
        Pilas
        
        Arreglos (Arrays)
        
        Listas enlazadas
      - No Lineales: Relaciones jerárquicas o en red (uno a muchos / muchos a muchos).
        
        Arboles
        
        Grafos
    - - Dinámicas: Tamaño variable en tiempo de ejecución mediante punteros/referencias.
      - Estáticas: Tamaño fijo definido en compilación (ej. Arrays tradicionales).
    - - Homogéneas: Mismo tipo de dato en posiciones contiguas (ej. Matrices, Arreglos).
      - Heterogéneas: Diferentes tipos de datos combinados en una estructura (ej. Registros, Objetos).
    - - Eliminación: Borrar un elemento existente.
      - Búsqueda: Localizar la ubicación o valor de un dato.
      - Recorrido: Visitar secuencialmente cada elemento.
- - - - Mide el consumo total de memoria requerido, diferenciando el espacio auxiliar para variables/recursiones.
  - - - O(log n) logarítmico
      - O(n log n)
      - O(n) lineal
      - O(n^2) cuadrático.
      - O(1) constante
- - - - Modelo lógico que define datos y operaciones permitidas ocultando la implementación interna.
    - - Expone solo la interfaz pública y oculta la complejidad del código.
    - - Interfaz: Define qué hace la estructura (métodos/operaciones).
      - Implementación: Define cómo lo hace (algoritmos y espacio de memoria).
  - - - Modelo LIFO (Last In, First Out
        
        Operaciones: push, pop, peek, isEmpty, isFull.
    - - Colección no ordenada de elementos únicos (unicidad)
        
        Operaciones: add, remove, contains, size, isEmpty + Teoría de conjuntos (Unión, Intersección).
    - - Colección ordenada accesible por índice
        
        Operaciones: crear, insertar, eliminar, buscar, consultar, modificar, recorrer, vaciar.
    - - Modelo FIFO (First In, First Out).
        
        Operaciones: enqueue, dequeue, peek, isEmpty, size. (Incluye variante de Cola Circular).
    - - Par clave-valor (key-value) para búsquedas directas ultrarrápidas.
  - - - El TDA representa el concepto lógico y la Clase lo implementa mediante atributos y métodos.
    - - Encapsulamiento, mantenibilidad y reutilización de código.
    - - Análisis Topológico de Datos (TDA) para estudiar la geometría de conjuntos de alta dimensión.