Prover o aluno de noções de programação em softwares de matemática, bem como técnicas de construção de algoritmos, que permitam o melhor entendimento teórico-prático de conceitos matemáticos e a resolução de problemas específicos que requerem o uso do computador e a compreensão do funcionamento do computador em nível de programação.

Conceitos Básicos. Tipos de Instruções. Tipos de algoritmos. Formas de representação de Algoritmos. Técnicas de Construção de Algoritmos. Laboratório de programação com softwares de matemática. Introdução ao estudo de computação em precisão finita.

Conceitos Básicos

Constantes

Variáveis locais e globais

Variáveis de entrada e de saída

Parâmetros. Argumentos

Tipos de Instruções

A instrução de definição

Expressões booleanas

Os laços for e while

A instrução condicional if

Modularização

Tipos de Algoritmos

Algoritmos Diretos   Exemplos

Algoritmos Recursivos   Exemplos

Formas de Representação de Algoritmos

Critérios para representar um algoritmo de maneira eficiente

Fluxograma de um algoritmo

Escrita do algoritmo utilizando sentenças convencionais

Técnicas de Construção de Algoritmos

Critérios básicos para construir e avaliar algoritmos:

Correção

Quantidade de trabalho realizado

Quantidade de espaço utilizado

Simplicidade, clareza

Otimalidade e eficiência computacional

Análise do médio e pior caso

Complexidade de um problema

Ordem computacional

Implementação e programação

Diversos Softwares de Matemática

– Softwares numéricos

– Softwares simbólicos

– Softwares de visualização

– Softwares livres e pagos

Introdução à Aritmética de Máquina

Sistemas de Ponto Flutuante

Arredondamentos

-Erros

-Dígitos Significativos Exatos

-Precisão e Exatidão de Máquinas digitais

-Instabilidade dos Algoritmos e de Problemas

Básica

Donald, K. A arte de programação em computadores, Volume 1: Algoritmos Fundamentais. Addison-Wesley Pub Co, 1997.

CORMEN, T. H. et aIii. Introdução a Algoritmos. McGraw-Hill Science/Engineering/Math, 1990.

Knuth. D. A arte de programação em computadores, Volume 2: Algoritmos Semi-numéricos. Addison-Wesley Pub Co, 1997.

Complementar

Levitin, A. V. Introdução ao Desenho e Análise de Algoritmos. Pearson Addison Wesley, 2002.

Sipser, M, Introdução à Teoria da Computação. Brooks Cole, 1996.

Sedgewick, R. Algoritmos em C++, Partes 1-4: Fundamentos, Estrutura de Dados, Ordenamento e Búsqueda. Addison-Wesley Pub Co, 1998

Sedgewick, R. Algoritmos. Addison-Wesley Pub Co, 1988.

BARROSO, L. et alii. Cálculo Numérico. São Paulo, Haper & Row do Brasil, 1987.

CLÁUDIO, Dalcídio M. M. & MARINS, Jussara M. Cálculo Numérico Computacional: Teoria e Prática. São Paulo, Atlas, 1989.

RUGIERO, Márcia A. G. & LOPES, Vera L. R., Cálculo Numérico: aspectos Teóricos e Computacionais. 2. Ed. São Paulo, Makron Books do Brasil,1996.