MEMORIAS DE UN COMPUTADOR

Como hemos visto en otro artculo, lamemoriaes uno de los componentes fundamentales para el correcto funcionamiento de nuestra PC, ya que su existencia permite que la computadora pueda arrancar, se procesen los datos, se ejecuten las instrucciones para los distintos programas y dems. UNIDADES DE MEMORIA

BIT: puede tener valore de 0 y 1, es decir sistema binario BYTE: son 8 Bits. KILOBYTE (KB) = 2 **10 bytes MEGABYTE (MB) = 2 ** 10 Kilobyte = 2 ** 20 Bytes GIGABYTE (GB) = 2** 10 Megabyte = 2** 30 Bytes TERABYTE (TB) =2**10 Gigabyte = 2**40 Bytes

BIT: su nombre se debe a la contraccin de BinaryDigit, es la mnima unidad de informacin y puede ser un cero o un uno BYTE: es la tambin conocida como el octeto, formada por ocho bits, que es la unidad bsica, las capacidades de almacenamiento en las computadoras se organiza en potencias de dos, 16, 32, 64. Las dems unidades son solo mltiplos de las anteriores, por ello cada una de ellas estn formadas por un determinado nmero de Bits.

TIPOS DE MEMORIA

la memoria RAM

la memoria ROM la memoria SRAM O CACH la memoria VIRTUAL O DE SWAP.

Entre todas ellas, la ms importante es la denominada memoria RAM (Random Access Memory), ya que nuestra computadora no podra funcionar sin su existencia. 1. LA MEMORIA RAM En la RAM se guarda distinto tipo de informacin,desde los procesos temporales como modificaciones de archivos, hasta las instrucciones que posibilitan la ejecucin de las aplicacionesque tenemos instaladas en nuestra PC. Por tal motivo,es utilizada constantemente por el microprocesador, que accede a ella para buscar o guardar temporalmente informacin referente a los procesos que se realizan en la computadora. Es una memoria dinmica, lo que indica la necesidad de "recordar" los datos a la memoria cada pequeo periodo de tiempo, para impedir que esta pierda la informacin. Eso se llama Refresco. Cuando se pierde la alimentacin, la memoria pierde todos los datos. "Random Access", acceso aleatorio, indica que cada posicin de memoria puede ser leda o escrita en cualquier orden. Lo contrario sera el acceso secuencial, en el cual los datos tienen que ser ledos o escritos en un orden predeterminado. Las posiciones de memoria estn organizadas en filas y en columnas. Cuando se quiere acceder a la RAM se debe empezar especificando la fila, despus la columna y por ltimo se debe indicar si deseamos escribir o leer en esa posicin. En ese momento la RAM coloca los datos de esa posicin en la salida, si el acceso es de lectura o coge los datos y los almacena en la posicin seleccionada, si el acceso es de escritura.

TIPOS DE MEMORIAS RAM

DRAM: Acrnimo de "Dynamic Random Access Memory", o simplemente RAM ya que es la original, y por tanto la ms lenta. Usada hasta la poca del 386, su velocidad de refresco tpica es de 80 70 nanosegundos (ns), tiempo ste que tarda en vaciarse para poder dar entrada a la siguiente serie de datos. Por ello, la ms rpida es la de 70 ns. Fsicamente, aparece en forma de DIMMs o de SIMMs, siendo estos ltimos de 30 contactos.

FPM (Fast Page Mode): a veces llamada DRAM, puesto que evoluciona directamente de ella, y se usa desde hace tanto que pocas veces se las diferencia. Algo ms rpida, tanto por su estructura (el modo de Pgina Rpida) como por ser de 70 60 ns. Es lo que se da en llamar la RAM normal o estndar. Usada hasta con los primeros Pentium, fsicamente aparece como SIMMs de 30 72 contactos (los de 72 en los Pentium y algunos 486). Para acceder a este tipo de memoria se debe especificar la fila (pgina) y seguidamente la columna. Para los sucesivos accesos de la misma fila slo es necesario especificar la columna, quedando la columna seleccionada desde el primer acceso. Esto hace que el tiempo de acceso en la misma fila (pgina) sea mucho ms rpido. Era el tipo de memoria normal en los ordenadores 386, 486 y los primeros Pentium y lleg a alcanzar velocidades de hasta 60 ns. Se presentaba en mdulos SIMM de 30 contactos (16 bits) para los 386 y 486 y en mdulos de 72 contactos (32 bits) para las ltimas placas 486 y las placas para Pentium.

