Modelo de avaliação funcional de rodovias por técnicos e sua aplicação a concessões federais

Nas últimas décadas a operação de parte das rodovias brasileira foi transferida à iniciativa privada através de concessões. Seguindo tendências mundiais, o governo federal e os governos estaduais criaram as agências reguladoras, responsáveis pelo controle das concessões. Neste contexto, ganha importância a utilização de instrumentos que avaliem as condições gerais dos elementos físicos e dos serviços, essenciais ao desempenho das funções sociais e econômicas das rodovias. O objetivo desta dissertação é o desenvolvimento e aplicação de um modelo de avaliação de rodovias concedidas por parte de técnicos. A consulta ao estado da arte e da prática em avaliação rodoviária, a procedimentos de monitoração previstos em contratos de concessão e ao plano de fiscalização da Agência Nacional de Transportes Terrestres (ANTT) concorreram para a definição de um modelo teórico de avaliação técnica e subjetiva. Este modelo baseia-se em uma estrutura de itens que representam os vários elementos físicos e de serviços de uma concessão. Tal estrutura permite monitorar, de forma dinâmica, a qualidade rodoviária a partir dos seguintes níveis de agregação: itens, constructos (agrupamento de itens), trechos e concessão como um todo. A definição dos itens de avaliação, de suas ponderações (importâncias relativas) e de seus critérios de avaliação foi conduzida através da realização de grupos focados junto a técnicos de rodovias. Para a definição dos itens utilizou-se ainda a literatura como fonte de informação. A ponderação dos itens baseou-se na aplicação do Método de Análise Hierárquica em grupos focados. A aplicação do modelo de avaliação ocorreu através de dois estudos de caso: concessão 1 e concessão 2. Em relação à ponderação dos itens de avaliação, destacam-se itens dos constructos pavimento e sinalização, que representam aproximadamente 27% da importância da nota de uma concessão, cada. O item relacionado a panelas e buracos apresenta uma importância de aproximadamente 10% da nota. A análise da condição e da importância dos itens permitiu verificar os constructos mais críticos das concessões. A concessão 1 apresenta, como críticos, os constructos pavimento; sinalização; vegetação, limpeza, drenagem e visibilidade; e serviços prestados pela concessionária. A concessão 2 apresenta, como críticos, os constructos pavimento; acostamentos, refúgios e encostas; pontes, viadutos e túneis; sinalização; vegetação, limpeza, drenagem e visibilidade.

A construção de competências coletivas em equipes esportivas : o caso do futebol

A presente pesquisa tem como objetivo avaliar os aspectos mais relevantes para construção de competências organizacionais e gerenciais em equipes de futebol profissional, contribuindo para um melhor entendimento acerca da gestão dos clubes onde atuam essas equipes. Para tanto, foi realizada uma pesquisa de caráter exploratório de base qualitativa, operacionalizada através de quatro estudos de caso em clubes do estado do Rio Grande do Sul. Foram entrevistados dirigentes, atletas, exatletas, cronistas esportivos e comissões técnicas. Estes atuam há mais de cinco anos no meio esportivo e são ligados profissionalmente, direta ou indiretamente, no momento da pesquisa, a clubes de elite no cenário do Rio Grande do Sul e do Brasil. Posteriormente, os dados foram analisados à luz do método de análise de conteúdo. Em seguida, a análise dos dados foi organizada a partir de cinco grandes blocos: o cenário esportivo, os clubes, os gestores, as equipes e os atletas. Este agrupamento deu suporte para identificação de competências organizacionais básicas e seletivas, para o levantamento de competências gerenciais associadas à gestão de equipes esportivas e para categorização de recursos de competências e competências relevantes para o desempenho esportivo de atletas profissionais. Os resultados demonstram a aplicabilidade de um modelo de gestão por competência no contexto do futebol profissional. Apontam ainda a pertinência da questão do desenvolvimento e articulação das competências organizacionais, gerenciais de dirigentes e treinadores e individuais de jogadores para construção de competências coletivas que se reflitam em equipes efetivas em seus resultados de campo e na busca das metas estabelecidas.

