Repblica Bolivariana de Venezuela Ministerio del Poder Popular para la Educacin Instituto Universitario Politcnico Santiago Mario Ctedra:

Organizacin del Computador

Integrantes: Ing. Milagros Vargas C.I 20.510.696 Ing. Daniel Querales C.I 22.376.687 Ing. Dengerbet Bravo C.I 19.409.069 Ing. Carlos Segovia C.I 18.516.479 Ing. Celio Pea C.I 17.566.218 Ing. Edixon Barreto C.I 22.369.672

28,de Junio de 2013

Estructura de datos

Ing. Daniel Querales

Es una coleccin de datos que pueden ser caracterizados por su organizacin y las operaciones que se definen en ella. Los tipos de datos ms frecuentes utilizados en los diferentes lenguajes de programacin son los tipos de datos simples pueden ser organizados en diferentes estructuras de datos: Estticas. Dinmicas.

Las estructuras de datos estticas Son aquellas en las que el tamao ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamao durante la ejecucin del programa. Estas estructuras estn implementadas en casi todos los lenguajes. Su principal caracterstica es que ocupan solo una casilla de memoria, por lo tanto una variable simple hace referencia a un nico valor a la vez, dentro de este grupo de datos se encuentra: Enteros. Reales. Caracteres Bolanos. Enumerados. Subrangos.

Las estructuras de datos dinmicas No tienen las limitaciones o restricciones en el tamao de memoria ocupada que son propias de las estructuras estticas. Mediante el uso de un tipo de datos especifico, denominado puntero, es posible construir estructuras de datos dinmicas que no son soportadas por la mayora de los lenguajes, pero que en aquellos que si tienen estas caractersticas ofrecen soluciones eficaces y efectivas en la solucin de problemas complejos. Se caracteriza por el hecho de que con un nombre se hace referencia a un grupo de casillas de memoria. Es decir un dato estructurado tiene varios componentes. En programacin, una estructura de datos es una forma de organizar un conjunto de datos elementales (un dato elemental es la mnima informacin que se tiene en el sistema) con el objetivo de facilitar la manipulacin de estos datos como un todo o individualmente. Una estructura de datos define la organizacin e interrelaciona miento de estos, y un conjunto de operaciones que se pueden realizar sobre l. Las operaciones bsicas son: Alta, adicionar un nuevo valor a la estructura. Baja, borrar un valor de la estructura. Bsqueda, encontrar un determinado valor en la estructura para realizar una operacin con este valor, en forma secuencial o binario (siempre y cuando los datos estn ordenados).

Ing. Milagros Vargas Estructura de datos y su relacin con los sistemas operativos La ntima relacin entre software y datos puede ser rastreada hasta los orgenes de la computacin. El concepto original, que estaba detrs del computador de programas almacenado, es el de que los programas podran ser vistos como datos y los datos interpretados como programas. La estructura de la informacin, llamada estructura de datos, se ha demostrado que tiene un importante impacto en la complejidad y eficiencia de los algoritmos diseados para procesar la informacin. El anlisis de requerimientos del software permanece como la base del diseo orientado a la estructura de datos. La descripcin del dominio de la informacin (estructura, contenido y flujo de datos) contenida en la Especificacin de Requerimientos del Software prefigura la arquitectura del software que ha de desarrollarse durante el diseo. Cada mtodo de diseo da un Conjunto de reglas que facilitan al diseador la transformacin de la estructura de datos en una representacin del software. Los programas utilizan las facilidades proporcionadas por el sistema operativo para obtener acceso a recursos del sistema informtico como el procesador, archivos y dispositivos de entrada/salida (E/S). De esta forma, el SO constituye la base sobre la cual pueden escribirse los programas de aplicacin, los cuales invocaran sus servicios por medio de llamadas al sistema. El rango y la extensin de los servicios proporcionados por un SO dependen de varios factores. As, las funciones visibles al usuario estn en gran medida

determinadas por la necesidades y caractersticas del entorno objetivo que el SO est destinado a soportar. Por ejemplo: un SO destinado al desarrollo de programas en un entorno interactivo puede tener un conjunto bastante diferente de llamadas y ordenes que un sistema operativo diseado para soporte en tiempo de ejecucin a una aplicacin de tiempo real.

