Generador de compiladores basado en analizadores ascendentes

El objetivo fundamental de este proyecto consiste en crear un generador de compilador, basado en analizadores ascendentes. Como base para hacer este analizador se usará el lenguaje Cosel y el módulo Com, que es un generador de compiladores basado en analizadores descendentes y que actualmente se está utilizando en las prácticas de la asignatura de Compiladores I. El nuevo generador, que tiene como entrada una gramática, ha de comprobar si es una gramática ascendente LALR (1) y analizar una cadena de entrada de símbolos usando dicha gramática.

Kaos en la Red 2.0

La página Web de Kaosenlared es un medio de comunicación libre y alternativo. Se quiere dar un paso adelante y profundizar en lo que se llama Web 2.0. La aplicación Web deberá permitir a usuarios registrarse, iniciar sesión, hacerse un perfil, consultar, editar y eliminar sus noticias y comentarios, hacerse su “Kaos” personalizando la página principal y tener un blog. Es un proyecto que va dirigido principalmente a más de 25.000 usuarios de IP’s diferentes que se conectan a la página Web para informarse de noticias de interés.

Sempre connectats: les biblioteques en un món de connectivitat permanent

La comunicació mòbil és la tecnologia que ha estat adoptada d'una forma més àmplia i ràpida que cap altra. (Castells et al., 2007). Representa la difusió de les comunicacions i de la capacitat computacional en una part cada cop més gran de les activitats socials, d'investigació i aprenentatge. Ha trobat eco en el comportament emergent de la joventut, donant recolzament als models característics d'interacció social i formació de grups, ús de la informació i expressió personal. La creació de xarxes difuses canvia la manera de coordinar els nostres recursos per aconseguir objectius. Per exemple, canvia l'ús del temps i l'espai. La pausa en directe és una rutina perquè els estudiants puguin escoltar o mirar conferències en el gimnàs o en el tren. L'ús de l'espai per promoure cites “ad hoc” i l'aprenentatge social està guanyant importància. A mesura que la xarxa s'estén, tenim múltiples punts de connexió que ens ofereixen diferents graus d'experiència (l'escriptori, el telèfon mòbil, l'xBox o la Wii, el sistema GPS, els telèfons intel·ligents, ordinadors ultraportàtils, etc.). Malgrat coincidir en diversos espectes, també estan optimitzats per diferents propòsits. Un acompanyament natural a aquesta xarxa de punts de connexió és el trasllat de molts serveis cap al núvol, que es troba disponible a la xarxa a través dels diferents dispositius i entorns. Això significa que cada cop és més parcial centrar-se exclusivament en el lloc web institucional com a principal mecanisme de distribució i en el navegador com a principal entorn de consum. Els estudiants estan orientats als resultats i valoren la comoditat. Aquest èmfasi, juntament a les restriccions de disseny d’alguns dispositius promou la necessitat d’arribar ràpidament a la rellevància. La socialització, la personalització i la consciència de la localització cobren més importància. Les biblioteques han estat treballant per desenvolupar serveis preparats per la xarxa. La comunicació mòbil intensifica aquesta activitat i hi afegeix nous reptes mentre s'estudia què vol dir estar preparat per la xarxa. Això té implicacions en l'organització des del moment que l'èmfasi es desplaça cap a la integració del procés de treball al voltant de l'estudiant o investigador i crea noves relacions amb altres organitzacions de serveis del campus. També té conseqüències en la manera d'utilitzar l'espai, en les habilitats de la biblioteca i en com es desenvolupen les col·leccions. Podem observar l'impacte de la comunicació mòbil en els serveis de dues maneres. En primer lloc, els serveis es poden convertir en aptes per ser mòbils, com és el cas de les interfícies mòbils per als serveis de les biblioteques, els serveis d'alerta, etc. En segon lloc, la mobilització continua la reestructuració dels serveis, les organitzacions i l'atenció produïda per la xarxa. Penseu aquí la manera de socialitzar i personalitzar els serveis; en com adaptar l'ús de la col·lecció i el servei que s'estén a l'entorn institucional, personal i de núvol; en com posicionar i promoure la marca de la biblioteca a mesura que els serveis s'atomitzen i es fan menys visibles a la xarxa; i altres qüestions més complexes com què és millor fer localment i què s'ha de fer amb acords de col·laboració o terceres parts.

