REPUBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA LA EDUCACION UNIVERSITARIA, CIENCIA Y TECNOLOGIA

UNIVERSIDAD BOLIVARIANA DE VENEZUELA

SEDE CIUDAD BOLÍVAR

P.F.G.: INFORMÁTICA PARA LA GESTIÓN SOCIAL

Estudiante: Yordin Marcano

C.I..23732668

Profesora: Yamileth Ledezma

Ciudad Bolívar . 3-06-2016

Arreglos (array)

ARREGLOS Array:

Un arreglo (array) es una colección de datos del mismo tipo, que

se almacenan en posiciones consecutivas de memoria y reciben

un nombre común. Para referirse a un determinado elemento de

un array se deberá utilizar un índice, que especifique su posición

relativa en el array. Un arreglo es 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 elemento SEGÚN ROBERT W.

SEBASTA DICE: Un tipo de matriz es un tipo de datos que se

pretende describir un conjunto de elementos (valores o variables),

cada uno de los seleccionados por uno o más índices

(identificación de claves) que pueden ser calculados en tiempo de

ejecución por el programa.

REPRESENTACIÓN GRAFICA DE UN ARREGLO DE UNA UNIDIMENSIONAL

EJENPLO DE INDICE DE ARRAY:

Como se puede ver en el grafico de abajo el array

unidimensional de tamaño 10, pero el índice va del 0 al

9,es por esto que al indicar su posición

0 1 2 3 4 5 6 7 8 9

O

Todo arreglo esta compuesto por un numero de elementos el índice es un numero

correlativo que indica la posición de un elemento del arreglo. Los índices en C++

van desde la posición 0 hasta la posición tamaño – 1.

INDICE

[0]

ELEMENTO DE UN ARREGLO

Un elemento de un array es un valor particular dentro de la

estructura del array. Para acceder a un elemento del array es

necesario indicar la posición o índice dentro del arreglo

Ejemplo: arreglo [0]// primer elemento del array.

Arreglo [3]// cuarto elemento del arreglo.

1 2 3 4 5 6 7 8 9

Elemento en índice Ultimo índice

Primer índice

Arreglos unidimensionales

Un arreglo unidimensional es un tipo de datos estructurado que está formado por una colección finita y ordenada de datos del

mismo tipo. Es la estructura natural para modelar listas de elementos iguales. Los datos que se guarden en los arreglos todos

deben ser del mismo tipo.

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.

Los arreglos nos permiten hacer un conjunto de operaciones para manipular los datos guardados en ellos, estas operaciones

son: ordenar, buscar, insertar, eliminar, modificar entre otras.

Como se guardan lo elementos en un array unidimensional

Se declara el array de tipo entero y entre paréntesis, la posición

la cual se va almacenando

0 1 2 3 4

Int k [ ]= new int[5]

0 1 2 3 4 k [0]= 8

Se almacena el valor 8

en la primera posición

K

K

Elemento de un arreglo Un elemento de un arreglo es un valor particular dentro de la estructura del arreglo. Para

acceder a un elemento del arreglo es necesario indicar la posición o índice dentro del arreglo.

Ejemplo: arreglo[0] //Primer elemento del arreglo.

arreglo[3] //Cuarto elemento del arreglo.

Los arreglos se clasifican de acuerdo con el número de dimensiones que

tienen. Así se tienen los:

Unidimensionales (vectores o Listas)

Bidimensionales (tablas o matrices)

Arreglos unidimensionales:

Un arreglo de una dimensión es una lista de variables, todas de un mismo tipo

a las que se hace referencia por medio de un nombre común. Una variable

individual del arreglo se llama elemento del arreglo. Para declarar un arreglo

de una sola dimensión se usa el formato general:

tipo_dato identificador[tamaño];

int ARRAY[3]

1

2

3

ARRAYS BIDIMENSIONALES

Es un arreglo de dos dimensiones.

Son estructuras de datos que agrupan muchos datos del mismo tipo, en donde cada

elemento se puede trabajar individualmente y se puede referenciar con un mismo

nombre. Se usan para representar datos que pueden verse como una tabla con filas y

columnas.

Declaración:

Tipo_dato nombre_matriz [índice fila] [índice columna]

1 2

Declaración e iniciación:

int matriz [2][2]={1,2,3,4}

ü Uso:

Nombre_matriz [subíndice1] [subíndi

ce2]

int matriz [2][2]

char mapa [100][100]

int certamen [60][4]

Declara una matriz de 3 filas por 4

columnas:

int matriz [3][4];

Si el tipo del arreglo es numérico, a sus elementos se les asigna

el valor cero.

Si el tipo del arreglo es char, a sus elementos se les asigna el

valor ‘\u0000’.

Si el tipo del arreglo es bool, a sus elementos se les asigna el

