arreglos en una dimension

Administración de Proyectos de desarrollo de Software

Ciclo de vida de un proyecto

Enfoque moderno

Temas• Arreglos en una dimensión

Estructuras de datos (arreglos)

Administración de Proyectos de desarrollo de Software

Ciclo de vida de un proyecto

Enfoque moderno

Fin de la presentación

Continúe en la siguiente actividad



Arreglos

• El arreglo es un tipo de dato estructurado formado por un conjunto de elementos de un mismo tipo de datos.

• En las unidades anteriores trabajamos con tipos de datos enteros, flotantes, cadenas, etc., los cuales son considerados como datos de tipo simple, puesto que una variable que se define con alguno de estos tipos sólo puede almacenar un valor a la vez, es decir, existe una relación de uno a uno entre la variable y el número de elementos (valores) que es capaz de almacenar.

• En cambio un dato de tipo estructurado como el arreglo, puede almacenar a más de un elemento (valor) a la vez, con la condición de que todos los elementos deben ser del mismo tipo de dato, es decir, que se puede tener un arreglo de datos enteros, flotantes, etc.

Arreglos en una dimensión


• Los arreglos se clasifican de acuerdo con el número de dimensiones que tienen. Así, se tienen los arreglos unidimensionales (una dimensión), los bidimensionales (dos dimensiones) y los multidimensionales ( de más de dos dimensiones ), etc.

Definición de arreglo

• Un arreglo se define como una colección finita, homogénea y ordenada de elementos:

Finita.- todo arreglo tiene un limite, es decir se sabe determinar cuál será el número máximo de elementos que podrán

formar

parte del arreglo.



Homogénea.- todos los elementos de un arreglo son del mismo tipo.

Ordenada.- se puede determinar cuál será el primer elemento, el segundo, el tercero, … , y el n-ésimo elemento.

• Un arreglo puede representarse gráficamente como se muestra a continuación:

Arreglo

Primer elemento Segundo elemento N-ésimo elemento

• • •



Arreglos unidimensionales

• Un arreglo unidimensional, esta formado por un conjunto de elementos de un mismo tipo de datos que se almacenan bajo un mismo nombre y se diferencian por la posición (índice) que tiene cada elemento dentro del arreglo de datos. Por ejemplo: tenemos el número de unidades producidas por un obrero en cada uno de los días del mes. Para almacenarlos y manejarlos definimos un arreglo de una dimensión de 30 elementos, como se muestra a continuación:

Producción1

2

3

•

•

•

30



• El cual define un arreglo llamado producción con 30 casillas o lugares para almacenar los datos de 30 días.

Declaración de arreglo unidimensional• Cuando se declara un arreglo, es necesario hacerlo como una variable:

Nombre Variable: Arreglo [tamaño] Tipo de datoDonde:

Nombre Variable.- Nombre de identificación de la variable.Arreglo.- Palabra reservada que indica que la variable es un arreglo.Tamaño.- Número entero que indica la cantidad de elementos que

tendrá el arreglo.Tipo.- Tipo de dato que tendrá el conjunto de elementos del arreglo que se esta definiendo, puede ser entero, real, carácter, etc.



• Si recordamos el ejemplo anterior, la forma de declararlo es:Producción: Arreglo [30] enteroProducción es el nombre de la variable.Es un arreglo que contiene 30 elementos (de 1 a 30).Cada elemento del arreglo será un dato de tipo entero.

Manejo de los elementos de un arreglo

• Cada elemento individual de un arreglo se relaciona con el nombre de la variable y un número (índice) que indica la posición la posición que ocupa el elemento dentro del arreglo. Dicho número se pone entre [ ] y se le llama subíndice. De acuerdo con el ejemplo anterior:El elemento 1 se relaciona con Producción[1]El elemento 2 se relaciona con Producción[2]• • •El elemento 30 se relaciona con Producción[30]



• El subíndice puede ser una constante numérica entera como 1, 2, 3,…,

30, una variable de tipo entero, como: Producción [ i ], o bien, una expresión algebraica que de un resultado de tipo entero como:

Producción [ i + 3 ]

