MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL

Detalhes - Dissertação do PROFMAT


Aluno: ANTÔNIO CÉZARE DE ARAÚJO GIANSANTE

UFMS - Universidade Federal de Mato Grosso do Sul - Campo Grande - MS

Dissertação

Título
O Algoritmo CORDIC no Cálculo das Funções Elementares
Resumo
A maioria dos acadêmicos e professores de ciências exatas acredita que as séries de potências são as ferramentas matemáticas utilizadas pelos computadores para a estimativa no cálculo de funções. Mas devido à reduzida memória destas, as mesmas tornam-se onerosas, sendo necessário a busca de outras opções, dentre as quais a mais utilizada é o algoritmo denominado CORDIC (COordinate Rotation DIgital Computer), que se baseia em rotações e suas propriedades em diferentes sistemas de coordenadas. O trabalho aborda o funcionamento básico deste algoritmo, descreve exemplos numéricos para algumas das funções elementares e detalha a fundamentação teórica para cada caso. Em um primeiro momento apresenta-se o conceito da rotação circular e o seu uso como base de funcionamento do CORDIC. Em seguida são desenvolvidas as ideias de rotações hiperbólicas e lineares, necessárias à execução dos outros dois tipos de iteração do algoritmo. Em cada tipo de iteração, o problema da convergência da série necessária à aproximação é abordado. Por fim, resume-se os três casos em um conjunto único de iterações e apresenta-se uma tabela de funções calculadas com o uso do CORDIC.
[Download TCC]