Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus.

GUA DOCENTE DE ESTRUCTURAS DE DATOS

Curso 2011-2012

ltima actualizacin: 18 de julio de 2011

Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus.

TITULACIN: Grado en Ingeniera Informtica GUIA DOCENTE DE LA ASIGNATURA: Estructuras de Datos Profesores Ana Beln Moreno Daz Soto Montalvo Herranz Coordinador/a de la asignatura: Soto Montalvo Herranz

I.- Identificacin de la asignatura

Tipo Materia Perodo de imparticin N Crditos Idioma en el que se imparte Departamento Asignaturas llave Tasa de xito

Obligatoria Programacin Segundo semestre 6 Espaol Ciencias de la Computacin

Este dato ser incluido por el Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus

ltima actualizacin: 18 de julio de 2011

Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. II.- Presentacin Esta asignatura pretende ser un curso introductorio a las estructuras de datos clsicas tratadas con el enfoque de tipos abstractos de datos (TADs), y al desarrollo metodolgico de programas que usen dichas estructuras. Al terminar el curso, los alumnos debern conocer las propiedades, el funcionamiento y las posibles implementaciones de las principales estructuras de datos, y saber cundo y cmo utilizarlas para la resolucin de problemas. Las estructuras de datos junto con los algoritmos, son los pilares de la programacin de computadores, por lo que se trata de una asignatura fundamental en cualquier titulacin relacionada con la Informtica. De hecho una de las principales competencias de estas titulaciones es disear y desarrollar correctamente programas informticos eficientes. Esta asignatura se imparte en el segundo cuatrimestre del primer curso de la titulacin, como continuacin de la asignatura de Introduccin a la programacin del cuatrimestre anterior. Sirve por otro lado de base para el resto de asignaturas de programacin que se imparten posteriormente en la titulacin. Se considera fundamental que el alumno haya cursado con aprovechamiento la asignatura Introduccin a la Programacin del cuatrimestre anterior y que se desenvuelva correctamente con el lenguaje de programacin utilizado. Tambin es deseable que el alumno haya asimilado los conceptos fundamentales de matemtica discreta y lgica impartidos en el cuatrimestre anterior.

III.- Competencias

Competencias transversales

G5. Capacidad para concebir, desarrollar y mantener sistemas, servicios y aplicaciones informticas empleando los mtodos de la ingeniera del software como instrumento para el aseguramiento de su calidad. 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. G9. 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.

Competencias especficas

E1. Capacidad para tener un conocimiento profundo de los principios fundamentales y modelos de la computacin y saberlos aplicar para interpretar, seleccionar, valorar, modelar, y crear nuevos conceptos, teoras, usos y desarrollos tecnolgicos relacionados con la informtica

ltima actualizacin: 18 de julio de 2011

Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus.

IV.- Contenido

IV. A. Temario de la asignatura Bloque temtico I.- Preliminares Tema Tema 1. Introduccin Apartados Breve introduccin de la asignatura con respecto a las asignaturas ya cursadas y revisin de conocimientos adquiridos. Descripcin del enfoque de programacin basado en tipos abstractos de datos. Especificacin, diseo, implementacin y uso de listas. Especificacin, diseo, implementacin y uso de pilas. Especificacin, diseo, implementacin y uso de colas. Especificacin, diseo, implementacin y uso de conjuntos. Especificacin, diseo, implementacin y uso de rboles. Especificacin, diseo, implementacin y uso de grafos.

Tema 2. Tipos abstractos de datos

II.- Estructuras de datos Tema 3. Listas lineales Tema 4. Pilas Tema 5. Colas III- Estructuras de datos Tema 6. Conjuntos no lineales Tema 7. rboles Tema 8. Grafos

IV. B. Actividades obligatorias (evaluables): 1. Prcticas Realizacin de varios ejercicios o prcticas.

ltima actualizacin: 18 de julio de 2011

Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus.

V.- Tiempo de trabajo 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 Preparacin de pruebas Total de horas de trabajo del estudiante 20 14 10 4 12 0 30 30 30 150

VI.- Metodologa y plan de trabajo Clases tericas Periodo 1 2-3 4-5 6-7 7 8 8-10 10-12 Contenidos Tema 1 Tema 2 Tema 3 Tema 4 Tema 5 Tema 6 Tema 7 Tema 8

