CARRERA

LIC. EN INGENIERÍA EN SISTEMAS COMPUTACIONALES

MATERIA
ESTRUCTURA DE DATOS

ASESOR
ESCOBAR MOTA JULIO CESAR

ALUMNO
PÉREZ MENDOZA SILVERIO

ACTIVIDAD 2
ARREGLO: ENSAYO
LINK DE LOS VIDEOS DE MIS PROGRAMAS SUBIDOS A
YOU TUBE

https://youtu.be/r3IkwoVnU8E
PROG.1

https://youtu.be/xedXwuNzi90
PROG2

ARREGLO
Es una colección de datos del mismo tipo. Sirve para manejar un numero “n” de
elementos en común, ya sea de tipos definidos por el lenguaje,
(“int”,”float”,”String”, etc…) así como aquellos definidos por el programador.

Un arreglo es una estructura, es decir es un conjunto de variables que se citan y

manejan con un mismo nombre, y que permite además la utilización individual de
sus elementos. (Joyanes, 2008).

Esto significa que un arreglo es una variable que provee la opción de disponer de
varios datos o espacio para datos a los cuales se puede acceder con un mismo
nombre.

Un arreglo es en resumen un conjunto de datos finito y del mismo tipo. En realidad

funciona como cualquier variable cualquiera, excepto que en lugar de almacenar un
solo valor, guarda algunos valores. Los arreglos pueden representarse en varias
dimensiones: Unidimensionales, Bidimensionales, hasta dimensionales. En esta
unidad se estudiarán los de una y dos dimensiones. Iniciaremos por los primeros.

Un arreglo se caracteriza por :

1. Almacenar los elementos del arreglo en posiciones de memoria continua.

2. Tener un único nombre de variable que representa a todos los elementos, y

éstos a su vez se diferencian por un índice o subíndice.

3. Acceso directo o aleatorio a los elementos individuales del arreglo.

veamos cómo se agruparían estos 3 elementos en un solo arreglo:

private int []x = new int[3];

private int[]x = {1,2,3};

En la primera línea, hemos creado un arreglo vacío de 3 elementos; mientras que

en la segunda, creamos un arreglo de 3 elementos inicializados.

SINTAXIS

Declaración:

[ ] < identificador > ;

Creación:

< identificador > = new [ tamaño ] ;

EJEMPLO.

public class arreglo_c7b3r{

// Atributos de la clase arreglo_c7b3r

private String datos[];

public arreglo_c7b3r(int elemento,String datos[]){

this.datos=datos;
}

// Metodos

//Metodo que muestra los datos

public String getdatos(){
String llenar=""; // Variable que acumulara los datos
for(int i=1;i llenar=llenar+"\n"+datos[i];
}
return ("Los datos son:" +llenar);
}
}

Un arreglo puede definirse como un grupo o una colección finita, homogénea y

ordenada de elementos. Los arreglos pueden ser de los siguientes tipos:

• De una dimensión.
• De dos dimensiones.
• De tres o más dimensiones.

TIPOS DE ARREGLO
• Arreglos unidimensionales.
• Arreglos multidimensionales.
• Arreglo con múltiple subíndices.

DIRECCION DE MEMORIA
La dirección de memoria es un identificador único para una ubicación de la
memoria, con las cuales una CPU u otros dispositivos puede almacenar, modificar
o recuperar datos de la misma.

En la mayoría de las computadoras, cada dirección de memoria apunta a un solo

byte de almacenamiento (el byte es la unidad de memoria mínima a la que se
puede acceder), lo que es llamado direccionamiento por bytes. Algunos
microprocesadores son diseñados para direccionamiento por palabras, en estos
casos, las unidades de almacenamiento mínimas son más grandes que un byte.

Una dirección de memoria absoluta (explícita o específica), indica con precisión la

ubicación en memoria sin el uso de ninguna referencia intermedia.

Tanto la memoria física como la memoria virtual emplean direccionamiento

o direcciones de memoria para acceder a sus datos. En la memoria física, la
dirección accede a la memoria RAM real (los chips RAM incorporados a la placa
madre), y la dirección de memoria virtual hace referencia a un espacio del disco
duro que simula memoria RAM (el archivo de paginación).

ejemplo:

Una dirección de memoria guarda 1 byte de datos dónde:

1 bit = 0 o 1, sí o no

1 byte = 8 bits

1 kilobyte (K o KB) = 1024 bytes

1 megabyte (MB) = 1024 kilobytes

porqué 1024 en lugar de 1000 bytes por kilobyte. Porqué las computadoras no
cuentan por decenas. Las computadoras cuentan sobre la base de 2 y las
potencias del 2. 1024 es el resultado de 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2x 2. Es un
sistema bastante conveniente de dimensionar números, para las computadoras.

ARREGLOS UNIDIMENSIONALES
Un arreglo unidimensional es un tipo de datos estructurado que está formado de
una colección finita y ordenada de datos del mismo tipo. Es la estructura natural
para modelar listas de elementos iguales. 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.

