Pgina 1de 8

MDULO MATERIA CURSO SEMESTRE

CRDITOS

TIPO
FORMACIN
ESPECFICA DE
RAMA
PROGRAMACIN E
INGENIERA DEL
SOFTWARE
2 2 6 Obligatoria


PROFESOR(ES)

DIRECCIN COMPLETA DE CONTACTO PARA TUTORAS
(Direccin postal, telfono, correo electrnico, etc.)
GRUPO GRANDE
Prof. J os A. Garca Soria
Prof. Luis M. de Campos Ibez
Prof. J os L. Verdegay
GRUPO PEQUEO
Prof. J os A. Garca Soria
Prof. Luis M. de Campos Ibez
Prof. Miguel Garca Silvente
Prof. Antonio Bailn Morillas
Prof. J os L. Verdegay
Departamento de Ciencias de la Computacin e I.A.
E.T.S.I.I.T. - Universidad de Granada
C/Daniel Saucedo Aranda s/n
18071-GRANADA
Telfono: 958244019; Fax: 948243317
http://decsai.ugr.es
HORARIO DE TUTORAS
Grupo A


Nombre Telfono Email Despacho Tutoras
Grupo
Grande:
J os Antonio Garca Soria 958240592 [email protected]
D11 en
ETSIIT
Lunes, Mircoles y
J ueves de 15:00 a 17:00
Grupo
Pequeo:
J os Antonio Garca Soria 958240592 [email protected]
D11 en
ETSIIT
Lunes, Mircoles y
J ueves de 15:00 a 17:00
Grupo
Pequeo
J os Antonio Garca Soria 958240592 [email protected]
D11 en
ETSIIT
Lunes, Mircoles y
J ueves de 15:00 a 17:00
Grupo
Pequeo
J os Antonio Garca Soria 958240807 [email protected]
D11 en
ETSIIT
Lunes, Mircoles y
J ueves de 15:00 a 17:00

Grupo B


Nombre Telfono Email Despacho Tutoras
Grupo
Grande:
Luis M. de Campos Ibez 958243199 [email protected]
D10 en
ETSIIT
Lunes 11:30-13:30
Martes 9:30-11:30
J ueves 11:30-13:30
Grupo
Pequeo:
Luis M. de Campos Ibez 958243199 [email protected]
D10 en
ETSIIT
Lunes 11:30-13:30
Martes 9:30-11:30
J ueves 11:30-13:30
Grupo
Pequeo:
Miguel Garca Silvente 958240807
m.garcia-
[email protected]
D30 en
ETSIIT
Martes 9:30-12:30
Mircoles 9:30-12:30
Grupo
Pequeo:
Miguel Garca Silvente 958240807
m.garcia-
[email protected]
D30 en
ETSIIT
Martes 9:30-12:30
Mircoles 9:30-12:30
ALGORTMICA
GUA DOCENTE DE LA ASIGNATURA
Pgina 2de 8




Grupo C


Nombre Telfono Email Despacho Tutoras
Grupo
Grande:
J os Antonio Garca Soria 958240592 [email protected]
D11 en
ETSIIT
Lunes, Mircoles y
J ueves de 15:00 a 17:00
Grupo
Pequeo:
J os Antonio Garca Soria 958240592 [email protected]
D11 en
ETSIIT
Lunes, Mircoles y
J ueves de 15:00 a 17:00
Grupo
Pequeo:
J os Antonio Garca Soria 958240592 [email protected]
D11 en
ETSIIT
Lunes, Mircoles y
J ueves de 15:00 a 17:00
Grupo
Pequeo:
Antonio Bailn Morillas 958240511 [email protected]
Lunes 16:30-17:30 Sala
tutoras ETSIIT
Martes 08:00-13:00
Mecenas M5

Grupo D


Nombre Telfono Email Despacho Tutoras
Grupo
Grande:
J os L. Verdegay 958243195 [email protected]
D07 en
ETSIIT
Martes, Mircoles y
J ueves de 17:30 a 19:30
Grupo
Pequeo:
J os L. Verdegay 958243195 [email protected]
D07 en
ETSIIT
Martes, Mircoles y
J ueves de 17:30 a 19:30
Grupo
Pequeo:
J os L. Verdegay 958243195 [email protected]
D07 en
ETSIIT
Martes, Mircoles y
J ueves de 17:30 a 19:30



GRADO EN EL QUE SE IMPARTE

OTROS GRADOS A LOS QUE SE PODRA OFERTAR

Grado en Ingeniera Informtica




PRERREQUISITOS Y/O RECOMENDACIONES (Si ha lugar)

Los alumnos no tendrn que tener asignaturas, materias o mdulos aprobados como requisito indispensable para cursar el
mdulo. No obstante se recomienda la superacin de los contenidos y adquisicin de competencias de las materias de
formacin bsica.


