Close
DATOS
DEFINICIÓN:
Es un atributo de los datos que indica al ordenador (y/o al programador) sobre la clase de datos que se va a trabajar.
CARACTERISTICAS:
Existen 2 tipos de datos simples y compuestos.
Son numéricos, caracteres,lógicos.
EJEMPLO:
ESTRUCTURA DE DATO
Es una forma particular de organizar datos en una computadora para que pueda ser utilizado de manera eficiente.
CARACTERISTICAS:
Se divide en estatica y dinamica.
La dinamica no tienen las limitaciones o restricciones en el tamaño de memoria ocupada que son propias de las estructuras estáticas.
EJEMPLO:
Un arreglo, registro, conjunto
REGISTRO:
es un tipo de dato estructurado formado por la unión de varios elementos bajo una misma estructura. Estos elementos pueden ser, o bien datos elementales (entero, real, carácter,...), o bien otras estructuras de datos. A cada uno de esos elementos se le llama campo.
CARACTERISTICAS:
Permiten almacenar un grupo de elementos bajo un nombre y un estructura común
Los elementos (campos) de un registro no tienen que ser homogéneos, de hecho, generalmente son de diferentes tipos
No están disponibles en todos los lenguajes de programación, razón por la cual muchas veces es necesario simularlo o
definirlo.
Cada campo del registro se comporta como una variable simple, de manera que puede ser usado en una expresión de
asignación, como parte de otra expresión, en operaciones o como parámetro al invocar una acción o función.
GRUPO DE ELEMENTO DE PROGRAMACION
*Algoritmo
*Lenguaje común
*Diagramas de flujo
*Pseudocódigo
*Lenguajes de programación
ELEMENTO SIMPLE
RANGO
Los valores máximos y mínimos que se pueden almacenar en una variable.
El límite superior e inferior de un array.
CLAVE PRIMARIA
se llama clave primaria a un campo o a una combinación de campos que identifica de forma única a cada fila de una tabla. Una clave primaria comprende de esta manera una columna o conjunto de columnas. No puede haber dos filas en una tabla que tengan la misma clave primaria.
Una clave primaria debe identificar a todas las posibles filas de una tabla y no únicamente a las filas que se encuentran en un momento determinado. Ejemplos de claves primarias son DNI (asociado a una persona) o ISBN.
LISTA
una lista enlazada es una de las estructuras de datos fundamentales, y 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. El principal beneficio de las listas enlazadas respecto a los Array convencionales es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento. Una lista enlazada es un tipo de dato auto referenciado porque contienen un puntero o link a otro dato del mismo tipo.
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.
PILA
Una pila, 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).
Se aplica en multitud de ocasiones en informática debido a su simplicidad y ordenación implícita en la propia estructura.
Para el manejo de los datos se cuenta con dos operaciones básicas: apilar (push), que coloca un objeto en la pila, y su operación inversa, retirar ( pop), que retira el último elemento apilado.
CARACTERISTICAS:
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:
COLA
Una cola es una estructura de datos, caracterizada por 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.
ARBOL
Un árbol es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos.
También se suele dar una definición recursiva: un árbol es una estructura en compuesta por un dato y varios árboles.
Definiremos varios conceptos. En relación con otros nodos:
Nodo hijo: cualquiera de los nodos apuntados por uno de los nodos del árbol. En el ejemplo, 'L' y 'M' son hijos de 'G'.
Nodo padre: nodo que contiene un puntero al nodo actual. En el ejemplo, el nodo 'A' es padre de 'B', 'C' y 'D'.