Ing. Dengerbet Bravo

Tipos de estructura de datos: Arrays La estructura de datos ms simple es el array lineal (o unidimensional). Un array lineal es una lista de nmeros finitos de datos similares, referenciados por medio de un conjunto de n nmeros consecutivos, normalmente 1,2,3, , n.

Cola Una cola, tambin denominada sistema primero-dentro primero-fuera (FIFO), es una lista lineal en la cual las extracciones se realizan siempre por un extremo llamado frente y las inserciones por el extremo contrario llamado final de la lista.

Grafos Los datos contienen, en algunos casos, relaciones entre ellos que no es necesariamente jerrquica. Por ejemplo, supongamos que unas lneas areas realizan vuelos slo entre ciudades conectadas por lneas. La estructura de datos que refleja esta relacin recibe el nombre de grafo.

Tipos simples Como su nombre indica son los tipos bsicos. Son los ms sencillos y los ms fciles de aprender. Los tipos simples ms bsicos son: entero, lgico, carcter y real. Y la mayora de los lenguajes de programacin los soportan, no como ocurre con los estructurados que pueden variar de un lenguaje a otro.

Tipos estructurados Mientras que una variable de un tipo simple slo referencia a un elemento, los estructurados se refieren a colecciones de elementos. Las colecciones de elementos que aparecen al hablar de tipos estructurados son muy variadas: tenemos colecciones ordenadas que se representan mediante el tipo array, colecciones sin orden mediante el tipo conjunto, e incluso colecciones que contienen otros tipos, son los llamados registros.

Punteros Son tipos de datos simples capaces de almacenar la posicin de una variable en memoria principal. Se dice que ellos direccionan a otras variables. Ejemplo:

Se dice que las variables ubicadas en las posiciones 1003 y 1006 son punteros, pues direccionan o "apuntan a" las posiciones 1000 y 1007 respectivamente.

Pila En general, podemos definir para cada una de las estructuras de datos una representacin esttica y otra dinmica segn el mtodo de asignacin de memoria utilizado.

Ing. Carlos Segovia Pila esttica Sin duda tendremos que utilizar arreglos o registros que como ya sabemos son la base para estructuras de datos ms complejas. Considera la siguiente figura:

Suponiendo que Dato pertenece a un mismo tipo de datos y CuentaDatos corresponde a un entero que se incrementa a medida que un nuevo elemento se incorpora a la pila. Intenta construir la definicin de tipo para la estructura Pila.

Pila Dinmica Cmo representar dinmicamente una pila, Sin duda tendremos que utilizar nodos con punteros. Considera la siguiente figura:

Suponiendo que los punteros que aparecen en la figura son capaces de apuntar a un nodo y que Dato pertenece a cualquiera de los tipos bsicos o estructurados.

Lista enlazada Corresponde a una estructura lineal compuesta por una coleccin de datos homogneos con alguna relacin entre ellos. Dicha estructura se crea a travs del

mtodo dinmico de memoria. En una lista enlazada el orden de los elementos est determinado por un campo enlace (puntero) explcito en cada elemento, por ejemplo: pilas y filas dinmicas.

Listas Simplemente Enlazadas Una lista lineal simplemente enlazada es una estructura en la que el cada elemento enlaza con el siguiente. El recorrido se inicia a partir de un puntero ubicado al comienzo de la lista. El ltimo elemento (nodo) de la lista apunta a una direccin vaca que indica el fin de la estructura.

Listas Circulares

Una lista circular es una lista lineal en la que el ltimo elemento enlaza con el primero. Entonces es posible acceder a cualquier elemento de la lista desde cualquier punto dado.

Ing. Edixon Barreto Listas Doblemente Enlazadas

Una lista doblemente enlazada es una lista lineal en la que cada elemento tiene dos enlaces, uno al elemento siguiente y otro al elemento anterior. Esto permite recorrer la lista en cualquier direccin.

Listas Mltiplemente Enlazadas

