08BZ - ALGORITMOS Y ESTRUCTURAS DE DATOS (a extinguir)
Año 2010/2011
Curso Segundo
Ingeniero en Informática
Universidad de Murcia
AVISOS | APUNTES | PRACTICAS | RETOS | TUTORIAS | EXAMENES | EVALUACION | CONVALIDACIONES | BIBLIOGRAFIA
- Está disponible el llamamiento de examen de septiembre de 2011, que tendrá lugar el 1 de septiembre por la tarde. La entrega de las prácticas será el 7 de septiembre.
- Si buscas información de la asignatura "AED I" del Grado en Ingeniería Informática, usa esta página.
- Ya han salido las notas finales de la convocatoria de septiembre de 2010. La asignatura ya no se impartirte más. Para los alumnos no adaptados al grado, ver los requisitos de evaluación.
- ¡El reto del viajante se pone al rojo vivo! Encontrada una nueva solución de coste 21044, por Bernardino Romera Paredes. ¿Se podrá bajar de los 21.000?
- Ya se ha publicado el reparto de los grupos de prácticas entre los dos profesores de prácticas.
- Se ha creado una lista de distribución
específica para los alumnos de la asignatura AED de II. Esta lista se usará para los
avisos importantes y para notificar las principales novedades que aparezcan en la web. Si
no estás suscrito a la lista, puedes (debes) hacerlo solicitando la suscripción en:
https://listas.um.es/sympa/info/aed-ii
- Consultar la fe de erratas del texto guía, para los alumnos que manejen el texto guía de la asignatura.
- Si buscas información de la asignatura relativa a las convocatorias del curso 2008/2009 usa esta página.
APUNTES
Las transparencias en formato PPT se pueden visualizar con PowerPoint
97, pero para ver las animaciones hay que usar PowerPoint XP o posterior.
Parte I: Estructuras de datos
Tema 0. Introducción.
presentación de la asignatura: PowerPoint97
Tema 1. Abstracciones y
especificaciones.
capítulo 1 y secciones 2.1 y 2.2
del texto guía: PDF
sección 2.4 del texto guía: PDF
transparencias: PDF,
PowerPoint97; ejercicios: PDF, Word97
(transparencias de Maude)
Actividad del tema: Enunciado de
la actividad, (Maude 1 para Linux)
Tema 2. Conjuntos y diccionarios.
sección 3.3 del texto guía: PDF
transparencias: PDF,
PowerPoint97; ejercicios: PDF, Word97
Notas de la actividad
Tema 3. Representación de
conjuntos mediante árboles.
sección 4.4 del texto guía: PDF
transparencias: PDF,
PowerPoint97; ejercicios: PDF, Word97
Notas de la actividad
Tema 4. Grafos.
sección 5.6.3 - sección 5.8 del
texto guía: PDF
transparencias: PDF, PowerPoint97;
ejercicios: PDF, Word97
Actividad del tema: Enunciado de la actividad
Notas de la actividad
Seminarios de C/C++: Joaquín Cervera López
Profesores de Prácticas: José Ceferino Ortega Carretero y Ginés García Mateos.
Las prácticas consistirán en el análisis, diseño, implementación y prueba de algunos problemas de algoritmos y de estructuras de datos, usando el lenguaje de programación C++.
Los 6 créditos de prácticas se reparten en 1,5 créditos en el seminario de introducción a C/C++ (no obligatorio), y 4,5 créditos repartidos en tres prácticas en la modalidad de laboratorio abierto (obligatorias).
Las prácticas se realizarán en grupos de 2 alumnos
Seminario 1: Programación en C
Sesión 1: PDF
Sesión 2: PDF
Sesión 3: PDF
Sesión 4: PDFSeminario 2: Programación en C++
Sesión 1: PDF
Sesión 2: PDF
Sesión 3: PDF
Práctica 1: Implementación y manejo de estructuras de datos
Enunciado de la práctica 1
Fechas. F1: 20/nov, F2: 14/dic, F3 (final): 18/ene.
Práctica 2: Eficiencia, evaluación y comparación
Enunciado de la práctica 2
Medidas del tiempo y la memoria
Generador de casos de prueba
Práctica 3: Resolución de problemas
El Reto del VIAJANTE
Enunciado y descripción: retoviajante.html
Mejor solución actual: retoviajante.html#actual
Procedimiento: Enviar por e-mail los ciclos encontrados (según el formato
especificado en el enunciado) si son mejores que la mejor solución actual. Sólo se pedirá una
explicación del algoritmo y el trabajo realizado al ganador del reto. El reto se debe
hacer individualmente.
Fecha: El reto estará
abierto hasta el 18 de enero del 2010.
Evaluación: El ganador del
reto, tras la correspondiente entrevista, tendrá un +0.5 en la nota final de la
asignatura, siempre que la nota sea mayor o igual que 4,5. Además, tendrá un 10 en la
actividad de evaluación continua del tema de grafos.
El Reto de las CIFRAS
Dada una lista de 4, 5, 6, ... ó 10 enteros
(entre 1 y 100) encontrar la forma de conseguir otro entero entre 1 y 2000, utilizando las
operaciones de suma, resta, producto y división entera. Cada número de la lista sólo se
puede usar una vez como máximo.
Versión a retar: cifras.exe (executable
Win95)
Reto: Diseñar, implementar y documentar una solución al problema más
rápida que el programa "cifras.exe", para tamaños entre 6 y 10, y que no
pierda ninguna solución. El programa debe indicar todos los números alcanzables, entre 1
y 2000, usando los datos de entrada.
Evaluación: Tras la correspondiente entrevista con el profesor, la
evaluación si se supera el reto será un +0.5 en la nota final de la asignatura, siempre
que la nota sea mayor o igual que 4,5. Además, tendrá un 10 en la actividad de
evaluación continua de los temas 5 y 6 del segundo cuatrimestre.
Lunes y miércoles de 10:30 a 13:30
Lugar: Despacho 2.34 (2ª planta, Fac. Informática)
Convocatoria de Febrero-2010
Fecha: lunes 1/febrero/2010
Lugar: Aulario Norte Aulas: A.01,
A.02, A.03, A.04
PRIMERA PARTE (1er PARCIAL):
Hora: 15:30 Duración: 2 horas 15 minutos
SEGUNDA PARTE (2º PARCIAL):
Hora: 18:00 Duración: 2 horas 30 minutos
Modalidad: Teórico/Práctico
Observaciones: se aconseja traer calculadora y DNI al examen. La segunda
parte es sólo para los alumnos repetidores del curso pasado. Los alumnos que se acojan al
sistema de evaluación continua, sólo deben hacer los ejercicios de los temas no
convalidados. Los demás deben hacer todo el examen. La fecha tope de entrega de
prácticas para los alumnos del curso pasado es el día del examen.
Notas del Examen
Convocatoria de Junio-2010
Fecha: jueves 10/junio/2010
Lugar: Aulario Norte Aulas: A.01 -
A.04
PRIMERA PARTE (1er PARCIAL):
Hora: 15:30 Duración: 2:00 horas
SEGUNDA PARTE (2º PARCIAL):
Hora: 18:00 Duración: 2:30 horas
Modalidad: Teórico/Práctico
Observaciones: se aconseja traer DNI al examen. Los alumnos que hayan
aprobado ambos parciales no tendrán que hacer este examen. Los alumnos que se acojan al
sistema de evaluación continua, sólo deben hacer los ejercicios de los temas no
convalidados. Los demás deben hacer todo el examen.
Notas del Examen
(primera parte)
Notas finales de la
Convocatoria
Convocatoria de Septiembre-2010
Fecha: miércoles
1/septiembre/2010
Lugar: Aulario Norte Aulas: A.01 -
A.04
PRIMERA PARTE (1er PARCIAL):
Hora: 15:30 Duración: 2:15 horas
SEGUNDA PARTE (2º PARCIAL):
Hora: 18:00 Duración: 2:30 horas
Modalidad: Teórico/Práctico
Observaciones: Se aconseja traer DNI al examen. Se guardan las notas de
convocatorias previas a partir de 5. Los alumnos que se acogieron al sistema de
evaluación continua, sólo deben hacer los ejercicios de los temas no convalidados. Los
demás deben hacer todo el examen. La entrega de la práctica es el mismo día del examen.
Notas finales de la
Convocatoria
Convocatoria de Febrero-2011
Fecha: martes 18/enero/2011
Lugar: Aulario Norte Aulas: A.01,
A.02, A.03, A.04
PRIMERA PARTE (1er PARCIAL):
Hora: 9:00 Duración: 2 horas aprox.
SEGUNDA PARTE (2º PARCIAL):
Hora: 11:30 Duración: 2 horas 30 minutos aprox.
Modalidad: Teórico/Práctico
Observaciones:
se aconseja traer calculadora y DNI al examen. Los alumnos que se
hubieran acogido al sistema de evaluación continua el curso pasado,
sólo deben hacer los ejercicios de los temas no convalidados (es decir,
se guardan las notas de evaluación continua). En cualquier caso, la
nota media de las partes realizadas del examen debe ser mayor o igual a
5. La fecha tope de entrega de prácticas es el día del examen. Las
prácticas son las mismas que las del curso pasado.
Convocatoria de
Junio-2011
Fecha: martes
31/mayo/2011
Lugar: Aulario Norte Aulas: A.01 - A.04
Hora: 10:00 Duración: 2 horas
30 min. aprox. (para los que hagan una parte) o hasta 4 horas (para las dos
partes)
Modalidad: Teórico/Práctico
Observaciones:
se aconseja traer calculadora y DNI al examen. Los alumnos que se
hubieran acogido al sistema de evaluación continua el curso pasado,
sólo deben hacer los ejercicios de los temas no convalidados (es decir,
se guardan las notas de evaluación continua). En cualquier caso, la
nota media de las partes realizadas del examen debe ser mayor o igual a
5. La fecha tope de entrega de prácticas es el día del examen. Las
prácticas son las mismas que las del curso pasado.
Convocatoria de
Septiembre-2011
Fecha: jueves 1/septiembre/2011
Lugar: Aulario Norte Aulas: A.01 -
A.03
Hora: 16:00 Duración: 2 horas
30 min. aprox. (para los que hagan una parte) o hasta 4 horas (para las dos
partes)
Modalidad: Teórico/Práctico
Observaciones:
se aconseja traer calculadora y DNI al examen. Los alumnos que se
hubieran acogido al sistema de evaluación continua el curso pasado,
sólo deben hacer los ejercicios de los temas no convalidados (es decir,
se guardan las notas de evaluación continua). En cualquier caso, la
nota media de las partes realizadas del examen debe ser mayor o igual a
5. La fecha tope de entrega de prácticas es el día 7 de septiembre. Las
prácticas son las mismas que las del curso pasado.
Información para las convocatorias restantes (proceso de extinción) para los alumnos no adaptados al grado:
Se guardan todas las notas que estén aprobadas, NEX, NEX1, NEX2, NPR, NPR1, NPR2 y NPR3, y las notas de evaluación continua (pero no las notas de preguntas individuales de examen) de manera indefinida, durante todas las convocatorias restantes de los planes antiguos.
Las prácticas 1, 2 y 3 serán las mismas para las convocatorias restantes. Los concursos correspondientes en el Mooshak se abrirán para los alumnos que lo soliciten a los profesores.
Los alumnos no adaptados al plan nuevo no tienen opción de hacer nuevas actividades de evaluación continua, sólo tienen opción al examen final de los temas que tengan pendientes. Se requiere que la nota de la parte realizada del examen sea mayor o igual a 5 (es decir, se elimina el requisito de aprobar cada pregunta por separado).
La Nota Final será un promedio entre la Nota Total de Prácticas y la Nota Total de Teoría. La Nota Total de Prácticas contará un 35% y la de Teoría un 65%. Ambas partes deben estar aprobadas por separado.
La Nota Final podrá incrementarse con la superación de los retos y actividades de carácter optativo (notas adicionales) (ver sección Retos).
La Nota Total de Prácticas será un promedio de la nota obtenida en cada una de las tres prácticas de la asignatura.
Para calcular la Nota Total de Prácticas, cada una de las tres partes (por separado) debe estar aprobada. En otro caso las prácticas se consideran no aprobadas.
La Nota Total de Prácticas se guarda para convocatorias posteriores si es mayor o igual que 5 sobre 10. También se guardan las notas de las partes que estén aprobadas.
Aparecerán más detalles sobre la evaluación de las prácticas en los enunciados correspondientes.
La Nota Total de Teoría se obtendrá promediando la Nota del Primer (50%) y el Segundo Parcial (50%). Los alumnos pueden elegir entre dos alternativas de evaluación de la parte teórica:
Evaluación continua: para cada tema se irán proponiendo una serie de actividades (ejercicios, entrega de resúmenes, exámenes de tipo test, etc.).
Los alumnos que superen una actividad, tendrán superado el tema correspondiente.
Los alumnos que hayan superado todos los temas, no tendrán que hacer el examen final de la asignatura.
Los alumnos que superen sólo algunos temas, tendrán que hacer los temas no superados en el examen final, debiendo aprobar todas las preguntas por separado.
Para optar a este sistema de evaluación, se requiere una asistencia de al menos el 80% de las clases (contadas de forma independiente para cada parcial de la asignatura), y la entrega de todos los resúmenes que se pidan. En otro caso, no se convalidará ningún tema.
Evaluación con examen final: se recomiendo evitar esta forma de evaluación e intentar seguir el método de evaluación continua.
Habrá un primer y un segundo parcial, con una pregunta por cada tema.
Se requerirá que todas las preguntas del examen estén aprobadas por separado.
En este sistema no se requiere la asistencia a clase.
En cualquiera de los casos, para calcular la Nota Total de Teoría se requiere que la nota de cada parte sea como mínimo de 4,5 sobre 10. En otro caso la teoría se considera no aprobada.
La Nota Total de Teoría se guarda para convocatorias posteriores si es mayor o igual que 5 sobre 10. También se guardan los Parciales que estén aprobados para las convocatorias finales de Junio, Septiembre y Febrero.
CONVALIDACIONES (alumnos de otras convocatorias previas)
Información para los alumnos de convocatorias anteriores de AED:
La asignatura "Laboratorio de Programación" (plan antiguo) corresponde a las prácticas de "Algoritmos y Estructuras de Datos" (plan nuevo). Para los alumnos con dicha asignatura aprobada, la Nota Total de Prácticas durante las tres convocatorias del curso 2009/10 será la nota obtenida en dicha asignatura.
Para los alumnos con teoría o prácticas aprobadas en convocatorias anteriores de AED, se guardan para las convocatorias del curso 2009/10 las notas de las partes aprobadas, ya sea la nota final de examen, de uno de los parciales o la nota de prácticas. Se conservan también las notas de las prácticas de Maude del curso pasado.
Texto Guía
García Mateos, G.; Giménez Cánovas, D.; Cervera López, J.; Marín Pérez, N.: Algoritmos y Estructuras de Datos. Diego Marín, 2003.
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.
- Martí, M.; Ortega, Y.; Verdejo, A.: Estructuras de datos y métodos algorítmicos: ejercicios resueltos. Prentice Hall, 2004.
- Baase, S.; Van Gelder, A.: Computer algorithms. Introduction to Design and Analysis. Addison-Wesley, 2000.
Complementaria
- Cormen, T.H.; Leierson, C.E.; Rivest, R.L.; Stein, C.: Introduction to algorithms, second edition. The MIT Press, 2001.
- Wirth, N.: Algoritmos y estructura de datos. Prentice-Hall, 1987.
- 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.
- Kernighan, B.W., Ritchie, D.M.: El lenguaje de programación C. Prentice-Hall, 1991.
- Stroustrup, B.: El lenguaje de programación C++. Addison Wesley, 1998.
Facultad de Informática. Despacho 2.34.
Campus de Espinardo. Universidad
de Murcia.
30100 Murcia
(SPAIN)
Teléfono: +34 868 88 85 30
Fax: +34 868 88 41 51
E-mail: ginesgm@um.es