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.