UNIVERSIDAD ALAS PERUANAS FACULTA DE INGENIERA CIVIL

DISEO ENN CONCRETO ARMADO I

INDICE
INTRODUCCIN A LAS ESTRUCTURAS DE DATOS..........................................2
1.

Arrays.............................................................................................................3

2.

ARRAYS E VARIAS DIMENSIONES............................................................3

2.1.

Declaracin de un array unidimensional.......................................................4

2.2.

Creacin de un array.....................................................................................4

2.3.

Declaracin y Creacin de un array..............................................................5

3.

Inicializar un array..........................................................................................5

3.1.

Acceder a los elementos de un array unidimensional...................................6

3.2.

Arrays Multidimensionales.............................................................................6

3.3.

Declaracin y Creacin de un array multidimensional..................................7

3.4.

Inicializar un array multidimensional.............................................................7

4.

CONCLUSIN:..............................................................................................9

UNIVERSIDAD ALAS PERUANAS FACULTA DE INGENIERA CIVIL

DISEO ENN CONCRETO ARMADO I

INTRODUCCIN A LAS ESTRUCTURAS DE DATOS
Una estructura de datos es una coleccin de datos que pueden ser caracterizados por su
organizacin y las operaciones que definen en ella.
Las estructuras de datos son muy importantes el sistema de computadora. Los tipos de
datos ms frecuentes utilizados en los diferentes lenguajes de programacin son:

Estndar

Entero (integer)
Real (real)
Carcter (char)
Lgico (boolean)

Datos simples
Definido por
el programador
(no estndar)

Estticos
Datos estructurados
Dinmicos

subrango (subrange)
enumerativo (enumerated)

Array (vector / matriz)

Registro
Archivo (fichero)
Conjunto
Cadena (string)
lista (pila / cola)
lista enzalada
rbol
grafo

Los tipos de datos simples o primitivos significan que no estn compuestos de otras estructuras
de datos, los ms frecuentes y utilizados por casi todos los lenguajes son: enteros, reales y
carcter. (char), siendo los tipos lgicos, subrango y enumerativos propios del lenguaje
estructurados como Pascal. Los tipos de datos compuestos estan construidos basados en tipos
de datos primitivos; el ejemplo ms representativo es la cadena (string)de caracteres.
Los tipos de datos simples pueden ser organizados en diferentes estructuras de datos:
estticas y dinmicas. Las estructuras estticas son aquellas en las que el tamao ocupado
en memoria se define antes de que el programa se ejecute y no puede modificarse dicho
tamao durante la ejecucin del programa. Estas estructuras estn implementadas en casi
todos los lenguajes; array (vectores / tablas-matrices),registros, ficheros (los conjuntos son
especficos del lenguaje Pascal).
Las estructuras de datos dinmicas no tienen las limitaciones o restricciones en el tamao
de memoria ocupada que son propias de las estructuras estticas. Mediante el uso de un tipo
de datos especfico, denominado puntero, es posible consumir estructuras de datos
dinmicas que son soportadas por la mayora de los lenguajes, y en aquellos que s tienen
esas caractersticas ofrecen soluciones eficaces y efectivas en la solucin de problemas
complejos Pascal es el lenguaje tipo por excelencia con posibilidad de estructuras de datos
dinmicos - .La estructura dinmica por excelencia son las listas enlazadas, pilas, colas - ,
rboles binarios, rbol-b, de bsqueda binaria y grafos.

UNIVERSIDAD ALAS PERUANAS FACULTA DE INGENIERA CIVIL

ARREGLOS LINEALES ARRAY

1. Arrays
Un array es un conjunto finito y ordenado de valores homogneos
que ocupan posiciones consecutivas en la memoria, los cuales
reciben un nombre comn y se distinguen unos de otros por la
posicin o lugar que ocupan dentro de la estructura array.
Los arrays se conocen en Matemticas como vectores o matrices y en
los Clculos Financieros como tablas.
El tipo de arreglo ms simple es el arreglo lineal o unidimensional
denominado comnmente como Vector.

2. ARRAYS E VARIAS DIMENSIONES

Los vectores examinados hasta ahora se denominan arrays
unidimensional y en ellos cada elemento se define o referencia por un
ndice o subndice. Estos vectores s o n elementos d e datos escritos
e n una secuencia. Sin embargo, existen grupos de datos que son
representados mejor en forma de tabla o matriz con dos o ms
subndices.
Ejemplos tpicos de tablas o matrices son tablas de distancias
kilomtricas entre ciudades, cuadros horarios de trenes o aviones,
informes de ventas peridicas (mes/unidades vendidas o bien mes/
ventas totales), etc. Se puede definir tablas o matrices como arrays
multidimensionales, cuyos elementos se pueden referenciar por dos,
tres o ms subndices. Los arrays no unidimensionales los dividiremos
en dos grandes grupos:
arrays bidimensionales
arrays multidimensionales

