INSTITUTO TECNOLOGICO SUPERIORDE MISANTLA Algoritmos de programación 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 diría uno puede definirse como un grupo o una colección finita, homogénea 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 días de la semana. Una opción sería disponer de 7 variables tem_diaX, siendo X = 1..7 ó Domingo..Sábado. La otra opción es disponer de un vector de tamaño 7 y en el hacer corresponder a cada posición o índice un día: temp(1) = hace referencia al domingo temp(7) = hace referencia al sábado Los arreglos pueden ser de los siguientes tipos: •De una dimensión. •De dos dimensiones. •De tres o más 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 tamaño o longitud del arreglo, se debe seguir el nombre, el tamaño encerrado entre corchetes. La sintaxis para declarar un arreglo de una dimensión 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 colección 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 posición relativa. Para implementar arreglos unidimensionales se debe reservar espacio en memoria, y se debe proporcionar la dirección 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 declaración hace que el compilador reserve espacio suficiente para contener diez valores enteros. Las definiciones de arreglos pueden incluir, si se desea, la asignación de valores iniciales. Los valores iniciales deben aparecer en el orden en el que serán 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 número de elementos del arreglo, es opcional cuando los valores opcionales están presentes. El método para inicializar arreglos mediante valores constantes después de su definición, es adecuado cuando el número de elementos es pequeño. 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 dimensión del arreglo representa las columnas, cada elemento contiene un valor y cada dimensión representa una relación La representación 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 también 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 dimensión, 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 dimensión vertical del arreglo, y las columnas dan la dimensión 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 ejecución de los programas adecuados, permitiendo almacenar grandes volúmenes de información. Se trata de una estructura homogénea 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 interacción entre el Sistema Operativo y el lenguaje hace que tengamos que considerar dos tipos de archivos que están relacionados originariamente a los dispositivos físicos en los que se mantiene la información: archivos secuenciales y archivos de acceso directo. ARCHIVOS SECUENCIALES: Los archivos secuenciales, son los más 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. Cuándo queremos posicionarnos en una cinta de video). ARCHIVOS DE ACCESO DIRECTO: Se dice que un archivo es de acceso u organización directa cuando para acceder a un registro n. Cualquiera no se tiene que pasar por los n-1 registros anteriores. Por su definición, podemos rápidamente darnos cuenta que si los comparamos con los archivos. Secuenciales son mucho más rápidos al momento de recuperar datos.