Guía Docente ESCUELA POLITÉCNICA SUPERIOR

Transcripción

1 Guía Docente ALGORITMOS Y ESTRUCTURAS DE DATOS PRIMER CURSO SEGUNDO SEMESTRE GRADO EN INGENIERÍA BIOMÉDICA MODALIDAD: PRESENCIAL CURSO ESCUELA POLITÉCNICA SUPERIOR

2 1. IDENTIFICACIÓN DE LA ASIGNATURA 1.- ASIGNATURA: Nombre: Algoritmos y estructuras de datos Código: f107 Curso(s) en el que se imparte: 1 Semestre(s) en el que se imparte: 2 Carácter: Básico ECTS: 6 Idioma: Español Modalidad: Presencial Grado(s) en que se imparte la asignatura: Ing. Biomédica Facultad en la que se imparte la titulación: Escuela Politécnica Superior 2.- ORGANIZACIÓN DE LA ASIGNATURA: Departamento: Tecnologías de la Información Área de conocimiento: Lenguajes y sistemas informáticos 2. PROFESORADO DE LA ASIGNATURA 1.- IDENTIFICACIÓN DEL PROFESORADO: PROFESOR(ES) Abraham Otero Quintana DATOS DE CONTACTO Despacho D Teléfono: Extensión: aotero@ceu.es 2.- ACCIÓN TUTORIAL: Para todas las consultas relativas a la materia, los alumnos pueden contactar con el/los profesores a través del , del teléfono y en el despacho a las horas de tutoría que se harán públicas en el portal del alumno. La asistencia a la tutoría implica un trabajo previo individual por parte del alumno para tratar de resolver el problema a consultar. En ningún caso se utilizarán las tutorías para repetir la impartición de materia a alumnos que no hayan asistido a las clases correspondientes, siendo responsabilidad de dichos alumnos ponerse al día por sus medios. Por otra parte, el profesor podrá convocar a tutorías al alumno para tratar de cualquier aspecto de la asignatura o para cualquier actividad de la misma, incluidas las de evaluación. 2

3 3. OBJETIVOS DE LA ASIGNATURA Resultados de Aprendizaje Al terminar con éxito la asignatura los alumnos serán capaces de: R1: Utilizar herramientas de programación como compiladores, depuradores y entornos de desarrollo. R2: Comprender el paradigma de programación orientado a objetos, incluyendo conceptos como herencia y polimorfismo. R3: Utilizar un sistema de archivos para el almacenamiento persistente de información. R4: Saber implementar una solución a un problema de ingeniería empleando un lenguaje de programación orientado a objetos. R5: Saber emplear en la resolución de problemas una librería de estructuras de datos avanzada de un lenguaje de programación. R6: Saber ordenar un conjunto de datos y saber buscar un dato de modo eficiente. La superación de la asignatura supondrá necesariamente la consecución de los niveles mínimos establecidos en todos y cada uno de estos resultados de aprendizaje. 4. METODOLOGÍA DOCENTE DE LA ASIGNATURA Esta materia está compuesta por un conjunto de asignaturas con una alta componente práctica orientadas a dotar al estudiante de una serie de competencias que le permitan construir soluciones a problemas de ingeniería con herramientas informáticas tales como los lenguajes de programación, las estructuras de datos y las bases de datos. Por ello, las actividades formativas harán un mayor énfasis relativo en la resolución en clase de ejercicios y en el desarrollo de prácticas individuales o en grupo por parte del alumno, bajo la supervisión en el aula del profesor (laboratorios de prácticas). En la siguiente tabla se muestran los porcentajes aproximados de dedicación de tiempo a cada actividad formativa: Actividad formativa Porcentaje de ECTS AF-1 Lección magistral 10% AF-2 Seminario 30% AF-3 Taller/seminario de ejercicios 15% AF-4 Laboratorios/prácticas internas/aulas de proyectos 35% AF-7 Tutoría (individual o grupal) 2% AF-9 Trabajo en grupo 8% La metodología docente hará un menor uso relativo del método expositivo, en favor del aprendizaje basado en problemas, al cual se dedicará una parte sustancial del tiempo presencial en el aula. También se hará uso del aprendizaje basado en proyectos, en el cual se le asigna al alumno un proyecto que deberá resolver, con el apoyo del profesor. En este último caso, parte del tiempo de trabajo del alumno se empleará en actividades dentro del aula supervisadas por el profesor, mientras que otra parte se utilizará fuera de la misma. Estos proyectos pueden resolverse en grupo, fomentando así el aprendizaje cooperativo entre los alumnos. 3

