1000 resultados para Complexitat computacional
Resumo:
Aquest projecte tracta la implementació d’una eina gràfica multiplataforma de creació i edició de gramàtiques electròniques per representar el Llenguatge Natural. És una eina per lingüistes i projectes com Spanish FrameNet Project amb la quan poden representar fàcilment transductors en un format més visual, les transicions es representen en forma de “caixes”, i guardar els resultats. S’han implementat varies opcions per crear una eina còmode i personalitzable per l’usuari amb funcionalitats enfocades a les seves necessitats com importar/exportar autòmats des d’una Expressió Regular. Es tracta l’implementació de tots els components que s’han necessitat per crear la GUI així com la seva funcionalitat.
Resumo:
El projecte es basa en el disseny i la fabricació d’un circuit desfasador, amb una entrada i una sortida, que commuta entre dos estats, un estat amb desfasament de 180º i l’altre sense desfasament. El circuit es dissenya amb microstrip,per una fc=5GHz. S’intenten obtenir les millors característiques per aquest disseny, és a dir, bon ample de banda i pèrdues per inserció baixes, acompanyat d’una bona resposta en les relacions de magnitud i fase. Es segueixen diferents etapes de disseny, on es comença per un model simple i s’avança en complexitat, afegint els nous components que acabaran conformant el circuit final. Després del disseny es passa a la fabricació del circuit, per veure el seu funcionament real. La memòria recull i ordena la informació obtinguda a través d’aquest procés, intentant mostrar-la de manera clara, per tal de seguir el procés de disseny realitzat, i així poder interpretar els resultats obtinguts. L’objectiu final és veure com es comporta el circuit dissenyat i definir les pautes a seguir per millorar-lo en un futur.
Resumo:
"Vegeu el resum a l'inici del document del fitxer adjunt"
Resumo:
"Vegeu el resum a l'inici del document del fitxer adjunt"
Resumo:
Assume that the problem Qo is not solvable in polynomial time. For theories T containing a sufficiently rich part of true arithmetic we characterize T U {ConT} as the minimal extension of T proving for some algorithm that it decides Qo as fast as any algorithm B with the property that T proves that B decides Qo. Here, ConT claims the consistency of T. Moreover, we characterize problems with an optimal algorithm in terms of arithmetical theories.
Resumo:
This study presents the results of implementing a CLIL programme in a Catalan primary school three years after the onset of the implementation. The main objective of this investigation was to determine the effects of CLIL on students’ L2 English oral performance in terms of Complexity, Accuracy and Fluency (CAF). The results obtained suggest that CLIL learners outperform non-CLIL learners not only in fluency, but also in syntactic complexity. However, despite the encouraging results, the study concludes that further research which transcends the methodological limitations observed in the study is needed in order to confirm the results
Resumo:
Hi ha diversos mètodes d'anàlisi que duen a terme una agrupació global de la sèries de mostres de microarrays, com SelfOrganizing Maps, o que realitzen agrupaments locals tenint en compte només un subconjunt de gens coexpressats, com Biclustering, entre d'altres. En aquest projecte s'ha desenvolupat una aplicació web: el PCOPSamplecl, és una eina que pertany als mètodes d'agrupació (clustering) local, que no busca subconjunts de gens coexpresats (anàlisi de relacions linials), si no parelles de gens que davant canvis fenotípics, la seva relació d'expressió pateix fluctuacions. El resultats del PCOPSamplecl seràn les diferents distribucions finals de clusters i les parelles de gens involucrades en aquests canvis fenotípics. Aquestes parelles de gens podràn ser estudiades per trobar la causa i efecte del canvi fenotípic. A més, l'eina facilita l'estudi de les dependències entre les diferents distribucions de clusters que proporciona l'aplicació per poder estudiar la intersecció entre clusters o l'aparició de subclusters (2 clusters d'una mateixa agrupació de clusters poden ser subclusters d'altres clusters de diferents distribucions de clusters). L'eina és disponible al servidor: http://revolutionresearch.uab.es/
Resumo:
Avui en dia la biologia aporta grans quantitats de dades que només la informàtica pot tractar. Les aplicacions bioinformàtiques són la més important eina d’anàlisi i comparació que tenim per entendre la vida i aconseguir desxifrar aquestes dades. Aquest projecte centra el seu esforç en l’estudi de les aplicacions dedicades a l’alineament de seqüències genètiques, i més concretament a dos algoritmes, basats en programació dinàmica i òptims: el Needleman&Wunsch i el Smith&Waterman. Amb l’objectiu de millorar el rendiment d’aquests algoritmes per a alineaments de seqüències grans, proposem diferents versions d’implementació. Busquem millorar rendiments en temps i espai. Per a aconseguir millorar els resultats aprofitem el paral·lelisme. Els resultats dels anàlisis de les versions els comparem per obtenir les dades necessàries per valorar cost, guany i rendiment.
Resumo:
El trabajo realizado se divide en dos bloques bien diferenciados, ambos relacionados con el análisis de microarrays. El primer bloque consiste en agrupar las condiciones muestrales de todos los genes en grupos o clústers. Estas agrupaciones se obtienen al aplicar directamente sobre la microarray los siguientes algoritmos de agrupación: SOM,PAM,SOTA,HC y al aplicar sobre la microarray escalada con PC y MDS los siguientes algoritmos: SOM,PAM,SOTA,HC y K-MEANS. El segundo bloque consiste en realizar una búsqueda de genes basada en los intervalos de confianza de cada clúster de la agrupación activa. Las condiciones de búsqueda ajustadas por el usuario se validan para cada clúster respecto el valor basal 0 y respecto el resto de clústers, para estas validaciones se usan los intervalos de confianza. Estos dos bloques se integran en una aplicación web ya existente, el applet PCOPGene, alojada en el servidor: http://revolutionresearch.uab.es.
Resumo:
En el entorno actual, diversas ramas de las ciencias, tienen la necesidad de auxiliarse de la computación de altas prestaciones para la obtención de resultados a relativamente corto plazo. Ello es debido fundamentalmente, al alto volumen de información que necesita ser procesada y también al costo computacional que demandan dichos cálculos. El beneficio al realizar este procesamiento de manera distribuida y paralela, logra acortar los tiempos de espera en la obtención de los resultados y de esta forma posibilita una toma decisiones con mayor anticipación. Para soportar ello, existen fundamentalmente dos modelos de programación ampliamente extendidos: el modelo de paso de mensajes a través de librerías basadas en el estándar MPI, y el de memoria compartida con la utilización de OpenMP. Las aplicaciones híbridas son aquellas que combinan ambos modelos con el fin de aprovechar en cada caso, las potencialidades específicas del paralelismo en cada uno. Lamentablemente, la práctica ha demostrado que la utilización de esta combinación de modelos, no garantiza necesariamente una mejoría en el comportamiento de las aplicaciones. Por lo tanto, un análisis de los factores que influyen en el rendimiento de las mismas, nos beneficiaría a la hora de implementarlas pero también, sería un primer paso con el fin de llegar a predecir su comportamiento. Adicionalmente, supondría una vía para determinar que parámetros de la aplicación modificar con el fin de mejorar su rendimiento. En el trabajo actual nos proponemos definir una metodología para la identificación de factores de rendimiento en aplicaciones híbridas y en congruencia, la identificación de algunos factores que influyen en el rendimiento de las mismas.
Resumo:
For the execution of the scientific applications, different methods have been proposed to dynamically provide execution environments for such applications that hide the complexity of underlying distributed and heterogeneous infrastructures. Recently virtualization has emerged as a promising technology to provide such environments. Virtualization is a technology that abstracts away the details of physical hardware and provides virtualized resources for high-level scientific applications. Virtualization offers a cost-effective and flexible way to use and manage computing resources. Such an abstraction is appealing in Grid computing and Cloud computing for better matching jobs (applications) to computational resources. This work applies the virtualization concept to the Condor dynamic resource management system by using Condor Virtual Universe to harvest the existing virtual computing resources to their maximum utility. It allows existing computing resources to be dynamically provisioned at run-time by users based on application requirements instead of statically at design-time thereby lay the basis for efficient use of the available resources, thus providing way for the efficient use of the available resources.
Resumo:
La majoria dels experts coincideixen en definir l’empresa familiar com l’empresa a la que el capital, la gestió y el govern estan en mans de una o mes famílies que exerceixen control sobre ella. El punt mes important que diferencia l’empresa familiar de la no familiar es el propòsit de la continuïtat, que es dona en a les empreses familiars, a través de l’entrada de les successives generacions. Aquesta continuïtat es materialitza amb l’èxit del procés successori que dona lloc a la nova generació. La complexitat d’aquest tipus d’empreses deriva de la unió de les dos entitats que la formen, empresa i família. Aquesta unió suposa la combinació d’assumptes purament empresarials amb altres de caràcter més personal. La unió de tots dos interessos dins de l’empresa suposa una important font de conflictes i problemes per a l’organització. A mesura que la família es fa més gran els problemes també creixen, i les relacions entre la família i la empresa es fan més difícils i complicades. Es per això que l’empresa ha d’actuar amb temps i avançar-se a les futures dificultats que puguin presentar-se a l’organització, tractant d’evitar-les, fent servir les eines de que disposa. Per assegurar el èxit del procés successori i evitar futurs problemes interns, l’empresa, i sobretot el predecessor, han de manejar i definir de forma correcta el marc legal i el marc familiar que emmarquen les seves relacions. En primer lloc, el marc legal ha d’assegurar la bona comunicació entre la família i l’empresa, per així, evitar futurs malentesos. A través d’òrgans com el Consell d’Administració i la Junta General d’Accionistes l’empresa reforça aspectes com la unitat i el compromís, que son tan necessaris en moments de canvi generacional. Per una altra banda, el marc familiar ha de vetllar pel manteniment dels valors propis de la família que el predecessor ha inculcat al llarg dels anys, i que han servit de guia tant a l’empresa com a la família. El marc familiar el defineixen eines com el Protocol Familiar, que regula i gestiona les relacions entre la família, l’empresa i els propietaris de la organització. El òrgan encarregat de controlar el compliment d’allò pactat en el Protocol i d’encarregar-se del bon funcionament del marc familiar es el Consell de Família.
Resumo:
L’augment del nombre de persones estrangeres que s’ha produït al llarg dels darrers anys va comportar que l’any 2008 la Direcció General de Recursos i Règim Penitenciari (DGRRP a partir d’ara) plantegés al Centre d’Estudis Jurídics i Formació Especialitzada la necessitat de conèixer més en profunditat aquesta població i les seves característiques i necessitats específiques. Diversos interrogants concrets formaven part d’aquella demanda inicial i van quedar explícitament recollits en els objectius de la recerca que presentarem tot seguit. Un tema destacat va ser des del principi la constatació de les dificultats d’integració social de les persones estrangeres empresonades un cop acomplerta la pena, en el marc del complex context legal que regula l’estrangeria al nostre país. La finalitat d’aquesta recerca és donar un coneixement ampli i global de la realitat dels estrangers als centres penitenciaris catalans i de les seves possibilitats de futur, apuntant recomanacions que puguin ajudar la DGRRP a intervenir amb més eficàcia en aquest tema de gran actualitat i complexitat.
Resumo:
El estudio recoge los perfiles de los extranjeros que se encuentran en las prisiones catalanas, cual ha sido su trayectoria migratoria hasta el momento actual, qué expectativas tienen respecto a su futuro, así como sus opiniones en relación a su situación en prisión y el trato que recibe por parte de las autoridades penitenciarias. También se analiza pormenorizadamente su situación administrativa y de regularización. El estudio termina con 29 recomendaciones para la mejora de todos los ámbitos de la intervención penitenciaria.