Pgina 3de 8






BREVE DESCRIPCIN DE CONTENIDOS (SEGN MEMORIA DE VERIFICACIN DEL GRADO)

Anlisis de la eficiencia de algoritmos. Diseo de algoritmos. Tcnicas: "Divide y Vencers", Algoritmos Voraces,
Exploracin en Grafos, Programacin Dinmica.




COMPETENCIAS GENERALES Y ESPECFICAS

Competencias Especficas de la Asignatura

R6: Conocimiento y aplicacin de los procedimientos algortmicos bsicos de las tecnologas informticas para disear soluciones a
problemas, analizando la idoneidad y complejidad de los algoritmos propuestos

Competencias Especficas del Ttulo

E8. Conocimiento de las materias bsicas y tecnologas, que capaciten para el aprendizaje y desarrollo de nuevos mtodos y tecnologas,
as como las que les doten de una gran versatilidad para adaptarse a nuevas situaciones.
E9. Capacidad para resolver problemas con iniciativa, toma de decisiones, autonoma y creatividad. Capacidad para saber comunicar y
transmitir los conocimientos, habilidades y destrezas de la profesin de Ingeniero Tcnico en Informtica.
E10. Conocimientos para la realizacin de mediciones, clculos, valoraciones, tasaciones, peritaciones, estudios, informes, planificacin
de tareas y otros trabajos anlogos de informtica.

Competencias Transversales o Generales

T1. Capacidad de anlisis y sntesis: Encontrar, analizar, criticar (razonamiento crtico), relacionar, estructurar y sintetizar informacin
proveniente de diversas fuentes, as como integrar ideas y conocimientos.
T2. Capacidad de organizacin y planificacin as como capacidad de gestin de la Informacin
T3. Capacidad de comunicacin oral y escrita en el mbito acadmico y profesional con especial nfasis, en la redaccin de
documentacin tcnica
T4. Capacidad para la resolucin de problemas
T5. Capacidad para tomar decisiones basadas en criterios objetivos (datos experimentales, cientficos o de simulacin disponibles) as
como capacidad de argumentar y justificar lgicamente dichas decisiones, sabiendo aceptar otros puntos de vista.
T8. Capacidad de trabajo en equipo.
T9. Capacidad para el aprendizaje autnomo as como iniciativa y espritu emprendedor.
T10. Motivacin por la calidad y la mejora continua, actuando con rigor, responsabilidad y tica profesional.
T12. Capacidad para innovar y generar nuevas ideas.

Pgina 4de 8






OBJETIVOS (EXPRESADOS COMO RESULTADOS DE APRENDIZAJE)

Plantearse la bsqueda de varias soluciones distintas para un mismo problema y evaluar la bondad de cada una de ellas.
Tomar conciencia de la importancia del anlisis de la eficiencia de un algoritmo como paso previo a su implementacin en un
lenguaje de programacin.
Conocer la notacin asinttica para describir la eficiencia de un algoritmo, distinguiendo entre los distintos tipos de anlisis
que se pueden realizar: caso ms favorable, ms desfavorable y promedio.
Saber realizar el anlisis de eficiencia de un algoritmo, tanto a nivel terico como emprico, y saber contrastar resultados
experimentales con los tericos.
Conocer las tcnicas bsicas de resolucin de ecuaciones de recurrencia: expansin de la recurrencia, mtodo de la ecuacin
caracterstica y utilizacin de frmulas maestras.
Comprender la tcnica de resolucin de un problema por divisin en problemas ms pequeos.
Conocer y saber aplicar los esquemas bsicos de los algoritmos divide y vencers.
Comprender la tcnica voraz (avance rpido) de resolucin de problemas y los distintos casos que se pueden presentar en la
resolucin de problemas por esta tcnica: obtencin de la solucin ptima, de una solucin no ptima, o no obtencin de la
solucin.
Comprender la tcnica de resolucin de problemas por programacin dinmica, e identificar las diferencias con divide y
vencers y con avance rpido.
Saber identificar problemas que cumplen el principio de optimalidad y qu es necesario para poder aplicar esta tcnica.
Saber ver al rbol de estados como una representacin lgica del conjunto de todas las posibles soluciones de un problema.
Conocer las tcnicas de exploracin de grafos (vuelta atrs y ramificacin y poda) y su aplicacin en la resolucin de
problemas, entendiendo sus caractersticas principales y las diferencias entre ellas.
Comprender y saber aplicar el uso de cotas para reducir el espacio de bsqueda en las tcnicas de exploracin en grafos.
Conocer los criterios de aplicacin de cada una de las distintas tcnicas de diseo de algoritmos.
Saber seleccionar e implementar el mejor algoritmo que resuelve un problema dado.


Pgina 5de 8