Estudi, disseny i implementació d'un portal WEB per a una empresa d'informàtica

Creació d’un portal web per a una petita empresa informàtica. Utilitzarem un gestor de continguts com a eina principal per la implementació, i posarem en funcionament el portal. Aquest tindrà un usuari administrador de continguts, que s’encarregarà d’actualitzar, ampliar i gestionar tots els continguts de la web, adaptant-los a les necessitats de l’empresa. Els visitants tindran la possibilitat de registrar-se accedint així a diverses funcionalitats, com un servei d’ajut online o un petit catàleg de material. La part pública del portal tindrà tot tipus d’informació sobre l’empresa i la pròpia web. Aquestes seccions s’aniran actualitzant quan l’empresa així ho requereixi.

Planificación de la producción en sistemas poco complejos. (Algoritmo de planificación de BOLD APS)

BOLD APS es un software diseñado para solventar el problema de la planificación de la producción. Como tal, cuenta con un algoritmo, en continuo desarrollo, cuya función es tomar las decisiones oportunas para obtener una buena programación de tareas. Este proyecto consta de dos fases: la principal comprende el diseño e implementación de una nueva sección dentro del algoritmo de planificación de la producción que utiliza la empresa Global Planning Solution, con el objetivo de ofrecer mejoras en la calidad de las soluciones actuales; la fase secundaria consiste en una labor de depuración, limpieza y ordenación del código, para facilitar su comprensión y posterior modificación.

Geoposicionamiento de elementos en un mapa virtual

Las siguientes páginas recogen aquellos conceptos claves en las diferentes fases de desarrollo de una aplicación web de geoposicionamiento virtual de elementos mediante servicios de mapas gratuitos para una empresa de transportes. MRW Maps, así bautizada, surge de la necesidad de generar un espacio interno común donde se pueda consultar información relacional de franquicias sin la obligación de tener grandes conocimientos de informática ni de las ciencias geográficas. Se trata por tanto, de estudiar las posibilidades que ofrece desarrollar una herramienta de estas características sobre un mapa de Google Maps.

Estudio sobre la extracción de puntos característicos en imágenes y sus aplicaciones

En aquest treball realitzem un estudi sobre la detecció y la descripció de punts característics, una tecnologia que permet extreure informació continguda en les imatges. Primerament presentem l'estat de l'art juntament amb una avaluació dels mètodes més rellevants. A continuació proposem els nous mètodes que hem creat de detecció i descripció, juntament amb l'algorisme òptim anomenat DART, el qual supera l'estat de l'art. Finalment mostrem algunes aplicacions on s'utilitzen els punts DART. Basant-se en l'aproximació de l'espai d'escales Gaussià, el detector proposat pot extreure punts de distint tamany invariants davant canvis en el punt de vista, la rotació i la iluminació. La reutilització de l'espai d'escales durant el procés de descripció, així com l'ús d'estructures simplificades i optimitzades, permeten realitzar tot el procediment en un temps computacional menor a l'obtingut fins al moment. Així s'aconsegueixen punts invariants i distingibles de forma ràpida, el qual permet la seva utilització en aplicacions com el seguiment d'objectes, la reconstrucció d'escenaris 3D i en motors de cerca visual.

El impacto de las aplicaciones intensivas de E/S en la planificación de trabajos en clusters no-dedicados

Con la mayor capacidad de los nodos de procesamiento en relación a la potencia de cómputo, cada vez más aplicaciones intensivas de datos como las aplicaciones de la bioinformática, se llevarán a ejecutar en clusters no dedicados. Los clusters no dedicados se caracterizan por su capacidad de combinar la ejecución de aplicaciones de usuarios locales con aplicaciones, científicas o comerciales, ejecutadas en paralelo. Saber qué efecto las aplicaciones con acceso intensivo a dados producen respecto a la mezcla de otro tipo (batch, interativa, SRT, etc) en los entornos no-dedicados permite el desarrollo de políticas de planificación más eficientes. Algunas de las aplicaciones intensivas de E/S se basan en el paradigma MapReduce donde los entornos que las utilizan, como Hadoop, se ocupan de la localidad de los datos, balanceo de carga de forma automática y trabajan con sistemas de archivos distribuidos. El rendimiento de Hadoop se puede mejorar sin aumentar los costos de hardware, al sintonizar varios parámetros de configuración claves para las especificaciones del cluster, para el tamaño de los datos de entrada y para el procesamiento complejo. La sincronización de estos parámetros de sincronización puede ser demasiado compleja para el usuario y/o administrador pero procura garantizar prestaciones más adecuadas. Este trabajo propone la evaluación del impacto de las aplicaciones intensivas de E/S en la planificación de trabajos en clusters no-dedicados bajo los paradigmas MPI y Mapreduce.