Este tipo de listas contiene ms de dos enlaces por nodo, los que tienen la posibilidad de apuntar a ms de dos listas enlazadas.

p p p Dato p

Tipo Unidimensionales Un arreglo unidimensional es un tipo de datos estructurado que est formado de una coleccin finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales. El tipo de acceso a los arreglos unidimensionales es el acceso directo, es decir, podemos acceder a cualquier elemento del arreglo sin tener que consultar a elementos anteriores o posteriores, esto mediante el uso de un ndice para cada elemento del arreglo que nos da su posicin relativa. Para implementar arreglos unidimensionales se debe reservar espacio en memoria, y se debe proporcionar la direccin base del arreglo, la cota superior y la inferior.

Tipo Bidimensionales Este tipo de arreglos al igual que los anteriores es un tipo de dato estructurado, finito ordenado y homogneo. El acceso a ellos tambin es en forma directa por medio de un par de ndices. Los arreglos bidimensionales se usan para representar datos que pueden verse como una tabla con filas y columnas. La primera dimensin del arreglo representa las columnas, cada elemento contiene un valor y cada dimensin representa una relacin.

Tipo Multidimensionales Este tambin es un tipo de dato estructurado, que est compuesto por n dimensiones. Para hacer referencia a cada componente del arreglo es necesario utilizar n ndices, uno para cada dimensin.

Ing. Celio Pea Tipos de Almacenamiento Un dispositivo de almacenamiento es un artefacto que permite almacenas datos y programas provenientes de una computadora de forma temporal o permanente. Actualmente existen los siguientes tipos de dispositivos: Memoria ROM Esta es la memoria utilizada para almacenar el programa de bsico de iniciacin y tiene la tarea de identificar a los distintos dispositivos. Esta es una memoria de slo lectura y proviene de fbrica.

Memoria RAM Esta memoria es de lectura y de escritura, por lo que se la llama de acceso aleatorio. Esta memoria se caracteriza por volatilidad, esto implica que mientras la PC est encendida opera, sino no. La memoria RAM es la que almacena los datos que el usuario introduce para ser procesados y los resultados adquiridos, as como tambin las instrucciones que necesitan ser ejecutadas en el microprocesador.

Disquete Este dispositivo de almacenamiento est conformado por un disco de material magntico que el que se graba y lee la informacin. Como este disco es flexible y muy delgado, se lo envuelve en una carcasa de plstico, para protegerlo

CD-R Este disco compacto tiene una capacidad de 650 MB y una vez que se grabe contenido en l, no puede ser modificado y re grabado, esto los hace idneos para guardar contenido invariable ya que se los puede leer todas las veces que sea necesario .CD-RW Estos discos compactos tambin presentan una capacidad de 650 MB pero tienen la ventaja de ser re grabados, por lo que su contenido puede modificarse tantas veces como su usuario lo precise.

DVD-ROM Estos tienen una capacidad 7 veces superior a los discos compactos anteriores, que equivale a 4.7 GB.

PC Cards Gracias a su fiabilidad, compactibilidad y ligereza, resultan ideales para PADs, Notebooks palmtop, entre otros artefactos. Su reducido tamao permite usarlas para almacenar datos, para telfonos celulares, cmaras electrnicas y tarjetas de memoria. Estas tarjetas tienen el tamao de una de crdito y son fabricadas con diversos espesores.

Flash Cards Estas tarjetas son no voltiles, por lo que por ms que no estn conectadas a una fuente elctrica pueden conservar los datos. Adems de esto, su contenido puede ser ledo, borrado o modificado. Actualmente estos dispositivos son

utilizados en artefactos como celulares, dispositivos de msica o cmaras digitales.

Pendrive Estos son dispositivos extrables que guardan datos por medio de la memoria flash. Se caracterizan por no llevar pilas y por ser pequeos. La ventaja que presentan es que resultan muy seguros para conservar la informacin, ya que no se ven perjudicados por el polvo o los raspones, como ocurre con los discos compactos, por ejemplo. La informacin almacenada en ellos puede ser leda, borrada o modificada. Estos dispositivos se conectan a la PC por medio de un puerto USB.