Implementación de un criptosistema de clave pública basado en estrellas de isogenias

Uno de los problemas en los que se basa la seguridad de los criptosistemas de clave pública es el problema del logaritmo discreto. Para ello es necesario buscar conjuntos finitos con una estructura de grupo abeliano y determinar su orden. El problema del logaritmo discreto puede ser resuelto en tiempo polinomial usando el algoritmo de Shar para un ordenador cuántico. La mayoria de los criptosistemas actuales se volveran inseguros cuando el tamaño del registro cuántico sea suficiente. Se propone un problema matemático que hipotéticamente es fuerte frente a ordenadores cuánticos. Consiste en la búsqueda de una isogenia entre curvas elípticas sobre un cuerpo finito.

Algorithm optimization for solving crew scheduling problems

In this paper, we are proposing a methodology to determine the most efficient and least costly way of crew pairing optimization. We are developing a methodology based on algorithm optimization on Eclipse opensource IDE using the Java programming language to solve the crew scheduling problems.

Detecció de quadres des d'un dispositiu mòbil

En aquest treball es presenta una aplicació mòbil que, mitjançant l'ús de classificadors prèviament entrenats a un ordinador emprant l'algorisme Random Ferns, és capaç de detectar en temps real, i mitjançant la càmera del dispositiu mòbil, quadres i diferents parts dels quadres detectats. La informació dels elements detectats es presenta per pantalla, identificant el nom i autor de l'obra d'art, i assenyalant quines parts s'han detectat. L'usuari pot polsar sobre una de les parts assenyalades per tal de veure la informació relacionada.

La Competitividad de las exportaciones de vino español y el mercado mundial 1960-2011

Este trabajo analiza la evolución y competitividad de las exportaciones españolas de vino en el mercado mundial desde la década de 1960. Con ello explora las respuestas de la industria vinícola durante la globalización del vino. Analiza el comportamiento evolutivo del sector por tipos de vinos y el peso relativo de las exportaciones en volumen, valor y precios unitarios en el mercado mundial. El estudio de la ventaja comparativa del comercio exterior se realiza a través del índice de Ventaja Competitiva Revelada (VCR) o Índice de Balassa. Demuestra que pese al fabuloso crecimiento de las exportaciones entre 1960 y 2011 la industria española sigue especializada en vinos de bajo coste y en exportaciones a granel. Aunque mejoró la calidad y crecieron las exportaciones de vinos embotellados con denominación de origen, la competitividad del sector muestra serias debilidades que la sitúan entre las más bajas de los países especializados.

Papel del hierro endovenoso para el manejo de la anemia preoperatoria en cirugía ortopédica mayor dentro de un programa de ahorro de sangre

Objetivos La anemia preoperatoria es frecuente en cirugía ortopédica mayor y es un factor predictivo de transfusión y de peor evolución postoperatoria. El objetivo de este estudio es evaluar la utilidad y seguridad del hierro endovenoso como tratamiento de la anemia preoperatoria y ferropenia en cirugía ortopédica mayor, y valorar la respuesta según el hierro utilizado y/o el tipo de anemia de acuerdo con el algoritmo de actuación de nuestro programa de ahorro de sangre. Material y métodos Análisis retrospectivo de una base de datos prospectiva de los pacientes programados para prótesis total de cadera (PTC) y de rodilla (PTR), en los últimos 5 años. Utilizamos la base de datos online PAS (Programa de Ahorro de Sangre) en www.awge.org que incluye: edad, sexo, peso, ASA, metabolismo del hierro, evolución de la hemoglobina (Hb), efectos adversos y transfusión. Resultados Se incluyeron en el PAS 3.488 pacientes de los cuales 612 (17,5%) presentaban anemia preoperatoria y 169 (27,6%) fueron tratados con hierro endovenoso (HE) De los pacientes tratados con HE (169), 35 recibieron hierro sacarosa (HS) y 134 hierro carboximaltosa (HCM). De acuerdo con el algoritmo de tratamiento, 101 lo recibieron por anemia por déficit de hierro (ADH), 26 por ferropenia sin anemia (DH), 21 por anemia de proceso crónico (APC) y 21 en otros tipos de anemia. El incremento de la Hb fue de 1 ± 09 g/dl en el DH, de 1.7± 1 g/dl en ADH y de 2.1 ± 1 g/dl en APC y otras anemias (P<0.001). El grupo del HCM la adherencia al tratamiento fue superior y necesitaron menos visitas (p<0.001). Los efectos adversos fueron leves y similares en ambos grupos. Conclusiones El hierro endovenoso (HS o HCM) es un tratamiento eficaz y seguro de la anemia preoperatoria en cirugia ortopédica mayor, aunque el HCM tiene la ventaja de conseguir el mismo resultado con sólo una administración.