valor false.

Si el tipo del arreglo es una clase, a sus elementos se les asigna

el valor null.

Un arreglo multidimensional es simplemente

una extensión de un arreglo Unidimensional.

Más que almacenar una sola lista de

elementos, piense en un arreglo

Multidimensional como el almacenamiento de

múltiples listas de elementos.

Por ejemplo, un Arreglo bidimensional

almacena listas en un formato de tabla de dos

dimensiones de filas 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 almacena

Listas en un formato de tres dimensiones

de filas, columnas y planos, en donde cada

plano es Un arreglo bidimensional.

Las filas proporcionan la dimensión vertical;

las columnas, la dimensión horizontal; y los

planos, la dimensión de profundidad del

arreglo.

ARREGLOS MULTIDIMENSIONALES

11 65 56 3

4 3 42 67

47 4 15 47

0

1

2

0 1 2 3

Un array multidimensional

se representa de la

siguiente forma

Compuesto por múltiples celdas,

cuyos índices deben señalar la fila y

columnas (respectivamente)

char m[2][3]; // forma una tabla de dos

filas y tres columnas // cada fila es un

arreglo de una dimensión // la

declaración indica que hay dos arreglos

de una dimensión Nombre del grupo m

→ indica la localización del grupo en la

memoria Nombre de las filas

m[0] → primera fila → indica la

localización de la fila dentro del grupo.

m[1] → segunda fila → indica La

localización de la fila dentro del grupo

Nombre de los elementos. m[0][0] M[0][1] M[0][2]

M[1][0] M[1][1] M[0][2]

m[0][0] primer elemento

m[0][1] segundo elemento

m[0][2] tercer elemento

m[1][0] cuarto elemento

m[1][1] quinto elemento

m[1][2] sexto elemento

DECLARACIÓN

/* Pasando arreglos y elementos individuales de arreglo a funciones */

#include <stdio.h>

#include <conio.h>

#define SIZE 5

void modificarArreglo( int [], int); /*prototipos de funcion*/

void modificarElemento(int);

int main( )

{

int a[SIZE] = {4,3,2,1,0};

int i;

printf("Efecto de pasar un arreglo a una funcion\n");

printf("Los valores originales son:\n");

for (i=0; i<=SIZE-1; i++)

printf("%3d", a[i]);

printf("\n");

modificarArreglo(a, SIZE);

printf("Los valores modificados son:\n");

for (i=0; i<=SIZE-1; i++)

printf("%3d", a[i]);

printf("\n\nEfecto de pasar un solo elemento por valor\n");

printf("El valor de a[3] es: %d\n", a[3]);

modificarElemento(a[3]);

printf("El valor de a[3] es: %d\n", a[3]);

getch ( );

return 0;

}

/* función que modifica los valores del arreglo */

void modificarArreglo(int c[], int size)

{

nt j;

for (j=0; j<=size-1; j ++)

c[j] *= 2; }

/* función que modifica un entero, en este caso

un elemento del arreglo */

void modificarElemento(int elemento) {

printf("El valor en modificarElemento es: %d\n", elemento *= 2);

}

A continuación se presenta

un ejemplo utilizando

llamadas a funciones con

paso de arreglos como

parámetros.

Un arreglo en C++

El arreglo es una colección

ordenada de variables del

mismo tipo. Las variables que

pertenecen a un arreglo se

conocen por el nombre de

elementos.

El termino ordenado significa

que en la colección hay un

primer elemento, un segundo

elemento, un tercer elemento,

y así sucesivamente.

Además, los elementos

pueden a su vez organizarse

en subgrupos llamadas

dimensiones

Ejemplo de array en c++

1. using namespace std;

2. #include <iostream>

3. int main()

4. {

5. int a1[10], a2[10];

6. int i;

7. //Inicialización de a1

8. for (i=0; i++)

9. a1[i]=i+1;

10. //Copiar en a2

11. for (i=0; i++)

12. a2[i]=a1[i]

13. //Mostrar a2

14. for (i=0; i<10;i++)

15. cout<<a2[i]<<endl;

16. return 0;

17. }

La forma como quedaran los valores en el arreglo es la siguiente:

a1[0] = a2[0]

a1[1] = a2[1]

a1[2] = a2[2]

a1[3] = a2[3]

a1[4] = a2[4]

a1[5] = a2[5]

a1[6] = a2[6]

a1[7] = a2[7]

a1[8] = a2[8]

a1[9] = a2[9]

Ejemplo de array c++ y salida

Bibliografía

es.wikibooks.org/wiki/Programación_en_C%2B%2B/Arrays_y_cadenas_de_text

http://www.tutorialspoint.com/cplusplus/cpp_multi_dimensional_arrays.htm

https://lenguajecmasmas.wordpress.com/category/arrayas/