Ordenação com autômatos celulares unidimensionais

dc.contributor.advisorOliveira, Pedro Paulo Balbi dept_BR
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/9556738277476279por
dc.contributor.authorCarvalho, Carlos Eduardo Profeta dept_BR
dc.creator.Latteshttp://lattes.cnpq.br/3913062137325681por
dc.date.accessioned2016-03-15T19:37:56Z
dc.date.accessioned2020-05-28T18:08:38Z
dc.date.available2015-04-28pt_BR
dc.date.available2020-05-28T18:08:38Z
dc.date.issued2015-03-04pt_BR
dc.description.abstractAutômatos celulares são sistemas complexos discretos e também sistemas computacionais totalmente distribuídos, com processamento local arbitrariamente simples. Uma das computações que se pode realizar com autômatos celulares é a ordenação de sequências numéricas. A ordenação é um tema bastante relevante e utilizado amplamente na computação, como um de seus processos fundamentais. A presente pesquisa visou o desenvolvimento de algoritmos de ordenação baseados em autômatos celulares unidimensionais. Foram propostas duas novas versões, de raios 1 e 3, inspirados por características de trabalhos existentes na literatura. Em análise realizada, os autômatos celulares propostos apresentam vantagens com relação às abordagens que lhes deram origem.por
dc.formatapplication/pdfpor
dc.identifier.citationCARVALHO, Carlos Eduardo Profeta de. Ordenação com autômatos celulares unidimensionais. 2015. 53 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2015.por
dc.identifier.urihttp://dspace.mackenzie.br/handle/10899/24373
dc.languageporpor
dc.publisherUniversidade Presbiteriana Mackenziepor
dc.rightsAcesso Abertopor
dc.subjectautômatos celulares unidimensionaispor
dc.subjectordenaçãopor
dc.subjectcustopor
dc.subjectordenação odd-evenpor
dc.subjectone-dimensional cellular automataeng
dc.subjectsortingeng
dc.subjectcosteng
dc.subjectodd-even transposition sorteng
dc.subject.cnpqCNPQ::ENGENHARIAS::ENGENHARIA ELETRICApor
dc.thumbnail.urlhttp://tede.mackenzie.br/jspui/retrieve/3856/CARLOS%20EDUARDO%20PROFETA%20DE%20CARVALHO.pdf.jpg*
dc.titleOrdenação com autômatos celulares unidimensionaispor
dc.typeDissertaçãopor
local.contributor.board1Silva, Leandro Augusto dapt_BR
local.contributor.board1Latteshttp://lattes.cnpq.br/1396385111251741por
local.contributor.board2França, Fabricio Olivetti dept_BR
local.contributor.board2Latteshttp://lattes.cnpq.br/8788356220698686por
local.publisher.countryBRpor
local.publisher.departmentEngenharia Elétricapor
local.publisher.initialsUPMpor
local.publisher.programEngenharia Elétricapor
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
CARLOS EDUARDO PROFETA DE CARVALHO.pdf
Tamanho:
1.64 MB
Formato:
Adobe Portable Document Format
Descrição: