O café foi de extrema importância para o desenvolvimento e a dinamização da economia brasileira desde meados do século XIX, quando já ocupava a posição de principal produto da pauta exportadora brasileira, aí se mantendo por quase um século. Nos dias atuais, apesar de ter passado por diversos momentos de instabilidade, o Brasil ainda é maior produtor e exportador mundial de café. Atualmente, com a desregulação pelo Estado, há uma mais organização estratégica e maior cooperação entre os agentes. Como o café é um produto típico de exportação, seu preço nas diferentes regiões do país está ligado aos preços internacionais. Teoricamente, os mercados estando interligados, devem ser observadas tendências temporais muito próximas entre as séries no longo prazo. Posto isso, o objetivo do presente trabalho é avaliar a integração e a transmissão de preços do café arábica negociado na bolsa ICE Futures US, em Nova York, para as regiões produtoras de café arábica dentro dos estados de São Paulo (Mogiana e Paulista), Paraná (Noroeste) e Minas Gerais (Cerrado e Sul). Para analisar a relação de assimetria entre os preços de café das bolsas e do mercado físico utiliza-se o modelo descrito por Cânedo-Pinheiro (2012) para o mercado de óleo diesel no Brasil e por Cunha e Wander (2014) para o mercado de feijão no Estado de São Paulo. Como resultados, observou-se a presença de integração entre as séries de preços nas regiões estudadas com os preços da bolsa ICE Futures US, tanto no curto como no longo prazo. Todas as séries apresentaram elasticidade de transmissão de preços maior do que a unidade. A assimetria de transmissão de preços foi verificada em todas as regiões estudadas, ou seja, reduções de preço no mercado internacional são repassadas com maior intensidade para o produtor do que aumentos, exceto no caso do Sul de Minas Gerais, onde os ajustes foram simétricos. Apesar da existência de assimetria no curto prazo, o estudo verificou que no longo prazo, para todas as regiões, a assimetria tende a se inverter e mesmo desaparecer, dependendo do período. No curto prazo, os ajustes de queda são repassados mais rapidamente que os aumentos, enquanto que no longo prazo a velocidade de ajustamento para os aumentos de preços é maior do que para reduções, com exceção da região Mogiana. / Coffee was one of the most important products for the development and dynamism of the Brazilian economy since the mid-nineteenth century, when it held the first position of Brazilian exports, and kept as first for nearly a century. Nowadays, despite of having gone through several moments of instability, Brazil is still the largest coffee producer and exporter in the world. Currently, with the deregulation of the state, there is a more strategic organization and greater cooperation among agents. Because coffee is a typical export product, it´s price in different regions of the country is linked to international prices. Therefore, the price series have the same long term tendency, for being linked. The objective of this study is to evaluate the integration and price transmission of arabica coffee, traded on ICE Futures US in New York, to the producing regions of arabica coffee in the states of São Paulo (Mogiana and Paulista), Paraná (Northeast) and Minas Gerais (Cerrado and South). In order to analyze the asymmetric price transmission between international coffee prices and Brazilian markets, the rule model for the diesel fuel market in Brazil, was the one described by Canedo-Pinheiro (2012), and for the dry bean market in the state of Sao Paulo, the model used by Cunha and Wander (2014). The findings confirm the presence of integration between the price series in the regions studied and the prices of ICE Futures US in both short and long term. All series had elasticity transmission rates greater than unity. The asymmetry in price transmission was present in all regions studied, ie price reductions in the international market are passed on with greater intensity for the producer than the increases, except in South of Minas Gerais, where adjustments were symmetrical. Even though there is short-term asymmetry, the study found that in the long run, asymmetry tends to reverse and even disappear, depending on the period, for all producer regions. Although the drop settings are passed on faster than the increases in the short term, in the long-term the speed adjustment for price increases is greater than for reductions, except Mogiana region.

Tradicionalmente, codificação de fonte e codificação de canal são tratados independentemente, no que se denomina sistema de codificação em dois passos. Isso ocorre porque o teorema da separação das codificações de fonte e canal garante que não há perdas em termos de confiabilidade da transmissão em assim fazê-lo quando o volume de dados gerados pela fonte cresce indefinidamente. No entanto, para seqüências finitas, foi mostrado que pode ser mais eficiente realizar a codificação em apenas um passo, denominada codificação conjunta fonte-canal, que faz uso das características da fonte ou do codificador de fonte para prover proteção contra erros. Este trabalho propõe uma técnica de codificação conjunta utilizando codificadores de fonte e canal consagrados e encontrados em aplicações práticas. São eles o codificador universal adaptativo LZW e o codificador de canal Reed-Solomon. O método proposto utiliza o fato do codificador de fonte não remover completamente a redundância dos arquivos originais para adicionar bits extras, sem perda de desempenho e sem distorção dos dados originais. A redundância remanescente no código é então utilizada para embutir os bits de paridade do código de canal. O desempenho do método é medido através de sua aplicação em arquivos dos corpos de Calgary e Canterbury. A exploração da redundância remanescente no código gerado pelo LZW pode ser aplicada aos codificadores universais LZ78 e suas variações que se baseiam no mesmo princípio de atualização do dicionário.

