clase 10 arreglos

Upload: johan-christhofer-armas-valencia

Post on 28-Feb-2018

221 views

Category:

Documents


0 download

TRANSCRIPT

  • 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