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.
Identifer | oai:union.ndltd.org:IBICT/oai:tede.mackenzie.br:tede/1459 |
Date | 04 March 2015 |
Creators | Carvalho, Carlos Eduardo Profeta de |
Contributors | Oliveira, Pedro Paulo Balbi de, Silva, Leandro Augusto da, França, Fabricio Olivetti de |
Publisher | Universidade Presbiteriana Mackenzie, Engenharia Elétrica, UPM, BR, Engenharia Elétrica |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | application/pdf |
Source | reponame:Biblioteca Digital de Teses e Dissertações do Mackenzie, instname:Universidade Presbiteriana Mackenzie, instacron:MACKENZIE |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0017 seconds