Arreglos Uni Bidi Multi

Ing. Msc. Mayra CARRION.
sistemas.propietarios@gmail.com
ARREGLOS
Referencia: CAIRO, GUARDATI. Estructura de datos"., ISBN: 970-10-0258-X. 1993
Agenda
Definicin
Ejemplos
Resumen
Ing. Msc. Mayra CARRION
Objetivos de la clase
Comprender qu es un arreglo unidimensional.
DComprender la declaracin de lo que son arreglos.

Analizar ejemplos que utilizan arreglos en
algoritmos.
Ejercicios
Qu entiende
por arreglo?
Arreglos
Un arreglo es una secuencia de datos con un
nmero fijo de componentes, todos del mismo
tipo.
Los datos se llaman elementos del arreglo que estn
referenciados bajo un mismo nombre.
Cada componente del arreglo se puede acceder

mediante ndices (0, 1, 2, 3, ...) o subndices del
arreglo.encerradas entre corchetes [ ].
Para qu sirven los

arreglos?
Para qu sirven los arreglos?

Los arreglos nos sirven para manejar de forma
sencilla y directa conjuntos de datos del mismo
tipo.
Por ejemplo si necesitaramos los nombres de cada
estudiante de cualquier curso y los muestre al final,
sin un arreglo sera muy extenso el cdigo que se
manejara.
Cmo se puede
ver a un arreglo?
Arreglos Espacios ordenados

Un arreglo se puede ver como un conjunto
de espacios finitos donde se almacenan
elementos todos del mismo tipo.
Un arreglo tambin puede verse como cajas
ordenadas en fila y numeradas, donde en cada
caja se almacena un solo elemento u objeto.
Cules son las

partes que esta
conformado un arreglo?
10
Arreglos
Partes en los arreglos:
Los componentes
Los ndices
Componentes : valores que se almacenan en
cada casilla.
ndices: Cuntos elementos tendr el arreglo
11
Cules es considerado un arreglo?
12
Cmo se define
un arreglo?
13
Definicin de un arreglo
Un arreglo unidimensional se define de la siguiente manera:
ident_arreglo = ARREGLO [lminflmsup] DE tipo

lminflmsup = el tipo de los ndices as como el nmero de
elementos.
Tipo = tipo de datos para todos los componentes del arreglo.
Es importante en una definicin conocer como se

define el nmero total de componentes que
tendr el arreglo se puede calcular con la
formula siguiente
NTC=Limsup-Liminf+1
14
EJEMPLOS DE ARREGLOS
Sea V un arreglo de 50 elementos enteros.
Sea A un arreglo de 26 elementos booleanos con

ndice de tipo carcter.
Sea un CICLO un arreglo de 12 elementos
reales(Meses del ao) o enumerados con ndices
de tipo escalar.
15
Cmo se declara
un arreglo?
16
Declarando Arreglos
La declaracin de un arreglo se lo realiza de forma
similar a otros tipos de datos, especificando que
es un arreglo, utilizando corchetes.
Utilizacin corchetes:
A continuacin tipo de datos
A continuacin del nombre del arreglo
TipoDeDato nombre []
Por ejemplo si tenemos lo siguiente :
char cad[], l;
int [] m, t;
Double [] w, r[], a;
17
Creacin de un Arreglo
La creacin de un arreglo se hace de la siguiente forma
utilizando el operador new:
Por ejemplo la sintaxis para declarar un arreglo de un
nmero de elementos determinados es:
Ejemplos:
Tipo nombre_del_arreglo[]=new [nmero de elementos];
Definir un arreglo llamado nombres, que almacena
cadenas de texto y puede contener mximo 4 elementos
(con ndices 0, 1, 2 y 3).
18
Declarando e Inicializando
Para
declarar
e
inicializar
un
arreglo
unidimensional se muestra a continuacin un
ejemplo de aplicacin para ello:
TipoDeDato nombre[] = { val1, val2, , valn};
Esto crea e inicializa un arreglo de n elementos
con valores val1, val2, , valn.
19
Agenda
Ejemplos
20
Dnde esta el error???

