Año I – Numero I
Un dato es una representación simbólica (numérica, alfabética, algorítmica, espacial, etc.) de un atributo o variable cuantitativa o cualitativa. Los datos describen hechos empíricos, sucesos y entidades. En programación, un dato es la expresión general que describe las características de las entidades sobre las cuales opera un algoritmo. En Estructura de datos, es la parte mínima de la información.
Autor: Antonio Torres
Los tipos de datos hacen referencia al tipo de informaci贸n que se trabaja, donde la unidad m铆nima de almacenamiento es el dato, tambi茅n se puede considerar como el rango de valores que puede tomar una variable durante la ejecuci贸n del programa.
El tipo de dato carácter es un dígito individual el cual se puede representar como numéricos (0 al 9), letras (a-z) y símbolos (!"$&/\). Nota: En el lenguaje java la codificación Unicode permite trabajar con todos los caracteres de distintos idiomas. Tipo de dato Rango Tamaño de bits char 0 a 6553516 bits
Este tipo de dato puede ser real o entero, dependiendo del tipo de dato que se vaya a utilizar.
Enteros: son los valores que no tienen punto decimal, pueden ser positivos o negativos y el cero Tipo
de dato: byte
bits Tipo de dato: short bits Tipo de dato: int bits Tipo de dato: long bits
tamaño = 8 tamaño = 16 tamaño = 32
tamaño = 64
Reales: estos caracteres almacenan números muy grandes que poseen parte entera y parte decimal. Tipo
de dato: tamaño = 32 bits Tipo de dato: tamaño = 64 bits
float double
Este tipo de dato se emplea para valores lógicos, los podemos definir como datos comparativos dicha comparación devuelve resultados lógicos (Verdadero o Falso). Tipo de dato: boolean tamaño = 8 bits
Un valor simple (o tipo de dato simple) es un valor que ActionScript almacena en el nivel más bajo de abstracción, lo que significa que las operaciones con tipos de datos simples son generalmente más rápidas y eficientes que las operaciones realizadas con tipos de datos complejos. Los siguientes tipos de datos definen un conjunto de uno o varios valores simples: Boolean (booleano), null (nulo), Number (número), String (cadena) y undefined (no definido).
Un valor complejo (o tipo de datos complejo) es un valor que no es simple y que hace referencia a los valores simples. Estos se denominan con frecuencia tipos de datos de referencia. Los valores complejos pertenecen al tipo de datos Object (objeto) o a un tipo de datos basado en el tipo de datos Object. Entre los tipos de datos que definen conjuntos de valores complejos se encuentran Array (matriz), Date (fecha), Error, Function (funci贸n) y XML. Para m谩s informaci贸n sobre estos tipos de datos complejos, consulte sus correspondientes entradas enReferencia del lenguaje ActionScript 2.0.
Una pila (stack en ingles) es una lista ordenada o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (Last In First Out, Ultimo en entrar primero en salir)
Para el manejo de los datos cuenta con dos operaciones básicas: • Apilar (Push): Coloca un objeto en la pila. • Desapilar (Pop): Retira el ultimo elemento apilado.
Autor: Oscar Sosa
OPERACIONES: • Crear (Constructor): Se crea la pila vacía. • Tamaño (Size): Regresa el numero de elementos de la pila. • Apilar (Push): Se añade un elemento a la pila. • Desapilar (Pop): Se elimina un elemento frontal de la pila. • Cima (Top o Peek): Devuelve el elemento que esta en la cima de la pila. • Vacía (Empty): Devuelve cierto si la pila esta sin elementos o falso en caso de que contenga uno.
Una cola es un grupo ordenado de elementos homogéneos en el que: • Los nuevos elementos se añaden por un extremo (el final). • Y se quitan por el otro extremo (el frente).
RECORRIDO: FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.
LIFO La diferencia con las pilas es en el modo de entrada / salida de datos; en las colas se realizan las inserciones al final de la lista, no al principio. PILAS COLAS Por eso, se usan para almacenar datos que necesitan ser procesados segĂşn el orden de llegada.
FIFO
COLA SIMPLE: Estructura lineal donde los elementos salen en el mismo orden en que llegan.
COLA CIRCULAR: En las que el último elemento y el primero están unidos. Se considera que después del último elemento se accede de nuevo al primero. De esta forma se reutilizan las posiciones extraídas.
COLA DOBLE (BICOLA) : Estructura lineal en la que los elementos se pueden añadir o quitar por cualquier extremo de la cola (Cola bidireccional). . Hay variantes: 1. Bicolas de entrada restringida: Son aquellas donde la inserción sólo se hace por el final, aunque podemos eliminar al inicio ó al final. 2. Bicolas de salida restringida: Son aquellas donde sólo se elimina por el final, aunque se puede insertar al inicio y al final.
COLAS CON PRIORIDAD: Las colas con prioridad se implementan mediante listas o arrays ordenados. No nos interesa en este caso que salgan en el orden de entrada sino con una prioridad que le asignemos. Puede darse el caso que existan varios elementos con la misma prioridad, en este caso saldrá primero aquel que primero llego (FIFO).
Las Colas también se utilizan en muchas maneras en los sistemas operativos para planificar el uso de los distintos recursos de la computadora. Uno de estos recursos es la propia CPU (Unidad Central de Procesamiento).
Si está trabajando en un sistema multiusuario, cuando le dice a la computadora que ejecute un programa concreto, el sistema operativo añade su petición a su "cola de trabajo".
Cuando su petición llega al frente de la cola, el programa solicitado pasa a ejecutarse. Igualmente, las colas se utilizan para asignar tiempo a los distintos usuarios de los dispositivos de entrada/salida (E/S), impresoras, discos, cintas y demás.
El sistema operativo mantiene colas para peticiones de imprimir, leer o escribir en cada uno de estos dispositivos.
Crear:
se crea la cola vacía.
Encolar (añadir, entrar, insertar): se añade un elemento a la cola. Se añade al final de esta.
Desencolar (sacar, salir, eliminar): se elimina el elemento frontal de la cola, es decir, el primer elemento que entró.
Frente (consultar, front): se devuelve el elemento frontal de la cola, es decir, el primer elemento que entró.
ARBOLES Autora: Ysmar Trujillo
Un árbol (tree) es un conjunto finito de nodos. Es una estructura jerárquica aplicable sobre una colección de elementos u objetos llamados nodos; uno de los cuales es conocido como raíz.
Conceptos: • Nodo: Es un registro que contiene un dato de interés y al menos un puntero para referenciar (apuntar) a otro nodo. • Finito: Que tiene fin o límite en el espacio o en el tiempo, y por tanto puede ser numerado o medido.
EJEMPLO DE ARBOL
Los árboles representan las estructuras no lineales y dinámicas, puesto que a cada elemento del árbol pueden seguirle varios elementos. Dinámicas, puesto que la estructura árbol puede cambiar durante la ejecución del programa.
1. A raíz del árbol. 2. B es el hijo de A. C es hijo de A. 3. B es padre de D. D es padre de I. 4. B y C son hermanos. D, E, F son hermanos. 5. I, E, J, K, G, L son hojas. 6. B, D, F, C y H son nodos interiores. 7. Nivel del nodo A es 1. Nivel del nodo E es 3. 8. La altura del árbol es 4.
• • • • • •
El grado de nodo A es 2. El grado de nodo B es 3. El grado de nodo C es 2. El grado de nodo D es 1. El grado de nodo E es 0. Grado del árbol es 3.
PROPIEDADES
• Grado: es el número de descendientes directos de un determinado nodo. Grado del árbol es el máximo grado de todos los nodos del árbol.
• Nivel: es el número de arcos que deben ser recorridos para llegar a un determinado nodo. Por definición la raíz tiene nivel 1. • Altura: del árbol es el máximo número de niveles de todos los nodos del árbol.
• Rama: es un camino desde el nodo raíz a una hoja.
CARACTERISTICAS
• Todo árbol que no es vacío, tiene un único nodo raíz. • Un nodo X es descendiente directo de un nodo Y, si el nodo X apunta al nodo Y. X es hijo de Y. • Un nodo X es antecesor directo de un nodo Y, si el nodo X apunta al nodo Y. X es el padre de Y. • Se dice que todos los nodos que son descendientes directos (hijos) de un mismo nodo (padre), son hermanos. • Todo nodo que no tiene ramificaciones (hijos) se conoce con el nombre de terminal u hoja. • Todo nodo que no es raíz, ni terminal u hoja se conoce con el nombre de interior.
ARBOLES BINARIOS
Un árbol binario es un árbol en el que cada nodo no puede tener mas de dos hijos o descendientes. Es un árbol de grado 2.
• En un árbol binario los hijos se conocen como hijo izquierdo e hijo derecho. • Un nodo que no tiene hijos se denomina hoja. • El nodo raíz se dice que está en el nivel 0 en el árbol. • Altura del árbol se define como el nivel más alto del árbol.
Un árbol binario está balanceado (equilibrado) si cada nodo tiene exactamente dos hijos o no tiene hijos y si cada hoja está al mismo nivel.
Los subárboles izquierdo y derecho de un árbol binario deben ser subconjuntos disjuntos, esto es, ningún nodo puede estar en ambos subárboles.
LISTAS ENLAZADAS: Es una colecci贸n de elementos dispuestos uno detr谩s del otro, en la que cada elemento se conecta al siguiente por un enlace o puntero. el principal beneficio de las listas enlazadas respecto a los vectores 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.
Los nodos de las listas, al igual que las colas y pilas, esta compuesta por una parte de informaci贸n y el puntero que mantiene el enlace entre un nodo y otro.
LISTA SIMPLE: Sus elementos solo necesitan un campo de tipo puntero.
Lista Enlazada Lineal: Constituye una colecci贸n lineal de nodos.
Lista Simplemente Enlazada: Cada nodo contiene un 煤nico apuntador hacia el siguiente nodo.
Lista Doblemente Enlazada: Sus nodos contienen dos punteros, uno hacia el siguiente y otro hacia el nodo anterior.
Listas Enlazadas Circulares: El primer y el ultimo nodo estรกn unidos. Esto se puede hacer tanto para listas enlazadas simples como para las doblemente enlazadas.
Simples Circulares: Cada nodo tiene un enlace similar al de las listas enlazadas simples, excepto que el siguiente nodo del ultimo apunta al primero.
Doblemente Circulares: Cada nodo tiene dos enlaces, el enlace anterior del primer nodo apunta al ultimo y el enlace siguiente del ultimo nodo apunta al primero.
Base de datos Es un conjunto de datos pertenecientes a un mismo contexto y almacenados sistemรกticamente para su posterior uso.
Fernando Gonzรกlez
Clasificación de bases de datos Según la variabilidad de la base de datos: * Estáticas. * Dinámicas. Según el contenido: * Bibliográficas. * Texto completo. •Información química o biológica. Modelos de bases de datos * Jerárquicas. * Red. * Transaccionales. * Relacionadas * Multidimensional. * Orientada a objeto. * Documentales