EDO o EDO-RAM: Extended Data Output-RAM. Evoluciona de la FPM. Permite empezar a introducir nuevos datos mientras los anteriores estn saliendo (haciendo su Output), lo que la hace algo ms rpida (un 5%, ms o menos). Mientras que la memoria tipo FPM slo poda acceder a un solo byte (una instruccin o valor) de informacin de cada vez, la memoria EDO permite mover un bloque completo de memoria a la cach interna del procesador para un acceso ms rpido por parte de ste. La estndar se encontraba con refrescos de 70, 60 50 ns. Se instala sobre todo en SIMMs de 72 contactos, aunque existe en forma de DIMMs de 168. La ventaja de la memoria EDO es que mantiene los datos en la salida hasta el siguiente acceso a memoria. Esto permite al procesador ocuparse de otras tareas sin tener que atender a la lenta memoria. Esto es, el procesador selecciona la posicin de memoria, realiza otras tareas y cuando vuelva a consultar la DRAM los datos en la salida seguirn siendo vlidos. Se presenta en

mdulos SIMM de 72 contactos (32 bits) y mdulos DIMM de 168 contactos (64 bits). SDRAM: Sincronic-RAM. Es un tipo sncrono de memoria, que, lgicamente, se sincroniza con el procesador, es decir, el procesador puede obtener informacin en cada ciclo de reloj, sin estados de espera, como en el caso de los tipos anteriores. Slo se presenta en forma de DIMMs de 168 contactos; es la opcin para ordenadores nuevos. SDRAM funciona de manera totalmente diferente a FPM o EDO. DRAM, FPM y EDO transmiten los datos mediante seales de control, en la memoria SDRAM el acceso a los datos esta sincronizado con una seal de reloj externa. La memoria EDO est pensada para funcionar a una velocidad mxima de BUS de 66 Mhz, llegando a alcanzar 75MHz y 83 MHz. Sin embargo, la memoria SDRAM puede aceptar velocidades de BUS de hasta 100 MHz, lo que dice mucho a favor de su estabilidad y ha llegado a alcanzar velocidades de 10 ns. Se presenta en mdulos DIMM de 168 contactos (64 bits). El ser una memoria de 64 bits, implica que no es necesario instalar los mdulos por parejas de mdulos de igual tamao, velocidad y marca PC-100 DRAM: Este tipo de memoria, en principio con tecnologa SDRAM, aunque tambin la habr EDO. La especificacin para esta memoria se basa sobre todo en el uso no slo de chips de memoria de alta calidad, sino tambin en circuitos impresos de alta calidad de 6 o 8 capas, en vez de las habituales 4; en cuanto al circuito impreso este debe cumplir unas tolerancias mnimas de interferencia elctrica; por ltimo, los ciclos de memoria tambin deben cumplir unas especificaciones muy exigentes. De cara a evitar posibles confusiones, los mdulos compatibles con este estndar deben estar identificados as: PC100-abc-def.

BEDO (burst Extended Data Output): Fue diseada originalmente para soportar mayores velocidades de BUS. Al igual que la memoria SDRAM, esta memoria es capaz de transferir datos al procesador en cada ciclo de reloj, pero no de forma continuada, como la anterior, sino a rfagas (bursts), reduciendo, aunque no

