ARREGLO MULTIDIMENSIONAL: Este también es un tipo de dato estructurado, que está compuesto por n dimensiones.

Para hacer referencia a cada componente del arreglo es necesario utilizar n índices, uno para cada dimensión Para determinar el número de elementos en este tipo de arreglos se usan las siguientes fórmulas:
RANGO (Ri) = lsi - (lii + 1) No. TOTAL DE ELEMENTOS = R1 * R2* R3 * ...* Rn

Donde: i = 1 ... n n = No. total de dimensiones Para determinar la dirección de memoria se usa la siguiente formula:
LOC A[i1,i2,i3,...,in] = base(A) + [(i1-li1)*R3*R4*Rn + (i2li2)*R3*R2*... (in - lin)*Rn]*w

1.3.1.- Conceptos básicos.
Los arreglos multidimensionales tienen más de una dimensión. En C#, las dimensiones se manejan por medio de un par de corchetes, dentro de los que se escriben los valores de cada dimensión, separados por comas.

1.3.2.- Operaciones.
Para manejar un arreglo, las operaciones a efectuarse son:
y y y y

Declaración del arreglo, Creación del arreglo, Inicialización de de los elementos del arreglo, y Acceso a los elementos del arreglo.

A continuación describiremos cada una de estas operaciones, en C#.

La creación de un arreglo multidimensional consiste en reservar espacio en la memoria para todos sus elementos. y el par de corchetes. // Cuatro dimensiones.] < identificador > . . [ . . la coma y las diéresis. en tiempo de ejecución. ] bidim. Donde: new es el operador para gestionar espacio de memoria... el espacio entre los corchetes está vacío..].. . dim2 . utilizando la siguiente sintaxis: < identificador > = new <tipo> [ dim1. Ejemplos: double [ . . Los corchetes encierran todas las comas necesarias para separar las dimensiones del arreglo. dimN son valores enteros que representan las dimensiones del arreglo. dimN ] . no se reserva espacio en la memoria. . La sintaxis para declarar un arreglo multidimensional es la siguiente: <tipo> [ . // Tres dimensiones. en la declaración. durante dicha operación. Creación. Donde: Tipo indica el tipo correspondiente a los elementos del arreglo. ] tridim .. int [ . representan las dimensiones del arreglo. // Dos dimensiones. char [ .Declaración. . Identificador es el nombre del arreglo. ] enciclopedia.. dim1 . dim2 . Observe que. Esto se debe a que.