Characterization of myocardial deformation in patients with different etiologies of left ventricular hypertrophy by using strain distribution from Magnetic Resonance Imaging

Introducción y objetivos. Se ha señalado que, en la miocardiopatía hipertrófica (MCH), la desorganización de las fibras regionales da lugar a segmentos en los que la deformación es nula o está gravemente reducida, y que estos segmentos tienen una distribución no uniforme en el ventrículo izquierdo (VI). Esto contrasta con lo observado en otros tipos de hipertrofia como en el corazón de atleta o la hipertrofia ventricular izquierda hipertensiva (HVI-HT), en los que puede haber una deformación cardiaca anormal, pero nunca tan reducida como para que se observe ausencia de deformación. Así pues, proponemos el empleo de la distribución de los valores de strain para estudiar la deformación en la MCH. Métodos. Con el empleo de resonancia magnética marcada (tagged), reconstruimos la deformación sistólica del VI de 12 sujetos de control, 10 atletas, 12 pacientes con MCH y 10 pacientes con HVI-HT. La deformación se cuantificó con un algoritmo de registro no rígido y determinando los valores de strain sistólico máximo radial y circunferencial en 16 segmentos del VI. Resultados. Los pacientes con MCH presentaron unos valores medios de strain significativamente inferiores a los de los demás grupos. Sin embargo, aunque la deformación observada en los individuos sanos y en los pacientes con HVI-HT se concentraba alrededor del valor medio, en la MCH coexistían segmentos con contracción normal y segmentos con una deformación nula o significativamente reducida, con lo que se producía una mayor heterogeneidad de los valores de strain. Se observaron también algunos segmentos sin deformación incluso en ausencia de fibrosis o hipertrofia. Conclusiones. La distribución de strain caracteriza los patrones específicos de deformación miocárdica en pacientes con diferentes etiologías de la HVI. Los pacientes con MCH presentaron un valor medio de strain significativamente inferior, así como una mayor heterogeneidad de strain (en comparación con los controles, los atletas y los pacientes con HVI-HT), y tenían regiones sin deformación.

Selección automática de imágenes. Photo- Storytelling

En este proyecto se estudia como generar un resumen de una colección de fotografías seleccionándolas automáticamente.Se construye un sistema capaz de permitir a un usuario subir una colección de imágenes a una plataforma web, que estás sean procesadas y posteriormente darle la opción de generar un resumen automático de su colección personal.Realizar la selección automática de imágenes es una tarea muy compleja debido a todos los factores a tener en cuenta a la hora de escogerlas. Eventos temporales, estética de las imágenes, personajes que deben o no aparecer en la selección son algunos de los factores importantes y que hay que tener muy en cuenta a la hora de realizar la selección automática.En este proyecto veremos cómo se ha construido el sistema, cómo se ha implementado el algoritmo de selección automática y las mejoras que se han llevado a cabo para mejorarlo en precisión y tiempo de ejecución.Para la evaluación del algoritmo implementado se han realizado pruebas con usuarios que nos han permitido detectar algunos de los problemas del algoritmo.Finalmente, se presentan las conclusiones y el trabajo futuro.

Evaluación de la experiencia Google: temas de satisfacción y mejoras al diseño de la búsqueda web

En este proyecto se va a realizar una evaluación a Google para encontrar los puntos débiles de la aplicación y proponer soluciones y/o mejoras.Empezaremos introduciendo la historia de Google para tener referencias de cómo y dónde surgió, el algoritmo de PageRank que es el núcleo del motor de búsqueda y el hardware y software que ha desarrollado con su propia tecnología.Previamente se introducirán los requisitos que se necesitarán para entender cómo se van a evaluar los cuestionarios, es decir, se explicará la escalera Likert y las dos aplicaciones desarrolladas para realizar el análisis de las queries obtenidas.A continuación se detallará como se realizará la evaluación y se propondrá un cuestionario para este fin. Una vez enviado el cuestionario, obtendremos los datos necesarios para poder evaluar Google.Al concluir la evaluación, se propondrán 5 mejoras para dar más control al usuario y para poder evaluarlas se creará otro cuestionario. Con los datos que se obtendrán de este, se realizará una evaluación de las mejoras y se analizará si tienen una buena acogidas por parte de los usuarios.Para finalizar el proyecto, se realizarán unas conclusiones globales de todos los datos analizados y de las propuestas de mejora.

