Arreglos unidimensionales

255 visualizaciones

Publicado el

Descripción breve acerca de los arreglos unidimensionales llevados a cabo en el curso de Algoritmos.

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
255
En SlideShare
0
De insertados
0
Número de insertados
7
Acciones
Compartido
0
Descargas
9
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Arreglos unidimensionales

  1. 1. FACULTAD DE INGENIERÍA DE SISTEMAS CURSO: INGENIERÍA DE LOS ALGORITMOS TEMA: ARREGLOS UNIDIMENSIONALES INTEGRANTES: ANTONIO JUAREZ CRISTIAN QUINTEROS DOCENTE: ELVI BAZALAR CICLO: II
  2. 2. 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
  3. 3. • 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.
  4. 4. 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 • • •
  5. 5. 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ón 1 2 3 • • • 30
  6. 6. • 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.
  7. 7. • 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]
  8. 8. • 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
  9. 9. Una forma podría ser de la siguiente manera: Leer Producción[1], Leer Producción[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
  10. 10. 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
  11. 11. 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
  12. 12. Diagrama de flujo 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

×