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