Conceptos esenciales de algoritmos, estructuras de datos y fundamentos de sistemas del programa de Informática del IB. Anverso: el término. Reverso: una definición en lenguaje sencillo.
40 cards · basic cards · AI-written, checked twice. Edit anything.
- Algoritmo
Show answer
Un conjunto preciso y paso a paso de instrucciones para resolver un problema o completar una tarea.- Pseudocódigo
Show answer
Una descripción informal y similar al código de la lógica de un algoritmo, escrita para humanos en lugar de un lenguaje de programación específico.- Variable
Show answer
Una ubicación de almacenamiento con nombre en un programa que contiene un valor que puede cambiar durante la ejecución.- Tipo de dato
Show answer
Una clasificación que especifica qué tipo de valor puede contener una variable, como entero o cadena de texto.- Arreglo (array)
Show answer
Una estructura de datos que almacena una colección ordenada y de tamaño fijo de elementos, accesibles por índice.- Lista enlazada
Show answer
Una estructura de datos de nodos donde cada nodo apunta al siguiente, lo que permite inserciones y eliminaciones eficientes.- Pila (stack)
Show answer
Una estructura de datos que agrega y elimina elementos por el mismo extremo, siguiendo el orden último en entrar, primero en salir.- Cola (queue)
Show answer
Una estructura de datos que agrega elementos por un extremo y los elimina por el otro, siguiendo el orden primero en entrar, primero en salir.- Árbol binario
Show answer
Una estructura de datos jerárquica en la que cada nodo tiene como máximo dos nodos hijos.- Estructura de datos de grafo
Show answer
Una estructura formada por nodos conectados por aristas, usada para representar relaciones como las de una red.- Tabla hash
Show answer
Una estructura de datos que asigna claves a valores usando una función hash para una búsqueda rápida.- Ordenamiento burbuja
Show answer
Un algoritmo de ordenamiento simple que intercambia repetidamente elementos adyacentes que están fuera de orden.- Ordenamiento por mezcla (merge sort)
Show answer
Un algoritmo de ordenamiento que divide una lista por la mitad, ordena cada mitad y luego las combina de nuevo.- Búsqueda binaria
Show answer
Un algoritmo de búsqueda que divide repetidamente por la mitad una lista ordenada para encontrar rápidamente un valor objetivo.- Búsqueda lineal
Show answer
Un algoritmo de búsqueda que revisa cada elemento de una lista en orden hasta encontrar el objetivo.
FlashKeepers