Análise da complexidade computacional de problemas de estatística descritiva com entradas intervalares

A Estatística é uma ferramenta indispensável em todos os campos científicos. A Estatística descritiva é usada para sintetizar dados. O principal problema desta área está relacionado aos valores de uma amostra, os quais geralmente possuem erros que ocorrem durante a obtenção dos dados. Um dos objetivos deste trabalho é apresentar uma forma de representação para os valores amostrais que considera os erros contidos nestes valores. Esta representação é realizada através de intervalos. A literatura mostra que foram realizadas pesquisas somente em problemas de calcular os valores intervalares das medidas de dispersão variância, covariância e coeficiente de correlação, que a utilização da computação intervalar na solução de problemas de medidas de dispersão intervalar sempre fornece solução com intervalos superestimados (intervalos com amplitude grande), e que ao procurar uma solução com intervalos de amplitude pequena (através da computação da imagem intervalar), o problema passa a pertencer a classe de problemas NP-Difícil. Com o objetivo principal de analisar a complexidade computacional dos problemas de computar os valores dos indicadores estatísticos descritivos com entradas intervalares, e realizar uma classificação quanto a classe de complexidade, a presente tese apresenta: i) definições intervalares de medidas de tendência central, medidas de dispersão e separatrizes; ii) investigação da complexidade de problemas das medidas de tendência central média, mediana e moda, das medidas de dispersão amplitude, variância, desvio padrão, coeficiente de variação, covariância, coeficiente de correlação e das separatrizes e iii) representação intervalar dos valores reais, de tal modo que garante a qualidade de aproximação nos intervalos solução calculado através da extensão intervalar Primeiramente, apresentamos uma abordagem intervalar para os indicadores estatísticos e propomos algoritmos para a solução dos problemas de computar os intervalos de medidas de tendência central intervalar, dispersão intervalar e separatrizes intervalares. Tais algoritmos utilizam a aritmética intervalar definida por Moore, a extensão intervalar e foram projetados para serem executados em ambientes intervalares como IntLab e Maple Intervalar. Por meio da análise da complexidade computacional verificamos que os problemas de medidas de tendência central, dispersão e separatrizes, com entradas intervalares, pertencem à classe de problemas P. Este trabalho apresenta, portanto, algoritmos de tempo polinomial que calculam os intervalos dos indicadores estatísticos com entradas intervalares, e que retornam como solução intervalos com qualidade de aproximação. Os resultados obtidos no desenvolvimento do trabalho tornaram viável a computação da Estatística Descritiva Intervalar.

Efeito do tempo de autoclavagem sobre a digestibilidade dos grãos de soja integral em suínos na fase de crescimento

Foram conduzidos dois ensaios de metabolismo com suínos em crescimento para avaliar o efeito do tratamento térmico sobre a digestibilidade de grão de soja integral. No ensaio 1 foram utilizados 18 animais distribuídos em 6 dietas, à base de amido de milho e grão de soja, em um arranjo fatorial 3*2, composto por três tratamentos de calor submetidos ao grão (cru, AUTOCLAVADO e AUTOCLAVADO o dobro tempo) e dois níveis de lisina (85 e 100% das exigências do NRC (1988)). No ensaio 2 foram utilizados 18 suínos distribuídos em 18 dietas, à base de amido de milho e grão de soja (autoclavado ou autoclavado o dobro tempo) em um arranjo fatorial 3x3x2, composto por três níveis de lisina (80, 100 e 120% NRC (1988)), três suplementações de aminoácidos (0, metionina e treonina) dois tempos de tratamento térmico (autoclavado e dobro do tempo). No ensaio 1 foi observado efeito do tratamento térmico (P< 0,004) e do nível de lisina (P= 0,009) sobre o ganho de peso e do tratamento térmico (P= 0,006) sobre o consumo de matéria seca. Não foram observados efeitos do tratamento térmico e do nível de lisina sobre os coeficientes de digestibilidade da matéria seca, da proteína e da energia das dietas. No ensaio 2 foi observado efeito do nível de lisina (P= 0,008) sobre a excreção fecal de proteína bruta e de energia bruta (P= 0,003) e do tratamento térmico sobre a excreção fecal da energia bruta (P= 0,04).

Teorias de calibre supersimétricas formuladas num espaço-tempo não-comutativo tridimensional

