Investigação de técnicas de visualização para representação de autômatos finitos com saída

Atualmente, a World Wide Web (WWW) já se estabeleceu como um dos meios de divulgação mais difundidos. Sendo um meio de publicação de custo relativamente baixo, muitas iniciativas foram desenvolvidas no sentido de estendê-la e transformá-la também numa ferramenta de apoio. Assim, uma série de pesquisas foi realizada no sentido de promover e facilitar o gerenciamento das informações da WWW, que são estruturadas, em sua maioria, como conjuntos de documentos inter-relacionados. Grafos são estruturas utilizadas para a representação de objetos e seus múltiplos relacionamentos. Nesse sentido, pode-se afirmar que hiperdocumentos podem ser modelados através de grafos, onde uma página representa um nodo e um link para outra página é representado por uma aresta. Considerando estas características, e dada a crescente complexidade dos materiais publicados na WWW, desenvolveu-se, ao longo da última década, o uso de técnicas e recursos de Visualização de Grafos com larga aplicação na visualização da estrutura e da navegação na WWW. Técnicas de visualização de grafos são aplicáveis especificamente para representar visualmente estruturas que possam ser modeladas por meio de objetos relacionados, sendo investigadas técnicas para a abstração de modo a facilitar tanto o processo de compreensão do contexto da informação, quanto a apreensão dos dados relacionados. Este trabalho tem como objetivo a investigação de técnicas de Visualização de Grafos aplicadas a autômatos finitos com saída. Este direcionamento se deve ao fato de alguns autores utilizar a abordagem de autômatos finitos com saída para as estruturas de hiperdocumentos. Se for considerado que um documento da WWW (ou o estado de um autômato) é composto por fragmentos de informação (ou saídas) tais como trechos de texto, imagens, animações, etc e que este documento é relacionado a outros por meio de links (ou transições), tem-se a verificação de sua representatividade por meio destas estruturas. Em trabalho anterior, no âmbito do PPGC da UFRGS, a ferramenta Hyper-Automaton foi desenvolvida com o objetivo de estender o uso da Internet no sentido de prover uma ferramenta de apoio à publicação de materiais instrucionais. Por adotar a notação de autômatos finitos com saída, possibilita, além da criação e gerenciamento de hiperdocumentos, a reutilização de fragmentos de informação sem que haja qualquer interferência de um autômato que utilize este fragmento sobre outro. O Hyper-Automaton foi selecionado como caso de estudo motivador deste trabalho. As técnicas aqui desenvolvidas têm como intuito diminuir a complexidade visual da informação, assim como permitir a navegação através dos autômatos finitos com saída de forma que seja possível visualizar detalhes como as saídas e informações relacionadas a cada uma delas, mantendo a visualização do contexto da informação. Foram analisadas técnicas de agrupamento como forma de redução da complexidade visual, e técnicas do tipo foco+contexto, como alternativa para prover a visualização simultânea do contexto e dos detalhes da informação.

Autocorrelação espacial na distribuição de área de loja de supermercados em municípios do estado de São Paulo

Cerca de 90% da variabilidade da densidade de m2 de loja de supermercados nas microrregiões do estado de São Paulo pode ser explicada pela densidade de renda ali existente, desde que a autocorrelação espacial presente nas duas variáveis seja levada em consideração. Neste trabalho, apresenta-se o conceito de autocorrelação espacial, sugere-se uma medida para a sua intensidade (Índice de Geary), e estuda-se uma estratégia para sua remoção.

Denúncia e dependência socioespacial: uma análise dos elementos da mobilização na cidade do Rio de Janeiro por meio do disque-denúncia, a partir de um modelo de regressão espacial

The objective of this dissertation is to analyze the socio-spatial distribution of the of denunciation rate. For this, it is studied association between the denunciations to Disque-Denúncia with the space position of the neighborhoods and the social characteristics in terms of the social context which can take to a greater or minor participation. The analysis will be centered in the relation between the socio-spatial variability of denunciations for 100.000 inhabitants and differences by the models of space regression and geographical representation highlighting the importance of the characteristics of the neighborhoods that generate the social context. The social configuration of a neighborhood, its space localization and its violence rate are the factors associates to the denunciation variability, which can modify its level. In relation to the space dependence of the neighborhoods, it is inferred that they are not independent. The denunciation rate of the neighborhoods is interdependent with close neighborhoods, because of the space externality. In relation to the social index of the neighborhoods, the result that we find is that the association of the denunciation rate with the percentage of elderly, the density and the average of studies of the neighborhoods exists, in other words, the levels of those are related with the levels of the denunciation rate.

