progr pascal
on
en Pascal
Crist´
obal Pareja Flores
Manuel Ojeda Aciego
´
Angel
Andeyro Quesada
Carlos Rossi Jim´
enez
Algoritmos y Programaci´
on
en Pascal
A nuestros compa˜
neros y alumnos
´
Indice
Presentaci´
on
Tema I
xix
Algoritmos e introducci´
on a Pascal
Cap´ıtulo 1
Problemas, algoritmos y programas
1
3
1.1
Soluci´on de problemas mediante programas . . . . . .. . . . . .
3
1.2
Concepto de algoritmo . . . . . . . . . . . . . . . . . . . . . . . .
5
1.2.1
Una definici´on de algoritmo . . . . . . . . . . . . . . . . .
6
1.2.2
Una definici´on formal de algoritmo . . . . . . . . . . . . .
8
Aspectos de inter´es sobre los algoritmos . . . . . . . . . . . . . .
11
1.3.1
Computabilidad . . . . . . . . . . . . . . . . . . . . . . .
11
1.3.2Correcci´on de algoritmos
. . . . . . . . . . . . . . . . . .
14
1.3.3
Complejidad de algoritmos . . . . . . . . . . . . . . . . .
15
1.4
Lenguajes algor´ıtmicos y de programaci´on . . . . . . . . . . . . .
16
1.5
Desarrollo sistem´atico de programas . . . . . . . . . . . . . . . .
18
1.6
Conclusi´on
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
20
1.7
Ejercicios . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . .
20
1.8
Referencias bibliogr´aficas
21
1.3
Cap´ıtulo 2
. . . . . . . . . . . . . . . . . . . . . .
El lenguaje de programaci´
on Pascal
23
2.1
Introducci´on . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
23
2.2
Otros detalles de inter´es . . . . . . . . . . . . . . . . . . . . . . .
24
2.3
Origen y evoluci´on dellenguaje Pascal . . . . . . . . . . . . . . .
24
2.4
Pascal y Turbo Pascal . . . . . . . . . . . . . . . . . . . . . . . .
25
Cap´ıtulo 3
3.1
Tipos de datos b´
asicos
Introducci´on . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
27
28
´Indice
viii
3.2
El tipo integer . . . . . . . . . . . . . . . . . . . . . . . . . . . .
28
3.3
El tipo real . . . . . . . . . . . . . .. . . . . . . . . . . . . . . .
32
3.4
El tipo char . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
35
3.5
El tipo boolean . . . . . . . . . . . . . . . . . . . . . . . . . . . .
36
3.6
Observaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
39
3.7
El tipo de una expresi´on . . . . . . . . . . . . . . . . . . . . . . .
43
3.8
Ejercicios . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . .
43
Cap´ıtulo 4
Elementos b´
asicos del lenguaje
47
4.1
Un ejemplo introductorio . . . . . . . . . . . . . . . . . . . . . .
47
4.2
Vocabulario b´asico . . . . . . . . . . . . . . . . . . . . . . . . . .
48
4.2.1
Constantes y variables . . . . . . . . . . . . . . . . . . . .
52
Instrucciones b´asicas . . . . . . . . . . . . . . . . . . . . .. . . .
52
4.3.1
Asignaci´on . . . . . . . . . . . . . . . . . . . . . . . . . .
52
4.3.2
Instrucciones de escritura . . . . . . . . . . . . . . . . . .
54
4.3.3
Instrucciones de lectura . . . . . . . . . . . . . . . . . . .
57
Partes de un programa . . . . . . . . . . . . . . . . . . . . . . . .
59
4.4.1
Encabezamiento . . . . . . . . . . . . . . . . . . . . . . .
59
4.4.2Declaraciones y definiciones . . . . . . . . . . . . . . . . .
60
4.4.3
Cuerpo del programa . . . . . . . . . . . . . . . . . . . . .
62
4.4.4
Conclusi´on: estructura general de un programa . . . . . .
63
Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
63
4.3
4.4
4.5
Cap´ıtulo 5
5.1
5.2
5.3
Primeros programas completos
67
Algunos programas sencillos . . . . . .. . . . . . . . . . . . . . .
68
5.1.1
Dibujo de la letra ‘‘C’’ . . . . . . . . . . . . . . . . . . . .
68
5.1.2
Suma de dos n´
umeros . . . . . . . . . . . . . . . . . . . .
69
Programas claros ⇒ programas de calidad . . . . . . . . . . . . .
69
Desarrollo descendente de programas . . . . . . . . . . . . . . . .
71
Desarrollo de programas correctos . . . . . . . . . . . . . . . ....
Regístrate para leer el documento completo.