From XML to relational view updates: applying old solutions to solve a new problem

XML has become an important medium for data exchange, and is frequently used as an interface to - i.e. a view of - a relational database. Although lots of work have been done on querying relational databases through XML views, the problem of updating relational databases through XML views has not received much attention. In this work, we give the rst steps towards solving this problem. Using query trees to capture the notions of selection, projection, nesting, grouping, and heterogeneous sets found throughout most XML query languages, we show how XML views expressed using query trees can be mapped to a set of corresponding relational views. Thus, we transform the problem of updating relational databases through XML views into a classical problem of updating relational databases through relational views. We then show how updates on the XML view are mapped to updates on the corresponding relational views. Existing work on updating relational views can then be leveraged to determine whether or not the relational views are updatable with respect to the relational updates, and if so, to translate the updates to the underlying relational database. Since query trees are a formal characterization of view de nition queries, they are not well suited for end-users. We then investigate how a subset of XQuery can be used as a top level language, and show how query trees can be used as an intermediate representation of view de nitions expressed in this subset.

Modelos para o mapeamento de aplicações em infra-estruturas de comunicação intrachip

O projeto de sistemas intrachip (SoCs) é uma atividade de alto grau de complexidade, dados a dimensão de SoCs, na ordem do bilhão de transistores, os requisitos de tempo de desenvolvimento e de consumo de energia, entre outros fatores. A forma de dominar a complexidade de projeto de SoCs inclui dividir a funcionalidade do sistema em módulos de menor complexidade, denominados de núcleos de propriedade intelectual (núcleos IP), interligados por uma infra-estrutura de comunicação. Enquanto núcleos IP podem ser reusados de outros projetos ou adquiridos de terceiros, a infra-estrutura de comunicação deve sempre ser desenvolvida de forma personalizada para cada SoC. O presente trabalho volta-se para o projeto de infraestruturas de comunicação eficientes. Questões importantes neste contexto são a eficiência da comunicação, refletida e.g. em medidas de vazão e latência, a redução de área de silício para implementar a comunicação, e a redução da energia consumida na comunicação. Estas questões dependem da escolha da infra-estrutura de comunicação. Barramentos são as infra-estruturas mais usadas nas comunicações intrachip, mas têm sido consideradas como pouco adequadas para servir a necessidade de comunicação de SoCs futuros. Redes intrachip vêm emergindo como um possível melhor candidato. Nesta infra-estrutura de comunicação, um problema a ser resolvido é o posicionamento relativo de núcleos IP dentro da rede, visando otimizar desempenho e reduzir o consumo de energia, no que se denomina aqui problema de mapeamento. Dada a complexidade deste problema, considera-se fundamental dispor de modelos para capturar as características da infra-estrutura de comunicação, bem como da aplicação que a emprega A principal contribuição deste trabalho é propor e avaliar um conjunto de modelos de computação voltados para a solução do problema de mapeamento de núcleos de propriedade intelectual sobre uma infra-estrutura de comunicação. Três modelos são propostos (CDM, CDCM e ECWM) e comparados, entre si e com três outros disponíveis na literatura (CWM, CTM e ACPM). Embora os modelos sejam genéricos, os estudos de caso restringem-se aqui a infra-estruturas de comunicação do tipo rede intrachip. Dada a diversidade de modelos de mapeamento, propõe-se uma segunda contribuição, o metamodelo Quantidade, Ordem, Dependência (QOD), que relaciona modelos de mapeamento usando os critérios expressos na denominação QOD. Considerando o alto grau de abstração dos modelos empregados, julga-se necessário prover uma conexão com níveis inferiores da hierarquia de projeto. Neste sentido, uma terceira contribuição original do presente trabalho é a proposta de modelos de consumo de energia e tempo de comunicação para redes intrachip. Visando demonstrar a validade de todos os modelos propostos, foram desenvolvidos métodos de uso destes na solução do problema de mapeamento, o que constitui uma quarta contribuição. Estes métodos incluem algoritmos de mapeamento, estimativas de tempo de execução, consumo de energia e caminhos críticos em infra-estruturas de comunicação. Como quinta contribuição, propõe-se o framework CAFES, que integra os métodos desenvolvidos e os modelos de mapeamento em algoritmos computacionais. Uma última contribuição do presente trabalho é um método habilitando a estimativa de consumo de energia para infra-estruturas de comunicação e sua implementação como uma ferramenta computacional.

