Uma forma de se reduzir o custo (em termos tanto de área de chip quanto de consumo de energia) de algoritmos de processamento de sinais é empregar aritmética de ponto fixo, usando o menor número de bits possível para se representar as variáveis e coeficientes necessários. Com isso, consegue-se reduzir a complexidade do hardware, levando a economias de energia e de área de chip em circuitos dedicados. A escolha do nível de quantização a que cada variável deve ser submetida depende de se conhecer o efeito da quantização de cada variável nas saídas do sistema, o que pode ser conseguido através de simulações (em geral lentas) ou por métodos analíticos. Este documento propõe avanços a uma nova metodologia de análise de algoritmos para processamento digital de sinais implementados em aritmética de ponto fixo, usando modelos baseados em cadeias de Markov. As contribuições desta dissertação são as seguintes: Filtros IIR de primeira e de segunda ordem são analisados via cadeia de Markov, pressupondo que a entrada possui uma função densidade de probabilidade conhecida. O modelo é desenvolvido de forma geral, de forma que pode ser considerada uma função de densidade de probabilidade qualquer. A saída dos filtros é usada para definir os estados da cadeia. O modelo via cadeia de Markov para o coeficiente do algoritmo LMS unidimensional é estendido para entrada correlacionada. Nesse caso, os estados passam a ser descritos em termos do coeficiente e do da entrada anterior. Um exemplo assumido função de densidade de probabilidade de entrada gaussiana para o filtro adaptativo é apresentado. / The implementation cost of signal processing algorithms may be reduced by using fixed-point arithmetic with the smallest possible word-length for each variable or parameter. This allows the designer to reduce hardware complexity, leading to economy of energy and chip area in dedicated circuits. The choice of word-length depends on the determination of the effect at the output of the quantization of each variable, which may be obtained through simulations (generally slow) or through analytical methods. This document proposes new advances to a new analysis method for digital signal processing algorithms implemented in fixed-point arithmetic, based on Markov chain models. Our contributions are the following: A Markov chain model is used to study first and second order IIR filters for an known input density probability function. The model is general and can be applied for any probability function. We use the output of the filters to define the states of the Markov chain. The unidimensional LMS Markov chain model is extended to correlated input. The states are defined by a pair considering the coefficient and the previous input and an example assuming Gaussian-distributed input is presented.

Grande parte do sucesso do Google provêm do algoritmo Page Rank, que avalia quantitativamente a importância de cada página na web. Esta ordenação é obtida através do vetor estacionário de uma matriz estocástica específica, utilizando o Método das Potências. A velocidade de convergência deste método será avaliada em detalhe, já que se trata de uma resposta imediata da pesquisa do usuário. Afim de entender as diferentes situações que o modelo pode enfrentar, diversas simulações são apresentadas neste trabalho. Em particular, estamos interessados nos fatores que influenciam a velocidade de convergência. Para tanto, o número de páginas total e de cada conjunto fechado, bem como o número de conjuntos fechados e de nós pendentes foram estudados. / Great part of Google\'s success comes from the Page Rank algorithm, wich quantitatively evaluates the importance of each page on the web. This sort is achieved through a specific stochastic matrix stationary vector, using the Power Method. The convergency speed of this method will be evaluated in details, since this is a imediate response for the user search. In order to understand the diferent situations the model can confront, several simulations are shown in this work. In particular, we are interested in the factors which influences the convergency speed. For that, the total and inside each closed set number of pages and also the closed sets and dangling nodes numbers were studied.

Trata da modelagem teórica de um experimento que simula in vitro a evolução da aptidão (fitness) de uma população de virus. / We consider a nonlinear partial differential equation of conservation type to describe the dy- namics of vesicular stomatitis virus observed in aliquots of fixed particle number taken from an evolving clone at periodic intervals of time [5]. The changes in time behavior of fitness function noticed in experimental data are related to a crossover exhibited by the solutions to this equation in the transient regime for pulse-like initial conditions. As a consequence, the average replication rate of the population is predicted to reach a plateau as a power t1/ 2

