Jajajaj

Solo disponible en BuenasTareas
  • Páginas : 4 (763 palabras )
  • Descarga(s) : 0
  • Publicado : 6 de junio de 2009
Leer documento completo
Vista previa del texto
1.1 Introducción Supongamos que nos enfrentamos a un problema como este: Una empresa que cuenta con 150 empleados, desea establecer una estadística sobre los salarios de sus empleados, y quiere sabercual es el salario promedio, y también cuantos de sus empleados gana entre $1250.00 y $2500.00. Si tomamos la decisión de tratar este tipo de problemas con datos simples, pronto nos percataríamos delenorme desperdicio de tiempo, almacenamiento y velocidad. Es por eso que para situaciones de este tipo la mejor solución son los datos estructurados. Un arreglo puede definirse como un grupo o unacolección finita, homogénea y ordenada de elementos. Los arreglos pueden ser de los siguientes tipos: • De una dimensión. • De dos dimensiones. • De tres o más dimensiones. 1.2 Arreglos UnidimensionalesUn arreglo unidimensional es un tipo de datos estructurado que está formado de una colección finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementosiguales. El tipo de acceso a los arreglos unidimensionales es el acceso directo, es decir, podemos acceder a cualquier elemento del arreglo sin tener que consultar a elementos anteriores o posteriores,esto mediante el uso de un índice para cada elemento del arreglo que nos da su posición relativa. Para implementar arreglos unidimensionales se debe reservar espacio en memoria, y se debe proporcionar ladirección base del arreglo, la cota superior y la inferior. REPRESENTACION EN MEMORIA Los arreglos se representan en memoria de la forma siguiente: x : array[1..5] of integer

1

Para establecerel rango del arreglo (número total de elementos) que componen el arreglo se utiliza la siguiente formula: RANGO = Ls − (Li+1) donde: ls = Límite superior del arreglo li = Límite inferior del arregloPara calcular la dirección de memoria de un elemento dentro de un arreglo se usa la siguiente formula: A[i] = base(A) + [(i−li) * w] donde : A = Identificador único del arreglo i = Indice del...
tracking img