Ordenação com autômatos celulares unidimensionais

Carregando...
Imagem de Miniatura
Tipo
Dissertação
Data de publicação
2015-03-04
Periódico
Citações (Scopus)
Autores
Carvalho, Carlos Eduardo Profeta de
Orientador
Oliveira, Pedro Paulo Balbi de
Título da Revista
ISSN da Revista
Título de Volume
Membros da banca
Silva, Leandro Augusto da
França, Fabricio Olivetti de
Programa
Engenharia Elétrica
Resumo
Autô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.
Descrição
Palavras-chave
autômatos celulares unidimensionais , ordenação , custo , ordenação odd-even , one-dimensional cellular automata , sorting , cost , odd-even transposition sort
Assuntos Scopus
Citação
CARVALHO, 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.