Ordenação com autômatos celulares unidimensionais
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
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.