C Topicos avanzados

algoritmo de ordenamiento (sorting)

algoritmo que organiza elementos en un orden específico

bubble sort

compara pares adyacentes e intercambia si están desordenados. O(n²)

selection sort

selecciona el mínimo y lo coloca al inicio. O(n²)

insertion sort

inserta cada elemento en su posición correcta. O(n²)

merge sort

divide, ordena recursivamente y fusiona. O(n log n)

quicksort

elige un pivote y particiona a izquierda y derecha. O(n log n) promedio

heapsort

usa un heap para ordenar. O(n log n)

búsqueda lineal

recorre elemento por elemento hasta encontrar. O(n)

búsqueda binaria

divide el arreglo ordenado en mitades. O(log n)

algoritmo greedy

toma la mejor decisión local en cada paso esperando óptimo global

programación dinámica

resuelve problemas dividiéndolos en subproblemas y almacenando resultados

backtracking

explora todas las soluciones posibles retrocediendo cuando falla

concurrencia

ejecución simultánea de múltiples tareas

paralelismo

ejecución simultánea en múltiples núcleos o procesadores

hilo (thread)

unidad más pequeña de ejecución dentro de un proceso

proceso

instancia de un programa en ejecución

sincronización

coordinación de hilos para evitar condiciones de carrera

semáforo

mecanismo de control de acceso a recursos compartidos

mutex

exclusión mutua, permite que solo un hilo acceda a un recurso

deadlock

situación donde dos o más procesos se bloquean mutuamente esperando recursos

race condition

comportamiento incorrecto por acceso concurrente sin sincronización

base de datos relacional

almacena datos en tablas con relaciones (SQL)

base de datos no relacional (NoSQL)

almacena datos en formatos no tabulares (documentos, grafos, clave-valor)

SQL

Structured Query Language. Lenguaje para consultar y manipular bases de datos relacionales

índice (index)

estructura que mejora la velocidad de búsqueda en una base de datos

transacción

conjunto de operaciones que se ejecutan como una unidad atómica

ACID

Atomicity, Consistency, Isolation, Durability. Propiedades de transacciones

API

Application Programming Interface. Conjunto de reglas para interactuar con un servicio

REST

estilo arquitectónico para APIs basado en recursos y operaciones HTTP

JSON

JavaScript Object Notation. Formato ligero para intercambio de datos

autenticación

verificar la identidad de un usuario

autorización

verificar qué recursos puede acceder un usuario autenticado

JWT

JSON Web Token. Token para autenticación y autorización

prueba unitaria

prueba que verifica una unidad aislada de código

prueba de integración

prueba que verifica interacción entre componentes

prueba end-to-end

prueba que verifica el flujo completo del sistema

TDD

Test-Driven Development. Escribir pruebas antes del código

CI/CD

Continuous Integration / Continuous Delivery. Automatización de integración y despliegue

contenedor

empaqueta aplicación y sus dependencias para ejecución aislada (Docker)

orquestación

gestión automatizada de contenedores (Kubernetes)

microservicios

arquitectura donde una aplicación se divide en servicios pequeños e independientes

event-driven architecture

arquitectura basada en eventos y comunicación asíncrona

mensajería

comunicación entre servicios mediante colas de mensajes (RabbitMQ, Kafka)

refactorización

reestructurar código sin cambiar su comportamiento externo

deuda técnica

consecuencias de tomar atajos en desarrollo que dificultan mantenimiento

clean code

código legible, mantenible y con buenas prácticas

código espagueti

código desorganizado y difícil de seguir