ARREGLOS

Un arreglo es un conjunto de datos o una estructura de datos homogneos

que se encuentran ubicados en forma consecutiva en la memoria RAM (sirve
para almacenar datos en forma temporal).
Un arreglo puede definirse como un grupo o una coleccin finita,
homognea y ordenada de elementos. Los arreglos pueden ser de los
siguientes tipos:
De una dimensin.
De dos dimensiones.
De tres o ms dimensiones.
Tipos de arreglos
Arreglos unidimensionales.
Arreglos multidimensionales.
Arreglo con mltiple subndices.
Arreglos unidimensionales
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. Estn formados por un conjunto de elementos
de un mismo tipo de datos que se almacenan bajo un mismo nombre, y se
diferencian por la posicin que tiene cada elemento dentro del arreglo de
datos. Al declarar un arreglo, se debe inicializar sus elementos antes de
utilizarlos. Para declarar un arreglo tiene que indicar su tipo, un nombre
nico y la cantidad de elementos que va a contener.
Arreglos multidimensionales
Es un tipo de dato estructurado, que est compuesto por dimensiones. Para
hacer referencia a cada componente del arreglo es necesario utilizar n
ndices, uno para cada dimensin. El trmino dimensin representa el
nmero de ndices utilizados para referirse a un elemento particular en el
arreglo. Los arreglos de ms de una dimensin se llaman arreglos
multidimensionales.
Arreglos con mltiple subndices
Es la representacin de tablas de valores, consistiendo de informacin
arreglada en renglones y columnas. Para identificar un elemento particular
de la tabla, deberemos de especificar dos subndices; el primero identifica el
rengln del elemento y el segundo identifica la columna del elemento. A los
arreglos que requieren dos subndices para identificar un elemento en
particular se conocen como arreglo de doble subndice. Note que los
arreglos de mltiples subndices pueden tener ms de dos subndices. El
estndar ANSI indica que un sistema ANSI C debe soportar por lo menos 12
subndices de arreglo.
Operaciones con arreglos

Las operaciones en arreglos pueden clasificarse de la siguiente forma:

Lectura: este proceso consiste en leer un dato de un arreglo y asignar un
valor a cada uno de sus componentes
Escritura: Consiste en asignarle un valor a cada elemento del arreglo.
Asignacin: No es posible asignar directamente un valor a todo el arreglo
Actualizacin: Dentro de esta operacin se encuentran las operaciones de
eliminar, insertar y modificar datos. Para realizar este tipo de operaciones se
debe tomar en cuenta si el arreglo est o no ordenado.
Ordenacin.
Bsqueda.
Insertar.
Borrar.
Modificar.
Ordenaciones en Arreglos
La importancia de mantener nuestros arreglos ordenados radica en que es
mucho ms rpido tener acceso a un dato en un arreglo ordenado que en
uno desordenado.
Existen muchos algoritmos para la ordenacin de elementos en arreglos,
algunos de ellos son:
Seleccin directa
Este mtodo consiste en seleccionar el elemento ms pequeo de nuestra
lista para colocarlo al inicio y as excluirlo de la lista. Para ahorrar espacio,
siempre que vayamos a colocar un elemento en su posicin correcta lo
intercambiaremos por aquel que la est ocupando en ese momento.
Ordenacin por burbuja
Es el mtodo de ordenacin ms utilizado por su fcil comprensin y
programacin, pero es importante sealar que es el ms ineficiente de
todos los mtodos. Este mtodo consiste en llevar los elementos menores a
la izquierda del arreglo los mayores a la derecha del mismo. La idea bsica
del algoritmo es comparar pares de elementos adyacentes e intercambiarlos
entre s hasta que todos se encuentren ordenados.
Ordenacin por mezcla
Este algoritmo consiste en partir el arreglo por la mitad, ordenar la mitad
izquierda, ordenar la mitad derecha y mezclar las dos mitades ordenadas en
un array ordenado. Este ltimo paso consiste en ir comparando pares
sucesivos de elementos (uno de cada mitad) y poniendo el valor ms
pequeo en el siguiente hueco.

