Flashcards
Conceptos Básicos Estructura de Datos
Flashcards do conjunto (24)
- 1DatoLos datos son números, letras o símbolos que describen objetos, condiciones o situaciones.
Los datos se representan como pulsaciones o pulsos electrónicos a través de la combinación de circuitos (denominados señal digital). - 2Estructura de datoUna estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación.
Una estructura de datos define la organización e interrelación de éstos y un conjunto de operaciones que se pueden realizar sobre ellos - 3RegistrosUn registro es un tipo o conjunto de datos almacenados en un sistema.
Son datos estructurados
formados por elementos heterogéneos y lógicamente
relacionados. - 4Grupo de elementosLos grupos de elementos se pueden definir para controlar la forma en que se producen los elementos individuales en un grupo en datos.
- 5EntidadLa entidad es la representación de un objeto o concepto del mundo real que se describe en una base de datos.
Cada entidad está constituida por uno o más atributos. - 6AtributoLos atributos son las características individuales que diferencian un objeto de otro y determinan su apariencia, estado u otras cualidades. Los atributos se guardan en variables denominadas de instancia, y cada objeto particular puede tener valores distintos para estas variables.
- 7Rango de ValoresUn rango son los valores mínimos y máximos que se pueden almacenar en una variable es como por así decir el limite superior e inferior de un array.
- 8CampoUn campo es el espacio para el almacenamiento de un dato en particular.
Los campos suelen tener asociados un tipo de dato que permiten almacenar. - 9Llave primariaUna llave primaria es un conjunto de uno o más atributos de una tabla, que tomados colectivamente nos permiten identificar un registro como único, es decir, en una tabla podemos saber cual es un registro en específico sólo con conocer la llave primaria.
- 10ArregloGrupo o colección finita, homogénea y ordenada de elementos. Un arreglo es un conjunto de datos o una estructura de datos homogéneos que se encuentran ubicados en forma consecutiva en la memoria RAM (sirve para almacenar datos en forma temporal).
- 11ListasLas listas representan secuencias de elementos de un tipo, no tienen longitud fija, las listas son flexibles y permiten cambio de implementación.
En una lista enlazada, cada elemento apunta al siguiente excepto el último que no tiene sucesor y el valor del enlace es null. Por ello los elementos son registros que contienen el dato a almacenar y un enlace al siguiente elemento. Los elementos de una lista, suelen recibir también el nombre de Nodos de la lista. - 12ColasUna cola es una estructura de datos donde el primer elemento en entrar es el primero en salir, también denominadas estructuras FIFO (First In, First Out).
Esta estructura de datos se puede definir como una lista enlazada con acceso FIFO a la que sólo se tiene acceso al final de la lista para meter elementos y al principio de esta para sacarlos. - 13PilasUna pila, es una estructura de datos en la que el último elemento en entrar es el primero en salir, opr lo que también se denominan estructuras LIFO (Last In, First Out).
En esta estructura sólo se tiene acceso a la cabeza o cima de la pila. - 14ArbolesEl árbol es una estructura de datos fundamental en la informática, muy utilizada en todos sus campos, por que se adapta a la representación natural de informaciones homogéneas organizadas y de una gran comodidad y rapidez de manipulación.
- 15AlgoritmoMétodo que describe cómo se resuelve un problema en término de las acciones que se ejecutan y especifica el orden en que se ejecutan estas acciones.
- 16ProgramaUn conjunto de instrucciones (o sentencias) que describen alguna aplicación o actividad ejecutada en una Computadora.
- 17Lenguaje de programaciónNotación utilizada por los programadores para escribir programas.
Un lenguaje tiene una sintaxis (las palabras y símbolos utilizadas para escribir códigos de programa), una gramática (las reglas que definen una secuencia de palabras y símbolos significativos y correctos) y semántica. - 18Código FuenteTexto de un programa antes de ser compilado. El texto se crea y edita utilizando en editor ordinario y contiene caracteres normales, legibles.
- 19CompilaciónProceso de traducción de un lenguaje de programación.
Normalmente este proceso implica la traducción de un lenguaje de programación de alto nivel a lenguaje de programación de bajo nivel. - 20DeclaraciónDefine las variables, métodos y clases en un programa.
- 21ExcepciónUn suceso (evento) no previsto que indica que un programa ha fallado en alguna forma.
- 22Estructura de controlLas estructuras de control permiten modificar el flujo de ejecución de las instrucciones de un programa. Con las estructuras de control se puede: De acuerdo con una condición, ejecutar un grupo u otro de sentencias.
- 23Tipo de datoEl tipo de un dato es el conjunto de valores que puede tomar durante el programa.
- 24VariableRepresenta un espacio de memoria reservado para almacenar un valor que corresponde con un tipo de dato (tipo). Una variable se denota por medio de un identificador único (nombre).
Informações
- Descrição
- FlashCards sobre Conceptos Básicos Estructura de Datos, criado por Rogelio Cohen em 10-08-2016.
- Criado por
- Rogelio Cohen · ago 2016
- Atualizado
- 17 set 2016
- Visualizações
- 0
- Avaliação