Estructuras de Datos y Algoritmos (EDA)

Para aquéllos que no pudieron asistir ayer a la presentación de la asignatura, recordamos que:

• Deben autoinscribirse YA en el curso moodle de la asignatura (la contraseña para autoinscribirse se dijo en clase, preguntar a cualquier asistente).
• Una vez en moodle:
  • Reservar plaza para asistir a la 1ª sesión de prácticas (en la consulta “Reservar turno para asistir a la práctica 0 (Fecha límite: 23-9-2014 a las 18:30)“).
  • Formar parejas de prácticas (en la consulta Formación de equipos de prácticas (límite: 6-10-2014 a las 19:30)).

Toda esta información (y mucha más) se dio en la clase de presentación (transparencias disponibles aquí).

Se ha publicado en la sección de información general en Moodle las notas y la solución del examen escrito de EDA, correspondientes a la segunda convocatoria del curso 2013-2014.

Se recomienda consultar la solución antes de acudir a la revisión. Las revisiones del examen se atenderán:

• Ejercicios 1 y 2 con Yolanda Villate (Despacho 0.06) el miércoles 17 de 11:00 a 13:00.
• Ejercicio 3 con Javier Campos (Despacho 1.12) el miércoles 17 de 11:00 a 13:00.

La presentación de la asignatura para el curso 2014-15 es el próximo lunes 15 de septiembre con los siguientes horarios:

• grupo de mañana: 9:00 horas, aula A01 (edificio Ada Byron)
• grupo de tarde: 15:00 horas, aula A11 (edificio Ada Byron)

Os recordamos los datos de la segunda convocatoria de exámenes para Estructuras de Datos y Algoritmos:

Examen escrito: 2 de septiembre a las 10:00 en el aula A.01 (Ada Byron).
Examen práctico (laboratorio): 2 de septiembre a las 16:00 en el Laboratorio L0.03 (Ada Byron).

Estarán exentos de hacer el examen práctico de laboratorio quienes hayan superado las prácticas realizadas durante el curso. Se recuerda que en los exámenes de la asignatura no está permitido el uso de libros, apuntes, la red de comunicaciones, dispositivos de almacenamiento externo, ni el uso de instrumentos electrónicos (móviles, calculadoras, portátiles, tabletas, etc.).

Se recuerda igualmente que la Universidad ha establecido:
“… la prohibición de acceder a los exámenes portando cualquier dispositivo móvil, activado o no, ya que podría ser utilizado en cualquier momento de la evaluación como herramienta para prácticas fraudulentas. Esto es, se entenderá que si un estudiante porta un dispositivo móvil dentro del aula de exámenes, es como si tuviera una herramienta fraudulenta y será expulsado del aula con los efectos académicos correspondientes.”

Se ha publicado en Moodle las notas y la solución del examen escrito de la primera convocatoria del curso 2013-2014.

Se recomienda consultar la solución antes de acudir a la revisión. Las revisiones del examen se atenderán:

• Ejercicios 1 y 2 con Javier Campos (Despacho 1.12) el martes 18 o miércoles 19 de 10:00 a 11:00.
• Ejercicio 3 con Yolanda Villate (Despacho 0.06) el martes 18 de 16:00 a 19:00.

En el examen del martes se os facilitará una copia de:
– sintaxis de pseudocódigo y otra de
– sintaxis de especificación.

Quedan dos días únicamente para realizar las encuestas.
Son muy importantes para facilitar la mejora, año a año, de la asignatura.
Si no lo habéis hecho todavía, os rogamos unos minutos para responderlas.
http://encuestas.unizar.es/

• Examen escrito: 28 de enero de 2014 a las 10:00. Aulas A.06 y A.07 del Edificio Ada Byron.
• Examen práctico (laboratorio): 28 de enero de 2014 a las 16:00. Laboratorio L0.03 del Edificio Ada Byron. Estarán exentos de hacer el examen práctico de laboratorio quienes hayan superado las prácticas realizadas durante el curso.

Se recuerda que en los exámenes de la asignatura no está permitido el uso de libros, apuntes, la red de comunicaciones, dispositivos de almacenamiento externo, ni el uso de instrumentos electrónicos (móviles, calculadoras, portátiles, tabletas, etc.).

Se recuerda igualmente que la Universidad ha establecido:

“… la prohibición de acceder a los exámenes portando cualquier dispositivo móvil, activado o no, ya que podría ser utilizado en cualquier momento de la evaluación como herramienta para prácticas fraudulentas. Esto es, se entenderá que si un estudiante porta un dispositivo móvil dentro del aula de exámenes, es como si tuviera una herramienta fraudulenta y será expulsado del aula con los efectos académicos correspondientes.”

Lectura adicional: árboles de juego y estrategia minimax.

El problema de las ocho reinas ha recibido mucha atención en el último siglo. Aquí tenéis un resumen de trabajos sobre el problema. Aquí está la solución habitual de backtracking. Aquí un ejemplo de solución de dividir para vencer (copia local, acceso restringido). Aquí un ejemplo de solución de búsqueda paralela. Aquí un applet para visualizar el problema, y aquí otro applet.