PROJETO ANÁLISE DE ALGORITMOS DE ORDENAÇÃO NA LINGUAGEM GO

  • Thiago Marino Beserra
  • João Marcelo Uchôa de Alencar

Resumo

Imagine como seria buscar uma música no seu celular e a playList não estarordenada, vai ser mais difícil, ou um número em um catálogo telefônico se os nomesdas pessoas não estivessem listados em ordem alfabética? Seria muito complicado. Aordenação ou classificação de registros consiste em organizá-los em ordem crescente oudecrescente e assim facilitar a recuperação desses dados e tem como objetivo facilitar asbuscas e pesquisas de ocorrências de determinado elemento em um conjunto ordenado.Algoritmos de ordenação são parte importante do aprendizado na formação de umestudante de ciências da computação. Apesar dos limites teóricos já estabelecidos, cadaambiente de programação tem suas peculiaridades de implementação que afetam odesempenho de tais algoritmos. A linguagem Go, desenvolvida pelo Google, temganhado tração nos últimos anos como uma linguagem de sistemas robusta, como focoem desempenho e programação segura, sem abrir mão de acesso à uma manipulaçãocom granularidade fina da memória. Essa linguagem já fornece rotinas de ordenação dealto desempenho, entretanto ao programador de imediato não é visível qual algoritmoutilizada e nem como ele se equipara aos já existentes na literatura como o bubbleSort,insertionSort, mergeSort e quickSort. O objetivo principal do projeto é comparar osalgoritimos de ordenação com a função da linguagem Go, com isso analisar o tempo deexecução de todos e comparar se a função da linguagem tem melhor desempenho emcomparação com os outros algoritmos. A forma para a analise é desenvolvendo casosaleatórios de testes com diferentes tamanhos e diversas vezes para que tenhamos valores significativos de tempo de execução, logo após será feito a média do tempo de todos os métodos de ordenações e comparar com a função da Linguagem Go para ver serealmente terá um ganho de tempo em grandes escalas, todos os dados das execuçõesserem tabulados, para que possa concluir o processo todos os dados extraidos seramanalisados para que se tenha uma visão geral e abrangente do resultado obtido.
Publicado
2015-09-09
Seção
Encontros Universitários 2018 - Campus Quixadá