ASIGNATURA FUNDAMENTOS DE LA PROGRAMACIÓN

Transcripción

1 ASIGNATURA FUNDAMENTOS DE LA PROGRAMACIÓN Grado en Ingeniería Informática Sistemas de Información Ingeniería de Computadores Universidad de Alcalá Curso Académico 2015/16

2 GUÍA DOCENTE Nombre de la asignatura: Código: Titulación en la que se imparte: Departamento y Área de Conocimiento: FUNDAMENTOS DE LA PROGRAMACION Carácter: FORMACION BASICA Créditos ECTS: 6 Curso y Cuatrimestre: Profesorado: Horario de Tutoría: Idioma en que se imparte: Grado en Ingeniería Informática Grado en Sistemas de Información Grado en Ingeniería de Computadores Ciencias de la Computación/ Lenguajes y Sistemas Informáticos 1er Curso. 1er Cuatrimestre Salvador Sánchez Alonso Elena García Barriocanal Teresa Díez Folledo Rosalía Peña Ros Maria Ángeles Fernández de Sevilla Español 1. PRESENTACIÓN La asignatura Fundamentos de la Programación pretende introducir a los alumnos en las técnicas de resolución de problemas, de tipo general, mediante el empleo de la programación así como la comprensión de la teoría subyacente al procesado de lenguajes de programación. Prerrequisitos y Recomendaciones Debido a que la asignatura constituye el primer contacto con la programación, no se necesita ningún conocimiento previo sobre el tema.. 2. COMPETENCIAS Esta asignatura, y de forma más amplia la materia de la que forma parte, desarrolla en el alumno las siguientes competencias: Competencias de la materia 2

3 1. Conocer el concepto de dato como representación y medida de elementos del mundo real. 2. Conocer y exponer la estructura física y lógica de datos que representan números, caracteres, registros, ficheros. 3. Conocer los conceptos de clase, tipo abstracto de datos y objeto. 4. Conocer los fundamentos de la orientación a objetos y ser capaz identificar las diferencias entre la representación basada en objetos y los modelos de flujo de datos. 5. Desarrollar la habilidad de crear soluciones algorítmicas a problemas y ser capaz de representarla como programa u objetos. 6. Conocer la estrategia de implementación descendente (top-down). 7. Ser capaz de realizar una implementación mediante objetos. 8. Conocer el diseño modular y los conceptos cohesión y acoplamiento. 9. Alcanzar una visión de sistema de la verificación y validación. 10. Conocer entornos de programación, herramientas de desarrollo y entornos gráficos de desarrollo, variados. 11. Conocer los conceptos y técnicas de la manipulación de ficheros mediante ejemplos simples. 12. Conocer los conceptos de las estructuras abstractas de datos y su uso en programas y aplicaciones. 13. Conocer la resolución de problemas que impliquen uso de ficheros y bases de datos. 14. Conocer técnicas de desarrollo, diseño, prueba y depuración aplicadas a problemas. 15. Conocer las capacidades y limitaciones de los lenguajes de programación más comunes. 16. Describir la evolución de los lenguajes de programación los diferentes paradigmas disponibles hoy día y sus principales características. 17. Comparar y contrastar entornos de ejecución interpretados y compilados, con sus ventajas y desventajas, así como la importancia de la abstracción en el contexto de las máquinas virtuales y comprender distintas realizaciones prácticas de dicho concepto. 18. Introducir los conceptos de tipos, ámbito y su comprobación (compatibilidad), en el procesamiento de lenguajes de programación. 19. Conocer los fundamentos de la programación funcional y lógica identificando las ventajas e inconvenientes de cada paradigma. 20. Comprender el concepto de tipo de dato y ser capaz de identificar las características principales de un sistema de tipos. 21. Conocer los fundamentos de la programación distribuida, concurrente y paralela, sus algoritmos fundamentales y las ventajas e inconvenientes de cada paradigma. Competencias genéricas: Desarrollar aptitudes para la comunicación oral y escrita. Desarrollar capacidad de análisis y síntesis. Desarrollar capacidad para la toma de decisiones. Desarrollar métodos para la autoorganización y planificación del trabajo individual. Desarrollar métodos para el trabajo en equipo. Motivación por la calidad. 3

