Download - Clase 10 Arreglos
-
7/25/2019 Clase 10 Arreglos
1/19
Principios de Algoritmos
Sesin N 10:Estructuras EstticasArreglos Unidimensionales
Mgtr. Marcelino Estrada A.
-
7/25/2019 Clase 10 Arreglos
2/19
-
7/25/2019 Clase 10 Arreglos
3/19
-
7/25/2019 Clase 10 Arreglos
4/19
-
7/25/2019 Clase 10 Arreglos
5/19
-
7/25/2019 Clase 10 Arreglos
6/19
-
7/25/2019 Clase 10 Arreglos
7/19
-
7/25/2019 Clase 10 Arreglos
8/19
-
7/25/2019 Clase 10 Arreglos
9/19
Arreglos y DefnicionesArreglos y Defnicioneso Un arreglo se defne como una coleccin fnita,
homognea y ordenada de elementos:
Finita: se debe determinar cual ser el nmero
mximo de elementos que podr ormar parte del
arreglo
Homognea: !odos los datos del arreglos son del
mismo tipo Ordenada: "e puede determinar cual es el primer,
segundo, #, y n$esimo elemento%
-
7/25/2019 Clase 10 Arreglos
10/19
Arreglos y Defnicioneso &rfcamente
o "e puede acceder a cualquier dato que este en este arreglo
1er 2do N-esimodato dato dato
-
7/25/2019 Clase 10 Arreglos
11/19
Arreglos y DefnicionesArreglos y Defniciones
o 'n los arreglos se distinguen:
Componentes: (alores que se almacenan en cada casilla
ndices: 'specifca cuantos componentes tendr cada
arreglo, lo que permitir acceder a cada )alor en orma
indi)idual que se encuentre en el arreglo
o *ara reerenciar a los elementos del arreglo se utili+a:
El nombre del arreglo El ndice del arreglo
-
7/25/2019 Clase 10 Arreglos
12/19
Arreglos y Defniciones
0 1 2 n-2 n-1
ndices
Componentes
Nombre del Arreglo ntese !uetodos los elementos tienen el
mismo nombre "#
$ndice o sub%ndice# delarreglo "
-
7/25/2019 Clase 10 Arreglos
13/19
Arreglos y DefnicionesArreglos y Defnicioneso 'emplo -: Un arreglo con ./ 'lementos'emplo -: Un arreglo con ./ 'lementos
A0/1:A0/1: 2ace reerencia al elemento de la posicin -
A0-1:A0-1: 2ace reerencia al elemento de la posicin .
A0.1:A0.1: 2ace reerencia al elemento de la posicin 3
#
A0-41:A0-41: 2ace reerencia al elemento de la posicin -5
A0-51:A0-51: 2ace reerencia al elemento de la posicin ./
0 1 2
1& 1'
-
7/25/2019 Clase 10 Arreglos
14/19
-
7/25/2019 Clase 10 Arreglos
15/19
Ejemplos:enterovariable1[8];caractercategoria[50];realcaliicaciones[10];cadenanombres[!0];
"a iniciali#aci$n de %n arreglo local& p%ede reali#arse en s%
declaraci$n& dando %na lista de valores iniciales:enteron%meros[8]'(2&)&5&-2&!&)&8&*+;
,bsrvese .%e la lista est/ delimitada por llaves ,tra posibilidad&s$lo v/lida c%ando se iniciali#an todos los elementos del arreglo& esescribir:
enteron%meros[]'(-!&-2&-1&0&1&2&!&&5&)+;
donde& se obvia la declaraci$n de la cantidad de elementos& a .%eest/ impl3cita en la lista de valores constantes
-
7/25/2019 Clase 10 Arreglos
16/19
4rra como par/metros o valor de retorno
n arra& como c%al.%ier otra reerencia p%ede ormar parte de lalista de par/metros o constit%ir el valor de retorno de %n mtodoEn ambos casos se indica .%e se trata de %n arra con loscorc6etes .%e sig%en al tipo
7or ejemplo:
cadena [ ]metodoCon4rreglo Entero 9emperat%ras[ ] ( +
El mtodo metodoCon4rras recibe como par/metro %n arra den%meros dev%elve %n arra de trings
El mtodo podr3a invocarse de la sig%iente orma: Entero9emperat%ras [!0] cadena [ ] res%ltado metodoCon4rreglo9emperat%ras
-
7/25/2019 Clase 10 Arreglos
17/19
(E")U*A + ES"*,)U*A E (.S A).S E UN A**E/(.
Cant de Elementos
-
7/25/2019 Clase 10 Arreglos
18/19
COMO SE HACE REFERENCIA A UN ELEMENTO DEL VECTOR
-
7/25/2019 Clase 10 Arreglos
19/19