LOGICA Y ALGORITMIA

ESTRUCTURA DE DATOS ARRAY

UNIVERSIDAD MINUTO DE DIOS (CERES SABANA DE OCCIDENTE)

JUAN JOSE AMORTEGUI ESTRADA DANILO CHAVEZ GARCIA

MADRID CUNDINAMARCA 2010

PREGUNTAS GENERADORAS Que significa array? Qu es un array? Para que sirve un array? Dnde se emplea un array?

OBJETIVOS ESPECIFICOS Identificar un array. Reconocer una dimensin de una bidimensional o de varias dimensiones. Manipular los tipos de array, segn sus dimensiones. LISTA DE TEMAS Estructura de Datos Arrays o vectores Clases de arrays. Arrays en las operaciones

GLOSARIO Array: Un array es una coleccin ordenada de elementos de un mismo tipo de datos, agrupados de forma consecutiva en memoria. Vector: En programacin, una matriz o vector (llamados en ingls arrays) es una zona de almacenamiento contiguo, que contiene una serie de elementos del mismo tipo, los elementos de la matriz. Bidimensional: Algo es bidimensional si tiene dos dimensiones, por ejemplo, ancho y largo, pero no profundo. Multidimensional: que posee ms de dos dimensiones ejemplo: espacio multidimensional, problema multidimensional Bucle: es una estructura de control en la que se puede indicar el nmero mximo de iteraciones. Est disponible en casi todos los lenguajes de programacin imperativos.

Estructura de datos: En programacin, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulacin. Un dato elemental es la mnima informacin que se tiene en un sistema. Estructura de datos define la organizacin e interrelacin de stos y un conjunto de operaciones que se pueden realizar sobre ellos. Cada estructura ofrece ventajas y desventajas en relacin a la simplicidad y eficiencia para la realizacin de cada operacin. De esta forma, la eleccin de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operacin sobre los datos. Arrays: En programacin, una matriz o vector (llamados en ingls Arrays) es una zona de almacenamiento contiguo, que contiene una serie de elementos del mismo tipo, los elementos de la matriz. Desde el punto de vista lgico una matriz se puede ver como un conjunto de elementos ordenados en fila (o filas y columnas si tuviera dos dimensiones). En principio, se puede considerar que todas las matrices son de una dimensin, la dimensin principal, pero los elementos de dicha fila pueden ser a su vez matrices (un proceso que puede ser recursivo), lo que nos permite hablar de la existencia de matrices multidimensionales, aunque las ms fciles de imaginar son los de una, dos y tres dimensiones. Estas estructuras de datos son adecuadas para situaciones en las que el acceso a los datos se realice de forma aleatoria e impredecible. Por el contrario, si los elementos pueden estar ordenados y se va a utilizar acceso secuencial sera ms adecuado utilizar una lista, ya que esta estructura puede cambiar de tamao fcilmente durante la ejecucin de un programa.

Clases de arrays: Arrays unidimensionales: Son aquellos que poseen un tipo de datos estructurado que est formado de una coleccin finita y ordenada de datos del mismo tipo. Arrays bidimensionales: al igual que los anteriores es un tipo de dato estructurado, finito, ordenado y homogneo. Array multidimensional: Se pueden definir tablas o matrices como arrays multidimensionales, cuyos elementos se pueden referenciar por dos, tres o ms subndices. REPRESENTACION EN MEMORIA Ejemplo de array unidimensional. Declaracin de un array: array [1.5] of integer.

INDICE DATO

Ejemplo de un array bidimensional:

El elemento B [I, J] tambin se puede representar por BI, J. Ms formalmente en notacin algortmica, el array B con elementos del tipo T (numricos, alfanumricos, etc.) con subndices fila que varan en el rango de 1 a M y subndices columna en el rango de 1 a N es: B [1:M, 1:N] = {B[I, J]} Donde I = 1, . M o bien: 1 <= I <= M; J = 1, .... N 1 <= J <= N Cada elemento B[I, J] es de tipo T. El array B se dice que tiene M por N elementos. Existen N elementos en cada fila y M elementos en cada columna (M * N). Ejemplo de array multidimensional. Un array de tres dimensiones puede ser uno que contenga los datos relativos al nmero de estudiantes de la universidad ALFA de acuerdo a los siguientes criterios: cursos (primero a quinto), sexo (varn/hembra), diez facultades. El array ALFA puede ser de dimensiones 5 por 2 por 10 (alternativamente 10 x 5 x 2 0 10 x 2 x 5, 2 x 5 x 10, etc.). La Figura representa el array ALFA. El valor de elementos ALFA [I, J, K] es el nmero de estudiantes del cuso I de sexo J de la facultad K. Para ser vlido I, debe ser 1, 2, 3, 4 o 5; J debe ser 1 o 2; k debe estar comprendida entre 1 y 10 inclusive. ARRAY ALFA.

[K] [I] [J]

Arrays en las operaciones. Operaciones bsicas ASIGNACIN A [29] ! 5 asigna el valor 5 al elemento 20 del vector A LECTURA / ESCRITURA La lectura/escritura de datos en arrays u operaciones de entrada/salida normalmente se realizan con estructuras repetitivas, aunque puede tambin hacerse con estructuras selectivas. Las instrucciones simples de lectura/escritura se representarn como Leer (A) lectura del vector A escribir (A) escritura del vector A leer (V[5] ) leer el elemento V[5] del vector V RECORRIDO (ACCESO SECUENCIAL) Se puede acceder a los elementos de un vector para introducir datos (leer) en l o bien para visualizar su contenido (escribir). A la operacin de efectuar una accin general sobre todos los elementos de un vector se la denomina recorrido del vector. ACTUALIZAR (AADIR, BORRAR, INSERTAR) La operacin de actualizar un vector puede constar a su vez de tres operaciones elementales: Aadir elementos Insertar elementos

Borrar elementos Se denomina aadir datos a un vector la operacin de aadir un nuevo elemento al final del vector. La nica condicin necesaria para esta operacin consistir en la comprobacin de espacio de memoria suficiente para el nuevo elemento; dicho de otro modo, que el vector no contenga todos los elementos con que fue definido al principio del programa. CONCLUSIONES Por medio de las investigaciones se logr entender a grandes rasgos el funcionamiento de los arrays, la manipulacin y el uso de los mismos. Se aprendi que todos lo arrays no son iguales, aunque todos poseen reglas generales para su manipulacin. Adquirimos ms conocimientos durante el proceso aprendizaje de la explicacin de los arrays. Basados en las distintas lecturas concluimos que un array es un espacio en la memoria del disco duro.

BIBLIOGRAFIA http://laurel.datsi.fi.upm.es/~rpons/personal/trabajos/curso_c/node74.html http://es.wikipedia.org/wiki/Vector_(inform%C3%A1tica) http://www.sc.ehu.es/sbweb/fisica/cursoJava/fundamentos/clases1/arays.htm http://enriquebarrueto0.tripod.com/algoritmos/cap06.pdf

NOTA Ingenieros Falta el mapa conceptual y el nombre del artculo, autor y fecha de publicacin en la bibliografa. Ver modelo Artculo: Arreglos y matrices Autor: Pepito Prez Fecha: Junio 20 de 1999. Link http://laurel.datsi.fi.upm.es/~rpons/personal/trabajos/curso_c/node74.html Favor ajustar la MEMORIA y enviarla a mas tardar el martes 22 de Junio de lo contrario no se tendr en cuenta para publicarla