| Competencias do título |
| Código | Competencias do título |
| Resultados de aprendizaxe | |||
| Resultados de aprendizaxe | Competencias do título | ||
| Saber analizar problemas e deseñar, programar e depurar algoritmos que os resolvan utilizando unha linguaxe de programación imperativa. | A4 A5 |
B2 B9 B10 |
C1 |
| Saber elixir e utilizar as estratexias de resolución de problemas máis relevantes. | A4 A6 |
B2 B3 B7 B8 B9 B10 |
C1 |
| Comprender os principios básicos do almacenamento de datos e a súa manipulación. | A5 |
B2 B8 B9 |
C1 |
| Coñecer e saber utilizar as estruturas de datos estándar en computación e os algoritmos máis relevantes para manipulalas. | A5 |
B2 B8 B9 |
C1 |
| Analizar a complexidade espacial e temporal dos algoritmos e recoñecer os aspectos chave da súa ineficiencia. | A6 |
B2 B3 B7 B8 B9 |
C1 |
| Contidos |
| Temas | Subtemas |
| Análisis do coste de algoritmos | Coste espacial e temporal Regras e limitacións do análisis O |
| Paradigmas do deseño algorítmico | Divide e vencerás Programación dinámica Algoritmos voraces |
| Estructuras de datos, algoritmos básicos e complexidade | Procura en memoria principal e secundaria Ordenación interna e externa Exploración de grafos |
| Problemas NP-Completos | NP-Completo e NP-Difícil Heurísticas e algoritmos aproximados |
| Planificación | ||||
| Metodoloxías / probas | Competencias | Horas presenciais | Horas non presenciais / traballo autónomo | Horas totais |
| Prácticas de laboratorio | A4 A5 A6 B2 B3 B7 B9 B10 C1 | 20 | 36 | 56 |
| Solución de problemas | A4 A5 A6 B2 B7 B10 C1 | 10 | 17.5 | 27.5 |
| Proba obxectiva | A4 A5 A6 B2 B3 B8 B9 | 3 | 7.5 | 10.5 |
| Sesión maxistral | A5 A6 B2 B3 B8 B9 | 30 | 24 | 54 |
| Atención personalizada | 2 | 0 | 2 | |
| *Os datos que aparecen na táboa de planificación son de carácter orientativo, considerando a heteroxeneidade do alumnado | ||||
| Metodoloxías |
| Metodoloxías | Descrición |
| Prácticas de laboratorio | Nas prácticas de laboratorio, o alumnado terá que solucionar problemas mediante a implementación e análise de algoritmos nunha linguaxe de alto nivel. As prácticas organizaranse en entregas periódicas para fomentar o estudo continuo e a avaliación continua. Ademais do código fonte, as entregas incluirán informes onde o alumnado deberá expor as conclusións obtidas sobre os algoritmos, en relación cos conceptos da materia, e que serán avaliados xunto cos propios programas entregados. |
| Solución de problemas | Desenvolveranse exemplos e exercicios nos que o alumnado terá que aplicar os coñecementos teóricos da materia a casos concretos. Garantirase a interactividade, resolvendo dúbidas por parte do alumnado e animándoo a contrastar as súas solucións e a expor cuestións relevantes. Parte dos problemas realizados serán avaliados. |
| Proba obxectiva | Levarase a cabo unha avaliación da materia mediante unha proba que incluirá tanto preguntas sobre os contidos teóricos, como supostos prácticos e exercicios de aplicación relacionados cos distintos temas vistos na materia. |
| Sesión maxistral | Clases maxistrais onde se exporán os conceptos teóricos da materia, sen perder nunca de vista exemplos de aplicación para motivar e contextualizar os contidos. Fomentarase a interactividade en clase mediante a formulación de preguntas e utilizaranse distintos recursos como encerado, transparencias ou demostracións. |
| Atención personalizada |
|
|
| Avaliación | |||
| Metodoloxías | Competencias | Descrición | Cualificación |
| Solución de problemas | A4 A5 A6 B2 B7 B10 C1 | Valoraránse os resultados, forma e condicións de realización de diversos traballos puntuables que se detallarán durante o curso. | 20 |
| Prácticas de laboratorio | A4 A5 A6 B2 B3 B7 B9 B10 C1 | Realizadas segundo as condicións establecidas no enunciado de cada práctica. A entrega en tempo e forma das prácticas é condición necesaria para aprobar a materia na primeira oportunidade. | 20 |
| Proba obxectiva | A4 A5 A6 B2 B3 B8 B9 | Realización obrigatoria. Avaliarase o dominio dos coñecementos teóricos e operativos da materia. É necesario obter unha nota mínima de 4 para aprobar a materia en calquera das oportunidades. | 60 |
| Observacións avaliación | |||
|
Proba obxectiva É necesario obter unha nota mínima de 4 para Traballos prácticos e solución de problemas - Dado que se trata de actividades de avaliación continua, non se reavaliarán nin se admitirán entregas na segunda oportunidade. As cualificacións dos traballos prácticos e solución de problemas da primeira oportunidade conservaranse para a segunda oportunidade. - A realización fraudulenta das probas ou actividades de avaliación, unha vez comprobada, implicará directamente a cualificación de suspenso na convocatoria en que se cometa: o/a estudante será cualificado con “suspenso” (nota numérica 0) na convocatoria correspondente do curso académico, tanto se a comisión da falta se produce na primeira oportunidade como na segunda. Para isto, procederase a modificar a súa cualificación na acta de primeira oportunidade, se fose necesario". * - Se as probas ou actividades de avaliación se realizaren en grupo, todos os membros do grupo Matrícula a tempo parcial - Non presentado - Quen non concurra á proba obxectiva no período oficial de avaliación terá a condición de “Non presentado” (NP). Na primeira oportunidade, esto será extensible a quen non entregue todas as prácticas en tempo e forma. |
|||
| Fontes de información |
| Bibliografía básica |
Goodrich, Michael T. (2013). Data structures and algorithms in Python. John Wiley and Sons
Brassard, G., Bratley, P. (1996). Fundamentals of Algorithmics. Prentice Hall |
|
|
|
| Bibliografía complementaria |
Bhargava, Aditya (2018). Algoritmos : una guía ilustrada para programadores y curiosos. Anaya Multimedia
Cormen, Thomas H. (2009). Introduction to Algorithms. The MIT Press
Fortnow, Lance (2013). The golden ticket: P, NP, and the search for the impossible. Princeton University Press |
|
|
| Recomendacións | |||||
| Materias que se recomenda ter cursado previamente | |||
|
| Materias que se recomenda cursar simultaneamente |
| Materias que continúan o temario | |||||
|
| Observacións | |
|
Segundo se recolle nas distintas normativas de aplicación para a docencia universitaria incorporarase a perspectiva de xénero nesta materia (usarase linguaxe non sexista, utilizarase bibliografía de autores/as de ambos sexos, propiciarase a intervención en clase de alumnos e alumnas...). Traballarase para identificar e modificar prexuízos e actitudes sexistas e influirase na contorna para modificalos e fomentar valores de respecto e igualdade. Tentará detectarse situacións de discriminación por razón de xénero e proporanse accións e medidas para corrixilas. |