Capacidade de carga recreacional, percepção dos usuários e qualidade da água em três praias turísticas da Costa amazônica

FAPESPA - Fundação Amazônia de Amparo a Estudos e PesquisasO capítulo I apresenta os aspectos que envolveram a pesquisa, como: definição da capacidade de carga recreacional, a importância dos estudos de qualidade das águas costeiras utilizadas para lazer, a opinião e percepção dos usuários de praia acerca da qualidade do meio ambiente e da infraestrutura e serviços disponíveis, bem como a importância destes estudos para planos de ordenamento do espaço costeiro. Alguns processos meteooceanográficos e a influência das atividades antrópicas no litoral amazônico foram também abordados. O capítulo II descreve sobre os usos recreacionais das praias de Ajuruteua, Atalaia e Princesa durante o mês de julho de 2009, mostrando os principais padrões da dinâmica recreacional das mesmas. Neste capítulo foram abordados e discutidos os tipos de usos recreacionais, o período de maior frequência de usuários e a capacidade de carga recreacional por zona estudada (zona subtidal, zona de intermarés e zona de bares e restaurantes). O capítulo III descreve as condições da qualidade da água utilizada para as atividades recreativas, a capacidade de carga recreacional e os padrões de usos espaciais nas três praias estudadas, comparando o mês de julho dos anos de 2009 e 2010. O capítulo IV descreve a percepção e a opinião dos usuários destas praias, acerca dos aspectos oceanográficos, paisagísticos e de saneamento; dos serviços e infraestrutura disponíveis; assim como do perfil social dos frequentadores. Este artigo está em fase de preparação e será submetido à revista Ocean and Coastal Management. O capítulo V aborda as conclusões gerais da dissertação de forma integradora. Em anexo está o artigo publicado no JCR, no formato original

String Indexing for Patterns with Wildcards

We consider the problem of indexing a string $t$ of length $n$ to report the occurrences of a query pattern $p$ containing $m$ characters and $j$ wildcards. Let $occ$ be the number of occurrences of $p$ in $t$, and $\sigma$ the size of the alphabet. We obtain the following results. - A linear space index with query time $O(m+\sigma^j \log \log n + occ)$. This significantly improves the previously best known linear space index by Lam et al. [ISAAC 2007], which requires query time $\Theta(jn)$ in the worst case. - An index with query time $O(m+j+occ)$ using space $O(\sigma^{k^2} n \log^k \log n)$, where $k$ is the maximum number of wildcards allowed in the pattern. This is the first non-trivial bound with this query time. - A time-space trade-off, generalizing the index by Cole et al. [STOC 2004]. We also show that these indexes can be generalized to allow variable length gaps in the pattern. Our results are obtained using a novel combination of well-known and new techniques, which could be of independent interest