arreglos - · pdf filearreglos es una lista de variables. todas las variables son del mismo...

14
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.

Upload: lenguyet

Post on 06-Feb-2018

214 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Arreglos -   · PDF fileArreglos Es una lista de variables. Todas las variables son del mismo tipo de data y están relacionadas. Ejemplo: edades, temperaturas, nombres

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.

Page 2: Arreglos -   · PDF fileArreglos Es una lista de variables. Todas las variables son del mismo tipo de data y están relacionadas. Ejemplo: edades, temperaturas, nombres

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)

Page 3: Arreglos -   · PDF fileArreglos Es una lista de variables. Todas las variables son del mismo tipo de data y están relacionadas. Ejemplo: edades, temperaturas, nombres

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

Page 4: Arreglos -   · PDF fileArreglos Es una lista de variables. Todas las variables son del mismo tipo de data y están relacionadas. Ejemplo: edades, temperaturas, nombres

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

Page 5: Arreglos -   · PDF fileArreglos Es una lista de variables. Todas las variables son del mismo tipo de data y están relacionadas. Ejemplo: edades, temperaturas, nombres

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

Page 6: Arreglos -   · PDF fileArreglos Es una lista de variables. Todas las variables son del mismo tipo de data y están relacionadas. Ejemplo: edades, temperaturas, nombres
Page 7: Arreglos -   · PDF fileArreglos Es una lista de variables. Todas las variables son del mismo tipo de data y están relacionadas. Ejemplo: edades, temperaturas, nombres

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.

Page 8: Arreglos -   · PDF fileArreglos Es una lista de variables. Todas las variables son del mismo tipo de data y están relacionadas. Ejemplo: edades, temperaturas, nombres

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.

Page 9: Arreglos -   · PDF fileArreglos Es una lista de variables. Todas las variables son del mismo tipo de data y están relacionadas. Ejemplo: edades, temperaturas, nombres

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

Page 10: Arreglos -   · PDF fileArreglos Es una lista de variables. Todas las variables son del mismo tipo de data y están relacionadas. Ejemplo: edades, temperaturas, nombres

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

Page 11: Arreglos -   · PDF fileArreglos Es una lista de variables. Todas las variables son del mismo tipo de data y están relacionadas. Ejemplo: edades, temperaturas, nombres

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

Page 12: Arreglos -   · PDF fileArreglos Es una lista de variables. Todas las variables son del mismo tipo de data y están relacionadas. Ejemplo: edades, temperaturas, nombres

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.

Page 13: Arreglos -   · PDF fileArreglos Es una lista de variables. Todas las variables son del mismo tipo de data y están relacionadas. Ejemplo: edades, temperaturas, nombres

1

2

3

1

Dimensión1 2

=

Filas

3

4

Dimensión2 = Columnas

Llenar el Arreglo - Matriz

Page 14: Arreglos -   · PDF fileArreglos Es una lista de variables. Todas las variables son del mismo tipo de data y están relacionadas. Ejemplo: edades, temperaturas, nombres

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)