MR MAQ: algorisme de Read Mapping utilitzant la plataforma Hadoop

L’èxit del Projecte Genoma Humà (PGH) l’any 2000 va fer de la “medicina personalitzada” una realitat més propera. Els descobriments del PGH han simplificat les tècniques de seqüenciació de tal manera que actualment qualsevol persona pot aconseguir la seva seqüència d’ADN complerta. La tecnologia de Read Mapping destaca en aquest tipus de tècniques i es caracteritza per manegar una gran quantitat de dades. Hadoop, el framework d’Apache per aplicacions intensives de dades sota el paradigma Map Reduce, resulta un aliat perfecte per aquest tipus de tecnologia i ha sigut l’opció escollida per a realitzar aquest projecte. Durant tot el treball es realitza l’estudi, l’anàlisi i les experimentacions necessàries per aconseguir un Algorisme Genètic innovador que utilitzi tot el potencial de Hadoop.

Alineamiento de secuencias genéticas en procesadores multicore

Este trabajo analiza el rendimiento del algoritmo de alineamiento de secuencias conocido como Needleman-Wunsch, sobre 3 sistemas de cómputo multiprocesador diferentes. Se analiza y se codifica el algoritmo serie usando el lenguaje de programación C y se plantean una serie de optimizaciones con la finalidad de minimizar el volumen y el tiempo de cómputo. Posteriormente, se realiza un análisis de las prestaciones del programa sobre los diferentes sistemas de cómputo. En la segunda parte del trabajo, se paraleliza el algoritmo serie y se codifica ayudándonos de OpenMP. El resultado son dos variantes del programa que difieren en la relación entre la cantidad de cómputo y la de comunicación. En la primera variante, la comunicación entre procesadores es poco frecuente y se realiza tras largos periodos de ejecución (granularidad gruesa). En cambio, en la segunda variante las tareas individuales son relativamente pequeñas en término de tiempo de ejecución y la comunicación entre los procesadores es frecuente (granularidad fina). Ambas variantes se ejecutan y analizan en arquitecturas multicore que explotan el paralelismo a nivel de thread. Los resultados obtenidos muestran la importancia de entender y saber analizar el efecto del multicore y multithreading en el rendimiento.

Sistema de reconeixement de cares basat en múltiples vistes

En aquest projecte es proposa un algorisme de detecció de pell que introdueix el veïnatge a l’hora de classificar píxels. Partim d’un espai de color invariant après a partir de múltiples vistes i introduïm la influència del veïnatge mitjançant camps aleatoris de Markov. A partir dels experiments realitzats podem concloure que la inclusió del veïnatge en el procés de classificació de píxels millora significativament els resultats de detecció.

Optimizador de operarios industriales

Este es un proyecto orientado hacia la optimización de actividades productivas en plantas industriales de empresas pymes (pequeñas y medianas empresas) mediante entornos de programación. Más concretamente la idea es realizar una aplicación que permita realizar planificaciones eficientes de cómo distribuir el trabajo a los operarios de producción dentro de una planta industrial convencional. Dichas plantas disponen de una serie de recursos, máquinas, que junto a su plantilla de trabajadores deben realizar las diferentes órdenes de fabricación. Estas tareas se han de poder realizar dentro de un marco de tiempo aceptable y a la vez adecuado al servicio que desea dar la planta a sus clientes. Por tal de abarcar de forma correcta este problema se distribuye el proyecto final de carrera en tres bloques principales: El primero de ellos es buscar un algoritmo/s que permita encontrar una solución aceptable, una buena solución. En segundo lugar realizar un estudio de los datos necesarios para poder llevar a cabo dicho algoritmo y diseñar una base de datos que disponga de la información adecuada para la organización de los recursos. Seguidamente, el programa que ejecutará la planificación del conjunto de órdenes de fabricación de la planta y su evaluación del nivel de eficiencia de la solución propuesta. El programa será realizado en el lenguaje de programación Java. Y finalmente, la presentación de los resultados y la bondad de la heurística desarrollada.

Estudi d'aplicacions tecnològiques per a la detecció de senyals de trànsit

Es presenten dos mètodes de detecció de senyals de trànsit que tenen la funció de demostrar que, per mitjà de solucions tecnològiques, és possible fer més segura la circulació en carretera. Aquest projecte es limita a explicar de manera teòrica en què es fonamenta la tecnologia de radiofreqüència i la tecnologia de radiofreqüència amb identificador (RFID). Seguidament, s’expliquen les característiques de la tecnologia emprada per a desenvolupar-lo (ZigBee), i es mostra un dels possible codis que permet detectar un tag programat prèviament amb un senyal. Per acabar, es presenten diferents mètodes de detecció de formes a través d’imatges capturades a temps real.

Desenvolupament d'una aplicació per ajudar a detectar la dislèxia

S’ha creat un portal informatiu sobre la dislèxia. També s’ha programat el test de detecció de dislèxia Bangor i s’ha deixat allotjat a internet, de manera que pugui ser utilitzat en qualsevol ordinador. S’ha creat una part dedicada a centres docents perquè puguin portar un control sobre els resultats dels alumnes que han dut a terme el test.

Gestor de recursos para ingenieros de producto de I+D