Submitted by Sara Ribeiro (sara.ribeiro@ucb.br) on 2017-08-14T14:35:21Z No. of bitstreams: 1 CarlosEduardodeAzevedoLimaDissertacao2016.pdf: 1151219 bytes, checksum: e7229578ba0676d60d78c4859419486e (MD5) / Approved for entry into archive by Sara Ribeiro (sara.ribeiro@ucb.br) on 2017-08-14T14:35:26Z (GMT) No. of bitstreams: 1 CarlosEduardodeAzevedoLimaDissertacao2016.pdf: 1151219 bytes, checksum: e7229578ba0676d60d78c4859419486e (MD5) / Made available in DSpace on 2017-08-14T14:35:26Z (GMT). No. of bitstreams: 1 CarlosEduardodeAzevedoLimaDissertacao2016.pdf: 1151219 bytes, checksum: e7229578ba0676d60d78c4859419486e (MD5) Previous issue date: 2016-11-30 / Reality has been lavish in affronts to human rights in labor area, with a degree of precariousness increasingly intense in labor relations, often with workers being subjected to absolutely degrading conditions, in clear and grave disregard for their dignity. Paradoxically, however, although the theme of human rights is present in the global agenda permanently and for some time now, there is not given due visibility to the issue from the perspective of everyday slights such rights in the context of job relations. This study therefore has the scope precisely address the issue of human rights of workers, is discoursing, in addition, about the exploitation of those who are in labor vulnerability, with all its consequences, taking even that this kind of exploitation increase exponentially the chances of impunity of those who make use of such practices. In this context, therefore, that is to emphasize the role of labor law and the legal system as a whole, for the defense and promotion of human rights in labour area, we can also optimize results and increase the effectiveness of measures to be adopted, as seek to demonstrate, through the strategic use of tools provided by other branches of law and also for other fields of knowledge such as economics and psychology. Also it will be treated in detail on the issue involving the supply chains. On this important issue, it is argued that we move towards an effective accountability of all links of these chains, particularly that ones which appear at its tip, as final beneficiaries of the use of an entire subcontracting network, and represent usually the link holder of greater economic and financial capacity. The desideratum that it??s pursued through the use of all these tools, in short words, is toldly linked to the conclusion that it is urgent that the we use strategic measures intended to optimize the results to be obtained in the operation which aims to guarantee labor dignity. / A realidade tem sido pr??diga nas afrontas aos Direitos Humanos na seara trabalhista, com um grau de precariza????o cada vez mais intenso das rela????es laborais, n??o raras vezes com trabalhadores sendo submetidos a condi????es absolutamente degradantes, em n??tido e grave desrespeito ?? sua dignidade. Contraditoriamente, contudo, muito embora a tem??tica dos Direitos Humanos esteja presente na pauta mundial de forma permanente e j?? h?? bastante tempo, observa-se n??o ser dada a devida visibilidade ?? quest??o sob a ??tica dos desrespeitos cotidianos a tais direitos no ??mbito das rela????es de trabalho. O presente estudo, portanto, tem por escopo abordar justamente o tema dos Direitos Humanos dos trabalhadores, discorrendo-se, ademais, a respeito da explora????o daqueles que se encontram em situa????o de vulnerabilidade laboral, com todas as consequ??ncias da?? decorrentes, levando inclusive a que esse tipo de explora????o aumente de maneira exponencial as chances de impunidade dos que se utilizam de tais pr??ticas. ?? neste contexto, pois, que se h?? de enfatizar o papel do Direito do Trabalho e do ordenamento jur??dico como um todo para a defesa e a promo????o dos Direitos Humanos na seara trabalhista, podendo-se tamb??m otimizar os resultados e ampliar a efic??cia das medidas a serem adotadas, conforme se buscar?? demonstrar, por meio da utiliza????o estrat??gica de ferramentas fornecidas por outros ramos do Direito e, tamb??m, por outros campos do conhecimento, tais como a Economia e a Psicologia. Ser?? tratada tamb??m, pormenorizadamente, acerca da discuss??o envolvendo as cadeias produtivas. No que concerne a essa importante quest??o, defende-se que avancemos para uma responsabiliza????o efetiva de todos os elos de tais cadeias, mormente aqueles que figuram na sua ponta, como benefici??rios finais da utiliza????o de toda uma rede de subcontrata????es, al??m de representarem, usualmente, os elos detentores de maior capacidade econ??mico-financeira. O desiderato que se persegue, em suma, por meio da utiliza????o de todas essas ferramentas, est?? umbilicalmente relacionado ?? conclus??o de que urge que nos valhamos de medidas estrat??gicas voltadas para a otimiza????o dos resultados a serem obtidos na atua????o que objetiva a garantia da dignidade laboral.

