Sesion S2-C1
Sesion S2-C1
Sesion S2-C1
UNIDIMENSIONALES
Estructura de Datos
Unidades Tecnológicas de Santander Slide 1
CONTENIDO
1. Definición de arreglos
2. Inserción de datos
3. Extracción de datos
Estructura de Datos
Unidades Tecnológicas de Santander Slide 2
Definiendo los arreglos unidimensionales.
Estructura de Datos
Unidades Tecnológicas de Santander Slide 3
¿Qué es un arreglo?
*Un arreglo es una lista (conjunto) de datos con un
número fijo de componentes, todos del mismo
tipo, que estan referenciados bajo un mismo
nombre.
Estructura de Datos
Unidades Tecnológicas de Santander Slide 4
¿Para qué sirven los arreglos?
Los arreglos permiten manejar de forma sencilla y directa
conjuntos de datos del mismo tipo, de los cuales
conocemos su cantidad y con los cuales se realizarán
operaciones similares.
Estructura de Datos
Unidades Tecnológicas de Santander Slide 5
¿Para qué sirven los arreglos?
Ejemplo1: Escriba un programa en Java que solicite los
nombres de cada estudiante del curso y los muestre todos
al final.
Estructura de Datos
Unidades Tecnológicas de Santander Slide 6
¿Para qué sirven los arreglos?
Ejemplo1: Escriba un programa en Java que solicite los
nombres de cada estudiante del curso y los muestre todos
al final.
Estructura de Datos
Unidades Tecnológicas de Santander Slide 7
¿Para qué sirven los arreglos?
Ejemplo2: Escriba un programa en Java que solicite los
nombres de cada estudiante de cualquier curso y los
muestre todos al final.
Sin arreglos tendríamos que declarar un número
arbitrariamente grande de variables de tipo String (¿100?,
¿200?) de tal forma que nunca hubiera más estudiantes
que variables del programa.
Estructura de Datos
Unidades Tecnológicas de Santander Slide 8
¿Para qué sirven los arreglos?
Ejemplo2: Escriba un programa en Java que solicite los
nombres de cada estudiante de cualquier curso y los
muestre todos al final.
Sin arreglos tendríamos que declarar un número
arbitrariamente grande de variables de tipo String (¿100?,
¿200?) de tal forma que nunca hubiera más estudiantes
que variables del programa.
Estructura de Datos
Unidades Tecnológicas de Santander Slide 9
Arreglos: Espacios ordenados
Un arreglo se puede ver como un conjunto de espacios
finitos donde se almacenan elementos (todos del mismo
tipo).
Un arreglo también puede verse como cajas ordenadas en
fila y numeradas, donde en cada caja se almacena un solo
elemento u objeto.
0 1 2
Índice del arreglo
Estructura de Datos
Unidades Tecnológicas de Santander Slide 10
Para recordar:
*Un arreglo se usa para almacenar elementos del mismo
tipo.
* Un arreglo es de tamaño fijo.
* Cada elemento se guarda en un espacio independiente.
* Cada espacio se referencia con un índice (0,1,2,3,...,n).
Estructura de Datos
Unidades Tecnológicas de Santander Slide 11
¿Cuáles son arreglos?
Estructura de Datos
Unidades Tecnológicas de Santander Slide 12
¿Cuáles son arreglos?
Estructura de Datos
Unidades Tecnológicas de Santander Slide 13
¿Cuáles son arreglos?
Estructura de Datos
Unidades Tecnológicas de Santander Slide 14
2. Los Arreglos y Java
Estructura de Datos
Unidades Tecnológicas de Santander Slide 15
Declarando Arreglos
La declaración de un arreglo se hace de la siguiente
forma:
TipoDeDato nombre[] = new TipoDeDato [n];
Ejemplos:
String nombres[ ] = new String [4];
double notas[ ] = new double [5];
int edadEstudiantes[ ] = new int [3];
Estructura de Datos
Unidades Tecnológicas de Santander Slide 16
Declarando Arreglos
String nombres[] = new String [4];
Define un arreglo llamado nombres, que almacena cadenas
de texto y puede contener máximo 4 elementos (con índices
0, 1, 2 y 3).
Estructura de Datos
Unidades Tecnológicas de Santander Slide 17
Declarando Arreglos
String nombres[] = new String [4];
Define un arreglo llamado nombres, que almacena cadenas
de texto y puede contener máximo 4 elementos (con índices
0, 1, 2 y 3).
Estructura de Datos
Unidades Tecnológicas de Santander Slide 18
Declarando Arreglos
String nombres[] = new String [4];
Define un arreglo llamado nombres, que almacena cadenas
de texto y puede contener máximo 4 elementos (con índices
0, 1, 2 y 3).
Estructura de Datos
Unidades Tecnológicas de Santander Slide 20
Declarando arreglos
TipoDeDato nombre[] = new TipoDeDato [n];
Los arreglos definidos de esta forma no están
inicializados, es decir, no contienen ningún valor, lo
cual se representa con null si es String o con 0 si es
int o double.
Estructura de Datos
Unidades Tecnológicas de Santander Slide 21
Declarando arreglos
TipoDeDato nombre[] = new TipoDeDato [n];
Los arreglos definidos de esta forma no están
inicializados, es decir, no contienen ningún valor, lo
cual se representa con null si es String o con 0 si es
int o double.
Estructura de Datos
Unidades Tecnológicas de Santander Slide 22
Declarando e inicializando
Declarar e inicializar un arreglo se hace de la
siguiente forma:
TipoDeDato nombre[] = { val1, val2, …, valn};
Esto crea e inicializa un arreglo de n elementos con
valores val1, val2, …, valn.
Ejemplos:
Estructura de Datos
Unidades Tecnológicas de Santander Slide 24
Inserción de datos
nombreArreglo[posición] = valor;
Estructura de Datos
Unidades Tecnológicas de Santander Slide 25
Inserción de datos
Estructura de Datos
Unidades Tecnológicas de Santander Slide 26
Inserción de datos
Estructura de Datos
Unidades Tecnológicas de Santander Slide 27
Inserción de datos
Estructura de Datos
Unidades Tecnológicas de Santander Slide 28
Inserción de datos
Estructura de Datos
Unidades Tecnológicas de Santander Slide 29
Inserción de datos
Estructura de Datos
Unidades Tecnológicas de Santander Slide 30
Inserción de datos
Estructura de Datos
Unidades Tecnológicas de Santander Slide 31
Inserción de datos
Estructura de Datos
Unidades Tecnológicas de Santander Slide 32
Inserción de datos
Estructura de Datos
Unidades Tecnológicas de Santander Slide 33
Inserción de datos
0 1 2
Estructura de Datos
Unidades Tecnológicas de Santander Slide 34
Inserción de datos
0 1 2
Estructura de Datos
Unidades Tecnológicas de Santander Slide 35
Extracción de datos
Para recuperar datos de un arreglo se debe indicar la
posición(índice) del arreglo que se quiere conocer:
nombreArreglo[posición]
Estructura de Datos
Unidades Tecnológicas de Santander Slide 36
Extracción de datos
JOptionPane.showMessageDialog(null, “El valor
en la posición 2 es “ + nombres[2]);
Estructura de Datos
Unidades Tecnológicas de Santander Slide 37
Extracción de datos
Estructura de Datos
Unidades Tecnológicas de Santander Slide 38
3. Trabajando con arreglos
Estructura de Datos
Unidades Tecnológicas de Santander Slide 39
3. Trabajando con arreglos
• Presente el conjunto de instrucciones Java para
crear un arreglo de enteros de tamaño 100
• Adicione las instrucciones que necesite para solicitar
al usuario cada uno de los 100 números
• después, muestre todos los números en un solo
mensaje
• Luego, muestre solo los números almacenados en
posiciones pares
• y, muestre los números impares contenidos en el
arreglo
Estructura de Datos
Unidades Tecnológicas de Santander Slide 40
3. Trabajando con arreglos
• Presente el conjunto de instrucciones Java para
crear un arreglo de enteros de tamaño 100
• Adicione las instrucciones que necesite para solicitar
al usuario cada uno de los 100 números
Estructura de Datos
Unidades Tecnológicas de Santander Slide 41
3. Trabajando con arreglos
numeros[0]=Integer.parseInt(JOptionPane.showInputDialog(“Ingrese un valor”));
numeros[1]=Integer.parseInt(JOptionPane.showInputDialog(“Ingrese un valor”));
...
numeros[99]=Integer.parseInt(JOptionPane.showInputDialog(“Ingrese un valor”));
Estructura de Datos
Unidades Tecnológicas de Santander Slide 42
3. Trabajando con arreglos
Estructura de Datos
Unidades Tecnológicas de Santander Slide 43
3. Trabajando con arreglos
• Presente el conjunto de instrucciones Java para
crear un arreglo de enteros de tamaño 100
• Adicione las instrucciones que necesite para solicitar
al usuario cada uno de los 100 números
• después, muestre todos los números en un solo
mensaje
Estructura de Datos
Unidades Tecnológicas de Santander Slide 44
3. Trabajando con arreglos
• Presente el conjunto de instrucciones Java para
crear un arreglo de enteros de tamaño 100
• Adicione las instrucciones que necesite para solicitar
al usuario cada uno de los 100 números
• después, muestre todos los números en un solo
mensaje
String mensaje= "";
for (int i=0; i<=99; i=i+1){
mensaje=mensaje + " \t " + numeros[i];
}
JOptionPane.showMessageDialog(null, mensaje);
Estructura de Datos
Unidades Tecnológicas de Santander Slide 45
Los arreglos y el ciclo for
Un arreglo se procesa generalmente usando un ciclo for:
Estructura de Datos
Unidades Tecnológicas de Santander Slide 46
Los arreglos y el ciclo for
Un arreglo se procesa generalmente usando un ciclo for:
Estructura de Datos
Unidades Tecnológicas de Santander Slide 47
Los arreglos y el ciclo for
b.length indica la cantidad de elementos del
arreglo.
Estructura de Datos
Unidades Tecnológicas de Santander Slide 48
Ejemplo 1:
Escriba un programa en Java que solicite los nombres de
cada estudiante de cualquier curso y los muestre todos de
forma numerada al final. Use un arreglo para almacenar el
nombre de cada estudiante.
Estructura de Datos
Unidades Tecnológicas de Santander Slide 49
Ejemplo 1: Análisis
* Entradas:
* Salidas
Estructura de Datos
Unidades Tecnológicas de Santander Slide 50
Ejemplo 1: Análisis
* Entradas: n, nombres[]
Estructura de Datos
Unidades Tecnológicas de Santander Slide 51
Ejemplo 1: Análisis
Estructura de Datos
Unidades Tecnológicas de Santander Slide 52
Ejemplo 1: Pseudocódigo
INICIO
n,i: entero
lista="", nombres[]: texto
Estructura de Datos
Unidades Tecnológicas de Santander Slide 53
Ejemplo 1: Pseudocódigo
INICIO
n,i: entero
lista="",nombres[]: texto
leer(n)
Estructura de Datos
Unidades Tecnológicas de Santander Slide 54
Ejemplo 1: Pseudocódigo
INICIO
n,i: entero
lista="", nombres[]: texto
leer(n)
//insertamos datos en el arreglo
desde i=0 mientras i<n incrementando i en 1
Haga
leer(nombres[i])
Fin desde
Estructura de Datos
Unidades Tecnológicas de Santander Slide 55
Ejemplo 1: Pseudocódigo
INICIO
n,i: entero
lista="", nombres[]: texto
leer(n)
//insertamos datos en el arreglo
desde i=0 mientras i<n incrementando i en 1
Haga
leer(nombres[i])
Fin desde
//Formamos la salida
desde i=0 mientras i<n incrementando i en 1
haga
lista = lista+(i+1)+nombres[i]+“\n”
Fin desde
Estructura de Datos
Unidades Tecnológicas de Santander Slide 56
Ejemplo 1: Pseudocódigo
INICIO
n,i: entero
lista="", nombres[]: texto
leer(n)
//insertamos datos en el arreglo
desde i=0 mientras i<n incrementando i en 1
Haga
leer(nombres[i])
Fin desde
//Formamos la salida
desde i=0 mientras i<n incrementando i en 1
haga
lista= lista+(i+1)+nombres[i]+“\n”
Fin desde
imprimir (salida)
FIN
Estructura de Datos
Unidades Tecnológicas de Santander Slide 57
Ejemplo 1: Programa en Java
import javax.swing.*;
n =Integer.parseInt(JOptionPane.showInputDialog(
"Ingrese el número de estudiantes del curso: "));
Estructura de Datos
Unidades Tecnológicas de Santander Slide 58
Ejemplo 1: Programa en Java
// Ingreso de los nombres de los estudiantes
for (i=0; i < nombres.length; i++){
nombres [i] = JoptionPane.showInputDialog(
"Ingrese el nombre del estudiante "
+ (i+1) + ": ");
}
JOptionPane.showMessageDialog(null, lista);
}// fin método main
} // Fin clase
Estructura de Datos
Unidades Tecnológicas de Santander Slide 59
Ejemplo 2
Desarrolle un programa en JAVA que permita leer el nombre de
10 productos de una tienda y su correspondiente precio. La
aplicación debe decir cuántos de ellos cuestan más de 3000
pesos y mostrar su nombre, precio y posición en pantalla.
Estructura de Datos
Unidades Tecnológicas de Santander Slide 60
Ejemplo 1: Análisis
Estructura de Datos
Unidades Tecnológicas de Santander
Slide 61
Ejemplo 2: Programa en Java
import javax.swing.JOptionPane;
Estructura de Datos
Unidades Tecnológicas de Santander Slide 62
Ejemplo 2: Programa en Java
import javax.swing.JOptionPane;
//ingresarProductos
for (int i=0 ; i<10; i++){
productos[i] = JOptionPane.showInputDialog("Ingrese el
articulo "+i);
precios[i]=Integer.parseInt(JOptionPane.showInputDialog
(“ Ingrese precio"+i));
}
Estructura de Datos
Unidades Tecnológicas de Santander Slide 63
Ejemplo 2: Programa en Java
//calcularMayores
salida="Los siguientes artículos cuestan mas de $3000 \n";
//mostrarDatos
JOptionPane.showMessageDialog(null,salida);
Estructura de Datos
Unidades Tecnológicas de Santander Slide 64
4. Ejercicios de Repaso
Estructura de Datos
Unidades Tecnológicas de Santander Slide 65
Ejercicios a realizar con arreglos
Estructura de Datos
Unidades Tecnológicas de Santander Slide 66
Ejercicios a realizar con arreglos
Ejercicios adicionales:
En una competencia de natación se desea implementar una
aplicación para almacenar el tiempo por cada competidor y
además determinar con base en todos los tiempos de los
competidores cual es el ganador. El usuario debe
especificar cuantos tiempos (competidores) desea ingresar.
Estructura de Datos
Unidades Tecnológicas de Santander Slide 67
Ejercicios a realizar con arreglos
3) La Unidades Tecnológicas de Santander requiere un programa que le permita
conocer cómo califican los estudiantes la comida de la cafetería central. Para ello
definió una escala de 1 a 10 (1 denota horrible y 10 denota excelente). El programa
debe ser capaz capturar la calificación de cualquier número de estudiantes (no se
sabe cuántos estudiantes se encuestarán, así que cuando el encuestador ingrese la
calificación de 0, se sabrá que la encuesta habrá concluido).
El programa deberá mostrar en su salida cuántos estudiantes fueron encuestados
así como el resumen de la encuesta con histograma así:
Estudiantes encuestados: 111
Frecuencia de las calificaciones:
Calificación núm. Estudiantes Histograma
1 3 ***
2 2 **
3 10 **********
… … ...
8 9 *********
9 15 ***************
10 7 *******