CAPITULO I. ARREGLOS Un arreglo es un grupo de posiciones en memoria relacionados entre si, por el hecho de que todas tienen el mismo nombre y son del.

Presentación del tema: "CAPITULO I. ARREGLOS Un arreglo es un grupo de posiciones en memoria relacionados entre si, por el hecho de que todas tienen el mismo nombre y son del."— Transcripción de la presentación:

1 CAPITULO I. ARREGLOS Un arreglo es un grupo de posiciones en memoria relacionados entre si, por el hecho de que todas tienen el mismo nombre y son del mismo tipo. Para hacer uso de un elemento del arreglo, indicaremos el nombre del arreglo y el numero de posición del elemento dentro del arreglo. La siguiente figura muestra un arreglo de números enteros llamado a. El primer elemento de cualquier arreglo es el elemento 0. 9 -23 0 4 76 -8 5 -41 12 61 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] Nombre del arreglo Posición del elemento en el arreglo

2 9 -23 0 4 76 -8 5 -41 12 61 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] El primer elemento del arreglo es a[0], el segundo es a[1], el tercero es a[2], etc. El numero de posición que aparece dentro de los corchetes se le conoce como subíndice. Un subíndice siempre debe ser un numero entero o una expresión que de cómo resultado un numero entero. Por ejemplo si m=5 y n=3, la expresión: a[m + n] += 2; agrega 2 al elemento a[8]. Para dividir el valor del quinto elemento del arreglo podemos hacer: div = a[4]/2;

3 COMO DECLARAR ARREGLOS Para indicarle a la computadora que declare un arreglo entero de 12 elementos llamado c, se debe hacer: int c[12]; Para indicarle a la computadora que declare un arreglo flotante de 20 elementos llamado m, se debe hacer: float m[20]; Para indicarle a la computadora que declare un arreglo entero de 10 elementos llamado x, se debe hacer: int x[10];

4 #include "stdafx.h" #include "conio.h" int _tmain(int argc, _TCHAR* argv[]) { int n[10],i; i=0; while(i<=9){ n[i]=5; i++; } printf("%s%13s\n","Elemento", "Valor"); for(i=0;i<=9;i++) printf("%7d%13d\n",i,n[i]); _getch(); } Este ejemplo declara un arreglo llamado n de 10 elementos enteros, los inicia a 5 e imprime los datos.

5 #include "stdafx.h" #include "conio.h" int _tmain(int argc, _TCHAR* argv[]) { int n[10] = {32,4,27,64,18,9,70,91,55,61}; int i; printf("%s%13s\n","Elemento", "Valor"); for(i=0;i<=9;i++) printf("%7d%13d\n",i,n[i]); _getch(); } Los elementos de un arreglo también pueden ser inicializados en la declaración del arreglo, tal como lo muestra el siguiente ejemplo.

6 #include "stdafx.h" #include "conio.h" int _tmain(int argc, _TCHAR* argv[]) { int n[10] = {32,4,27,64,18,9}; int i; printf("%s%13s\n","Elemento", "Valor"); for(i=0;i<=9;i++) printf("%7d%13d\n",i,n[i]); _getch(); } Si en la inicialización del arreglo, existe un numero menor de inicializadores, los faltantes se inician automáticamente a 0. Si en una declaración con lista inicializadora del arreglo se omite el tamaño, el numero de elementos en el arreglo será el numero de elementos de la lista inicializadora.

7 El siguiente programa inicia los elementos del arreglo a los valores 2, 4, 6, …, 20 e imprime el arreglo. #define es una directiva que define el tamaño de una constante llamada T a 10. #include "stdafx.h" #include "conio.h" #define T 10 int _tmain(int argc, _TCHAR* argv[]) { int n[T], i; for (i=0; i<=T-1; i++) n[i] = 2 + 2*i; printf("%s%13s\n","Elemento", "Valor"); for(i=0;i<=T-1;i++) printf("%7d%13d\n",i,n[i]); _getch(); }

8 Consideremos lo siguiente: a 40 alumnos se les preguntó el nivel de calidad de los alimentos de la cafetería para alumnos en una escala de 1 a 10 (1 = muy mala y 10 = excelente). Coloque las 40 respuestas en un arreglo entero y resuma los resultados de la encuesta. #include "stdafx.h" #include "conio.h" #define Respuesta 40 #define Frecuencia 11 int _tmain(int argc, _TCHAR* argv[]) { int x,y; int resp[Respuesta] = {1,2,6,4,8,5,9,7,8,10, 1,6,3,8,6,10,3,8,2,7, 6,5,7,6,8,6,7,5,6,6, 5,6,7,5,6,4,8,6,8,10}; int frec[Frecuencia] = {0}; for(x=0;x<=Respuesta-1;x++) ++frec[resp[x]]; printf("%s%17s\n","Respuesta", "Frecuencia"); for(y=1;y<=Frecuencia-1;y++) printf("%6d%17d\n",y,frec[y]); _getch(); }

9 Este ejemplo lee 10 números desde el teclado y los guarda en un arreglo llamado histo, después representa la información en forma de grafica de barras o histograma. #include "stdafx.h" #include "conio.h" #define T 10 #include using std::cout; using std::cin; using std::endl; int _tmain(int argc, _TCHAR* argv[]) { int histo[T],i,j; for (i=0; i<=T-1; i++){ printf("Dame el valor del elemento %d del arreglo: ",i); cin>>histo[i]; } printf("\n%s%13s%17s\n","Elemento","Valor","Histograma"); for(i=0;i<=T-1;i++){ printf("%7d%13d ",i,histo[i]); for(j=1;j<=histo[i];j++) printf("%c",'*'); printf("\n"); } _getch(); }

10 En un ejemplo del capitulo anterior hicimos un programa que simulaba 6000 tiradas de un dado, a continuación mostramos el mismo ejemplo pero de una manera mas elegante. #include "stdafx.h" #include "conio.h" #include "time.h" #include "stdlib.h" #define T 7 int _tmain(int argc, _TCHAR* argv[]) { int cara,tirada,frecuencia[T]={0}; srand(time(NULL)); for(tirada=1;tirada<=6000;tirada++){ cara = 1 + rand()%6; ++frecuencia[cara]; } for(cara=1;cara<=T-1;cara++) printf("%4d%17d\n",cara,frecuencia[cara]); _getch(); }