Implementação de recuperação por retorno de aplicações distribuídas baseada em checkpoints coordenados

A recuperação por retorno baseada em checkpointing é largamente usada como técnica de tolerância a falhas. O modelo complexo de sistemas distribuídos tem motivado o desenvolvimento de diversos algoritmos na tentativa de encontrar soluções mais simples e eficientes. Os processos que formam o sistema distribuído podem coordenar suas operações para garantir que o conjunto de checkpoints locais componha um estado global consistente (linha de recuperação). A partir desse estado, no caso de ocorrência de falhas, o sistema pode ser recuperado e a computação retomada a partir de um momento anterior ao da manifestação da falha, evitando o retrocesso para o estado inicial da computação e prevenindo a ocorrência de prejuízos com a perda de todo processamento até então realizado. No Grupo de Tolerância a Falhas da UFRGS foi proposto recentemente um algoritmo que é voltado para aplicações que executam em sistemas distribuídos assíncronos que se comunicam exclusivamente pela troca de mensagens. Ele opera com salvamento coordenado de checkpoints (não bloqueando as aplicações) e prevê o tratamento de mensagens órfãs e perdidas. Os mecanismos do algoritmo sugerem que nenhuma alteração deveria ser realizada no código das aplicações, criando a possibilidade de implementação transparente sob o ponto de vista dos usuários e dos programadores das aplicações. Como o algoritmo não requer o bloqueio das aplicações, a sobrecarga imposta pelos mecanismos à execução livre de falhas é pequena. Além disso, o processo de recuperação tende a ser efetuado rapidamente, uma vez que é garantida a existência de uma linha de recuperação consistente, facilmente identificada Este trabalho apresenta as decisões de projeto, a implementação, os resultados e a avaliação de desempenho desse algoritmo. A avaliação das alternativas de implementação resultou na decisão de uma implementação então realizada diretamente sobre o sistema operacional Linux, sem recorrer a protocolos auxiliares para garantir a execução dos serviços e sem a necessidade de adaptações no código das aplicações nem no código do sistema operacional. Adicionalmente, os resultados comprovaram a expectativa inicial de que o algoritmo causaria pouca sobrecarga no sistema (menos de 2%), embora ele ainda apresente alta dependência do tamanho dos checkpoints salvos.

Avaliação da densidade e crescimento populacional do mexilhào dourado Limnoperna fortunei (Dunker, 1857) em suas diferentes fases de vida no Lago Guaíba, município de Porto Alegre, RS, como subsídios ao controle do bivalve invasor

