5
Unidad 5 Arreglos y archivos Un arreglo es una colección de datos del mismo tipo, que se almacenan en posiciones consecutivas de memoria y reciben un nombre común. Un arreglo puede tener una colección finita, homogénea y ordenada de elementos. Finita: Todo arreglo tiene un límite; es decir, debe determinarse cuál será el número máximo de elementos que podrán formar parte del arreglo. Homogénea: Todos los elementos del arreglo deben ser del mismo tipo. Ordenada: Se puede determinar cuál es el primer elemento, el segundo, el tercero,... y el n-ésimo el elemento. PARTES DE UN ARREGLO Los componentes: Hacen referencia a los elementos que forman el arreglo, es decir, a los valores que se almacenan en cada una de las casillas del mismo. Los índices: Permiten hacer referencia a los componentes del arreglo en forma individual, especifican cuántos elementos tendrá el arreglo y además, de qué modo podrán accesarse esos componentes. Existen tres formas de indexar los elementos de una matriz: o Indexación base-cero (0): En este modo el primer elemento del vector será la componente

Unidad 5 Arreglos y Archivos

Embed Size (px)

DESCRIPTION

BIEN

Citation preview

Page 1: Unidad 5 Arreglos y Archivos

Unidad 5 Arreglos y archivos

Un arreglo es una colección de datos del mismo tipo, que se almacenan

en posiciones consecutivas de memoria y reciben un nombre común. Un arreglo

puede tener una colección finita, homogénea y ordenada de elementos. Finita:

Todo arreglo tiene un límite; es decir, debe determinarse cuál será el número

máximo de elementos que podrán formar parte del arreglo. Homogénea: Todos los

elementos del arreglo deben ser del mismo tipo. Ordenada: Se puede determinar

cuál es el primer elemento, el segundo, el tercero,... y el n-ésimo el elemento.

PARTES DE UN ARREGLO

• Los componentes: Hacen referencia a los elementos que forman el

arreglo, es decir, a los valores que se almacenan en cada una de

las casillas del mismo.

• Los índices: Permiten hacer referencia a los componentes del

arreglo en forma individual, especifican cuántos elementos tendrá el

arreglo y además, de qué modo podrán accesarse esos

componentes. Existen tres formas de indexar los elementos de una

matriz:

o Indexación base-cero (0): En este modo el primer elemento

del vector será la componente cero (0) del mismo, es decir,

tendrá el índice '0'. En consecuencia, si el vector tiene 'n'

componentes la última tendrá como índice el valor n-1.

o Indexación base-uno (1): En esta forma de indexación, el

primer elemento de la matriz tiene el índice '1' y el último

tiene el índice 'n' (para una matriz de 'n' componentes).

o Indexación base-n (n): Este es un modo versátil de

indexación en la que el índice del primer elemento puede ser

elegido libremente, en algunos lenguajes de programación

Page 2: Unidad 5 Arreglos y Archivos

se permite que los índices puedan ser negativos e incluso de

cualquier tipo escalar (también cadenas de caracteres).

Las operaciones que se pueden llegar a realizar con vectores o

arreglos durante el proceso de resolución de un problema son las

siguientes:

• Lectura (llenar el vector): El proceso de lectura de un arreglo

consiste en leer y asignar un valor a cada uno de sus elementos.

Normalmente se realizan con estructuras repetitivas, aunque

pueden usarse estructuras selectivas.

• Escritura (mostrar el vector): Es similar al caso de lectura, sólo que

en vez de leer el componente del arreglo, lo escribimos.

• Asignación (dar valor a una posición específica): No es posible

asignar directamente un valor a todo el arreglo; sino que se debe

asignar el valor deseado en cada componente. Con una estructura

repetitiva se puede asignar un valor a todos los elementos del

vector.

• Actualización (dar valor a una posición específica): Incluye añadir

(insertar), borrar o modificar algunos de los ya existentes. Se debe

tener en cuenta si el arreglo está o no ordenado. Añadir datos a un

vector consiste en agregar un nuevo elemento al final del vector,

siempre que haya espacio en memoria.

• Recorrido (acceso secuencial): El acceso a los elementos de un

vector puede ser para leer en él o para escribir (visualizar su

contenido).

ARREGLOS UNIDIMENSIONALES

Un arreglo unidimensional es un espacio de memoria en la

computadora que tiene nombre, al igual que una variable, pero a diferencia

de una variable que solo puede guardar un dato, el arreglo está constituido

por celdas donde podemos guardar datos del mismo tipo.

Page 3: Unidad 5 Arreglos y Archivos

Al igual que otras variables, los arreglos se pueden inicializar al

momento de declararse. Para hacer eso, es necesario enlistar los valores

de cada uno de los elementos del arreglo entre llaves y separados por

comas. Ejemplo:

Int b [3] = {2, 12, 1};

En casos como éste, cuando se escriben cada uno de los valores de los

elementos del arreglo, algunos compiladores permiten omitir el tamaño del arreglo

en la Declaración. Por ello, la declaración: Int b [ ] = {2, 12, 1};

Sería equivalente a la anterior.

DECLARACIÓN DE UN ARREGLO

Antes de poder ser utilizado un arreglo para guardar datos, es necesario

declararlo para que el compilador reserve el espacio solicitado. En la declaración

del arreglo debe especificar las tres características de todo arreglo: tipo de dato,

nombre y tamaño.

Sintaxis: Tipo Nombre [Tamaño]; Ejemplo:

In A [5]; //corresponde al arreglo en la representación gráfica.

ARREGLOS BIDIMENSIONALES

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 índice, uno para cada dimensión

DECLARACIÓN DE ARREGLOS DE DOS DIMENSIONES.

A los arreglos de dos o más dimensiones se denominan también tablas o

matrices, requieren dos índices, uno para el renglón y otro para la columna se

declara así:

Sintaxis:

Tipo Nombre [No. De renglones] [No. De Columnas]; Ejemplo:

Flota ventas [4][3];

Page 4: Unidad 5 Arreglos y Archivos