Glosario

  • Algoritmo

    Conjunto finito de instrucciones o pasos definidos para resolver un problema específico o realizar una tarea.

  • Algoritmo de Búsqueda Binaria

    Método eficiente para encontrar un elemento en una lista ordenada, que divide repetidamente el rango de búsqueda a la mitad.

  • Algoritmo de Búsqueda Secuencial

    Busca un elemento en una lista verificando cada elemento uno por uno hasta encontrar el objetivo o llegar al final.

  • Algoritmo de Ordenación por Burbuja

    Algoritmo simple que recorre la lista, compara elementos adyacentes y los intercambia si están en el orden incorrecto.

  • Algoritmo de Ordenación por Selección

    Divide la lista en una parte ordenada y otra desordenada, seleccionando repetidamente el elemento más pequeño de la parte desordenada.

  • Algoritmo de Vuelta Atrás

    Enfoque que explora todas las soluciones posibles, descartando aquellas que no satisfacen las condiciones del problema.

  • Algoritmo Exhaustivo

    Evalúa todas las soluciones a un problema para encontrar la mejor o más adecuada, a menudo a expensas del tiempo y recursos.

  • Complejidad Algorítmica

    Medida que describe el uso de recursos (tiempo y espacio) de un algoritmo en función del tamaño de la entrada.

  • Condicional

    Estructura de control que permite ejecutar diferentes secciones de código en función de si se cumple una condición.

  • Datos

    Información procesada o almacenada que puede ser manipulada y utilizada por un algoritmo o programa.

  • Estructura de Datos

    Forma de organizar y almacenar datos en una computadora para un uso eficiente.

  • Flujo de Control

    Secuencia de ejecución de instrucciones que puede ser afectada por estructuras de control como bucles y condicionales.

  • Funciones

    Bloques de código que realizan tareas específicas y pueden ser reutilizados en un programa.

  • Grado de Complejidad

    Indicador que evalúa cuán complicado es un algoritmo en términos de tiempo y espacio requerido.

  • Iteración

    Repetición de un bloque de instrucciones en un algoritmo, comúnmente realizada a través de bucles.

  • Lógica de Programación

    Enfoque sistemático para resolver problemas mediante la creación de algoritmos y uso de estructuras de control.

  • Método de Dividir y Conquistar

    Enfoque que divide un problema en subproblemas más pequeños, los resuelve y combina los resultados.

  • Optimización

    Proceso de mejorar un algoritmo para que ejecute más rápido o consuma menos recursos.

  • Parámetro

    Variable que se pasa a una función o algoritmo para influir en su comportamiento.

  • Recursión

    Método donde una función se llama a sí misma para resolver un problema, usando un caso base para evitar bucles infinitos.

  • Rendimiento

    Eficiencia de un algoritmo en términos de tiempo y espacio, evaluada a través de su complejidad algorítmica.

  • Solución Aproximada

    Método que proporciona una solución cercana a la óptima para problemas complejos, donde una solución exacta sería costosa de calcular.

  • Subalgoritmo

    Algoritmo más pequeño que realiza una tarea específica dentro de un algoritmo más grande, facilitando la modularidad.

  • Tablas de Verdades

    Herramientas que muestran combinaciones de valores de entrada y sus correspondientes salidas en lógica booleana.

  • Tiempos de Ejecución

    Medida del tiempo que tarda un algoritmo en completarse, expresada en relación con el tamaño de la entrada.

  • Variables

    Espacios de almacenamiento que pueden contener datos y cuyo contenido puede cambiar durante la ejecución de un algoritmo.