Teorias de calibre formuladas em um espaço-tempo não cumulativo têm sido intensamente estudadas nos últimos anos. O interesse nesse assunto possui motivações provenientes da teoria de cordas. Uma das propriedades mais notáveis das teorias das não-cumulativas consiste de uma estrutura não usual de divergências,a chamada mistura UV/IR, que pode levar ao aparecimento de divergências infravermelhas não integráveis. A eliminação de tais divergências é crucial já que elas podem provocar o colapso da série pertubativa. Modelos não- cumulativos supersimétricos tem um lugar proeminente entre as teorias de campo fisicamente interessantes, uma vez que a supersimetria favorece o cancelamento das divergências perigosas. Eles são os melhores candidatos num programa para definir teorias de campo não-cumulativas consistentes. Neste trabalho investigamos a QED e Yang-Mills não-cumulativos supersimétricos em três dimensões usando o formalismo de supercampos. Para o caso abeliano provamos que a mistura UV/IR não é fonte de divergências infravermelhas não integráveis. Além disso, o modelo resulta ser finito na aproximação de um laço. O mesmo se aplica ao caso abeliano porém apenas na representação fundamental do grupo de calibre.

The network of intertextual relations in Naipaul's half a life and magic seeds

Esta dissertação mapeia a rede de relações intertextuais em Half a Life (2001) e sua continuação Magic Seeds (2004), os romances mais recentes do Prêmio Nobel de Literatura de 2001, V. S. Naipaul, como contribuição para o estudo da obra do autor. A noção de intertextualidade permeia os estudos literários, e o termo tem sido largamente empregado desde que foi cunhado por Julia Kristeva nos anos sessenta. Desde então as mais variadas, e muitas vezes divergentes, teorias sobre intertextualidade compartilham a idéia de que um texto só adquire significado pleno na interação com outros textos. A abordagem metodológica proposta é baseada na teoria da transtextualidade de Gérard Genette. Esta escolha implica o estudo de intertextos, paratextos, metatextos, arquitextos e hipertextos que constituem a interface entre os dois romances e outros escritos. O nome do protagonista "William Somerset Chandran" constitui o fio que guia o estudo das várias relações transtextuais nos dois romances. A partir do prenome do protagonista – William – este estudo situa os romances no contexto da tradição do Bildungsroman, e argumenta que estes estabelecem uma paródia arquitextual do gênero na medida em que subvertem seu cerne, ou seja, a formação do caráter do protagonista. O nome do meio do protagonista – Somerset – remete à ficcionalização do escritor Somerset Maugham na narrativa, ao mesmo tempo em que esta desmistifica a ótica ocidental sobre o hinduísmo popularizada por Maugham em The Razor's Edge. O sobrenome do protagonista – Chandran – leva ao estudo do conjunto de referências à origem indiana de Naipaul e o papel desta na produção do autor. Este nome se reporta ao romance de Narayan The Bachelor of Arts, cujo protagonista também é nomeado Chandran. Narayan é um escritor de destaque na literatura anglo-indiana e referência recorrente na obra de Naipaul. Os temas de migração e choque cultural apresentados nos dois romances têm sido presença constante na obra de Naipaul. Esta pesquisa mapeia a relação de continuidade entre os dois romances em questão e o conjunto da obra de Naipaul, salientando o papel da ambientação geográfica da narrativa, marcada pela jornada do protagonista através de três continentes. A teoria da transtextualidade é uma ferramenta operacional para a pesquisa, a qual examina a densidade das referências geográficas, históricas e literárias em Half a Life e Magic Seeds, visando aportar elementos para o estudo da produção literária de Naipaul, na medida em que estes romances recentes condensam e revisitam a visão de mundo deste autor.

Projeto de um DB2 extender para suporte aos conceitos de tempo e versão

