Tarea #1

Casos concretos de la aplicacin de ED estticos y dinmicos en informtica/computacin Osiris Mayret Hernndez Romero ICO 15

*ESTRUCTURAS DE DATOS ESTTICAS Son aquellas en las que se asigna una cantidad fija de memoria cuando se declara la variable. En grandes ocasiones se necesitan colecciones de datos que crezcan y reduzcan su tamao en memoria a medida que el programa progrese. Esto se logra implementando las estructuras dinmicas. *ESTRUCTURA DE DATOS DINMICAS Son aquellas cuya ocupacin en memoria puede aumentar o disminuir en tiempo de ejecucin. *ED ESTATICAS Entre las estructuras de datos estticas se encuentran los arrays (vectores y matrices), registros, archivos y cadenas. Arrays Comnmente los Arrays son utilizados en lenguajes de programacin en el rea de informtica y computacin algunos ejemplos de su aplicacin son:
Al escribir Math.abs (ab) en un programa, el efecto es como si usted fuera a reemplazar ese cdigo por el valor que se calcula Math.abs de Java () mtodo cuando se presenta con la ab valor. Si usted piensa acerca de lo que el equipo tiene que hacer para crear este efecto, se dar cuenta de que se trata de cambiar el flujo de un programa de control. Flujo de control. Newton.java comprende dos mtodos estticos sqrt () y main (). A pesar de que sqrt () aparece por primera vez en el cdigo, la primera declaracin ejecuta cuando se ejecuta el programa es, como siempre, la primera instruccin de main (). Los estados prximos funcionar como de costumbre, excepto que la raz cuadrada del cdigo (una [e]), que se conoce como una llamada a funcin en la raz cuadrada mtodo esttico (), provoca una transferencia de control, a la primera lnea de cdigo en sqrt ( ), cada vez que se encuentra. Adems, el valor de c dentro de raz cuadrada () se inicializa en el valor de

una. [E] dentro principal () en el momento de la llamada A continuacin, las declaraciones de sqrt () se ejecutan en secuencia, como de costumbre, hasta llegar a la instruccin de retorno, que transfiere el control a la instruccin en main () que contiene la llamada sqrt ().

Tarea #1
Casos concretos de la aplicacin de ED estticos y dinmicos en informtica/computacin Osiris Mayret Hernndez Romero ICO 15

Otro claro ejemplo de datos estructurados estticos son las matrices: Las matrices se utilizan para implementar matemticos vectores y matrices , as como otros tipos de tablas rectangulares. Muchas bases de datos , grandes y pequeos, consisten en (o incluir) arrays de una dimensin cuyos elementos son los registros . Las matrices se utilizan para implementar otras estructuras de datos, tales como pilas , las tablas de hash , los deques , las colas , las pilas , las cadenas , y VLists . Uno o ms grandes conjuntos se utilizan a veces para emular en el programa de asignacin de memoria dinmica , sobre todo de memoria de la asignacin. Histricamente, esto ha sido a veces la nica manera de asignar "memoria dinmica" portable. Las matrices pueden ser utilizados para determinar parcial o completa de control de flujo en los programas, como una alternativa compacta a (de otro modo repetitivo), mltiple IF estados. Se conocen en este contexto como tablas de control y se utilizan en conjuncin con un intrprete propsito incorporado cuyo control de flujo se altera de acuerdo con los valores contenidos en la matriz. La matriz puede contener subrutinas punteros (o los nmeros relativos de subrutinas que pueden ser aplicadas por SWITCH declaraciones) que dirigen el camino de la ejecucin.

*ED DINAMICAS

Tarea #1
Casos concretos de la aplicacin de ED estticos y dinmicos en informtica/computacin Osiris Mayret Hernndez Romero ICO 15

PILA Una pila es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del ingls Last In First Out, ltimo en entrar, primero en salir) que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de ocasiones en el rea de informtica debido a su simplicidad y ordenacin implcita de la propia estructura. Para el manejo de los datos se cuenta con dos operaciones bsicas: apilar (push), que coloca un objeto en la pila, y su operacin inversa, retirar (o desapilar, pop), que retira el ltimo elemento apilado. Ejemplo: Muchas CPUs tienen registros que se pueden utilizar como punteros de pila. Algunos, como el Intel x86, tienen instrucciones especiales que implcitamente el uso de un registro dedicado a la tarea de ser un puntero de pila. Otros, como el DEC PDP-11 y de la familia 68000 de Motorola tienen que hacer frente a los modos de hacer posible la utilizacin de toda una serie de registros como un puntero de pila. La serie Intel 80x87 numrico de coprocessors tiene un conjunto de registros que se puede acceder ya sea como una pila o como una serie de registros numerados. Algunos microcontroladores, por ejemplo algunos PICs, tienen un fondo fijo de pila que no es directamente accesible. Tambin hay una serie de microprocesadores que aplicar una pila directamente en el hardware:

