Estructuras de Datos y Algoritmos (EDA)

Un curso sobre Tipos Abstractos de Datos

Material sobre AVL’s

sin comentarios

En la zona de acceso restringido de esta web (acceso con usuario y clave comunicados en clase) están disponibles algunas páginas de documentación sobre árboles AVL:

Written by Javier Campos

November 12th, 2018 at 9:26 am

Posted in Material

Libro(s): “El arte de programar ordenadores”

sin comentarios

knuth_7The Art of Computer Programming (TAOCP) es probablemente el libro más famoso de las Ciencias de la Computación. Tal es así, que suele conocerse como “la biblia de los informáticos” y su autor, Donald E. Knuth, es uno de los más reconocidos expertos en la Historia de la Informática.

A finales de 1999, TAOCP fue incluido por la publicación American Scientist entre las 12 monografías más importantes de las “ciencias físicas” (las “no biológicas”) en el siglo XX, junto con el libro de Dirac sobre mecánica cuántica, el de Einstein sobre relatividad, el de Mandelbrot sobre fractales, el de Pauling sobre el enlace químico, el de Russell y Whitehead sobre fundamentos de matemáticas, el de von Neumann y Morgenstern sobre teoría de juegos, el de Wiener sobre cibernética, el de Woodward y Hoffmann sobre simetría orbital, el de Feynman sobre electrodinámica cuántica, el de Smith sobre la búsqueda de estructura, y la colección de artículos de Einstein de 1902 a 1909.

En el archivo MacTutor de Historia de las Matemáticas aparece una reseña biográfica de D. Knuth, en la que se cuenta lo siguiente sobre los orígenes de su libro TAOCP:

“Knowledge of his computing expertise was so well established by 1962 that, although he was still a doctoral student at the time, Addison-Wesley approached him and asked him to write a text on compilers. He began that project in the summer of 1962. [...] By 1966 his book on compilers had grown to 3000 handwritten pages and Addison-Wesley realised that here was a much more major work than they had originally envisaged. Discussions led to a decision that Knuth should produce a seven volume work covering much more than compilers. The work became The Art of Computer Programming and publication began in 1968 when Volume 1: Fundamental Algorithms appeared. Volume 2: Seminumerical algorithms came out in the following year, and Volume 3: Sorting and searching in 1973. In the Preface Knuth writes that these are:

… books that have been designed to train the reader in the various skills which go into a programmer’s craft… [They are] not meant to serve as an introduction to computer programming; the reader is supposed to have some previous experience. [I aim to provide] (a) reference books which summarize the knowledge which has been acquired in several important fields, and (b) textbooks for self-study or for college courses in the computer and information sciences.

Knuth’s aim was to:

… organize and summarize what is known about the fast subject of computer methods and to give it firm mathematical and historical foundations.

… show that the connection between computers and mathematics is far deeper and more intimate than these traditional relationships would imply.”

Written by admin

November 6th, 2018 at 11:21 am

Próximamente: punteros y datos dinámicos

sin comentarios

Written by admin

October 1st, 2018 at 5:58 pm

Posted in cosas de clase

Problemas con el Moodle

sin comentarios

Nos avisan desde el Servicio de Informática y comunicaciones que el moodle está sufriendo algunos problemas debido a la migración a una nueva infraestructura y a la saturación por el inicio de curso.

Hemos retrasado a mañana martes a las 13:00 horas la apertura de la consulta para la reserva de sesión de la práctica 0. Mañana en clase se os dará la nueva contraseña de autoinscripción en la asignatura a los del grupo de mañanas (hoy por la tarde a los del grupo de tardes).

Written by admin

September 17th, 2018 at 12:00 pm

Posted in Anuncios

Resultado de la segunda convocatoria del curso 2017-18

sin comentarios

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

Se recomienda consultar la solución del examen escrito antes de acudir a la revisión.

Las revisiones del examen ESCRITO se atenderán:

  • Ejercicio 1 con Javier Campos (Despacho 1.12), el jueves 20 de 12:00 a 13:00 y de 16:00 a 17:00.
  • Ejercicio 2 con Yolanda Villate (Despacho 0.06), el jueves 20 de 12:00 a 13:00 y de 16:00 a 17:00.

Las revisiones del examen PRÁCTICO se atenderán:

  • En el despacho 0.06, el jueves 20 de 17:00 a 18:00.

Se recuerda que las normas de evaluación de la asignatura están disponibles en la Guía Académica oficial.

Written by Javier Campos

September 14th, 2018 at 9:09 am

Posted in Anuncios, examen

Presentación de la asignatura (curso 2018-19)

sin comentarios

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

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

Written by admin

September 10th, 2018 at 9:41 am

Posted in Anuncios

Convocatoria de septiembre de 2018

sin comentarios

Segunda convocatoria de evaluación del curso 2017-18:

  • Examen escrito (teoría y problemas): 07-09-2018, a las 14:50:00 h., en el aula A06 del edificio Ada Byron.
  • Examen de laboratorio: 07-09-2018, a las 18:15 h., en el 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, relojes inteligentes, 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 6th, 2018 at 12:14 pm

Posted in Anuncios, examen

Resultado de la primera convocatoria del curso 2017-18

sin comentarios

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

Se recomienda consultar la solución del examen escrito antes de acudir a la revisión.

Las revisiones del examen ESCRITO se atenderán:

  • Ejercicio 1 con Yolanda Villate (Despacho 0.06), el miércoles 7 de 11:00 a 13:00, y de 16:00 a 18:00.
  • Ejercicio 2 con Javier Campos (Despacho 1.12), el miércoles 7 y el jueves 8, en ambos días de 10:00 a 12:00.

Las revisiones del examen PRÁCTICO se atenderán:

  • En el despacho 0.06, el miércoles 7 de 11:30 a 13:00, y de 16:00 a 18:00.

Se recuerda que las normas de evaluación de la asignatura están disponibles en la Guía Académica oficial.

Written by Yolanda Villate

February 5th, 2018 at 6:41 pm

Posted in Anuncios, examen

Convocatoria de febrero de 2018

sin comentarios

Primera convocatoria de evaluación del curso 2017-18:

  • Examen escrito (teoría y problemas): 20-01-2018, 10:00 h., aulas A06 y A07 del edificio Ada Byron.
  • Examen de laboratorio: 18-01-2018, 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 19th, 2017 at 4:00 pm

Posted in Anuncios, examen

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