1. INTRODUCCIÓN A LA PROGRAMACIÓN
TRAI N I NG
Objetivos
Comprender los conocimientos básicos sobre la informática y la programación de ordenadores.
Aprender una metodología correcta de programación, independientemente del lenguaje de programación que
posteriormente se utilice.
Adquirir técnicas de programación totalmente exportables a otros lenguajes de programación.
Comprender los conceptos básicos de la programación estructurada y de la programación orientada a objetos.
Documentación
Editorial:
McGraw Hill
Colección:
Título:
Fundamentos de programación
Autor:
Luis Joyanes Aguilar
ISBN:
9788448161118
Duración
50horas.
CONTENIDOS
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.
1
2. INTRODUCCIÓN A LA PROGRAMACIÓN
TRAI N I NG
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
2
3. INTRODUCCIÓN A LA PROGRAMACIÓN
TRAI N I NG
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
3
4. INTRODUCCIÓN A LA PROGRAMACIÓN
TRAI N I NG
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.
4