suprimiendo totalmente, los tiempos de espera del procesador para escribir o leer datos de memoria. RDRAM: (DirectRambus DRAM). Es un tipo de memoria de 64 bits que puede producir rfagas de 2ns y puede alcanzar tasas de transferencia de 533 MHz, con picos de 1,6 GB/s. Pronto podr verse en el mercado y es posible que tu prximo equipo tenga instalado este tipo de memoria. Es el componente ideal para las tarjetasgrficas AGP, evitando los cuellos de botella en la transferencia entre la tarjeta grfica y la memoria de sistema durante el acceso directo a memoria (DIME) para el almacenamiento de texturas grficas. Hoy en da la podemos encontrar en las consolas NINTENDO 64. DDR SDRAM: (Double Data Rate SDRAM o SDRAM-II). Funciona a velocidades de 83, 100 y 125MHz, pudiendo doblar estas velocidades en la transferencia de datos a memoria. En un futuro, esta velocidad puede incluso llegar a triplicarse o cuadriplicarse, con lo que se adaptara a los nuevos procesadores. Este tipo de memoria tiene la ventaja de ser una extensin de la memoria SDRAM, con lo que facilita su implementacin por la mayora de los fabricantes. SLDRAM: Funcionar a velocidades de 400MHz, alcanzando en modo doble 800MHz, con transferencias de 800MB/s, llegando a alcanzar 1,6GHz, 3,2GHz en modo doble, y hasta 4GB/s de transferencia. Se cree que puede ser la memoria a utilizar en los grandes servidores por la alta transferencia de datos. ESDRAM: Este tipo de memoria funciona a 133MHz y alcanza transferencias de hasta 1,6 GB/s, pudiendo llegar a alcanzar en modo doble, con una velocidad de 150MHz hasta 3,2 GB/s.

La memoria FPM (Fast Page Mode) y la memoria EDO tambin se utilizan en tarjetas grficas, pero existen adems otros tipos de memoria DRAM, pero que SLO de utilizan en TARJETAS GRFICAS, y son los siguientes: MDRAM (Multibank DRAM) Es increblemente rpida, con transferencias de hasta 1 GIGA/s, pero su coste tambin es muy elevado.

SGRAM (SynchronousGraphic RAM) Ofrece las sorprendentes capacidades de la memoria SDRAM para las tarjetas grficas. Es el tipo de memoria ms popular en las nuevas tarjetas grficas aceleradoras 3D. VRAM Es como la memoria RAM normal, pero puede ser accedida al mismo tiempo por el monitor y por el procesador de la tarjeta grfica, para suavizar la presentacin grfica en pantalla, es decir, se puede leer y escribir en ella al mismo tiempo. WRAM (Window RAM) Permite leer y escribir informacin de la memoria al mismo tiempo, como en la VRAM, pero est optimizada para la presentacin de un gran nmero de colores y para altas resoluciones de pantalla. Es un poco ms econmica que la anterior. Para procesadores lentos, por ejemplo el 486, la memoria FPM era suficiente. Con procesadores ms rpidos, como los Pentium de primera generacin, se utilizaban memorias EDO. Con los ltimos procesadores Pentium de segunda y tercera generacin, la memoria SDRAM es la mejor solucin.

2. LA MEMORIA ROM La memoria ROM, tambin conocida como firmware, es un circuito integrado programado con unos datos especficos cuando es fabricado. Los chips de caractersticas ROM no solo se usan en ordenadores, sino en muchos otros componentes electrnicos tambin. Hay varios tipos de ROM, por lo que lo mejor es empezar por partes.

Funcionamiento ROM De un modo similar a la memoria RAM, los chips ROM contienen una hilera de filas y columnas, aunque la manera en que interactan es bastante diferente. Mientras que RAM usualmente utiliza transistores para dar paso a un capacitador en cada interseccin, ROM usa un diodo para conectar las lneas si el valor es igual a 1. Por el contrario, si el valor es 0, las lneas no se conectan en absoluto. TIPOS DE ROM Hay 5 tipos bsicos de ROM, los cuales se pueden identificar como:

ROM PROM EPROM EEPROM Memoria Flash

Cada tipo tiene unas caractersticas especiales, aunque todas tienen algo en comn:

