Sei sulla pagina 1di 8

TECNOLOGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO DE ZACATEPEC

MATERIA: FUNDAMENTOS DE PROGRAMACIÓN

REPORTE DE TAREAS 4

ALUMNO: EDGAR VEGA ARAGÓN

NO. CONTROL: 18091125

PROFESORA: NOEMI LARA ACONO

GRUPO: XA

FECHA DE ENTREGA: 26/NOV/18


Contenido
Arreglo .......................................................................................................................................... 3

Sintaxis ..................................................................................................................................... 3

Arreglos unidimensionales ........................................................................................................ 5

Sintaxis ..................................................................................................................................... 5

Arreglos multidimensionales ..................................................................................................... 6

Sintaxis ..................................................................................................................................... 6

Estructura de datos .................................................................................................................... 7

Bibliografía ................................................................................................................................... 8

2
Arreglo
En Java, un Array o (en español arreglo) es un grupo de variables llamadas
elementos o componentes que contienen variables las cuales son de un mismo
tipo. En java, a diferencia del lenguaje C, existe un tipo de variable “especial”, el
Array o matriz. Este tipo de variables no es más que un conjunto secuencial de
memoria a las que se accede a través de un índice de posición.
Las matrices en Java son objetos, por lo que cuentan con propiedades y métodos
para manipularlos. Se pueden declarar matrices de tipos de datos primitivos y de
objetos.
Para hacer referencia a un elemento en especial en un arreglo, se debe
especificar el nombre que llevará la referencia al arreglo y el número de la
posición del elemento en el arreglo. El número de la posición del elemen- to se
conoce como el índice o subíndice del elemento.
Existen varias maneras de declarar un array, por ejemplo:
Sintaxis
tipodedato nombre [] = new tipodedato[tamaño]
int c[] = new int[ 12 ];
tipodedato[] nombre = new tipodedato[tamaño]
int[] c = new int[ 12 ];
tipodedato nombre [] nombre = new tipodedato[tamaño]
int c[ ];
c = new int[ 12 ];

Como se puede observar puedes inicializar un array al momento de declararlo o


postergar esta operación para cuando sea necesario.
Para inicializar un array existen 2 maneras:
 int[] matriz=new int[4] o
 int[] matriz={100,200,302,400}

Como podrás concluir, en la primera declaras el array nada más, diciéndole la


cantidad de memoria secuencial que se debe reservar, en el segundo ejemplo
se inicializa el array dándole los valores que va a contener (obviamente la
cantidad de memoria secuencial reservada será igual a la cantidad de elementos
insertados).

3
Al momento de inicializar una matriz de la manera :
 int[] matriz=new int[4]
cada posición de la matriz sera inicializada con el valor predeterminado del tipo
de variable. Por ejemplo si la matriz es de tipo boolean, todas las posiciones de
la matriz serán inicializadas con el valor false (ya que este es valor
predeterminado de este tipo de dato), por el contrario si la matriz fuese de un tipo
no primitivo, el valor que contendrá cada casilla sera null.
A continuación, una lista de los valores predeterminados de cada tipo de dato:
Tipo de Dato-->Valor
byte-->0
short-->0
int-->0
long-->0
float-->0.0
double-->0.0
char-->/u0000
boolean-->false
Object (Cualquier tipo de Objeto)-->null
Para obtener el tamaño de un array de manera dinámica se utiliza la propiedad
.length. Esta propiedad es común para todos los arrays. También es importante
saber que las matrices se empiezan a enumerar desde el número cero (0), por
tanto, para acceder al valor almacenado en la última posición deberás colocar el
tamaño de la matriz menos 1 unidad.
Al momento de tratar de acceder a una posición fuera del rango de la matriz se
lanzará un excepción de tipo java.lang.ArrayIndexOutOfBoundsException (esta
excepción es una excepción no chequeada, por lo que no es necesario colocar
un bloque try/catch en el código)

4
Arreglos unidimensionales
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.

Sintaxis
La sintaxis para declarar e inicializar un array será:
Tipo_de_variable[ ] Nombre_del_array = new Tipo_de_variable[dimensión];

También podemos alternativamente usar esta declaración:

