El documento explica los conceptos básicos de los arreglos unidimensionales. Define un arreglo como una colección finita, homogénea y ordenada de elementos del mismo tipo de datos. Explica que un arreglo unidimensional almacena elementos bajo un mismo nombre, diferenciados por su índice o posición. Muestra ejemplos de declaración, lectura y escritura de arreglos, así como algoritmos y diagramas de flujo para manipular arreglos unidimensionales.

1. Temas Arreglos en una dimensión Estructuras de datos (arreglos)

2. Fin de la presentación Continúe en la siguiente actividad Estructuras de datos (arreglos)

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

4. 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. Arreglos en una dimensión

5. 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: Arreglos en una dimensión Arreglo Primer elemento Segundo elemento N-ésimo elemento • • •

6. 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: Arreglos en una dimensión Producción 1 2 3 • • • 30

7. 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 dato Donde: 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. Arreglos en una dimensión

8. Si recordamos el ejemplo anterior, la forma de declararlo es: Producción: Arreglo [30] entero Producció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] Arreglos en una dimensión

9. 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 Arreglos en una dimensión

10. 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 = 1 repetir con i desde 1 hasta 30 leer Producción[i] i = i + 1 fin del ciclo Arreglos en una dimensión

11. 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 Arreglos en una dimensión

12. 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 = 1 2. 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 8 4. i = 1 10. fin 5. repetir con i desde 1 hasta n leer arr[i] i = i +1 6. fin del ciclo del paso 5 Arreglos en una dimensión

13. Diagrama de flujo Arreglos en una dimensión inicio n i = 1 arr[ i ] i = i + 1 i <= n si 2 2 i = 1 i <= n no arr[ i ] i = i + 1 si no fin

14. 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 Arreglos en una dimensión

15. 4. repetir con i desde 1 hasta 70 10. imprimir conta leer sue[i] 11. fin acsue = acsue + sue[i] i = i + 1 5. fin del ciclo del paso 4 6. prom = acsue / 70 7. i = 1 8. repetir con i desde 1 hasta 70 8.1 si sue[i] > prom entonces conta = conta + 1 8.2 fin del condicional del paso 8.1 i = i + 1 9. fin del ciclo del paso 8 Arreglos en una dimensión

16. Arreglos en una dimensión Diagrama de flujo inicio conta =0 acsue = 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] > prom si conta = conta + 1 i = i + 1 2 no 2

17. 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. Algoritmo 1. inicio 2. declaración de variables: a, b, c: Arreglo[20] entero i: entero 3. i = 1 continua Arreglos en una dimensión

18. 4. repetir con i desde 1 hasta 20 leer a[i] leer b[i] c[i] = a[i] + b[i] i = i + 1 5. fin del ciclo del paso 4 6. i = 1 7. repetir con i desde 1 hasta 20 imprimir a[i], b[i], c[i] i = i +1 8. fin del ciclo del paso 7 9. fin Arreglos en una dimensión

19. Diagrama de flujo Arreglos en una dimensión 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] si 1 no 1 fin