Nombre: ANÁLISIS Y DISEÑO DE ALGORITMOS
Código: 525102001
Carácter: Básica
ECTS: 6
Unidad Temporal: Cuatrimestral
Despliegue Temporal: Curso 2º - Primer cuatrimestre
Menciones/Especialidades:
Lengua en la que se imparte: Castellano
Carácter: Presencial
Nombre y apellidos: TERROSO SÁENZ, FERNANDO
Área de conocimiento: Lenguajes y Sistemas Informáticos
Departamento: Tecnologías de la Información y las Comunicaciones
Teléfono: 968325338
Correo electrónico: fernando.terroso@upct.es
Horario de atención y ubicación durante las tutorias:
lunes - 10:00 / 12:00
ANTIGONES, planta 2, Despacho 21
Las tutorías se realizarán a demanda del estudiante mediante solicitud remitida al correo fernando.terroso@upct.es
Titulaciones:
Categoría profesional: Profesor Titular de Universidad
Nº de quinquenios: 0
Nº de sexenios: 2 de investigación
Curriculum Vitae: Perfil Completo
Responsable de los grupos: G1
[CB1 ]. Que los estudiantes hayan demostrado poseer y comprender conocimientos en un área de estudio que parte de la base de la educación secundaria general, y se suele encontrar a un nivel que, si bien se apoya en libros de texto avanzados, incluye también algunos aspectos que implican conocimientos procedentes de la vanguardia de su campo de estudio
[CB2 ]. Que los estudiantes sepan aplicar sus conocimientos a su trabajo o vocación de una forma profesional y posean las competencias que suelen demostrarse por medio de la elaboración y defensa de argumentos y la resolución de problemas dentro de su área de estudio
[CB5 ]. Que los estudiantes hayan desarrollado aquellas habilidades de aprendizaje necesarias para emprender estudios posteriores con un alto grado de autonomía
[CG2 ]. Conocer y aplicar los fundamentos de ingeniería y tecnologías informáticas actuales para diseñar e implementar nuevas aplicaciones de análisis de datos.
[CG4 ]. Capacidad para aplicar los métodos generales de la ciencia e ingeniería de datos en los tipos de datos de dominios específicos, así como en la presentación de los datos, el modelado de datos y procesos, los roles organizacionales y las relaciones entre estos.
[CE2 ]. Desarrollar programas orientados al análisis de datos, usando las estructuras de datos, algoritmos y herramientas de programación adecuadas.
Tomar conciencia de la importancia de realizar siempre un análisis y diseño previos del problema, como pasos anteriores a la implementación en un lenguaje de programación.
Aplicar las técnicas básicas del estudio teórico de algoritmos y realizar estudios experimentales, comprender su importancia y la necesidad de contrastar los resultados experimentales con los teóricos.
Distinguir los distintos tiempos de ejecución que se utilizan en el estudio de algoritmos: caso más favorable, más desfavorable y promedio.
Conocer la complejidad de las funciones que aparecen más frecuentemente en el estudio de algoritmos, así como la relación entre las complejidades de estas funciones.
Comprender la técnica de resolución por división en problemas más pequeños.
Conocer, distinguir y saber cuándo y cómo aplicar los esquemas algoritmos básicos.
Comprender la importancia de la heurística en la resolución eficiente de problemas de alto coste computacional.
Análisis y complejidad de algoritmos.<br>Esquemas algorítmicos.<br>Divide y vencerás.<br>Algoritmos voraces.<br>Programación dinámica.<br>Backtracking.<br><br><br><br><br><br>
Análisis y complejidad de algoritmos
Tema 1: Análisis y complejidad de algoritmos
Esquemas algorítmicos
Tema 2: Algoritmos voraces
Tema 3: Backtracking
Tema 4: Divide y vencerás
Tema 5: Programación dinámica
P1: Avance Rápido
Resolución de ejercicios programados y estudio de complejidad Relacionado con: Tema 1: Análisis y complejidad de algoritmos Tema 2: Algoritmos voraces
P2: Backtracking
Resolución de ejercicios programados y estudio de complejidad Relacionado con: Tema 1: Análisis y complejidad de algoritmos Tema 3: Backtracking
P3: Divide y Vencerás
Resolución de ejercicios programados y estudio de complejidad Relacionado con: Tema 1: Análisis y complejidad de algoritmos Tema 4: Divide y vencerás
La Universidad Politécnica de Cartagena considera como uno de sus principios básicos y objetivos fundamentales la promoción de la mejora continua de las condiciones de trabajo y estudio de toda la Comunidad Universitaria. Este compromiso con la prevención y las responsabilidades que se derivan atañe a todos los niveles que integran la Universidad: órganos de gobierno, equipo de dirección, personal docente e investigador, personal de administración y servicios y estudiantes. El Servicio de Prevención de Riesgos Laborales de la UPCT ha elaborado un "Manual de acogida al estudiante en materia de prevención de riesgos" que puedes encontrar en el Aula Virtual en el apartado actúa sobre una emergencia, pestaña "guías técnicas", y en el que encontrarás instrucciones y recomendaciones acerca de cómo actuar de forma correcta, desde el punto de vista de la prevención (seguridad, ergonomía, etc.), cuando desarrolles cualquier tipo de actividad en la Universidad. También encontrarás en el apartado actúa sobre una emergencia, recomendaciones sobre cómo proceder en caso de emergencia o que se produzca algún incidente. En especial, cuando realices prácticas docentes en laboratorios, talleres o trabajo de campo, debes seguir todas las instrucciones del profesorado, que es la persona responsable de tu seguridad y salud durante su realización. Consúltale todas las dudas que te surjan y no pongas en riesgo tu seguridad ni la de tus compañeros.
Analysis and design of algorithms
Lecture 1. Analysis and complexity of algorithms.
Algorithmic schemes
Lecture 2: Greedy algorithms.
Lecture 3: Backtracking.
Lecture 4: Divide and conquer.
Lecture 5: Dynamic programming.
Exposición teórica: Exposición de los contenidos teóricos de la asignatura por parte del profesor. También se contemplan las sesiones informativas sobre el desarrollo del trabajo de fin de grado o prácticas externas.
Clase en aula convencional: teoría, problemas, casos prácticos, etc.
20
100
Seminarios y actividades de aula: Exposición, análisis y debate dentro del contexto de aplicaciones específicas de contenidos teóricos, así como planteamiento y resolución de ejercicios y casos prácticos en el aula, tanto al grupo completo como en grupos reducidos. También se contemplan conferencias, debates y seminarios temáticos.
Seminarios sobre programación Python
5
100
Prácticas de laboratorio: Ejercicios y resolución de problemas, aprendizaje orientado a proyectos, estudio de casos, exposición y discusión de trabajos, simulaciones y/o prácticas con ordenadores, generalmente desarrolladas en grupos reducidos.
Clase en aula de informática: prácticas.
28
100
Trabajo autónomo del alumno: Estudio y preparación de contenidos teórico-prácticos, trabajo individual consistente en lecturas, búsquedas de información, sistematización de contenidos, elaboración de informes o estudio para la elaboración de casos entre otras actividades.
Trabajo del estudiante: estudio
90
0
Tutorías formativas y resolución de dudas: Asistencia individualizada -tutorías individuales- o en grupo -tutorías colectivas- a los estudiantes por parte del profesor.
Tutorías con estudiantes. Se atenderá bajo demanda, presencial u online, según el caso.
3
100
Evaluación: Pruebas individuales, ya sean escritas, orales o con medios informáticos, donde el estudiante demostrará los conocimientos teóricos y prácticos adquiridos durante las actividades formativas asociadas a la enseñanza de la materia.
Actividades de evaluación
4
100
Exámenes individuales: Pruebas objetivas, de desarrollo, de respuesta corta, de ejecución de tareas o de escala de actitudes, realizadas por los estudiantes para mostrar los conocimientos teóricos y prácticos adquiridos ya sea de forma oral, escrita o utilizando un ordenador.
En el examen final se valorará la corrección de la solución y la eficiencia del código propuesto, cuando proceda también criterios
básicos de buenas prácticas de programación como una buena estructuración en funciones, legibilidad, modularidad, así como una buena documentación del mismo mediante comentarios.
Superar el examen final es condición necesaria para aprobar la asignatura.
50 %
Procedimientos de observación del trabajo del estudiante: Registros de participación, de realización de actividades, cumplimiento de plazos, participación en foros, informes de seguimiento del trabajo fin de grado y registros sobre el desarrollo de las prácticas externas.
Se tendrá en cuenta el resultado de la evaluación de los ejercicios de seguimiento.
15 %
Informe técnico. En este instrumento incluimos los resultados de actividades prácticas, o de laboratorio, junto con sus memorias descriptivas y posibles resúmenes del estado del arte sobre temas concretos. La opción de realizar entrevistas personales o presentaciones de los trabajos realizados también entran en esta categoría.
Los criterios evaluar las prácticas son:
- la corrección y eficiencia de los algoritmos propuestos por el estudiante
- el correcto seguimiento de los esquemas algorítmicos correspondientes
- el correcto análisis de la eficiencia de los algoritmos programados
- la calidad de la documentación presentada, así como del código programado
- la superación de la entrevista de prácticas, si procede a criterio del profesor.
Cada una de las 3 prácticas se evalúa sobre 10.
El peso de cada una de las 3 prácticas es 33%.
Se requerirá una entrevista o control final en el que el alumnado demuestre la realización y dominio de las prácticas entregadas.
Superar las prácticas es condición necesaria para aprobar la asignatura, es decir, su realización es obligatoria, si bien no es
necesario aprobar cada práctica individualmente.
35 %
Los criterios para establecer la nota que aparecerá en el acta en cualquier convocatoria son los siguientes en función de que el/la alumno/a se haya presentado o no a teoría o prácticas y haya aprobado o no la/s parte/s a las que se haya presentado en esa convocatoria:
- Si el alumno no se presenta al examen de teoría ni realiza ninguna entrega de prácticas, su calificación será "No Presentado"
- Si el alumno supera una parte (teoría o prácticas) y no se presenta a la otra, su calificación será "No Presentado¿. La parte aprobada será tenida en cuenta internamente para el resto de convocatorias del curso actual.
- Si el alumno suspende una parte (teoría o prácticas) y no se presenta a la otra, su calificación será "Suspenso¿, con nota igual a la media ponderada de la parte presentada, la no presentada valorada con un cero, y el seguimiento, con un máximo total de 4,5 puntos.
- Si el alumno suspende una parte (teoría o prácticas) y aprueba la otra, o bien suspende ambas, su calificación será "Suspenso" con nota igual a la media ponderada de teoría, prácticas y seguimiento, con un máximo de 4,5.
- Cuando el alumno apruebe teoría y prácticas, su calificación será el resultado de aplicar la media ponderada de teoría, prácticas y seguimiento.
Objetivos de Desarrollo Sostenible: Esta asignatura no se encuentra vinculada de forma directa con los Objetivos de Desarrollo Sostenible
NECESIDADES EDUCATIVAS ESPECIALES
Aquellos estudiantes con discapacidad o necesidades educativas especiales podrán dirigirse al Servicio de Atención a la Diversidad y Voluntariado (ADYV - https://www.um.es/adyv) para recibir orientación sobre un mejor aprovechamiento de su proceso formativo y, en su caso, la adopción de medidas de equiparación y de mejora para la inclusión, en virtud de la Resolución Rectoral R-358/2016. El tratamiento de la información sobre este alumnado, en cumplimiento con la LOPD, es de estricta confidencialidad.
REGLAMENTO DE EVALUACIÓN DE ESTUDIANTES
El artículo 8.6 del Reglamento de Evaluación de Estudiantes (REVA) prevé que "salvo en el caso de actividades definidas como obligatorias en la guía docente, si el o la estudiante no puede seguir el proceso de evaluación continua por circunstancias sobrevenidas debidamente justificadas, tendrá derecho a realizar una prueba global".
Se recuerda asimismo que el artículo 22.1 del Reglamento de Evaluación de Estudiantes (REVA) estipula que "el o la estudiante que se valga de conductas fraudulentas, incluida la indebida atribución de identidad o autoría, o esté en posesión de medios o instrumentos que faciliten dichas conductas, obtendrá la calificación de cero en el procedimiento de evaluación y, en su caso, podrá ser objeto de sanción, previa apertura de expediente disciplinario".
Autor: Domingo Giménez Cánovas, Joaquín Cervera López, Ginés García Mateos, Norberto Marín Pérez
Título: Algoritmos y estructuras de datos (volumen II)
Editorial: Diego Marín Librero Editor SL
Fecha Publicación:
ISBN: 84-8425-312-0
Autor: Brassard, Gilles
Título: Fundamentos de algoritmia
Editorial: Prentice-Hall
Fecha Publicación:
ISBN: 84-89660-00-X
Autor: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein
Título: Introduction to Algorithms, fourth edition
Editorial: The MIT Press
Fecha Publicación: 2022
ISBN: 9780262046305
Autor: Magnus Lie Hetland
Título: Python Algorithms: mastering basic algorithms in the Python Language
Editorial: Apress
Fecha Publicación: 2014
ISBN: 148420056X