Uma investigação de algoritmos exatos e metaheurísticos aplicados ao nonograma

Nonogram is a logical puzzle whose associated decision problem is NP-complete. It has applications in pattern recognition problems and data compression, among others. The puzzle consists in determining an assignment of colors to pixels distributed in a N  M matrix that satisfies line and column constraints. A Nonogram is encoded by a vector whose elements specify the number of pixels in each row and column of a figure without specifying their coordinates. This work presents exact and heuristic approaches to solve Nonograms. The depth first search was one of the chosen exact approaches because it is a typical example of brute search algorithm that is easy to implement. Another implemented exact approach was based on the Las Vegas algorithm, so that we intend to investigate whether the randomness introduce by the Las Vegas-based algorithm would be an advantage over the depth first search. The Nonogram is also transformed into a Constraint Satisfaction Problem. Three heuristics approaches are proposed: a Tabu Search and two memetic algorithms. A new function to calculate the objective function is proposed. The approaches are applied on 234 instances, the size of the instances ranging from 5 x 5 to 100 x 100 size, and including logical and random Nonograms

Investigação da rentabilidade de clientes: um estudo no setor hoteleiro do Nordeste

This study presents an investigation about customer profitability in the hotel industry. It exposes the hotel industry´s history and its managerial environment, besides its importance to the society and economy, considering the increasement of the hotel industry. It realizes a literature survey about the customer profitability, emphasizing the informations that are necessary to measurement. In order to perceive the hotel reality, a questionnaire was applied in some hotels classified as middle and great size. It has covered five Brasilian Northeast states. The objective of the research is to investigate the existence of an individual measurement to the customer profitability, through the hotel´s information systems. The results reveal that 81,6% of the sampled hotels do not evaluate the individual profitability obtained with the customers , while 18,4% do it. Although, 85,8% recognize the importance of the electronic system that supplies this information for decisions. Finally, it concludes that the informations about individual customer profitability may provide a good opportunity to the hotel maximize your customer relationships

Territorialidade e pesca: atualidades e tradições no uso dos recursos pesqueiros na comunidade litorânea da praia da Pipa Rio Grande do Norte

The need for sustainability in the exploitation of natural resources in coastal areas has been out in recent years, as well as the social and cultural sustainability of traditional communities in these regions. Coastal and estuarine wild areas are influenced directly or indirectly by a set of human activities such as artisanal fishing. Therefore, there is a demand for an integrated design of these areas and according to the landing values, a pattern of unsustainable development of national marine fishing activity. The study was conducted in the coastal community of Praia da Pipa, Tibau do Sul municipality, RN, between june 2009 and june 2010 and aimed to characterize the fishery performed, its socio-economic strategies and fishing areas, as well as to identify ichthyofauna, to assess the sustainability of the major resources and to identify cultural traits related to artisanal fisheries, their problems and prospects; linking tradition and the present fishing activity carried out in the community. For this study, a total of 67 structured interviews were collected, including qualitative and quantitative data. A total of 133 fish landings and direct observations were performed. Informants were identified according to one of the following categories: fishermen, vessel masters and members of the local population with offspring. Applications SPSS 10.0, Paint.Ink and Microsoft Office Excel 2007 were used for tabulation and analysis of results. Local fishermen are, on average, 25 years fishing, have 40 years old and the average monthly income is up to 03 minimum wages. The local fleet consists of 20 vessels, that uses different line sizes and types of networks, operating in 21 fishing grounds and showing a reduction in the vessel numbers by 66% in the last decade. We recorded 76 species of fish, captured by the local fleet and the top 5 were quantitatively analyzed serra spanish mackarel (Scomberomorus brasiliensis), little tunny (Euthynnus alleteratus), yellowtail snapper (Ocyurus chrysurus), red snapper (Lutjanus analis) and common snook (Centropomus undecimalis), accounting for 46,5% of production in the period. The capture of these species was composed mostly of adults. Data analysis showed a significant decrease of the local fishing activity over the last decade due to the weakness displayed by the political-social category, the devaluation of local knowledge and the emergence of new sources of income through increased tourism. The characteristics of the fishing community suggest it to pass through significant changes as the appreciation of their cultural and traditional aspects. We identified a tendency to sustainability of main species caught, suggesting that public policies to be adopted locally comply with the current characteristics of fishing undertaken in the community and knowledge of fishermen related to the environment, allowing environmental, as well as social and cultural sustainability of the community involved.