A utilização de versões permite o armazenamento de diferentes alternativas de projeto no desenvolvimento de uma aplicação. Entretanto, nem todo o histórico das alterações aplicadas sobre os dados é registrado. Modificações importantes podem ser realizadas e os valores anteriores são perdidos. O histórico completo somente é acessível através da junção de versões com um modelo temporal. Os conceitos de tempo e de versão aplicados em conjunto possibilitam a modelagem de aplicações complexas. Uma extensão que implemente simultaneamente estes dois conceitos em um banco de dados comercial não está disponível. O Modelo Temporal de Versões (TVM – Temporal Version Model) fornece a base para esta funcionalidade. O objetivo deste trabalho é projetar um extender para oferecer suporte aos conceitos de tempo e versão no sistema DB2, utilizando como base o TVM. A extensão engloba o mapeamento da hierarquia do TVM; a criação de tabelas administrativas; procedimentos para especificação das classes, atributos e relacionamentos; a definição de gatilhos e restrições para a manipulação dos dados diretamente nas tabelas criadas; e a especificação de procedimentos e UDFs para controle de versões e valores temporais e de outras UDFs que permitem consultas envolvendo os dois conceitos. Apesar do SGBD não ser totalmente orientado a objetos, como é definido no modelo utilizado (TVM), oferece mecanismos que permitem o mapeamento para um modelo objetorelacional. Através da utilização desta extensão, a união de tempo e de versões pode ser utilizada em aplicações reais.

A medida do progresso: as elites imperiais e a adoção do sistema métrico no Brasil

O presente trabalho sistematiza alguns dos resultados obtidos no projeto de pesquisa História do INMETRO e da Metrologia no Brasil, coordenado pelo pesquisador José Luciano Dias (CPDOC) e realizado através do convênio institucional INMETRO-CPDOC/FGV.

Implicações ecológicas das plantas hospedeiras e da agregação larval sobre Dione juno juno (Cramer, 1779) (Lepidoptera : Nymphalidae)

As larvas de Dione juno juno (Cramer, 1779) (Lepidoptera: Nymphalidae) alimentam-se de plantas da família Passifloraceae e apresentam hábito gregário, características que interferem na sua performance. O significado ecológico deste hábito parece centrar-se na defesa contra predação, na termorregulação e na facilitação alimentar. Neste trabalho, dez espécies de passifloráceas ocorrentes no Rio Grande do Sul foram avaliadas em relação à preferência alimentar e performance larval de D. juno juno: Passifora alata Dryander, 1781; P. amethystina Mikan, 1820; P. caerulea Linnaeus, 1753; P. capsularis Linnaeus, 1753; P. edulis Sims, 1818; P. elegans Masters, 1872; P. misera Humbold, Bonpland et Kunth, 1817; P. suberosa Linnaeus, 1753; P. tenuifila Killip, 1927 e P. warmingii Masters, 1872. O efeito da densidade larval na performance foi também testado em P. edulis: grupos de uma, duas, quatro, oito, dezesseis, trinta e duas, e sessenta e quatro larvas. A preferência alimentar das larvas foi avaliada com base em testes utilizando-se discos foliares, com e sem chance de escolha. O efeito da densidade larval na performance foi testado em P. edulis: grupos de uma, duas, quatro, oito, dezesseis, trinta e duas e sessenta e quatro larvas Avaliou-se o efeito da agregação larval na termorregulação e/ou na termoconformação, e na facilitação alimentar. Em laboratório (fotofase de 14 horas, 75 + 5% UR), estimou-se suas exigências térmicas e, em campo, investigou-se a variação sazonal e o grau de desfolha das plantas. O efeito da agregação larval na termorregulação e na termoconformação foi avaliado criando-se larvas em P. edulis. Foram testadas três densidades: grupos de uma, cinco e dez larvas, que foram mantidas em quatro temperaturas (15, 20, 25 e 30ºC) em câmaras climatizadas. A temperatura do corpo das larvas agregadas e isoladas foi medida com um termômetro digital em duas situações: expostas ao sol e mantidas na sombra, em diferentes temperaturas do ambiente. O papel da agregação larval na facilitação alimentar foi investigado com ênfase na caracterização e análise de suas mandíbulas, sua forma de alimentação, bem como seu efeito na taxa de consumo. Comparou-se a área foliar de P. edulis consumida per capita entre os grupos de uma, três, cinco, sete, nove, dez e onze larvas. Investigou-se o desgaste das mandíbulas, bem como o tipo de dano causado às folhas Comparou-se, também, o número de larvas que se alimentaram em grupos de uma, cinco e dez larvas. Em campo, foram realizados levantamentos quinzenais, anotando-se o número de imaturos e o grau de desfolha da planta hospedeira, durante trinta meses. Em relação às plantas hospedeiras, concluiu-se que nem sempre a que lhe confere melhor performance é a escolhida pelas larvas. Ocorreu grande mortalidade no primeiro ínstar em todas as plantas testadas. A sobrevivência aumentou consideravelmente, a partir de oito larvas por grupo. As larvas deste inseto têm capacidade de efetuar tanto termorregulação quanto termoconformação. Não foi observado desgaste das mandíbulas, ao longo da ontogênese. Observou-se um maior número de larvas em atividade de alimentação e um maior consumo per capita quando criadas em grupo. Os resultados demonstraram que o forrageio em grupos acentua a eficiência alimentar das larvas. A viabilidade dos ovos e a sobrevivência larva-pupa foram maiores a 20 e 25ºC. O período de incubação e o tempo de desenvolvimento larval e pupal decresceram com o aumento de temperatura, quando as larvas foram criadas em grupos de dez. As temperaturas bases estimadas foram de 5,3ºC para a fase ovo, 8,4 ºC para larva e 9ºC para a pupa. As constantes térmicas foram de 126,6 graus dias para a fase ovo, 312,5 graus dias para larva e 141 graus dias para pupa. D. juno juno esteve presente em baixos níveis populacionais em quase todos os meses do ano com picos em novembro/dezembro de 2001/2 e janeiro de 2003. O índice de desfolha foi baixo em todas as ocasiões, exceto nos meses de maior densidade larval.

