Está en la página 1de 3

Los datos a procesar por una computadora se clasifican en : a) Simples La principal caracterstica de los datos simples es que ocupan

slo una casilla de memoria, por lo tanto una variable simple hace referencia a un nico valor a la vez. Definicin de bit; Unidad mnima de informacin digital que puede ser tratada por una computadora y puede tener dos estados "0" o "1". Definicin de byte Simboliza un carcter en una computadora (ej. una letra). . Conjunto significativo de ocho bits que representan un carcter. Definicin de carcter Cualquier signo tipogrfico. Puede ser una letra, un nmero, un signo de puntuacin o un espacio. Definicin de ascii Estndar Americano para Intercambio de Informacin Conjunto de normas de codificacin de caracteres mediante caracteres numricos. b) Estructurados Se caracterizan por el hecho de que con un nombre (identificador de variable) se hace referencia a un grupo de casillas de memoria. ESTRUCTURA DE DATOS Constituyen un aspecto muy importante de la computacin. Muchos algoritmos, requieren una representacin apropiada de los datos para lograr ser eficientes a esta representacin junto con las operaciones permitidas se llama estructura de datos. Definicin de Estructura de datos: Es una coleccin de datos organizados de un modo particular Estructura de datos DINAMICA: Son aquellas cuya ocupacin de memoria puede aumentar o disminuir en tiempo de ejecucin Estructura de datos ESTATICA: Son aquellas en las que se asigna una cantidad fija de memoria cuando se declara la variable Arreglos. Un Arreglo es una estructura de datos que almacena bajo el mismo nombre (variable) a una coleccin de datos del mismo tipo. Vectores. Es un arreglo de N elementos organizados en una dimensin, donde N recibe el nombre de longitud o tamao del vector. Para hacer referencia a un elemento del vector se usa el nombre del mismo, seguido del ndice (entre corchetes),

Un Vector es una secuencia lineal que soporta el acceso a sus elementos por medio de rangos Aplicaciones Colecciones ordenadas de objetos en una base de datos Estructura de datos auxiliar para la implementacin de algoritmos Stack (pila) Es un contenedor de objetos que se insertan y eliminan de acuerdo con el principio: ltimo en entrar primero en salir Aplicaciones Conversin entre notaciones de expresiones (postfija, prefija, infija) Operacin Deshacer en editores de texto Operacin Volver Hacia Atrs en un navegador en la secuencia de pginas Web Una cola (Queue) es un contenedor de objetos que se insertan por el extremo final y extraen por el extremo opuesto: frente Siguen el principio de: primero en entrar primero en salir. Cola; Es una estructura de datos donde la insercin de datos se hace en un extremo del arreglo (el fin de la cola) y la recuperacin/borrado de elementos se hace en el otro extremo (el inicio de la cola) (Primero en entrar, primero en salir). COLA Aplicaciones Simular situaciones reales: caja del supermercado, surtidor de combustible, etc. Colas de trabajos a realizar por cualquier dispositivo: una impresora, un disco, etc. Scheduler: asignacin de tiempo de procesador a los procesos en un sistema operativo multiusuario (sin prioridad) Algoritmos de bsqueda en anchura sobre rboles y grafos Normalmente los desarrolladores trabajan con dos tipos de colas: lineal y circular Cola circular Esta cola est llena y no puede almacenar ms datos hasta que front avance una posicin en sentido horario (para recuperar el entero 1) y rear avance una posicin en la misma direcin (para identificar la posicin que contendr el nuevo entero). Al igual que con la cola lineal, la razon de la posicin vaca, que identifica front, implica el comportamiento circular de la cola. Inicialmente, front y rear identifican la misma posicin, lo que indica una cola vaca. Entonces rear avanza una posicin por cada nueva insercin. De forma similar, front avanza una posicin por cada recuperacin/borrado. Las colas son muy tiles en varios escenarios de programacin, uno de ellos es:
Trabajos de impresin:

Como una impresora normalmente es ms lenta que un ordenador, un sistema operativo maneja los trabajos de impresin en un subsistema de impresin, que inserta esos trabajos de impresin en una cola. El primer trabajo en esa cola se imprime primero, y as sucesivamente. Doble Cola Permite consultar, aadir y eliminar elementos en cualquiera de los dos extremos de la estructura lineal