O sistema de gestão da Missão Espacial Completa Brasileira-MECB: uma avaliação de sua contribuição ao desenvolvimento do programa

Este trabalho tem por objetivo examinar o sistema gerencial empregado na Missão Espacial Completa Brasileira-MECB e se, de alguma maneira, contribuiu para a consecução de seus objetivos. É feito um levantamento da política espacial brasileira e estabelecida a posição da Missão nesse contexto. São apresentados modelos gerenciais utilizados em outros países e comparados com o caso brasileiro. O trabalho conclui que existem sistemas gerenciais implantados nas organizações que desenvolvem os projetos do programa, entretanto, inexiste um sistema efetivo de gerenciamento do programa.

Indicadores de desempenho e configuração espacial urbana : um estudo de equipamentos escolares

O trabalho contempla a interpretação e quantificação das relações entre a alocação da demanda e da oferta de equipamentos de ensino em um sistema local, instrumentado a partir de modelo de oportunidade espacial. Avalia o desempenho de equipamentos escolares baseado na descrição detalhada da configuração espacial e abordagem probabilística para a escolha do usuário em potencial. Constitui objetivo principal medir o desempenho de equipamentos escolares, considerando a configuração espacial urbana, a demanda qualificada representada pelos diversos usuários em potencial e a distribuição dos equipamentos na cidade, verificando a possibilidade teórica de avaliar a qualidade do serviço em função de sua localização, utilizando como variáveis a acessibilidade, a eficiência e equidade espacial. Neste sentido, o método adotado compreende a introdução de variáveis físicas, sociais e econômicas associadas a modelos configuracionais para análise entre as diferentes medidas, adaptado a partir do conceito de oportunidade espacial. Utiliza a medida de Convergência Espacial, definida como uma particularidade do conceito de Centralidade Espacial Os resultados esperados, tendo em vista os propósitos da pesquisa, deverão conduzir a verificação das seguintes hipóteses: a) Do ponto de vista do sistema educacional e habitacional existente, a avaliação do desempenho do sistema escolar pode ser obtida considerando uma combinação de variáveis locais (tipo de demanda e tipo/tamanho de oferta de escolas) e variáveis globais (posição relativa no espaço); b) Do ponto de vista das políticas públicas, a avaliação de impactos de novos equipamentos/serviços de educação pode ser simulada através da medida de Convergência Urbana, desta vez considerando localizações prováveis; A utilização dos modelos propostos neste estudo resultaria da manipulação de variáveis de oferta de serviços de ensino através da computação e associação de dados para cada caso em particular obter-se-ia atributo ao qual estariam relacionadas a eficiência do equipamento, além dos fatores de tamanho, tipo e localização e de variáveis de demanda. Apresentado como instrumento de suporte à decisão a convergência espacial dá avaliação sistemática de situações urbanas, bem como uma performance esperada de situações virtuais do ponto de vista da distribuição de facilidades urbanas em relação a áreas residenciais.

Critérios de avaliação de técnicas de visualização de informações hierárquicas

Após o refinamento, os critérios foram utilizados experimentalmente em três tipos de métodos de avaliação tradicionais, a saber, avaliação heurística, inspeção de conformidade e ensaios de interação. Os resultados obtidos com estas avaliações demonstraram que os critérios de avaliação, definidos neste trabalho, capturaram muito mais problemas relacionados à técnica do que os critérios tradicionalmente usados para avaliar interfaces gráficas. Um resultado promissor, não previsto, foi a constatação que o conjunto de critérios propostos detectaram, também, um número expressivo de problemas de usabilidade na interface, quando da aplicação das sessões de avaliação heurística. Este resultado evidencia a possibilidade de extensão deste conjunto de critérios a fim de avaliar, também, as principais características da interface das técnicas de visualização.

Análise espacial e temporal do estado da conservação ambiental do Parque Estadual de Itapuã - RS e sua zona de amortecimento

