INTRODUCCIÓN A LA PROGRAMACIÓN
RESOLUCIÓN DE PROBLEMAS POR ORDENADOR
 Introducción al procesamiento de información
 Fases en la resolución de problemas
 Análisis del problema
 Diseño del algoritmo
 Implementación y pruebas
 Descripción de los algoritmos: herramientas de programación
 Creación de ordinogramas.
 
ELEMENTOS DE UN PROGRAMA
 Datos y tipos de datos
 Constantes y variables
 Expresiones
 Instrucciones
 Estructura de un algoritmo
ESTRUCTURAS DE CONTROL
 Programación modular y programación estructurada
­ Flujo de control de un programa
­ Estructura secuencial
 Estructuras selectivas
 Estructuras repetitivas
PROGRAMACIÓN MODULAR: PROCEDIMIENTOS Y FUNCIONES
 Introducción a la programación modular
 Funciones
 Procedimientos
 Visibilidad de las variables
 Intercambio de información: paso de parámetros
ESTRUCTURAS DE DATOS: ARRAYS Y REGISTROS
 Introducción a las estructuras de datos
 Arrays
 Registros
CADENAS DE CARACTERES
 Datos alfanuméricos
 Operaciones con cadenas y caracteres
 Funciones de cadena
 
ORDENACIÓN, BÚSQUEDA E INTERCALACIÓN
 Ordenación Interna
 Métodos de búsqueda
 Intercalación
ARCHIVOS
 Concepto de archivo
 Soportes, organización y tipos de acceso
 Instrucciones para el manejo de archivos
 Operaciones con secuencias
­ Recorrido
­ Mezcla y actualización
­ Rupturas de control
­ Ordenación de archivos
 Archivos directos e indexados
RECURSIVIDAD
 Naturaleza de la recursividad
 Procedimientos y funciones recursivas
 Resolución de problemas recursivos
ESTRUCTURAS LINEALES Y NO LINEALES DE DATOS
 Introducción a los tipos abstractos de datos
 Datos dinámicos y estructuras de datos dinámicas
 Estructuras de datos lineales y no lineales
­ Listas contiguas y listas enlazadas
 Pilas
 Colas
 Listas enlazadas
 Estructuras de datos no lineales
­ Árboles y árboles binarios
­ Recorridos en un árbol binario
­ Árboles binarios de búsqueda
FUNDAMENTOS DE LA POO
 Clase.
 Atributos.
 Operaciones.
 Interfaces
 Objetos
 Metaclases• Diseño de Aplicaciones OO
 Relaciones entre clases y objetos
 Conclusiones
HERENCIA
 Introducción a la Herencia
 Herencia Simple
 Herencia Múltiple
 Herencia de Interfaz
 Herencia de Implementación
 Beneficios y costes de la herencia
 Elección de la técnica de reutilización
POLIMORFISMO
 Polimorfismo y reutilización.
 Sobrecarga
 Sobreescritura
 Variables Polimórficas
 Generalización
 Caso de estudio
CARACTERÍSTICAS AVANZADAS DEL PARADIGMA ORIENTADO A OBJETOS

 Gestión de Errores.
 Persistencia
 Concurrencia.