Algoritmia básica (AB)
El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante

sguenos en twitter

Se ha publicado en el Moodle de la asignatura (sección Convocatorias) toda la información sobre la convocatoria de septiembre.

Se han publicado en la plataforma Moodle los resultados de la primera convocatoria del curso 2019-20.

Se ha publicado en el tablón oficial la convocatoria de examen de junio:

El examen escrito (40% del peso de la nota final) tendrá lugar el 8 de junio de 2020 a las 15:30 horas en salas virtuales de Google Meet que se comunicarán con la suficiente información y antelación en Moodle.

El examen durará dos horas (además del tiempo necesario para completar el protocolo) y constará de problemas relacionados con la primera parte de la asignatura (divide y vencerás, algoritmos voraces y programación dinámica).

Se debe asistir provisto del DNI o carnet de la Universidad de Zaragoza. Más instrucciones para la realización del examen están disponibles en Moodle.

La información sobre entrega de prácticas (30% del peso de la nota final) está disponible también en Moodle.

Igualmente, el 25 de mayo se publicará en Moodle la información sobre el miniproyecto de programación lineal (30% del peso de la nota final).

La siguiente adenda a la guía docente, motivada por el estado de alarma, ha sido informada favorablemente por la Comisión de Garantía de la Calidad de los Grados de la EINA:

  1. Adaptaciones en el programa (revisión y adaptación de los contenidos de la asignatura): No se han producido cambios en los contenidos de la asignatura respecto a lo indicado en la guía docente.
  2. Adaptaciones en la metodología docente (clases online, videos grabados, …): Las actividades docentes señaladas en la guía docente de la asignatura se desarrollan mediante el uso de las herramientas telemáticas docentes disponibles (Moodle y G-Suite), asegurando la protección de los datos personales de los estudiantes.
  3. Adaptaciones en la evaluación:
  • La “prueba escrita intermedia” que estaba previsto realizar día 15 de abril fue suspendida debido a la imposibilidad de realizarla. Por tanto se elimina de los criterios de evaluación. Al ser una prueba voluntaria, no afecta al resto de criterios.
  • La evaluación global se modifica de la siguiente forma con objeto de facilitar a los estudiantes su adaptación a las circunstancias excepcionales actuales:
    • Parte práctica. Presentación de trabajos prácticos de programación en los que se obtendrá una calificación de prácticas que ponderará un 30% de la nota final de la asignatura.
    • Miniproyecto. Entrega de un trabajo conceptual y práctico cuya evaluación ponderará un 30% de la nota final de la asignatura.
    • Examen escrito en el que se deberán resolver problemas de naturaleza similar a los planteados en clase sobre la primera mitad de los temas de la asignatura. La calificación obtenida ponderará un 40% de la nota final de la asignatura.
  • Estas actividades de evaluación se realizarán mediante el uso de las herramientas de evaluación telemática disponibles en la Universidad de Zaragoza (Moodle y G-Suite), asegurando la protección de los datos personales y garantizando los derechos de los estudiantes establecidos en el Acuerdo de 22 de diciembre de 2010, del Consejo de Gobierno de la Universidad, por el que se aprueba el Reglamento de Normas de Evaluación del Aprendizaje.

Información sobre protección de datos de carácter personal en el tratamiento de gestión de grabaciones de docencia

Tratamiento: Gestión de grabaciones de docencia.

Finalidad: Grabación y tratamiento audiovisual de docencia y su evaluación.

Base Jurídica: Art. 6.1.b), c) y d) Reglamento General de Protección de Datos.

Responsable: Universidad de Zaragoza.

Ejercicio de Derechos de acceso, rectificación, supresión, portabilidad, limitación u oposición al tratamiento ante el gerente de la Universidad conforme a https://protecciondatos.unizar.es/procedimiento-seguir.

Información completa en: https://protecciondatos.unizar.es/sites/protecciondatos.unizar.es/files/users/lopd/gdocencia_extensa.pdf

Propiedad intelectual: Queda prohibida la difusión, distribución o divulgación de la grabación y particularmente su compartición en redes sociales o servicios dedicados a compartir apuntes. La infracción de esta prohibición puede generar responsabilidad disciplinaria, administrativa y de índole civil o penal.

Se ha publicado en el Moodle de la asignatura la primera convocatoria de evaluación del curso 2019-20 así como instrucciones para la realización del examen telemático.

Se ha publicado en la web (sección problemas) una hoja de problemas sobre algoritmos de programación dinámica (usuario y contraseña, los dados el primer día de clase).

Son para trabajarlos en casa antes del 31 de marzo.

Se ha publicado en la web (sección problemas) una hoja de problemas sobre algoritmos de divide y vencerás (usuario y contraseña, los dados el primer día de clase).

Son para trabajarlos en casa, antes del miércoles próximo.

 

En la página de material adicional de esta web puede encontrarse:

  • Un artículo que describe un par de métodos de ordenación por fusión (o mezcla) “in situ” y analiza su coste (acceso con clave aquí).
  • Un par de capítulos de libros sobre métodos de ordenación en memoria externa basados en la idea de la ordenación por fusión (acceso con clave aquíaquí).
  • La demostración de que el coste promedio del quicksort está en n log n (acceso con clave aquí).
  • Comparación práctica de velocidades de métodos de ordenación: un appletotro applet.

 

Se ha publicado en la web (sección problemas) una hoja de problemas sobre algoritmos voraces (usuario y contraseña, los dados el primer día de clase).

Son para trabajarlos en casa, antes del miércoles próximo.