Implicações socioeconômicas e ambientais da pesca artesanal de lagosta em Touros/RN

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

Vinculando a etnoictiologia às evidências biológicas para explicar o declínio da riqueza da ictiofauna neotropical

The diversity of fish species from South America has been affected by various anthropogenic practices. Some studies have reported the influence that illegal transferring or introduction of exotic species have on the trophic webs of continental lakes. The loss of diversity on fish populations and consequent impacts on fishery are commonly evidenced in these cases. The Brazilian Northeast has ponds for which exotic Amazonian species were transferred as Extremoz Lake. These environments serve as study models for comparison and investigation about the possible impacts of these introductions. We tested the hypothesis that loss of species that this trend can be related with the insertion of the genus Cichla, commonly documented as top predator in its endemic environment. Possible structural causes that interfere in other processes such as migration were also investigated. Thus, the local ecological knowledge of fishermen and a current ecotrophic model were used. We took samples of phytoplankton, zooplankton and fishes during two annual cycles. Concurrently, we made interviews with the fishing community. In fact, there are relations between the loss of fish and the insertion of peacock bass in Extremoz Lake. However, Cichla kelberi was not indicated as primary factor to explain fish species decline. The construction of bridges located in the Rio Doce was main factor for respondents and what explains loss of species. The migration of saltwater fish and / or from the river to Extremoz Lake is hindered by the unsuitability of the crossing-streams that are under these structures. According to the ecotrophic model Hoplias malabaricus was considered key-species and Cichla kelberi top predator. This last trend was similarly noticed in the stomach and local ecological knowledge of fishermen analysis. Overfishing simulations to Cichla kelberi resulted that only raising its captures in 200%, other native species would increase their biomass values only 15 to 30% (in 6 years).The negative effects of the alien species introduction without prior studies and lack of investments in appropriating these constructions to the needs of the fish fauna structures seem to act simultaneously. Both are causing the decline of fish species richness and consequent local artisanal fishery collapse

Avaliação do ciclo de vida no Brasil: uma investigação nas principais bases científicas nacionais

A avaliação do ciclo de vida (ACV) é uma metodologia de avaliação de impacto ambiental de produtos e sistemas de produção considerando todo o ciclo de vida, desde a aquisição de matérias-primas até a disposição final. Este trabalho consistiu na investigação do progresso dos estudos sobre ACV no Brasil, por meio de uma pesquisa bibliográfica em eventos e periódicos oficiais ou reconhecidos pela Associação Brasileira de Engenharia de Produção e na base de dados SciELO Brasil. Foram identificados 80 artigos, a maioria de instituições das regiões Sul e Sudeste. A Universidade de São Paulo (USP) e Universidade Federal de Santa Catarina (UFSC) apresentaram o maior número de publicações dentre as 50 instituições identificadas. Verificou-se que 17 artigos aplicaram efetivamente a metodologia ACV em um estudo de caso, sendo que 11 utilizaram a metodologia para avaliar processo produtivo e 6 para comparar materiais ou processos

Recuperação de sinais esparsos. Investigação numérica sobre a quantidade de medidas necessárias para recuperar um sinal esparso

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

Ecologia humana e manejo participativo da pesca do búzio Anomalocardia brasiliana (Gmelin, 1791) (Bivalvia: Veneridae) na Reserva de Desenvolvimento Sustentável Estadual Ponta do Tubarão (RN)