Made available in DSpace on 2015-04-14T13:09:26Z (GMT). No. of bitstreams: 1 431438.pdf: 364970 bytes, checksum: a2b5a90c195c4bb4a95364252f19a076 (MD5) Previous issue date: 2011-03-09 / O objetivo deste trabalho constitui-se em testar um novo conceito de nicho para animais que modifiquem sua fun??o ecol?gica em rela??o ao desenvolvimento ontogen?tico. O modelo de nicho isot?pico considera todas as fases do desenvolvimento ontogen?tico, bem como a biomassa da esp?cie, sendo esta resultante do balan?o entre peso e abund?ncia. Primeiramente, estabelece-se a probabilidade de sobreviv?ncia por idade, determinada atrav?s da equa??o: (1) Pt = e-M.t; onde Pt ? a probabilidade de um animal chegar a idade t, e ? a base dos logaritmos naturais, M ? a taxa de mortalidade natural e t ? a idade dos indiv?duos. O padr?o de crescimento em peso da esp?cie ? descrito conforme a equa??o de von Bertalanffy (1938): (2) Wt = a. (Linf (1 - e-k.(t-t0)))b; onde Wt ? o crescimento em peso, a ? o coeficiente de proporcionalidade da rela??o peso-comprimento, Linf ? o comprimento assint?tico, e ? a base dos logaritmos naturais, k ? a constante de crescimento, t ? a idade dos indiv?duos, t0 ? o par?metro relacionado com o comprimento do animal ao nascer e b ? o coeficiente de alometria da rela??o peso-comprimento. A biomassa ? ajustada pelo produto das equa??es 1 e 2, sendo: (3) Bt = Wt.Pt; onde Bt ? a biomassa por recruta, Wt o resultado da curva de crescimento em peso e Pt da probabilidade de sobreviv?ncia. A assinatura isot?pica segue o padr?o do desenvolvimento ontogen?tico da esp?cie. No caso de seguir uma rela??o linear: (4) d 15N(t) = a. L(t) + b; onde d15N(t) ? a assinatura isot?pica na idade t, L(t) ? o comprimento dos indiv?duos na idade t e a e b s?o par?metros da equa??o de reta. Considerando que a equa??o anterior (4) relaciona d 15N com tamanho, ? poss?vel converter esta estimativa em uma fun??o da idade aplicando-se a fun??o de crescimento em comprimento de von Bertalanffy: (5) dt 15N(t) = a. (Linf.(1 - e-k (t-t0))) + b; onde Linf ? o comprimento assint?tico, e ? a base dos logaritmos naturais, k ? a constante de crescimento, t ? a idade dos indiv?duos, t0 ? o par?metro relacionado com o comprimento do animal ao nascer, d15N(t) ? a assinatura isot?pica na idade t, L(t) ? o comprimento dos indiv?duos na idade t e a e b s?o par?metros da equa??o de reta entre a assinatura isot?pica e o tamanho. O relativo impacto isot?pico (dt 15N) de um grupo et?rio dentro de uma comunidade depende da assinatura isot?pica daquela idade espec?fica e da sua abund?ncia como biomassa, definido ent?o por: (6) dF 15N = [dt 15N(t) . B(t)]dt . B(t)dt; onde ? a integral definida da idade 0 at? a longevidade m?xima da esp?cies (A95), definida por Taylor como a idade para atingir 95% do comprimento assint?tico (Linf), sendo estimada como - 2,996/k. No presente trabalho, as integrais referentes ? equa??o 6 foram resolvidas atrav?s do software Maple 14 (Maplesoft). Como modelo de esp?cie para este estudo escolhemos Astyanax sp. affinis fasciatus (Cuvier, 1819) que ? exclusivamente de ?gua doce, bentopel?gico e de ampla distribui??o, ocorrendo entre o M?xico e a Argentina. O programa de amostragens foi desenvolvido atrav?s de duas campanhas amostrais na Lagoa da Pinguela (29?49 S; 50?10 W), no munic?pio de Os?rio, Rio Grande do Sul. As amostras foram coletadas em novembro/dezembro de 2009 e mar?o/abril de 2010. Os esp?cimes foram coletados utilizando-se uma rede de arrasto de praia de 50m de comprimento, 1,5m de altura e malha com 5mm entre n?s adjacentes. Foram processadas amostras referentes a 23 indiv?duos de A. sp. aff. fasciatus para determinar as assinaturas isot?picas de 15N e 13C (UC Davis Stable Isotope Facility, na Universidade da Calif?rnia, EUA). Um total de 1.181 esp?cimes de A. sp. aff. fasciatus foram capturados (713 machos, 104 f?meas e 364 juvenis), com uma propor??o aproximada de seis macho para cada f?mea. A m?dia de comprimento total em machos foi de 10,53cm, em f?meas 11,01cm e em juvenis 7,51cm. Identificou-se uma tend?ncia linear crescente de aumento do valor de assinatura isot?pica de 15N (d 15N=0,2054.Lt+8,2823; R?=0,58; p=0,00002) e 13C (d 13C=0,3479.Lt -23,413, R?=0,37; p=0,00197) em fun??o do comprimento total (Lt) dos indiv?duos, indicando varia??o de fonte prim?ria de carbono e altera??o de n?vel tr?fico em fun??o do crescimento dos animais. A integral definida da Biomassa por recruta para A. sp. aff. fasciatus, com idades entre 0 e tr?s anos, teve como resultado num?rico 1,97g, significando que, em m?dia, cada indiv?duo nascido produz 1,97 gramas de peso. A integral definida (0-3 anos) para o produto da Biomassa (eq. 3) pela varia??o de dt 15N em fun??o do tamanho (eq. 5), apresentou como resultado num?rico 20,13. Desta forma, a estimativa do Nicho Isot?pico (dF 15N. eq. 6) para A. sp. aff. fasciatus foi estimado em 10,20. Para d 13C, a integral definida (0-3 anos) para o produto da Biomassa (eq. 3) pela varia??o de dt 13C em fun??o do tamanho (eq. 5), apresentou como resultado num?rico - 39,83. Desta forma, a estimativa do Nicho Isot?pico (dF 13C. eq. 6) para A. sp. aff. fasciatus foi estimado em -20,17

