codigo c++

I. OBJETIVOS
Comprender la necesidad del diseño de algoritmos en el estudio y resolución de programas.
Comprender el concepto de estructura de datos.
Comprender y emplear el concepto de arreglo(array) unidimensional en la solución de problemas de estructuras de datos.
Comprender y emplear el concepto de arreglo (array) bidimensional en la solución de problemas de estructuras de datos.Realizar la implementación de soluciones en Visual C++ de los ejercicios propuestos referidos al tema en discusión.
II. MARCO TEORICO
Introducción: en muchas situaciones se necesita procesar unacolección de datos que están relacionados entre sí, por ejemplo, la lista de notas de los alumnos, los participantes de una carrera deportiva, etc.
Procesar ese conjunto de datos en forma independiente convariables simples (primitivas), es tremendamente difícil, es por eso que los lenguajes de programación incorporan mecanismos que facilitan la manipulación y organización para una colección de datosllamados estructuras de datos.
Estructura de datos: es una colección de datos que pueden ser caracterizados por su organización y las operaciones que se definen en ella.
Los tipos de datos simplespueden ser organizados en diferentes estructuras de datos: estáticas y dinámicas.
Las estructuras de datos estáticas son aquellas en las que el tamaño ocupado en memoria se define antes de que elprograma se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa. Ejemplos de estas estructuras son los array (vectores/matrices), registros, ficheros, conjuntos, cadenas.
Lasestructuras de datos dinámicas no tienen las limitaciones o restricciones en el tamaño de memoria ocupada que son propias de las estructuras estáticas. Mediante un tipo de datos específico, denominadopuntero, es posible construir estructuras de datos dinámicas que son muy efectivas en la solución de problemas complejos. Ejemplos de este tipo de estructuras son las listas, listas enlazadas,...