FAL Grupo A - Facultad de Informática - UCM
Profesora: Isabel Pita Andreu
Problemas propuestos de ¡¡¡Acepta el reto!! para el grupo A de la asignatura de Fundamentos de algoritmia
| Sesión | |
|---|---|
| #1 | De qué va la algoritmia... |
| #2 | Iterativos sencillos... |
| #3 | Mas sobre iterativos |
Resumen de los problemas enviados a Acepta el reto
Aquí puedes ver el resumen/resultado de todos los envíos realizados durante el primer cuatrimestre de FAL del curso 2024-2025 por los alumnos del Grupo A del Grado en Informática de la Facultad de Informática de la UCM.
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 A de la asignatura de Fundamentos de Algoritmia. Para poder aparecer en la lista de alumnos debes enviar el identificador de tu usuario del juez aceptaelreto a la profesora mediante la encuesta que se encuentra en el campus virtual en la pestaña General. En la encuesta se explica como obtener dicho identificador en la página de aceptaelreto.
Clasificación general
La tabla que aparece a continuación condensa el número total de problemas resueltos de cada periodo por cada usuario.
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...
En esta sesión se comienzan a descubrir los problemas iterativos. Se proponen problemas que se resuelven guardando información sobre la parte del vector ya recorrida, o bien procesando el vector para obtener datos que luego permitan resolver el problema más facilmente.
Algunos de los problemas son sencillos y otros más complicados. Se debe pensar bien la información que se necesita para resolver el problema antes de empezar a programarlos y calcular el coste del algoritmo para evitar el TLE.
En esta sesión se practican varios de los algoritmos iterativos que se estudian en el curso.Los problemas van siendo más complicados
Se debe pensar bien la información que se necesita para resolver el problema antes de empezar a programarlos y calcular el coste del algoritmo para evitar el TLE.