Professional Documents
Culture Documents
Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. TITULACION: Grado en Ingeniera en Informtica
Profesores Manuel Rubio Snchez Natalia Esteban Snchez Beln Senz Rubio Antonio Prez Carrasco
Tipo Materia Perodo de imparticin N Crditos Idioma en el que se imparte Departamento Asignaturas llave Tasa de xito
Este dato ser incluido por el Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus
La resolucin de problemas mediante las tecnologas de computacin requiere el diseo de algoritmos que logren aportar una solucin vlida y satisfactoria para tales problemas, realizando adems un uso eficiente de los distintos recursos (tiempo, memoria, etc.). En esta asignatura se ofrecen los conocimientos relativos al anlisis de complejidad de algoritmos basndose en diversas tcnicas y en los fundamentos matemticos de las notaciones asintticas de funciones que delimitan el crecimiento del empleo de recursos en funcin del tamao del problema que se intenta resolver. Por tanto, se instauran las bases para la aplicacin de un criterio analtico y objetivo sobre la eficiencia, solvencia y escalabilidad de los algoritmos estudiados. Por otra parte, existen diversos tipos de problemas para los que se conocen soluciones probadas, eficientes y eficaces, que siguen determinadas directrices basadas en las caractersticas propias de los distintos tipos de problemas. Es por ello que se imparten conocimientos acerca de algunas de las ms conocidas tcnicas algortmicas para introducir al alumno en el diseo metdico de soluciones ante una diversidad estructurada de problemas. Se recomienda haber superado satisfactoriamente las asignaturas: Matemtica discreta y lgebra Introduccin a la programacin Estructuras de datos
Durante la asignatura se afrontar la resolucin de problemas haciendo uso del lenguaje de programacin Java, por lo que se recomienda cursar previamente la asignatura Programacin orientada a objetos o adquirir conocimientos bsicos en este lenguaje por cuenta propia.
III.- Competencias
Competencias transversales G8. 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. 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
G9.
Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. Tcnico en Informtica. Competencias especficas B3. Capacidad para comprender y dominar los conceptos bsicos de matemtica discreta, lgica, algortmica y complejidad computacional, y su aplicacin para la resolucin de problemas propios de la ingeniera. 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. Capacidad para evaluar la complejidad computacional de un problema, conocer estrategias algortmicas que puedan conducir a su resolucin y recomendar, desarrollar e implementar aquella que garantice el mejor rendimiento de acuerdo con los requisitos establecidos.
C6.
E3.
IV.- Contenido IV. A. Temario de la asignatura Bloque temtico I.- Introduccin II.- Anlisis de Algoritmos Tema Tema 1. Conceptos bsicos Tema 2. Notaciones asintticas Tema 3. Anlisis de complejidad Apartados Conceptos bsicos. Propiedades de los algoritmos. Notaciones asintticas principales de complejidad computacional. Factores de eficiencia: tiempo y espacio. Casos mejor, peor y medio. Anlisis de algoritmos iterativos y algoritmos recursivos. Medidas experimentales. Definicin. Esquema de programacin. Anlisis de complejidad. Ejemplos clsicos. Definicin. Esquema de programacin. Ejemplos clsicos. Problemas de bsqueda en espacios de estados. Tcnicas particulares: enumeracin, vuelta atrs. Esquemas de programacin: todas las soluciones, una solucin,
Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. solucin ptima. Detalles de programacin eficiente. Ejemplos clsicos.
IV. B. Actividades obligatorias (evaluables): Prcticas Prcticas explicadas en los laboratorios informticos de la Universidad dentro del horario de la asignatura. Cada prctica estar enfocada a afianzar los conocimientos adquiridos en clase sobre un tema concreto de la asignatura. Cada prctica estar puntuada entre 1 y 10. Para conseguir el aprobado en la parte de prcticas deber obtenerse una nota media mayor o igual que 5.
Pruebas Exmenes parciales, dentro del horario establecido para la asignatura. El primero de ellos podr realizar preguntas tericas y/o prcticas sobre los temas 1, 2 y 3 (temas centrados a dar una visin general de la asigantura y a profundizar en el anlisis de la complejidad de algoritmos), mientras que el segundo parcial se centrar en los temas 4,5 y 6, que presentan diversas tcnicas de diseo de algoritmos. Para considerar aprobada la parte de las pruebas, deber obtenerse, tras realizar la media ponderada de ambas pruebas, una nota igual o superior a 5.
Clases tericas Clases prcticas/de resolucin de problemas, casos, etc. Prcticas en laboratorios tecnolgicos, clnicos, etc. Realizacin de pruebas Tutoras acadmicas Actividades relacionadas: jornadas, seminarios, etc. Preparacin de clases tericas Preparacin de clases prcticas/problemas/casos
24 12 8 4 12 0 20 35
Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. Preparacin de pruebas Total de horas de trabajo del estudiante 35 150
VI.- Metodologa y plan de trabajo Clases tericas Periodo Semana 1 Semana 2 Semanas 3 a 5 Semamas 6 a 8 Semanas 8 a 10 Semanas 11 a 14 Contenidos Tema 1. Introduccin Tema 2. Notaciones asintticas Tema 3. Anlisis de complejidad Tema 4. Divide y vencers Tema 5. Algoritmos voraces Tema 6. Vuelta atrs
Semanas 3 a 5 Prctica 1 (una sesin) Semamas 6 a 8 Prctica 2 (una sesin) Semanas 8 a 10 Prctica 3 (una sesin) Semanas 11 a 13 Prctica 4 (una sesin) Semanas 14 y 15 Problemas de todos los temas (completas, salvo una sesin) Laboratorios Periodo Semanas 3 a 5 Semanas 6 a 8 Semanas 8 a 10 Semanas 11 a 13 Contenidos Prctica 1 Prctica 2 Prctica 3 Prctica 4
Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. Tutoras acadmicas Periodo Completo Tutoras personales o en grupo, en horarios a determinar por el profesor y tambin con cita previa.
Pruebas Fecha Semana 6 Semana 14 Contenidos Primer parcial, temas 1,2,3 Segundo parcial, temas 4,5,6
Cronograma Planificacin Bloque temtico / Temas en semanas 1 Presentacin I/1 II/2 II/2 II/3 II/3 II/3 II/3 II/3 II/3 I/1, II/2, II/3 III/4 III/4 III/4 III/4 III/4 III/5 Sesiones ST ST ST,SRP ST,SRP ST,SRP ST,SRP ST,SRP ST,SRP ST,SRP SP (Prctica 1) Prueba escrita 1 ST,SRP ST,SRP ST,SRP ST,SRP SP (Prctica 2) ST,SRP
8 9
Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. III/5 10 III/5 III/5 III/5 III/5 III/6 III/6 III/6 III/6 III/6 I/1, II/2, II/3, III/4, III/5, III/6 I/1, II/2, II/3, III/4, III/5, III/6 I/1, II/2, II/3, III/4, III/5, III/6 ST,SRP ST,SRP SP (Prctica 3) ST,SRP SP (Prctica 3) ST,SRP ST,SRP ST,SRP SP (Prctica 4) ST,SRP SRP SRP Prueba escrita 2
11
12
13
14
15
ST: Sesiones tericas / SRP: Sesiones de resolucin de problemas / SP: Sesiones prcticas. VII.- Mtodos de evaluacin
VII. A. Ponderacin para la evaluacin continua El sistema de evaluacin de las titulaciones en el marco del EEES es la evaluacin continua. En el sistema de evaluacin continua la asistencia a clase es obligatoria y su valoracin en el proceso de evaluacin continua de la asignatura la establecern los profesores en cada asignatura. % Mnimo de asistencia a clase: 80%.
Actividad evaluadora Prueba: Liberatoria Test Parcial 1 Puntuacin mnima (de 1 a 10): 4
Tipo Reevaluable
Ponderacin 25%
Periodo 7 semana
No reevaluable
Prueba: Liberatoria Test Parcial 2 Prcticas (dentro y fuera del aula): Puntuacin mnima (de 1 a 10): 4
Reevaluable
35%
ltima semana
Temas 4,5,6
Resolucin problemas
de
10%
Tema 4
Resolucin problemas
de
10%
Tema 5
Resolucin problemas
de
Resolucin problemas
de
Total
100%
VII. B. Ponderacin para la evaluacin de alumnos a tiempo parcial Para que un alumno pueda optar a esta evaluacin, tendr que obtener la Dispensa Acadmica para la asignatura, que habr solicitado al Decano o Director/a del Centro que imparte su titulacin. La Dispensa Acadmica no excluye de la evaluacin continua. Dicha evaluacin se acomodar por el profesor, asistido por el coordinador de grado, establecindose la adaptacin curricular segn las caractersticas de cada caso concreto. VII. C. Revisin de las pruebas de evaluacin. El profesorado informar de la puntuacin de las prcticas y pruebas con la mayor brevedad posible, habilitando horarios para la revisin de las mismas por parte de los alumnos. VIII.- Recursos y materiales didcticos General Ttulo Autor Editorial Ttulo Autor Editorial Ttulo Autor Editorial Introduction to Algorithms T. H. Cormen, C. E. Leiserson y R. L. Rivest The MIT Press, 2 ed., 2001 Fundamentos de algoritmia G. Brassard y P. Bratley Prentice-Hall, 1997 Estructuras de datos y mtodos algortmicos: Ejercicios resueltos N. Mart Oliet, Y. Ortega Malln y J. A. Verdejo Lpez Pearson, 2004
10
Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. Complementaria Ttulo Autor Editorial Ttulo Autor Editorial Ttulo Autor Editorial Data Structures, Algorithms and Applications in Java S. Sahni McGraw-Hill, 2000 Algortmica: concepcin y anlisis G. Brassard y P. Bratley Prentice-Hall, 1997 Data structures and algorithms in Java M. T. Goodrich y R. Tamassia John Wiley & Sons, 2 ed., 2001
IX.- Profesorado Nombre y apellidos Horario de tutoras acadmicas Correo electrnico Departamento/rea de conocimiento Categora Titulacin Acadmica Manuel Rubio Snchez Por determinar manuel.rubio@ujc.es Lenguajes y Sistemas Informticos I Profesor Contratado Doctor - Doctor en Informtica (2004) - Licenciado en Informtica (1997) Experiencia Docente Becario de Formacin de Profesorado Universitario 1999-2002. Universidad Politcnica de Madrid: Fundamentos del reconocimiento de voz (1 curso) Tratamiento digital de la seal de voz (2 cursos) Profesor de la Universidad Rey Juan Carlos (2004 actualidad). rea de Lenguajes y Sistemas Informticos: Metodologa y tecnologa de la programacin (3 cursos) Metodologa de la programacin (1 curso)
11
Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. Cmo mostrar visualmente datos y explicaciones (ADA-Madrid) (3 cursos) Seminario en Software Avanzado para la Sociedad de la Informacin (mster) (1 curso) Estructuras de datos y algoritmos avanzados (1 curso) Programacin (mster) (1 curso) Algoritmos y estructuras de datos avanzadas (mster) (4 cursos) Las TIC en la educacin (1 curso) Diseo y anlisis de algoritmos (1 curso) Experiencia profesional Profesor en la Universidad de St. Louis, Campus de Madrid (2004-2005) Introduction to Computer Science (2 cursos) Computer Architecture (1 curso)
Nombre y apellidos Horario de tutoras acadmicas Correo electrnico Departamento/rea de conocimiento Categora Titulacin Acadmica Experiencia Docente
Antonio Prez Carrasco Mircoles: 11:00h a 13:00h y Mircoles: 15:00h a 17:00h Otros horarios a convenir previamente por correo electrnico antonio.perez.carrasco@ujc.es Lenguajes y Sistemas Informticos I PDI en formacin - Ingeniera en Informtica - Maestra en Tecnologas de la Informacin y Sistemas Informticos 2007/2008 Procesadores de lenguajes, prcticas (Ingeniera Informtica) 2008/2009 Procesadores de lenguajes, prcticas (Ingeniera Informtica) 2008/2009 Diseo y anlisis de algoritmos, prcticas (Ingeniera Informtica) 2009/2010 Procesadores de lenguajes, prcticas (Ingeniera Informtica) 2010/2011 Procesadores de lenguajes, prcticas (Ingeniera Informtica)
12
Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. 2010/2011 Diseo y anlisis de algoritmos, teora y prcticas (Ingeniera Informtica) 2010/2011 Diseo y anlisis de algoritmos, coordinacin, teora y prcticas (Grado en Ingeniera del Software)
Experiencia profesional
Nombre y apellidos Horario de tutoras acadmicas Correo electrnico Departamento/rea de conocimiento Categora Titulacin Acadmica
Natalia Esteban Snchez Por determinar natalia.esteban@urjc.es Lenguajes y Sistemas Informticos I Profesor Visitante Lector -Ingeniera Tcnica en Informtica de Sistemas - Ingeniera en Informtica - Mster Universitario en Ingeniera de Sistemas de Decisin.
Experiencia Docente
- 2007/2011 Cursos de formacin para profesorado de la URJC. - 2010/2011 Diseo y anlisis de algoritmos, teora y prcticas (Grado en Ingeniera Informtica) - 2010/2011 Diseo y anlisis de algoritmos, teora y prcticas (Grado en Ingeniera del Software)
Experiencia profesional
13
Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. conocimiento Categora Titulacin Acadmica Profesor Visitante Lector -Ingeniera Tcnica en Informtica de Sistemas - Ingeniera en Informtica - Mster Universitario en Ingeniera de Sistemas de Decisin. Experiencia Docente - 2007/2011 Cursos de formacin para profesorado de la URJC. - 2010/2011 Diseo y anlisis de algoritmos, prcticas (Grado en Ingeniera Informtica). - 2010/2011 ITCs in Education, prcticas (Educacin Infantil). Experiencia profesional Personal investigador en distintos proyectos de investigacin.
14