Made available in DSpace on 2014-08-20T13:59:15Z (GMT). No. of bitstreams: 1 dissertacao_daniela_de_conti.pdf: 1033668 bytes, checksum: 84993fae9dbf6d00292f67eaacda30fb (MD5) Previous issue date: 2012-02-15 / The Japanese plum (Prunus salicina Lindl.) is a fruit of great prominence worldwide. In Brazil, one of the most widely cultivated species of plum, because it presents climatic conditions favorable to its cultivation. However, some factors limit the increase in domestic production of plum trees, among them stands out the gametophytic self-incompatibility, due to the presence of a multiallelic codominant locus, containing the so-called S-alleles. Thus, the objective of this study was to identify physiologically and molecularly S-alleles of Japanese plum cultivars related to gametophytic self-incompatibility. For physiological characterization were carried out controlled pollination experiments in the experimental field of Embrapa, Clima Temperado (Pelotas/RS) and the pollination in vivo in laboratory, three cultivars of Japanese plum (América, Gulf Rubi and Gulf Blaze) which were evaluated fruit set and pollen tube growth (CTP), respectively. For molecular characterization, experiments were performed in the Laboratory of Plant Tissue Culture and Molecular Characterization, (UFPel / RS). To this end, we analyzed 19 Japanese plum cultivars by Polymerase Chain Reaction (PCR) with two pairs of specific primers for amplification of S-alleles. Crossings 'Gulf Blaze' x Gulf Rubi' Gulf Rubi x 'Gulf Rubi' and 'Gulf Rubi' x 'Gulf Blaze' had a fruit set of 11.36%, 3.84% and 9.94% respectively. In vivo pollination CTP reached the egg or ovarian in these crosses, with the exception of self-pollination of 'Gulf Rubi'. There was no fruit set in the field, self-pollination in 'América' and 'Gulf Blaze' and crossing 'América x' Pluma 7 '. The CTP in these crosses did not reach the egg, with the exception of self-pollination of 'Gulf Blaze'. Only the cross between 'América' x 'Pluma 7' are incompatible, and America is a self-incompatible cultivar. In amplification of S-alleles was possible to obtain the effective characterization of alleles-S of cultivars studies, as well as, the choice of pollinating more compatible with the cultivars producing. The cultivars América and Santa Rosa; Blood Plum, Wickson, Rosa Mineira, Estrela Púrpura and Planta 21 showed incompatibility between them. / A ameixeira japonesa (Prunus salicina Lindl.) é uma frutífera de grande destaque mundialmente. No Brasil, é a espécie de ameixeira mais cultivada, pois apresenta grande número de cultivares adaptadas as diferentes condições climáticas das regiões onde é cultivada. Porém, alguns fatores limitam o aumento da produção nacional de ameixeiras, entre eles destaca-se a autoincompatibilidade gametofítica, devido à presença de um loco multialélico, contendo os denominados alelos-S. Diante disso, o objetivo deste trabalho foi identificar fisiologicamente e molecularmente os alelos-S de cultivares de ameixeira japonesa relacionados à autoincompatibilidade gametofítica. Para a caracterização fisiológica, realizaram-se experimentos de polinização controlada no campo experimental da Embrapa Clima Temperado (Pelotas/RS) e polinização in vivo, em laboratório, de três cultivares de ameixeira japonesa (América, Gulf Blaze e Gulf Rubi) onde foram avaliados a frutificação efetiva e o crescimento do tubo polínico (CTP), respectivamente. Para a caracterização molecular, os experimentos foram realizados no Laboratório de Cultura de Tecidos de Plantas Caracterização Molecular, (UFPEL/RS). Para tal fim, foram analisadas 19 cultivares de ameixeira japonesa, por meio de Reação em Cadeia da Polimerase (PCR) com dois pares de primers específicos para amplificação de alelos-S. Nos estudos de compatibilidade reprodutiva, a cv. América apresentou alto fruit set quando polinizada com as cvs. Rosa Mineira (26,7%), Amarelinha (8,7%) e Reubennel (12,7%). Os cruzamentos Gulf Blaze x Gulf Rubi , Gulf Rubi x Gulf Rubi e Gulf Rubi x Gulf Blaze obtiveram um fruit set de 11,36%, 3,84% e 9,94%, respectivamente. Na polinização in vivo o CTP atingiu o óvulo ou ovário nesses cruzamentos, com exceção da autopolinização da Gulf Rubi . Não houve frutificação efetiva, no campo, na autopolinização América e Gulf Blaze e no cruzamento América x Pluma 7 . O CTP nesses cruzamentos não chegou a atingir o óvulo, com exceção da autopolinização da Gulf Blaze . Apenas os cruzamentos América x Pluma 7 são incompatíveis e a cultivar América é autoincompatível. Na amplificação de alelos-S, foi possível obter a efetiva caracterização de alelos-S das cultivares estudadas, bem como, a escolha das polinizadoras mais compatíveis com as cultivares produtoras. Verificou-se que as cultivares América e Santa Rosa; Blood Plum, Wickson, Rosa Mineira, Estrela Púrpura e Planta 21, apresentaram incompatibilidade entre si.