Gestión de recursos en nodos multi-core de memoria compartida

La gestión de recursos en los procesadores multi-core ha ganado importancia con la evolución de las aplicaciones y arquitecturas. Pero esta gestión es muy compleja. Por ejemplo, una misma aplicación paralela ejecutada múltiples veces con los mismos datos de entrada, en un único nodo multi-core, puede tener tiempos de ejecución muy variables. Hay múltiples factores hardware y software que afectan al rendimiento. La forma en que los recursos hardware (cómputo y memoria) se asignan a los procesos o threads, posiblemente de varias aplicaciones que compiten entre sí, es fundamental para determinar este rendimiento. La diferencia entre hacer la asignación de recursos sin conocer la verdadera necesidad de la aplicación, frente a asignación con una meta específica es cada vez mayor. La mejor manera de realizar esta asignación és automáticamente, con una mínima intervención del programador. Es importante destacar, que la forma en que la aplicación se ejecuta en una arquitectura no necesariamente es la más adecuada, y esta situación puede mejorarse a través de la gestión adecuada de los recursos disponibles. Una apropiada gestión de recursos puede ofrecer ventajas tanto al desarrollador de las aplicaciones, como al entorno informático donde ésta se ejecuta, permitiendo un mayor número de aplicaciones en ejecución con la misma cantidad de recursos. Así mismo, esta gestión de recursos no requeriría introducir cambios a la aplicación, o a su estrategia operativa. A fin de proponer políticas para la gestión de los recursos, se analizó el comportamiento de aplicaciones intensivas de cómputo e intensivas de memoria. Este análisis se llevó a cabo a través del estudio de los parámetros de ubicación entre los cores, la necesidad de usar la memoria compartida, el tamaño de la carga de entrada, la distribución de los datos dentro del procesador y la granularidad de trabajo. Nuestro objetivo es identificar cómo estos parámetros influyen en la eficiencia de la ejecución, identificar cuellos de botella y proponer posibles mejoras. Otra propuesta es adaptar las estrategias ya utilizadas por el Scheduler con el fin de obtener mejores resultados.

Simulación de departamentos de urgencias empleando un modelo basado en agentes

Los servicios de salud son sistemas muy complejos, pero de alta importancia, especialmente en algunos momentos críticos, en todo el mundo. Los departamentos de urgencias pueden ser una de las áreas más dinámicas y cambiables de todos los servicios de salud y a la vez más vulnerables a dichos cambios. La mejora de esos departamentos se puede considerar uno de los grandes retos que tiene cualquier administrador de un hospital, y la simulación provee una manera de examinar este sistema tan complejo sin poner en peligro los pacientes que son atendidos. El objetivo de este trabajo ha sido el modelado de un departamento de urgencias y el desarrollo de un simulador que implementa este modelo con la finalidad de explorar el comportamiento y las características de dicho servicio de urgencias. El uso del simulador ofrece la posibilidad de visualizar el comportamiento del modelo con diferentes parámetros y servirá como núcleo de un sistema de ayuda a la toma de decisiones que pueda ser usado en departamentos de urgencias. El modelo se ha desarrollado con técnicas de modelado basado en agentes (ABM) que permiten crear modelos funcionalmente más próximos a la realidad que los modelos de colas o de dinámicas de sistemas, al permitir la inclusión de la singularidad que implica el modelado a nivel de las personas. Los agentes del modelo presentado, descritos internamente como máquinas de estados, representan a todo el personal del departamento de urgencias y los pacientes que usan este servicio. Un análisis del modelo a través de su implementación en el simulador muestra que el sistema se comporta de manera semejante a un departamento de urgencias real.

Modelo de red de interconexión basado en enlace