O presente trabalho busca avaliar o estado de conservação dos ambientes naturais do Parque Estadual de Itapuã - RS - Brasil e sua Zona de Amortecimento. Para tanto, efetuou-se uma avaliação em campo e uma avaliação por estrutura e dinâmica de paisagem, por modelagem, em sistema de informação geográfica (SIG). A avaliação em campo se deu pela aplicação de uma tabela de totalização de escores, para indicadores do grau de estresse em que se encontram os alvos de conservação, em uma malha de pontos amostrais regularmente distribuídos na área de estudo. A avaliação espacial temporal desenvolvida em SIG, exigiu a estruturação de uma base cartográfica consistente com a escala de trabalho de 1:25.000, para uma área total de 67.934ha. A dinâmica de paisagem foi desenvolvida pela classificação do uso do solo por fotografias aéreas em 16 classes, para o ano de 1.953 e 1.991, e pelo emprego destas classificações em uma tabulação cruzada, que fornece quais, quanto e onde ocorreram mudanças na composição e estrutura da paisagem. As áreas legalmente protegidas pela legislação atual foram delimitadas para ambas as paisagens estudadas. As maiores mudanças na estrutura da paisagem nesses 40 anos ocorreram pelo acréscimo de 6.797% da área de agricultura e de 988% da área de reflorestamento; pela supressão de 66% da área dos campos úmidos e de 54% das áreas de banhado. Foram delimitadas as áreas-core de biodiversidade, correspondendo às matas nativas e os banhados que permaneceram inalterados no período estudado. O tamanho e o índice de circularidade destas foram levantados. As distâncias a elementos da paisagem, chave para conservação da natureza, foram elaboradas a partir das rodovias, dos corpos hídricos, dos núcleos urbanos e das áreas core. A integração destas variáveis, visando à construção de um modelo de apoio à decisão para conservação da natureza, foi realizado pela análise por múltiplos critérios no programa Idrisi. O coeficiente de correlação entre os resultados das análises de campo e a espacial temporal foi de 0,83. Os resultados demonstram a importância da estrutura e da composição da paisagem como critérios para o planejamento e manejo que visem conservar a biodiversidade.

Configuração espacial e hierarquia urbana - rede de cidades no Paraná

A distribuição de recursos públicos de modo equilibrado e bem aplicado é questão de suma importância para administradores públicos e planejadores, especialmente em países como o Brasil que, a cada ano, vê sua capacidade de investimento mais reduzida e onde mais se acentuam os desníveis sociais. Este trabalho trata da questão da regionalização através de uma análise centrada nos dados sócio- econômicos que guardam melhor relação com a estrutura espacial, utilizando o modelo de centralidade com a finalidade de auxiliar o planejamento urbano e regional e munir os administradores públicos com instrumentos de decisão para uma melhor distribuição de recursos. A metodologia aqui empregada, busca incorporar ao modelo matemático utilizado a característica de macroanálise, ainda não anteriormente testada, permitindo assim uma eficácia maior da representação da realidade regional. Descarta de saída a possibilidade de ser resposta única para a questão da regionalização, e sobretudo, visa ser um modelo que se alimenta via interações, permitindo inúmeras soluções , tanto melhores quanto forem as tentativas de otimização do método O tratamento dos dados se desenvolve a partir de relações de cada unidade de análise, com os demais, neste caso, cada unidade municipal do estado do Paraná com as demais localidades não municipais e relevantes pontos de entroncamento da rede viária. Utiliza-se o modelo de variadas formas para estabelecer parâmetros de similaridade entre as unidades de análise, que é medido através da correlação entre os resultados finais do modelo de centralidade. A utilização de apenas duas variáveis, População e PIB per capita, conseguiu resultados melhores e mais significativos do que a utilização de diversas variáveis. A inclusão de um maior número delas fez variar pouco no tocante a centralidade das regiões. Assim como as variáveis utilizadas, a maneira como se tomou as adjacências de cada município teve uma importância grande por causa da forte componente gravitacional do modelo de centralidade. Mudanças no mapa de adjacência faziam variar consideravelmente a hierarquia de centralidade dos municípios. Portanto, o método utilizado pareceu adequado no tocante a representação da realidade regional do Estado do Paraná, porém alguns ajustes necessitam ser efetuados para melhoria dos resultados.

Judeus Ashkenazim da Europa Oriental em São Paulo: notas para reflexão sobre segregação espacial e mudança social

Trata do estudo da especificidade do processo de ocupação do espaço por um grupo de imigrantes judeus da Europa Oriental na cidade de São Paulo no período compreendido entre 1910 e 1970. A análise di processo revela os aspectos de sua adaptação à sociedade paulistana, bem como seu modo de vida nas comunidades de origem. O entendimento de um conteúdo segregativo ao nível espacial é associado a fatores culturais, estruturais e conjunturais que levem à produção de um excedente econômico e de recursos humanos que lhes garante a participação e redefinição do nível de sua participação na produção do excedente da sociedade como um todo, em diferentes momentos históricos

Influência de diferentes intensidades de pastejo na estrutura espacial da pastagem natural na Depressão Central - RS