string nombres [] = {Oscar, 300 , Sofia , A );
string nombres [] = {Oscar, 100 , Sofia , A);
double [] valores = new String[4];
int edades = new int [10];
char [] propiedades;
propiedades []=new char [23]
21
En qu operaciones
intervienen los arreglos ?
22
Operaciones con Arreglos

Unidimensionales
Podemos clasificar a las operaciones en las que
intervienen arreglos de la siguiente manera
Lectura/Escritura.
Asignacin.
Actualizacin: Insercin
Eliminacin
Modificacin
Ordenacin
Bsqueda
23

Unidimensionales
Lectura: Consiste en leer y asignar un

valor a cada uno de sus componentes.
Leer V[1],
Leer V[2],.
Leer V[50]
Lo mas ptimo sera :
Repetir con I desde 1 hasta 50
Leer V[I]
24

Unidimensionales
Supongamos que se deben leer los

elementos de un arreglo A con
ndices comprendidos entre el 1 y el
30. Cul es el ciclo que se necesita
para realizar esta operacin:
25

Unidimensionales
Escritura: Este mtodo nos

permite escribir el valor para cada
uno de los componentes del
arreglo.
Por
ejemplo:
Escribir
los
primeros N componentes del
arreglo unidimensional V en forma
consecutiva.
26

Unidimensionales
Asignacin: Este mtodo permite

Asignar el valor deseado a cada
componente.
Por ejemplo :
Cdigo para asignacin de elementos
27

Unidimensionales
Actualizacin: Con el propsito de

realizar una actualizacin de manera
eficiente, es importante conocer si el
arreglo est o no ordenado;.
Busca_secuencial_desordenado
V es un arreglo de 100 elementos, N el
nmero actual de elementos y X el
valor a buscar.
28

Unidimensionales
ACTUALIZACION
Arreglos desordenados:
Modificacin
Modificadesordenado
29

Unidimensionales
ACTUALIZACION
Arreglos desordenados:
Eliminacin
Eliminaciondesordenado
30

sistemas.propietarios@gmail.com
ARREGLOS BIDIMENSIONALES
Agenda
Definicines
Especificacin del formato
Ejemplos de arreglos bidimensionales
Resumen
32
Comprender qu es un arreglo bidimensional
Comprender como se representa grficamente
un arreglo bidimensional.
Comprender la declaracin formal de un arreglo
bidimensional.
Realizar ejemplos de insercin y lectura de datos
en un arreglo bidimensional.
Ejemplos.
33
Qu entienden
por arreglos
bidimensionales ?
34
Arreglos Bidimensional
Se los conoce tambin como matrices.
Es un conjunto de datos de un mismo tipo que
estn
almacenados
en
arreglos
de
dos
dimensiones.
Tienen una cantidad de filas y una cantidad de
columnas.
Representacin Grfica:
35
Al
igual
que
los
arreglos
unidimensionales,
los
ndices
empiezan a partir de cero o uno y se
indican entre corchetes [ ][ ].
El primer ndice indica la fila y el
segundo indica la columna
36
Representaciones
Grficas con
sus indicadores
?
37
38
Cules son sus

caractesticas
Abindimensional ?
39
Arreglos Bidimensional y caracterstica

