UNIDAD II. ARREGLOS

FUNDAMENTOS DE PROGRAMACIÓN

LIC. PATRICIA HERNÁNDEZ RODRÍGUEZ

CONCEPTOS BÁSICOS DE LOS TIPOS DE DATOS

Clasificación de los tipos de datos según su estructura:

Simples:

Estándar (entero, real, carácter, booleano)

No estándar (enumeración, subrango)

Estructurados:

Estáticos (arrays, cadena, registros, ficheros, conjuntos) Pilas

Dinámicos (punteros, listas enlazadas, árboles, grafos) Colas

Los tipos simples son cuando cada dato representa unúnico elemento:

- Estándar: Están definidos por defecto por ellenguaje.

- No estándar: Tipos simples definidos por elusuario.

ARREGLOS

2.1 •Unidimensionales

2.2 •Dimensionales

ARREGLO UNIDIMENSIONAL

• Un array unidimensional, o lineal, o vector, es unconjunto finito y ordenado de elementoshomogéneos.

Características de los arreglos

• Es finito, porque tiene un número determinado deelementos.

• Homogéneo porque todos los elementosalmacenados van a ser del mismo tipo.

• Ordenado porque vamos a poder acceder a cadaelemento del array de manera independienteporque va a haber una forma de referenciar cadaelemento.

Los arreglos pueden ser de los siguientes tipos:

Bidimencionalmatrices

Unidimensionalvectores

Los arreglos pueden ser de los siguientes tipos:

MultidimensionalCubo

• Para referenciar cada elemento de un array vamos ausar índices (valor que directa o indirectamentereferencia la posición del array).

UNIDIMENSIONALES

Están formados por un conjunto de elementos de unmismo tipo de datos que se almacenan bajo un mismonombre, y se diferencian por Ia posición que tienecada elemento dentro del arreglo de datos.

Al declarar un arreglo, se debe inicializar suselementos antes de utilizarlos.

UNIDIMENSIONALES

JAVA

UNIDIMENSIONALES

Para declarar un arreglo tiene que indicar sutipo, un nombre Único y Ia cantidad deelementos que va a contener.

int a[ ] = new int a[6];

• Por tanto, si un arreglo tiene n componentes, la última localidad está dada por n-1.

0 n-1

n elementos

Para referirnos a una posición o elemento en particular del arreglo, especificamos el nombre del arreglo y el número de posición de ese elemento en el arreglo. Ejemplo

a[i] = 0; , a[0][3]= 9;

donde i es el índice que representa la posición dentro del

arreglo donde reside el componente a accesar.

FUENTES DE INFORMACIÓNhttp://www.forosdelweb.com/f14/comenzando-programar-12b-arreglos-multidimensionales-libreria-crt-basica-961374/

http://estructuradedatosi-romina.blogspot.mx/2011/04/estructuras-estaticas_02.html

http://www.slideshare.net/01leticia01/ape-unidad4

INICIANDO LA PROGRAMACIÓN. Técnicas y Diseños de AlgoritmosPERCY ELIAS VIVANCO MUÑOZ, NILO ELOY CARRASCO ORÉ, LUIS AMBICHO MEZA