.

Podría pensarse que el coste de la creación de un montículo (heap) con n elementos está en O(n log n), dado que hay que insertar n datos y cada inserción, en el caso peor, sería O(log n).

Pues bien, haciendo el “cálculo fino” (penúltima transparencia de este fichero) puede demostrarse que realmente ese coste está en O(n).

Puede verse también, en detalle, en el libro [CLRS09, pp. 151-169].

.

Tenemos varias:

• Esta página web (podéis leer contenidos directamente desde RSS).
• Moodle2 (acceso), para enunciados de ejercicios y su entrega, y para difundir noticias mediante el Tablón (llega copia por correo electrónico a todos).
• Twitter (enlace): noticias, curiosidades, enlaces adicionales… (tú nos sigues, si quieres; nosotros no te seguimos).
• Pizarra: aplicación (para Android, para iOS) de foros de asignaturas para teléfono móvil, para posibles conversaciones/discusiones entre vosotros y/o con los profesores (manual).
• Correo electrónico.

Las clases de la asignatura en el curso 2013-14 empiezan el día 11 de febrero, martes, a las 17:00 horas, en el aula 12 del edificio Ada Byron.

• resultados
• una solución (usuario y clave habituales)
• revisión de exámenes: miércoles 18 de septiembre, de 9 a 11 horas (ejercicios 1 y 3, despacho D1.12; ejercicio 2, despacho D0.08).

.

Ver aquí: http://diis.unizar.es/WebEstudiantes/

Esta es la información correspondiente al examen escrito de la segunda convocatoria:

Fecha: Martes 10 de septiembre de 2013
Hora: 9:00
Lugar: Aula A.15 del edificio Ada Byron

La estructura en partes del examen será similar a la de junio.

Para los que opten a la evaluación global, el examen práctico será el mismo día a las 12:00 en el laboratorio 1.02 del edificio Ada Byron.

La convocatoria completa está disponible aquí.

Primera convocatoria:

• resultados
• una solución (usuario y clave habituales)
• revisión de exámenes: lunes 1 de julio, de 11 a 13 horas (ejercicios 1 y 3, despacho D1.12; ejercicio 2, despacho D0.08).

Están disponibles las notas de ejercicios, test intermedio y prácticas en este enlace.

Las clases de Algoritmia Básica terminaron ayer martes 4 de junio. Atenderemos cualquier duda que tengáis durante los horarios de tutorías.

Está disponible en la página de ejercicios una hoja de ejercicios sobre programación lineal y reducciones (en caso de entregar alguno de ellos, debe hacerse no más tarde del 10/06/2013).

Esta es la última hoja de ejercicios.