Coastal and marine protected areas are created to protect habitat, avoid biodiversity loss, and to help maintain viable fisheries. However, most of these areas in tropical countries occurs in impoverished regions and directly affect the livelihood and survival of coastal communities which directly depend on fisheries and shellfisheries. Therefore, socioeconomic and conservation goals overlap. In this context, fishers should have a central place in resource management. They are critical resource users and their behavior directly affects the system. Shellfish resources are important sources of food, employment and income to fishing communities in Latin America. But despite its widespread use for food and income, there is an urgent need of more research on shellfish management. This research discusses the artisanal fisheries of Venus clam (Anomalocardia brasiliana) (Gmelin, 1791) (Bivalvia: Veneridae) in Brazil, and points out strategies to improve the system. Venus clam is a small and commonly exploited species for food and income on the Brazilian coast. This research was carried out at Ponta do Tubarão Sustainable Development Reserve (Brazilian Northeast coast), where there was no information available about who harvest, where or how much Venus clam has been harvested, despite this resource being exploited for generations. Clam fishery follows the pattern of socio-economic invisibility that general clam exploitation has in Brazil. Methods used were interviews, participatory monitoring and focal follow observation from January 2010 to May 2011. Results include: (a) the identification of shell fishers, (b) how harvest and meat processing are performed (mollusk beds, time spent, gross and net production), (c) the analisis of shell fisher income and their economic sustentability, and (d) the involvement of shell fisher families in data gathering and analyses for the first time. Based on the acquired knowledge, we propose a new institutional arrangement for clam fishery including co-management, fisheries agreement, compensatory arrangements and improvements for the Venus clam value chain such as the establishment of a minimum price for clam meat. This research also includes two other results: a general description for Venus clam harvesting in the Brazilian Northeast coast and a specific discussion about co-management of Venus clam in Brazil. The first one was possible through the meeting of several shell fisherwomen from other states during activities promoted by People of the Tides (PoT) project. PoT was an international initiative aiming to develop coastal communities that depend on mollusk for their livelihood. The second one is a comparison between PoT and Venus clam management at Pirajubaé Marine Extractive Reserve (Santa Catarina). It evaluates the success and failures of these only two initiatives involving co-management of A. brasiliana in Brazil

Microdissecção e captura a laser na investigação do gene TP53 em tecidos incluídos em parafina

INTRODUÇÃO: Microdissecção e captura a laser (MCL) é uma técnica de desenvolvimento recente que permite a coleta de células individuais ou pequeno conjunto de células para análise molecular. Atualmente, no Brasil, há raros microscópios para MCL, de modo que a divulgação dos procedimentos inerentes a essa técnica é oportuna para destacar seu amplo potencial para diagnóstico e investigação. OBJETIVO: Este trabalho descreve a padronização dos procedimentos de MCL e de extração de DNA de material fixado em formalina e incluído em parafina. MATERIAL E MÉTODOS: Foram estudados o éxon 8 do gene TP53 e o gene da ciclofilina em amostras de tecido normal e de neoplasias de fígado e rim provenientes de modelo de carcinogênese química induzida em rato. A extração do DNA foi comprovada por reação em cadeia da polimerase (nested-PCR). RESULTADOS: Foram padronizados os procedimentos de preparo dos cortes histológicos, de microdissecção e captura a laser e de obtenção de seqüências gênicas pela reação de nested-PCR para tecidos incluídos em parafina. Obtivemos amplificação de 48,3% das amostras para o éxon 8 do gene TP53 e 51,7% para o gene da ciclofilina. Considerando pelo menos um dos dois segmentos gênicos, foram amplificadas 79,3% das amostras. DISCUSSÃO E CONCLUSÃO: A extração de DNA de tecidos fixados em formalina e incluídos em parafina e a técnica de nested-PCR foram adequadamente padronizadas para produtos gênicos de interesse, obtidos de material coletado por MCL. Esses procedimentos podem ser úteis para a obtenção de seqüências de DNA de arquivos para análise molecular.

Investigação diagnóstica de erros inatos do metabolismo em um hospital universitário

OBJETIVOS: Estabelecer a freqüência de erros inatos do metabolismo (EIMs) em uma amostra de pacientes com hipótese diagnóstica de EIM proveniente do Hospital das Clínicas da Faculdade de Medicina de Botucatu da Universidade Estadual Paulista (UNESP) e analisar a metodologia empregada nessa investigação. AMOSTRA E MÉTODOS: Foram triadas para EIM, por testes químicos e técnicas cromatográficas, 1.233 amostras de urina de 905 pacientes. RESULTADOS: O diagnóstico de EIM foi estabelecido em 18 (1,98%) pacientes; 12 deles apresentaram triagem (testes químicos e cromatografias) alterada para EIM. Todos os pacientes foram diagnosticados por análises enzimáticas. CONCLUSÃO: A freqüência de EIMs diagnosticados neste estudo (1,98%), quando comparada com a literatura, foi satisfatória, uma vez que este grupo de pacientes foi proveniente de um único hospital. A metodologia provou ser eficaz, indicando 12 casos de EIM entre os 18 diagnosticados. O estudo mostra a importância de laboratórios especializados na detecção deste tipo de patologia.

Recursos pesqueiros oriundos da pesca artesanal no reservatório de jurumirim, rio Paranapanema, Alto Paraná, Brasil