4 Competencias específicas: Conocer y exponer la estructura física y lógica de datos que representan números, caracteres, registros y ficheros. Desarrollar la habilidad de crear soluciones algorítmicas a problemas y ser capaz de representarlas como programas. Conocer el concepto de dato como representación y medida de elementos del mundo real. Conocer la estrategia de implementación descendente (top-down). Conocer el diseño modular y los conceptos de cohesión y acoplamiento. Alcanzar una visión de sistema de la verificación y validación. Conocer diferentes entornos de programación y herramientas de desarrollo. Conocer técnicas de desarrollo, diseño, prueba y depuración aplicadas a problemas. Conocer las capacidades y limitaciones de los lenguajes de programación más comunes. Describir la evolución de los lenguajes de programación, los diferentes paradigmas disponibles hoy día y sus principales características. Introducir los conceptos de tipos, ámbito y su comprobación (compatibilidad), en el procesamiento de lenguajes de programación. Comprender el concepto de tipo de dato y ser capaz de identificar las características principales de un sistema de tipos. 3. CONTENIDOS Unidades temáticas U1. Fundamentos de la programación U2. Metodología del desarrollo del Software y Algoritmos y resolución de problemas Total horas, clases, créditos o tiempo de dedicación (*) 16 horas 14 horas U3. Estructuras de datos fundamentales U4. Recursión 18 horas 8 horas (*) Incluyen PEC (Pruebas de Evaluación Continua) Fundamentos de programación: Introducción, sintaxis y semántica de los lenguajes de programación de alto nivel. Conceptos básicos: variables, tipos, expresiones y asignaciones. Entrada/Salida básica. Estructuras de control selectivas e iterativas. Modularización: funciones y paso de parámetros, descomposición modular de los programas. 4

5 Metodología del desarrollo del Software y Algoritmos y resolución de problemas: diseño estructurado de programas. Estrategias de resolución de problemas: el papel de los algoritmos en el proceso de resolución de problemas, implementación de estrategias para algoritmos, pruebas y depuración del código, concepto de algoritmo y propiedades de los mismos. Estructuras de datos fundamentales: Representación interna de los datos; tipos primitivos; arrays; cadenas de caracteres, tipos de datos creados por el usuario. Recursión: concepto, clasificación de la recursión, transformación de algoritmos recursivos, ejemplos clásicos. 4. METODOLOGÍAS DE ENSEÑANZA-APRENDIZAJE. ACTIVIDADES FORMATIVAS 4.1. Distribución de créditos (especificar en horas) Número de horas presenciales: Número de horas del trabajo propio del estudiante: Evaluación final 28 horas de clases teóricas 28 horas de trabajo en laboratorio 90 horas, incluyendo tutorías 4 horas Total de horas Estrategias metodológicas, materiales y recursos didácticos La asignatura se organiza como una asignatura cuatrimestral de 6 ECTS, empleándose en el proceso de enseñanza-aprendizaje de sus contenidos las siguientes actividades formativas: Clases Teóricas presenciales. Clases Prácticas presenciales. Prácticas en Laboratorio presenciales. Tutorías: individuales y/o grupales. Además, en función de la naturaleza de las distintas partes de la materia objeto de estudio, se podrán utilizar, entre otras, las siguientes actividades formativas: Elaboración de trabajos individuales o en equipo. Puesta en común de la información, problemas y dudas que aparezcan en la realización de los trabajos. Utilización de la Plataforma de Aula Virtual. 5

6 Actividades presenciales: 1. En el aula: Exposición y discusión de los conocimientos básicos de la asignatura. Planteamiento y resolución teórica de ejercicios y supuestos relacionados. Actividades (lecturas, discusiones, casos, etc.) orientadas a la enseñanza de las competencias específicas de la asignatura. 2. En el laboratorio: Planteamiento, desarrollo y solución de ejercicios prácticos utilizando herramientas, técnicas y métodos objeto de estudio de la asignatura, contribuyendo al desarrollo de la capacidad de análisis, razonamiento crítico y comprensión de las prácticas realizadas. Actividades no presenciales: 1. Análisis y asimilación de los contenidos de la materia, resolución de problemas, consultas bibliográficas, preparación de trabajos individuales y/o grupales, realización de autoevaluaciones, sesiones de revisión postevaluación. Todas ellas orientadas al desarrollo de métodos para la organización y planificación del trabajo personal. 2. Tutorías: asesoramiento individual y/o en grupos durante el proceso de enseñanza-aprendizaje, bien en forma presencial o bien a distancia. Recursos y Materiales Bibliografía de referencia. Ordenadores personales. Entornos de desarrollo. Conexión a Internet. Plataforma de Aula Virtual y manuales de uso. Proyectores. Para la adquisición de las competencias prácticas, se utilizará una metodología de aprendizaje basada en una práctica evolutiva e incremental. 5. EVALUACIÓN En la convocatoria ordinaria el método de evaluación por defecto es la evaluación continua, con características de evaluación formativa para servir de realimentación en el proceso de enseñanza-aprendizaje por parte del alumno. Opcionalmente, y de manera justificada, el alumno podrá solicitar ante el director del centro la evaluación mediante prueba única, lo que deberá de ser solicitado por escrito y en los plazos reglamentados. Este método de evaluación requiere que el alumno supere las prácticas. En la convocatoria extraordinaria la evaluación se basará en una prueba única, compuesta de varias partes, en la que se determinará el grado de dominio de las competencias de la asignatura. El estudiante ha de atestiguar (además de superar la prueba) la adquisición de las competencias prácticas. 6

