Ejercicios De C++ Resueltos
Un enfoque algorítmico
Anexo I. Programas en C
Jesús J. García Molina
Francisco J. Montoya Dato
José L. Fernández Alemán
María J. Majado Rosales
21 de octubre de 2005
Programas en C. Una introducción a la Programación.
Índice
1. Introducción
1.1.
3
Guía de usuario para Dev-C++ . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . .
4
2. Fe de erratas
5
3. Listados
7
3.1.
Capítulo 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7
3.2.
Capítulo 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
26
3.3.
Capítulo 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . .
41
3.4.
Capítulo 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
61
3.5.
Capítulo 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
84
3.6.
Capítulo 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126
3.7.
Capítulo 8 . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148
ITES PARANINFO c
2
Programas en C. Una introducción a la Programación.
1.
Introducción
Este documento incluye los programas C que se han obtenido al codicar en este lenguaje de programación todos los algoritmos que aparecen en el libro Una Introducción a la Programación. Un enfoquealgorítmico, según la conversión descrita en el Capítulo 9 del libro. Por tanto, el lector del libro dispone
de los programas que le permiten analizar el comportamiento de los algoritmos durante la ejecución.
Los programas han sido creados y probados con la versión 4.9.7.0 del entorno Dev-C++ (compilador gcc) de Bloodshed, sobre los sistemas operativos Windows 98, 2000 y XP. Si el lector está máshabituado a entornos Linux, puede utilizar el compilador gcc para Linux. Dev-C++ es un entorno
de programación moderno potente y amigable, y se puede descargar desde el sitio web de Bloodshed
http://www.bloodshed.net/devcpp.html.
El lector encontrará los programas en el chero
gFzip que puede obtener en el sitio web donde aparece
este documento. Los programas están distribuidos en carpetas, unapor cada capítulo. El nombre de los
archivos hace referencia al identicador en el libro del algoritmo que implementa, por ejemplo
evqTRFg,
es el programa para el Algoritmo 6.4 del Capítulo 6.
Puesto que C no dispone del tipo secuencia propiamente dicho, se han implementado unas unidades
que permiten el manejo de secuencias de caracteres, enteros y reales para el primer y segundo modelosde acceso secuencial descritos en el Capítulo 5. Los dos últimos modelos se han construido apoyándonos
en el concepto de secuencia intermedia. En la carpeta
li
están los archivos cabecera, los archivos con
el código fuente y las librerías compiladas de seis máquinas secuenciales, que corresponden con los dos
primeros modelos de cada uno de los tres tipos de datos: caracteres, enterosy reales.
Los archivos cabecera y el código fuente de cada unidad se han nombrado con el prejo ms seguido
de una letra que indica el tipo de elemento (c, e o r) y un 1 o 2 para señalar el modelo. Por
ejemplo,
msePFh
es el archivo cabecera y
msePF
es el archivo con el código fuente para secuencias de
enteros del segundo modelo.
Las primitivas para el manejo desecuencias se nombran igual que en el libro (EA, Comenzar,
Avanzar, etc.) pero con un sujo que indica el tipo de elemento y el modelo secuencial (iewgI, iewiP,
evnzrwP, evnzrwgP, etc.). Para conocer el léxico que puede utilizar se puede consultar el archivo
cabecera de cada librería. El lector interesado también puede escudriñar el código de los archivos que
contiene el código...
Regístrate para leer el documento completo.