Técnicas de Data e Text Mining Para Anotação de Um Arquivo Digital

O presente trabalho cujo Título é técnicas de Data e Text Mining para a anotação dum Arquivo Digital, tem como objectivo testar a viabilidade da utilização de técnicas de processamento automático de texto para a anotação das sessões dos debates parlamentares da Assembleia da República de Portugal. Ao longo do trabalho abordaram-se conceitos como tecnologias de descoberta do conhecimento (KDD), o processo da descoberta do conhecimento em texto, a caracterização das várias etapas do processamento de texto e a descrição de algumas ferramentas open souce para a mineração de texto. A metodologia utilizada baseou-se na experimentação de várias técnicas de processamento textual utilizando a open source R/tm. Apresentam-se, como resultados, a influência do pré-processamento, tamanho dos documentos e tamanhos dos corpora no resultado do processamento utilizando o algoritmo knnflex.

Detecció automàtica de punts facials característics mitjançant un algoritme inspirat en el còrtex cerebral

En aquest article presentem l'aplicació d'un algoritme inspirat en el còrtex cerebral anomenat HMAX com a part central d'un procés de detecció automàtica de punts facials característics en imatges.

Planeamento de equipamentos educativos em Cabo Verde

Esta tese visa contribuir para o desenvolvimento de modelos de planeamento e gestão de redes de equipamentos educativos mais realistas e operacionais. Entretanto, apresenta modelos de optimização para o problema de localização de equipamentos educativos em Cabo Verde, tendo em consideração que estes modelos quando aplicados aos serviços públicos são importantes, pois racionalizam os recursos disponíveis, beneficiando directamente a população. Geralmente, a localização adequada de equipamentos educativos e a atribuição dos utentes, a este serviço, têm constituído um dos grandes problemas enfrentados pelo sector da educação. Contudo, o desenvolvimento de uma proposta, que maximize a acessibilidade, traduzida na minimização da distância média, que estes utentes percorrem para utilizar esse serviço, é de fundamental importância, pois são serviços de necessidade básica e os seus recursos são normalmente muito escassos. Cabo Verde é um pequeno país africano, considerado emergente, que acaba de ser incluído no grupo de Países do Rendimento Médio. A sua economia está orientada para os serviços e depende quase totalmente do exterior. Tem sido feita uma grande aposta no seu capital humano, investimento na educação como a chave para seu sucesso. Consequentemente, a optimização dos seus recursos educativos é actualmente de grande interesse. Os objectivos dos modelos são a maximização da acessibilidade e a minimização do investimento (garantindo uma boa cobertura). Os modelos do tipo p-mediana foram utilizados e implementados, através dos métodos exactos e do algoritmo de entropia cruzada. Os modelos foram aplicados em dois estudos de caso: para as escolas básicas do município de Santa Cruz e para as escolas secundárias da ilha de Santiago. Ainda, foi concebido um Sistema de Informação para o Planeamento da Educação com o objectivo de integrar num único sistema os recursos necessários à tomada de decisão sobre o planeamento da educação. Os modelos apresentaram soluções óptimas ou muito boas. Em qualquer dos casos, as soluções parecem realistas e podem ser aplicadas à realidade cabo-verdiana. A resolução dos modelos não suscitou problemas em termos de processamento e o tempo computacional foi bastante reduzido.

O Processo de Implementação do Sistema de Gestão da Qualidade nas Organizações - Caso Alucar, S.A.