Dado o cenário atual de explosão dos serviços de telecomunicações, especialmente na ampliação das redes sem fio, estão sendo realizados diversos estudos para criar novas tecnologias com o objetivo de tornar mais eficiente essas comunicações. Partindo dessa temática, esta tese foi elaborada para realizar um estudo sobre alguns códigos corretores de erros para comunicação digital. Os códigos abordados nesta tese são os mais recentes, conhecidos e importantes das telecomunicações, e o método de abordagem será o estudo de seus princípios e fundamentos e simulações entre tais códigos. Além dos códigos corretores de erros já estabelecidos, esta tese irá investigar o comportamento de um código novo cujas características aparentam ser promissoras.

Esta tese de mestrado se propõe a resolver alguns problemas interessantes na área de Computação e Matemática, utilizando técnicas de Análise Combinatória, Teoria dos Grafos, Funções Geratrizes, Programação Dinâmica e Álgebra Linear. No decorrer da tese são abordados 3 problemas cujas soluções apresentam enfoque original, sob o ponto de vista da Teoria da Computação. O primeiro problema é o problema de Ulam (no capítulo referente a este problema, um novo algoritmo heurístico que interpreta o papel de um dos jogadores é apresentado). O segundo problema trata da contagem do número de matrizes de sinais alternantes e o último problema trata da contagem do número recobrimentos por dominós de uma dada figura plana (ou pareamentos perfeitos em grafos bipartidos).

Motivado pelos avanços tecnológicos dos instrumentos de sensoriamento remoto o que, por sua vez, implica a necessidade de compressores de imagens embarcados em satélites e motivado também pela tendência ao uso de dispositivos comerciais (COTS) em aplicações espaciais, este trabalho propõe uma solução completa em hardware para compressão de imagens de sensoriamento remoto. Como requisitos, considera-se um nível de compressão mínimo é quatro vezes (4:1), com qualidade melhor do que 50 dB e taxa de processamento acima de 5 Mpixel/s. Como solução para compressão, optou-se pelo padrão JPEG-LS, de baixa complexidade, com a adição de recursos de mitigação de erros provocados pelos efeitos da radiação espacial em órbitas baixas, visando sua implementação em dispositivos lógicos programáveis (FPGA) COTS. A susceptibilidade do compressor JPEG-LS, com e sem adição de métodos clássicos de mitigação de erros, como a redundância modular tripla (TMR) e a codificação Hamming, é avaliada utilizando-se um esquema de injeção aleatória de eventos singulares, transitórios (SET) e comutação de bit (SEU), para levantamento de taxas relativas de erros, por simulação, e do respectivo impacto em área, por síntese. Para simular os efeitos da radiação no espaço, emprega-se um modelo com uma distribuição gaussiana de incidência de eventos de duração fixa, menor do que o período de clock, e com uma distribuição uniforme para seleção do sinal e do respectivo bit afetado. Ao longo da simulação, a contagem de erros é efetuada através da comparação dos dados gerados com um padrão de referência, sem erros. O método para avaliação de susceptibilidade proposto possibilita, através de rápidas iterações entre simulação e síntese, a obtenção de informações relevantes que permitem estimar a relação custo-benefício referente à adição de diferentes medidas de mitigação. A solução completa abrange o empacotamento dos dados resultantes da compressão, considerando tópicos como armazenamento temporário e controle da taxa de compressão, para acomodar flutuações na taxa de dados; multiplexação dos dados de diferentes bandas espectrais; formatação dos blocos de dados; e adição de codificação Reed-Solomon, para mitigar erros relativos ao enlace de transmissão. Dentre as contribuições do trabalho destaca-se: a avaliação de um compressor de imagens implementado em hardware com resultados que excedem os requisitos de projeto; a proposta de um método de avaliação de susceptibilidade que se diferencia pela injeção de SETs, pelo levantamento de taxas de erros e pelo tempo relativamente rápido de execução; uma estimativa melhor do que 100 vezes para redução na susceptibilidade do algoritmo de compressão com adição de mitigação de erros, obtida com o emprego do método proposto; e uma avaliação em hardware dos princípios envolvidos na concepção da solução completa, com resultados positivos.

