Programacion En C++ Recursividad

UNIVERSIDAD CÉSAR VALLEJO - PIURA

ESCUELA DE INGENIERÍA DE SISTEMAS

|

| AUTORIng. CIP. Aldo Segismundo Pereda Castillo |

PRESENTACIÓN

Estimado alumno de la Escuela de Ingeniería de Sistemas UCV – Piura
Con el propósito de solidificar tu formación académica y con el objetivo de que dispongas de un guía al 100% que conduzca el proceso de enseñanza-aprendizaje de la asignatura deEstructura de Datos, te presentamos el módulo de esta asignatura. Es una obra resultado de la recopilación de experiencias del autor en la enseñanza por más de siete años en ésta y otras asignaturas relacionadas con la programación de computadoras.
El módulo ha sido diseñado con un lenguaje claro y fácil de comprender, siguiendo la metodología de enseñanza del docente. La organización del módulo constade dos unidades y los temas tratados en cada una corresponden a los indicados en el sílabo de la asignatura. Por cada capítulo, se presenta el sustento teórico, ejemplos explicados, ejercicios de programación resueltos y ejercicios propuestos.
Empieza de lo más elemental y clave para el éxito de este curso: la programación modular hasta abordar los temas propios de la asignatura: recursividad,ordenamiento y búsqueda, registros, pilas, colas, listas enlazadas, árboles y archivos.
En el módulo se implementa los diferentes ejercicios de programación en lenguaje Turbo C++, lenguaje que sin lugar a dudas es el principal lenguaje para aprender a programar, porque el C sí te obliga a programar ...
El módulo presenta una enseñanza gradual, inicialmente presenta la solución completa a losejercicios resueltos; a medida que se va avanzando se suprime ciertos elementos y se deja para que el alumno complete. Con el objeto de reforzar lo aprendido presenta ejercicios propuestos, los cuales servirán además como banco de preguntas para las evaluaciones y trabajos encargados. Además te presenta modelos de evaluaciones de experiencias anteriores a fin de que dispongas de material de estudiopara consolidar aún más tu experiencia en esta asignatura.
Ahora que tienes un guía disponible para ti al 100%, y con la ayuda de las herramientas tecnológicas que cada vez proveen más y mejores formas de enseñanza-aprendizaje; unido con la asesoría constante del docente; sólo depende de ti el éxito de tu formación profesional; esfuérzate por aprender y aplicar cada día algo nuevo.
Les agradecería,estimados alumnos y lectores en general, que cualquier crítica, sugerencia, error de escritura o cualquier otra inquietud la dirija a aldopereda01@yahoo.com, que gustoso le responderé con ánimo de mejorar este módulo en sus próximas versiones.
El Autor

ÍNDICE
Presentación .................................................................................................................. 02Introducción .................................................................................................................. 05
Competencia General .............................................................................................................. 06

UNIDAD I: Recursividad, Registros y Pilas ..................................................................... 07
Competencias................................................................................................................ 08
Capacidades ................................................................................................................ 08
Actitudes ................................................................................................................ 08

I. ProgramaciónModular .................................................................................................. 09
Subprogramas ................................................................................................................ 09
Parámetros ................................................................................................................ 09
Funciones y Procedimientos...