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