ltima actualizacin: 18 de julio de 2011

Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. Prcticas/de resolucin de problemas, casos, etc. Periodo 4-5 6-7 7 8 8-10 10-12 Contenidos Tema 3 Tema 4 Tema 5 Tema 6 Tema 7 Tema 8

Laboratorios Periodo 4-5 6-7 7 8 8-10 10-12 Contenidos Tema 3 Tema 4 Tema 5 Tema 6 Tema 7 Tema 8

Pruebas Fecha Semana 8 Semana 11 Semana 14 Contenidos Prueba escrita Temas 1-5 Prueba prctica Temas 3-7 Prueba escrita Temas 6-8

S1

S2

S3

S4

S5

S6

S7

S8 Pe

S9

S10

S11 Pp

S12

S13

S14 Pe

ltima actualizacin: 18 de julio de 2011

Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus.

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: Acumulativa

Tipo

Ponderacin

Periodo

Contenido

Reevaluable Test Liberatoria Puntuacin mnima (de 1 a 10): 5 Prueba: Acumulativa Reevaluable Liberatoria Preguntas desarrollo escritas de Puntuacin mnima (de 1 a 10): 5 No reevaluable No reevaluable

10% 10%

Semana 8 Semana 14

Temas 1-5 Temas 6-8

30% 30%

Semana 8 Semana 14

Temas 1-5 Temas 6-8

Prcticas dentro del aula:

Acumulativa Reevaluable Liberatoria 20% Semana 11 Temas 3-7

Resolucin problemas

de

Puntuacin mnima (de 1 a 10): 5

No reevaluable

Total

100%

ltima actualizacin: 18 de julio de 2011

Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. 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. La revisin de las pruebas y actividades se llevar a cabo en clase o en el horario de tutoras de la asignatura. VIII.- Recursos y materiales didcticos General Ttulo Autor Editorial Ttulo Autor Editorial Ttulo Autor Editorial Estructuras de Datos y Algoritmos A.V. Aho, J.E. Hopcroft y J.D. Ullman Addison Wesley Iberoamericana Estructuras de Datos y Algoritmos M.A. Weiss Addison-Wesley Iberoamericana Abstract Data Types. Specifications, Implementations, Applications N. Dale, H.M. Walker D.C. Heath and Company

Complementaria Ttulo Autor Editorial Ttulo Autor Editorial Diseo de Programas. Formalismo y Abstraccin R. Pea Mar Prentice Hall Fundamentos de Algoritmia G. Brassard y P. Bratley Prentice Hall

ltima actualizacin: 18 de julio de 2011

Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus. Direcciones web de inters http://code.sidelab.es/projects/eclipsegavab/wiki (entorno para programar con Pascal)

IX.- Profesorado Nombre y apellidos Horario de tutoras acadmicas Correo electrnico Departamento/rea de conocimiento Categora Titulacin Acadmica Experiencia Docente Ana Beln Moreno Daz Se determinar al empezar el curso belen.moreno@urjc.es CC. de la Computacin Profesora Titular de Universidad Licenciada y Doctora en CC. Fsicas Reconocidos dos quinquenios docentes. 1 curso de antigedad en la asignatura. Experiencia profesional Profesora de la URJC desde 1998

Nombre y apellidos Horario de tutoras acadmicas Correo electrnico Departamento/rea de conocimiento Categora Titulacin Acadmica Experiencia Docente Experiencia profesional

Soto Montalvo Herranz Se determinar al empezar el curso soto.montalvo@urjc.es Ciencias de la Computacin / Ciencias de la Computacin e Inteligencia Artificial Profesor Colaborador Ingeniera Informtica Profesora de la Universidad Rey Juan Carlos desde octubre de 2004, impartiendo diversas asignaturas de grado. Evaluacin positiva de un quinquenio y del programa Docentia de la URJC. Programador de aplicaciones Java en INSA y Analista Programador en UNMATERIAL TRENDS de septiembre del 2000 a noviembre de 2001. Becario de investigacin en la Universidad Rey Juan Carlos (2002 2003)

ltima actualizacin: 18 de julio de 2011