Actividad Estructura de Datos

UNIVERSIDAD DE CARTAGENA

[pic 1]

ACTIVIDAD DE APRENDIZAJE UNIDAD 4

Estudiante:

MARCO TULIO POLO CANEDO

Carrera

INGIENERIA DE SOFTWARE

SEMESTRE III

Materia

ESTRUCTURA DE DATOS

Docente

ALEX BENAVIDES

MOMPÓS BOLIVAR

JUNIO 15 de 2019

Matrices unidimensionales

================================

Las matrices pueden proporcionar una solución

• En Java, una matriz es un contenedor indexado que incluye un juego de valores de un único tipo.

• Las matrices permiten crear un único identificador para organizar varios elementos del mismo tipo de dato.

• Cada elemento de una matriz se denomina elemento.

• Las matrices hacen que almacenar un número elevado de valores y acceder a ellos sea fácil y sencillo.

• Puede acceder a cada elemento en una matriz mediante su índice numérico.

• El índice del primer elemento es 0.

• Una matriz de 10 elementos tiene de 0 a 9 índices.

Tipos de dato de la matriz

===========================

• Las matrices pueden ser de cualquier tipo de dato, pero todos los elementos tienen que compartir el mismo tipo, como:

– Primitivo:

Ejemplo: Matriz de tipos int

20 30 50 62

– Objetos predefinidos:

Ejemplo: Matriz de String

Sun Lun Mar Mié Jue Vie Sáb

• Las matrices pueden ser de cualquier tipo de dato, pero todos los elementos tienen que compartir el mismo tipo, como:

– Objetos definidos por el programador:

• (como ejemplos de una clase que creó)

• Ejemplo: Matriz de objetos de la clase Student

Student1 Student2 Student3 Student4 Student5

Declaración de una Matriz

============================

• Las matrices, como todas las variables, se deben declarar antes de su uso.

• Puede declarar una matriz con la sintaxis siguiente:

• Observe la notación en corchetes [ ] después del tipo de dato.

type[] arrayIdentifier;

Declaración de una matriz de valores de temperatura

====================================================

• Suponga que desea almacenar diferentes lecturas de temperatura en una matriz.

• Puede declarar una matriz de la siguiente manera:

double[] temperature;

Declaración de una matriz: Dos métodos

================================================

Puede declarar una matriz de dos formas:

Ambas sintaxis son equivalentes.

• El primer formato, en general, es más legible y se

debe utilizar.

1. int[] prime;

2. int prime[];

Declarar una matriz no es suficiente para empezar a utilizarla en el programa.

Antes de utilizar una matriz, debe indicar a Java para que cree espacio en la memoria para los elementos que contendrá.

• Utilice la siguiente sintaxis:

• El valor de tamaño determina el número de elementos que la matriz puede contener.

• Las matrices no pueden crecer por encima de este tamaño.

data_type[] variable_name = new data_type[size];

variable_name[index] = value; //repeat for each element

Por ejemplo, si desea crear una matriz que contenga 100 números enteros, puede realizar las siguientes acciones:

• También puede realizar estas dos líneas en un solo paso:

int[] myIntArray;

myIntArray = new int[100];

int[] myIntArray = new int[100];

• También puede declarar e inicializar la matriz en un solo paso con valores conocidos:

• Por ejemplo, declare las matrices de los tipos String e int:

String[] names = {"Mary", "Bob", "Carlos"};

int[] ages = {25, 27

Inicialización por defecto de matrices

Cuando las matrices se han declarado pero aún no se han inicializado, a los elementos se les da el valor por defecto asociado con el tipo de dato.

Por ejemplo:

int[] myArray = new int[5];

• Valores numéricos: int: 0, double: 0.0)

• Valores booleanos como false

• Valores char como ‘\u0000’ (unicode para el carácter blanco)

• Tipos de objetos como String en null

• Hasta ahora, ha creado una matriz con un número

determinado de elementos.

• Después de la creación, no puede cambiar la longitud

de una matriz. No pueden crecer por encima de este tamaño.

• Puede acceder al tamaño de cualquier matriz mediantela propiedad length de la matriz.

int primes[]={2,3,5,7,11,13,17};

System.out.println("Array length: " + primes.length);

//prints 7

• Puede utilizar un bucle for para recorrer las matrices.

• El bucle for le permite iterar sobre un rango conocido.

• Puede visitar cada elemento de matriz mediante la propiedad de longitud de la matriz en la condición de iteración.

int[] array = { -20, 19, 1, 5, -1, 27, 19, 5 } ;

int min=array[0]; // initialize the current minimum

for ( int index=0; index < array.length; index++ )

if ( array[ index ] < min )

min = array[ index ] ;

System.out.println("The minimum of this array is: " + min );

Bucle for-each frente a Bucle for

• Bucle for-each

• Bucle for

• La salida de ambos bucles es la misma.

for(String name: names){

System.out.println(name);

}

for (int idx = 0; idx < names.length; idx++){

System.out.println(names[idx]);

}

Calculemos la puntuación media

public class StudentScores {

public static void main(String args[]) {

...