TEMARIO DETALLADO DE LA ASIGNATURA
TEMARIO TERICO
Tema 1 La Eficiencia de los Algoritmos.
Tema 2. Algoritmos Divide y Vencers.
Tema 3. Algoritmos Voraces.
Tema 4. Algoritmos para la Exploracin en Grafos.
Tema 5. Algoritmos Basados en Programacin Dinmica.
Tema 6. Otras Metodologas Algortmicas.

TEMARIO PRACTICO
Resolucin de problemas propios de la materia, tanto en pizarra como en laboratorio.
- Eficiencia de Algoritmos
- Diseo e implementacin de Algoritmos basados en las Tcnicas Divide y Vencers, Greedy, Programacin Dinmica
y de Exploracin en Grafos
- Resolucin de problemas utilizando la tcnica ms adecuada.

SEMINARIOS
Seminarios especficos para profundizar en una tcnica dada, o para estudiar otras metodologas para el diseo de
algoritmos.
- Problemas Combinatoriales
- Problemas sobre grafos en tiempo polinomial y no polinomial.
- Desafos y nuevas tendencias en Algortmica


BIBLIOGRAFA

BIBLIOGRAFA FUNDAMENTAL:

G. Brassard y P. Bratley: Fundamentos de Algoritmia. Prentice Hall, 1997
T.H. Cormen, C.E. Leiserson, R. L. Rivest y C. Stein: Introduction to Algorithms. Third Edition. MIT Press. 2009
E. Horowitz, S. Sahni, S. Rajasekaran: Computer Algorithms. Comp Science Press. 2007
J .L. Verdegay: Curso de Teora de Algoritmos, 2004

BIBLIOGRAFA COMPLEMENTARIA:

J . Kleinberg, E. Tardos. Algorithm Design. Addison-Wesley. 2004
S. Skiena. The Algorithm Design Manual. Springer 2008.

ENLACES RECOMENDADOS

- PRADO: Tabln de Docencia de la UGR a travs del acceso identificado de la UGR
- SAETA (Sistema de Aprendizaje y Enseanza de Teora de Algoritmos) https://dicits.ugr.es/saeta/saeta.php
- Pagina de la antigua asignatura Teora de Algoritmos http://decsai.ugr.es/~ta_ii/algoritmos/
- The Stony Brook Algorithm repository http://www.cs.sunysb.edu/~algorith/
- Cursos de Algortmica http://www.cs.pitt.edu/%7Ekirk/algorithmcourses/index.html
Pgina 6de 8





PROGRAMA DE ACTIVIDADES

Primer
cuatrimestre

Actividades presenciales

Actividades no
presenciales
Temas
Sesiones
tericas
(horas)
Sesiones
prcticas
(horas)
Exposiciones y
seminarios
(horas)
Visitas y
excursiones
(horas)
Exmenes
Tutoras
grupales
(horas)



Semana 1 Tema 1 3 1 4
Semana 2 Tema 1 3 1 4
Semana 3 Temas 1 y 2 3 1 4
Semana 4 Tema 2 3 1 4
Semana 5 Tema 2 3 1 4
Semana 6 Tema 3 3 1 4
Semana 7 Tema 3 3 1 4
Semana 8 Tema 3 3 1 4
Semana 9 Tema 4 3 1 4
Semana 10 Tema 4 3 1 4
Semana 11 Tema 4 3 1 4
Semana 12 Tema 5 3 1 4
Semana 13 Tema 5 3 1 4
Semana 14 Tema6 3 1 4
Semana 15 1 4
Resto 3 30
Total horas 42 8 4 3 3 90


METODOLOGA DOCENTE

1. Leccin magistral (Clases tericas-expositivas) (grupo grande)
Descripcin: Presentacin en el aula de los conceptos propios de la materia haciendo uso de metodologa expositiva con
lecciones magistrales participativas y medios audiovisuales. Evaluacin y examen de las capacidades adquiridas.
Propsito: Transmitir los contenidos de la materia motivando al alumnado a la reflexin, facilitndole el descubrimiento de las
relaciones entre diversos conceptos y formarle una mentalidad crtica
Contenido en ECTS: 45 horas presenciales (1.8 ECTS)
Competencias: R6, E8-10, T1,T2,T4,T5, T10, T12

2. Actividades prcticas (Clases prcticas de laboratorio) (grupo pequeo)
Descripcin: Actividades a travs de las cuales se pretende mostrar al alumnado cmo debe actuar a partir de la aplicacin de
los conocimientos adquiridos
Propsito: Desarrollo en el alumnado de las habilidades instrumentales de la materia.
Contenido en ECTS: 8 horas presenciales (0.32 ECTS)
Competencias: R6, E8-10, T1-5, T9-10, T12

