Please enable JavaScript.

Coggle requires JavaScript to display documents.

🧠 UNIDAD 1: INTRODUCCIÓN A ESTRUCTURAS DE DATOS - Coggle Diagram

- - - - • Organización lógica en memoria RAM
      - • Objetivo: Optimizar tiempo de ejecución y recursos
      - • Permite procesar grandes volúmenes de datos
    - - • Dato: Valor o símbolo sin procesar ni contexto
        
        Ejemplo: 19, 12, 2026
      - • Información: Dato procesado con contexto y significado
        
        Ejemplo: 19/12/2026 es la fecha límite
      - • Estructura: Organización lógica para su procesamiento
        
        Ejemplo: Objeto Calendario
    - - • Determina el rendimiento del software en producción
      - • Evita cuellos de botella y uso excesivo de memoria
    - - • Campo: Atributo individual (Ej. Nombre, Edad)
      - • Registro: Conjunto de campos relacionados (Ej. Ficha del Alumno)
      - • Archivo: Colección organizada de registros
  - - - • Estructuras Lineales
        
        Secuenciales con relación 1 a 1
        
        Ejemplos: Arreglos, Listas Enlazadas, Pilas, Colas
      - • Estructuras No Lineales
        
        Relaciones complejas 1 a muchos o muchos a muchos
        
        Ejemplos: Árboles (jerárquicos), Grafos (redes)
    - - • Estáticas
        
        Tamaño fijo asignado en compilación
        
        Ejemplo: int arreglo[100]
      - • Dinámicas
        
        Tamaño variable en tiempo de ejecución
        
        Utilizan punteros para crecer/reducirse
    - - • Homogéneas: Almacenan un solo tipo de dato
      - • Heterogéneas: Combinan múltiples tipos de datos
    - - • Inserción: Añadir elementos respetando reglas
      - • Eliminación: Borrar y reorganizar punteros/índices
      - • Búsqueda: Localizar la posición de un valor
      - • Recorrido: Visitar cada nodo exactamente una vez
  - - - • Mide la cantidad de operaciones ejecutadas
      - • Varía según el tamaño de la entrada ($n$)
    - - • Consumo total de memoria RAM
      - • Incluye memoria principal + espacio auxiliar
    - - • O(1) Constante: Tiempo independiente de $n$
      - • O(log n) Logarítmica: División del problema (Búsqueda Binaria)
      - • O(n) Lineal: Crecimiento proporcional a $n$
      - • O(n²) Cuadrática: Bucles anidados (Burbuja)
- - - - • Modelo matemático/lógico que define datos y operaciones
      - • Especifica el QUÉ hace, sin revelar el CÓMO
    - - • TDA: Nivel de diseño, especificación e Interfaz
      - • Estructura de Datos: Implementación concreta en memoria
    - - • Abstracción: Oculta la complejidad lógica interna
      - • Encapsulamiento: Protege datos contra accesos no autorizados
    - - • Interfaz: Métodos y firmas expuestas públicamente
      - • Implementación: Código interno, algoritmos y punteros
  - - - • Principio: LIFO (Last In, First Out)
      - • Operaciones: push(), pop(), peek(), isEmpty()
      - • Uso: Historial del navegador, Call Stack
    - - • Principio: FIFO (First In, First Out)
      - • Operaciones: enqueue(), dequeue(), front()
      - • Uso: Colas de impresión, servidores de tareas
    - - • Principio: Colección ordenada accesible por índice
      - • Operaciones: insertar(), eliminar(), buscar(), recorrer()
    - - • Principio: Colección no ordenada de elementos únicos
      - • Operaciones: Unión, Intersección, Diferencia, contains()
    - - • Principio: Estructura de pares Clave-Valor (Key-Value)
      - • Operaciones: Búsqueda y acceso directo por clave
  - - - • El TDA actúa como la Interfaz
      - • La Clase lo implementa reuniendo atributos y métodos
    - - • Mantenibilidad: Cambios internos sin romper el programa
      - • Reutilización: Módulos independientes y portables
      - • Seguridad: Control de acceso a la representación interna