Metodología y Tecnología de la Programación. I.T. Informática de Gestión

Transcripción

1 ESCUELA POLITÉCNICA SUPERIOR DE CÓRDOBA PROGRAMAS, MÉTODOS Y CRITERIOS DE EVALUACIÓN A APLICAR DURANTE EL PROCESO DE EXTINCIÓN DEL PLAN 1999 Metodología y Tecnología de la Programación I.T. Informática de Gestión Criterios de evaluación durante el periodo de extinción La asignatura se evaluará mediante la realización de un examen que constará de dos partes: Examen práctico. Prueba práctica que podrá ser escrita o delante del ordenador. Además, podrá incluir un problema de nivel medio eliminatorio. Su peso supondrá un 70% de la nota final. Examen escrito. Versará sobre los contenidos teórico/prácticos de la asignatura y podrá estar compuesta de ejercicios, preguntas tipo test, preguntas cortas o de desarrollo. Su peso será un 30% de la nota final. Para poder hacer media ponderada, el alumno deberá haber obtenido una puntuación mínima de 4 puntos sobre 10 tanto en el examen teórico como en el práctico. Para aprobar la asignatura es necesaria una calificación final superior o igual a 5. Programa teórico BLOQUE I: Introducción a la Informática Tema 1. Introducción a la Informática Tema 2. Algoritmos y programas Tema 8. Lenguajes de programación BLOQUE II: Fundamentos de la programación Tema 3. Tipos de datos básicos Tema 4. Esquemas de control Tema 5. Tipos de datos compuestos Tema 6. Programación estructurada y modular BLOQUE III: Aspectos avanzados de la programación Tema 9. Punteros Tema 10. Ficheros Tema 11. Organización de la memoria en tiempo de ejecución Tema 12. Algoritmos recursivos Tema 13. Estructuras lineales de datos dinámicas

2 BLOQUE IV: Buenas prácticas de programación Tema 7. Documentación Tema 14. Herramientas Tema 15. Eficiencia y Complejidad Tema 16. Métodos de búsqueda y ordenación Tema 17. Prueba y Verificación Programa práctico El objetivo de las prácticas de la asignatura es afianzar y aplicar los conceptos vistos en la parte teórica a problemas prácticos, resolviéndolos por medio de un ordenador (programando). El lenguaje de programación será C, el mismo que se utiliza en los ejemplos de teoría. Los conceptos que tratan las prácticas se agrupan en cuatro bloques BLOQUE I: Primeros pasos en Linux BLOQUE II: Primeros Pasos en C Sistemas de ficheros (C1) Manipulación de archivos y directorios (C2) Patrones / caracteres comodín (C3) Ayuda del sistema (C4) Comandos básicos (C5) Permisos (C6) Control de procesos (C7) Comprimir archivos y directorios (C8) Entorno de trabajo (C9) Entrada y salida estándar (C10) Tipos de datos básicos (C11) Estructuras de control (C12) Modularización (C13) Tipos de datos compuestos (C14) BLOQUE III: Programación avanzada en C BLOQUE IV: Herramientas Ficheros (C15) Memoria dinámica (C16) Recursividad (C17) Métodos de ordenación (C18) Estructuras de datos dinámicas (C19) Makefiles (C20) Bibliotecas (C21) Depurador (C22) Argumento en línea de órdenes (C23) Documentación (C24) TEMARIO DESARROLLADO TEÓRICO Tema 1: Introducción a la Informática Historia de los Computadores Procesamiento de la información La Informática El ordenador Mostrar a los alumnos una visión general de la informática y de los ordenadores. Tema 2: Algoritmos y Programas

3 Tema 2: Algoritmos y Programas Concepto de programación Análisis del problema Diseño de la solución al problema dado Escritura de la solución en un lenguaje Construcción de un programa Elementos de los programas El objetivo fundamental es que el alumno se familiarice con los conceptos básicos de la algorítmica y de la metodología de la programación que se estudiarán a lo largo del curso Estructura de un programa en C Elementos de un programa en C Tipos de datos básicos en C Constantes Variables Tipos de operadores Operaciones de entrada/salida Tema 3: Tipos de datos básicos Tema 4: Esquemas de control Introducir los conceptos básicos de algorítmica y del lenguaje C. Estos conceptos son el primer paso dentro de la metodología de la programación, ya que hacen referencia a la caracterización de los objetos con los que se va a a trabajar. Así, se comenzarán a introducir las constantes, variables, tipos de datos, expresiones, etc. Necesidad de los esquemas de control Esquemas condicionales Esquemas iterativos Se estudian los esquema de control. Se tratará de que el alumno se familiarice con las estructuras de control que constituyen la programación estructurada imperativa. El alumno debe aprender a resolver algoritmos simples, a detectar qué objetos debe utilizar y qué acciones realizar, determinando qué esquemas de programación serán necesarios. Tema 5: Tipos de datos compuestos Vectores Matrices Cadenas de caracteres Tipos definidos por el usuario: estructuras, uniones y enumeración. Estudio de los tipos de datos compuestos, homogéneos o heterogéneos.

