INSTITUTO TECNOLOGICO SUPERIOR

DE MISANTLA
Algoritmos de programacin

Arreglos y Archivos
Unidad 5


MISANTLA, VER., 11 DE JULIO DEL 2014.

ARREGLOS Y ARCHIVOS

Los arreglos es un conjunto de variables, de un mismo tipo. Una "lista" como bien
dira uno puede definirse como un grupo o una coleccin finita, homognea y
ordenada de elementos.
Su finalidad es ordenar, estructurar datos que responden a una misma realidad o
entidad, pero donde cada uno hace referencia a una "instancia". De este modo
nos evitamos tener n variables de un mismo tipo. Por ejemplo: deseamos tener
registrada las temperaturas promedio de los das de la semana.
Una opcin sera disponer de 7 variables tem_diaX, siendo X = 1..7
Domingo..Sbado. La otra opcin es disponer de un vector de tamao 7 y en el
hacer corresponder a cada posicin o ndice un da:

temp(1) = hace referencia al domingo
temp(7) = hace referencia al sbado
Los arreglos pueden ser de los siguientes tipos:
De una dimensin.
De dos dimensiones.
De tres o ms dimensiones.
DECLARACION DE UN ARREGLO:

Al igual que con las variables, se debe declara un arreglo antes de utilizarlo.
Un arreglo se declara de modo similar a otros tipos de datos, excepto que se debe
indicar al compilador el tamao o longitud del arreglo, se debe seguir el nombre, el
tamao encerrado entre corchetes.
La sintaxis para declarar un arreglo de una dimensin es:
Tipo nombre_arreglo [numero_de_elementos];


ARREGLO UNIDIMENCIONAL
Un arreglo bidimensional es un arreglo de doble entrada, por ejemplo que maneja
filas y columnas, las cuales todas deben de ser del mismo tipo de esto, por
ejemplo si el arreglo es entero toda la matriz ser de enteros, la cual se maneja
por medio de 2 ciclos, uno para controlar las filas y otro para controlar las
columnas.
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.
Por ejemplo para crear un arreglo de diez elementos enteros, se escribe:
Int num [10];
Esta declaracin hace que el compilador reserve espacio suficiente para
contener diez valores enteros. Las definiciones de arreglos pueden incluir, si se
desea, la asignacin de valores iniciales. Los valores iniciales deben aparecer en
el orden en el que sern asignados a los elementos individuales del arreglo,
encerrados entre llaves y separados por comas, la forma general es.
Tipo nombre_arreglo [numero_de_elementos]= {valor1, valor2,, valorN};
La presencia del nmero de elementos del arreglo, es opcional cuando los
valores opcionales estn presentes. El mtodo para inicializar arreglos mediante
valores constantes despus de su definicin, es adecuado cuando el nmero de
elementos es pequeo. Por ejemplo, para inicializar un arreglo de diez enteros
con los valores 5,1,3,8,9,3,0,1,5,7, se escribe:
Int num[] = {5,1,3,8,9,3,0,1,5,7};




ARREGLO BIDIMENCIONAL:

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

La representacin en memoria se realiza de dos formas: almacenamiento por
columnas o por renglones.

Ejemplo:
#include <stdio.h>
int main()
{
int fila, columna;
int matriz[2][2];
for(fila=0; fila<2; fila++)
for(columna=0; columna<2; columna++)
Printf(%d, matriz[fila][columna]);
return 0;
}







ARREGLOS 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, un arreglo bidimensional almacena
listas en un formato de tabla de dos dimensiones de filas y columnas, en donde
cada fila es una lista. Las filas proporcionan la dimensin vertical del arreglo, y las
columnas dan la dimensin horizontal. Un arreglo de tres dimensiones
almacenalistas en un formato de tres.

ARCHIVOS

Es un tipo de dato, que se puede guardar en memoria auxiliar para su uso
posterior, mediante la ejecucin de los programas adecuados, permitiendo
almacenar grandes volmenes de informacin.
Se trata de una estructura homognea de datos consistente en una secuencia de
elementos o componentes, todos del mismo tipo, ya sea simple o estructurado.
Por lo tanto para declarar una variable de tipo archivo es necesario definir
previamente la naturaleza de sus componentes.


TIPOS DE ARCHIVOS
Una primera consecuencia importante de esta interaccin entre el Sistema
Operativo y el lenguaje hace que tengamos que considerar dos tipos de archivos
que estn relacionados originariamente a los dispositivos fsicos en los que se
mantiene la informacin: archivos secuenciales y archivos de acceso directo.



ARCHIVOS SECUENCIALES:
Los archivos secuenciales, son los ms antiguos y su origen est
vinculados con el soporte en cinta.
En una cinta para leer cualquier parte de la misma se debe pasar por todos los
datos anteriores (ej. Cundo queremos posicionarnos en una cinta de video).

ARCHIVOS DE ACCESO DIRECTO:
Se dice que un archivo es de acceso u organizacin directa cuando para acceder
a un registro n. Cualquiera no se tiene que pasar por los n-1 registros anteriores.
Por su definicin, podemos rpidamente darnos cuenta que si los comparamos
con los archivos. Secuenciales son mucho ms rpidos al momento de recuperar
datos.