História do tempo presente: desafios

A proposta deste trabalho é analisar os problemas relativos à afirmação da noção de história do tempo presente e ao uso, pelos historiadores, de testemunhos diretos.

Desenvolvimento de uma arquitetura programável de controle em tempo real para um servoposicionador pneumático

Este trabalho aborda o desenvolvimento de uma arquitetura de controle em tempo real para servoposicionadores pneumáticos, baseada em computadores pessoais (PCs). Os servoposicionadores pneumáticos são de baixo custo, leves, não poluentes e de fácil utilização. Como apresentam boa relação entre peso e força, são bastante atraentes em aplicações de robótica. Entretanto, devido a suas não linearidades, os servoposicionadores pneumáticos apresentam dificuldades em seu controle. Visando compensá-las, são desenvolvidos algoritmos de controle cada vez mais complexos, necessitando de ferramentas mais robustas quanto ao poder de processamento. Ferramentas com características necessárias para o desenvolvimento de algoritmos e para o controle em tempo real de sistemas custam caro, o que dificulta o desenvolvimento de novas tecnologias de controle de servoposicionadores pneumáticos. Este trabalho apresenta uma revisão das soluções utilizadas na construção de sistemas pneumáticos de posicionamento e daquelas adotadas no controle digital de sistemas automáticos. Descrevese o processo de construção de uma bancada experimental, e o desenvolvimento das soluções em hardware e software para o controle digital é discutido. Visando uma solução economicamente atraente, são utilizados unicamente softwares de código aberto e de livre utilização, assim como hardwares de baixo custo.Para verificar a eficiência da solução proposta, a arquitetura de controle é utilizada para realizar a identificação dos parâmetros do sistema pneumático. Dentre eles, destacam-se a vazão mássica e o atrito, informações importantes para simulação e controle do sistema. Também são utilizados controladores do tipo Proporcional-Integral-Derivativo, implementados para apoiar o estudo do desempenho da arquitetura no controle do servoposicionador pneumático.

Memória autobiográfica : qualidades fenomenais da recordação consciente e propriedades atribuídas a eventos pessoais marcantes