4 Tema 6: Programación estructurada y modular Programación estructurada Programación modular Concepto y estructura de una función Parámetros formales y actuales Paso de parámetros Ámbito de una variable Organización en varios ficheros Compilación condicional Que el alumno conozca y utilice los principios de la programación estructurada y modular. Correcta modularización de un programa; paso idóneo de parámetros; y relación clara y estructurada entre los módulos. Tema 7: Documentación Documentación interna Documentación externa Estilo de codificación Introducir los principios de diseño que permitan crear programas fáciles de depurar y mantener. Tema 8: Lenguajes de programación Conceptos de programa, programación. Definición de lenguaje de programación Evolución de los lenguajes de programación Clasificación: generaciones de lenguajes Características de los lenguajes Dar una visión global de los diferentes tipos de lenguajes de programación que existen y su evolución a lo largo de la historia. Tema 9: Punteros Concepto de puntero Paso por referencia Aritmética de punteros Punteros vectores y matrices Punteros y funciones Punteros a funciones Comprensión del concepto de puntero y su aplicación

5 Tema 10: Ficheros Concepto de fichero Utilización de un fichero físico Ficheros de texto (características y operaciones) Ficheros binarios (características y operaciones) Ficheros mixtos (características y operaciones) Conocer el concepto básico de la estructura y gestión de los ficheros a nivel de usuario programador. Ser capaces de realizar programas que utilicen ficheros de organización secuencias y de realizar operaciones sobre ellos. Tema 11: Organización de la memoria en tiempo de ejecución Organización de la memoria Estrategias de asignación de memoria Gestión dinámica de memoria Entender como un sistema organiza y gestiona la memoria Manejar la asignación dinámica de memoria Tema 12: Algoritmos recursivos Conceptos de árbol de activación, pila de control y registros de activación. Noción de recursión Funciones y procedimientos recursivos Cuándo no usar recursividad? Aplicaciones de la recursividad Entender el concepto de recursividad y saber cuando es ventajoso utilizarlo. Tema 13: Estructuras lineales de datos dinámicas Concepto de lista Listas simplemente enlazadas Listas dobles Listas circulares Pilas y Colas Conocer los tipos de estructuras de datos dinámicas. Saber implementar los estructuras de datos dinámicas y evaluar cuando es conveniente su utilización.

6 Tema 14: Herramientas Argumentos en la línea de órdenes Bibliotecas Makefiles Conocer y saber utilizar una serie de herramientas de programación Tema 15: Eficiencia y complejidad de los algoritmos Introducción al problema de la eficiencia y complejidad Factores que influyen en el cálculo Notación asintótica Cálculo de la eficiencia de algoritmos no recursivos y recursivos Evaluar la eficiencia y complejidad de un algoritmo Tema 16: Métodos de búsqueda y ordenación Algoritmos de búsqueda Ordenación por inserción Ordenación por intercambio Ordenación por selección Métodos de orden nlogn Ordenación contabilización de frecuencias Ordenación de ficheros Conocer diferentes métodos de búsqueda y ordenación Mostrar al alumno ventajas e inconvenientes de los diferentes métodos de ordenación Tema 17: Prueba y verificación de programas Puesta a punto de un programa Programas correctos, robustos y amigables Diseños de casos de prueba Pruebas de caja blanca y caja negra Especificación de un programa Reglas formales de prueba El proceso de verificación Enseñar como se diseña de forma adecuada la fase de pruebas de un producto software Capacitar al alumno para verificar algoritmos.

7 PRÁCTICO Introducir al alumno en el manejo básico del sistema operativo Linux Familiarizar al alumno con el entorno de programación que se va a utilizar, así como los pasos que se deben seguir para compilar un programa. Implementar algoritmos básicos desarrollados en lenguaje C. Desarrollar programas en C haciendo uso de los esquemas de control estudiados Desarrollar programas que utilicen los tipos de datos compuestos y el concepto de puntero Aplicar los conceptos de programación estructurada y modular Aplicar los conceptos de ficheros a programas desarrollados en C Aplicar el concepto de recursividad a la práctica. Gestionar de manera correcta la memoria dinámica. Utilizar el depurador y las bibliotecas. Familiarización con el uso de listas simplemente enlazadas, los algoritmos de ordenación y la herramienta makefile