O presente estudo objetivou verificar o efeito de diferentes níveis de desfolhação sobre a estrutura espacial da pastagem natural da Depressão Central do RS. Além dos efeitos impostos por diferentes níveis de oferta de forragem fixos ao longo do ano (8%, 12% e 16%) e de alterações de oferta na primavera e no resto do ano (8-12%, 12-8% e 16-12%), onde o primeiro número refere-se à oferta na primavera e o segundo relativo às demais estações do ano, também avaliou-se o efeito do relevo. A proporção de estratos inferior e superior, a freqüência de plantas pastejadas e a circunferência das touceiras, no estrato superior, foram afetados tanto pelos tratamentos de oferta como pelo relevo. Maior proporção de estrato superior foi encontrado em ofertas mais elevadas, mas, este efeito foi mais pronunciado na condição de topo e de encosta. A alteração de oferta que propiciou diminuição na oferta na primavera concorreu para uma proporção de estrato superior menor e com touceiras de menor circunferência, em relação à manutenção de oferta fixa em 12%, conseqüência da maior intensidade de pastejo do estrato superior durante a primavera, na condição de topo. A composição florística foi mais dependente da condição de relevo, embora também afetado pelo nível de oferta. Conclui-se que a estrutura horizontal (proporção de estratos) e vertical (altura de touceiras), bem como a composição das mesmas, são variáveis que devem ser consideradas quando se analisam os efeitos de diferentes níveis de oferta de forragem sobre a produção animal em campo natural característico da região.

Econometria espacial: discutindo medidas para a Matriz de ponderação espacial

Com o crescente uso das teorias e métodos vindos das áreas de economia regional e urbana, economia e econometria espacial na fronteira entre as áreas de economia e políticas públicas, estudar esse arcabouço teórico e metodológico torna-se relevante no campo da análise de políticas públicas. O objetivo geral dessa dissertação é discutir de modo crítico aspectos da literatura de econometria espacial e sua aplicabilidade, com especial foco na comparação entre os diferentes modelos e matrizes de ponderação espacial. Esse estudo procura analisar diferentes formas de medidas que permitem a construção de uma matriz de ponderação espacial, bem como testar por meio de simulação experimental e em uma aplicação empírica a robustez de algumas dessas matrizes e de diferentes modelos. Dadas as indicações da literatura e as evidências mostradas nessa dissertação, a estratégia mais confiável para a busca de um modelo parece ser utilizar as estimativas dos modelos, em conjunto com as estatísticas de Moran, para identificar presença de algum tipo de correlação espacial, e do teste LM da variável dependente, para indicar esse tipo de correlação especificamente. Observa-se que, de modo geral, não há muita diferença em termos de esperança dos parâmetros não espaciais, quando comparadas a estimações tradicionais com as que utilizam as técnicas espaciais. Com isso, a indicação que se pode fazer é que o uso das ferramentas de econometria espacial deve ser aplicado quando o interesse da análise é justamente na estimação dos parâmetros de correlação espacial. Comparando o uso da matriz de contigüidade no lugar da matriz de distâncias, é possível notar que a matriz de contigüidade não é, de forma geral, uma boa substituição para a matriz de distâncias. Ela capta parcialmente o efeito de rho e lambda, além de captar erroneamente lambda, quando este inexiste.

Variação temporal e espacial e influência do desflorestamento e do efeito de borda em assembléias de drosofilídeos de uma área de Mata Atlântica em Santa Catarina, Brasil

Foram realizadas coletas em três áreas de Mata Atlântica bem preservada no sul do Brasil para a avaliação do efeito da sazonalidade e da variação espacial, assim como da influência do desflorestamento e do efeito de borda sobre as populações e assembléias de drosofilídeos. A maioria das espécies analisadas apresentou flutuações bem definidas e cíclicas ao longo do tempo (o que refletiu na riqueza, dominância e diversidade de espécies e no número total de indivíduos capturados) mas apenas poucas apresentaram abundâncias significativamente distintas entre pontos de mata fitogeograficamente similares. Entretanto, quando consideradas áreas desflorestadas ou sob influência destas, a maioria das espécies exibiu uma seleção de hábitat. Esta seletividade foi refletida na composição de espécies das assembléias, que exibiu diferenças importantes entre a área desflorestada, o limite de fragmento florestal, a borda florestal e o interior da mata, e também no número total de indivíduos capturados e na riqueza de espécies. Contudo, parâmetros influenciados diretamente pela distribuição das abundâncias das espécies (diversidade e dominância) não diferiram entre tais ambientes. Estes resultados sugerem que tanto a heterogeneidade temporal quanto a espacial são importantes promotoras e mantenedoras da diversidade e oferecem subsídios para o planejamento de políticas de preservação, como a implantação de unidades de conservação e de corredores ecológicos. Além disso, neste estudo foram observadas 145 espécies (125 do gênero Drosophila, 13 de Zygothrica, duas de Diathoneura e uma de Amiota, Cladochaeta, Neotanygastrella, Scaptodrosophila e Zaprionus, sendo 60 delas ainda não descritas), o que representa uma das maiores riquezas já observadas em estudos com drosofilídeos no Brasil. Dentre as espécies descritas, 24 não haviam sido registradas em Santa Catarina sendo que 19 destas ainda não haviam sido registradas no sul do Brasil e duas na América do Sul. Este estudo estende para105 o número de espécies de drosofilídeos registrado em Santa Catarina.

