TEcnico informatica

Escuela Polit´cnica Superior de Alcoy
e

Ingenier´ T´cnica en Inform´tica de
ıa e
a
Gesti´n
o

Estructuras de Datos y
Algoritmos

Pr´cticas
a

´
Indice general
1. Introducci´n al IDE de Turbo-C
o
1.1. Objetivos . . . . . . . . . . . . . .
1.2. ¿Qu´ es el IDE? . . . . . . . . . . .
e
1.3. Empezando con el IDE del Turbo-C
1.3.1. El Men´ . . . . . . . . . . .
u
1.3.2. Lasventanas 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´n C
o
2.1. Estructura de un programa en C . .
2.2. Unprimer programa en C . . . . . .
2.3. Compilaci´n . . . . . . . . . . . . . .
o
2.4. Tipos de datos . . . . . . . . . . . .
2.5. Declaraci´n de variables y constantes
o
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´n . . . . . . . .
o
2.9.1. Decisi´n simple . . . . . . . .
o
2.9.2. Decisi´n doble . . . . . . . . .
o
2.9.3. Decisi´n m´ltiple . . . . . . .
o
u
2.10. Estructuras de repetici´n . . . . . . .
o
2.11. Contracciones . . . . . . . . . . . . .
2.12. Funciones . . . . . . . . . . . . . . .
1

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

.
.
.
.
.
.
.
.
.
.
.

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

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

14
1415
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´n
o
3.1. Estructuras de decisi´n . . . .
o
3.2. Estructuras de repetici´n . . .
o
3.3. Funciones . . . . . . . . . . .
3.4. Vectores . . . . . . . . . . . .
3.5. Punteros y Memoria din´mica
a
3.6. Strings . . . . . . . . . . . . .
3.7. Manejo deficheros . . . . . .

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

4. Introducci´n al dise˜ o modular
o
n
4.1. Introducci´n al dise˜o modular . . . . . .
o
n
4.2. Listas de importaci´n/exportaci´n . . . . .
o
o
4.3. Sintaxis de un m´dulo . . . . . . . . . . .
o
4.4....