Este trabalho divide-se em três partes. Na primeira parte fazemos uma breve descrição de cadeias de Markov a tempo discreto e tempo contínuo. Na segunda parte, seguindo o artigo [5], introduzimos o formalismo termodinâmico no espaço de Bernoulli com símbolos dados em um espaço métrico compacto, generalizando a teoria usual onde o espaço de estados é finito. Após, seguindo o artigo [1], introduziremos uma versão do Operador de Ruelle para cadeias de Markov a tempo contínuo. Ainda, a partir de uma função V que funcionará como uma perturbação, definiremos um operador de Ruelle modificado e, para este operador, mostraremos a existência de uma auto-função e uma auto-medida. / This work is divided in three parts. In the first one, we give a brief description of Markov chains in both discrete time and continuous time. In the second one, following the article [5], we introduce the thermodynamic formalism in the Bernoulli space with symbols in a compact metric space, generalizing the usual theory, where the space of states is finite. Then, following the article [1], we will introduce a version of Ruelle Opemtor for Markov chains in continuous time. Also, using a V function, which will be seen as a perturbation, we will define a modified Ruelle operator and, for this operator, we will show the existence of a eigenfunction and a eigenmeasure.

Os Sistemas de Grades Computacionais são intrinsecamente mais vulneráveis às ameaças de segurança que os Sistemas tradicionais, uma vez que abrangem um grande número de usuários e os recursos e as aplicações são geridas por diferentes domínios administrativos. A autenticação e a autorização são fatores imperativos para os Sistemas de Grade Computacional. Da mesma forma, a escalabilidade e a distribuição de dados vêm também sendo objeto de estudo de vários pesquisadores da área. Os serviços providos pelas Grades Computacionais devem evitar implementações centralizadas pela dificuldade do gerenciamento global. Outro importante requisito das Grades Computacionais é prover mecanismos para a delegação de direitos de acesso aos recursos. O proprietário do recurso deve ser capaz de delegar permissões para outro usuário, talvez por um tempo limitado, com base na confiança que possui neste. No entanto, a delegação deve ser usada com cuidado, pois uma longa cadeia de delegações poderia conduzir a uma utilização abusiva dos recursos pelos usuários maliciosos. Para tratar os principais requisitos de segurança das Grades Computacionais, desenvolvemos uma Arquitetura de Segurança denominada Xenia. Esta arquitetura é baseada em SPKI/SDSI, um modelo de segurança flexível, extensível e descentralizado que fornece autenticação, confidencialidade e controle de acesso. Propusemos uma extensão ao modelo SPKI/SDSI baseada em lógica subjetiva para representar relações de confiança entre indivíduos. / Grid Computing Systems are inherently more vulnerable to security threats than traditional systems, since they potentially encompass a large number of users, resources, and applications managed by different administrative domains. Authentication and authorization are imperative for grid systems. Since scalability and distribution are major concerns on grid environments, those services implementations should avoid centralized solutions. Another relevant requirement to consider is the provision of mechanisms for delegating access rights, since they minimize the overhead of grid administrators on providing access rights to grid resources. The owner of an access right should be able to delegate permissions to another user, maybe for a limited time, based on his trust on that user. However, delegation must be used with care. A long chain of delegations could lead to improper use of resources by malicious users. Confidentiality and integrity are also important security requirements for many grid applications. To address these problems, we designed a Security Architecture for Grid Systems named Xenia. This architecture is based on SPKI/SDSI, a flexible and extensible decentralized security model that provides authentication, confidentiality, and access control. We proposed an extension to the SPKI/SDSI model to represent trust relations between subjects based on subjective logic.

