Métodos numéricos/Introdução

O que é um algoritmo

Algoritmo

Um algoritmo é uma sequência finita e não ambígua de instruções para solucionar um problema. Mais especificamente, em matemática, constitui o conjunto de processos (e símbolos que os representam) para efetuar um cálculo. Algoritmos podem ser implementados por programas de computadores.

O conceito de algoritmo é frequentemente ilustrado pelo exemplo de uma receita, embora muitos algoritmos sejam mais complexos. Eles podem repetir passos (fazer iterações) ou necessitar de decisões (tais como comparações ou lógica) até que a tarefa seja completada. Um algoritmo corretamente executado não irá resolver um problema se o algoritmo estiver incorreto ou não for apropriado ao problema.

Um algoritmo não representa, necessariamente, um programa de computador, e sim os passos necessários para realizar uma tarefa. Sua implementação pode ser feita por um computador, por outro tipo de autômato ou mesmo por um ser humano.

Diferentes algoritmos podem realizar a mesma tarefa usando um conjunto diferenciado de instruções em mais ou menos tempo, espaço ou esforço do que outros.

Sobre o GNU Octave

O GNU Octave é uma aplicação desenvolvida para o cálculo numérico. Providencia um interface em linha de comando que permite resolver desde sistemas de equações lineares a problemas não linerares passando por qualquer outra experiência numérica usando uma sintaxe muito semelhante ao MatLab.

O GNU Octave é distribuído livremente. Pode ser redistribuído e/ou modificado sob a GNU General Public License (GPL) como é publicada pela Free Software Foundation.

Uma introdução ao GNU Octave

Operações básicas

• Aritmética
• Ocultar o resultado
• Constantes
• Formato numérico
• Formato curto (format short) ou simplesmente (format)
• Matrizes
• Operações sobre matrizes
• Sistemas lineares
• Resolução numérica de equações diferenciais ordinárias

Gráficos de funções

• título
• eixos
• legendas
• 2D e 3D

Programação estruturada

• for
• if
• while

Para estudar mais

• Manuais on-line
• wiki octave
• obter o programa
• Instalação em GNU/Linux e em MSWindows