arreglos - · pdf filearreglos es una lista de variables. todas las variables son del mismo...
TRANSCRIPT
Arreglos
Es una lista de variables.
Todas las variables son del mismo tipo de data y están relacionadas. Ejemplo: edades, temperaturas, nombres
Cada variable en el arreglo se llama variable indexada pues posee un índice para identificarla.
Cada variable en memoria está adyacente a la otra.
Cada variable tiene un nombre compuesto por
dos partes.
El nombre colectivo que se le da al arreglo.
Posición que ocupa en el arreglo. Esta posición está
representada por un número entero. Se le llama
también índice.
En Matemática el nombre va acompañado por un
subscrito. Nombre1 Edad2
En Computación el nombre va acompañado por el
índice entre paréntesis. En los lenguajes de
programación se utilizan corchetes. Nombre(1),
Edad(2)
Representación en memoria
A(1) 1
A(2) 2
A(3) 3
A(4) 4
A(5) 5
A(N) N
Sistema Base Cero Sistema Base Uno
A(0) 0
A(1) 1
A(2) 2
A(3) 3
A(4) 4
A(N) N
…
…
…
…
1. //Es un programa que imprime la nota mayor, la cual está definida
2. //como entero
3. #include "iostream.h"
4. #include "conio.h"
5. void main ()
6. {
7. clrscr ();
8. int nota[4];
9. int i,mayor;
10. cout <<"Digite Las Notas: ";
11. for (i=0; i<=4; i++)
12. {
13. cin>>nota[i];
14. }
15. mayor = nota[0];
16. for (i=1; i<=4; i++)
17. {
18. if (nota[i] > mayor)
19. mayor = nota[i];
20. }
21. cout <<"La nota mayor es: " ;
22. mayor = mayor + 1;
23. cout <<mayor;
24. getch();
25. }
Diga: cuantos errores hay y en que líneas
1. //programa que imprime los numeros primos en un rango entre 1 y 40
2. #include <stdio.h>
3. #include "iostream.h"
4. #include <conio.h>
5. void main ()
6. {
7. clrscr ();
8. int i,j,c,con, num[50];
9. c=-1;
10. for (i=2;i<40;i++)
11. {
12. con = 0;
13. for (j=1;j<=i;j++)
14. {
15. if (i%j == 0)
16. {
17. con = con + 1;
18. }
19. }
20. if (con == 2)
21. {
22. c = c + 1;
23. num[c] = i+1;
24. cout<<"_";
25. cout<<num[c];
26. }
27. }
28. getch ();
29. }
Diga: cuantos errores hay y en que líneas
ARRAY BIDMENSIONALES
(MATRICES)
Consiste en un vector de vectores y es
por lo tanto un conjunto de elementos
del mismo tipo en el que el orden de los
componentes es significativo y en el que
necesitan especificarse dos subíndices
para poder identificar cada elemento de
la matriz.
Arreglos de dos dimensiones
Se le conocen comúnmente como matrices.
La primera dimensión establece la cantidad de filas. (M ó i)
La segunda dimensión establece la cantidad de columnas. (N ó j)
Al igual que en los arreglos de una dimensión, todos tipos de datos de ser del mismo tipo y estar relacionada.
1
2
3
1
Matriz(1,1)
Matriz(1,2)
Matriz(1,3)
Dimensión1 2
=
Filas
Matriz(2,1)
Matriz(2,2)
Matriz(2,3)
3
Matriz(3,1)
Matriz(3,2)
Matriz(3,3)
4
Matriz(4,1)
Matriz(4,2)
Matriz(4,3)
Dimensión2 = Columnas
Arreglo - Matriz
Los pasos para la utilización de una matriz son
1. declarar la matriz: consiste en establecer el nombre, el tamaño y el tipo de los datos que se van
a almacenar en la matriz ejemplo:
N = 3;
M = 4;
Real: matriz[N][M]
2. llenar la matriz con los datos: se puede hacer en el momento de la declaración asignando a la
matriz los valores que necesitamos almacenar. Ejemplo.
real: notas[][ ] = { {2.3 , 3.5 , 4.2 },{ 3.3 , 3.0 , 4.9} ,{ 4.2 , 3.0 , 2.0 } }
ó recorriendo el arreglo así:
para f = 1 hasta 3 , 1
........para c = 1 hasta 4 , 1
..................leer( matriz[f][c] )
........fin del para
fin del para
3. manipular la información guardada en la matriz. Para esto es necesario recorrer dicha
estructura y se puede hacer de la siguiente manera.
para f = 1 hasta 3 ,1
......para c = 1 hasta 4, 1
..............mostrar ( matriz[f][c] )
......fin del para
fin del para
Unidimensional:
1. Nombre [10]: tipo
2. Num [10]: entero
3. Ingresar
4. Para (i =1; i 10; i ++)
5. Ingresar Num [i]
6. Fin_para
7. Fin
Bidimensional:
1. Nombre [fila] [columna] : tipo
2. Num [10] [10] : entero
3. Ingresar
4. Para (i = 1; i 10; i ++ )
5. Para (j = 1; j 10; j ++)
6. Ingresar Num [i] [j]
7. Fin_para
8. Fin_para
9. Fin
Cómo recorrer una matriz
Se utilizan loops anidados (uno dentro
de otro), preferiblemente los contadores
automáticos. El primer loop se mueve a
través de las filas y el segundo loop se
mueve a través de las columnas.
1
2
3
1
Dimensión1 2
=
Filas
3
4
Dimensión2 = Columnas
Llenar el Arreglo - Matriz
Arreglos multidimensionales
Los arreglos pueden tener más de dos
dimensiones.
Por cada dimensión que se añada se
añade un contador automático.
La parte difícil es visualizar el arreglo.
Filas - f
Columnas - c
Profundidad - p
Matriz
Matriz(f,c,p)