Inicialización. . Un arreglo es un objeto que. 3. 500. Cuando se requiere asignar valores iniciales diferentes de los predeterminados. se le asignan automáticamente valores iniciales predeterminados a cada uno de sus elementos. ] tridim = new int[2.3] . Si el tipo del arreglo es una clase. a sus elementos se les asigna el valor false. Ejemplos: bidim = new double [2. tridim = new int[ 2. 80. 500. 3] . char [ . 4] . como se muestra enseguida: double [ . de acuerdo a los siguientes criterios: y y y y Si el tipo del arreglo es numérico. a sus elementos se les asigna el valor cero. . creación e inicialización en una sola instrucción. ] enciclopedia = new char[ 30. int [ . 4] . ] bidim = new double [2. Si el tipo del arreglo es bool. 80. Si el tipo del arreglo es char. 10] . . a sus elementos se les asigna el valor null. por ejemplo: . enciclopedia = new char[30.cuando es creado por el compilador. es posible agrupar las operaciones de declaración. 3.El tamaño del arreglo es el resultado de multiplicar los valores de las dimensiones y representa el número de elementos del arreglo. a sus elementos se les asigna el valor '\u0000'. Las operaciones de declaración y creación anteriores se pueden agrupar en una sola instrucción. 10 ] .

. Los subíndices deben escribirse entre corchetes y representa la posición del elemento en el arreglo. Cada volumen tiene 500 páginas. 48} . 24} . Se necesita manejar. 75. char car. {{44. Los valores de los subíndices empiezan en cero para el primer elemento. 29. 59.3. 72. {93.3. {99. // Declara y crea el arreglo. 47}}}. ] enciclopedia = new char [18. 39. Así. Cada página tiene 30 renglones y 80 columnas. 43. 70.500. . 10}}.80] .Aplicaciones. {20. otra para la hoja en el volumen y otra para el volumen en la enciclopedia. otra para la columna en la página. . char[ . 61} . El arreglo deberá tener las siguientes dimensiones: y y y y Una para manejar el renglón en la página. . Se puede acceder a los valores de los elementos de un arreglo bidimensional a través del nombre del arreglo y dos subíndices. 16.30. La enciclopedia tiene 18 volúmenes. Acceso. 45} . {60. hasta el tamaño del arreglo menos uno. 1. 30. El siguiente fragmento de programa implementa la solución a este problema.int [ . podemos referirnos a un elemento del arreglo escribiendo el nombre del arreglo y los subíndices del elemento entre corchetes. . ] tridim={{{12. la posición todos los caracteres escritos en una enciclopedia. en un arreglo. 52. 34. 89.

for(int v = 0 .p. v++) // Volumen for(int p = 0 . int b[3][5]. Los arreglos multimensionales (tablas) se crean con declaraciones type y var cuando un programa se codifica en Pascal. incluyendo arreglos de arreglos.c] = car .// Lee. int c[7][9][2]. Type Identificador = array [indice1. Se debe indicar: 1) Nombre del arreglo.5 ARREGLOS MULTIDIMENSIONALES Los arreglos multimensionales se declaran de igual modo que los arreglos de una dimensión.Read( ) . v < 18 . r < 30 . Esta idea puede repetirse para obtener arreglos de dimensiones mas altas. desde el teclado. enciclopedia[v. 3) El rango permitido. c < 80 .indice2] of tipo elemento.3 Arreglos Multidimensionales El lenguaje C permite arreglos de cualquier tipo. p++) // Página for(int r = 0 .1.r. cada carácter para la enciclopedia. Con dos pares de corchetes se obtiene un arreglo bidimensional. Con cada par de corchetes se agrega otra dimension al arreglo. c++) // Columna { car = (char)Console. int a[100]. p < 500 . arreglo unidimensional arreglo bidimensional arreglo tridimensional 2. r++) // Renglón for(int c = 0 . . La posición de cada uno de los elementos está determinada por dos subíndices. 2) Tipo del arreglo. } 4. que determinan la fila y la columna.

total de dimensiones Para determinar la dirección de memoria se usa la siguiente formula: LOC A[i1. uno para cada dimensión Para determinar el número de elementos en este tipo de arreglos se usan las siguientes fórmulas: RANGO (Ri) = lsi ..in] = base(A) + [(i1-li1)*R3*R4*Rn + (i2-li2)*R3*R2*. (in . Ejemplo: Type Calificaciones = array [1. Para hacer referencia a cada componente del arreglo es necesario utilizar n índices.Var Identificador1:identificador.6] of integer..5 Operaciones Con Arreglos Las operaciones en arreglos pueden clasificarse de la siguiente forma: Lectura Escritura Asignación Actualización Ordenación Búsqueda y y y y y y a) LECTURA ....lin)*Rn]*w 1..i2... que está compuesto por n dimensiones.* Rn donde: i = 1 . 1. n n = No.5...1.4 Arreglos Multidimensionales Este también es un tipo de dato estructurado.. TOTAL DE ELEMENTOS = R1 * R2* R3 * .(lii + 1) No.i3. Var Calif: calificaciones..

Para realizar este tipo de operaciones se debe tomar en cuenta si el arreglo está o no ordenado. borrado y modificación son los siguientes: 1. La escritura se realiza de la siguiente manera: para i desde 1 hasta N haz arreglo[i]<--x c) ASIGNACION No es posible asignar directamente un valor a todo el arreglo. Para arreglos ordenados los algoritmos de inserción... insertar y modificar datos. por lo que se realiza de la manera siguiente: para i desde 1 hasta N haz arreglo[i]<--algún_valor d) ACTUALIZACION Dentro de esta operación se encuentran las operaciones de eliminar.Borrar. La lectura se realiza de la siguiente manera: para i desde 1 hasta N haz x<--arreglo[i] b) ESCRITURA Consiste en asignarle un valor a cada elemento del arreglo. Si N>=1 entonces inicio i<--1 encontrado<--falso mientras i<=n y encontrado=falso inicio si arreglo[i]=valor_a_borrar entonces inicio .Este proceso consiste en leer un dato de un arreglo y asignar un valor a cada uno de sus componentes. Si i< mensaje(arreglo contrario caso En arreglo[i]<--valor i<--i+1 entonces> 2.Insertar.

00 y $2500.encontrado<--verdadero N<--N-1 para k desde i hasta N haz arreglo[k]<--arreglo[k-1] fin en caso contrario i<--i+1 fin fin Si encontrado=falso entonces mensaje (valor no encontrado) 3. desea establecer una estadística sobre los salarios de sus empleados.. y quiere saber cual es el salario promedio. Si N>=1 entonces inicio i<--1 encontrado<--falso mientras i<=N y encontrado=false haz inicio Si arreglo[i]=valor entonces arreglo[i]<--valor_nuevo encontrado<--verdadero En caso contrario i<--i+1 fin fin Supongamos que nos enfrentamos a un problema como este: Una empresa que cuenta con 150 empleados.00.Modificar. y también cuantos de sus empleados gana entre $1250. .

.....3 + 1 ) = 24 elementos Si m1 = 1000 luego v1 = m1 + cantidad de elementos ..l3 + 1 ) * ( u4 . indice2 ) Ordenamiento por filas *----*----*----*----* | 00 | 01 | 02 | 03 | *----*----*----*----* --*----*----*----*----*----* | 04 | 05 | 06 | 07 | 06 | 07 | 08 | 09 | 10 | 11 | *----*----*----*----* --*----*----*----*----*----* | 08 | 09 | 10 | 11 | *----*----*----*----* *----*----*----*----*----*----*-------> | 00 | 01 | 02 | 03 | 04 | 05 | *----*----*----*----*----*----*-- ....1 ) u4u5. i3. i3...l4 + 1 ) = ( 5 ..1 ) u2u3... l2:u2. l3:u3.....Si tomamos la decisión de tratar este tipo de problemas con datos simples.1 ) A ( i1....1 ) u3u4. i2..l1 + 1 ) * ( u2 . . 2:4... ln:un ) un in Funcion j = f( i1.... 1:2.. almacenamiento y velocidad..l2 + 1 ) * ( u3 . i2.. in ) = m + + + + + Ejemplo de 4 dimensiones -------------------|--in ( i1 .un ( i3 ... ) A ( 4:5....un .... ...un ( i2 . 3:4.. ( in . in ) (indice1... i2. pronto nos percataríamos del enorme desperdicio de tiempo.. ) Cantidad de elementos = ( u1 ... l2:u2..... ... .. l4:u4.... in ) ------------------|-----------------------> A ( l1:u1. Los arreglos pueden ser de los siguientes tipos: Arreglos de n dimensiones ( i1..1 = 1000 + 24 -1 = 1023 Tipos de Ordenamientos en Arreglos Multidimensionales Arreglos de 2 dimensiones ( indice1..... Es por eso que para situaciones de este tipo la mejor solución son los datos estructurados... homogénea y ordenada de elementos.2 + 1 ) * ( 2 ... i4 ) A ( l1:u1. indice2. indicen ) MEMORIA: Arreglos de n Dimension A ( i1..1 = 1000 + 24 .1 + 1 ) * ( 4 .. i2...4 + 1 ) * ( 4 . Un arreglo puede definirse como un grupo o una colección finita. .

numeros[i]. determinan las filas. Arreglos Multidimensionales . determinan cada celda. En las otras disposiciones es mucho mas complejo.Ordenamiento por columnas *----*----*----*----* | 00 | 01 | 02 | 03 | *----*----*----*----* --*----*----*----*----*----* | 04 | 05 | 06 | 07 | 02 | 06 | 10 | 03 | 07 | 11 | *----*----*----*----* --*----*----*----*----*----* | 08 | 09 | 10 | 11 | *----*----*----*----* *----*----*----*----*----*----*-------> | 00 | 04 | 08 | 01 | 05 | 09 | *----*----*----*----*----*----*-- Ordenamiento por arreglos *----* | --|--------> *----* | --|-----+ *----* | | --|--+ | *----* | | | | | | | | | | | +--> | | | | | | | | | +-----> *----* | 00 | *----* | 01 | *----* | 02 | *----* | 03 | *----* *----* | 04 | *----* | 05 | *----* | 06 | *----* | 07 | *----* ( fila 0 ) ( fila 1 ) *----* | 08 | ( fila 2 ) *----* | 09 | *----* | 10 | *----* | 11 | *----* Observar que el caso de ordenamiento por arreglos la variable apunta a un arreglo de arreglos. En la disposicion de ordenamiento por arreglos. Si bien el arreglo multidimensional de dos dimensiones puede definirse como integer[][] numeros = new integer[3][4]. es tan economico como conmutar un apuntador de fila por otro. conmutar una fila por otra. y numeros[i][j]. donde existen 3 filas y 4 columnas. variando i de 0 a 2 y j de 0 a 3. variando i de 0 a 2.

Las operaciones que se pueden realizar con matrices son: asignación. La notación algorítmica que utilizaremos es la siguiente: Array[dimension i.0]) scanf(³%d´.Un arreglo puede ser definido de tres dimensiones. dimension j.20] de entero:numero int numero[100][50][20]. Posteriormente. http://exa. Losdescuentossebasanen 3criterios:* El Problema . En general. borrar..0.50.. hasta de n-dimensiones.. 3. Desarrolle el algoritmo y codificaci n necesarios para un programa en C que permita sumar dos matrices de 4 X 4 y generar una matriz de resultados llamada SUMA. Desarrolle el algoritmo y codificaci n necesarios para un programa en C que permita almacenar los nombres de un grupo de 45 alumnos en un arreglo de dos dimensiones.. &numero[0][0][0]). Lectura: leer (<nombre del array>[subindice i. lectura.edu.. subindice j.... escritura. un arreglo de n dimensiones requiere que los valores de los n-subíndices puedan ser especificados a fin de identificar un elemento individual del arreglo. laempresaYYYestárealizando una ventaespecial condescuentosa lo largo delmes. subindice n]) leer (numero[0. actualización (añadir. Desarrolle el algoritmo y codificaci n necesarios para un programa en C que permita obtener la matriz transpuesta de una matriz de 3 X 3.pdf Procedimientos: 1.0. el programa deber ser capaz de imprimir los nombres en orden inverso a como fueron almacenados. ordenación. búsqueda. insertar). recorrido. cuatro dimensiones. 2. dimension n] de <tipo de dato>:<nombre del array> Array[0. Parafestejar su décimo aniversario.ar/depar/areas/informatica/introduccion/public_html/material/teoria7.unne..100. Utilice valores num ricos reales.0..

5% dedescuento. hasta de n-dimensiones. Las reglas de índices.Siel total de lacompra(antes decualquier descuento)essuperior a $200. el arreglo tridimensional se almacena en la memoria como un vector compuesto por vectores que representan las filas o columnas de cada una de las páginas Un array puede ser definido de res dimensiones.primerdescuentoseaplicaalos clientes queseconsideran´frecuentesµ. un 3% dedescuento. el array se dice que es solo de n-dimensiones. Si cada componente de un array tiene n-índices. un array de ndimensiones requiere que los valores de n-índices puedan ser especificados a fin de identificar un elemento individual del array.*Finalmente estáeldescuento por monto que compróelcliente. En general. estructurados de tal forma que se necesitan tres o más índices para referenciar cada elemento. Por ejemplo.3 Arreglos Multidimensionales. la cantidad de items y la calidad del cliente (frecuenteo no)e imprima el valor a pagar por la compra una vez aplicados los descuentos 1.000. Ejemplo: Mediciones diarias de temperatura .Tambiensepuede aplicarencaso queelmontosea inferior a $200.obteniendoun 3% dedescuentodel total desu compra. cuatro dimensiones.Si compróentre3 y 5 (inclusive)ítems.Primeroseaplicaeldescuento por clientes´frecuenteµ.000sielcliente lleva másde 4 items. Conjunto de datos del mismo tipo.1. seaplicaun 2% dedescuento. número de elementos y dimensión del arreglo son las mismas que para los anteriores.luego por cantidadyfinalmente por monto comprado.Sepide hacerun programa que solicite el montode la compra.* Elsiguiente descuento es por cantidaddeítems involucradosen lacompra.1. Encasodellevar6 omás. seaplicaun 2.4.

8 68.3 68. Punto Tiempo 1 2 3 4 1 2 3 65.5 68.8 lemento del vector.5 70.5 69.0 68.9 64. ..4 66.4 69.7 62.1 65.

Lección 8: El diseño o proyecto de investigación y sus elementos componentes (I). Para ello se debe tomar en cuenta lo siguiente: ‡ Señalar los límites teóricos del problema mediante su conceptualización . etc. El planteamiento-delimitación del tema o problema se fundamenta en lo siguiente: ‡ Todo problema no surge aislado. o sea. ‡ Delimitación de la investigación. el problema objeto de investigación aparece a raíz de una dificultad empírica o teórica. También se selecciona una parte del universo de observación (muestra). ya que el interés puede radicar en analizar el problema durante un período determinado. pero también más amplio de los elementos de la realidad en la cual está inmerso. económica. a partir de las múltiples necesidades que aquejan al hombre y que requieren su resolución o aclaración. constituido por totalidades parciales que lo caracterizan. porque en esta parte es donde se encuentra el resumen de los componentes y características del tema o problema estableciendo la dirección del estudio a realizar. . depende el éxito de toda investigación. ‡ Establecer los límites espaciales de la investigación. En dicha vinculación se encuentran relaciones de contradicción. o en conocer sus mutaciones en el paso del tiempo. que de un adecuado planteamientodelimitación del tema o problema. Tal y como se ha mencionado antes. forman parte de una totalidad más amplia: histórica. sobre la cual se realizará el estudio y los resultados de aquélla se generalizarán para la población de la que se extrajo. bajar de los niveles abstractos. por cuanto que el problema o el fenómeno objeto de estudio es una totalidad global en sí mismo. y se destacarán soluciones relevantes de otras que no lo son para los propósitos de la investigación. social. Se dilucidarán posibles conexiones entre distintos aspectos o elementos que están presentes en la problemática que se estudia. determinación. ‡ El planteamiento-delimitación del problema es el juego de la totalidad global versus la totalidad parcial. territorio) que comprenderá la investigación. ecológica. De ahí que el primer punto en el proceso de concebir un objeto de investigación es saber plantear adecuadamente un problema a fin de ubicarlo correctamente. política. subordinación. La delimitación de la investigación es un proceso que implica. la exposición de las ideas y conceptos relacionados con el problema que se estudia. ‡ Fijar los límites temporales de la investigación. por lo que se señala el área geográfica (región. a los más concretos y operativos en la investigación. está condicionado por una multiplicidad y variedad de factores. zona. ya que difícilmente un fenómeno podrá estudiarse en todo el ámbito en que se presenta. etc. En este proceso de abstracción se podrán precisar los factores o características del problema que interesa investigar. ‡ El problema constituye ³el punto de partida´ pero también es el ³punto de llegada´ y entre ambos extremos se esconde una gama de aspectos teóricos y empíricos que hay que identificar. Tan importante es este aspecto en el diseño. simplicidad o complejidad.

‡ Definir las unidades de observación. esto permitirá tener una idea concreta sobre las características fundamentales que deben reunir los elementos (personas. etc. para que puedan considerarse dentro de la población objeto de estudio. político. primordialmente si el estudio está dirigido a aportar elementos de juicio para corregir o solucionar problemas. los factores mencionados pueden impedir o dificultar la aplicación de las políticas y estrategias formuladas. ‡ Situar el problema en el contexto socioeconómico. .). ya que esto reviste gran importancia. histórico y ecológico respectivo . viviendas. pues.

Sign up to vote on this title
UsefulNot useful