Arreglos
-
Upload
monica-castillo -
Category
Documents
-
view
534 -
download
0
Transcript of Arreglos
ARREGLOS
ARREGLOS UNIDIMENCIONALES
Es un tipo de dato estructurado que almacena en una sola variable un conjunto limitado de datos o elementos del mismo tipo. Así mismo corresponde a las localidades de memoria contiguas donde la dirección más baja corresponde al primer elemento y la dirección más alta al último.
• Un arreglo en lenguaje C inicia en la posición cero, por lo tanto el i-ésimo elemento está en la posición i-1, es decir si el arreglo llamado a tiene n elementos, sus nombres son
a[0], a[1],…a[n-1].
El tipo de datos almacenado en el arreglo puede contener cualquier tipo de dato.
ARREGLOS
UNIDIMENCIONALES Un arreglo se caracteriza por:
1. Ser una lista de un número finito de n elementos del
mismo tipo.
2. Almacenar los elementos del arreglo en memoria
contigua.
3. Tener un único nombre de variable que representa
a todos los elementos y éstos se diferencian por un
índice o un subíndice
4. Acceder de manera directa o aleatoria a los
elementos individuales del arreglo, por el nombre
del arreglo y el índice o subíndice.
ARREGLOS
UNIDIMENCIONALES
Formato para declarar un formato unidimensional
Donde:
tipo_dato: se refiere al tipo de dato de cada elemento del arreglo: puede ser entero, carácter, real, etc.
identif_arreglo: es el nombre que representa a todo el arreglo
tam_arreglo: la cantidad del elementos del arreglo
ARREGLOS
UNIDIMENCIONALES
Por ejemplo, para declarar un arreglo de enteros llamado listanum con diez elementos se hace de la siguiente forma:
int listanum[10];
En C, todos los arreglos usan cero como índice para
el primer elemento.
ARREGLOS
UNIDIMENCIONALES
La forma como pueden ser accesados los elementos de un arreglo, es de la siguiente forma:
listanum[2] = 15; /* Asigna 15 al 3er elemento del arreglo listanum*/
num = listanum[2]; /* Asigna el contenido del 3er elemento a la variable num */
ARREGLOS
UNIDIMENCIONALES
A continuación se muestra un
arreglo de números reales cuyo
identificador es x:
ARREGLOS
UNIDIMENCIONALES
El siguiente ejemplo muestra la forma de pedirle 10 números al usuario e imprimirlos
después , utilizando for .
ARREGLOS DE CARACTERES
Una cadena de texto es un conjunto de
caracteres. Recordemos que en C no existe el tipo de dato cadena (string), por lo que se utiliza un
arreglo de caracteres, para poder almacenar una cadena.
ARREGLOS DE CARACTERES
Cabe mencionar que un arreglo de caracteres va a
contener un carácter nulo al final (\0). El compilador lo
va a aumentar automáticamente este carácter al final
de la cadena de modo que la secuencia quedaría así:
ARREGLOS DE CARACTERES
Si queremos almacenar una cadena de caracteres es el uso de la palabra scanf pero si queremos almacenar una cadena de con espacios en blanco podemos utilizar una palabra que se llama gets y esta en la librería string.h. Esta palabra solo se utiliza para leer cadena de caracteres y scanf para cualquier tipo de variables.
1. /*Este programa convierte una
l¡nea de texto de MAYUSCULAS
a MINUSCULAS
2. utilizando el ciclo DO-WHILE*/
3. #include <stdio.h> 4. #include <conio.h>
5. #include <string.h> /* gets*/
6. #include <ctype.h> /*tolower*/
7. main()
8. { 9. char cadena[100];
10. int TAM, car, i=0;
11. printf("Escribe la linea de texto :
\t\n\n"); 12. gets(cadena);
13. TAM=strlen(cadena); /* strlen
calcula el no. de caracteres en
un cadena*/
14. do
15. {
16. car=cadena[i];
17. if((car>=65)&&(car<=90))
18. { 19. cadena[i]=tolower(cadena[i]);
/* Convierte un carácter, en un
parámetro entero , a minúscula*/
20. }
21. i++; 22. }
23. while (i<=TAM-1);
24. printf("\t %s",cadena);
25. getch();
26. }
1. /*Archivo:Leegets.c
2. Lectura de variables cadena */
3. #include <stdio.h>
4. #include <stdlib.h>
5. #include <string.h>
6. main()
7. {
8. char szNombre[10];
9. system ("cls");
10. printf ("\n CUAL ES EL NOMBRE?-----> ");
11. gets (szNombre);
12. printf("\n su nombre es -----> %s\n", szNombre);
13. printf("\n su inicial es -----> %c\n", szNombre[0]);
14. printf("\n la tercera letra de tu nombr es -----> %c\n", szNombre[2]);
15. printf ("\n");
16. system ("pause");
17. }
1. /* Ordenamiento de arreglo por método de burbuja */
2. #include <stdio.h> 3. #include <stdlib.h> 4. #define SIZE 10 5. main( ) 6. { 7. int a[SIZE]=
{12,35,6,48,8,27,32,87,52,75}; 8. int i, temporal, ciclo; 9. printf("Los valores en el orden
original son: \n"); 10. for (i=0; i< SIZE ; i++) 11. printf("%d, ", a[i]); 12. /* Ordenamiento */ 13. for (ciclo=0; ciclo<SIZE; ciclo++) 14. for (i=0; i<SIZE; i++) 15. /*Intercambio de valores en
caso de no estar en orden */
16. if (a[i] > a[i+1]) 17. { 18. temporal = a[i]; 19. a[i] = a[i+1]; 20. a[i+1]= temporal; 21. } 22. /*Impresion de valores
ordenados */ 23. printf("\nLos valores
ordenados son: \n"); 24. for (i=0; i< SIZE; i++) 25. printf("%d, ", a[i]);
26. system ("pause"); 27. }
1. /* Ordenamiento de arreglo por método de burbuja */
2. #include <stdio.h> 3. #include <stdlib.h> 4. main( ) 5. { 6. int i, temporal, ciclo,n; 7. int a[n]; 8. printf("de que tamaño es tu arreglo? \n"); 9. scanf ("%d",&n); 10. printf("Dame los datos de tu arreglo: \n"); 11. for (i=0; i< n ; i++) 12. { 13. printf("dato %d ---> ",i); 14. scanf ("%d",&a[i]); 15. 16. } 17. printf("Los elementos del arreglo son: \n"); 18. for (i=0; i< n ; i++) 19. printf("dato %d ---> %d \n",i,a[i]);
20. /* Ordenamiento */ 21. for (ciclo=0; ciclo<n; ciclo++) 22. for (i=0; i<n; i++) 23. /*Intercambio de valores en caso de no
estar en orden */ 24. if (a[i] > a[i+1]) 25. { 26. temporal = a[i]; 27. a[i] = a[i+1]; 28. a[i+1]= temporal; 29. } 30. /*Impresion de valores ordenados */ 31. printf("\nLos valores ordenados son: \n"); 32. for (i=0; i< n; i++) 33. printf("dato %d---> %d \n",i, a[i]);
34. system ("pause"); 35. }
ARREGLOS
BIDIMENSIONALES
Un arreglo puede tener más de una dimensión, de tal manera que forme matrices
de dos, tres o aun más dimensiones.
Generalmente los arreglos no suelen
recomendarse para más de tres dimensiones,
ya que se vuelven muy difíciles de entender.
ARREGLOS
BIDIMENSIONALES
Conjunto de n elementos del mismo tipo
almacenados en memoria contigua en una matriz o tabla. A diferencia de los arreglos
unidimencionales se requiere aquí de dos índices declarados en dos pares de corchetes, donde el primero se refiere al tamaño de las filas y el
segundo al tamaño de las columnas
ARREGLOS
BIDIMENSIONALES Para declarar una tabla de 3 filas y columnas, se hará de la siguiente forma:
El No. D elementos será fila por columna por lo que quedarían así
ARREGLOS
BIDIMENSIONALES
Para especificar los valores de un arreglo
ARREGLOS
BIDIMENSIONALES
Para la lectura de datos la computadora requiere
de dos ciclos anidados uno para ubicar las filas y otro para ubicar las columnas
ARREGLOS
BIDIMENSIONALES
Matriz de 3 filas por 4 columnas
1. /*sumabidimensional*/ 2. #include<stdio.h> 3. #include<stdlib.h> 4. main() 5. { 6. int f,c,matriz[2][3],suma=0; 7. for(f=0;f<2;f++) 8. { 9. for(c=0;c<3;c++) 10. { 11. printf("\t\tElemento[%d][%d]: ",f,c); 12. scanf("%d",&matriz[f][c]); 13. suma = suma+matriz[f][c]; 14. } 15. } 16. printf("\n\tLa suma de los elementos de una matriz es:
%d\n", suma); 17. system ("pause"); 18. }
/*ALMACENAR UNA MATRIZ DE n*n E IMPRIMIR LOS ELEMENTOS Y SUMAR LOS ELEMENTOS DE LA DIAGONAL PRINCIPAL*/ #include<stdio.h> #include<stdlib.h> main() { float a[50][50],suma=0; int i,j,n,m; printf("\n No. de filas= "); scanf ("\t %d",&n); printf("\n No. de columnas= "); scanf ("\t %d",&m); for(i=0;i<n;i++) { printf("Lectura de la fila %d de la matriz A: \n",i+1); for(j=0;j<m;j++) { printf(" A (%d,%d)=", i+1,j+1); scanf ("%f",&a[i][j]); } } for(i=0; i<n; i++) suma = suma+a[i][i];
printf("\nSuma de la diagonal principal es : %f\n",
suma); system ("pause"); }
1. /*Diseñar un programa en C que lea una matriz de 3*3. Sumar las columnas e imprimir
2. que columna tuvo la máxima suma y la suma de esa columna.*/
3. #include<stdio.h> 4. #include<stdlib.h>
5. main() 6. { 7. int
matriz[3][3],sumac,f,c,mayor=0,numc;
8. for(f=0;f<3;f++)
9. {
10. for(c=0;c<3;c++)
11. { 12. printf("Elemento[%d][%d]: ",f+1,c+1);
13. scanf("%d",&matriz[f][c]); 14. } 15. }
16. printf("\n***DATOS DE LA MATRIZ
INTRODUCIDA***\n"); 17. for(f=0;f<3;f++)
18. { 19. for(c=0;c<3;c++)
20. { 21. printf(" %d ",matriz[f][c]); 22. }
23. printf("\n");
24. }
25. for(c=0;c<3;c++)
26. { 27. sumac=0;
28. for(f=0;f<3;f++) 29. { 30. sumac+=matriz[f][c];
31. }
32. printf("\nSUMA COLUMNA[%d]:%d\n",c+1,sumac);
33. if(sumac>mayor) 34. {
35. mayor=sumac; 36. numc=c;
37. } 38. } 39. printf("\nLa columna con mayor suma es:
%d y su valor es: %d\n",numc+1,mayor);
40. system ("pause"); 41. }