Download fundamentos de programación

MÓDULO PROFESIONAL N1 4 :
FUNDAMENTOS DE PROGRAMACIÓN
ASOCIADO A LA UNIDAD DE COMPETENCIA N1 4 : PROPONER Y COORDINAR CAMBIOS PARA
MEJORAR LA EXPLOTACIÓN DEL SISTEMA Y LAS APLICACIONES
PRIMER CURSO ACADÉMICO
DURACIÓN: Mínima 256 horas, Máxima 320 horas
CAPACIDADES TERMINALES Y CRITERIOS DE EVALUACIÓN
4.1. ELEGIR Y DEFINIR UNA ESTRUCTURA DE DATOS PARA RESOLVER UN PROBLEMA CON
LENGUAJES ESTRUCTURADOS.
- Describir las estructuras de datos típicas que maneja un lenguaje estructurado, su utilidad y ámbito de
aplicación.
- Citar operaciones que permite realizar una estructura de datos desde un programa y explicar sus
algoritmos.
- Justificar la importancia de la adecuada selección de estructuras de datos para la resolución de
problemas en programación.
- A partir de problemas de programación de gestión y dadas unas condiciones propuestas:
. Elegir las estructuras más adecuadas para representar y manejar los datos del problema.
. Describir los algoritmos de tratamiento de las estructuras para la resolución del problema.
4.2. APLICAR LA METODOLOGÍA DE DESARROLLO ESTRUCTURADO PARA EL DISEÑO DE
ALGORITMOS.
- Clasificar los lenguajes de programación según su nivel de abstracción y los recursos y procedimientos
de desarrollo utilizados.
- Describir las características propias de la programación estructurada y justificar las ventajas que
comporta.
- Identificar las estructuras básicas de programación.
- Definir las condiciones, el modo de aplicación de algún método de programación estructurada y la
sintaxis de un lenguaje gráfico de representación de algoritmos.
- Clasificar las instrucciones típicas de los lenguajes estructurados según su función.
- Aplicar la metodología de desarrollo estructurado a partir de problemas propuestos de programación
de gestión y dadas unas condiciones suficientemente caracterizadas:
. Identificar y definir las estructuras de datos propias del problema.
. Elaborar y representar un algoritmo aplicando métodos de programación estructurada.
. Elaborar un conjunto de datos de prueba del programa diseñado.
4.3. CODIFICAR PROGRAMAS EN LENGUAJES ESTRUCTURADOS DE TERCERA GENERACIÓN.
- Interpretar la sintaxis del lenguaje y sus instrucciones.
- Definir las instrucciones, funciones y librerías del lenguaje más básicas y su utilidad.
- Describir el entorno de desarrollo del lenguaje: recursos que se utilizan y procedimiento práctico de
desarrollo de programas.
- A partir de supuestos en los que se dispone de un sistema y de la documentación de referencia del
lenguaje y dado ya diseñado el programa que responde al problema propuesto:
. Interpretar correctamente la información que suministran los manuales.
. Realizar el diseño de estructuras de datos y algoritmos.
. Codificar el programa fuente en el lenguaje partiendo del diseño obtenido, con comentarios
significativos y concisos, que definan adecuadamente las estructuras de datos y utilicen
correctamente las instrucciones, funciones y librerías del lenguaje.
. Depurar el programa fuente y obtener un programa ejecutable que responda al problema propuesto
de forma adecuada.
CONTENIDOS
-
Estructuras de datos
. Variables, tipos de variables.
. Registros, ficheros, arrays, listas y árboles.
. Algoritmos de utilización.
. Aplicación de las estructuras a la resolución de problemas en programación.
- Metodología de la programación y programación estructurada
. Características de los lenguajes estructurados de tercera generación:
. Estructuras e instrucciones típicas.
. Procedimientos y funciones.
. Paso de argumentos.
. Características de la programación estructurada. Estructuras básicas.
. Métodos de diseño de programas y datos de prueba en programación estructurada:
. Análisis descendente.
. Métodos orientados a las estructuras de datos.
. Documentación y medidas de calidad en la programación.
. Aplicación de métodos de diseño de programas y datos de prueba en programación estructurada.
. Documentación de programas.
- Programación en lenguajes estructurados: lenguaje C
. Entidades que maneja el lenguaje C: tipos de variables y estructuras de datos.
. Instrucciones del lenguaje:
. Función y sintaxis.
. Declaración de estructuras.
. E/S.
. Instrucciones de control, etc.
. Aplicación práctica del lenguaje:
. Diseño.
. Procedimiento de codificación.
. Obtención de código ejecutable.
. Depuración de errores.
. Funciones y librerías básicas del entorno de desarrollo.
. Documentación del programador del lenguaje C.
. Desarrollo de funciones sencillas de usuario.
- Utilización de estructuras dinámicas: punteros en lenguaje C
. Punteros, listas: pilas, colas. Árboles. Algoritmos de utilización.
. Funciones: paso de argumentos por parámetros y por dirección.
. Utilización de ficheros.
. Diseño y codificación de programas sobre: punteros, listas, pilas, colas. Árboles.
. Diseño y codificación de funciones.
. Diseño y codificación de programas sobre ficheros.
- Introducción a la programación orientada a objetos
. Elementos, características y ventajas de la programación orientada a objetos.
. Estructura principal: la clase.
. Entrada y salida básicas.
. Sobrecarga.
. Constructores y destructores.
. Herencia, polimorfismo y amistad.
. Plantillas.
. Streams.