Aquest projecte presenta tot el desenvolupament d'una aplicació que neix d'una necessitat en un departament d'I+D localitzat en el sector de l'automòbil. Aquesta necessitat és una eina capaç de gestionar validacions de productes en les seves fases de desenvolupament. Aquests productes són motors elèctrics, que han de complir unes especificacions tècniques i unes exigències de qualitat molt severes. Amb aquesta finalitat es disenyen prototips, que posteriorment han de ser sotmesos a assajos de condicions reals en cambres. Un bon desenvolupament de producte passa per una bona comunicació entre totes les unitats implicades, i es aquí on intervé el nostre gestor, proveint informació actualitzada en tot moment.

Respuesta motora intestinal a la sobrecarga de quimo

Els pacients amb crisis suboclusives recurrents o amb símptomes digestius que impideixen mantenir el seu pes normal, en absència d´una causa estructural que justifique els símptomes, poden estar afectes d´un trastorn de la motilitat del budell prim. La manometría gastrointestinal es la tècnica d´ elecció per l´ estudi de la motilidad del tracte gastrointestinal i en aquests pacients pot mostrar patrons aberrants que justifiquin els símptomes. No obstant, la manometría gastrointestinal és una tècnica específica però poc sensible. L´objetiu general d´aquest treball es determinar la resposta motora intestinal a una sobrecàrrega de quimo. Per a això s´estudiarà un grup de subjectes sans i es mesurarà l´ activitat motora del budell prim mitjançant manometría durant la infusió contínua de una solució de nutrients solos o espesats amb un compost no absobible.

Plataforma para la búsqueda de talento usando programario libre y web 2.0

El objetivo de este proyecto es el de crear una plataforma para conectar a empresas con la necesidad de cubrir puestos de trabajo muy concretos con los mejores candidatos. Más allá del proyecto descrito en este documento, se pretende crear una empresa integradora de servicios de terceros tanto para empresas como para candidatos. Este proyecto se centra en el desarrollo de una plataforma Web basada en programario libre. La plataforma gira entorno a un portal que integra servicios de búsqueda de candidatos, reclutamiento y selección de personal. El portal utilizará la Web 2.0 y las redes sociales para llevar a cabo su cometido. El portal está disponible en http://www.sntalent.com.

UOC Algorithms

Aplicació per a iPad a mode de repositori de continguts relacionats amb l'ensenyament d'assignatures d'informàtica.

Creació d'un Sistema d'Informació Geogràfic per a la consulta i gestió de la base de vèrtexs geodèsics de Catalunya amb Geomedia PRO 6.0©

L'objectiu és realitzar una explicació dels passos i les tasques realitzades per a la construcció d'un Sistema d'Informació Geogràfica (SIG) que permeti la gestió de vèrtex geodèsics de Catalunya i la implementació de l'algorisme de Delaunay sobre un conjunt de vèrtex seleccionats.

Xifratge d'arxius

Aquest memoria descriu els fonaments teòrics i la funcionalitat d'una aplicació per a cifrar arxius i directoris utilitzant la norma PKCS#5 dels laboratoris RSA, a més d'una modificació de la norma (algorisme TripelDES) per a aconseguir cifres més fortes.

Estructura de datos avanzadas : clases disjuntas, montículos, árboles de búsqueda

En aquest treball s'amplia la implementació en Java de les estructures de dades iniciada per Esteve Mariné, utilitzant el seu disseny bàsic. Concretament, s'ha fet la programació de les estructures de a) classes disjuntes, utilitzant els algorismes de llistes encadenades i amb estructura d'arbre, b) monticles, amb els algorismes binari, binomial i de Fibonacci, i c) arbres de recerca basats en l'algorisme d'arbre binari vermell-negre, el qual complementa els dos ja existents amb algorismes d'encadenaments i AVL. Per a examinar l'evolució de les estructures, s'ha preparat un visualitzador gràfic interactiu amb l'usuari que permet fer les operacions bàsiques de l'estructura. Amb aquest entorn és possible desar les estructures, tornar a reproduir-les i desfer i tornar a repetir les operacions fetes sobre l'estructura. Finalment, aporta una metodologia, amb visualització mitjançant gràfics, de l'avaluació comparativa dels algorismes implementats, que permet modificar els paràmetres d'avaluació com ara nombre d'elements que s'han de tractar, algorismes que s'han de comparar i nombre de repeticions. Les dades obtingudes es poden exportar per a analitzar-les posteriorment.

Xifratge d'arxius

Aquest treball de final de carrera inclou el desenvolupament d'un programari que permet xifrar arxius utilitzant un algorisme de flux. El desenvolupament del programari ha estat dividit en tres parts, el generador de números aleatoris, l'aplicació de l'algorisme de xifrat on s'han aplicat les tècniques adients de criptografia i la interfície gràfica per l'usuari.

Construcció d'una eina pel tractament automatitzat de fitxers OpenOffice

Aquest projecte té per objectiu conèixer i manipular fitxers creats amb el paquet ofimàtic de software lliure OpenOffice. Aquests fitxers es guarden en format anomenat OASIS, format que pren com a base l'estàndard XML i l'adapta a les característiques específiques que s'han dissenyat pels documents OpenOffice.