Ingeniero

Módulo # 5: Estructura de Datos y Arreglos.
Objetivos de la clase:
* Asimilar los conceptos generales de estructuras de datos y arreglos.
* Resolver problemas usando arreglos en unadimensión (vectores).

Estructuras de datos:
Estructura de Datos es una colección de datos que se caracterizan por su organización y las operaciones que se definen en ella. Los datos de tipo estándar puedenser organizados en diferentes estructuras de datos: estáticas y dinámicas.

Estructura de Datos estáticas:
Son aquellas en las que el espacio ocupado en memoria se define en tiempo de compilacióny no puede ser modificado durante la ejecución del programa. Corresponden a este tipo los arrays y registros

Estructuras de Datos Dinámicas:
Son aquellas en las que el espacio ocupado en memoriapuede ser modificado en tiempo de ejecución.
Corresponden a este tipo las listas, árboles y grafos. Estas estructuras no son soportadas en todos los lenguajes.
La elección de la estructura de datosidónea dependerá de la naturaleza del problema a resolver y, en menor medida, del lenguaje.

Las estructuras de datos tienen en común que un identificador, nombre, puede representar a múltiplesdatos individuales.

Arreglos o Arrays:
Un arreglo (array) es una colección de datos del mismo tipo, que se almacenan en posiciones consecutivas de memoria y reciben un nombre común. Para referirse aun determinado elemento de un array se deberá utilizar un índice, que especifique su posición relativa en el array.

Un arreglo es una colección finita, homogénea y ordenada de elementos:Finita: Todo arreglo tiene un límite; es decir, debe determinarse cuál será el número máximo de elementos que podrán formar parte del arreglo.

Homogénea: Todos los elementos del arreglo deben ser delmismo tipo.

Ordenada: Se puede determinar cuál es el primer elemento, el segundo, el tercero,.... y el n-ésimo elemento.

Los arreglos se clasifican de acuerdo con el número de dimensiones que...