Tipo_de_variable[ ] Nombre_del_array;
Nombre_del_array = new Tipo_de_variable[dimensión];

Ejemplos de declaración e inicialización con valores por defecto de arrays


usando todos los tipos de variables Java, serían:
- byte[ ] edad = new byte[4];
- short[ ] edad = new short[4];
- int[ ] edad = new int[4];
- long[ ] edad = new long[4];
- float[ ] estatura = new float[3];
- double[ ] estatura = new double[3];
- boolean[ ] estado = new boolean[5];
- char[ ] sexo = new char[2];
- String[ ] nombre = new String[2];

5
Arreglos multidimensionales
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.

Sintaxis
Tipo_de_variable [ ][ ]… [ ] Nombre_del_array = new
Tipo_de_variable[dimensión1][dimensión2]…[dimensiónN];

También podemos alternativamente usar esta declaración:


Tipo_de_variable[ ][ ] … [ ] Nombre_del_array;
Nombre_del_array =
new Tipo_de_variable[dimensión1][dimensión2]…[dimensiónN];
Ejemplos de declaración e inicialización con valores por defecto de arrays,
usando los distintos tipos de variables Java, serían:
- byte[][] edad = new byte[4][3];
- short ][] edad = new short[4][3];
- int[][] edad = new int[4][3];
- long[][] edad = new long[4][3];
- float[][] estatura = new float[3][2];
- double[][] estatura = new double[3][2];
- boolean[][] estado = new boolean[5][4];
- char[][] sexo = new char[2][1];
- String[][] nombre = new String[2][1];

6
Estructura de datos

Estructuras de Datos En programación, una estructura de datos es una forma de


organizar un conjunto de datos elementales (un dato elemental es la mínima
información que se tiene en el sistema) con el objetivo de facilitar la manipulación
de estos datos como un todo y/o individualmente. Una estructura de datos define
la organización e interrelacionamiento de estos, y un conjunto de operaciones
que se pueden realizar sobre él. Las operaciones básicas son:
 Alta, adicionar un nuevo valor a la estructura.
 Baja, borrar un valor de la estructura.

 Búsqueda, encontrar un determinado valor en la estructura para se realizar una


operación con este valor, en forma SECUENCIAL o BINARIO (siempre y cuando
los datos estén ordenados).
Otras operaciones que se pueden realizar son:
 Ordenamiento, de los elementos pertenecientes a la estructura.

 Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a
las apareadas.
Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y
eficiencia para la realización de cada operación. De esta forma, la elección de la
estructura de datos apropiada para cada problema depende de factores como
las frecuencias y el orden en que se realiza cada operación sobre los datos.
Algunas estructuras de datos utilizadas en programación son:
 Arrays (Arreglos)  Pilas
o Vectores  Colas
o Matrices  Árboles
 Listas Enlazadas o Árboles binarios
o Listas simples o Árboles Multicamino
o Listas dobles  Conjuntos
o Listas Circulares  Grafos
 Montículos

7
Bibliografía
(2002). En N. Dale, Object-oriented Data Structures using Java. Jones and Bartlett Publishers.
Obtenido de http://www.utim.edu.mx/~svalero/docs/ED_Java.pdf

Cuenca, M. S. (s.f.). Aprender a Programar. Obtenido de


https://www.aprenderaprogramar.com/index.php?option=com_content&view=article
&id=168:repaso-arrays-o-arreglos-unidimensionales-en-java-tipos-de-inicializacion-
ejemplos-de-codigo-cu00903c&catid=58&Itemid=180

Guerra, D. L. (2011). EcuRed. Obtenido de


https://www.ecured.cu/Arreglos_(Inform%C3%A1tica)

Walter Sagástegui, J. L. (s.f.). Aprender a Programar. Obtenido de


https://www.aprenderaprogramar.com/index.php?option=com_content&view=article
&id=233:arrays-arreglos-multidimensionales-en-java-declaracion-y-uso-ejemplos-y-
ejercicios-resueltos-cu00905c&catid=58&Itemid=180

WikiBooks. (s.f.). Wiki Libros. Obtenido de


https://es.wikibooks.org/wiki/Programaci%C3%B3n_en_Java/Arrays

Potrebbero piacerti anche