7 Procedimientos de Evaluación El rendimiento de los alumnos se evaluará atendiendo los conocimientos y destrezas adquiridas. Los métodos a emplear serán la resolución de los casos prácticos y los trabajos planteados, la superación de las pruebas parciales que se realizarán y el grado de consecución de los objetivos fijados en la parte práctica. La superación de las prácticas y de las actividades de la asignatura es requisito necesario para la superación de la asignatura. Se establecerán mecanismos adecuados para garantizar la viabilidad de la superación de las prácticas y de las actividades la asignatura a aquellos alumnos que deban optar por la evaluación final o por la convocatoria extraordinaria. La evaluación de la adquisición de competencias tendrá en cuenta los siguientes criterios de evaluación: Dominio de los contenidos básicos Aptitud en la resolución de problemas Aplicación y transferencia de los contenidos Instrumentos de Evaluación Esta sección específica los instrumentos de evaluación que serán aplicados a cada uno de los criterios de Evaluación: 1. Pruebas escritas de carácter teórico-práctico que evaluarán principalmente la adquisición de las competencias teóricas de la asignatura. 2. Pruebas que incluirán ejercicios prácticos de laboratorio o trabajos prácticos, los cuales evaluarán las competencias prácticas de la asignatura. 3. Pruebas complementarias de evaluación continua. Reforzarán los procedimientos de enseñanza desarrollados por los profesores. Su planificación y diseño se determinarán en a lo largo del curso en función del calendario académico y atendiendo a objetivos formativos con el fin de confirmar la ausencia de vacíos o deficiencias en la adquisición de competencias. Todas las pruebas podrán realizarse en las aulas de teoría o laboratorio, o a través del Aula Virtual. Como resultado del proceso de evaluación el alumno obtendrá una calificación que dependerá de su actividad en las distintas pruebas de la asignatura. El resultado de cada prueba arrojará información bien mediante indicadores cuantitativos de adquisición de competencias, bien mediante una calificación cualitativa, que a modo de orientación podrá determinarse en función del grado de dominio mostrado en las tareas propuestas por los profesores responsables de la asignatura: 7

8 Sobresaliente Notable Aprobado Suspenso Excelente dominio de los conocimientos básicos Elaboración de ideas a partir de la reflexión y aplicación de los conocimientos adquiridos Cumplimiento de todas las tareas programadas Dominio de los conocimientos básicos Alto nivel de reflexión Cumplimiento adecuado de la mayoría de las tareas programadas Domina los conocimientos básicos Nivel medio de reflexión Cumplimiento de un número suficiente de las tareas programadas Bajo nivel de comprensión y aplicación de ideas, Nivel bajo de reflexión, Falta de implicación en las tareas propuestas por el profesor 6. BIBLIOGRAFÍA Básica MARZAL, A. y GRACIA, I. Introducción a la programación con Python - UJI. Ed. Publicacions de la Universitat Jaume I. SEVERANCE, C. Python for informatics - Complementaria a) Python Learn Python the hard way - A bite of Python - Think Python - John M. Zelle (2010) Python Programming: An Introduction to Computer Science. Editorial Franklin, Beedle & Associates. 2ª ed. b) Teoría de la programación GARCÍA MOLINA, F., MONTOYA DATO, J. y otros. Una Introducción a la Programación: Un enfoque algorítmico. Ed. Thomson Paraninfo JOYANES, L. Fundamentos de la programación, 1ª Ed. Ed. McGraw-Hill