(2 dimensiones)
(3 o ms dimensiones)

Una matriz multidimensional, como su nombre lo indica es una matriz

de dos o ms dimensiones. Algunos lenguajes de programacin como
Java no soportan matrices multidimensionales; pero se puede lograr la
misma funcionalidad declarando matrices de matrices, las cuales a su
vez pueden tambin contener matrices, y as sucesivamente, hasta
llegar a obtener el nmero de dimensiones deseadas, como veremos
en los ejemplos de este captulo.

UNIVERSIDAD ALAS PERUANAS FACULTA DE INGENIERA CIVIL

ARREGLOS LINEALES ARRAY

2.1.

Declaracin de un array unidimensional

La declaracin de un array de una dimensin (vector) es:

tipo [ ] nombreDelArray1D;
donde:
tipo es el tipo de datos de los elementos del array, estos
pueden ser de cualquier tipo tanto primitivo como de un
tipo abstracto de datos, es decir, de un tipo de clase.
nombreDelArray1D
array.

es el identificador que da nombre a la variable

Ejemplos:
int [ ] m;
double[ ]aTemperaturas;
String[ ] nombre;
Fecha[] arrayDeFechas;
2.2.

Creacin de un array.

Despus de haber declarado un array, el siguiente paso es crearlo o

construirlo.
Crear un array significa reservar la cantidad de memoria necesaria para
contener a todos sus elementos y asignar al nombre de la variable array
una referencia a la direccin de memoria donde residen sus elementos.
La creacin del array se hace a travs del operador new:

nombreDelArray1D = new tipo[tamao];

donde:
nombreDelArray1D

es el identificador que da nombre a la variable array.

tipo es el tipo de datos de los elementos del array.
tamao es el nmero de elementos del array. Es una expresin positiva de tipo entero y
menor o igual que la precisin de un valor de tipo int.
El hecho de utilizar el operador new significa que Java implementa los arrays como
objetos.

Ejemplos:
m = new int[10];
aTemperaturas = new double[366 ];
nombre = new String[25];
arrayDeFechas = new Fecha[12];
4

UNIVERSIDAD ALAS PERUANAS FACULTA DE INGENIERA CIVIL

ARREGLOS LINEALES ARRAY

2.3.

Declaracin y Creacin de un array

Es bastante comn declarar y crear el array simultneamente utilizando una sola

sentencia:

Tipo [ ] nombreDelArray1D = new tipo[tamao];

Ejemplos:
int [ ] m = new int[10];
double[ ] temperatura = new double[366 ];
String[ ] nombre = new String[25];
Fecha[ ] arrayDeFechas = new Fecha[12];
Como los arrays en Java son objetos siempre, tienen un atributo llamado length que
permite conocer su tamao. De esta forma, es posible poder usar un bucle (for) para un
acceso ms sencillo y rpido, asi por ejemplo con la siguiente sentencia:

int [ ] vector = new int[3] ;

vector.length 3
La variable array vector es una referencia a un objeto que tiene los siguientes atributos y
valores:
vector

.
I
I
I=======

Atributos
length
vector[0]
vector[1]
vector[2]

Valores
3
0
0
0

3. Inicializar un array.
Los elementos de un array son inicializados por Java, si el array es numrico, sus
elementos son inicializados a cero, si es booleano sus elementos son inicializados a
false ... Si deseamos inicializar un array con otros valores diferentes a los predefinidos o
por defecto, podemos hacerlo de la siguiente forma:

double[ ] aTemperaturas = {10.2, 12.3, 3.4, 14.5, 16.7};

String[ ] diasLaborales = {lunes,martes,miercoles,jueves,
viernes};

UNIVERSIDAD ALAS PERUANAS FACULTA DE INGENIERA CIVIL

ARREGLOS LINEALES ARRAY

De esta forma estamos creando dos arrays una de 5 elementos que contiene cinco
temperaturas constantes y que se llama aTemperaturas y otra con otros
5 elementos de tipo String que contiene los 5 das laborales de la semana y que se
llama dias Laborales, y equivale al siguiente cdigo:

double[ ] aTemperaturas = new double[5 ];

aTemperaturas[0] = 10.2;
aTemperaturas[1] = 12.3;
aTemperaturas[2] = 3.4;
aTemperaturas[3] = 14.5;
aTemperaturas[4] = 16.7;
3.1.

Acceder a los elementos de un array unidimensional

Para acceder al valor de un elemento de un array se utiliza

el nombre de la variable array seguido de un subndice entre corchetes, que indica a
que elemento del array estamos haciendo
referencia en ese momento y el cual se puede utilizar exactamente
igual que cualquier otra variable de su mismo tipo.

3.2.