A etiquetagem morfossintática envolve atribuir às palavras de uma sentença suas classes morfossintáticas de acordo com os contextos em que elas aparecem. Cadeias de Markov de Tamanho Variável (VLMCs, do inglês \"Variable-Length Markov Chains\") oferecem uma forma de modelar contextos maiores que trigramas sem sofrer demais com a esparsidade de dados e a complexidade do espaço de estados. Mesmo assim, duas palavras do português apresentam um alto grau de ambiguidade: \'que\' e \'a\'. O número de erros na etiquetagem dessas palavras corresponde a um quarto do total de erros cometidos por um etiquetador baseado em VLMCs. Além disso, essas palavras parecem apresentar dois diferentes tipos de ambiguidade: um dependendo de contexto não local e outro de contexto direito. Exploramos maneiras de expandir o modelo baseado em VLMCs através do uso de diferentes modelos e métodos, a fim de atacar esses problemas. As abordagens mostraram variado grau de sucesso, com um método em particular (aprendizado guiado) se mostrando capaz de resolver boa parte da ambiguidade de \'a\'. Discutimos razões para isso acontecer. Com relação a \'que\', ao longo desta tese propusemos e testamos diversos métodos de aprendizado de informação contextual para tentar desambiguá-lo. Mostramos como, em todos eles, o nível de ambiguidade de \'que\' permanece praticamente constante. / Part-of-speech tagging involves assigning to words in a sentence their part-of-speech class based on the contexts they appear in. Variable-Length Markov Chains (VLMCs) offer a way of modeling contexts longer than trigrams without suffering too much from data sparsity and state space complexity. Even so, two words in Portuguese show a high degree of ambiguity: \'que\' and \'a\'. The number of errors tagging these words corresponds to a quarter of the total errors made by a VLMC-based tagger. Moreover, these words seem to show two different types of ambiguity: one depending on non-local context and one on right context. We searched ways of expanding the VLMC-based model with a number of different models and methods in order to tackle these issues. The approaches showed variable degrees of success, with one particular method (Guided Learning) solving much of the ambiguity of \'a\'. We explore reasons why this happened. Rega rding \'que\', throughout this thesis we propose and test various methods for learning contextual information in order to try to disambiguate it. We show how, in all of them, the level of ambiguity shown by \'que\' remains practically c onstant.

Submitted by Setor de Tratamento da Informa??o - BC/PUCRS (tede2@pucrs.br) on 2016-07-21T18:31:54Z No. of bitstreams: 1 TES_CIBELE_BOEIRA_BATISTA_ROSEMBERG_COMPLETO.pdf: 1712262 bytes, checksum: a2ec54647fd30be7d7b31921252dd3b1 (MD5) / Made available in DSpace on 2016-07-21T18:31:54Z (GMT). No. of bitstreams: 1 TES_CIBELE_BOEIRA_BATISTA_ROSEMBERG_COMPLETO.pdf: 1712262 bytes, checksum: a2ec54647fd30be7d7b31921252dd3b1 (MD5) Previous issue date: 2016-03-18 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior - CAPES / Studies focusing on the trophic dynamics of ecosystems have been using information concerning the analysis of stomach contents of species, from direct observation of feeding activity, as well as from the signature of stable isotopes, such as carbon and nitrogen. The evaluation of stomach contents reflects feeding for a limited period of time, while the stable isotopes analysis reflects information on a larger time schedule, which helps to understand the trophic structure of ecosystems and allows the construction of assumptions regarding the energy chain. The combined use of these two techniques may, therefore, lead to a better understanding of spatial and temporal variations of the trophic dynamics. Thus, the current study aims to quantify the sources of isotopic signature variations of ?13C and ?15N in the tetra Diapoma alburnus (Hensel, 1870) (Characiformes) by using spatial, seasonal and interannual variation sources, analyzing the isotopic signatures in association with the stomach contents of individuals of different sizes. Sampling occurred on the northern coastal plains of Rio Grande do Sul state, Brazil, on Barros, Fortaleza, Itapeva, Lessa and Pinguela Lagoons, from June 2014 to April 2015. For stomach content analysis, 240 fish were used per sampling site. The relative importance of each food item was estimated based on the Frequency of Occurrence. For stable isotopes analysis, we used specimens of different sizes (2 cm to 8 cm) collected in different seasons in each lagoon, totaling 242 animals. The results concerning stomach content analysis showed that the most common items were Insecta (45%) and Cladocera (42%). Regarding the temporal variation, the results differed significantly (Kruskal-Wallis) for Algae (p = 0.0175) and vegetable materials (p = 0.0260). Additionally, a spatial variation was detected for Insecta (p = 0.0036), Cladocera (p = 0.0008) and Araneae (p = 0.0282). The signatures of ?13C and ?15N revealed spatial and temporal variations, both between different seasons and successive years. The results indicated the presence of high temporal and spatial variability in the use of resources, which reflects a great trophic plasticity of Diapoma. alburnus in regard to cyclical or stochastic availability of food items. Therefore, the use of stable isotopes to analysis the trophic dynamics of a species is a suitable tool that presents only a snapshot of the food source, reflecting a wider time window in comparison to the analysis of stomach contents, but still limited to make generalizations concerning time or space. / Estudos focados na din?mica tr?fica de ecossistemas t?m se utilizado de informa??es decorrentes das an?lises do conte?do estomacal de esp?cies, da observa??o direta da atividade alimentar, assim como pela avalia??o da raz?o de is?topos est?veis de carbono e nitrog?nio. A an?lise do conte?do estomacal reflete a alimenta??o durante um intervalo de tempo restrito, enquanto a an?lise de is?topos est?veis reflete informa??es em uma janela de tempo mais ampla, auxiliando no entendimento da estrutura tr?fica de ecossistemas e na constru??o de hip?teses relativas ? cadeia energ?tica. O uso conjunto das duas t?cnicas, portanto, pode levar a um melhor entendimento das varia??es temporais e espaciais da din?mica tr?fica. Dessa forma, este trabalho tem por objetivo quantificar as fontes de varia??o da raz?o isot?pica de ?13C e ?15N no lambar? Diapoma alburnus (Hensel, 1870) (Characiformes) em an?lise espacial, sazonal e interanual, relacionando a varia??o das raz?es isot?picas com base no conte?do estomacal de indiv?duos de diferentes tamanhos. As amostragens ocorreram no Litoral Norte do Rio Grande do Sul, nas Lagoas dos Barros, Fortaleza, Itapeva, Lessa e Pinguela, no per?odo de junho de 2014 a abril de 2015, em amostragens sazonais. Para a an?lise de conte?do estomacal, foram utilizados 240 indiv?duos por lagoa. A import?ncia relativa de cada item alimentar foi estimada com base na Frequ?ncia de Ocorr?ncia. Para an?lise de is?topos est?veis foram utilizados esp?cimes de diferentes tamanhos (2 cm a 8 cm), coletados nas diferentes esta??es do ano em cada lagoa, totalizando 242 indiv?duos. Os resultados do conte?do estomacal demonstraram que os itens mais frequentes da dieta foram Insecta (45%) e Cladocera (42%). Em rela??o ? varia??o temporal, os resultados foram significativos (Kruskal-Wallis) somente para os itens Algae (p=0,0175) e Detritos Vegetais (p=0,0260), enquanto identificou-se varia??o espacial para os itens Insecta (p=0,0036), Cladocera (p=0,0008) e Araneae (p=0,0282). As raz?os de ?13C e ?15N apresentaram diferen?as significativas relacionadas ? varia??o espacial e temporal, tanto entre diferentes esta??es quanto em anos sucessivos. Os resultados obtidos indicam a presen?a de grande variabilidade temporal e espacial no uso de recursos, a qual reflete uma grande plasticidade tr?fica de Diapoma alburnus frente a ofertas c?clicas ou estoc?sticas de itens alimentares. Desta forma, o uso de is?topos est?veis para an?lise de din?mica tr?fica se caracteriza como ferramenta capaz de apresentar, apenas, um quadro instant?neo da biologia alimentar de uma esp?cie, refletindo um panorama de tempo mais amplo que a an?lise de conte?do estomacal, mas apresentando-se limitada para generaliza??es no tempo ou espa?o.

Nesta dissertação de mestrado, vamos apresentar uma prova para os grandes desvios para variáveis aleatórias independentes e identicamente distribuídas com todos os momentos finitos e para a medida empírica de cadeias de Markov com espaço de estados finito e tempo discreto. Além disso, abordaremos os teoremas de Sanov e Gärtner-Ellis. / In this master thesis it is presented a proof of the large deviations for independent and identically distributed random variables with all finite moments and for the empirical measure of Markov chains with finite state space and with discrete time. Moreover, we address the theorems of Sanov and of Gartner-Ellis.