Computer vaqueros MuP21 Harris RTX lnea Novix NC4016

Muchas pilas basadas en los microprocesadores se utilizan para aplicar el lenguaje de programacin Forth en el nivel de microcdigo. La pila tambin se utilizo como base de una serie de mainframes y miniordenadores. Esas mquinas fueron llamadas pila de mquinas, el ms famoso es el Burroughs B5000

Colas (FIFO). Una cola es una estructura de datos en la que el primer dato en entrar es el primer dato en salir. Es decir, es una estructura FIFO (First In First Out). Todo el mundo conoce como funciona una cola, los nuevos se ponen al final, los servicios se prestan al principio y no

Tarea #1
Casos concretos de la aplicacin de ED estticos y dinmicos en informtica/computacin Osiris Mayret Hernndez Romero ICO 15

est permitido colarse. Las mismas reglas se aplican a las colas de datos almacenadas en la memoria de un computador. Ejemplo: Hay varias formas de implementar una cola en la memoria de un computador. Una forma simple consiste en almacenar los datos en posiciones de memoria adyacentes y utilizar punteros para el principio y el fin de la cola. Cuando un elemento se aade a la cola, el puntero de la parte posterior se ajusta para que seale al nuevo elemento. De manera similar, cuando un elemento se elimina de la cola, se ajusta el puntero delantero para que seale al nuevo primer elemento. El problema de este mtodo para implementar las colas es que las posiciones de memoria que ocupan, varan a medida que se aaden y eliminan elementos de la misma. La solucin habitual consiste en asignar un rea fija para almacenar la cola y permitir que se mueva en esta rea de manera circular. Un rea de almacenamiento de esta forma se denomina buffer circular. Entre las aplicaciones que tienen las colas se encuentran el almacenamiento de datos en camino, entre un procesador y un perifrico, o actuar como punto intermedio en las redes de comunicacin de datos. Listas 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, enlaces o punteros (punteros) al nodo anterior o posterior. El principal beneficio de las listas enlazadas respecto a los vectores 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. Ejemplo: Las listas enlazadas son usadas como mdulos para otras muchas estructuras de datos, tales como pilas, colas y sus variaciones. El campo de datos de un nodo puede ser otra lista enlazada. Mediante este mecanismo, podemos construir muchas estructuras de datos enlazadas con listas; esta prctica tiene su origen en el lenguaje de programacin Lisp, donde las listas enlazadas son una estructura de datos primaria (aunque no la nica), y ahora es una caracterstica comn en el estilo de programacin funcional. A veces, las listas enlazadas son usadas para implementar vectores asociativos, y estas en el contexto de las llamadas listas asociativas. Hay pocas ventajas en este uso de las listas

Tarea #1
Casos concretos de la aplicacin de ED estticos y dinmicos en informtica/computacin Osiris Mayret Hernndez Romero ICO 15

enlazadas; hay mejores formas de implementar stas estructuras, por ejemplo con rboles binarios de bsqueda equilibrados. Sin embargo, a veces una lista enlazada es dinmicamente creada fuera de un subconjunto propio de nodos semejante a un rbol, y son usadas ms eficientemente para recorrer sta serie de datos. rboles Un rbol es una estructura que implica una jerarqua, en la que cada elemento est unido a otros bajo l. Cada dato en un rbol es un nodo de dicho rbol. El nodo ms alto se denomina raz. Cada nodo puede estar conectado a uno o ms subrboles, que tambin responden a la estructura de un rbol. Un nodo, en la parte inferior, del que no cuelgue ningn subrbol se denomina nodo terminal u hoja. Un tipo especial de rboles muy usados en computacin son los rboles binarios. En ellos, de cada nodo pueden colgar, a lo ms, dos subrboles, denominados subrbol derecho y subrbol izquierdo, que tambin son rboles binarios. Ejemplo: La forma usual de representar los rboles supone el uso de punteros. En un rbol binario cada nodo est constituido por una parte de datos y dos punteros. Uno, o ambos punteros, pueden tener un valor nulo si del nodo no cuelgan subrboles. Son muy utilizados en informtica. Las partes de muchos programas se enlazan como si se tratara de rboles. Los rboles se utilizan para representar operaciones aritmticas, y en bsquedas y ordenaciones.