{"title":"AN EFFICIENT ALGORITHM FOR THE CLOSEST STRING PROBLEM","authors":"O. Vilca, Rosiane de Freitas","doi":"10.5753/etc.2016.9850","DOIUrl":"https://doi.org/10.5753/etc.2016.9850","url":null,"abstract":"The closest string problem that arises in computational molecular biology and coding theory is to find a string that minimizes the maximum Hamming distance from a given set of strings, the CSP is NP-hard problem. This article proposes an efficient algorithm for this problem with three strings. The key idea is to apply normalization for the CSP instance. This enables us to decompose the problem in five different cases corresponding to each position of the strings. Furthermore, an optimal solution can be easily obtained in linear time. A formal proof of the algorithm will be presented, also numerical experiments will show the effectiveness of the proposed algorithm.","PeriodicalId":270586,"journal":{"name":"Ciência da Computação: Tecnologias Emergentes em Computação","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123234691","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"DESAFIO DE APLICATIVOS: UMA EXPERIÊNCIA NO INSTITUTO\u0000FEDERAL DE GOIÁS (IFG) CÂMPUS LUZIÂNIA","authors":"E. Martins","doi":"10.37885/201101964","DOIUrl":"https://doi.org/10.37885/201101964","url":null,"abstract":"Os desafios encontrados no processo de ensino-aprendizagem resultam na busca por metodos, tecnicas e ferramentas que tornem este processo mais intuitivo e divertido. Neste contexto, o presente trabalho tem como objetivo incentivar a producao e a promocao de novos aplicativos reais, com utilidade pratica. A proposta metodologica envolve as possibilidades trazidas pela linguagem de programacao visual APP Inventor, em uma atividade de ensino aplica em alunos do curso tecnico em informatica para internet do Instituto Federal de Goias Câmpus Luziânia. Como resultados obteve-se a ampliacao dos conhecimentos, o estimulo a criatividade, a participacao em trabalhos em equipe e a aceitacao de novos desafios.","PeriodicalId":270586,"journal":{"name":"Ciência da Computação: Tecnologias Emergentes em Computação","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131476736","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}