Un arreglo bidimensional almacena elementos del
mismo tipo.
Un AB es de tamao fijo(mxn).
Cada elemento se guarda en un espacio
independiente.
Cada espacio se referencia con dos ndices.
El primer ndice referencia las filas.
El segundo ndice referencia la columnas.
Los ndices se empiezan a contar a partir de cero
o uno.
En un arreglo bidimensional de mxn sus ndices
irn de 0 a m-1 para las filas y de 0 a n-1 para
las columnas.
40
Qu puede decir de esta representacin de
estructura grfica .Es un arreglo
bidimensional?.
41
Cmo se crea
un arreglo bidimensional
?
42
La creacin de un arreglo bidimensional es de la
siguiente manera. Aqu su sintaxis:
tipoDeDato nombre[ ][ ]=new tipoDeDato[m][n];
m es la cantidad de filas.
n es la cantidad de columnas
String nombres[ ][ ]=new String[3][2];
43
Ejemplos
de creacin
representacin grafica.
y su
Arreglo bidimensional de Strings,

llamado Nombres, con 3 filas y 2
columnas.
Arreglo bidimensional de nmeros

reales, llamado Notas, con 50 filas y 4
columnas
44
Declarando e Inicializando.
Se puede declarar e inicializar una
arreglo bidimensional al igual que un
arreglo unidimensional .
Como por ejemplo:
cadena de texto de 3x2
Reales de 4 x3
45
Cmo declarar un arreglo bidimensional de

enteros, con 4 filas y 3 columnas, llamada
nmeros.
46
Cmo declararamos
este arreglo?
47
Encontrar los errores

en las siguientes
declaraciones
?
48
49
Cmo insertar
bidimensionales?
datos
en
los
arreglos
AL momento de insertar los datos

debemos indicar la posicin de la fila y de la
columna donde se va a almacenar el dato.
nombreDelArreglo[posicionFila][posicionColumn
a]=valor;
50
Cmo recuperar
bidimensionales?
los
datos
en
los
arreglos
AL momento de recuperar los datos debemos

indicar la posicin de la fila y de la columna de
donde se encuentra el valor a recuperar.
Por ejemplo:
nombreDelArreglo[posicionFila][posicionColumna]
51
Un ejemplo en java en donde deseamos
crear un arreglo bidimensional de 50x4
nmeros reales.
Escribir un algoritmo necesario para solicitar al
usuario que ingrese cada uno de los nmeros.
Luego mostrar en un mensaje, todos los nmeros
ingresados.
52
53
En un arreglo bidimensional 4x4 como sera el
algoritmo que nos permite el ingreso de datos por el
usuario.
54
Escribir
un
algoritmo
que
permita llenar el siguiente
arreglo bidimensional utilizando
ciclos repetitivos anidados:
55

sistemas.estructuras@gmail.com
ARREGLOS MULTIDIMENSIONALES
Agenda
Definiciones
Estructura del formato
Ejemplos de estrucrutra de arreglos

Multidimensionales
Resumen
57
Comprender qu es un arreglo multidimensional
Comprender como se representa grficamente
un arreglo multidimensional.
Comprender como se declara formalmente un
arreglo multidimensional.
Analizar como se resuelven ciertos tipos de

problema con la ayuda de estos arreglos de
multidiensionales
58
Qu
entienden por
Arreglos
Multidimensionales?
59
Arreglos Multidimensional
Los arreglos multidimensionales tienen ms de dos
o tres dimensin, las dimensiones se manejan por
medio de corchetes, dentro de los que se escriben los
valores de cada dimensin.
Se manejan los mismos conceptos para los
subndices que en los arreglos Unidimensionales y
bidimensionales.
Se estructura con filas (dimensin horizontal),
columnas(dimensin vrtical) y planos(dimensin
en profundidad).
Representacin grfica:
60
Cmo DEFINIRAMOS UN
FORMALMENTE
a un arreglo
multidimensional?
61
Arreglos Multidimensionales
Como una coleccin de n componentes por
ejemplo K1xK2xK3.xKn elementos.
En donde para hacer referencia a cada
componente se utilizar par de n ndices Uno
para cada dimensin.
Definicin
segn
CAIRO
de
multidimensional A de n dimensiones:
un
arreglo
A=ARREGLO[ LI1.LS1] [ LI1.LS1] [ LI1.LS1], [ LIn.LSn] de