O Problema dos K Menores Caminhos é uma generalização do Problema do Menor Caminho, em que desejamos encontrar os K caminhos de menor custo entre dois vértices de um grafo. Estudamos e implementamos algoritmos que resolvem esse problema em grafos dirigidos, com peso nos arcos e que permitem apenas caminhos sem repetição de vértices na resposta. Comparamos seus desempenhos utilizando grafos do 9th DIMACS Implementation Challenge. Identificamos os pontos fortes e fracos de cada algoritmo, e propusemos uma variante híbrida dos algoritmos de Feng e de Pascoal. Essa variante proposta obteve desempenho superior aos algoritmos base em alguns grafos, e resultado superior a pelo menos um deles na grande maioria dos testes. / The K-Shortest Path Problem is a generalization of the Shortest Path Problem, in which we must find the K paths between two vertices in a graph that have the lowest costs. We study some K-Shortest Path Problem algorithms applied to weighted directed graphs, allowing only paths with no repeated vertices. We compare empirically implementation of some algorithms, using instance graphs from the 9th DIMACS Implementation Challenge. We identify the strengths and weaknesses of each algorithm, and we propose a hybrid version of Feng\'s and Pascoal\'s algorithms. This proposed variant achieve better perfomance compared to both base algorithms in some graphs, and it is better than at least one of them in most cases.

Com a crescente complexidade das aplicações e sistemas computacionais, atualmente tem se tornado importante o uso de formalismos de várias naturezas na representação e modelagem de problemas complexos, como os sistemas reativos e concorrentes. Este trabalho apresenta uma contribuição na Tecnologia Adaptativa e uma nova técnica no desenvolvimento de uma aplicação para execução de alguns tipos de jogos, (General Game Playing), cuja característica está associada à capacidade de o sistema tomar conhecimento das regras do jogo apenas em tempo de execução. Com esse trabalho, amplia-se a classe de problemas que podem ser estudados e analisados sob a perspectiva da Tecnologia Adaptativa, através dos Dispositivos Adaptativos Cooperantes. A aplicação desenvolvida como exemplo neste trabalho introduz uma nova ótica no desenvolvimento de aplicações para jogos gerais (GGP) e abre novos horizontes para a aplicação da Tecnologia Adaptativa, como a utilização das regras para extração de informação e inferência. / The complexity of computer applications has grown so much that several formalisms of different kinds became important nowadays. Many systems (e.g. reactive and concurrent ones) employ such formalisms to represent and model actual complex problems. This work contributes to the field of Adaptive Technology, and proposes a new approach for developing general game playing system, whose feature is the capability to play a game by acknowledging the game rules only at run time. This work expands the set of problems that can be studied and analyzed under the Adaptive Technology perspective, by means of cooperating adaptive devices. The developed application used a new approach for general game playing development bringing and widens the application field of Adaptive Technology with subjects related to information extraction and inference based in the devices rules.