O objetivo deste trabalho foi o de explorar um fenômeno representativo da capacidade de memória autobiográfica, a recordação de eventos marcantes. A experiência de recordar eventos únicos de forma vívida mesmo depois de longos intervalos foi freqüentemente abordada na história do pensamento filosófico e psicológico. De acordo com o modelo de processos componentes (MPC) da memória autobiográfica, a recordação autobiográfica caracteriza-se por um estado de consciência cujas qualidades fenomenais estabelecem um senso de re-experiência e de viagem de volta ao tempo do evento original. Entre os processos cognitivos que compõem a recordação, encontra-se a imaginação em diversas modalidades sensoriais, linguagem, narrativa, e emoção. Dentre os julgamentos que o indivíduo executa sobre o evento e a memória dele, destaca-se a relevância pessoal, a raridade, e a emocionalidade do evento, a especificidade da memória e a freqüência com que foi ensaiada. Três estudos investigaram qualidades fenomenais da recordação e julgamentos de eventos marcantes através do Questionário de Memória Autobiográfica (AMQ), em delineamentos que contrastaram recordações de eventos marcantes com outros tipos de memórias autobiográficas. Os resultados indicaram que as variáveis que sistematicamente diferenciaram as memórias eventos marcantes ao longo dos experimentos foram aquelas referentes a julgamentos reflexivos de características de memórias vívidas, ou em lampejo (flashbulb memories): importância pessoal, intensidade emocional, conseqüências pessoais, ensaio repetido e caráter incomum do evento. Esses resultados indicam que a escolha de eventos significativos está relacionada mais a julgamentos reflexivos sobre os eventos do que a qualidades fenomenais da lembrança, embora haja interações entre esses dois conjuntos de variáveis.

Co-simulação distribuída de sistemas heterogêneos

Na simulação heterogênea de um sistema eletrônico complexo, um mesmo modelo pode ser composto por partes distintas em relação às tecnologias ou linguagens utilizadas na sua descrição, níveis de abstração, ou pela combinação de partes de software e de hardware (escopo da co-simulação). No uso de modelos heterogêneos, a construção de uma ponte eficaz entre diferentes simuladores, em conjunto com a solução de problemas tais como sincronização e tradução de dados, são alguns dos principais desafios. No contexto do projeto de sistemas embarcados, a validação desses sistemas via co-simulação está sujeita a estes desafios na medida em que um mesmo modelo de representação precisa suportar a cooperação consistente entre partes de hardware e de software. Estes problemas tornam-se mais significativos quando abordados em ambientes distribuídos, o que aumenta a complexidade dos mecanismos que gerenciam os ítens necessários à correta cooperação entre partes diferentes. Contudo, embora existam abordagens e ferramentas voltadas para o tratamento de modelos heterogêneos, inclusive em ambientes distribuídos, ainda persiste uma gama de limitações causadas pela distribuição e heterogeneidade de simuladores. Por exemplo, restrições quanto à variedade de tecnologias (ou linguagens) utilizadas na descrição das partes de um modelo, flexibilidade para o reuso de partes existentes, ou em tarefas de gerenciamento de sincronização/dados/interface/distribuição. Além disso, em geral, nas soluções existentes para simulação heterogênea, alterações são necessárias sobre as partes do modelo, limitando a preservação de sua integridade. Esta é uma característica indesejável, por exemplo, no reuso de componentes IP (Intellectual Property) Neste contexto, esta tese apresenta o DCB (Distributed Co-simulation Backbone), cujo propósito geral é o suporte à execução distribuída dos modelos heterogêneos. Para isso, são observados de modo integrado quatro fatores básicos: a distribuição física; a independência dos componentes (partes); o encapsulamento das estratégias de gerenciamento de tempo, de dados e de comunicação; e a sincronização híbrida. Em geral, as soluções existentes valorizam um fator em detrimento dos demais, dependendo dos propósitos envolvidos e sua variação em relação ao grau de especificidade (soluções proprietárias ou restritas a um escopo de aplicações). O Tangram, também discutido nesta tese em termos de requisitos, é uma proposta de ambiente para projeto de modelos heterogêneos distribuídos. No contexto da especificação do DCB, esta proposta tem como objetivo geral agregar num mesmo ambiente funcionalidades de apoio para a busca e catalogação de componentes, seguidas do suporte à construção e à execução distribuída de modelos heterogêneos via DCB. À luz dos princípios de generalidade e flexibilidade da arquitetura do DCB, o Tangram visa permitir que o projetista reduza seu envolvimento com detalhes relacionados ao provimento de condições necessárias à cooperação entre componentes heterogêneos. No escopo desta tese, ênfase foi dada à co-simulação de sistemas embarcados, ênfase esta observada também na construção do protótipo do Tangram/DCB, e nos estudos de caso. Contudo, a estrutura do DCB é apropriada para qualquer domínio onde a simulação possa ser utilizada como instrumento de validação, entre outros propósitos.