organizacin de los sistemas de memoria

Caractersticas de las interconexiones con memoria

Interconexin con un bus especifico para conexin

procesador/memoria[editar]
La primera de ellas dispone de un bus especfico de interconexin
procesador/memoria, de forma que todo el trfico de informacin entre perifricos y
memoria obligatoriamente ha de hacerse a travs del procesador.

Interconexin mediante una estructura

de bus nico[editar]
La segunda configuracin es ms sencilla que la anterior. Utiliza un nico bus de forma
que su estructura es denominada unibus. Todas las unidades se conectan a este bus

correspondientemente, cuyo nombre es bus del sistema. Dado que en un instante

determinado solo se puede transmitir una nica informacin a travs del bus, solo una
unidad (el procesador), puede tener el control del bus del sistema. La ventaja principal de
esta estructura es su bajo coste y su flexibilidad para conectar perifricos.

El esquema unibus tiene a su vez el gran inconveniente de que, en toda transferencia a

travs del bus, el elemento ms lento es precisamente el que impone la velocidad de
transmisin. Para reducir los efectos entre las diferencias que surgen en las velocidades
entre el procesador y los perifricos, cada uno de ellos contiene una memoria intermedia
(buffer) que almacena la informacin durante la transferencia. El procesador puede cargar
el buffer a alta velocidad, y el perifrico a su ritmo realizar su tarea concreta como puede
ser la de grabar, imprimir, la informacin existente en el propio buffer. Otro tipo de
soluciones a las diferencias entre velocidades son el uso de controladores de E/S
(entrada/salida) y de controladores de acceso directo a memoria.

Un controlador de E/S es un procesador, con un amplio buffer, especializado en controlar

las operaciones de transferencia de datos entre los perifricos conectados a l y entre
estos y el procesador. Estas operaciones de control en principio son tarea del procesador,
de formas que los controladores de E/S descargan a ste de las mismas: el procesador
puede seguir trabajando con la memoria mientras los perifricos concluyen sus
operaciones. No obstante, siempre es el procesador quien inicializa y cede el control al
controlador, programndolo. Una vez que un controlador de E/S finaliza la operacin
encomendada por el procesador, enva a este una seal de interrupcin indicando que
est listo para realizar otra operacin. Cada controlador de E/S monitoriza la actuacin de
distintos perifricos y su conexin con el bus del sistema suele denominarse canal de

E/S o simplemente canal. En la imagen se puede apreciar un ejemplo de controladores de

E/S:

Esta estructura de bus nico tiene como inconveniente el que una orden de transferencia
de datos entre perifricos de dos canales distintos puede interferir con la captacin de una
instruccin de la memoria principal por partes del procesador. Para solventar ese problema
normalmente se utiliza una estructura con dos buses.
Los controladores de E/S evitan que el procesador tenga que adaptarse entre operaciones
individuales de E/S a la velocidad y ritmo que marca el perifrico, sin embargo el propio
procesador sigue siendo el responsable de esas operaciones. La mayora de las
operaciones de E/S se hacen entre la memoria y un perifrico, y viceversa. La cuestin
esta en que como el control del bus principal del sistema lo lleva el procesador y las
instrucciones de E/S de los lenguajes mquina realizan estas operaciones entre el
perifrico y uno de los registros del procesador, en cada una de esas operaciones ha de
intervenir el procesador.

Operaciones de circuitos de la memoria

Memoria es la seccin de un sistema digital encargada del almacenamiento

permanente o temporal de la informacin del sistema.

Sobre la memoria se pueden hacer dos operaciones:

Lectura: la memoria presenta en sus terminales de salida el contenido de la
localidad seleccionada. La lectura se puede hacer en todos los tipos de
memoria.
Escritura: se escribe el dato presente en los terminales de entrada en la
localidad seleccionada. No todos los tipos de memoria permiten la escritura.
La ejecucin de una operacin de lectura o escritura se denomina acceso a
memoria.

Los diagramas de tiempo