Ejercicios De C++ Resueltos

Una introducción a la programación.
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

evqT•RFg,

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 (ie•wƒgI, ie•wƒiP,

ev—nz—r•wƒ‚P, ev—nz—r•wƒgP, 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...