Los datos que se almacenan en estos chips son no voltiles, lo cual significa que no se pierden cuando se apaga el equipo. Los datos almacenados no pueden ser cambiados o en su defecto necesitan alguna operacin especial para modificarse. Recordemos que la memoria RAM puede ser cambiada en al momento.

Todo esto significa que quitando la fuente de energa que alimenta el chip no supondr que los datos se pierdan irremediablemente. PROM Crear chips desde la nada un lleva tipo de mucho ROM tiempo. conocido Por ello, los

desarrolladores

crearon

como

PROM

(programmableread-onlymemory). Los chips PROM vacos pueden ser comprados econmicamente y codificados con una simple herramienta llamada programador. La peculiaridad es que solo pueden ser programados una vez. Son ms frgiles que los chips ROM hasta el extremo que la electricidad esttica lo puede quemar. Afortunadamente, los dispositivos PROM vrgenes son baratos e ideales para hacer pruebas para crear un chip ROM definitivo. EPROM Trabajando con chips ROM y PROM puede ser una labor tediosa. Aunque el precio no sea demasiado elevado, al cabo del tiempo puede suponer un aumento del precio con todos los inconvenientes. Los EPROM (Erasableprogrammableread-onlymemory) solucionan este problema. Los chips EPROM pueden ser regrabados varias veces.

Borrar una EEPROM requiere una herramienta especial que emite una frecuencia determinada de luz ultravioleta. Son configuradas usando un programador EPROM que provee voltaje a un nivel determinado dependiendo del chip usado. Para sobrescribir una EPROM, tienes que borrarla primero. El problema es que no es selectivo, lo que quiere decir que borrar toda la EPROM. Para hacer esto, hay que retirar el chip del dispositivo en el que se encuentra alojado y puesto debajo de la luz ultravioleta comentada anteriormente. EEPROM Y MEMORIA FLASH Aunque las EPROM son un gran paso sobre las PROM en trminos de utilidad, siguen necesitando un equipamiento dedicado y un proceso intensivo para ser retirados y reinstalados cuando un cambio es necesario. Como se ha dicho, no se pueden aadir cambios a la EPROM; todo el chip sebe ser borrado. Aqu es donde entra en juego la EEPROM(Electricallyerasableprogrammableread-onlymemory ).

La diferencia fundamental que existe entre la memoria RAM y la ROM radica en la velocidad, ya que la ROM al tratarse de un tipo de memorial secuencial necesita recorrer todos los datos hasta hallar la informacin que est buscando, mientras que la RAM trabaja de manera aleatoria, lo que hace que acceda a la informacin especfica de manera directa.

3. LA MEMORIA SRAM O CACH

La memoria cache naci cuando se descubri que las memorias ya no eran capaces de acompaar a la velocidad del procesador, haciendo que muchas veces este ltimo se quedara "esperando" por los datos que deba entregar la memoria RAM para poder concluir sus tareas, perdiendo mucho rendimiento. Si en la poca del 386, ao 1991, la velocidad de las memorias ya era un factor limitante, imagina este problema hoy, con los procesadores que tenemos actualmente.

TIPOS DE MEMORIA

CACH DE 1ER NIVEL (L1): Esta cach est integrada en el ncleo del procesador, trabajando a la misma velocidad que este. La cantidad de memoria cach L1 vara de un procesador a otro, estando normalmente entra los 64KB y los 256KB. Esta memoria suele a su vez estar dividida en dos partes dedicadas, una para instrucciones y otra para datos. CACH DE 2 NIVEL (L2): Integrada tambin en el procesador, aunque no directamente en el ncleo de este, tiene las mismas ventajas que la cach L1, aunque es algo ms lenta que esta. La cach L2 suele ser mayor que la cach L1, pudiendo llegar a superar los 2MB. A diferencia de la cach L1, esta no est dividida, y su utilizacin est ms encaminada a programas que al sistema.

