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 tarjetas · tarjetas básicas · Escrito por IA, revisado dos veces. Edita lo que quieras.
- Algoritmo
Ver respuesta
Un conjunto preciso y paso a paso de instrucciones para resolver un problema o completar una tarea.- Pseudocódigo
Ver respuesta
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
Ver respuesta
Una ubicación de almacenamiento con nombre en un programa que contiene un valor que puede cambiar durante la ejecución.- Tipo de dato
Ver respuesta
Una clasificación que especifica qué tipo de valor puede contener una variable, como entero o cadena de texto.- Arreglo (array)
Ver respuesta
Una estructura de datos que almacena una colección ordenada y de tamaño fijo de elementos, accesibles por índice.- Lista enlazada
Ver respuesta
Una estructura de datos de nodos donde cada nodo apunta al siguiente, lo que permite inserciones y eliminaciones eficientes.- Pila (stack)
Ver respuesta
Una estructura de datos que agrega y elimina elementos por el mismo extremo, siguiendo el orden último en entrar, primero en salir.- Cola (queue)
Ver respuesta
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
Ver respuesta
Una estructura de datos jerárquica en la que cada nodo tiene como máximo dos nodos hijos.- Estructura de datos de grafo
Ver respuesta
Una estructura formada por nodos conectados por aristas, usada para representar relaciones como las de una red.- Tabla hash
Ver respuesta
Una estructura de datos que asigna claves a valores usando una función hash para una búsqueda rápida.- Ordenamiento burbuja
Ver respuesta
Un algoritmo de ordenamiento simple que intercambia repetidamente elementos adyacentes que están fuera de orden.- Ordenamiento por mezcla (merge sort)
Ver respuesta
Un algoritmo de ordenamiento que divide una lista por la mitad, ordena cada mitad y luego las combina de nuevo.- Búsqueda binaria
Ver respuesta
Un algoritmo de búsqueda que divide repetidamente por la mitad una lista ordenada para encontrar rápidamente un valor objetivo.- Búsqueda lineal
Ver respuesta
Un algoritmo de búsqueda que revisa cada elemento de una lista en orden hasta encontrar el objetivo.
FlashKeepers