Introducción a la programación

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.