Академический Документы
Профессиональный Документы
Культура Документы
11
v = (v1 , v2 , v3 , . . . , vn )
donde el vector esta constituido por n componentes de un conjunto generico V. Si v Vn ,
entonces el vector se dice que es n-dimensional o de tama
no n.
Ejemplo. El siguiente vector de tama
no 6 pertenece a Z6 y tiene una notacion particular
la cual es 06
06 = (0, 0, 0, 0, 0, 0)
En un vector, para referirse a una componente en particular, a esta se le dice que es
la componente en la posicion i o la i-esima componente, esto significa que el objeto es
la componente ubicada en la posicion i, se denota por la expresion vi y se puede ubicar
dentro del vector como se muestra a continuacion
componente i-esima
(v1 , . . . , vi , . . . , vn )
195
196
3
4,
0.25, 15 ,
3
2, 0.0, , 5, 0.9)
v2 = 43 .
v5 = 2.
v8 = 3 5.
v4 = 51 .
v7 = .
v3 = 0.25.
v6 = 0.0.
v9 = 0.9.
se puede obtener el conjunto de los vectores V , el cual se define como la union de todos
los productos cartesianos del conjunto V, de la siguiente manera
V = Vn
nN
nN
as, el conjunto de los arreglos del tipo de datos T es una coleccion de variables del tipo
de datos T.
Para definir arreglos se utilizara la notacion de memoria dinamica, es decir, si x T
entonces el vector x se creara en tiempo de ejecucion del programa.
Si se quiere expresar en C++ que x T esto se escribe como T* x; y para reservar el
espacio de memoria para todo el arreglo de tipo T, esto se escribe como x = new T[n].
De donde, para crear un arreglo x de tama
no n y de tipo T se utiliza la instruccion
11.2. LOS ARREGLOS O VECTORES EN COMPUTACION
197
T* x = new T[n]
Con esta instruccion se reserva una porcion de la memoria M que es utilizada para
almacenar el arreglo y que es bloqueada para que solo se pueda utilizar para guardar
valores en el arreglo, a menos que el espacio se libere y se pueda utilizar para almacenar
otro tipo de informacion. A la porcion de espacio de memoria que ocupa un arreglo x lo
notaremos como Mx . Graficamente esto se puede ver as:
new T[n]
M
T
T
Mx
T* x = new T[n]
M
T
T
Mx
198
2 2 2
[x[0]
, x[1] , x[2] ,
(x1 , x2 , x3 ,
2 2
, x[n-2] , x[n-1]
, xn1 , xn)
M
x[0]
x[1]
x[n-2] x[n-1]
En lenguajes como SciLab y MatLab, la primera componente del arreglo esta ubicada
en la posicion 1, y para un arreglo de tama
no n se tiene que la u
ltima componente del
arreglo estara ubicada en la posicion n, por lo que las posiciones se manejan como en
notacion matematica de vectores, es decir, para acceder en SciLab o MatLab a la variable
almacenada en la componente i se utiliza la equivalencia
11.2. LOS ARREGLOS O VECTORES EN COMPUTACION
199
xi x[i]
En caso de que se quiera acceder a una componente mayor o igual a la n-esima en C++
entonces el valor almacenado sera lo que en ese momento tenga la memoria en el siguiente
campo de la memoria, pero este sera un valor inesperado, por que simplemente no se ha
protegido ese espacio de memoria y la informacion all es desconocida a priori. Si se quiere
acceder a una componente menor a 0, ocurre algo similar a lo descrito anteriormente.
crear arreglo T N T
(n) x, donde x Tn T
En C++ se traduce
T* crear_arreglo_T(int n){
return new T[n];
};
Ejemplo. Para crear un arreglo de tipo entero se tiene la siguiente funcion
int* crear_arreglo_int(int n){
return new int[n];
};
11.2.1.2. Eliminaci
on de arreglos
Para eliminar un arreglo, se debe entender que lo que ocurre es que la porcion del
espacio de la memoria que se utiliza para almacenar las componentes del arreglo se liberan
o se regresan al sistema operativo para que este disponga de esa memoria para almacenar
nueva informacion.
200
Matematicamente se puede modelar esto como una funcion que dado el arreglo x y el
tama
no del arreglo n (aunque este u
ltimo no se requiere, pero se suele utilizar), se retorna
la porcion del espacio de la memoria Mx que es utilizado para almacenar el arreglo x, de
esta manera la funcion se puede escribir as
liberar arreglo T T N (M)
(x, n) Mx
Hay que recordar aqu que (M) es el conjunto de todos los subconjuntos de la memoria
M y que dado un arreglo x, Mx es una porcion de memoria donde se almacena el arreglo
x, por lo tanto Mx M, es decir Mx (M).
Para traducir esta funcion a C++ se debe tener en cuenta que la funcion no retorna un
valor de un tipo de datos, si no que se regresa memoria al sistema operativo, por lo que la
funcion regresa un espacio que esta vacio y queda disponible para utilizarse de nuevo.
El desbloqueo de la memoria y la liberacion del espacio utilizado por el arreglo x se
escribe en C++ mediante la instruccion
delete[] x;
M
T
T
Mx
delete[] x;
Para decir que se retorna memoria vaca al sistema operativo se utiliza como tipo de
dato el vaco que en C++ se escribe como void y en el cuerpo de la funcion se utiliza la
201
instruccion return; para indicar que se retorno una porcion de espacio que esta vacio y
que queda disponible para usarse de nuevo.
Una funcion que solo manipula la memoria y que retorna un tipo de dato vaco, en
programacion se conoce como un procedimiento.
De esta manera, la traduccion de la funcion en C++ se escribe de la siguiente manera
void liberar_arreglo_T(T* x, int n){
delete[] x;
return;
};
Ejemplo. Para liberar la memoria usada por un arreglo de tipo entero se tiene la siguiente
funcion
void liberar_arreglo_int(int* x, int n){
delete[] x;
return;
};
leer arreglo T IS T N T
(is, x, n) x,
202
Ejemplo. En C++ para leer un arreglo de tipo entero se utiliza la siguiente funcion
int* leer_arreglo_int(istream& is, int* x, int n){
for(int i = 0; i < n; i++){
x[i] = leer_int(is);
};
return x;
};
3
4
3
4
n=5
1
n = 5,
i=0
3
4
5
1 2
n = 5,
5
i=1
1 2 3
n = 5,
i=2
1 2 3 4
n = 5,
1 2 3 4 5
i=3
n = 5,
i=4
1 2 3 4 5
n = 5,
i=5
203
escribir arreglo T OS T N OS
(os, x, n) os,
n=5
n = 5, i = 0
1 2 3 4 5
1 2 3 4 5
1
n = 5, i = 0
n = 5, i = 1
1 2 3 4 5
1 2 3 4 5
1
204
n = 5, i = 1
n = 5, i = 2
1 2 3 4 5
1 2 3 4 5
2
n = 5, i = 2
n = 5, i = 3
1
1 2 3 4 5
3
1 2 3 4 5
10
n = 5, i = 3
n = 5, i = 4
1
1 2 3 4 5
1 2 3 4 5
12
11
n = 5, i = 4
n = 5, i = 5
1 2 3 4 5
1 2 3 4 5
13
1 2 3
4 5
205
Suponga que un archivo contiene unos datos numericos enteros tales que consta de 5
datos que se encuentran separados por una tabulacion as como se muestra a continuacion
1
Una funcion general que permite construir un nuevo arreglo que contiene el cubo de
cada componente de un arreglo dado es
cubo componentes arreglo Z N Z
(x, n) y,
donde yi = x3i ,
i = 1, 2, . . . , n.
206
int main(){
int n = 5;
ifstream ifs("arreglo_numeros.txt");
ofstream ofs("arreglo_cubos.txt");
int* x = crear_arreglo_int(n);
x = leer_arreglo_int(ifs, x, n);
int* y = cubo_componentes_arreglo(x, n);
escribir_arreglo_int(ofs, y, n);
liberar_arreglo_int(x, n);
liberar_arreglo_int(y, n);
ifs.close();
ofs.close();
cout << "El calculo del arreglo fue exitoso" << endl;
system("pause");
return EXIT_SUCCESS;
};
207
27
64
125
Una funcion recursiva que permite tambien calcular el cubo de las componentes de un
arreglo mediante la creacion de un nuevo arreglo que almacene el resultado del calculo, y
una funcion ayudante o auxiliar donde se realiza el calculo componente a componente y
se hacen los llamados recursivos para recorrer el arreglo original. Estas funciones pueden
ser escritas de la siguiente manera:
int* cubo_arreglo_aux(int* x, int* y, int n){
y[n - 1] = x[n - 1] * x[n - 1] * x[n - 1];
if(n == 1){
return y;
}else{
return cubo_arreglo_aux(x, y, n - 1);
};
};
208
suma arreglo R N R
si n = 1;
x1 ,
(x, n)
promedio R N R
(x, n) suma arreglo(x, n)/n;
Una funcion en C++ que permite calcular el promedio de los datos numericos almacenados en un arreglo de longitud n es
double promedio(double* x, int n){
return suma_arreglo(x, n) / n;
};
209
esta ordenado Z N B
V,
si n = 1;
(x, n) F,
si xn1 > xn ;
210
max arreglo Z N Z
x1 , si n = 1;
(M > xn );
xn , en otro caso.
La codificacion en C++ de una funcion que permite calcular el maximo de un arreglo
de longitud n se presenta a continuacion. Al codificar la funcion en C++ es necesario tener
en cuenta que las componentes xn sufren un corrimiento de una posicion desde el intervalo
original n a 1 al intervalo trasladado desde n 1 hasta 0, pero la llamada recursiva de la
funcion se hace igual que como fue definida en el modelo matematico.
211
Una funcion en C++ que permite calcular el maximo de un arreglo, que esta escrita
usando estructuras cclicas y que resulta ser equivalente a la anterior es la siguiente
212
pos max Z N Z
1, si n = 1;
(xk > xn );
n, en otro caso.
La codificacion en C++ de una funcion que permite obtener la posicion del maximo de
un arreglo de longitud n se presenta a continuacion.
int pos_max(int* x, int n){
if(n == 1){
return 0;
};
int k = pos_max(x, n - 1);
if(x[k] > x[n - 1]){
return k;
};
return n - 1;
};
Una funcion en C++ permite obtener la posicion del maximo de un arreglo, que esta
escrita usando estructuras cclicas y que resulta ser equivalente a la anterior es la siguiente
int pos_max(int* x, int n){
int k = 0;
for(int i = 1; i < n; i++){
if(x[k] < x[i]){
k = i;
};
};
return k;
};
Ejemplo. Ordenar ascendentemente un arreglo de enteros por seleccion del maximo
A partir de un arreglo x = [x1 , x2 , . . . , xn1 , xn ] se puede obtener un nuevo arreglo
x = [x1 , x2 , . . . , xn1 , xn ] tal que {x1 , x2 , . . . , xn1 , xn } = {x1 , x2 , . . . , xn1 , xn } y el arreglo
x se encuentra ordenado ascendentemente, es decir x1 x2 xn1 xn . Una funcion
recursiva que permite calcular la posicion del maximo de un arreglo se puede modelar
matematicamente teniendo en cuenta que:
Si el arreglo tiene una u
nica componente, entonces el arreglo ya se encuentra ordenado ascendentemente.
213
La codificacion en C++ de una funcion que permite obtener un arreglo ordenado ascendentemente a partir de un arreglo dado de longitud n se presenta a continuacion.
Esta funcion hace un llamado a la funcion que permite obtener la posicion del maximo
de un arreglo dado y este se utiliza para intercambiar el elemento mayor a la u
ltima
posicion, para realizar esto es necesario utilizar una variable adicional o auxiliar t que
se utiliza para almacenar momentaneamente el valor de una de las componentes mientras
esta cambia su valor por el de la otra componente, y el valor de la otra componente cambia
al valor almacenado en la variable t. Este procedimiento muy com
un al ordenar arreglos
se conoce en programacion como un swap de variables.
ordenar Z N Z
x,
si n = 1;
La codificacion en C++ de una funcion que permite obtener un arreglo ordenado ascendentemente a partir de un arreglo dado de longitud n se presenta a continuacion.
214
11.4. EJERCICIOS
215
11.4. Ejercicios
Nota: para todos los ejercicios que se solicita se solucionen a continuacion, la lectura
de los arreglos se deben hacer a partir de un archivo de entrada y si la salida es un arreglo,
este debe ser escrito en un archivo de salida.
1. Modele mediante una funcion matematica y desarrolle un algoritmo recursivo en
C++ que permita hallar la posicion del mnimo de un vector de n
umeros reales.
2. Modele mediante una funcion matematica y desarrolle un algoritmo en C++ con
ciclos que permita hallar la posicion del mnimo de un vector de n
umeros reales.
3. Modele mediante una funcion matematica y desarrolle un algoritmo recursivo en
C++ que calcule el mnimo de un vector de n
umeros reales.
4. Modele mediante una funcion matematica y desarrolle un algoritmo con ciclos en
C++ que calcule el mnimo de un vector de n
umeros reales.
5. Modele mediante una funcion matematica y desarrolle un algoritmo en C++ que
permita hallar la varianza S 2 de los datos almacenados en un vector de n
umeros
reales. La varianza S 2 esta dada por la expresion
S2 =
1 n
(xi x)2
n 1 i=1
1 n
S=
(xi x)2
n 1 i=1
7. Implementar la criba de Eratostenes para calcular los n
umeros primos en el rango 1
a n, donde n es un n
umero natural dado por el usuario.
8. Modele mediante una funcion matematica y desarrolle un algoritmo en C++ que
calcule el producto por escalar de una constante con un vector de n
umeros reales.
Sea R y v = (v1 , v2 , . . . , vn ), el producto por escalar de con v (notado v) es el
vector dado por la expresion
v = (v1 , v2 , . . . , vn )
9. Modele mediante una funcion matematica y desarrolle un algoritmo en C++ que calcule la suma de dos vectores de n
umeros reales de igual tama
no. Sean
v = (v1 , v2 , . . . , vn ) y w = (w1 , w2 , . . . , wn ) dos vectores, la suma de v y w (notado v + w) es el vector dado por la expresion
v + w = (v1 + w1 , v2 + w2 , . . . , vn + wn )
216
10. Modele mediante una funcion matematica y desarrolle un algoritmo en C++ que calcule la resta de dos vectores de n
umeros reales de igual tama
no. Sean
v = (v1 , v2 , . . . , vn ) y w = (w1 , w2 , . . . , wn ) dos vectores, la resta de v y w (notado
v w) es el vector dado por la expresion
v w = (v1 w1 , v2 w2 , . . . , vn wn )
11. Modele mediante una funcion matematica y desarrolle un algoritmo en C++ que
calcule el producto punto de dos vectores de n
umeros reales de igual tama
no. Sean
v = (v1 , v2 , . . . , vn ) y w = (w1 , w2 , . . . , wn ) dos vectores, el producto punto de v y w
(notado v w) es el n
umero dado por la expresion
n
v w = vi wi = v1 w1 + v2 w2 + + vn wn
i=1
12. Modele mediante una funcion matematica y desarrolle un algoritmo en C++ que calcule el producto directo de dos vectores de reales de igual tama
no. Sean
v = (v1 , v2 , . . . , vn ) y w = (w1 , w2 , . . . , wn ) dos vectores, el producto directo de v
y w (notado v w) es el vector dado por la expresion
v w = (v1 w1 , v2 w2 , . . . , vn wn )
13. Desarrollar un algoritmo que determine la mediana de un arreglo de reales. Para
calcular la mediana del arreglo primero se debe ordenar el arreglo y luego de ser
ordenado el arreglo, la mediana es el n
umero que queda en la mitad del arreglo
resultante si la longitud del arreglo es impar, y si la longitud del arreglo es par
entonces la mediana es igual a la semisuma de los dos datos ubicados en la mitad
del arreglo.
14. Hacer un algoritmo que deje al final de un arreglo de n
umeros enteros todos los ceros
que aparezcan en dicho arreglo.
Ejemplo.
arreglo original: [1, 6, 0, 7, -3, 8, 0, -2, 11]
arreglo salida: [1, 6, 7, -3, 8, -2, 11, 0, 0]
Ejemplo.
arreglo original: [0, 11, 36, 10, 0, 17, -23, 81, 0, 0, 12, 11, 0]
arreglo salida: [11, 36, 10, 17, -23, 81, 12, 11, 0, 0, 0, 0, 0]
15. Suponga que un arreglo de enteros esta lleno de unos y ceros y que el arreglo representa un n
umero binario al reves. Hacer un algoritmo que calcule los n
umeros en
base decimal que representa dicho arreglo de unos y ceros.
Ejemplo.
11.4. EJERCICIOS
217
218