Pascal

Algoritmos y Programaci´n o en Pascal

Crist´bal Pareja Flores o Manuel Ojeda Aciego ´ Angel Andeyro Quesada Carlos Rossi Jim´nez e

Algoritmos y Programaci´n o en Pascal

A nuestros compa˜eros y alumnos n

´ Indice

Presentaci´n o Tema I
Cap´ ıtulo 1 1.1 1.2

xix 1
3 3 5 6 8 11 11 14 15 16 18 20 20 21 23 23 24 24 25 27 28

Algoritmos e introducci´n a Pascal o
Problemas,algoritmos y programas

Soluci´n de problemas mediante programas . . . . . . . . . . . . o Concepto de algoritmo . . . . . . . . . . . . . . . . . . . . . . . . 1.2.1 1.2.2 Una definici´n de algoritmo . . . . . . . . . . . . . . . . . o Una definici´n formal de algoritmo . . . . . . . . . . . . . o Computabilidad . . . . . . . . . . . . . . . . . . . . . . . Correcci´n de algoritmos o . . . . . . . .. . . . . . . . . . Complejidad de algoritmos . . . . . . . . . . . . . . . . .

1.3

Aspectos de inter´s sobre los algoritmos . . . . . . . . . . . . . . e 1.3.1 1.3.2 1.3.3

1.4 1.5 1.6 1.7 1.8

Lenguajes algor´ ıtmicos y de programaci´n . . . . . . . . . . . . . o Desarrollo sistem´tico de programas . . . . . . . . . . . . . . . . a Conclusi´n o . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Referencias bibliogr´ficas a

Cap´ ıtulo 2 2.1 2.2 2.3 2.4

El lenguaje de programaci´n Pascal o

Introducci´n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o Otros detalles de inter´s . . . . . . . . . . . . . . . . . . . . . . . e Origen yevoluci´n del lenguaje Pascal . . . . . . . . . . . . . . . o Pascal y Turbo Pascal . . . . . . . . . . . . . . . . . . . . . . . . Tipos de datos b´sicos a

Cap´ ıtulo 3 3.1

Introducci´n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o

viii 3.2 3.3 3.4 3.5 3.6 3.7 3.8

´ Indice El tipo integer . . . . . . . . . . . . . . . . . . . . . . . . . . . . El tipo real . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . El tipo char . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . El tipo boolean . . . . . . . . . . . . . . . . . . . . . . . . . . . . Observaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . El tipo de una expresi´n . . . . . . . . . . . . . . . . . . . . . . . o Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . Elementos b´sicos del lenguaje a 28 32 35 36 39 43 43 47 47 48 52 52 52 54 57 59 59 60 62 63 63 67 68 68 69 69 71 73 73 78 79 81

ıtulo 4 Cap´ 4.1 4.2 4.3

Un ejemplo introductorio . . . . . . . . . . . . . . . . . . . . . . Vocabulario b´sico . . . . . . . . . . . . . . . . . . . . . . . . . . a 4.2.1 4.3.1 4.3.2 4.3.3 Constantes y variables . . . . . . . . . . . . . . . . . . . .Asignaci´n . . . . . . . . . . . . . . . . . . . . . . . . . . o Instrucciones de escritura . . . . . . . . . . . . . . . . . . Instrucciones de lectura . . . . . . . . . . . . . . . . . . . Encabezamiento . . . . . . . . . . . . . . . . . . . . . . . Declaraciones y definiciones . . . . . . . . . . . . . . . . . Cuerpo del programa . . . . . . . . . . . . . . . . . . . . . Conclusi´n: estructurageneral de un programa . . . . . . o Instrucciones b´sicas . . . . . . . . . . . . . . . . . . . . . . . . . a

4.4

Partes de un programa . . . . . . . . . . . . . . . . . . . . . . . . 4.4.1 4.4.2 4.4.3 4.4.4

4.5

Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Primeros programas completos Dibujo de la letra ‘‘C’’ . . . . . . . . . . . . . . . . . . . . Suma dedos n´meros . . . . . . . . . . . . . . . . . . . . u

Cap´ ıtulo 5 5.1 5.1.1 5.1.2 5.2 5.3 5.4

Algunos programas sencillos . . . . . . . . . . . . . . . . . . . . .

Programas claros ⇒ programas de calidad . . . . . . . . . . . . . Desarrollo descendente de programas . . . . . . . . . . . . . . . . Estado de los c´mputos . . . . . . . . . . . . . . . . . . . o Desarrollo descendente con...