Un arreglo unidimensional tiene una sola dimensión, También reciben el nombre

de vectores en álgebra.

Es un tipo de datos estructurado que está formado de una colección finita y ordenada
de datos del mismo tipo. Es la estructura natural para modelar listas de elementos
iguales. Están formados por un conjunto de elementos de un mismo tipo de datos que
se almacenan bajo un mismo nombre, y se diferencian por la posición que tiene cada
elemento dentro del arreglo de datos. Al declarar un arreglo, se debe inicializar sus
elementos antes de utilizarlos. Para declarar un arreglo tiene que indicar su tipo, un
nombre único y la cantidad de elementos que va a contener.

ARREGLOS UNIDIMENSIONALES - REPRESENTACIÓN GRÁFICA

Con esta imagen es posible observar que un arreglo unidimensional es una

estructura, dividida en celdas, donde cada una de ellas representa un espacio de
almacenamiento. Para acceder a sus posiciones se utilizan los pequeños números
que en la figura aparecen la parte superior, se les denomina índices, y representan
las posiciones. El primer índice en realidad depende del software, y generalmente
es 0 o 1. En el caso del lenguaje de programación C y Java, este índice inicial es 0.

La imagen también permite demostrar que es FINITO; así es posible observar que
tiene un inicio, en la posición 0 y un final en la posición N-1, donde N es el tamaño
del arreglo. Es importante recordar que el tamaño del arreglo, representa la
cantidad de memoria que se reservará para usar esta estructura, por lo que NO
podrá variarse durante el tiempo de ejecución de un programa.

Este arreglo deberá tener un nombre, conservando las recomendaciones para

asignar el nombre a un identificador, es decir que empiece con una letra, que no
tenga espacios ni caracteres especiales, que utilice de preferencia si es necesario
el convenio Camellize, que sea claro y corresponda con la información que va a
contener.

ARREGLO BIDIMENSIONAL

Este tipo de arreglos al igual que los anteriores es un tipo de dato estructurado,
finito ordenado y homogéneo. El acceso a ellos también es en forma directa por
medio de un par de índices.

Los arreglos bidimensionales se usan para representar datos que pueden verse
como una tabla con filas y columnas. La primera dimensión del arreglo representa
las columnas, cada elemento contiene un valor y cada dimensión representa una
relación.

La representación en memoria se realiza de dos formas: almacenamiento por

columnas o por renglones.

Para determinar el número total de elementos en un arreglo bidimensional

usaremos las siguientes fórmulas:

RANGO DE RENGLONES (R1) = Ls1 - (Li1+1)

RANGO DE COLUMNAS (R2) = Ls2 - (Li2+1)

No. TOTAL DE COMPONENTES = R1 * R2

ARREGLO TRIDIMENSIONAL
El arreglo tridimensional

Int matriz3d(X)(Y)(Z);
Tridimensional de tipo entero. Como podemos observar lo que antes era una
mísera lista se va convirtiendo en un cubo de impresionantes proporciones. Ahora
tenemos tres índices con los que acceder a los datos X, Y, Z. La forma en la que
accedemos y almacenamos datos en esta matriz puede parecernos un poco
abstracta, lo que hacemos es acceder a la intersección de los tres índices. Al ser
tridimensional tenemos que tomarnos los índices como coordenadas que nos dan
un punto fijo, y es ese punto el que nuestra máquina va a reconocer como el valor
global.
Ejemplo en C++;

El arreglo tridimensional o de tres dimensiones, está formado por un conjunto de

elementos de un mismo tipo de datos que se almacenan bajo un mismo nombre y
que, al igual que en los unidimensionales y bidimensionales, se diferencian por la
posición que tiene cada elemento dentro del arreglo de datos, con la aclaración de
que la disposición de los elementos es una combinación del arreglo
unidimensional y bidimensional.
hay 3 salones el 101,102,103 cada salón tiene 8 filas y en cada fila hay 10
asientos
Así se declara:
centros [3][8][10];
Carlos Gómez, Marcos Estrella
3
1
2
4
5
6
9
7
8
-
0
+
=
c

ARREGLOS MULTIDIMENSIONALES
Los arreglos multidimensionales son estructuras estáticas de datos de "n"
dimensiones con n > 2, ya que n = 1 (vector), n = 2(matriz). Al igual que los
vectores y matrices los arreglos multidimensionales son cadenas de datos del
mismo tipo.

Es un tipo de dato estructurado, que está compuesto por dimensiones. Para hacer
referencia a cada componente del arreglo es necesario utilizar n índices, uno para
cada dimensión. El término dimensión representa el número de índices utilizados para
referirse a un elemento particular en el arreglo. Los arreglos de más de una dimensión
se llaman arreglos multidimensionales.
ARREGLO DE CARACTERES
Una matriz de caracteres es una secuencia de caracteres, al igual que una matriz
numérica es una secuencia de números. Un uso típico es almacenar un fragmento
de texto corto como una fila de caracteres en un vector de carácter.