libro_practicas Boland C

Escuela Polit´ecnica Superior de Alcoy

Ingenier´ıa T´
ecnica en Inform´
atica de
Gesti´
on

Estructuras de Datos y
Algoritmos

Pr´
acticas

´Indice general
1. Introducci´
on al IDE de Turbo-C
1.1. Objetivos . . . . . . . . . . . . . .
1.2. ¿Qu´e es el IDE? . . . . . . . . . . .
1.3. Empezando con el IDE del Turbo-C
1.3.1. El Men´
u . . . . . . . . . . .
1.3.2. Las ventanas del IDE . . . .1.3.3. La l´ınea de estado . . . . . .
1.4. Trabajo con ficheros . . . . . . . .
1.5. Trabajando con bloques de texto .
1.6. Saliendo del Turbo-C . . . . . . . .
1.7. La ayuda del IDE . . . . . . . . . .
1.8. Empezando a programar . . . . . .

.
.
.
.
.
.
.
.
.
.
.

2. El lenguaje de programaci´
on C
2.1. Estructura de un programa en C . .
2.2. Un primer programa en C . . . . . .
2.3. Compilaci´on . .. . . . . . . . . . . .
2.4. Tipos de datos . . . . . . . . . . . .
2.5. Declaraci´on de variables y constantes
2.6. Tipos estructurados . . . . . . . . . .
2.7. Expresiones y operadores . . . . . . .
2.8. Entrada y salida de datos . . . . . .
2.8.1. Salida . . . . . . . . . . . . .
2.8.2. Entrada . . . . . . . . . . . .
2.9. Estructuras de decisi´on . . . . . . . .
2.9.1. Decisi´on simple . . . .. . . .
2.9.2. Decisi´on doble . . . . . . . . .
2.9.3. Decisi´on m´
ultiple . . . . . . .
2.10. Estructuras de repetici´on . . . . . . .
2.11. Contracciones . . . . . . . . . . . . .
2.12. Funciones . . . . . . . . . . . . . . .
1

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

4
4
4
5
5
6
7
8
9
10
10
11

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

14
14
15
16
16
16
18
19
21
21
22
23
23
23
24
25
28
29

2.12.1. Argumentos: llamadas por valor . .
2.13. Punteros . . . . . .. . . . . . . . . . . . .
2.13.1. Punteros y argumentos de funciones
2.13.2. Punteros y vectores . . . . . . . . .
2.13.3. Punteros y estructuras . . . . . . .
2.14. Strings . . . . . . . . . . . . . . . . . . . .
2.15. Keywords . . . . . . . . . . . . . . . . . .
2.16. Variables externas y alcance . . . . . . . .
2.17. Manejo de ficheros . . . . . . . . . . . . .
3. Ejercicios de programaci´
on3.1. Estructuras de decisi´on . . . .
3.2. Estructuras de repetici´on . . .
3.3. Funciones . . . . . . . . . . .
3.4. Vectores . . . . . . . . . . . .
3.5. Punteros y Memoria din´amica
3.6. Strings . . . . . . . . . . . . .
3.7. Manejo de ficheros . . . . . .

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

4. Introducci´
on al dise˜
nomodular
4.1. Introducci´on al dise˜
no modular . . . . . .
4.2. Listas de importaci´on/exportaci´on . . . . .
4.3. Sintaxis de un m´odulo . . . . . . . . . . .
4.4. Utilizaci´on de m´odulos en C . . . . . . . .
4.5. Compilaci´on de m´odulos en Turbo C . . .
4.6. Ejemplo de programa dividido en m´odulos
5. Evaluaci´
on de expresiones aritm´
eticas
5.1. Introducci´on . . . . . . . . . . . . . . .
5.2.Expresiones postfijas . . . . . . . . . .
5.3. Conversi´on de notaci´on infija a postfija
5.4. Un ejemplo completo . . . . . . . . . .
5.5. Implementaci´on . . . . . . . . . . . . .
5.6. C´odigos fuente para la secci´on 5.5 . . .
6. Estructurando programas
6.1. Listas de n´
umeros enteros . . .
6.2. Listas de fichas de datos . . . .
6.3. C´odigos fuente para la secci´on 1
6.4. C´odigos fuente para...