para descargar el archivo

Cátedra I Informática
Autor I Carlos Bartó
1
UNIDAD 5-1: ARREGLOS
1. Arreglos unidimensionales.
•
Sintaxis de declaración de un arreglo:
tipo nombreArreglo [numeroDeElementos]
•
Acceso a elementos del arreglo:
nombreArreglo[indice]
indice en [0 .. numeroDeElementos-1]
•
Entrada y Salida de valores de Arreglos
cin >> nombreArreglo[indice]
cout << nombreArreglo[indice]
Programa: PGM11-01.CPP
Programa: PGM11-02.CPP
(PGM10-01 1a ed)
(PGM10-02 1a ed)
EJERCICIOS 11.1 página 615
•
Inicialización de arreglos:
int temp[5]
char codigo[6]
double pend[4]
int galones[10]
=
=
=
=
{98, 87, 79, 85};
{'m', 'u', 'e', 's', 't', 'r', 'a'};
{11.96, 6.43, 2.58, 0.86};
{22, 56, 12, 7, 5, //otro renglón
8, 12, 34, 89, 11};
int temp[]
char codigo[]
= {98, 87, 79, 85};
= {'m', 'u', 'e', 's', 't', 'r', 'a'};
Programa: PGM11-03.CPP (PGM10-03 1a ed)
EJERCICIOS 11.2 página 619
2. Arreglos bidimensionales.
• Declaración y procesamiento de arreglos bidimensionales y mayores.
int val[3][4]; // [filas][columnas]
int val[3][4] = { { 8,16, 9,52},
{ 3,15,27, 6},
{14,25, 2,10} };
int val[3][4] = {
8,16, 9,52 ,
3,15,27, 6 ,
14,25, 2,10 };
int val[3][4] = {8,16,9,52,3,15,27,6,14,25,2,10};
1
Cátedra I Informática
Autor I Carlos Bartó
2
sumaFIla = val[0][0]+val[0][1]+val[0][2]+val[0][3];
Programa: PGM11-04.CPP (PGM10-04 1a ed)
Programa: PGM11-05.CPP (PGM10-05 1a ed)
EJERCICIOS 11.3 página 625
3. Aplicaciones.
•
Análisis Estadístico:
Programa: PGM11-06.CPP
•
(PGM10-06 1a ed)
Graficación de una curva:
Programa: PGM11-06A.CPP (PGM10-07 1a ed)
Programa: PGM11-06B.CPP (PGM10-08 1a ed)
Programa: PGM11-06C.CPP (PGM10-09 1a ed)
•
Mantenimiento de una lista:
Programa: PGM11-07.CPP (PGM10-07 1a ed)
EJERCICIOS 11.4 página 635
4. Arreglos como argumentos.
•
Pasado de elementos individuales:
hallarMin(voltios[2], voltios[6])
•
Pasado de arreglos completos:
double voltios[500], min;
min = hallarMin(voltios);
•
Cabeceras de funciones con parametros arreglo:
double hallarMin(double[500]);
Programa: PGM11-08.CPP (PGM10-10 1a ed)
Programa: PGM11-09.CPP (PGM10-11 1a ed)
Programa: PGM11-10.CPP (PGM10-12 1a ed)
EJERCICIOS 11.5 página 642
2
Cátedra I Informática
Autor I Carlos Bartó
3
5. La clase vector de la STL.
•
Funciones de creación, manejo y destrucción de vectores dinámicos:
Programa: PGM11-11.CPP
EJERCICIOS 11.6 página 650
6. Búsqueda y ordenamiento.
•
Algoritmo de búsqueda secuencial:
Programa: PGM11-12.CPP (PGM10-13 1a ed)
•
Algoritmo de búsqueda binaria:
Programa: PGM11-13.CPP (PGM10-14 1a ed)
•
Algoritmo de ordenamiento por selección:
inicial
recorrido 1
recorrido 2
recorrido 3
recorrido 4
690
32
32
32
32
307
307
155
155
155
32
690
690
307
307
155
155
307
690
426
426
426
426
426
690
Programa: PGM11-14.CPP (PGM10-15 1a ed)
•
Algoritmo de ordenamiento por intercambio (burbuja):
Primer recorrido:
690
307
307
307
307
307
690
32
32
32
32
32
690
155
155
155
155
155
690
426
426
426
426
426
690
Segundo recorrido:
307
32
32
32
307
155
155
155
307
426
426
426
690
690
690
Programa: PGM11-14.CPP (PGM10-15 1a ed)
3
Cátedra I Informática
Autor I Carlos Bartó
4
4