INDICE TEMA 1. ARREGLOS UNIDIMENSIONALES 1.1.1. Conceptos básicos 1.2.- Operaciones 1.2.1 Declaración. 1.2.2 Creación 1.2.3 Inicialización. 1.2.4 Acceso. 1.2.5. Aplicaciones 1.2.6 Vectores
TEMA 2. ARREGLOS BIDIMENSIONALES 2.1.- Conceptos básicos 2.2. operaciones 2.3 Declaración 2.4 Creación 2.5 Inicialización. 2.6 Acceso. 2.7. Aplicaciones. TEMA 3 ARREGLOS MULTIDIMENSIONALES
1.1 Arreglos unidimensionales
1.1.1. Conceptos básicos.
Un arreglo unidimensional tiene una sola dimensión. En C#, la dimensión se maneja por medio de un par de corchetes. A los arreglos de una dimensión también se les llama listas. 1.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#. 1.2.1 Declaración. La
declaración de un arreglo unidimensional consiste en establecer las características del arreglo y sus elementos, por medio de la siguiente sintaxis: [ ] ; Donde:
tipo indica el tipo correspondiente a los elementos del arreglo , identificador es el nombre del arreglo, y el par de corchetes, [ ], representa la dimensión del arreglo y encierra un número entero que corresponde al número de elementos del arreglo. Ejemplos:
int [ ] a ; float [ ] distancia ; Artículo [ ] art = new Artículo[ 3]; Observe que, en la declaración, el espacio entre los co rchetes está vacío. Esto se debe a que, durante dicha operación, no se reserva espacio en la memoria.
1.2.2 Creación. La
creación de un arreglo unidimensional consiste en reservar espacio de memoria para todos sus elementos, utilizando la siguiente sintax is: < identificador > = new [ tamaño ] ; Donde:
new es el operador para gestionar espacio de memoria, en tiempo de ejecución, tamaño es un número entero que representa el número de elementos del arreglo. Ejemplos:
a = new int [10] ; // Se crea el arreglo a , con 10 elementos de tipo entero . distancia = new float[ 5] ; // Se crea el arreglo distancia , con 5 elementos de punto flotante y precisión sencilla .Artículo [] art = new Artículo[3]; Artículo [ ] art = new Artículo[ 3]; // Se crean 3 referencias a objetos de la clase Artículo art[0]= new Artículo(); // Se crea el primer objeto del arreglo art art[1]= new Artículo(); // Se crea el segundo objeto del arreglo art art[2]= new Artículo(); // Se crea el tercer objeto del arreglo art
Las
dos primeras operaciones de declaración y creación anteriores se pueden agrupar en una sola instrucción, como se muestra enseguida: int [ ] a = new int [10] ; float [ ] distancia = new float[5] ;
1.2.3 Inicialización.
Un arreglo es un objeto que,cuando es creado por el compilador, se le asignan automáticamente valores iniciales predeterminados a cada uno de sus elementos, de acuerdo a los siguientes criterios: y
Si el tipo del arreglo es numérico, a sus elementos se les asigna el valor cero .
y
y
y
Si el tipo del arreglo es char , a sus elementos se les asigna el valor '\u0000' . Si el tipo del arreglo es bool, a sus elementos se les asigna el valor false . Si el tipo del arreglo es una clase , a sus elementos se les asigna el valor null.
Cuando se requiere asignar valores iniciales diferentes de los predeterminados, es posible agrupar las operaciones de declaración, creación e inicialización en una sola instrucción, por ejemplo: int [ ] a = { 1, 0,4,-6, 2,9, 23,455, 90,35 }; float [ ] distancia = { 2.50F, 286.45F, 46.75F, 30.62F, 93.00F }; string [ ] pato = { "Hugo", "Paco", " Luís" };
1.2.4 Acceso.
Se puede acceder a los valores de los elementos de un arreglo a través del nombre del arreglo y un subíndice. El subíndice debe escribirse entre corchetes y representa la posición del elemento en el arreglo. Así, podemos referirnos a un elemento del arreglo escribiendo el nombre del arreglo y el subíndice del elemento entre corchetes. Los valores de los subíndices empiezan en cero para el primer elemento, hasta el tamaño del arreglo menos uno. Ejemplo:
float [ ] distancia = new float[5] ; // Crea el arreglo distancia con 5 elementos. float x = 25F, y = 10F ;// Crea dos variables de punto flotante y precisión sencilla. distancia[0] = x + y ;// El valor asignado al primer elemento es 35. distancia[1] = ++distancia[0] ; // Asigna 36 al segundo elemento. distancia[2] = distancia[1] - distancia[0] + 4 ; // Asigna 5 al tercer elemento. distancia[3] = distancia[2] -- ;// Asigna 5 al cuarto elemento // y disminuye en 1 el valor del tercero .
distancia[4] = distancia[3] * distancia[2] ; // Asigna 20 al quinto elemento. y = distancia[4] ; // Asigna a y el valor almacenado en el quinto elemento.
1.2.5. Aplicaciones. Listas.
Resolvamos el problema de manejar dos listas: una con los nombres de un grupo de alumnos y otra con una calificación para cada uno de los alumnos. Primero se deberán leer los nombres de los alumnos y la calificación que corresponde a cada uno de ellos y después habrá que desplegar dos columnas: una con los nombres de los alumnos y la otra con sus respectivas calificaciones. La
lectura debe lucir de manera similar a la siguiente:
Número de alumnos: 30 Nombre [0] : Calificación[0] : Nombre [1] : Calificación[1] : Nombre [2] : Calificación[2] : ... ... Nombre [29] : Calificación[29] : El despliegue en el monitor luciría así: No. Nombre
Calif.
1
Hugo
100
2
Paco
90
3
Luís
95
... 30
... Donald
70
El siguiente código corresponde a un programa que resuelve el problema. // Lista.cs : Lee una lista de nombres y calificaciones correspondientes a un grupo de // alumnos de una materia. using System; using C = System.Console;
public class Lista { public static void Main() { intnAlumnos; C.Write("Número de alumnos: "); nAlumnos = Convert.ToInt32(C.ReadLine()); string [ ] alumnos = new string[nAlumnos]; //Crea el arreglo de //alumnos. int [ ] calif = new int [nAlumnos]; // Crea el arreglo de calificaciones. // Lee los elementos de los dos arreglos. for(int i = 0; i
1.2.6 Vectores
Otra de las aplicaciones de los arreglos es el manejo de vectores. En Física, los vectores sirven para representar velocidades, aceleraciones, etc. Podemos representar a un vector como un segmento de recta dirigida que tiene magnitud, orientación y sentido. En un espacio tridimensional, un vector puede expresarse por medio de tres componentes sobre los ejes cartesianos. Cada componente puede, a su vez, expresarse en función de los vectores unitarios i, j, k ,que se ubican en los ejes x, y, z , respectivamente. Por ejemplo , un vector v1 puede representarse en función de sus componentes como: v1 = 20i + 15j + 35k
Si tenemos otro vector, v2 = -5i + 40j + 25k La
suma de los dos vectores sería:
s = v1+v2 = (20-5)i +(15+40)j+(35+25)k s = 15i + 55j + 60k
Un segmento del programa para este ejemplo sería: double v1[ ] = new double[3]; double v2[ ] = new double[3]; double s[ ] = new double[3]; v1[0] = 20; v1[1] = 15; v1[2] = 35; v2[0] = -5; v2[1] = 40; v2[2] = 25; for(int i=0; i < 3 ; i++) { s[ i ] = v1[ i ] + v2[ i ] ; }
2. Arreglos bidimensionales
2.1.- Conceptos básicos.
Un arreglo bidimensional tiene dos dimensiones y es un caso particular de los arreglos multidimensionales. En C#, las dimensiones se manejan por medio de un par de corchetes, dentro de los que se escriben, separados por comas, los valores de las dos dimensiones. 2.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#. 2.3 Declaración. La
declaración de un arreglo consiste en establecer las características del arreglo y sus elementos, por medio de la siguiente sintaxis: [ , ]; Donde:
tipo indica el tipo correspondiente a los elementos del arreglo , identificador es el nombre del arreglo, y el par de corchetes y la coma, [ , ], representan las dimensiones del arreglo y encierra dos números enteros, cuyo producto corresponde al número de elementos del arreglo. Ejemplos:
double [ , ] matriz ; int [ , ] ubicación ; Rama [ , ] árbol; // Rama es una clase. Observe que, en la declaración, el espacio entre los corchetes está vacío. Esto se debe a que, durante dicha operación, no se reserva espacio en la memoria.
2.4 Creación. La
creación de un arreglo bidimensional consiste en reservar espacio en la memoria para todos sus elementos, utilizando la siguiente sinta xis: < identificador > = new [ dim1, dim2 ] ; Donde:
new es el operador para gestionar espacio de memoria, en tiempo de ejecución, dim1 y dim2 son valores enteros que representan las dimensioes del arreglo. El tamaño del arreglo es el resultado de multiplicar los valores de las dimensiones y representa el número de elementos del arreglo. Ejemplos:
matriz = new double [2, 3] ; // Se crea el arreglo matriz , con 6 elementos de tipo //punto flotante y precición doble . ubicación = new int[ 4,2] ; // Se crea el arreglo ubicación , con 8 elementos de //tipo entero de 32 bits . árbol = new Rama[5,2] ; // Se crea el arreglo arbol, con10 objetos //de la clase Rama. Las
operaciones de declaración y creación anteriores se pue den agrupar en una sola instrucción, como se muestra enseguida: double [ , ] matriz = new double [2,3] ; int [ , ] ubicación = new int[4, 2] ; Rama [ , ] alumno = new Rama[5,2] ;
2.5 Inicialización.
Un arreglo es un objeto que,cuando es creado por el compilador, se le asignan automáticamente valores iniciales predeterminados a cada uno de sus elementos, 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 . Si el tipo del arreglo es char , a sus elementos se les asigna el valor '\u0000' . Si el tipo del arreglo es bool, a sus elementos se les asigna el valor false . Si el tipo del arreglo es una clase , a sus elementos se les asigna el valor null.
Cuando se requiere asignar valores iniciales diferentes de los predeterminados, es posible agrupar las operaciones de declaración, creación e inicialización en una sola instrucción, por ejemplo:
double [ , ] matriz = { {1.5, 0, 4, -6.5, 2 } , {2.3, 9, 3.5, 4.8, 6.2} }; int [ , ] ubicación = { {2, 4} , {6, 8} , {9, 10}, {5 , 1}}; string [ , ] funcionario = { {"Hugo", "jefe"} , { "Paco", "operador "}, { "Luís","ayudante"} };
2.6 Acceso.
Se puede acceder a los valores de los elementos de un arreglo bidimensional a través del nombre del arreglo y dos subíndices. Los subíndices deben escribirse entre corchetes y representa la posición del elemento en el arreglo. Así, podemos referirnos a un elemento del arreglo escribiendo el nombre del arreglo y los subíndices del elemento ent re corchetes. Los valores de los subíndices empiezan en cero para el primer elemento, hasta el tamaño del arreglo menos uno. Ejemplo:
int [ , ] posición = new int[5, 10] ; // Crea el arreglo posición , con 50 elementos de tipo entero. int x; posición[ 3, 5] = 3 ; x = posición[ 3, 5] ;
2.7. Aplicaciones. Matrices.
Una matriz es un arreglo rectangular de dos dimensiones, donde el acomodo de los elementos está dispuesto en renglones y columnas. Ejemplo 1:
Se debe controlar la ubicación de los asistentes a una sala de conferencias por medio de un gafete que tiene escrito el nombre del asistente, la fila y la columna donde se ubica su asiento. El siguiente segmento de código muestra la solución con arreglos bidimensionales. string [ , ] asistente = new string[10,12] ; // Inicializa los valores de los nombres con cadenas vacías. for(int i=0 ; i < 10 ; i++ ) // Controla la fila. for(int j=0 ; j < 12 ; j++ ) // Controla la columna. asistente[ i , j ] = " " ; // Captura los nombres de todos los asistentes y les asigna sus asientos, // en el orden en que van llegando. for(int i=0 ; i < 10 ; i++ ) // Controla la fila. for(int j=0 ; j < 12 ; j++ ) // Controla la columna. asistente[ i , j ] = System.Console.ReadLine( ); // Despliega los nombres de todos los asistentes. for(int i=0 ; i < 10 ; i++ ) // Controla la fila. for(int j=0 ; j < 12 ; j++ ) // Controla la columna. System.Console.Write Line( asistente[ i , j ] );
Ejemplo 2 :
Dadas la matriz A :
10 43 57
8 16 25
29 13 30
15 21 44
62 78 17
42 69 54
50 45 12
y la matriz B : 20 92 35
66 85 61
31 74 15
Elaborar un programa en C# para obtener la suma de ambas matrices: S=A+B
// SumMatrices.cs : Suma dos matrices de 3 renglones y 5 columnas.
usingSystem; class Matriz { public static void Main( ) { double [ , ] A = new double [3,5] ; double [ , ] B = new double [3, 5] ; double [ , ] S = new double [3, 5] ; int i, j ; // Lectura de valorespara los elementos de A. for( i = 0 ; i < 3 ; i++ ) for( j = 0 ; j < 5 ; j++) A[ i , j ] = Convert.ToDouble(Console.Read Line( ));
// Lectura de valores para los elementos de B. for( i = 0 ; i < 3 ; i++ ) for( j = 0 ; j < 5 ; j++) B[ i , j ] = Convert.ToDouble(Console.Read Line( )) ;
// Suma y despliegue de la matriz resultado. for( i = 0 ; i < 3 ; i++ ) { for( j = 0 ; j < 5 ; j++) {
S[ i , j ] = A[ i , j ] + B[ i , j ] ; Console.Write(" " + S[ i , j ] ) ; } Console.Write Line( ) ; } } }
3. ARREGLOS MULTIDIMENSIONALES 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.
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#. 3.3 Declaración. La
sintaxis para declarar un arreglo multidimensional es la siguiente:
[ , ...]; Donde:
tipo indica el tipo correspondiente a los elementos del arreglo , identificador es el nombre del arreglo, y el par de corchetes, la coma y las diéresis, [ , ...], representan las dimensiones del arreglo. Los corchetes encierran todas las comas neces arias para separar las dimensiones del arreglo. Ejemplos:
double [ , ] bidim; // Dos dimensiones. int [ , , ] tridim ; // Tres dimensiones. char [ , , , ] enciclopedia; // Cuatro dimensiones. Observe que, en la declaración, el espacio entre los corchetes está vacío. Esto se debe a que, durante dicha operación, no se reserva espacio en la memoria. 3.4 Creación.
La
creación de un arreglo multidimensional consiste en reservar espacio en la memoria para todos sus elementos, utilizando la siguiente si ntaxis: <
identificador > = new [ dim1, dim2... dimN ] ;
Donde:
new es el operador para gestionar espacio de memoria, en tiempo de ejecución, dim1 , dim2 , dimN son valores enteros que representan las dimensiones del arreglo. El tamaño del arreglo es el resultado de multiplicar los valores de las dimensiones y representa el número de elementos del arreglo. Ejemplos:
bidim = new double [2, 3] ; tridim = new int[ 2, 3, 4] ; enciclopedia = new char[30, 80, 500, 10] ;
Las
operaciones de declaración y creación anteriores se pueden agrupar en una sola instrucción, como se muestra enseguida: double [ , ] bidim = new double [2,3] ; int [ , , ] tridim = new int[2, 3, 4] ; char [ , , , ] enciclopedia = new char[ 30, 80, 500, 10 ] ;
3.5 Inicialización.
Un arreglo es un objeto que,cuando es creado por el compilador, se le asignan automáticamente valores iniciales predeterminados a cada uno de sus elementos, de acuerdo a los siguientes criterios: y
y
Si el tipo del arreglo es numérico, a sus elementos se les asigna el valor cero . Si el tipo del arreglo es char , a sus elementos se les asigna el valor '\u0000' .
y
y
Si el tipo del arreglo es bool, a sus elementos se les asigna el valor false . Si el tipo del arreglo es una clase , a sus elementos se les asigna el valor null.
Cuando se requiere asignar valores iniciales diferentes de los predeterminados, es posible agrupar las operaciones de declaración, creación e inicialización en una sola instrucción, por ejemplo: int [ , , ] tridim={{{12, 59, 70, 45 } , {20, 16, 29, 48} , {93, 75, 43, 10}}, {{44, 72, 30, 24} , {60, 89, 39, 61} , {99, 52, 34, 47}}};
3.6 Acceso.
Se puede acceder a los valores de los elementos de un arreglo bidimensional a través del nombre del arreglo y dos subíndices. Los subíndices deben escribirse entre corchetes y representa la posición del elemento en el arreglo. Así, podemos referirnos a un elemento del arreglo escribiendo el nombre del arreglo y los subíndices del elemento entre corchetes. Los valores de los subíndices empiezan en cero para el primer elemento, hasta el tamaño del arreglo menos uno. 3.7.- Aplicaciones.
Se necesita manejar, en un arreglo, la posición todos los caracteres escritos en una enciclopedia. El arreglo deberá tener las siguientes dimensiones: y y y y
Una para manejar el renglón en la página, otra para la columna en la página, otra para la hoja en el volumen y otra para el volumen en la enciclopedia.
Cada página tiene 30 renglones y 80 columnas. Cada volumen tiene 500 páginas. La enciclopedia tiene 18 volúmenes. El siguiente fragmento de programa implementa la solución a este problema. char car; // Declara y crea el arreglo. char[ , , , ] enciclopedia = new char [18,500,30,80] ; // Lee, desde el teclado, cada carácter para la enciclopedia. for(int v = 0 ; v < 18 ; v++) // Volumen
for(int p = 0 ; p < 500 ; p++) // Página for(int r = 0 ; r < 30 ; r++) // Renglón for(int c = 0 ; c < 80 ; c++) // Columna { car = (char)Console.Read( ) ; enciclopedia[v,p,r,c] = car ; }