Introduccin a la programacin

Los programadores y las aplicaciones de la informtica

Por qu aprender lenguajes y tcnicas de programacin?
Algoritmos
Diseo de algoritmos: pseudocdigo y ordinogramas
Lenguajes de programacin, intrpretes y compiladores
Los algoritmos y la vida cotidiana
Resumen

3. El lenguaje C/C++ y dnde se usa actualmente

Introduccin
Historia de C y C++
Caracterstica de C
Caractersticas de C++
Dnde est el lenguaje de programacin C/C++?
Resumen

4. Compiladores y entornos de desarrollo de C/C++

Introduccin
Entorno de desarrollo integrado
Code::Blocks
Resumen

5. Nuestro primer programa

Introduccin
Estructura de un programa
Comentarios
Bibliotecas
Resumen

6. Variables y constantes
Introduccin
Identificadores
Tipos de datos
Tipo char
Tipo int
Tipo float y double
Tipo bool
Tipo void
Modificadores short y long
Modificadores unsigned y signed
Tamao de los tipos de datos
Declaracin de variables y constantes
Declaracin de variables
Declaracin de constantes
#define
const
Inicializacin de variables
Ejercicios resueltos

1
Resumen

7. Operadores
Introduccin
Operadores aritmticos
Operadores de asignacin
Operadores de asignacin compuestos
Operadores de incremento y decremento
Operadores de bits
Operadores relacionales
Operadores lgicos
Orden de ejecucin de los operadores
Ejercicios resueltos
Resumen

8. Punteros y referencias
Introduccin
Punteros
La memoria
Los punteros y sus operadores
Referencias
Ejercicios resueltos
Resumen

9. Entrada y salida estndar

Introduccin
Entrada y salida en C
Salida de caracteres: putchar
Entrada de caracteres: getchar, getch, getche
getchar
getch
getche
Entrada y salida formateada
printf
scanf
Entrada y salida en C++
Salida en C++
Entrada en C++
Ejercicios resueltos
Resumen

10. Control del flujo

Introduccin
Sentencias condicionales
Sentencia if
Sentencia if-else
Sentencia switch
Sentencias repetitivas
Sentencia while
Sentencia do-while

2
Sentencia for
Bucles infinitos y otros errores
Sentencias anidadas
Ejercicios resueltos
Resumen

11. Arrays
Introduccin
Arrays unidimensionales
Declaracin
Acceso a elementos del array
Inicializacin del array
Inicializacin de un array recorrindolo
Cmo rellenar un array con datos introducido por teclado?
Cmo mostrar en pantalla el contenido de un array?
Ejemplo
Arrays bidimensionales
Declaracin
Acceso a elementos del array
Inicializacin del array
Inicializacin de un array recorrindolo
Cmo rellenar un array con datos introducidos por teclado?
Cmo mostrar en pantalla el contenido de un array?
Ejemplo
Ejercicios resueltos
Resumen

12. Cadenas
Introduccin
Declaracin de una cadena
Lectura de cadenas por teclado
scanf
gets
Escritura de cadenas en pantalla
Ejemplo
Funciones de cadenas
Copiar cadenas: strcpy
Concatenar cadenas: strcat
Tamao de cadenas: strlen
Comparacin de cadenas: strcmp
Buscar una cadena en otra cadena: strstr
Convertir una cadena en minsculas: strlwr
Convertir una cadena en maysculas: strupr
Trocear una cadena: strtok
Convertir una cadena a nmero: atoi
Ejercicios resueltos
Resumen

13. Estructuras
Introduccin

3
Declaracin
Acceso a los campos
Estructuras y arrays
Ejercicios resueltos
Resumen

14. Funciones
Introduccin: Divide y vencers
Estructura de una funcin
Paso de parmetros por valor
Las funciones retornan datos
Paso de parmetros por referencia
mbito de las variables locales y globales
Recursividad
Funcin recursiva factorial
La primera llamada a la funcin factorial
La segunda llamada a la funcin factorial
La tercera llamada a la funcin factorial
Resolviendo las llamadas a la funcin factorial
Recursividad infinita
Ejercicios resueltos
Resumen

15. Ficheros en C
Introduccin
Apertura de un fichero
fopen
Cierre de un fichero
fclose
Escritura de un fichero
fputc
fputs
fwrite
Lectura de un fichero
fgetc
feof
fgets
fread
Acceso directo a un registro: fseek
Ejercicios resueltos
Resumen

16. Ficheros en C++

Introduccin
Apertura de un fichero
Cierre de un fichero
Escritura de un fichero
Operador <<
Funcin write
Lectura de un fichero

4
Funcin eof
Operador >>
Funcin getline
Funcin read
Acceso directo a un registro: seekp y seekg
Resumen

17. Estructuras dinmicas

Introduccin
Reserva y liberacin de memoria en C
Reserva y liberacin de memoria en C++
Listas
Operaciones bsicas de una lista
Insertar al principio
Insertar al final
Insertar ordenado
Borrar
Implementacin de una lista
Insertar al principio
Insertar al final
Insertar ordenado
Borrar
Buscar
Mostrar
Borrar todo
Ejemplo
Pilas
Implementacin de una pila
Insertar
Borrar
Mostrar
Borrar todo
Colas
Implementacin de una cola
Insertar
Borrar
Mostrar
Borrar todo
Resumen

18. Programacin orientada a objetos (POO)

Introduccin: conceptos bsicos
Clases y objetos
Mtodos, parmetros y return
Punteros a objetos
Constructores y destructores
Sobrecarga de mtodos
Herencia
Definicin de una jerarqua de clases
Accesibilidad a atributos y mtodos

5
Los constructores en la herencia
Instancias de subclases
Polimorfismo
Ejercicios resueltos
Resumen

19. Tcnicas de programacin

Introduccin
Programacin convencional
Programacin estructurada
Programacin modular
Programacin orientada a objetos
Resumen

20. Algoritmos de ordenacin y bsqueda

Introduccin
Algoritmos de ordenacin
Mtodo de la burbuja
Mtodo de seleccin directa
Algoritmos de bsqueda
Mtodo de bsqueda secuencial
Mtodo de bsqueda binaria
Resumen

21. Control de errores y validacin de datos

Introduccin
Controlar datos incorrectos
Contar palabras de una cadena
Eliminar espacios innecesarios
de una cadena
Eliminar todos los espacios de una cadena
Comprobar extensin de un fichero
Comprobar formato fecha
Comprobar ao bisiesto
Comprobar DNI
Resumen

A. Bibliotecas estndar de C

B. Bibliotecas estndar de C++

C. Solucin de los ejercicios

D. Tabla de caracteres ASCII