Limnoperna fortunei (Dunker, 1857), conhecido vulgarmente como mexilhão dourado é proveniente do sudeste asiático. Foi, provavelmente, introduzido nos nossos mananciais, não intencionalmente, através da água de lastro, com os primeiros registros na América do Sul, em 1991,no Rio da Prata, nas proximidades de Buenos Aires, Argentina. Foi visto pela primeira vez na área do Delta do Jacuí, em frente ao porto de Porto Alegre, RS, Brasil, no ano de 1998. Sua população vem se expandindo em superfície e densidades que ultrapassam 100.000 i/m2 e, desde o ano de 2000, vem causando problemas de entupimentos em indústrias e todas as captadoras de água no município de Porto Alegre, entorno do lago Guaíba e do baixo Rio Jacuí. A espécie vem causando uma série de danos à fauna bentônica nativa e à vegetação ripária, desencadeando a diminuição das mesmas. A carência de dados sobre o ciclo de vida e a dinâmica populacional da espécie na bacia do Guaíba, motivaram o desenvolvimento deste trabalho. As coletas foram realizadas no lago Guaíba, Praia do Veludo, ao sul do município de Porto Alegre, quinzenalmente, ao longo de 16 meses (setembro 2002 a dezembro de 2003), acompanhadas das análises físicas e químicas da água. As larvas foram coletadas com rede de plâncton, com abertura de malha equivalente a 36 µm, filtrando-se a quantidade de 30 litros de água. A incidência de pós-larvas, foi verificada através de amostradores artificiais dispostos em seis suportes de ferro, cada um contendo quatro amostradores (tijolos vazados) colocados entre os juncais, a uma altura de 20 cm do fundo. Em cada suporte, os tijolos foram trocados: um em quinze dias, um a cada mês, outro semestralmente e o último, que permaneceu até completar um ano, foi considerado o controle do experimento. A coleta de exemplares adultos de L. fortunei efetivou-se sobre ramos submersos do “sarandi”, Cephhalanthus glabratus (Spreng.) K. Schum, onde foram extraídos cilindros com aproximadamente quatro centímetros de diâmetro e 10 centímetros de comprimento. Os resultados foram reunidos em dois capítulos sob a forma de artigos científicos. O primeiro reúne informações, com a descrição, medidas e ilustrações de cada fase larval de Limnoperna fortunei desde a fase larval ciliada, a larva trocófora com quatro estágios diferenciados e os estágios valvados, com as larvas “D”, veliger de charneira reta, veliger umbonado, pediveliger, até a pós-larva ou plantígrada. O segundo capítulo contém os dados ambientais correlacionados às densidades de larvas, pós-larvas e adultos e o resultado de uma série de análises multivariadas da quantidade dos indivíduos nas diferentes fases de vida e época do ano e das medidas dos indivíduos adultos com as datas de coleta Através dos testes quantitativos registrou-se que: a quantidade de larvas variou de 0 a 23 indivíduos por litro; as larvas estiveram presentes em todos os meses do ano, com picos de densidade alta na primavera no mês de outubro, tanto no ano de 2002 como 2003, e densidades menores sob temperaturas abaixo de 15º C. A quantidade média de pós-larvas variou de 1 a 7545 indivíduos por amostrador (tijolo). As pós-larvas estiveram presentes em todos os meses do ano, com picos de densidade na primavera, particularmente no mês de novembro 2003, seguindo-se ao pico larval do mesmo ano. Os adultos atingiram o tamanho máximo de 38mm. A densidade populacional de adultos agregados calculada por i/m2 variou de 15.700 i/m2 a 99.700 i/m2 em fevereiro de 2003. As análises de ordenação e agrupamento separaram a população em geral, em quatro grupos conforme a densidade de cada fase em diferentes épocas do ano. Os adultos foram ordenados em três diferentes grupos conforme as classes de comprimento que aqui denominase de recrutas, adultos menores e adultos maiores. Estes três grupos estão também relacionados às diferenças de comportamentos quanto à habilidade de locomoção e capacidade de fixação. Considerando os adultos conforme suas classes de comprimento, constatou-se a predominância dos recrutas (5 a 7mm de comprimento), presentes durante todos os meses amostrados. Seguiu-se aos picos de pós-larvas um recrutamento que se tornou mais intenso, em fevereiro de 2003 e se prolongou até agosto do mesmo ano. Os amostradores controle com medidas das populações submersas durante os meses mais frios apresentaram populações com comprimento médio menor que as do verão. Apesar de não ter-se encontrado correlação entre a quantidade de larvas e os picos de temperatura, houve uma diminuição da quantidade de larvas nos picos de temperaturas mais baixas e uma coincidência entre os picos de densidade larval e as oscilações bruscas na temperatura que ocorreram nos meses menos frios. Vendavais e tempestades ocorridas na primavera de 2002 seriam as causas prováveis da baixa densidade de pós-larvas após o pico larval no início da primavera de 2002. Os dados apresentados referentes ao ciclo de vida de Limnoperna fortunei são básicos à elaboração de projetos de pesquisa que objetivem a gestão e o controle do animal. Os resultados do presente trabalho, de um modo geral, também poderiam subsidiar métodos de controle do mexilhão dourado adequados e com isto minimizar prejuízos financeiros e impactos ambientais maiores do que o do próprio animal, advindos da aplicação de técnicas indevidas de gestão.

