Introduccion algoritmo

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 ® 2007

Unidad 4

2

UNIDAD 4

Arreglos

Resumen de Conceptos
Introducción
Hasta ahora hemos empleado variables simples.Su uso estaba limitado 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 permiteorganizar un conjunto de datos 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ónmedia 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

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

Unidad 4

3

En algorítmicacomputacional las operaciones de entrada/salida suelen ser las más lentas, pues implica el accionar de dispositivos electromecánicos [discos, 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...