El documento describe los arreglos unidimensionales. Define un arreglo como una colección finita, homogénea y ordenada de elementos del mismo tipo. Explica cómo declarar e indexar arreglos unidimensionales, así como procesos de lectura y escritura utilizando ciclos. Finalmente, presenta un ejemplo de algoritmo y diagrama de flujo para mostrar los valores de un arreglo unidimensional de enteros.
Esta presentación es parte del contenido del curso de Programación Avanzada impartido en la Universidad Rafael Landívar durante el año 2015.
Incluye los temas:
• Recursividad directa e indirecta
• Recursión versus iteración
Creado por Ing. Alvaro Enrique Ruano
Instituto Tecnológico Superior de Guasave
Ingeniería en Sistemas Computacionales
Estructura de Datos
Unidad V: Métodos de Ordenamiento
Retícula ISIC-2010-224: Programa: AED-1026/2016
Esta presentación le pertenece a Tania Landivar.
Las estructuras de datos lineales (vectores ) obliga afijar por adelantado el espacio a ocupar en memoria, de modo que, cuando se desea añadir un nuevo elemento que rebase el tamaño prefijado del array, no es posible realizar la operación sin que se produzca un error en tiempo de ejecución, para evitar esto se hace uso de las listas enlazadas.
Una lista enlazada es una colección o secuencia de elementos llamados nodos, dispuestos uno detrás de otro, en la que cada elemento se conecta al siguiente elemento por un “enlace” o “referencia”.
Tecnológico Nacional de México
Ingeniería en Sistemas Computacionales
Simulación
Algoritmo de productos medios
Ejemplo de aplicación que genera 10 número pseudoaleatorios basándose en el algoritmo de Productos Medios. También, ordena el arreglo resultante por medio del algoritmo de la Burbuja.
Esta presentación es parte del contenido del curso de Programación Avanzada impartido en la Universidad Rafael Landívar durante el año 2015.
Incluye los temas:
• Recursividad directa e indirecta
• Recursión versus iteración
Creado por Ing. Alvaro Enrique Ruano
Instituto Tecnológico Superior de Guasave
Ingeniería en Sistemas Computacionales
Estructura de Datos
Unidad V: Métodos de Ordenamiento
Retícula ISIC-2010-224: Programa: AED-1026/2016
Esta presentación le pertenece a Tania Landivar.
Las estructuras de datos lineales (vectores ) obliga afijar por adelantado el espacio a ocupar en memoria, de modo que, cuando se desea añadir un nuevo elemento que rebase el tamaño prefijado del array, no es posible realizar la operación sin que se produzca un error en tiempo de ejecución, para evitar esto se hace uso de las listas enlazadas.
Una lista enlazada es una colección o secuencia de elementos llamados nodos, dispuestos uno detrás de otro, en la que cada elemento se conecta al siguiente elemento por un “enlace” o “referencia”.
Tecnológico Nacional de México
Ingeniería en Sistemas Computacionales
Simulación
Algoritmo de productos medios
Ejemplo de aplicación que genera 10 número pseudoaleatorios basándose en el algoritmo de Productos Medios. También, ordena el arreglo resultante por medio del algoritmo de la Burbuja.
Caracteristicas del modelo orientado a objetosJose Diaz Silva
Se presentan algunos elementos relevantes a la hora de trabajar con metodologías ágiles, en especial aquellas que son orientadas a objetos. Se enuncian 20 elementos que han permitido a estas metodologías ser una verdadera alternativa a la hora de buscar opciones de desarrollo de software.
Un flujo de entrada / salida (I/O stream, Input / Output stream) representa una fuente desde la
cual se reciben datos o un destino hacia el cual se envían datos. Un flujo de datos puede provenir o
dirigirse hacia archivos en disco, dispositivos de comunicaciones, otros programas o arreglos en
memoria. Los datos pueden ser bytes, tipos primitivos, caracteres propios de un idioma local, u
objetos. Los flujos pueden simplemente transferir datos sin modificación o manipular esos datos
para transformarlos de diversas maneras como parte del proceso de transferencia. Sea cual sea el
tipo de datos, un flujo se presenta como una secuencia de datos. Un flujo de entrada (input stream)
lee datos de una fuente, un item por vez. Un flujo de salida (output stream) escribe datos en un
destino, un item por vez.
Trabajo grupal de sistemas de información en donde consistía en lo siguiente:
Identificar una empresa de su entorno o localidad, en la cual pueda extraer la información que a continuación se le pide:
RAZÓN SOCIAL.
RUBRO.
BREVE HISTORIA.
ORGANIGRAMA.
MISIÓN Y VISIÓN.
SISTEMAS INFORMÁTICOS CON LOS QUE CUENTA.
DESCRIBIR CADA UNO DE ELLOS (Software, Base de datos y Sistema Operativo).
NECESIDAD DE CONTAR CON LOS SISTEMAS INFORMÁTICOS.
ÁREAS EN LAS QUE APOYAN.
Concepto práctico y sustancial del sistema de información "E.R.P." en dónde se explica los objetivos, características, funcionalidad, tipos, ventajas, desventajas, clasificación y su aplicación en empresas peruanas...
Una explicación detallada y concisa del método T de Student en donde se muestra la fórmula general y un poco de historia. Incluye ejercicios prácticos y resueltos...
Mapa_Conceptual de los fundamentos de la evaluación educativa
Arreglos unidimensionales
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. 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. • 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. 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. 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. • 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. • 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. • 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. 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. 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. 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