array o arreglos
TRANSCRIPT
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/