FP Guia 04 2015 Ing Arreglos

Universidad Nacional del Litoral
Facultad de Ingeniería y Ciencias Hídricas
Departamento de Informática

FUNDAMENTOS
DE PROGRAMACIÓN
Asignatura correspondiente al plan de estudios
de la carrera de Ingeniería Informática

UNIDAD 4
ARREGLOS
Ing. Horacio Loyarte ® 2014

Unidad 4

2

UNIDAD 4

Arreglos

Resumen de Conceptos
Introducción
Hasta ahora hemos empleado variables simples. Su uso estabalimitado a una
única posición de memoria en la cual podíamos alojar un dato individual. En
ciertos casos es conveniente almacenar conjuntos de datos que guardan cierta
relación entre sí; para ello requerimos el uso de estructuras de datos que permitan
una mejor organización y tratamiento de esos datos.
En esta unidad trataremos la estructura de tipo arreglos que nos permite organizar
un conjunto dedatos homogéneos [de igual tipo] almacenados en forma contigua.
Para introducirnos en el tema y justificar su empleo, analizaremos el ejemplo
siguiente.
Ejemplo
Resolver el problema siguiente.
Se poseen los resultados de una evaluación de la asignatura Análisis Matemático
de un curso de 60 estudiantes. Se desea obtener e informar cuántos de ellos
lograron superar la calificación media del curso.Algoritmo
Proceso Notas
c0;sum 0
Repetir 
Leer Nota;
c c+1;
sumsum+ Nota ;
Hasta que c=10;
Media sum/ c;
t0; SUPM0;
Repetir
t t+1;
Leer Nota
Si Nota > Media
entonces SupM SupM+1;
finsi
Hasta que t = 60;
Escribir 'Nro de alumnos que superan la media:', SupM;
FinProceso
En algorítmica computacional las operaciones de entrada/salida suelen ser las
máslentas, pues implica el accionar de dispositivos electromecánicos [discos,

Ingeniería Informática – Fundamentos de Programación 2014

Unidad 4

3

controladores de diskettes, de cintas, impresoras] que carecen de la velocidad del
proceso puramente electrónico de cálculo.
La situación empeora si la entrada es interactiva y depende de la velocidad de
tipeo de un operador.
En el algoritmo resuelto delejemplo introductorio ocurre el caso de tener que leer
dos veces la lista de datos, pues la variable Nota sólo es capaz de almacenar un
único valor y cada que vez que se le asigna una nueva lectura pierde el valor
anterior. Imaginemos a un operador sentado frente a una computadora donde un
programa le pide el ingreso de las 60 calificaciones del ejemplo, y al finalizar esta
tarea el programa lesolicita... ¡ que las vuelva a tipiar !. Indudablemente, debemos
pensar en una mejor solución en cuanto a la forma de organizar nuestra
información en un algoritmo computacional.

Definición de Arreglo
Los problemas como los del ejemplo anterior plantean la necesidad de extender el
concepto de dato para introducirnos en las estructuras de datos.
Una estructura de datos permite organizar un conjunto deelementos de
información bajo un mismo nombre o identificador.
Existen distintas estructuras de datos que se diferencian por la forma en que se
relacionan los datos primitivos, por el tipo de los mismos y por la manera de
referenciar cada dato. Al tratar la solución de un problema en particular, debemos
analizar la organización de sus datos y las relaciones entre ellos, para definir y
proponerestas estructuras
En esta unidad analizaremos una estructura de datos llamada ARREGLOS y la
definimos de la siguiente manera:
Un arreglo es una estructura que permite representar un conjunto de datos del
mismo tipo y cuyos elementos se referencian por su posición dentro de la
estructura.

Características de los arreglos
Al ser una estructura de datos, significa que se trata de un conjunto de datoso
valores, donde cada elemento individual se almacena en una posición de memoria
diferente.
En el caso particular de un arreglo, sus componentes se almacenan en posiciones
de memoria contiguas o consecutivas.
Resumiendo:
Todo el arreglo tiene un nombre genérico único --que debe respetar las reglas
sintácticas de los identificadores de variables-- y cada elemento del conjunto se
identifica por...