Arreglos

SUBPROYECTO INFORMÁTICA II. GUÍA TEÓRICA DEL MÓDULO I
PROF. LINETTE COLMENARES


ESTRUCTURAS DE DATOS
En la práctica, la información no aparece aislada en forma de datos simples, sino que se encuentra en forma organizada y estructurada. El trabajar en programación con estructuras de datos facilita el acceso y manejo de los datos. La programación utiliza la siguiente ecuación:

Programación =Estructura de Datos + Algoritmo

Un dato simple no está compuesto de otra estructura sino que se representa directamente en el computador.

Una estructura de datos es una forma de organizar un conjunto de datos simples con el objetivo de facilitar el manejo de los mismos. Un dato simple es la mínima información que se tiene en un sistema.

Una estructura de datos define la organización einterrelación de estos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son:

Agregar un nuevo valor a la estructura.
Eliminar un valor de la estructura.
Buscar un determinado valor en la estructura para realizar una operación con este valor.
Ordenar los elementos pertenecientes a la estructura.

Cada estructura ofrece ventajas y desventajas en relación a lasimplicidad y eficiencia para la realización de cada operación. La estructura de datos se elige dependiendo del problema y de la frecuencia y el orden en que se realiza cada operación sobre los datos.

Las estructuras de datos se clasifican de la siguiente manera:




Las estructuras internas son propias del programa en el que se está trabajando y deben ser declaradas en él. Lasestructuras externas son creadas fuera del programa y pueden ser manipuladas por cualquier otro programa.

Las estructuras estáticas son aquellas en la que el tamaño ocupado en memoria se establece en la declaración de las variables y no puede ser modificado durante su ejecución. En las estructuras dinámicas el tamaño es variable y durante la ejecución del programa pueden crecer o decrecer.


ARREGLOS
Unarreglo es una secuencia de posiciones de la memoria central a las que se puede acceder directamente, que contiene datos del mismo tipo y pueden ser seleccionados individualmente mediante el uso de subíndices.


ARREGLOS UNIDIMENSIONALES (VECTORES)

Conjunto finito y ordenado de elementos homogéneos. Ordenado significa que cada elemento puede ser identificado de acuerdo a su posición dentro delarreglo y homogéneo que todos los datos son del mismo tipo.

Se caracterizan por:
Almacenar los elementos del arreglo en posiciones de memoria continua.
Tener un único nombre de variable que representa a todos los elementos y éstos se diferencian por los subíndices.
Se tiene acceso directo a los elementos individuales del arreglo.







V [1] V [2] V [3]V[4] ... V[N]


En este caso el nombre del vector es V y los elementos del vector se referencian por su subíndice encerrado entre corchetes.

El valor mínimo permitido de un vector se llama límite inferior del vector y el valor máximo permitido se denomina límite superior.

Ejemplos:

Notas de los estudiantes:

4.50
3
3.56
5
4.12
3.54
Nota [1]Nota [2] Nota [3] Nota [4] Nota [5] Nota [6]

En este caso el vector se llama nota, contiene 6 elementos, los datos almacenados se encuentran en cada recuadro y el límite inferior es 1 y el límite superior es 6.

Nota[3] = 3.56; 3.56 es la información que está almacenada en el vector nota en la posición 3.


Nombres de los estudiantes:

Luisa
josemarcos
rosa
Marta
Nombre[1] Nombre [2] Nombre [3] Nombre [4] Nombre [5]

En este caso el vector se llama nombre, contiene 5 elementos, los datos almacenados se encuentran en cada recuadro y el límite inferior es 1 y el límite superior es 5.


DECLARACIÓN DE LA VARIABLE VECTOR

VARIABLE: arreglo [inferior … superior] de TIPO DE DATOS;

El nombre de la variable la coloca...