Com a crescente complexidade das aplicações e sistemas computacionais, atualmente tem se tornado importante o uso de formalismos de várias naturezas na representação e modelagem de problemas complexos, como os sistemas reativos e concorrentes. Este trabalho apresenta uma contribuição na Tecnologia Adaptativa e uma nova técnica no desenvolvimento de uma aplicação para execução de alguns tipos de jogos, (General Game Playing), cuja característica está associada à capacidade de o sistema tomar conhecimento das regras do jogo apenas em tempo de execução. Com esse trabalho, amplia-se a classe de problemas que podem ser estudados e analisados sob a perspectiva da Tecnologia Adaptativa, através dos Dispositivos Adaptativos Cooperantes. A aplicação desenvolvida como exemplo neste trabalho introduz uma nova ótica no desenvolvimento de aplicações para jogos gerais (GGP) e abre novos horizontes para a aplicação da Tecnologia Adaptativa, como a utilização das regras para extração de informação e inferência. / The complexity of computer applications has grown so much that several formalisms of different kinds became important nowadays. Many systems (e.g. reactive and concurrent ones) employ such formalisms to represent and model actual complex problems. This work contributes to the field of Adaptive Technology, and proposes a new approach for developing general game playing system, whose feature is the capability to play a game by acknowledging the game rules only at run time. This work expands the set of problems that can be studied and analyzed under the Adaptive Technology perspective, by means of cooperating adaptive devices. The developed application used a new approach for general game playing development bringing and widens the application field of Adaptive Technology with subjects related to information extraction and inference based in the devices rules.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This paper has as its main purpose to highlight some mathematical concepts, which are behind the ranking given by a research made on the website mostly used in the world: Google. At the beginning, we briefly approached some High School’s concepts, such as: Matrices, Linear Systems and Probability. After that, we presented some basic notions related to Directed Graphs and Markov Chains of Discrete Time. From this last one, we gave more emphasis to the Steady State Vector because it ensures foreknowledge results from long-term. These concepts are extremely important to our paper, because they will be used to explain the involvement of Mathematic behind the web search “Google”. Then, we tried to detail the ranking operation of the search pages on Google, i.e., how the results of a research are classified, determining which results are presented in a sequential way in order of relevance. Finally we obtained “PageRank”, an algorithm which creates what we call Google’s Matrices and ranks the pages of a search. We finished making a brief comment about the historical arising of the web searches, from their founders to the rise and hegemony of Google. / O presente trabalho tem como objetivo destacar alguns conceitos matemáticos que estão por trás do ranqueamento dado por uma pesquisa feita no site de busca mais usados do mundo, o “Google”. Inicialmente abordamos de forma breve alguns conteúdos da matemática do ensino médio, a exemplo de: matrizes, sistemas lineares, probabilidades. Em seguida são introduzidas noções básicas de grafos dirigidos e cadeias de Markov de tempo discreto; essa última, é dada uma ênfase ao vetor estado estacionário, por ele garantir resultados de previsão de longo prazo. Esses conceitos são de grande importância em nosso trabalho, pois serão usados para explicar o envolvimento da matemática por trás do site de buscas “Google”. Na sequência, buscamos detalhar o funcionamento do ranqueamento das páginas de uma busca no “Google”, isto é, como são classificados os resultados de uma pesquisa, determinando quais resultados serão apresentados de modo sequencial em ordem de relevância. Finalmente, chegamos na obtenção do “PageRank”, algoritmo que gera a chamada Matriz do Google e ranqueia as páginas de uma busca. Encerramos com um breve histórico do surgimento dos sites de buscas, desde os seus fundadores até a ascensão e hegemonia do Google.