O impacto de movimentos cambiais nos níveis de preços é de suma importância para a formulação de políticas econômicas. Nesse contexto, este trabalho tem como objetivo a utilização de uma nova metodologia para a estimação e cálculo do repasse para diferentes índices de preço no período de 2003-2017. Estudos anteriores nesse campo identificam ignoram as relações de longo-prazo presentes no sistema ou não utilizam as restrições dadas pela estrutura de cointegração do sistema. Assim a identificação dos choques estruturais é discutida a partir da premissa de separação entre choques permanentes e estruturais sendo que a mesma é fundamentada pela teoria com o auxílio de testes estatísticos. Além dessa estrutura não-recursiva, uma alternativa é apresentada a partir de estruturas recursivas de Cholesky de forma a tornar possível a comparação. Três distintas especificações são estimadas de maneira a gerar estimativas para o repasse aos preços de importação, no atacado e ao consumidor para o Brasil. Para a estrutura não recursiva os repasses para os preços de importação variam de 48 a 65% a depender da especificação sendo diferentes de completo no longo-prazo. Para os preços no atacado os repasses variam de 11 a 15% se mostrando em duas das três especificações estatisticamente diferentes de zero. Os repasses ao consumidor variam de 4 a 13% se mostrando estatisticamente diferente de zero em duas das três especificações. / The impact of exchange rate movements on price levels is of utmost importance for the formulation of economic policies. In this context, this paper aims to use a new methodology for the estimation and calculation of the pass-through for different price index in the period 2003-2017. Previous studies in this field identify ignore the long-term relationships present in the system or do not use the constraints given by the system cointegration structure. Thus, the identification of structural shocks is discussed from the premise of separation between permanent and structural shocks, and it is based on theory with the aid of statistical tests. In addition to this non-recursive structure, one is estimated from Cholesky\'s recursive structures in order to make the comparison possible. Three different specifications are estimated in order to generate estimates for the transfer of import, wholesale and consumer prices to Brazil. For the non-recursive structure, pass-through for import prices range from 48 to 65 % depending on the specification being different from complete in the long run. For producer prices, pass-through range from 11 to 15 % and in two of three specifications they are statistically different from zero. Pass-through to the consumer prices ranges from 4 to 13 % and it is statistically different from zero in two of the three specifications.

Partindo do pressuposto de que foco na forma pode beneficiar o processo de aprendizagem, este estudo foi desenvolvido com o objetivo de verificar o efeito de dois tipos de feedback corretivo, recast e elicitação, no desempenho de alunos de inglês como língua estrangeira. O estudo foi realizado com duas turmas de nível intermediário em um curso particular de idiomas que segue os princípios da abordagem comunicativa. É uma investigação experimental na qual o desempenho dos alunos foi testado antes e depois de receberem feedback corretivo durante a realização de tarefas ministradas pelos seus professores dentro de suas próprias salas de aula, sendo que uma turma recebeu feedback corretivo através de recast e a outra através de elicitação. A hipótese norteadora deste estudo foi que feedback corretivo fornecido ao aluno através de elicitação gera melhor desempenho do aluno do que recast, devido à exigência de que o aluno reformule seus próprios enunciados utilizando, para este fim, seus próprios recursos lingüísticos. Por outro lado, devido à natureza reformuladora de recast, este comportamento corretivo, no qual o professor faz a correção, não estimula o aprendiz a focalizar sua produção errônea com o intuito de corrigí-la. Os dados obtidos apontam que utilizar feedback corretivo na forma de elicitação é benéfico à aprendizagem.

Neste trabalho, estudamos a teoria quântica de correção de erros, um dos principais métodos de prevenção de perda de informação num computador quântico. Este método, porém, normalmente é estudado considerando-se condições ideais em que a atuação das portas lógicas que constituem o algoritmo quântico não interfere com o tipo de erro que o sistema sofre. Além disso, as medidas de síndrome empregadas no método tradicional são consideradas instantâneas. Nossos objetivos neste trabalho serão avaliar como a alteração dessas duas suposições modificaria o processo de correção de erros. Com relação ao primeiro objetivo, verificamos que, para erros causados por ambientes externos, a atuação de uma porta lógica simultânea ao ruído pode gerar erros que, a princípio, podem não ser corrigíveis pelo código empregado. Propomos em seguida um método de correção a pequenos passos que pode ser usado para tornar desprezíveis os erros incorrigíveis, além de poder ser usado para reduzir a probabilidade de erros corrigíveis. Para o segundo objetivo, estudamos primeiro como medidas de tempo finito afetam a descoerência de apenas um qubit, concluindo que esse tipo de medida pode na verdade proteger o estado que está sendo medido. Motivados por isso, mostramos que, em certos casos, medidas de síndrome finitas realizadas conjuntamente ao ruído são capazes de proteger o estado dos qubits contra os erros mais eficientemente do que se as medidas fossem realizadas instantaneamente ao fim do processo. / In this work, we study the theory of quantum error correction, one of the main methods of preventing loss of information in a quantum computer. This method, however, is normally studied under ideal conditions in which the operation of the quantum gates that constitute the quantum algorithm do not interefere with the kind of error the system undergoes. Moreover, the syndrome measurements employed in the traditional method are considered instantaneous. Our aims with this work are to evaluate how altering these two suppositions would modify the quantum error correction process. In respect with the first objective, we verify that, for errors caused by external environments, the action of a logical gate simultaneously to the noise can provoke errors that, in principle, may not be correctable by the code employed. We subsequently propose a short-step correction method that can be used to render negligible the uncorrectable errors, besides being capable of reducing the probability of occurrence of correctable errors. For the second objective, we first study how finite-time measurements affect the decoherence of a single qubit, concluding that this kind of measurement can actually protect the state under scrutiny. Motivated by that, we demonstrate, that, in certain cases, finite syndrome measurements performed concurrently with the noise are capable of protecting more efficiently the state of the qubits against errors than if the measurements had been performed instantaneously at the the end of the process.