Tipo
62
CONOCIENDO
LA
DEFINICIN
DE
UN
ARREGLO
MULTIDIMENSIONAL COMO SE REALIZARA EL CALCULO
DEL NTC?????
SI TENEMOS LA SIGUIENTE DEFINICIN DADA:

A=ARREGLO[ LI1.LS1] [ LI1.LS1] [ LI1.LS1], [ LIn.LSn] de Tipo
Cmo calcularamos el NTC???

NTC=
63
CALCULO DEL NMERO
DEFINIDOS
PARA
UN
MULTIDIMENSIONALES
TOTAL DE COMPONENTES
EJEMPLO
DE
ARREGLOS
Por ejemplo si tenemos una estructura grafica de un arreglo

multidiensional como se pasara a una definicin y como se
calculara el NTC:
NTC=
64
Quedando
nuestro
arreglo
A [13] [12] [ 13] ,
de 18 Elementos
NTC=
Grficamente
puede
representarse el arreglo
como se indica en la
siguiente
figura
ya
llenado con los ndices:
65
Cmo
trabajara con
la operacin de
insercin en un arreglo
multidimensional?
66
OPERACIN DE INSERCIN
Escribir un Algoritmo que nos permita ingresar e
imprimir los valores en un arreglo tridimensional A ,
de 2, 4, 2
67
EJEMPLOS QUE APLICAN

ARREGLOS
MULTIDIMENSIONALES
68
Ejemplos que aplican Arreglos

Multidimensionales
Una empresa lleva un registro del total
producido
mensualmente
por
departamento: La empresa consta de 5
departamentos y la informacin se ha
registrado a lo largo de los ltimos 4 aos.
Para almacenar los datos de la produccin se
definir un arreglo de cuntas dimensiones y cual
es su representacin grfica?????
69
Ejemplo:
Una empresa lleva un registro del total producido
mensualmente por departamento: La empresa
consta de 5 departamentos y la informacin se ha
registrado a lo largo de los ltimos 4 aos
Supongamos que la empresa necesita obtener la
siguiente informacin.
a) El total mensual de cada departamento

durante el segundo ao. Para obtener la
informacin solicitada, debern realizarse que
pasos:
.
70
b)EL total de la produccin durante el primer
ao. Para obtener la informacin solicitada debern
realizarse que pasos:
71
C) EL total de la produccin del departamento 3
a lo largo del ltimo ao. Para obtener la
informacin solicitada ser necesario ejecutar que
pasos:
A=ARREGLO [15] [112] [ 13] DE Reales.
72
73
EJERCICIO
Ejemplo 1:
Escriba un programa que lea
dos matrices de mxn, calcule
la suma de ellas y muestre el
resultado.
74
RESOLUCION DE EJERCICIO
75
76
EJERCICIO DE UN ARREGLO
MULTIDIMENSIONAL
En un arreglo tridimensional se
almacenan las ventas mensuales de los
ltimos 4 aos de los 5 reas de un
supermercado: lacteos, lfrutos secos,
carnes, y aseo.
Las ventas totales del supermercado

en el segundo ao.
El departamento que tuvo las

