Use este identificador para citar ou linkar para este item: http://dspace.mackenzie.br/handle/10899/13102
Tipo do documento: Dissertação
Título: Ordenação com autômatos celulares unidimensionais
Autor: Carvalho, Carlos Eduardo Profeta de
Primeiro orientador: Oliveira, Pedro Paulo Balbi de
Primeiro membro da banca: Silva, Leandro Augusto da
Segundo membro da banca: França, Fabricio Olivetti de
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.
Abstract: Cellular automata are discrete complex systems and also fully distributed computational systems, with arbitrarily simple local processing. One of computations that can be made with cellular automata is sorting of numerical sequences. Sorting is a quite relevant topic and widely used in computing, as one of its fundamental processes. This research aimed at the development of sorting algorithms based on one-dimensional cellular automata. Two new versions with range 1 and 3 have been proposed, inspired by the characteristics of existing studies in the literature. In the analysis carried out, the proposed cellular automata have advantages over the approaches that originated them.
Palavras-chave: autômatos celulares unidimensionais;  ordenação;  custo;  ordenação odd-even;  one-dimensional cellular automata;  sorting;  cost;  odd-even transposition sort
Área(s) do CNPq: CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Idioma: por
País: BR
Instituição: Universidade Presbiteriana Mackenzie
Sigla da instituição: UPM
Departamento: Engenharia Elétrica
Programa: Engenharia Elétrica
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.
Tipo de acesso: Acesso Aberto
URI: http://tede.mackenzie.br/jspui/handle/tede/1459
http://dspace.mackenzie.br/handle/10899/13102
Data de defesa: 4-Mar-2015
metadata.dc.bitstream.url: http://tede.mackenzie.br/jspui/bitstream/tede/1459/1/CARLOS%20EDUARDO%20PROFETA%20DE%20CARVALHO.pdf
Aparece nas coleções:Engenharia Elétrica - Dissertações - EE Higienópolis

Arquivos associados a este item:
Não existem arquivos associados a este item.


Este arquivo é protegido por direitos autorais



Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.