Your SlideShare is downloading. ×
Arreglos En Una Dimension
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Arreglos En Una Dimension

25,018
views

Published on


0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
25,018
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
319
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 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

×