La computación de altas prestaciones es una área de la informática que evoluciona rápidamente, en la que actualmente aparecen nuevos computadores que llegan a los petaflops. Al principio del trabajo, se estudian los distintos tipos de redes de interconexión y los modelos de red que se utilizan para medir su latencia. El objetivo de este trabajo, es el diseño, implementación y simulación de un modelo de red de interconexión basado en enlace, que tiene en cuenta la información de topología y enrutamiento de la red de interconexión. Teniendo en cuenta que los modelos son una abstracción del sistema, en éste trabajo se hace la verificación y validación del modelo, para asegurar que éste se aproxima a lo planteado en el diseño y también que se parece al sistema que se quiere modelar.

Posicionamiento en redes WiMAX: implementación de una solución real

Aquest projecte estudia la implantació d’un sistema de posicionament a l’interior d’un edifici que compti amb una xarxa WiMAX. Per començar, s’analitzaran les característiques principals d’aquesta tecnología, la configuració de la xarxa amb la que treballarem i s’explicaran els mètodes de posicionament existents avui en dia. Més endavant s’estudiaran els aspectes més importants de la nostra aplicació: l’escenari, l’estimació de la distancia i l’estimació de la posició. Finalment, després d’analitzar els resultats de diverses mesures, es dissenyaran tres mètodes pel càlcul de la posició i s’aplicarà el nostre procediment en més de 15 escenaris de posicionament diferents, amb l’objectiu de comparar els resultats i definir quin dels mètodes aconsegueix un posicionament més precís.

lntroducció de tècniques d'aprenentatge col·laboratiu en I'àmbit de bases de dades amb el suport de les tecnologies de la informació

Els canvi recents en els plans d’estudis de la UPC i la UOC tenen en compte el nou espai europeu d’educació superior (EEES). Una de les conseqüències directes a aquests canvis es la necessitat d'aprofitar i optimitzar el temps dedicat a les activitats d'aprenentatge que requereixen la participació activa de l’estudiant i que es realitzen de manera continuada durant el semestre. A més, I'EEES destaca la importància de les pràctiques, les relacions interpersonals i la capacitat per treballar en equip, suggerint la reducció de classes magistrals i l’augment d’activitats que fomentin tant el treball personal de l’estudiant com el cooperatiu. En l’àmbit de la docència informàtica d’assignatures de bases de dades el problema és especialment complex degut a que els enunciats de les proves no acostumen a tenir una solució única. Nosaltres hem desenvolupat una eina anomenada LEARN-SQL, l’objectiu de la qual és corregir automàticament qualsevol tipus de sentència SQL (consultes, actualitzacions, procediments emmagatzemats, disparadors, etc.) i discernir si la resposta aportada per l’estudiant és o no és correcta amb independència de la solució concreta que aquest proposi. D’aquesta manera potenciem l’autoaprenentatge i l’autoavaluació, fent possible la semi-presencialitat supervisada i facilitant l’aprenentatge individualitzat segons les necessitats de cada estudiant. Addicionalment, aquesta eina ajuda als professors a dissenyar les proves d’avaluació, permetent també la opció de revisar qualitativament les solucions aportades pels estudiants. Per últim, el sistema proporciona ajuda als estudiants per a que aprenguin dels seus propis errors, proporcionant retroalimentació de qualitat.

Utilització del robot mòbil com a eina d'aprenentatge en ensenyaments tècnics

En aquest Projecte de Millora de la Qualitat Docent es descriu el disseny, la construcció i la utilització d’un robot mòbil com a eina docent en titulacions d’Enginyeria. El robot mòbil té com a element de control un PC portàtil convencional per tal de facilitar el procés d’aprenentatge de l’alumnat estigui centrat en l’objectiu de les pràctiques i no en el funcionament i control del robot. A més a més, el robot disposa d’un elevat nombre de sensors i actuadors per tal d’oferir un elevat grau d’interdisciplinaritat.

Bioinformática: identificar genes en una interfaz gráfica vía web para la comparación de genomas

Este trabajo desarrolla el proceso de diseño e implementación de una interfaz web que permite la exploración en detalle de las relaciones entre genomas completos. La interfaz permite la comparación simultánea de nueve genomas, representando en cada gráfica las relaciones entre cada par de genomas junto los genes identificados de cada uno de ellos. Es capaz de trabajar con genomas del dominio Eukaryota y se adapta a la capacidad de cómputo de la máquina cliente. La información representada son MUMs (Maximal Unique Matching, secuencia máxima y única encontrada en ambos genomas) y SuperMUMs (agrupación de MUMs mediante Approximate String Matching). Los datos son previamente calculados y accesibles desde un servidor web.