Arrays Multidimensionales

Los arrays multidimensionales son aquellos que tienen ms de una dimensin y, en

consecuencia, ms de un ndice. Los arrays ms usuales son los de dos dimensiones,
conocidos tambin por el nombre de matrices o tablas. Sin embargo, es posible crear
arrays de tantas dimensiones como requieran sus aplicaciones, esto es, tres, cuatro o
ms dimensiones.

Declaracin de un array bidimensional

tipo [ ] [ ] nombreDelArray2D;

Declaracin de un array tridimensional

tipo [ ] [ ] [ ] nombreDelArray3D;

Declaracin de un array cuatridimensional

tipo [ ] [ ] [ ] [ ] nombreDelArray4D;

UNIVERSIDAD ALAS PERUANAS FACULTA DE INGENIERA CIVIL

ARREGLOS LINEALES ARRAY

3.3.

Declaracin y Creacin de un array multidimensional

Array bidimensional

tipo [ ] [ ] nombreDelArray2D = new tipo[tamao1] [tamao2]

Array tridimensional

tipo [ ] [ ] [ ] nombreDelArray3D = new tipo[tam1][tam2][tam3]

Array cuatridimensional

tipo [ ][ ][ ][ ] nombreDelArray4D = new tipo[tam1][tam2][tam3][tam4]

3.4.

Inicializar un array multidimensional

Los arrays multidimensionales se pueden inicializar, al igual que los de una dimensin,
cuando se declaran.
La inicializacin se hace utilizando llaves, encerrando entre llaves, la lista de constantes
de que consta cada fila separadas por comas, tanto las constantes de cada fila que va
entre las llaves como la separacin entre las llaves, como se indica en los ejemplos
siguientes:
Ejemplo: Definir una matriz de dos filas por tres columnas cada fila, donde los
elementos de la primera fila son los tres primeros nmeros naturales impares y
los elementos de la segunda fila son los tres primeros nmeros naturales pares.

int [ ][ ] tabla = { {1, 3, 5}, {2, 4, 6} };

int [ ][ ] tabla = { {1, 3, 5},
{2, 4, 6} };
int [ ][ ] tabla = {
{1, 3, 5},
{2, 4, 6}
};

UNIVERSIDAD ALAS PERUANAS FACULTA DE INGENIERA CIVIL

ARREGLOS LINEALES ARRAY

tabla
.
I
I
I========
1
2

3
4

tabla.length 2

5
6

tabla[1].length 3

tabla[2].length

Ejemplo:
Declarar y crear un array bidimensional de 3 filas y 5 columnas cuyos elementos
son de tipo entero.

int [ ][ ]matriz = new int[3] [5];

0

0
1
2

matriz
Si ahora deseamos asignar el valor entero 15 al elemento de la fila 1 columna 3 se har
de la siguiente manera:

matriz [1][3] = 15;

0
1
2

0
0
0
0

1
0
0
0

2
0
0
0

3
0
15
0

4
0
0
0

matriz
Si ahora deseamos asignar el valor entero -5 a los elementos cuyas filas y columnas
son pares la matriz quedara con la siguiente informacion:

for (int i = 0; i < 3; i=i+2)

for (int j = 0; j < 5; j=j+2)
matriz [i][j]= -5;

UNIVERSIDAD ALAS PERUANAS FACULTA DE INGENIERA CIVIL

ARREGLOS LINEALES ARRAY

0
1
2

0
-5
0
-5

1
0
0
0

2
-5
0
-5

3
0
15
0

4
-5
0
-5

Matriz
Declarar y crear un array bidimensional de 3 filas y 5 columnas cuyos elementos
tienen los siguientes valores:

0
1
2

0
11
10
21

1
12
11
22

2
13
21
23

3
14
31
24

4
15
41
25

int [ ] [ ] matriz = { {11, 12, 13, 14, 15},

{10, 11, 21, 31, 41},
{21, 22, 23, 24, 25} };
4. CONCLUSIN:
Se puede decir que los arreglos pueden variar dependiendo sus dimensiones. Estos
pueden ser unidimensionales y bidimensionales; a los primeros se les conoce como
vectores y como su nombre lo indica poseen una dimensin o una lista de datos del
mismo tipo y los bidimensionales poseen dos dimensiones; se usan para
representar datos que pueden verse como una tabla con filas y columnas y se les
conoce como matrices.
La codificacin es algo tan simple como lo que realizamos a diario cuando
transformamos imgenes visuales o entidades conceptuales en palabras, oraciones,
textos y las comunicamos a aquellos que nos rodean. Conocemos a la codificacin
como cualquier operacin que implique la asignacin de un valor de smbolos o
caracteres a un determinado mensaje verbal o no verbal con el propsito de
transmitirlo a otros individuos o entidades que compartan el cdigo.