GD-6-f107-Algoritmos y Estructuras de Datos

Guía Docente
ALGORITMOS Y ESTRUCTURAS DE DATOS
PRIMER CURSO SEGUNDO SEMESTRE
GRADO EN INGENIERÍA BIOMÉDICA
MODALIDAD: PRESENCIAL
CURSO 2015-2016
ESCUELA POLITÉCNICA SUPERIOR
Guía Docente / Curso 2015-2016
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)
DATOS DE CONTACTO
Abraham Otero Quintana
Despacho D.2.6.4
Teléfono: 913724046
Extensión: 4046
e-mail: [email protected]
2.- ACCIÓN TUTORIAL:
Para todas las consultas relativas a la materia, los alumnos pueden contactar con el/los profesores a través del
e-mail, 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
Guía Docente / Curso 2015-2016
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
AF-1 Lección magistral
AF-2 Seminario
AF-3 Taller/seminario de ejercicios
AF-4 Laboratorios/prácticas internas/aulas de proyectos
AF-7 Tutoría (individual o grupal)
AF-9 Trabajo en grupo
Porcentaje de ECTS
10%
30%
15%
35%
2%
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
Guía Docente / Curso 2015-2016
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.
2.
3.
4.
5.
Entrega y defensa de la primera práctica (P1)
Y al examen parcial (T1)
Entrega y defensa de la segunda práctica (P2)
Examen final (T2)
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 𝑁𝑇 = 𝛼𝑇! + (1 − !) 𝑇! 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
Guía Docente / Curso 2015-2016
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 𝑁𝑃 = 𝛼𝑃! + (1 − !) 𝑃! 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 + 0.50*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.
6. PROGRAMA DE LA ASIGNATURA
1.- PROGRAMA DE LA ASIGNATURA:
1.
2.
3.
4.
5.
6.
Sintaxis básica de Java. Entorno de desarrollo Java.
Introducción a los tipos de datos abstractos. Limitaciones de la programación estructurada.
Introducción a la programación orientada a objetos.
Programación orientada a objetos. Herencia y polimorfismo. Gestión de excepciones.
Acceso al sistema de ficheros. Archivos de texto y archivos binarios. Programación de interfaces
gráficas.
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.
Contenedores de datos y algoritmos. Listas, pilas y colas. Tablas hash. Mapas.
7. BIBLIOGRAFÍA DE LA ASIGNATURA
1.- BIBLIOGRAFÍA BÁSICA:
•
•
Core Java, Vol. 2: Advanced Features, 8th Edition. Cay S. Porstmann y Gary Cornell. ISBN-10:
0132354799
Core Java, Vol. 1: Advanced Features, 8th Edition. Cay S. Horstmann y Gary Cornell. ISBN-10:
0132354799
2.- 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
Guía Docente / Curso 2015-2016
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