96S - AMPLIACIÓN DE ALGORITMOS Y ESTRUCTURA DE DATOS
Año 2002/2003, y
2003/2004
Curso Segundo
Ingeniero en Informática
Universidad de
Murcia
- Ya ha salido el llamamiento de examen de la convocatoria de septiembre de 2004. También está disponible en el tablón de llamamientos de la Facultad.
- Si buscas información de la asignatura relativa a las convocatorias del curso 2003/2004 usa esta página.
- Si buscas información de la asignatura relativa a las convocatorias del curso 2001/2002 usa esta página.
- Los resultados de la encuesta de conocimientos previos y preferencias de los alumnos están accesibles públicamente.
- Atención: Se recuerda a los alumnos que en lugar de poner: "if a=true then return true else return false", pueden poner simplemente: "return a".
Parte
I: Estructuras de datos
Todos los temas y
ejercicios: PDF (332 Kbytes), PPT+Word97 (282 Kbytes)
Tema 1. Abstracciones y
especificaciones.
tema: PDF, PowerPoint97+Word97; ejercicios: PDF, Word97
Tema 2. Conjuntos.
tema: PDF, PowerPoint97; ejercicios: PDF, Word97
Tema 3. Métodos avanzados
de representación de conjuntos.
tema: PDF, PowerPoint97; ejercicios: PDF, Word97
Tema 4. Grafos.
tema: PDF, PowerPoint97; ejercicios: PDF, Word97
Parte II: Algoritmos
Todos los temas y
ejercicios: PDF (673 Kbytes), PPT+Word97 (825 Kbytes)
Tema 1. Algorítmica.
tema: PDF, PowerPoint97
Tema 2. Análisis de
algoritmos.
tema: PDF, PowerPoint97; ejercicios: PDF, Word97
Tema 3. Divide y vencerás.
tema: PDF, PowerPoint97; ejercicios: PDF, Word97
Tema 4. Algoritmos voraces.
tema: PDF, PowerPoint97; ejercicios: PDF, Word97
Tema 5. Programación
dinámica.
tema: PDF, PowerPoint97; ejercicios: PDF, Word97
Tema 6. Backtracking.
tema: PDF, PowerPoint97; ejercicios: PDF, Word97
Tema 7. Ramificación y
poda.
tema: PDF, PowerPoint97; ejercicios: PDF, Word97
PRÁCTICAS
Las prácticas consistirán en la
realización de algunos ejercicios, de los entregados
para cada tema. La nota de prácticas cuenta un 20% en la
nota final. No es obligatorio entregar las prácticas
para aprobar la asignatura (aunque en tal caso será
equivalente a tener un 0 en esa parte).
· Para los alumnos con las prácticas aprobadas en
convocatorias anteriores, se guarda la nota. El resultado
se puede consultar en las siguientes páginas: Nota Práctica I, Nota Práctica II.
· Las notas de prácticas se guardan para las
convocatorias de este curso: junio, septiembre y
diciembre.
· Prácticas para las convocatorias de septiembre y
diciembre: las mismas que para la convocatoria de marzo.
Fecha de entrega: el día del examen.
Parte
I: Estructuras de datos
Fecha de entrega:
El día del examen
Ejercicios a entregar
Notas de la Parte I
Parte
II: Algoritmos
Fecha de entrega:
El día del examen
Ejercicios a entregar
Notas de la Parte II
PRACTICA OPTATIVA DE ALGORITMOS (ALTERNATIVA A LA PRACTICA-PARTE II)
La nota de la Parte II de Prácticas para los alumnos que hagan esta práctica optativa será equivalente a tener la máxima nota en los ejercicios de diseño de algoritmos. La práctica optativa consistirá en los dos siguientes requisitos:
Entregar los 2 ejercicios del Tema 2, de la Parte II.
Y presentarse a las I Olimpiadas Murcianas de Programación 2003 (resolviendo al menos uno de los problemas) o realizar el curso de promoción educativa de preparación a las olimpiadas.
TUTORIAS
Martes: 10:30-13:30
Miércoles: 17:30-20:30
Lugar: Despacho E-20 (3ª planta, Fac. Informática)
Convocatoria
de Marzo-03
Fecha:
14/Marzo/2003
Hora: 16:00
Lugar: Aulas 0.05, 0.06, 0.11 del
Aulario General
Duración aprox.: 2 partes de 2 horas
cada una
Modalidad: Teórico/Práctico
Observaciones: Se aconseja traer calculadora y DNI al
examen
Notas del Examen
Notas Finales de
la Convocatoria de Marzo
Examen y
soluciones
Convocatoria
de Septiembre-03
Fecha:
10/Septiembre/2003
Hora: 16:00
Lugar: 0.08
Duración aprox.: 2 partes de 2 horas
cada una
Modalidad: Teórico/Práctico
Observaciones: Se aconseja traer calculadora y DNI al
examen
Notas del Examen
Notas Finales de
la Convocatoria de Septiembre
Examen y
soluciones
Convocatoria de Diciembre-03
Fecha:
2/Diciembre/2003
Hora: 16:30
Lugar: Aula 2.06 del Aulario General
Duración aprox.: 2 partes, 3 horas en
total
Modalidad: Test/Teórico/Práctico
Observaciones: Se aconseja traer calculadora y DNI al
examen. El test será eliminatorio para los alumnos que
no estén matriculados en la asignatura AAED
Notas de Examen y Finales
Examen y
soluciones
Convocatoria de Febrero-04
Fecha:
12/Febrero/2004
Hora: 16:00
Lugar: Aula 0.05 del Aulario General
Duración aprox.: 3 horas en total
Modalidad: Teórico/Práctico
Observaciones: Se aconseja traer calculadora y DNI al
examen
Notas de Examen y Finales
Examen y soluciones
Convocatoria
de Septiembre-04
Fecha:
2/Septiembre/2004
Lugar: Aulario General, Aulas 0.04,
0.05, 0.06
PRIMERA PARTE (1er PARCIAL):
Hora: 15:30 Duración:
2 horas
SEGUNDA PARTE (2º PARCIAL):
Hora: 18:00 Duración:
2 horas, 15 min.
Modalidad: Teórico/Práctico
Observaciones: Se aconseja traer calculadora y DNI al
examen. La
fecha de entrega de prácticas es el día del examen.
Para aprobar la asignatura es necesario tener en la Nota del Examen (0..10) un mínimo de 4,5 puntos. No hay ninguna restricción relativa a la nota de prácticas.
La nota de prácticas está compuesta por la nota de las dos partes: Nota Práctica I (0..1) + Nota Práctica II (0..1).
La nota de los Ejercicios de clase puede incrementar la nota final (nunca decrementar) hasta en 1 punto.
La nota final de la asignatura será calculada según la fórmula:
SI Nota Examen (0..10) >= 4,2 ENTONCES
Nota Final:= (Nota Examen (0..10))*0,8 + Nota Práctica I (0..1) + Nota Práctica II (0..1) + Ejercicios de Clase
SINO
Nota Final:= SUSPENSOLa nota del examen se guarda para las convocatorias del curso 2002/2003, siempre que sea mayor o igual a 5.
Las notas de prácticas se guardan para próximas convocatorias (independientemente de la nota obtenida) siempre que no cambie sustancialmente el tipo de las prácticas a realizar.
Básica
- Aho, A.V.; Hopcroft, J.E.; Ullman, J.D.: Estructura de datos y algoritmos. Addison- Wesley, 1988.
- Brassard, G.; Bratley, P.: Fundamentos de Algoritmia. Prentice-Hall, 1998.
- Weiss, M.A.: Estructuras de datos y algoritmos. Addison-Wesley, 1995.
- Collado, M; Morales, R.; Moreno, J.J.: Estructuras de datos. Realización en Pascal. Díaz de Santos, 1987.
- Baase, S.; Van Gelder, A.: Computer Algorithms. Introduction to Design and Analysis. Addison-Wesley, 2000.
- Horowitz, E.; Sahni, S.: Fundamentals of Data Structures. Computer Science Press, 1976.
Wirth, N.: Algoritmos y estructura de datos. Prentice-Hall, 1987.
Complementaria
- Heileman, G.L.: Estructuras de Datos, Algoritmos y Programación orientada a Objetos. McGraw-Hill, 1997.
- Hoorobeek, I.V.: Algebraic Specifications. From Many-Sorted Algebras to a Practical Specification Language. K.U. Leuven, Dept. of Computer Science, 1985.
- Joyanes, L.; Zahonero, I.: Estructura de datos. McGraw-Hill, 1998.
- Mehlhorn, K.: Data Structures and Algorithms. Springer-Verlag, 1984.
- Peña, R.: Diseño de programas. Formalismo y abstracción. Prentice-Hall, 1997.
On-line
Facultad de Informática. Despacho E-20.
Campus de
Espinardo. Universidad de Murcia.
30071 Murcia (SPAIN)
Teléfono: +34 968
36 46 08
Fax: +34 968 36 41
51
E-mail: ginesgm@um.es