Alterações espaciais e temporais de características limnológicas resultantes da transformação rio-reservatório da usina hidrelétrica Dona Francisca, RS, Brasil

O presente estudo teve como objetivo avaliar as modificações que ocorreram no ecossistema aquático pela transformação rio-reservatório devido à construção e operação da barragem Dona Francisca. Amostras sazonais foram coletadas para avaliar características físicas e químicas ao longo de dois anos em nove estações amostrais na área correspondente ao reservatório da Dona Francisca, compreendendo quatro períodos de amostragem antes da formação do reservatório e quatro períodos depois da formação do reservatório, totalizando 8 períodos. No Capítulo 1 são apresentadas as bases teóricas sobre reservatório como ecossistemas complexos e compartimentalisados. O capítulo dois corresponde ao estudo experimental dos processos de estratificação e circulação baseado nos perfis verticais de temperatura, oxigênio dissolvido, condutividade elétrica e pH. No Capítulo 3 são comparados os padrões espaciais e temporais através da análise de alguns características físicas e químicas em duas fases, sendo uma compreendendo um ano antes de reservatório e outra compreendendo um ano depois da formação do reservatório. Por último, no Capítulo 4 é apresenteda uma análise integrada das características físicas e químicas da água usando análise multivariada (agrupamento e ordenação). Os resultados demonstraram que houve alterações das características limnológicas tanto no espaço como no tempo. As alterações compreendem mudanças nos padrões de fluxo unidirecional da antiga condição de rio para padrões anuais com períodos de estratificação com formação de termoclina no verão, deslocamento de massas de água sem homogeneizaçãi da coluna de água no outono e circulação com homogeneisação da coluna de água no inverno e primavera. Tais padrões variaram nas diferentes reggiões do reservatório, e conduziram à classificação do reservatório Dona Francisca como monomítico quente. A zonação em três regiões distintas baseada no gradiente longitudinal causado pela pressaão da cunha fluvial do rio principal, e a formação de remansos são fenômenos comuns à maioria dos reservatórios sendo também constatados no reservatório dona Francisca. As mudanças constatadas resultaram em processos de precipitação e sedimentação de materiais como ferro, manganês e sólidos suspensos, os quais eram carregados rio abaixo antes da formação do reservatório. Além disso, foram registradas mudanças no balanço térmico e químico, como o aumento da temperatur e a diminuição do oxigênio dissolvido devido ao aumento do tempo de residência. Também ocorreu aumento gradual da acidez e demanda química de oxigênio causada pela decomposição da vegetação submersa.

Desenvolvimento de um simulador genérico de processos dinâmicos

Simulador de processos é uma ferramenta valiosa, pois possibilita desde a validação de projetos e sua operabilidade prática até aumentos de produção e redução de custos. Devido a estes e outros fatores, o interesse industrial em técnicas e pacotes computacionais para a modelagem, simulação e otimização de processos tem crescido muito nos últimos anos. Juntamente com este interesse cresce a qualidade das ferramentas disponíveis no mercado para tal, mas estas ainda não satisfazem totalmente as expectativas de seus usuários. Este trabalho consiste no projeto de um novo simulador genérico para processos dinâmicos que satisfaça os usuários de forma mais completa do que os disponíveis atualmente no mercado. Para tanto, foram reunidas e, quando necessário, desenvolvidas novas técnicas relativas à descrição, análise e solução de problemas dinâmicos. Uma nova linguagem de modelagem orientada a objetos e um sistema de tradução da representação nesta linguagem para sistemas de equações foram propostos. Métodos de análise dos sistemas de equações provenientes da modelagem foram desenvolvidos com o intuito de auxiliar o usuário na detecção de erros de modelagem. Algoritmos para solução de sistemas dinâmicos e estacionários foram reunidos e uma arquitetura interna foi proposta. Por fim, o sistema como um todo foi testado através de sua aplicação em problemas típicos e outros que não podem ser resolvidos diretamente com os pacotes computacionais disponíveis no mercado. O teste com os problemas práticos provou que a estrutura proposta é adequada e apresenta uma série de vantagens quando comparada com softwares largamente utilizados na simulação de processos.