The aim of this paper was to evaluate the artisanal fisheries in the village of fishermen of Bairro da Ponte, Jurumirim reservoir. Data were collected using production forms which were filled daily by a data collector, in 2005 and 2006. The fishery yield was estimated at 15.7 kg ha(-1) year(-1), the average yield was 12.5 t year(-1) and catch per unit effort (CPUE) was 10.5 kg fisherman(-1) day(-1). We recorded 26 species of landed fish in this activity, being the "traira" (Hoplias malabaricus) the most landed fish in terms of biomass with 6,158.5 kg, representing 24.5%, of the total landed. Seasonally, the CPUE ranged from 14.5 kg fisherman(-1) day(-1) in summer/2005 to 9.0 kg fisherman(-1) day(-1) in spring/2006. The average CPUE by type of fish also showed a marked seasonality. In summer of 2005 and 2006, "curimbata" was the most landed fish, with CPUE kg fisherman(-1) day(-1) of 6.9 and 6.2, respectively. The "piavas" were the most landed fish in autumn with CPUE of 2.4 (year 2005) and 2.3 (year 2006) kg fisherman(-1) day(-1), and "traira" in winter with CPUE ranging from 3.0 to 4.0 kg fishrman(-1) day(-1), in 2005 and 2006, respectively. The mathematical modeling of simple linear regression indicated positive relationships between the monthly fish production and the number of boats in activity and of fishing trips. The study concluded that fishing is sustained only by native species; with marked seasonality for catching fish and that the area of fishing examined of the Jurumirim reservoir is among the most productive areas of the Upper Parana basin.

Contextualização da pesca mundial de lagostas e características de comercialização de Scyllarides spp. E Panulirus spp. na Baixada Santista, estado de São Paulo, Brasil

This study aimed to contextualize the world's lobster fishing and identify the characteristics of their trades in Santos region (SP). For this purpose, were realized surveys about the captures of 56 years referring the families traded in the world through the informations supplied by the FAO (Food and Agriculture Organization). To State of São Paulo, consults were made in the data base Propesq (Fishing Institute) about the fishing and prices. Besides interviews in fishmonger, businessmen of fishing and restaurant, we observed the trade and the economical potential compared the lobsters Scyllarides spp. and Panulirus spp. The worldwide the family Nephropidae is the one that has been presenting bigger growth in the captures from 1950 and the one that has the biggest observed captures, the Palinuridae showed a little growth of the captures up to the 80' years, and leaving from there it is oscillating without many expressive changes; Scyllarides began to stand out as fisheries only 70' in Asia, precisely where the other two Families had low catches proportional. In the State of São Paulo, two types of lobsters are sold in Baixada Santista, with conspicuous differences in prices between them. There is also a difference in the flow of trade in relation to active fishing gear. Traders notice a decrease in both abundance and size of individuals of both genders and a clear preference to sell the slippers lobsters (Scyllarides spp.) both for the quality of meat as the lowest price.

Investigação de hemoglobinopatias em sangue de cordão umbilical de recém-nascidos do Hospital de Base de São José do Rio Preto

As hemoglobinopatias são as doenças genéticas mais freqüentes na população humana. Cerca de 12 a 15% da população é portadora de uma ou mais formas de hemoglobinas anormais, resultando em um grande problema de saúde pública. O diagnóstico neonatal possibilita o tratamento e o aconselhamento genético precoce, incluindo a conscientização dos portadores sobre o risco do nascimento de homozigotos. O objetivo deste trabalho é apresentar os resultados da investigação de hemoglobinopatias em recém-nascidos do Hospital de Base de São José do Rio Preto. O estudo foi realizado em 913 amostras de sangue de cordão umbilical, que foram submetidas a testes eletroforéticos, bioquímicos e citológicos, específicos para análise de hemoglobinas. Foram identificadas 100 (10,95%) amostras com hemoglobinas anormais, das quais 40 (4,38%) com Hb Bart's, sugerindo alfa talassemia, 34 (3,72%) com Hb S, 23 (2,52%) com beta talassemia, duas (0,22%) com Hb C e uma (0,11%) amostra apresentou Hb rápida. A frequência elevada de alterações encontradas evidencia a necessidade da triagem neonatal de hemoglobinopatias que pode resultar em amplos benefícios para os portadores destas patologias e seus familiares.

O emprego de métodos geofísicos na fase de investigação confirmatória em cemitérios contaminados

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)