ejercicios pascal

Una introducción a la programación.
Un enfoque algorítmico

Anexo I. Programas en Pascal

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

Índice
1. Introducción

3

1.1.

Guía de usuario para Turbo Pascal 5.5 . . . . . . . . . . . . . . . . . .. . . . . . . . . . .

4

1.2.

Guía de usuario para Dev-Pascal

4

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2. Fe de erratas

6

3. Listados

8

3.1.

Capítulo 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

8

3.2.

Capítulo 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . .

27

3.3.

Capítulo 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

43

3.4.

Capítulo 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

63

3.5.

Capítulo 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

85

3.6.

Capítulo 7 .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126

3.7.

Capítulo 8 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147

ITES  PARANINFO c

2

Programas en Pascal. Una introducción a la Programación.

1.

Introducción
Este documento incluye los programas Pascal que se han obtenido al codicar eneste lenguaje de

programación todos los algoritmos que aparecen en el libro Una Introducción a la Programación. Un
enfoque algorí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 las versiones5.5 y 7.0 de Turbo Pascal de Borland
y con la versión 1.9.2 del entorno Dev-Pascal (compilador Free Pascal) de Bloodshed, sobre los sistemas
operativos Windows 98, 2000 y XP. Si el lector está más habituado a entornos Linux, puede optar por
emplear Free Pascal (fpc) o GNU Pascal (gpc) para Linux.
Las versiones de Turbo Pascal se ejecutan sobre DOS y ya no son soportadas por Borland; la versión5.5 se puede descargar de forma gratuita del sitio web de Borland

httpXGG™ommunityF˜orl—ndF™omG—rti™leGHDIRIHDPHVHQDHHFhtml

pero no la versión 7.0 que es más

cómoda de usar (entorno multiventana, manejo del ratón, etc.). Dev-Pascal es un entorno de programación moderno, más potente y amigable, y se puede descargar desde el sitio web de BloodshedhttpXGGwwwF˜loodshedFnetGdevp—s™—lFhtml.
El lector puede ejecutar los programas a partir del chero

p—s™—lFzip que se encuentra en el sitio web

junto a este documento. Los programas están distribuidos en carpetas, una por cada capítulo. El nombre
de los archivos de cada capítulo hace referencia al identicador en el libro del algoritmo que implementa,
por ejemplo,

evqT•RFp—s,

es el programa para el

Algoritmo 6.4 delCapítulo 6.

Puesto que Pascal 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 modelos
de 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

unit están los archivosfuentes y los archivos objeto

de seis unidades, que corresponden con los dos primeros modelos de cada uno de los tres tipos de datos:
caracteres, enteros y reales.
Cada archivo que contiene una unidad se ha nombrado con el prejo unitms seguido de una letra que
indica el tipo de elemento (c, e o r) y un 1 o 2 para indicar el modelo. Por ejemplo, Unitmse2.pas
es la unidad...