O presente trabalho de investigação visa explorar o “Sistema de Gestão da Qualidade” e evidenciar os procedimentos e técnicas que regem a sua implementação nas Organizações, surgindo como modelo, nesse estudo, o caso da Empresa de Aluguer de Automóveis, - ALUCAR, S.A. A nossa decisão de alvitrar a implementação desse sistema advém do conhecimento das mais-valias que esse precioso instrumento de gestão vai proporcionar à referida Organização assim como à sociedade em geral. Ao longo do trabalho, fazemos uma descrição do processo evolutivo da Qualidade, referimo-nos às suas definições, dimensões, custos e principais mentores. Na parte da Gestão da Qualidade Total, abordamos aspectos das organizações ISO e EFQM e depois reflectimos sobre a situação da Qualidade em Cabo Verde. Posteriormente, fazemos uma caracterização da Empresa em estudo, indicamos os trabalhos preliminares que devem ser levados a cabo num projecto do tipo, apresentamos as fases do processo de implementação do sistema, uma proposta de um Manual da Qualidade e, por último, as limitações e conclusões do trabalho. Durante o desenvolvimento do tema, respondemos às perguntas de partida e, opinamos sobre os objectivos gerais e específicos indicados no nosso projecto. Estamos em crer que, se o sistema em apreço for implementado na Empresa seguindo todos os passos recomendados no estudo, e havendo um forte envolvimento da gestão de topo em todo o processo, por certo que os objectivos preconizados serão atingidos. A implementação do SGQ e a certificação de uma empresa são tidas como robustos alicerces para a continuidade saudável da empresa, tendo em conta o meio envolvente cada vez mais exigente, competitivo, globalizado e globalizante. This investigative work intends to explore the “Quality Management System” and enhances the procedures and techniques that rule its implementation on Organizations, using as model in the present study, ALUCAR, S.A., a rent-a-car company. Our decision to implement this system is due to the fact that it is widely accepted that such realization brings advantages not only to clients, but also to the Organization and to society as a whole. Throughout this work, we will describe the processes of development of the quest for quality in companies, its definitions, dimensions, costs and main mentors, in the branch of the Total Quality Management; we approach aspects of such organizations as ISO and EFQM, and later depict the quality implement situation in Cape Verde. Posterior to that, we characterize the company ALUCAR, S.A., and indicate the preliminary works that ought to be taken into account when implementing quality management, present phases of such accomplishment, a proposal for a Quality Manual and, lastly, the limitations of this study, and the conclusions we have derived from such analysis. While developing the themes related to quality, we provide answers to our research questions, and indicate our general and specific objectives. It is our firm conviction that if the system here appraised is implemented in the mentioned company, following all recommended steps and with a strong involvement of management responsibles, all through the process, surely the objectives praised will be achieved. The implementation of the SGQ system and the certification of a company are two very important steps for a healthy development, knowing that the business milieu is becoming ever more demanding, competitive, globalized and globalizing.

Spacial debris collector robot : An AI-based and autonomous debris collector satellite simulation

In this paper the core functions of an artificial intelligence (AI) for controlling a debris collector robot are designed and implemented. Using the robot operating system (ROS) as the base of this work a multi-agent system is built with abilities for task planning.

JOGO DE ORIL PARA TELEMÓVEL

A Inteligência Artificial hoje em dia tem várias aplicações e uma delas é em jogos de computadores. O objectivo deste trabalho é utilizar técnicas de Inteligência Artificial para desenvolver um agente capaz de jogar o jogo Oril e para tal, utiliza-se o algoritmo Minimax, que busca a árvore de jogadas da partida e tenta estimar a melhor jogada numa determinada profundidade avaliando os estados encontrados. Por outro lado pretende-se também fazer a implementação do jogo de oril num smartphone, tendo em conta a mobilidade e as capacidades de processamento desses equipamentos que nos permite utilizar elementos multimédia, para tornar a experiência de jogar contra o computador ou outro utilizador mais real.

Assinatura Digital Foco Smart Card

A assinatura digital é um processo de assinatura electrónica baseado no sistema criptográfico assimétrico composto por um algoritmo ou série de algoritmos, mediante o qual é gerado um par de chaves assimétricas exclusivas e complementares. Tal como a assinatura manuscrita, a assinatura digital não pode ser falsificada, pelo que se adiciona uma função hash ao valor da chave gerada, para garantir a segurança do sistema. A assinatura digital permite, ao mesmo tempo, a identificação positiva do autor de uma mensagem (ou do signatário de um documento) e a verificação da integridade da mesma. Refira-se, porém, que a assinatura digital pode ser anexa a qualquer mensagem, seja esta decifrada ou não, apenas para que o receptor tenha a certeza da identidade do emissor e de que a mensagem chegou intacta ao destino. Baseia-se na criptografia da chave pública, que usa um algoritmo de duas chaves, a privada e a pública, diferentes mas matematicamente associadas: a primeira cria a assinatura digital e decifra os dados; a segunda verifica a assinatura e devolve-a ao formato original. O autor da mensagem mantém secreta a sua chave privada e divulga a chave pública, e vice-versa. A identidade do dono da chave pública é atestada pelo certificado digital emitido por uma entidade certificadora (uma espécie de notário). Independentemente da forma que assume, a assinatura electrónica, e a digital em particular, deve cumprir três funções: a autenticação (tal como acontece com o habitual gatafunho a que chamamos assinatura, apenas o indivíduo deve ser capaz de a reproduzir); não repudiação (quando o indivíduo assina não pode voltar atrás); e integridade (é necessário assegurar que os documentos assinados não são alterados sem o consentimento dos signatários).