FAL Grupo G - Facultad de Informática - UCM
Profesor: Marco Antonio Gómez Martín
Página de soporte de la asignatura de Fundamentos de Algoritmia (FAL) (grupo G), de la Facultad de Informática de la UCM.
En esta página aparece el periodo de clases de Fundamentos de Algoritmia (FAL) dividido en distintos periodos. Para cada periodo aparece una lista de ejercicios de Acepta el Reto mencionados en clase y los usuarios que han hecho envíos y los han resuelto en ese intervalo de tiempo.
Aparece, además, una especie de "ranking" general en el que se ve qué usuarios han resuelto el mayor número de esos ejercicios mencionados.
En las listas aparecen únicamente los envíos realizados por los alumnos del grupo G durante el periodo de tiempo en el que la pestaña estuvo activa. Si tienes usuario en el portal, eres alumno del grupo G y tus envíos no aparecen, ponte en contacto con el profesor.
Recuerda que este ranking y los envíos aceptados que aparecen aquí no forman parte de las pruebas ejercicios de evaluación continua, sino de los problemas que durante las clases el profesor fue aconsejando hacer para practicar los conceptos de la asignatura.
También recuerda que aunque hacer todos estos problemas ayuda mucho en la preparación para el examen, los contenidos de FAL cubren más aspectos que su simple resolución en C++.
Otros enlaces de interés:
- Juez de la facultad sobre el que se realizan las pruebas de evaluación continua en el laboratorio: http://fal.fdi.ucm.es (requiere usuario y contraseña proporcionada por el profesor).
| Sesión | |
|---|---|
| #1 | Poniéndonos en marcha |
| #2 | De qué va la algoritmia... |
Problemas de soporte a las clases de FAL
El cuatrimestre está dividido en distintos periodos de tiempo no necesariamente iguales pues se corresponden más con "secciones temáticas" que con "semanas" o "quincenas".
Cada periodo tiene su propia pestaña donde se ven los detalles (entre ellos el intervalo de fechas correspondiente a ese periodo y los problemas aconsejados en él).
Para cada periodo se muestra una clasificación con los usuarios que han resuelto más ejercicios (y en caso de empate, en menos tiempo). En la lista sólo aparecen los envíos realizados por alumnos del grupo G. Si tienes usuario en el portal, eres alumno del grupo G y tus envíos no aparecen, ponte en contacto con el profesor.
Clasificación general
La tabla que aparece a continuación condensa el número total de problemas resueltos de cada periodo por cada usuario.
Presentación de la asignatura. Tres problemas sencillos que cualquiera con unas pocas nociones de programación puede realizar correctamente.
Lo único que pretenden estos ejercicios es dar una excusa para utilizar el juez y comprobar si la configuración de ésta página es correcta y tus envíos aparecen.
La lista de problemas mencionados aparece en la tabla de la derecha. Puedes pulsar sobre el número o el título del problema para ir a su enunciado. La tabla también muestra el número de envíos correctos (número absoluto, no durante el periodo por alumnos de FAL) y el número de envíos totales.
En la parte inferior aparece una tabla con los últimos envíos realizados a los problemas. Y un poco más abajo aparecen todos los usuarios que hicieron algún envío a ellos, ordenados por número de problemas correctos; en caso de empate se utiliza como desempate el tiempo total acumulado. Entre paréntesis se muestra el número de intentos antes de conseguir el primer envío correcto.
Eso sí, aparecen únicamente los envíos realizados hasta el 14 de septiembre a las 11:00 (como bien pone arriba, donde indica el periodo de tiempo). Es decir, se tienen en cuenta los envíos que tengan lugar hasta, como muy tarde, el momento en el que comienza la primera clase de la segunda semana del curso.
La persona que ocupe el primer puesto en el ranking recibirá como recompensa una camiseta de manga corta en esa clase siempre y cuando 1) esté presente y 2) haya conseguido al menos un problema correcto.
¿Has hecho envíos durante el periodo establecido y no aparece tu nombre? Para aparecer tienes que rellenar este formulario y esperar a que el profesor procese las respuestas. Los envíos que hagas terminarán apareciendo en la web, aunque los hayas hecho antes de rellenar el formulario.
Primeros problemas para descubrir que la algoritmia no es únicamente programar.
Algunos de estos problemas parecen tener solución obvia, pero al programarla se descubre que es demasiado lenta. En eso consiste la algoritmia: en encontrar métodos más eficientes que la primera solución que viene a la cabeza.
Si no conseguís escapar del time-limit, no os preocupéis. Los algoritmos eficientes son el objeto de la asignatura, y estamos empezando...