O impacto de movimentos cambiais nos níveis de preços é de suma importância para a formulação de políticas econômicas. Nesse contexto, este trabalho tem como objetivo a utilização de uma nova metodologia para a estimação e cálculo do repasse para diferentes índices de preço no período de 2003-2017. Estudos anteriores nesse campo identificam ignoram as relações de longo-prazo presentes no sistema ou não utilizam as restrições dadas pela estrutura de cointegração do sistema. Assim a identificação dos choques estruturais é discutida a partir da premissa de separação entre choques permanentes e estruturais sendo que a mesma é fundamentada pela teoria com o auxílio de testes estatísticos. Além dessa estrutura não-recursiva, uma alternativa é apresentada a partir de estruturas recursivas de Cholesky de forma a tornar possível a comparação. Três distintas especificações são estimadas de maneira a gerar estimativas para o repasse aos preços de importação, no atacado e ao consumidor para o Brasil. Para a estrutura não recursiva os repasses para os preços de importação variam de 48 a 65% a depender da especificação sendo diferentes de completo no longo-prazo. Para os preços no atacado os repasses variam de 11 a 15% se mostrando em duas das três especificações estatisticamente diferentes de zero. Os repasses ao consumidor variam de 4 a 13% se mostrando estatisticamente diferente de zero em duas das três especificações. / The impact of exchange rate movements on price levels is of utmost importance for the formulation of economic policies. In this context, this paper aims to use a new methodology for the estimation and calculation of the pass-through for different price index in the period 2003-2017. Previous studies in this field identify ignore the long-term relationships present in the system or do not use the constraints given by the system cointegration structure. Thus, the identification of structural shocks is discussed from the premise of separation between permanent and structural shocks, and it is based on theory with the aid of statistical tests. In addition to this non-recursive structure, one is estimated from Cholesky\'s recursive structures in order to make the comparison possible. Three different specifications are estimated in order to generate estimates for the transfer of import, wholesale and consumer prices to Brazil. For the non-recursive structure, pass-through for import prices range from 48 to 65 % depending on the specification being different from complete in the long run. For producer prices, pass-through range from 11 to 15 % and in two of three specifications they are statistically different from zero. Pass-through to the consumer prices ranges from 4 to 13 % and it is statistically different from zero in two of the three specifications.

Partindo do pressuposto de que foco na forma pode beneficiar o processo de aprendizagem, este estudo foi desenvolvido com o objetivo de verificar o efeito de dois tipos de feedback corretivo, recast e elicitação, no desempenho de alunos de inglês como língua estrangeira. O estudo foi realizado com duas turmas de nível intermediário em um curso particular de idiomas que segue os princípios da abordagem comunicativa. É uma investigação experimental na qual o desempenho dos alunos foi testado antes e depois de receberem feedback corretivo durante a realização de tarefas ministradas pelos seus professores dentro de suas próprias salas de aula, sendo que uma turma recebeu feedback corretivo através de recast e a outra através de elicitação. A hipótese norteadora deste estudo foi que feedback corretivo fornecido ao aluno através de elicitação gera melhor desempenho do aluno do que recast, devido à exigência de que o aluno reformule seus próprios enunciados utilizando, para este fim, seus próprios recursos lingüísticos. Por outro lado, devido à natureza reformuladora de recast, este comportamento corretivo, no qual o professor faz a correção, não estimula o aprendiz a focalizar sua produção errônea com o intuito de corrigí-la. Os dados obtidos apontam que utilizar feedback corretivo na forma de elicitação é benéfico à aprendizagem.