Return to search

Ordenação com autômatos celulares unidimensionais

Made available in DSpace on 2016-03-15T19:37:56Z (GMT). No. of bitstreams: 1
CARLOS EDUARDO PROFETA DE CARVALHO.pdf: 1714302 bytes, checksum: 9f543bb164424f04ade23ddc5bedeb07 (MD5)
Previous issue date: 2015-03-04 / 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. / 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.

Identiferoai:union.ndltd.org:IBICT/oai:tede.mackenzie.br:tede/1459
Date04 March 2015
CreatorsCarvalho, Carlos Eduardo Profeta de
ContributorsOliveira, Pedro Paulo Balbi de, Silva, Leandro Augusto da, França, Fabricio Olivetti de
PublisherUniversidade Presbiteriana Mackenzie, Engenharia Elétrica, UPM, BR, Engenharia Elétrica
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações do Mackenzie, instname:Universidade Presbiteriana Mackenzie, instacron:MACKENZIE
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0023 seconds