Fichas Estructura

Description

Conceptos Básicos de Estructura de Datos
Yessica Mecatl Segundo
Flashcards by Yessica Mecatl Segundo, updated more than 1 year ago
Yessica Mecatl Segundo
Created by Yessica Mecatl Segundo over 7 years ago
39
0

Resource summary

Question Answer
Dato Definición: Los datos son números, letras o símbolos que describen objetos, condiciones o situaciones. Son el conjunto básico de hechos referentes a una persona, cosa o transacción de interés para distintos objetivos, entre los cuales se encuentra la toma de decisiones. Características: Los datos indican condiciones o situaciones que por sí solos no aportan ninguna información importante, es en conjunto de la observación y la experiencia que un dato puede tomar cierto valor instruccional.. Ejemplo: Las letras del abecedario, números, etc. Estructura de Dato Definición: Es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema. Ejemplo: Por ejemplo, un mesero tiene platos de colores apilados; de vez en cuando el que lava los platos coloca un plato recién lavado sobre la pila de platos; y en otras ocaciones el mesero toma el plato que esta hasta arriba y sirve ahí la comida que ha sido preparada por el cocinero para posteriormente llevarla a su destino.
Registro Definición: Los registros (o estructuras) son datos estructurados formados por elementos heterogéneos y lógicamente relacionados. Características: Estructura jerárquica con información de distinto tipo referente a un mismo objeto. Ejemplo: Grupo de Elemento Definición: Estos son datos que tienen una característica, aspecto o significado común por lo cual se agrupan en conjuntos llamados Grupos, en estructuras de datos, se encontrarán varios elementos encapsulados en una estructura ya sean del mismo tipo o diferente. Características: : Se agrupan debido a que tienen un fin específico frente a una estructura, un objetivo y fin, nos permitirán una búsqueda y obtención de información más ordenada, permitiendo así una manipulación con flujo de datos fluidos y controlados Ejemplo: Conjunto de personas, Tabla periódica, Arreglos en programación , etc.
Elemento Simple Definición: Los datos simples son aquellos que ocupan sólo un localidad de memoria. Características: La mayoría de los lenguajes de programación los soportan. Ejemplo: entero, lógico, carácter y real. Entrada Definición: Son aquellos que sirven para introducir datos a la computadora para su proceso. Características: Los datos se leen de los dispositivos de entrada y se almacenan en la memoria central o interna. Los dispositivos de entrada convierten la información en señales eléctricas que se almacenan en la memoria central. Ejemplo: Teclado, mause, etc.
Atributo Definición: Representa una propiedad de interés de una entidad. Características: Los atributos se describen en la estructura de la base de datos empleando un modelo de datos. Ejemplo: se podría tener una entidad llamada "Alumno". La entidad "Alumno" podría tener los atributos: nombre, apellido, año de nacimiento, etc. Rango de Valores Definición: Un rango de valores son aquellos valores dentro de los límites en el cual un proceso o trabajo es medido. Por lo general, establecen pautas entre las mediciones o procesos llevados a cabo, ya sea para tener un enfoque más específico en alguna investigación o llevar un procedimiento más controlado. Características: : Por lo general si hablamos de rango, debe existir un límite superior e inferior que delimiten la información investigada u obtenida, aunque en otros casos puede existir solo uno. Son para establecer delimitaciones en las mediciones entre los datos obtenidos. Ejemplo:Integrales, Escalas de mediciones en equipos de laboratorio, Número de opciones de un menú.
Campo Definición: Un campo es un espacio de almacenamiento para un dato en particular. En las bases de datos, un campo es la mínima unidad de información a la que se puede acceder; un campo o un conjunto de ellos forman un registro, donde pueden existir campos en blanco, siendo éste un error del sistema. Características: La mayoría de los campos tienen atributos asociados a ellos. Ejemplo: algunos campos son numéricos mientras otros almacenan texto, también varía el tamaño de estos. Adicional mente, cada campo tiene un nombre. Clave primaria Definición: Una clave primaria es un campo o grupo de campos que identifica de forma única a cada registro dentro de una tabla. Características: Una clave primaria se ajusta a la definición de identificador, en cuanto a que determina de forma única una instancia de una entidad Ejemplo:
Arreglo Definición: Un arreglo puede definirse como un grupo o una colección finita, homogénea y ordenada de elementos. Características: 1- Los Arreglos o Array tienen tres formas de indexación las cuales son: Indexación base-cero (0), Indexación base-uno (1), Indexación base-n (n). 2- Son usados en programas como: Java, Léxico, Visual Basic, C, C++, y Pearl: Ejemplo: [Imagen] Lista Definición: Puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias (punteros) al nodo anterior y/o posterior. Características: 1- Las listas enlazadas permiten inserciones y eliminación de nodos en cualquier punto de la lista en tiempo constante, pero no permiten un acceso aleatorio. 2- Existen diferentes tipos de listas enlazadas: Listas enlazadas simples, listas doblemente enlazadas, listas enlazadas circulares y listas enlazadas doblemente circulares. 3- Pueden ser implementadas en muchos lenguajes. Lenguajes tales como Lisp y Scheme tiene estructuras de datos ya construidas, junto con operaciones para acceder a las listas enlazadas. Lenguajes imperativos u orientados a objetos tales como C o C++ y Java, respectivamente, disponen de referencias para crear listas enlazadas. Ejemplo:
Cola Definición: ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir. Características: 1- Las colas se caracterizan por ser circulares, de prioridad, bicolas, bicolas de entrada restringida y de salida restringida. 2- Permiten añadir un elemento, eliminar un elemento y devolver un elemento primario de entrada. Ejemplo: [imagen] Pila Definición: Es una estructura de datos en la que el último elemento en entrar es el primero en salir, lo que también se denominan estructuras LIFO (Last In, First Out). Características: 1- Evaluación de expresiones en notación postfija (notación polaca inversa). 2- Reconocedores sintácticos de lenguajes independientes del contexto. 3- Implementación de recursividad . Ejemplo: [imagen]
Árbol Definición: Un árbol es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos. Características: Cada nodo sólo puede ser apuntado por otro nodo, es decir, cada nodo sólo tendrá un padre. Esto hace que estos árboles estén fuertemente jerarquizados, y es lo que en realidad les da la apariencia de árboles. Ejemplo: [imagen]
Show full summary Hide full summary

Similar

Tipos de Estructuras de Datos
Tania Cedeño Párraga
ESTRUCTURA DE DATOS I - Introduccion
Xibia Cecilia Hurtado
Tipos de Estructura de Datos
yadifg95
Pilas y colas
jmezacogollo
Conceptos Basicos de Arboles Binarios
Uriel Samano
Contenido Lógica y Representación II
Luis Carlos Puerta Arroyave
Examen unidad 1 estructura de datos
Doris Rodriguez
DATA STRUCTURE
SERGIO AREVALO
Métodos de Ordenamiento
IRENE AGUILAR JUAREZ
Estructura de Datos
Yarinelis Bernal
Estructura de Datos
Josué Araúz