mayores ventas en el ltimo ao,
incluyendo.
77
Gracias
?
78
EJERCICIO
Ejemplo 1:
Escriba un algoritmo y programa en Java que
solicite el cdigo y el nombre de los
estudiantes de cualquier curso y los muestre
todos al final. Use una matriz para guardar los
datos solicitados.
79
ANALISIS
80
81
import javax.swing.*;
public class NombresEstudiantes {
public static String estudiantesCurso[][];
public static void main(String[] args) {
int cantEstudiantes;
String salida;
cantEstudiantes = Integer.parseInt(
JOptionPane.showInputDialog( "Cantidad de
Estudiantes:"));
estudiantesCurso = new String
[cantEstudiantes][2];
82
Fortalecer el conocimiento
Defina qu es un arreglo bidimensional?
Qu es lo que le diferencia a un arreglo bidimensional de un arreglo
unidimensional?
Cmo est representado grficamente un arreglo bidimensional de 3x4?
Indique 4 puntos importantes de los arreglos bidimensionales?
Cul es el formato o definicin de un arreglo bidimensional?
Declare a un arreglo bidimensional de cadena de caracteres de 3 filas y 2
columnas.
Cmo definimos este arreglo bidimensional?
Dnde puede haber errores?
int matriz[][] = new int [5][3];
double i;
int m=6,n=3;
... matriz[0][3] = 21.2;

matriz[i][n] = 90;
matriz[m-1][n-1] = matriz [m][n] + 10;
matriz[5][3]=matriz[n][m]; ...
Cmo podremos recuperar datos en un arreglo bidimensional?
83
Gracias
?
84
Fortalecer el conocimiento
Qu es un arreglo?
Cmo se define un arreglo?
Escriba un Algoritmo Lectura en un arreglo.
Escriba un Algoritmo Escritura en un arreglo.
Escriba un Algoritmo Asignacin en un arreglo.
Explique la Insercin, Eliminacin y Modificacin en un arreglo

desordenado a travs de un grfico y algoritmo ?
85
Gracias
?
86
87

Arreglos Uni Bidi Multi

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Arreglos Uni Bidi Multi

Cargado por

Copyright:

Formatos disponibles

Ing. Msc. Mayra CARRION.

Ing. Msc. Mayra CARRION

DComprender la declaracin de lo que son arreglos.

Ing. Msc. Mayra CARRION

Ing. Msc. Mayra CARRION

Cada componente del arreglo se puede acceder

Ing. Msc. Mayra CARRION

Para qu sirven los

Ing. Msc. Mayra CARRION

Para qu sirven los arreglos?

Ing. Msc. Mayra CARRION

Ing. Msc. Mayra CARRION

Arreglos Espacios ordenados

Ing. Msc. Mayra CARRION

Cules son las

Ing. Msc. Mayra CARRION

Ing. Msc. Mayra CARRION

Cules es considerado un arreglo?

Ing. Msc. Mayra CARRION

Ing. Msc. Mayra CARRION

ident_arreglo = ARREGLO [lminflmsup] DE tipo

Es importante en una definicin conocer como se

Ing. Msc. Mayra CARRION

Sea A un arreglo de 26 elementos booleanos con

Ing. Msc. Mayra CARRION

Ing. Msc. Mayra CARRION

Ing. Msc. Mayra CARRION

Ing. Msc. Mayra CARRION

Dnde esta el error???

Ing. Msc. Mayra CARRION

Ing. Msc. Mayra CARRION

Operaciones con Arreglos

Ing. Msc. Mayra CARRION

Operaciones con Arreglos

Lectura: Consiste en leer y asignar un

Operaciones con Arreglos

Supongamos que se deben leer los

Ing. Msc. Mayra CARRION

Operaciones con Arreglos

Escritura: Este mtodo nos

Operaciones con Arreglos

Asignacin: Este mtodo permite

Ing. Msc. Mayra CARRION

Operaciones con Arreglos

Actualizacin: Con el propsito de

Operaciones con Arreglos

Ing. Msc. Mayra CARRION

Operaciones con Arreglos

Ing. Msc. Mayra CARRION

Ing. Msc. Mayra CARRION.

Especificacin del formato

Ejemplos de arreglos bidimensionales

Ing. Msc. Mayra CARRION

Ing. Msc. Mayra CARRION

Ing. Msc. Mayra CARRION

Ing. Msc. Mayra CARRION

Ing. Msc. Mayra CARRION

Ing. Msc. Mayra CARRION

Cules son sus

Ing. Msc. Mayra CARRION

Arreglos Bidimensional y caracterstica

Ing. Msc. Mayra CARRION

Ing. Msc. Mayra CARRION