CACH DE 3ER NIVEL (L3): Es un tipo de memoria cach ms lenta que la L2, muy poco utilizada en la actualidad. En un principio esta cach estaba incorporada a la placa base, no al procesador, y su velocidad de acceso era bastante ms lenta que una cach de nivel 2 o 1, ya que si bien sigue siendo una memoria de una gran rapidez (muy superior a la RAM, y mucho ms en la poca en la que se utilizaba), depende de la comunicacin entre el procesador y la placa base.
4. LA MEMORIA VIRTUAL O DE SWAP.

La memoria virtual suele producir ciertos problemas que ocasionan que la PC se cuelgue, ya que este tipo de memoria ha sido creada por el sistema dentro del disco rgido y a veces puede llegar a superar la

capacidad

de

proceso.

En la ejecucin de programas mediante la memoria virtual, slo obtendremos como resultado que nuestra PC se vuelva ms lenta, ya que le resta velocidad de proceso al disco rgido. La mejor forma de evitar este inconveniente es expandir la cantidad de memoria RAM de nuestra PC, para que el sistema no necesite de la creacin de memoria virtual extra, y por ende ralentice los procesos durante nuestro trabajo. Con respecto a este punto, en la actualidad coexisten tres tipos de memoria RAM, las llamadasDDR, DDR2 y DDR3, estos ltimos dos tipos todava muy utilizados, mientras que el primero ya no es utilizado por ningn fabricante de computadoras.

ESTRUCTURA DE DATOS
En programacin, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulacin. Un dato elemental es la mnima informacin que se tiene en un sistema. Una estructura de datos define la organizacin e interrelacin de estos y un conjunto de operaciones que se pueden realizar sobre ellos. 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).

Otras operaciones que se pueden realizar son:

Ordenamiento, de los elementos pertenecientes a la estructura. Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.

Cada estructura ofrece ventajas y desventajas en relacin a la simplicidad y eficiencia para la realizacin de cada operacin. De esta forma, la eleccin de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operacin sobre los datos.

CLASIFICACIONES EN LOS TIPOS DE DATOS

Existen muchas clasificaciones para los tipos de datos. Una de estas es la siguiente: Dinmicos Estticos O El tipo cadena: Estructurados Simples Ordinales No-ordinales TIPOS ESTTICOS Casi todos los tipos de datos son estticos, la excepcin son los punteros. Que un tipo de datos sea esttico quiere decir que el tamao que ocupa en memoria no puede variar durante la ejecucin del programa. Es decir, una vez declaradauna variable de un tipo determinado, a sta se le asigna un trozo de memoria fijo, y este trozo no se podr aumentar ni disminuir. Tipos dinmicos. Dentro de esta categora entra solamente el tipo puntero. Este tipo te permite tener un mayor control sobre la gestin de memoria en tus programas. Con ellos puedes manejar el tamao de tus variables en tiempo de ejecucin, o sea, cuando el programa se est ejecutando. Los punteros quizs sean el concepto ms complejo a la hora de aprenderun lenguaje de programacin. 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, carctery 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 aparecenal hablar de tipos estructurados son muy variadas: tenemos colecciones ordenadasque se representan mediante el tipo array, colecciones sin ordenmediante el tipo conjunto, e incluso colecciones que contienen otros tipos, son los llamados registros.

