Estructuras de Datos y Algoritmos (EDA)

Un curso sobre Tipos Abstractos de Datos

Resultado de la 2ª convocatoria del curso 2016-17

sin comentarios

Se han publicado en la sección de información general de Moodle (CURSO 2016-17) las notas y una solución del examen escrito de EDA correspondientes a la segunda convocatoria del CURSO 2016-2017.

Las revisiones del examen se atenderán (se debe consultar la solución del examen con antelación):

  • Ejercicio 1 con Javier Campos (Despacho 1.12), el jueves 28 de 10:00 a 13:00.
  • Ejercicio 2 con Yolanda Villate (Despacho 0.06), el jueves 28 de 11:30 a 13:00 o de 16:00 a 17:30.

Written by Javier Campos

September 22nd, 2017 at 11:29 am

Posted in Anuncios, examen

Presentación de la asignatura (curso 2017-18)

sin comentarios

La presentación de la asignatura para el curso 2017-18 es el próximo lunes 18 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)

Written by Javier Campos

September 14th, 2017 at 11:57 am

Posted in Anuncios

Convocatoria de septiembre de 2017

sin comentarios

Segunda convocatoria de evaluación del curso 2016-17:

  • Examen escrito (teoría y problemas): 06-09-2017, 16:00 h., aula A06 del edificio Ada Byron.
  • Examen de laboratorio: 07-09-2017, 16:00 h., laboratorio L0.04 del edificio Ada Byron.
    Estarán exentos de hacer el examen 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 (teléfonos móviles, calculadoras, portátiles, tabletas, etc.). Por ello, siguiendo recomendaciones textuales de la Universidad de Zaragoza, se establece: “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.”

Written by Javier Campos

July 12th, 2017 at 8:44 am

Posted in Anuncios, examen

Resultado de la primera convocatoria del curso 2016-17

sin comentarios

Se han publicado en la sección de información general de Moodle las notas y una solución del examen escrito de EDA correspondientes a la primera convocatoria del curso 2016-2017.

Las revisiones del examen se atenderán (se debe consultar la solución  del examen con antelación):

  • Ejercicio 1 con Yolanda Villate (Despacho 0.06), el martes 21 de 11:30 a 13:30, y el jueves 23 de 16:00 a 18:00.
  • Ejercicio 2 con Javier Campos (Despacho 1.12), el viernes 24 de 11:00 a 13:00.

Written by Javier Campos

February 20th, 2017 at 12:59 pm

Posted in Anuncios, examen

Convocatoria de febrero de 2017

sin comentarios

Primera convocatoria de evaluación del curso 2016-17:

  • Examen escrito (teoría y problemas): 06-02-2017, 10:00 h., aulas A06 y A07 del edificio Ada Byron.
  • Examen de laboratorio: 06-02-2017, 16:00 h., laboratorio L0.04 del edificio Ada Byron.
    Estarán exentos de hacer el examen 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 (teléfonos móviles, calculadoras, portátiles, tabletas, etc.). Por ello, siguiendo recomendaciones textuales de la Universidad de Zaragoza, se establece: “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.”

Written by Javier Campos

December 16th, 2016 at 12:42 pm

Posted in Anuncios, examen

Encuestas sobre la docencia

sin comentarios

Desde el 13 de diciembre hasta el 13 de enero se pueden responder las encuestas sobre la docencia.

Son muy importantes para facilitar la mejora, año a año, de la asignatura.

Te pedimos unos minutos para responderlas: http://encuestas.unizar.es/

Written by Javier Campos

December 12th, 2016 at 11:24 am

Posted in Anuncios

Lenguajes de programación (cronograma, listado y cervezas)

sin comentarios

Written by Javier Campos

December 2nd, 2016 at 12:53 pm

Posted in curiosidades

Cambio de horario

sin comentarios

El miércoles 7 de diciembre tendrá horario de lunes, por tanto habrá clase de EDA.

Written by Javier Campos

December 2nd, 2016 at 11:08 am

Posted in Anuncios

Vídeos sobre algoritmos de ordenación

sin comentarios

Written by Javier Campos

November 29th, 2016 at 2:29 am

Modificación del quicksort para conseguir coste O(n log n) en el caso peor

sin comentarios

El quicksort, tal y como aparece en los libros, tiene un coste asintótico cuadrático en el caso peor.

No obstante, existe una modificación no trivial del quicksort que sí consigue un coste asintótico O(n logn). Consiste en elegir la mediana como el pivote que se utiliza para la partición del vector en dos trozos, en cada llamada recursiva del quicksort.

El cálculo de la mediana de los n datos de un vector es un caso particular del conocido como problema de selección, consistente en calcular el estadístico de orden k de esos datos (es decir, el dato que ocuparía la posición k en el supuesto en que se ordenasen los datos de menor a mayor). Si n es impar, la mediana sería el estadístico de orden (n+1)/2; si por el contrario n es par, hay dos medianas que son los estadísticos de orden n/2 y n/2 + 1.

Como decía, se conoce un algoritmo de coste asintótico lineal en el caso peor para el problema de selección y, por tanto, para el cálculo de la mediana. Os lo incluyo aquí debajo, extraído del libro Introducion to Algorithms, de Cormen, Leiserson, Rivest y Stein.

selection_is_linear

Written by admin

November 29th, 2016 at 1:14 am

Posted in Material, curiosidades