• Author / Uploaded
• zuck4

Citation preview

UNIVERSIDAD CESAR VALLEJO - PIURA ESCUELA DE INGENIERIA DE SISTEMAS

ARREGLOS (UNIDIMENSIONALES, BIDIMENSIONALES) 1. Definición de Arreglo. Un Arreglo es una estructura homogénea de datos que almacena bajo el mismo nombre (variable) a una colección de datos del mismo tipo. Los arreglos se caracterizan por: • Almacenan los elementos en posiciones contiguas de memoria • Tienen un mismo nombre de variable que representa a todos los elementos. Para hacer referencia a esos elementos es necesario utilizar un índice que especifica el lugar que ocupa cada elemento dentro del archivo. Unidimensionales (Vectores) Tipo de Arreglos Bidimensionales (Matrices) 2. Tipos de Arreglos 2.1 Vectores. Es un conjunto de elementos dispuestos a continuación de otro, donde cada elemento conserva su propio espacio. Además el espacio de cada elemento es igual pata todos y lo que se puede almacenar en cada uno de ellos si bien pueden ser de diferente valor, el tipo de información es el mismo. Para poder referirnos a un elemento del arreglo en particular es necesario utilizar un índice que vendría a ser la numeración consecutiva de cada espacio que ocupa un dato en el arreglo. Esta numeración generalmente empieza en 1; sin embargo, que da ésta sujeto a la iniciativa del programador y los requerimientos del algoritmo que se emplee. Cuando un arreglo tiene una única numeración (un sólo índice) se le conoce como un Arreglo Unidimensional, aunque algunos preferimos usar el nombre de Vector. • Características.

1. Almacena los elementos en la memoria, ocupando posiciones contiguas. 2. Tiene un único nombre de variable que represente a todos los elementos, diferenciándose cada uno por un índice. 3. Cada elemento puede ser accesado en forma individual. 4. Un índice puede ser un valor explícito, una variable o una expresión algebraica.

• Declaración de un vector. Tipo_de_dato Nombre_Arreglo [tamaño]; Donde: - Tipo_de_dato : Cualquiera de los tipo de datos utilizados en algoritmos y lenguajes de programación. - Nombre_Arreglo : Es un identificar válido, con el cual nos vamos a referir al arreglo o vector. - Tamaño : Representa la cantidad de elementos que puede almacenar el arreglo o vector. • Uso del Indice de un Vector. El índice el vector hace referencia a la posición del elemento dentro del conjunto de datos, lo que permite que se pueda utilizar en cualquiera de las operaciones que se desarrollen en el algoritmo. Curso: Metodología de la Programación

Docente: Ing. CIP. Hoower A. Puicón Zapata

UNIVERSIDAD CESAR VALLEJO – PIURA ESCUELA DE INGENIERIA DE SISTEMAS

Para hacer referencia a un elemento del vector se usa el nombre del mismo, seguido del índice (entre corchetes), el cual indica una posición en particular del vector. Nombre_arreglo [ i ] El valor del índice o posición numérica de un elemento dentro del vector puede expresarse como: - Constante entera o valor literal (por ejemplo 3). - Variable entera (por ejemplo x). - Expresión entera (por ejemplo x + y - 1). En cualquiera de los casos, el valor del índice debe ser un entero mayor o igual a cero. El valor del índice puede varia de 0 a n-1, donde n es el número de elementos del vector. En general, para tener acceso al i-ésimo elemento del vector se escribe nombre_vector[n-1]. Ejemplo: Altura_personas 1.39 1.57 1.56 0 1 2

2.02 3

Primer elemento : altura_persona[0] Segundo elemento : altura_persona[1] ........... Sexto elemento : altura_persona[5]

1.89 4

1.66 5

= =

1.39 1.57

=

1.66

• Representación gráfica de un vector Vec[1] Vec[2] Vec[3] Vec[4] Vec[5]

Vec[1] Vec[2] Vec[3] Vec[4] Vec[5] Altura_personas 1.39 1.57 0 1

7 8 9 10 = = = = =

7 8 9 7 7 1.56 2

2.02 3

Primer elemento : altura_persona[0] Segundo elemento : altura_persona[1] Tercer elemento : altura_persona[2] Cuarto elemento : altura_persona[3] Quinto elemento : altura_persona[4] Curso: Algoritmos

1.89 4 = = = = =

1.66 5 1.39 1.57 1.56 2.02 1.89

Docente: Ing. CIP. Elmer Chunga Zapata

UNIVERSIDAD CESAR VALLEJO – PIURA ESCUELA DE INGENIERIA DE SISTEMAS

Sexto elemento : altura_persona[5] = 1.66 • Operaciones con vectores. Los vectores no se pueden leer o escribir e un solo operación, la lectura y escritura se debe hacer elemento por elemento. En forma genérica la lectura/escritura se realiza siempre dentro de un bucle de que varia entre los límites del índice. Para (i = 1; i