TIPOS ORDINALES Dentro de los tipos simples, los ordinales son los ms abundantes. De un tipo se dice que es ordinal porque el conjunto de valores que representa se puede contar, es decir, podemos establecer una relacin uno a uno entre sus elementos y el conjunto de los nmeros naturales. DENTRO DE LOS TIPOS SIMPLES ORDINAL Es, los ms importantes son: El tipo entero. El tipo lgico. El tipo carcter. TIPOS NO-ORDINALES Simplificando, podramos reducir los tipos simples no-ordinales al tipo real. Este tipo nos sirve para declarar variables que pueden tomar valores dentro del conjunto de los nmeros reales. A diferencia de los tipos ordinales, los no-ordinales no se pueden contar. No se puede establecer una relacin uno a uno entre ellos y los nmero naturales. Dicho de otra forma, para que un conjunto se considere ordinal se tiene que poder calcular la posicin, el anterior elemento y el siguiente de un elemento cualquiera del conjunto. Cul es el sucesor de 5.12?Ser 5.13, o 5.120, o 5.121,... ESTRUCTURAS SECUENCIALES INTRODUCCION Supongamos que nos enfrentamos a un problema como este: Una empresa que cuenta con 150 empleados, desea establecer una estadstica sobre los salarios de sus empleados, y quiere saber cul es el salario promedio, y tambin cuantos de sus empleados gana entre $1250.00 y $2500.00. Si tomamos la decisin de tratar este tipo de problemas con datos simples, pronto nos percataramos del enorme desperdicio de tiempo, almacenamiento y velocidad. Es por eso que para situaciones de este tipo la mejor solucin son los datos estructurados. Un arreglo puede definirse como un grupo o una coleccin finita, homognea y ordenada de elementos. Los arreglospueden ser de los siguientes tipos: De una dimensin. De dos dimensiones. De tres o ms dimensiones. ARREGLOS 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 arreglo unidimensionales se debe reservar espacio en memoria, y se debe proporcionar la direccin base del arreglo, la cota superior y la inferior. REPRESENTACION EN MEMORIA Los arreglos se representan en memoria de la forma siguiente: x : array[1..5] of integer Para establecer el rango del arreglo (nmero total de elementos) que componen el arreglo se utiliza la siguiente formula: RANGO = Ls - (Li+1) Dnde: ls = Lmite superior del arreglo li = Lmite inferior del arreglo Para calcular la direccin de memoria de un elemento dentro de un arreglo se usa la siguiente formula: A[i] = base(A) + [(i-li) * w] Dnde: A = Identificador nico del arreglo i = ndice del elemento li = Lmite inferior w = Nmero de bytes tipo componente Si el arreglo en el cual estamos trabajando tiene un ndice numerativo utilizaremos las siguientes frmulas: RANGO = ord (ls) - (ord (li)+1) A[i] = base (A) + [ord (i) - ord (li) * w] ARREGLOS BIDIMENSIONALES Este tipo de arreglos al igual quelos anteriores es un tipo dedato 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 quepueden verse como una tabla con filas y columnas. La primera dimensin del arreglo representa las columnas, cada elemento contiene un valor y cadadimensin representa una relacin La representacin en memoria serealiza de dos formas: almacenamiento por columnas o por renglones. Para determinar el nmero total de elementos en un arreglo bidimensional usaremos las siguientes frmulas:
RANGO DE RENGLONES

(R1) = Ls1 - (Li1+1)

RANGO DE COLUMNAS
(R2) = Ls2 - (Li2+1) No. TOTAL DE COMPONENTES = R1 * R2

REPRESENTACION EN MEMORIA POR COLUMNAS

x : array [1..5,1..7] of integer

Para calcular la direccin de memoria de un elemento se usan lasiguiente formula:

A[i,j] = base (A) + [((j - li2) R1 + (i + li1))*w]

REPRESENTACION EN MEMORIA POR RENGLONES

x : array [1..5,1..7] of integer

Para calcular la direccin de memoria de un elemento se usan la siguiente formula:

A[i,j] = base (A) + [((i - li1) R2 + (j + li2))*w]

Dnde: i = Indice del rengln a calcular j = Indice de la columna a calcular li1 = Lmite inferior de renglones li2 = Lmite inferior de columnas w = Nmero de bytes tipo componente ARREGLOS MULTIDIMENSIONALES Este tambin es un tipo de dato estructurado, que est compuesto por dimensiones. Para hacer referencia a cada componente del arreglo es necesario utilizar ndice, uno para cada dimensin Para determinar el nmero de elementos en este tipo de arreglosse usan las siguientes frmulas:
RANGO (Ri) = lsi - (lii + 1) No. TOTAL DE ELEMENTOS = R1 * R2* R3 * ...* Rn

Dnde: i = 1 ... n n = No. total de dimensiones Para determinar la direccin de memoria se usa la siguiente formula:
LOC A[i1,i2,i3,...,in] = base(A) + [(i1-li1)*R3*R4*Rn + (i2-li 2)*R3*R2*... (in - lin)*Rn]*w

