Please enable JavaScript.

Coggle requires JavaScript to display documents.

🧠 UNIDAD 1: INTRODUCCIÓN A ESTRUCTURAS DE DATOS (NIVEL AVANZADO…

- - - - • Esquema matemático y lógico diseñado para organizar, administrar, manipular y recuperar datos de manera eficiente en la memoria volátil de trabajo (RAM).
      - • Objetivo Crítico: Minimizar la complejidad algorítmica temporal y espacial ($O$) y garantizar operaciones de lectura y escritura (I/O) optimizadas.
      - • Fundamento esencial para la construcción de arquitecturas de software escalables, motores de bases de datos relacionales/NoSQL y sistemas de indexación masiva.
    - - • Dato (Data): Unidad mínima representativa. Símbolos, valores numéricos o caracteres en estado crudo sin semántica ni contexto. (Ej. 2026, true, 15.5)
      - • Información (Information): Resultado del procesamiento lógico, estructuración y contextualización de los datos para la toma de decisiones. (Ej. El servidor crítico falló el registro el 19/12/2026)
      - • Estructura (Container): El molde arquitectónico de interconexión lógica que define la disposición física de los datos en memoria. (Ej. class Servidor { String estado; Date timestamp; })
    - - • Memory Leaks (Fugas de Memoria): Ocurren cuando una estructura dinámica no libera los nodos huérfanos, agotando gradualmente el espacio en el Heap.
      - • Caché Miss y Rendimiento de CPU: Una mala alineación de estructuras lineales obliga a la CPU a buscar fuera de la memoria caché L1/L2, ralentizando drásticamente la ejecución del programa.
    - - • Bit / Byte: La base binaria del almacenamiento a nivel de hardware.
      - • Campo (Atributo): Propiedad atómica indivisible con significado propio (Ej. private int idUsuario;).
      - • Registro (Tupla / Objeto): Agrupación homogénea o heterogénea de múltiples campos interrelacionados (Ej. Una instancia de un objeto en memoria).
      - • Archivo: Serialización estructurada de registros orientada a la persistencia en discos duros secundarios (HDD / SSD).
  - - - • Estructuras Lineales (Unidimensionales):
        
        Secuencia lógica estricta donde cada elemento posee un único predecesor y un único sucesor (Relación 1 a 1).
        
        Arreglos (Arrays): Bloques contiguos de memoria con acceso aleatorio instantáneo por índice A[i].
        
        Listas Enlazadas (Linked Lists): Nodos dispersos conectados mediante referencias o punteros. Optimizadas para inserciones y eliminaciones masivas sin redimensionar bloques.
        
        Pilas y Colas: Estructuras lineales con restricciones estrictas de acceso (LIFO y FIFO respectivamente).
      - • Estructuras No Lineales (Multidimensionales):
        
        Ausencia de secuencia lineal; un nodo puede bifurcarse y apuntar a $N$ nodos de manera simultánea.
        
        Árboles: Relaciones jerárquicas padre-hijo (Ej. Árboles Binarios de Búsqueda, Árboles AVL auto-balanceados, B-Trees en bases de datos).
        
        Grafos: Redes complejas de vértices conectados por aristas dirigidas o no dirigidas (Ej. Algoritmos de rutas mínimas de Dijkstra y redes de telecomunicación).
    - - • Estáticas (Segmento Data / BSS):
        
        Dimensión inmutable declarada explícitamente en el código antes de la etapa de compilación.
        
        Ventaja: Cero sobrecarga del sistema operativo y sin necesidad de recolectores de basura (Garbage Collection).
        
        Desventaja: Desperdicio severo de memoria si no se alcanza a ocupar el 100% de la capacidad reservada.
      - • Dinámicas (Segmento Heap):
        
        Crecen o se encogen bajo demanda absoluta durante el tiempo de ejecución de la aplicación.
        
        Utilizan operadores de asignación explícita (new en Java/Python) o llamadas de bajo nivel al sistema (malloc() / free() en C).
    - - • Homogéneas: Colecciones estrictas de elementos del mismo tipo primitivo (Ej. Un vector contiguo de enteros int[]).
      - • Heterogéneas: Permiten almacenar múltiples tipos de datos o polimorfismo dentro del mismo contenedor (Ej. Listas dinámicas genéricas en Python o estructuras struct en C).
    - - • Alta (Push / Insert / Add): Reserva de memoria, enlace de referencias y asignación de un valor al contenedor.
      - • Baja (Pop / Delete / Remove): Desasignación de espacios de memoria y reconexión de punteros adyacentes.
      - • Actualización (Update / Set): Modificación directa de los bytes contenidos en una dirección específica de la estructura.
      - • Búsqueda (Search / Find): Escaneo secuencial o indexado para ubicar la posición exacta de un valor objetivo.
      - • Ordenamiento (Sort): Reorganización lógica interna de los elementos mediante algoritmos especializados (Quicksort, Mergesort).
  - - - • Cuantifica formalmente el número de operaciones elementales o ciclos de procesamiento que ejecuta un algoritmo en función del volumen de datos de entrada ($n$).
    - - • Evalúa la memoria RAM total consumida por el algoritmo durante todo su ciclo de vida (Memoria estática base + memoria auxiliar dinámica temporal).
      - • Compromiso Tiempo-Espacio (Time-Space Tradeoff): Principio de diseño donde se sacrifica el consumo de memoria RAM para lograr una mayor velocidad de procesamiento algorítmico, o viceversa.
    - - • Tiempo Constante: Ejecución instantánea e independiente del volumen de datos de entrada. Ej. Acceso directo a una posición en un Arreglo.
      - • Tiempo Logarítmico: Alta eficiencia algorítmica; el universo de búsqueda se reduce a la mitad en cada ciclo iterativo. Ej. Búsqueda Binaria.
      - • Tiempo Lineal: El algoritmo requiere evaluar e inspeccionar cada elemento de la estructura uno por uno. Ej. Búsqueda secuencial en una lista desordenada.
      - • Tiempo Lineal-Logarítmico: Límite óptimo matemático para la gran mayoría de algoritmos de ordenamiento basados en comparaciones directas.
      - • Tiempo Cuadrático: Altamente ineficiente para grandes volúmenes de datos debido al uso de bucles anidados. Ej. Ordenamiento por Burbuja (Bubble Sort).
- - - - • Modelo matemático y axiomático que define un tipo de dato mediante un dominio de valores y un conjunto formal de operaciones válidas permitidas.
      - • Actúa como un contrato estricto: garantiza al desarrollador las funcionalidades disponibles, ocultando por completo la complejidad matemática y el código interno que las ejecuta.
    - - • Capa Lógica (El TDA): El diseño conceptual y la especificación de comportamiento (La interfaz abstracta de un cajero automático).
      - • Capa Física (La Estructura): La implementación binaria real en memoria RAM (Los circuitos y software embebido interno del cajero).
    - - • Abstracción: Capacidad de aislar y extraer únicamente los atributos y comportamientos relevantes de un objeto del mundo real para modelarlo en código.
      - • Encapsulamiento: Ocultamiento riguroso de los datos internos (private / protected) para evitar modificaciones accidentales o corrupción por parte de agentes externos.
  - - - • Principio LIFO: Last In, First Out (El último elemento en ingresar es estrictamente el primero en ser expulsado).
      - • Operaciones Clave: push(x) (insertar en el tope), pop() (remover del tope), peek() (consultar el tope sin extraer), isEmpty().
      - • Aplicaciones en Backend: Gestión de rutas web, pila de llamadas recursivas de funciones (Call Stack), evaluación y conversión de expresiones algebraicas.
    - - • Principio FIFO: First In, First Out (El primer elemento en ingresar es el primero en ser procesado; orden de llegada equitativo).
      - • Variantes de Diseño: Colas Circulares (para optimizar memoria en buffers) y Colas de Prioridad (Priority Queues).
      - • Aplicaciones en Backend: Encolamiento de solicitudes HTTP en servidores web, gestión de trabajos de impresión, algoritmos de búsqueda en grafos (BFS).
    - - • Estructura indexada dinámica que permite inserciones, consultas y redimensionamientos automáticos bajo demanda.
      - • Rendimiento de Operaciones: El método .add() al final es $O(1)$ amortizado, pero insertar en el índice 0 (.insert(0, val)) consume $O(n)$ al obligar el desplazamiento físico de todos los elementos subsiguientes en memoria.
    - - • TDA avanzado que vincula una Clave única con un Valor mediante una función matemática de dispersión (Hash Function).
      - • Garantiza operaciones de búsqueda, inserción y eliminación extremadamente veloces en tiempo promedio de orden $O(1)$.
  - - - • En lenguajes orientados a objetos de nivel industrial (como Java o C#), el TDA se define formalmente empleando contratos de interfaz (interface).
      - • Estructura Conceptual: public interface TDA_Pila { void push(Object x); Object pop(); boolean isEmpty(); }
      - • La implementación de la lógica se realiza mediante una clase concreta (class PilaDinamica implements TDA_Pila) que sobreescribe los métodos operacionales.
    - - • Polimorfismo: Permite desacoplar el código cliente, facilitando el reemplazo de una estructura de datos por otra (ej. cambiar de un arreglo a una lista enlazada) sin alterar la lógica de negocio principal.
      - • Mantenibilidad y Clean Code: Aumenta drásticamente la legibilidad, escalabilidad y robustez a largo plazo de los sistemas informáticos desarrollados.