4 5. EVALUACIÓN DEL APRENDIZAJE 1.- ASISTENCIA A CLASE: El enfoque eminentemente práctico de la misma hace que la ejercitación regular de las habilidades sea imprescindible. Sin embargo, teniendo en cuenta que las circunstancias de los estudiantes son muy diversas, dicha asistencia no es obligatoria, sin perjuicio de que se realicen controles de asistencia para los registros de la Universidad. 2.- SISTEMAS Y CRITERIOS DE EVALUACIÓN: CONVOCATORIA ORDINARIA. EVALUACIÓN CONTINUA: El objetivo de la evaluación es determinar, al final del proceso formativo asociado a la asignatura, el grado de consecución de los resultados de aprendizaje propios de ésta. Este grado de adquisición determinará la calificación de la asignatura en la convocatoria ordinaria. El instrumento principal para determinar la consecución de los resultados de aprendizaje es el examen final, que cubre toda la asignatura. En caso de no alcanzar el nivel mínimo establecido para cada resultado de aprendizaje, la calificación de la asignatura será inferior a 5 (suspenso). La no realización del examen final, o la no entrega de la segunda práctica, conllevará la obtención de la calificación final no presentado. Es muy importante que, de cara a maximizar el éxito del proceso formativo en el que el alumno se halla inmerso, éste participe en la llamada "evaluación continua". Por tal se entiende el conjunto de actividades propuestas por el profesor a lo largo del semestre en el que se imparte la asignatura, orientadas a facilitar información al alumno sobre su evolución en el proceso formativo de la asignatura, así como a identificar errores y sugerir acciones de mejora. Se trata, por tanto, de que el estudiante sepa en todo momento si lo que está haciendo está o no dirigido al éxito. En el caso de esta asignatura, estas actividades serán las siguientes: 1. Entrega y defensa de la primera práctica (P1) 2. Y al examen parcial (T1) 3. Entrega y defensa de la segunda práctica (P2) 4. Examen final (T2) 5. Trabajo en clase del alumno (TC) CONVOCATORIA EXTRAORDINARIA: El alumno que no supere la asignatura en la convocatoria ordinaria tendrá la opción de presentarse a la convocatoria extraordinaria. Esta convocatoria constará de una prueba presencial única que determinará la calificación final de la asignatura, sin tener en cuenta su rendimiento académico en la convocatoria ordinaria. Al igual que en ésta, para superar la asignatura en convocatoria extraordinaria será necesario alcanzar el nivel mínimo establecido para cada resultado de aprendizaje. Nota: Considerando que una correcta presentación, redacción y ortografía son mínimos exigibles en cualquier actividad o prueba de nivel universitario, las deficiencias en estos aspectos podrán ser penalizadas con hasta 2 puntos en la calificación de cada prueba. 3.- VALORACIÓN FINAL DEL ALUMNO: Las notas de ambos exámenes (entre 0 y 10) se denominan T1 y T2 respectivamente. La nota de los exámenes se calcula como NT = αt! + (1!!!!" ) T! donde α = 0.3. Para superar la asignatura el alumno deberá tener una nota mínima de 4 en el final; en caso negativo no superará la asignatura y su nota será la del examen final. 4

5 Además, se realizarán dos entregas de prácticas. Las notas de ambas prácticas (entre 0 y 10) se denominan P1 y P2 respectivamente. La nota de prácticas se calcula como NP = αp! + (1!!!!" ) P! donde α = 0.3. Para superar la asignatura el alumno deberá tener una nota mínima de 4 en la segunda práctica; en caso negativo no superará la asignatura. En el caso en el que NT y NP sean ambos mayores o igual que 4, la nota promedio de los parciales y de la práctica se calculará como: N=50*NT *NP. La nota final de la asignatura incluye el trabajo realizado durante el curso y se calcula en función de la siguiente fórmula: NF = α TC + (1!!" ) N donde TC es una nota entre 0 y 10 representando el trabajo del alumno en clases y α = 0.2.!" 1.- PROGRAMA DE LA ASIGNATURA: 6. PROGRAMA DE LA ASIGNATURA 1. Sintaxis básica de Java. Entorno de desarrollo Java. 2. Introducción a los tipos de datos abstractos. Limitaciones de la programación estructurada. Introducción a la programación orientada a objetos. 3. Programación orientada a objetos. Herencia y polimorfismo. Gestión de excepciones. 4. Acceso al sistema de ficheros. Archivos de texto y archivos binarios. Programación de interfaces gráficas. 5. Algoritmos de búsqueda básicos: secuencial, secuencial con centinela y dicotómica. Algoritmos de ordenación básicos: burbuja, burbuja mejorada, inserción, selección y quicksort. Recursividad. 6. Contenedores de datos y algoritmos. Listas, pilas y colas. Tablas hash. Mapas. 1.- BIBLIOGRAFÍA BÁSICA: 7. BIBLIOGRAFÍA DE LA ASIGNATURA Core Java, Vol. 2: Advanced Features, 8th Edition. Cay S. Porstmann y Gary Cornell. ISBN-10: Core Java, Vol. 1: Advanced Features, 8th Edition. Cay S. Horstmann y Gary Cornell. ISBN-10: BIBLIOGRAFÍA COMPLEMENTARIA: BUDD, TIMOTHY. An Introduction to Object-Oriented Programming. 3rd. Edition. Ed. Addison-Wesley. 3.- RECURSOS WEB DE UTILIDAD: Tutoriales y ejemplos: http: javahispano.org 5

6 8. ACTITUD DENTRO DEL AULA 1.- NORMAS: Para garantizar el aprovechamiento máximo de las sesiones presenciales, el alumno mantendrá una actitud activa implicándose en todo momento en el desarrollo de las actividades. Por lo tanto, no se permitirá cualquier actitud que vaya en detrimiento de lo anterior, como el consumo de bebidas o alimentos, la utilización del teléfono móvil, la utilización del ordenador portátil para tareas ajenas a la actividad, etc. Todos los presentes mostrarán siempre el máximo respeto mutuo (actitud, vestimenta, etc), procurándose un ambiente distendido y cordial. Debe siempre recordarse que el objetivo de todos es obtener el máximo aprovechamiento del tiempo de clase. Actitudes contrarias a estos principios podrán conllevar la expulsión de clase y la contabilización de la ausencia correspondiente. Una vez fijado el calendario de actividades o pruebas presenciales (exámenes, cuestionarios, etc.) con la debida antelación, para garantizar la igualdad de condiciones para todos los alumnos, no se repetirán dichas pruebas para el o los alumnos que no asistieran a las mismas salvo causas de fuerza mayor. El retraso en las entregas se penalizará la calificación. Las faltas en la Integridad Académica (ausencia de citación de fuentes, plagios de trabajos o uso indebido/prohibido de información durante los exámenes, etc.), así como firmar en la hoja de asistencia por un compañero que no está en clase, implicarán la pérdida de la convocatoria ordinaria, sin perjuicio de las acciones sancionadoras establecidas por la Escuela Politécnica Superior y por la Universidad. 6