Aprender c++
Ingenier´ T´cnica en Inform´tica de ıa e a Gesti´n o
Estructuras de Datos y Algoritmos
Pr´cticas a
Francisco Nevado, Jordi Linares
´ Indice general
1. El lenguaje de programaci´n C o 1.1. Estructura de un programa en C . . . . . 1.2. Un primer programa en C . . . . . . . . . 1.3. Compilaci´n . . . . . . . . . . . . . . . . . o 1.4. Tipos de datos . . . . . . . . . . . . . . . 1.5. Declaraci´n de variables y constantes . . . o 1.6. Tipos estructurados . . . . . . . . . . . . . 1.7. Expresiones y operadores . . . . . . . . . . 1.8. Entrada y salida de datos . . . . . . . . . 1.8.1. Salida . . . . . . . . . . . . . . . . 1.8.2. Entrada . . . . . . . . . . . . . . . 1.9. Estructuras de …ver más…
Evaluaci´n de expresiones aritm´ticas o e 5.1. Introducci´n . . . . . . . . . . . . . . . o 5.2. Expresiones postfijas . . . . . . . . . . 5.3. Conversi´n de notaci´n infija a postfija o o 5.4. Un ejemplo completo . . . . . . . . . . 5.5. Implementaci´n . . . . . . . . . . . . . o 5.6. C´digos fuente para la secci´n 5.5 . . . o o 6. Estructurando programas 6.1. Listas de n´meros enteros . . . u 6.2. Listas de fichas de datos . . . . 6.3. C´digos fuente para la secci´n 1 o o 6.4. C´digos fuente para la secci´n 2 o o
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
2
7. Utilizando otros recursos para programar 8. Evaluando el coste temporal emp´ ırico de un programa 8.1. Medici´n emp´ o ırica del coste temporal . . . . . . . . . . . 8.2. Quicksort: otro algoritmo de Partici´n. . . . . . . . . . . o 8.2.1. Elecci´n del pivote . . . . . . . . . . . . . . . . . o 8.2.2. Evaluando algoritmos de ordenaci´n . . . . . . . o 8.3. C´digos fuente para la secci´n 1 .