3. Seminarios (grupo pequeo)
Descripcin: Modalidad organizativa de los procesos de enseanza y aprendizaje donde tratar en profundidad una temtica
relacionada con la materia. Incorpora actividades basadas en la indagacin, el debate, la reflexin y el intercambio.
Propsito: Desarrollo en el alumnado de las competencias cognitivas y procedimentales de la materia.
Contenido en ECTS: 4 horas presenciales (0.16 ECTS)
Competencias: R6, E8-10, T1-5, T8-10, T12

Pgina 7de 8




4. Actividades no presenciales individuales (Estudio y trabajo autnomo)
Descripcin: 1) Actividades (guiadas y no guiadas) propuestas por el profesor a travs de las cuales y de forma individual se
profundiza en aspectos concretos de la materia posibilitando al estudiante avanzar en la adquisicin de determinados
conocimientos y procedimientos de la materia, 2) Estudio individualizado de los contenidos de la materia 3) Actividades
evaluativas (informes, exmenes, )
Propsito: Favorecer en el estudiante la capacidad para autorregular su aprendizaje, planificndolo, disendolo, evalundolo y
adecundolo a sus especiales condiciones e intereses.
Contenido en ECTS: 45 horas no presenciales (1.8 ECTS)
Competencias R6, E8-10, T1-5, T8-10, T12

5. Actividades no presenciales grupales (Estudio y trabajo en grupo)
Descripcin: Actividades (guiadas y no guiadas) propuestas por el profesor a travs de las cuales y de forma grupal se
profundiza en aspectos concretos de la materia posibilitando a los estudiantes avanzar en la adquisicin de determinados
conocimientos y procedimientos de la materia.
Propsito: Favorecer en los estudiantes la generacin e intercambio de ideas, la identificacin y anlisis de diferentes puntos de
vista sobre una temtica, la generalizacin o transferencia de conocimiento y la valoracin crtica del mismo.
Contenido en ECTS: 45 horas no presenciales (1.8 ECTS)
Competencias: R6, E8-10, T1-5, T8-10, T12

6. Tutoras acadmicas (grupo pequeo)
Descripcin: manera de organizar los procesos de enseanza y aprendizaje que se basa en la interaccin directa entre el
estudiante y el profesor
Propsito: 1) Orientan el trabajo autnomo y grupal del alumnado, 2) profundizar en distintos aspectos de la materia y 3)
orientar la formacin acadmica-integral del estudiante
Contenido en ECTS: 3 horas presenciales, grupales e individuales (0.12 ECTS)
Competencias: R6, E8-10, T1-5, T8-10, T12


EVALUACIN (INSTRUMENTOS DE EVALUACIN, CRITERIOS DE EVALUACIN Y PORCENTAJE SOBRE LA CALIFICACIN FINAL, ETC.)

El sistema de calificaciones se expresar mediante calificacin numrica de acuerdo con lo establecido en el art. 5 del R. D
1125/2003, de 5 de septiembre, por el que se establece el sistema europeo de crditos y el sistema de calificaciones en las
titulaciones universitarias de carcter oficial y validez en el territorio nacional.
Se utilizarn las siguientes tcnicas de evaluacin:
- Para la parte terica se realizar un examen final y eventuales entregas de ejercicios sobre el desarrollo y los resultados de
las actividades propuestas. La ponderacin de este bloque es del 70%
- Para la parte prctica se realizarn prcticas de laboratorio, resolucin de problemas y desarrollo de proyectos
(individuales o en grupo), y se valorarn las entregas de los informes/memorias realizados por los alumnos. La
ponderacin de este bloque es del 20%
- En su caso, la parte de trabajo autnomo y los seminarios se evaluarn teniendo en cuenta la asistencia a los seminarios,
los problemas propuestos que hayan sido resueltos y entregados por los alumnos o la presentacin oral de los trabajos
desarrollados. La ponderacin de estos es del 10%
La calificacin global ser una calificacin numrica obtenida mediante la suma ponderada de las calificaciones
correspondientes a una parte terica, una parte prctica y la parte relacionada con el trabajo autnomo de los alumnos, los
seminarios impartidos y el aprendizaje basado en proyectos.
La evaluacin nica final se realizar en un solo acto acadmico el da de la convocatoria oficial de examen para la asignatura.
Dicha prueba (evaluada de 0 a 10) incluir preguntas tanto de tipo terico como prctico que garanticen que el alumno ha
adquirido la totalidad de las competencias descritas en esta misma gua docente
En cualquier caso todo lo relativo a la evaluacin se regir por la normativa sobre planificacin docente y organizacin de
exmenes vigente en la Universidad de Granada.

Pgina 8de 8





INFORMACIN ADICIONAL


- Plataforma web Departamento de Ciencias de la Computacin e I.A.

https://decsai.ugr.es

Definicin de grupo grande y grupo pequeo:
Los grupos grandes son grupos de 60-75 estudiantes.
Los grupos pequeos son grupos de 20-25 estudiantes.