OPERACIONES CON ARREGLOS Las operaciones en arreglos pueden clasificarse de la siguienteforma:

Lectura

Escritura Asignacin Actualizacin Ordenacin Bsqueda

a)LECTURA Este proceso consiste en leer un dato de un arreglo y asignar un valor a cada uno de sus componentes. La lectura se realiza dela siguiente manera:
Para i desde 1 hasta N haz x<--arreglo[i]

b) ESCRITURA Consiste en asignarle un valor a cada elemento del arreglo. La escritura se realiza de la siguiente manera:
para i desde 1 hasta N haz arreglo[i]<--x

c) ASIGNACION No es posible asignar directamente un valor a todo el arreglo, por lo que se realiza de la manera siguiente:
para i desde 1 hasta N haz arreglo[i]<--algn_valor

d) ACTUALIZACION Dentro de esta operacin se encuentran las operaciones de eliminar, insertar y modificar datos. Para realizareste tipo de operaciones se debetomar en cuenta si el arreglo est o no ordenado. Para arreglos ordenados los algoritmos de insercin, borrado y modificacin son los siguientes: ESTRUCTURAS LGICAS DE DATOS: En un programa, cada variable pertenece a alguna estructura de datos explcita o implcitamente definida, la cual determina el conjunto de operaciones vlidas para ella. Las estructuras de datos que se discuten aqu son estructuras de datos lgicas. Cada estructura de datos lgica puede tener varias representaciones fsicas diferentes para sus almacenamientos ESTRUCTURAS PRIMITIVAS Y SIMPLES:

Son primitivos aquellas que no estn compuestas por otras estructuras de datos por ejemplo, enteros, booleanos y caracteres. Otras estructuras de datos se pueden construir de una o ms primitivas. Las estructuras de datos simples que consideramos se construyen a partir de estructuras primitivas y son: cadenas, arreglos y registros. A estas estructuras de datos las respaldan muchos lenguajes de programacin. ESTRUCTURAS LINEALES Y NO LINEALES: Las estructuras de datos simples se pueden combinar de varias maneras para formar estructuras ms complejas. Las dos cases principales de estructuras de datos son las lineales y las no lineales, dependiendo de la complejidad de las relaciones lgicas que representan. Las estructuras de datos lineales incluyen pilas, colas y listas ligadas lineales. Las estructuras de datos no lineales incluyen grafos y rboles.

LINEALES
ARRAY:Arreglo es una coleccin de datos del mismo tipo de datos almacenados en un lugar de memoria consecutiva y se conoce por el nombre comn. LISTA ENLAZADA:Es una coleccin de datos del mismo tipo de datos, pero los elementos de datos no necesitan ser almacenados en ubicaciones de memoria consecutiva. PILA:Una pila es una estructura de ultimo en entrar, primero los datos de salida lineal en el que la insercin y eliminacin se lleva a cabo en un solo extremo llama la parte superior de la pila. COLA:Una cola es un primer puesto en la primera estructura de datos de salida lineal en el que las inserciones se lleva a cabo un extremo llamado el trasero y las eliminaciones se lleva a cabo en un extremo llamado frente. NO LINEALES RBOLES: Se utilizan para representar datos que tienen algn tipo de relacin jerrquica entre los elementos de datos. GRAFO:El grafo se utiliza para representar datos que tiene la relacin entre el par de elementos no necesarios de naturaleza jerrquica.

DATOS ESTTICOS: Su tamao y forma es constante durante la ejecucin de un programa y por tanto se determinan en tiempo de compilacin. El ejemplo tpico son los arrays. Tienen el problema de que hay que dimensionar la estructura de antemano, lo que puede conllevar desperdicio o falta de memoria. Datos dinmicos: su tamao y forma es variable (o puede serlo) a lo largo de un programa, por lo que se crean y destruyen en tiempo de ejecucin. Esto permite dimensionar la estructura de datos de una forma precisa: se va asignando memoria en tiempo de ejecucin segn se va necesitando.