Fundamentos de la Programación (Curso Subvencionado)

Tema 1. Introducción.

• Los lenguajes de programación.
• Clasificación de los lenguajes de programación.
• Situación actual de los lenguajes de programación.

Tema 2. Definiciones iniciales.

• Acción.
• Primitiva.
• Algoritmo.
• Programa.
• Diseño descendente.
• El pseudocódigo.
• Buenas costumbres a seguir.

Tema 3. Objetos, expresiones y acciones en el entorno de un algoritmo.

• Objetos.
• Definición de un tipo de datos.
• Expresiones.
• Acciones.

Tema 4. Programación estructurada.

• Secuencia.
• Alternativa.
• Iteraciones.
• Estructuración de un programa.
• Consejos para una buena programación estructurada.

Tema 5. Programación modular.

• Procedimientos.
• Funciones.
• Regla de ámbito de validez de declaraciones.

Tema 6. Estructuración vectorial.

• Vectores multidimensionales.
• Inserción de datos en vectores.
• Métodos de ordenación de vectores.
• Métodos de búsqueda en vectores.

Tema 7. Las estructuras compuestas.

• Los registros como unidades de almacenamiento de datos.
• Los registros como elementos de un fichero.
• Los registros como base de estructuras dinámicas.
• La filosofía de las estructuras dinámicas.

Tema 8. Ficheros.

• Consideraciones iniciales.
• Mantenimiento de ficheros.
• Tipos de ficheros.
• Métodos de tratamiento de ficheros.

Tema 9. Estructuras dinámicas.

• Consideraciones iniciales.
• Creación y destrucción de variables dinámicas.
• Pilas.
• Colas.
• Listas.
• Árboles.
• Grafos.

Tema 10. La programación orientada a objetos.

• Fundamentos.
• El polimorfismo.
• La sobrecarga.
• Las clases abstractas.
• Clases genéricas.

Tema 11. Recursividad.

• Ventajas e inconvenientes de la recursividad.
• Más ejemplos de recursividad.