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

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

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.

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)

Investigação da Interface Metal-Porcelana da Liga Ni-Cr-Mo Soldada a LASER

The interface formed between the metal and the porcelain of a LASER welded Ni-Cr-Mo alloy was studied. The characterization was carried out through optical microscopy, scanning electron microscopy, X-ray dispersive spectroscopy-EDS and mechanical testing by three-point flexion test-TPE in the region LASER welded with and without the porcelain. The porcelain adhesion with the alloy alone is possible after the oxidation of the metallic surface and subsequent application of an adhesive called opaco. The applied porcelain, on the base metal and fusion zone presented some distinct behaviors. After the TPF test the base metal presented fractures while that in the fusion zone was completely gone. One noticed that the region submitted to the LASER welding showed less porcelain adhesion than the region of the base metal due to the microestructural refinement of the fusion zone. These results can be evidenced by the EDS of the studied regions. The TPF had demonstrated that the Ni-Cr-Mo alloy submitted to the LASER welding, undergone significant alterations in its mechanical properties after the application of the porcelain.

Investigação eletroquímica de alguns compostos organopaládio (ll): Determinação dos processos de redução do centro metálico em ciclopaladados

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Investigação de Er3+ nos dois sítios cristalográficos de Gd2SiO5 através da fotoluminescência resolvida no tempo

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Investigação por espectroscopia Mössbauer de compostos de ferro(0) contendo dissulfeto de carbono

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Investigação dos métodos avaliativos utilizados por fisioterapeutas na especificidade da neurologia funcional

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Investigação espectroscópica dos carbonilos heterobimetálicos cis-[Fe(CO)4(HgX)2], X = Cl, Br,I

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)