Unidad 5 Arreglos y Archivos

Unidad 5 Arreglos y archivos

Un arreglo es una colección de datos del mismo tipo, que se almacenan en posiciones consecutivas de memoria y reciben un nombre común. Un arreglo puede tener una colección finita, homogénea y ordenada de elementos. Finita: Todo arreglo tiene un lmite! es decir, debe determinarse cu"l ser" el número m"#imo de elementos que podr"n formar parte del arreglo. $omogénea: Todos los elementos del arreglo deben ser del mismo tipo. %rdenada: &e puede determinar  cu"l es el primer elemento, el segundo, el tercero,... y el n'ésimo el elemento. ()*T+& + U- )**+/% )** +/% 0

/os comp componen onentes tes:: $acen $acen refe referenc rencia ia a los los eleme elemento ntoss que forman forman el el arreglo, es decir, a los valores que se almacenan en cada una de las casillas del mismo.

0

/os /os ndi ndice ces: s: (ermi (ermite ten n hace hacerr refe refere renc ncia ia a los los comp compon onen ente tess del del arreglo en forma individual, especifican cu"ntos elementos tendr" el arre rreglo y adem" dem"ss, de qué modo pod podr"n acces cesarse rse esos componentes. +#isten tres formas de inde#ar los elementos de una matri1:

o

2nde#ación base'cero 345: +n este modo el primer elemento del vector ser" la componente cero 345 del mismo, es decir, tendr" el ndice 646. +n consecuencia, si el vector tiene 6n6 componentes la última tendr" como ndice el valor n'7.

o

2nde#ación base'uno 375: +n esta forma de inde#ación, el primer elemento de la matri1 tiene el ndice 676 y el último tiene el ndice 6n6 3para una matri1 de 6n6 componentes5.

o

2nde#ación base'n 3n5: +ste es un modo vers"til de inde#ación en la que el ndice del primer elemento puede ser elegido libremente, en algunos lengua8es de programación se permite que los ndices puedan ser negativos e incluso de cualquier tipo escalar 3también cadenas de caracteres5.

/as operaciones que se pueden llegar a reali1ar con vectores o arreglos durante el proceso de resolución de un problema son las siguientes: 0

/ectura 3llenar el vector5: +l proceso de lectura de un arreglo consiste en leer y asignar un valor a cada uno de sus elementos. -ormalmente se reali1an con estructuras repetitivas, aunque pueden usarse estructuras selectivas.

0

+scritura 3mostrar el vector5: +s similar al caso de lectura, sólo que en ve1 de leer el componente del arreglo, lo escribimos.

0

)signación 3dar valor a una posición especfica5: -o es posible asignar directamente un valor a todo el arreglo! sino que se debe asignar el valor deseado en cada componente. 9on una estructura repetitiva se puede asignar un valor a todos los elementos del vector.

0

)ctuali1ación 3dar valor a una posición especfica5: 2ncluye aadir  3insertar5, borrar o modificar algunos de los ya e#istentes. &e debe tener en cuenta si el arreglo est" o no ordenado. )adir datos a un vector consiste en agregar un nuevo elemento al final del vector, siempre que haya espacio en memoria.

0

*ecorrido 3acceso secuencial5: +l acceso a los elementos de un vector puede ser para leer en él o para escribir 3visuali1ar su contenido5.

 )**+/%& U-22;+-&2%-)/+& Un arreglo unidimensional es un espacio de memoria en la computadora que tiene nombre, al igual que una variable, pero a diferencia de una variable que solo puede guardar un dato, el arreglo est" constituido por celdas donde podemos guardar datos del mismo tipo.  )l igual que otras variables, los arreglos se pueden iniciali1ar al momento de declararse. (ara hacer eso, es necesario enlistar los valores

de cada uno de los elementos del arreglo entre llaves y separados por  comas. +8emplo: 2nt b ? @A, 7A, 7B! +n casos como éste, cuando se escriben cada uno de los valores de los elementos del arreglo, algunos compiladores permiten omitir el tamao del arreglo en la eclaración. (or ello, la declaración: 2nt b < > ? @A, 7A, 7B! &era equivalente a la anterior. +9/)*)92C- + U- )**+/%  )ntes de poder ser utili1ado un arreglo para guardar datos, es necesario declararlo para que el compilador reserve el espacio solicitado. +n la declaración del arreglo debe especificar las tres caractersticas de todo arreglo: tipo de dato, nombre y tamao. &inta#is: Tipo -ombre ! +8emplo: 2n ) ! EEcorresponde al arreglo en la representación gr"fica.  )**+/%& 22;+-&2%-)/+& +ste también es un tipo de dato estructurado, que est" compuesto por n dimensiones. (ara hacer referencia a cada componente del arreglo es necesario utili1ar n ndice, uno para cada dimensión +9/)*)92C- + )**+/%& + %& 2;+-&2%-+&.  ) los arreglos de dos o m"s dimensiones se denominan también tablas o matrices, requieren dos ndices, uno para el renglón y otro para la columna se declara as: &inta#is: Tipo -ombre ! +8emplo: Flota ventas !