Métodos bayesianos e epidemiologia espacial : avaliando a taxa de fecundidade em mulheres de 10 a 19 anos em Porto Alegre

Introdução - A forma tradicional para se estudar a variação espacial de taxas é feita considerando a contagem do número de pessoas em cada área de um mapa em relação à população exposta, denominada taxa bruta. Entretanto, essa representação nem sempre é a melhor, principalmente na presença de população pequena. Objetivos - Utilizar métodos de Epidemiologia Espacial para representar a taxa de fecundidade específica em mulheres de 10 a 19 anos, utilizando como exemplo a cidade de Porto Alegre no ano de 2003 e investigar sua distribuição geográfica por meio de técnicas de Mapeamento de Eventos de Saúde. Métodos - Utilizando-se a base de dados do SINASC e o Censo do IBGE para o ano de 2000, considerando-se as divisões de bairro da cidade de Porto Alegre, construiu-se a taxa de fecundidade específica na adolescência. Métodos de suavização para controlar as flutuações aleatórias do risco foram usados, como o Estimador Bayesiano Empírico Local de Marshall e o Estimador Totalmente Bayesiano. Resultados - No ano de 2003 ocorreram 28 nascidos vivos por mil mulheres de 10 a 19 anos na cidade. Em alguns bairros, a representação bruta revelou valores quase três vezes maiores. Com os métodos de suavização, apresenta-se uma distribuição espacial subjacente mais real e taxas com menor heterogeneidade espacial. Alguns bairros com maiores taxas de maternidade na adolescência encontram-se em regiões com piores condições sócio-econômicas. Conclusões - O método Totalmente Bayesiano mostrou ser o melhor para estimar a variabilidade da taxa de fecundidade específica em mulheres de 10 a 19 anos nos bairros de Porto Alegre, principalmente nos locais onde a população exposta era muito pequena.

Crescimento urbano e ambiente : Um estudo exploratório sobre as transformações e o futuro da cidade

Crescimento espacial tem sido um dos importantes fenômenos observados nas cidades contemporâneas, sendo a identificação de processos e padrões, de suas causas e conseqüências, um desafio para a ciência. Nesse caminho, esta pesquisa propõe um modelo de simulação de crescimento urbano dedicado a realizar simulações, incluindo de modo integrado fatores urbanos, naturais e institucionais, promovendo simultaneidade entre crescimento externo e interno a um espaço urbano preexistente, representados e modelados utilizando integradamente grafos, autômato celular e geotecnologias. Experimentos com modos de crescimento (axial, polar e difuso) e com cenários alternativos estão implementados, bem como são investigadas questões urbanas de conversão de território, de distribuição dos estoques construídos, de formação de periferias e vazios, de obsolescência e revitalização, de mono e policentralidade, de abrangência de funções urbanas e de influência da distância, de renaturalização e preservação ambiental, de limites de crescimento e problemas ambientais intra-urbanos, de ponderação de atributos, de crescimento difuso, fragmentação e compacidade. Estão também incluídas possibilidades de compressão de dados e alternativas de visualização de resultados, alcançando estudos exploratórios sobre forma urbana e sustentabilidade. O trabalho está dedicado inicialmente a fundamentar, construir e apresentar o modelo de simulação de crescimento denominado SACI – Simulador do Ambiente da Cidade®, depois a realizar simulações num caso real, em Pelotas, RS, quando são demonstrados os procedimentos de calibração, terminando com experimentos escolhidos para avançar na discussão do fenômeno do crescimento urbano. Esforços estão realizados para oferecer um instrumento de simulação com possibilidade de uso para além dos interesses exclusivos desta investigação, particularmente no campo do ensino e da prática do planejamento urbano municipal. Sendo assim, este argumento se dedica simultaneamente a documentar a trajetória de construção de um modelo de simulação de crescimento urbano, a explicitar sua aplicabilidade em casos de cidades reais e a contribuir para a compreensão teórica da dinâmica urbana e ambiental na cidade.