LIBRO DE ALGORITMOS PASCAL
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
xix
Algoritmos e introducci´n a Pascal
o
Cap´
ıtulo 1
Problemas, algoritmos y programas
1
3
1.1
Soluci´n deproblemas mediante programas . . . . . . . . . . . .
o
3
1.2
Concepto de algoritmo . . . . . . . . . . . . . . . . . . . . . . . .
5
1.2.1
Una definici´n de algoritmo . . . . . . . . . . . . . . . . .
o
6
1.2.2
Una definici´n formal de algoritmo . . . . . . . . . . . . .
o
8
Aspectos de inter´s sobre los algoritmos . . . . . . . . . . . . . .
e
11
1.3.1Computabilidad . . . . . . . . . . . . . . . . . . . . . . .
11
1.3.2
Correcci´n de algoritmos
o
. . . . . . . . . . . . . . . . . .
14
1.3.3
Complejidad de algoritmos . . . . . . . . . . . . . . . . .
15
1.4
Lenguajes algor´
ıtmicos y de programaci´n . . . . . . . . . . . . .
o
16
1.5
Desarrollo sistem´tico de programas . . . . . . . . . . . . . . . .
a18
1.6
Conclusi´n
o
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
20
1.7
Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
20
1.8
Referencias bibliogr´ficas
a
21
1.3
Cap´
ıtulo 2
. . . . . . . . . . . . . . . . . . . . . .
El lenguaje de programaci´n Pascal
o
23
2.1
Introducci´n . . . . . . . . . . . . .. . . . . . . . . . . . . . . . .
o
23
2.2
Otros detalles de inter´s . . . . . . . . . . . . . . . . . . . . . . .
e
24
2.3
Origen y evoluci´n del lenguaje Pascal . . . . . . . . . . . . . . .
o
24
2.4
Pascal y Turbo Pascal . . . . . . . . . . . . . . . . . . . . . . . .
25
Cap´
ıtulo 3
3.1
Tipos de datos b´sicos
a
Introducci´n . . . . . . . . . . . .. . . . . . . . . . . . . . . . . .
o
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´n . . . . . . . . . . . . . . . . . . . . . . .
o
43
3.8
Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
43
Cap´
ıtulo 4
Elementos b´sicos del lenguaje
a
47
4.1
Un ejemplo introductorio . . . . . . . .. . . . . . . . . . . . . .
47
4.2
Vocabulario b´sico . . . . . . . . . . . . . . . . . . . . . . . . . .
a
48
4.2.1
Constantes y variables . . . . . . . . . . . . . . . . . . . .
52
Instrucciones b´sicas . . . . . . . . . . . . . . . . . . . . . . . . .
a
52
4.3.1
Asignaci´n . . . . . . . . . . . . . . . . . . . . . . . . . .
o
52
4.3.2
Instruccionesde escritura . . . . . . . . . . . . . . . . . .
54
4.3.3
Instrucciones de lectura . . . . . . . . . . . . . . . . . . .
57
Partes de un programa . . . . . . . . . . . . . . . . . . . . . . . .
59
4.4.1
Encabezamiento . . . . . . . . . . . . . . . . . . . . . . .
59
4.4.2
Declaraciones y definiciones . . . . . . . . . . . . . . . . .
60
4.4.3
Cuerpo delprograma . . . . . . . . . . . . . . . . . . . . .
62
4.4.4
Conclusi´n: estructura general de un programa . . . . . .
o
63
Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
63
4.3
4.4
4.5
Cap´
ıtulo 5
5.1
Primeros programas completos
67
Dibujo de la letra ‘‘C’’ . . . . . . . . . . . . . . . . . . . .
68
5.1.2
5.3
68
5.1.1...
Regístrate para leer el documento completo.