Aprendizado de máquina em sistemas complexos multiagentes : estudo de caso em um ambiente sob racionalidade limitada

O presente trabalho investiga a relação entre aprendizado e dinâmica em sistemas complexos multiagentes. Fazemos isso através de estudos experimentais em um cenário de racionalidade limitada que situa-se na interesecção entre Inteligência Artificial, Economia e Física Estatística, conhecido como “Minority Game”. Apresentamos resultados experimentais sobre o jogo focando o estudo do cenário sob uma perspectiva de Aprendizado de Máquina. Introduzimos um novo algoritmo de aprendizado para os agentes no jogo, que chamamos de aprendizado criativo, e mostramos que este algoritmo induz uma distribuição mais eficiente de recursos entre os agentes. Este aumento de eficiência mostra-se resultante de uma busca irrestrita no espaço de estratégias que permitem uma maximização mais eficiente das distâncias entre estratégias. Analisamos então os efeitos dos parâmetros deste algoritmo no desempenho de um agente, comparando os resultados com o algoritmo tradicional de aprendizado e mostramos que o algoritmo proposto é mais eficiente que o tradicional na maioria das situações. Finalmente, investigamos como o tamanho de memória afeta o desempenho de agentes utilizando ambos algoritmos e concluímos que agentes individuais com tamanhos de memória maiores apenas obtém um aumento no desempenho se o sistema se encontrar em uma região ineficiente, enquanto que nas demais fases tais aumentos são irrelevantes - e mesmo danosos - à performance desses agentes.

Automatic layout generation of static CMOS circuits targeting delay and power

The evolution of integrated circuits technologies demands the development of new CAD tools. The traditional development of digital circuits at physical level is based in library of cells. These libraries of cells offer certain predictability of the electrical behavior of the design due to the previous characterization of the cells. Besides, different versions of each cell are required in such a way that delay and power consumption characteristics are taken into account, increasing the number of cells in a library. The automatic full custom layout generation is an alternative each time more important to cell based generation approaches. This strategy implements transistors and connections according patterns defined by algorithms. So, it is possible to implement any logic function avoiding the limitations of the library of cells. Tools of analysis and estimate must offer the predictability in automatic full custom layouts. These tools must be able to work with layout estimates and to generate information related to delay, power consumption and area occupation. This work includes the research of new methods of physical synthesis and the implementation of an automatic layout generation in which the cells are generated at the moment of the layout synthesis. The research investigates different strategies of elements disposition (transistors, contacts and connections) in a layout and their effects in the area occupation and circuit delay. The presented layout strategy applies delay optimization by the integration with a gate sizing technique. This is performed in such a way the folding method allows individual discrete sizing to transistors. The main characteristics of the proposed strategy are: power supply lines between rows, over the layout routing (channel routing is not used), circuit routing performed before layout generation and layout generation targeting delay reduction by the application of the sizing technique. The possibility to implement any logic function, without restrictions imposed by a library of cells, allows the circuit synthesis with optimization in the number of the transistors. This reduction in the number of transistors decreases the delay and power consumption, mainly the static power consumption in submicrometer circuits. Comparisons between the proposed strategy and other well-known methods are presented in such a way the proposed method is validated.

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.