Producción [ (i * 4) – j ]• Como toda variable, una de tipo arreglo puede usarse para leer datos,

asignarle valores mediante expresiones aritméticas, imprimir su contenido, formar parte de expresiones lógicas , etc.

Lectura• El proceso de lectura de un arreglo consiste en leer y asignar un valor a

cada uno de sus elementos. Consideremos de nuevo nuestro ejemplo



Una forma podría ser de la siguiente manera:Leer Producción[1],Leer Produccion[2],• • •Leer Producción[30]De esta forma no resultaría práctico, por lo tanto se usará un ciclo para leer todos los elementos del arreglo:i = 1repetir con i desde 1 hasta 30

leer Producción[i]i = i + 1

fin del ciclo



Escritura• El caso de escritura es similar al de lectura. Se debe escribir el valor de

cada uno de los componentes, por ejemplo, considerando nuestro ejemplo:

i = 1

repetir con i desde 1 hasta 30

imprimir Producción[i]

i = i + 1

fin del ciclo



Ejemplo1: Desarrollar un algoritmo y diagrama de flujo que reciba como entrada un arreglo unidimensional de n valores de tipo entero y muestre el arreglo unidimensional:Algoritmo Arreglo de n elementos enteros mostrarlos 1. inicio 7. i = 12. declaración de variables: 8. repetir con i desde 1 hasta n

i, n: entero imprimir arr[i]arr: arreglo[n] entero i = i + 1

3. leer n 9. fin del ciclo del paso 84. i = 1 10. fin5. repetir con i desde 1 hasta n

leer arr[i]i = i +1

6. fin del ciclo del paso 5



Diagrama de flujo

inicio

n

i = 1

arr[ i ]

i = i + 1

i <= nsi

2

2

i = 1

i <= n

no

arr[ i ]

i = i + 1

si

nofin



Ejemplo 2: Desarrollar un algoritmo y diagrama de flujo que reciba como entrada un arreglo unidimensional que corresponde a los sueldos de un grupo de 70 empleados de una empresa y necesitamos saber cuántos de estos empleados tienen un sueldo superior al promedio del grupo. Mostrar el total de empleados que tiene un sueldo superior al promedio del grupo.

Algoritmo

1. inicio

2. declaración de variables:

i, conta = 0: entero

prom, acsue = 0: flotante

sue: Arreglo[70] flotante

3. i = 1 continua



4. repetir con i desde 1 hasta 70 10. imprimir contaleer sue[i] 11. finacsue = acsue + sue[i]i = i + 1

5. fin del ciclo del paso 46. prom = acsue / 707. i = 18. repetir con i desde 1 hasta 70

8.1 si sue[i] > prom entoncesconta = conta + 1

8.2 fin del condicional del paso 8.1i = i + 1




Diagrama de flujo

inicio

conta =0acsue = 0

i = 1

sue[ i ] acsue = acsue + sue[i]

i <= 70

si

1

prom = acsue / 70

i <= 70

no

conta

si

no

fin

i = i + 1

1

i = 1

sue[i] > promsi

conta = conta + 1

i = i + 12

no

2



Ejemplo 3: Desarrolla un algoritmo y diagrama de flujo que reciba como entrada dos arreglos unidimensionales cada uno con 20 números enteros, calcular la suma uno a uno de los elementos de los dos arreglos y almacenar el resultado en un tercer arreglo. Mostrar al final los tres arreglos.

Algoritmo1. inicio2. declaración de variables:

a, b, c: Arreglo[20] enteroi: entero

3. i = 1

continua



4. repetir con i desde 1 hasta 20

leer a[i]

leer b[i]

c[i] = a[i] + b[i]

i = i + 1


6. i = 1

7. repetir con i desde 1 hasta 20

imprimir a[i], b[i], c[i]

i = i +1


9. fin



Diagrama de flujo

inicio

i = 1

i <= 20

a[i], b[i], c[i]

i = 1

i = i + 1

i = i + 1

i <= 20

a[i], b[i], c[i] c[i] = a[i] + b[i]

si1

no

1

fin


arreglos en una dimension

Technology