O conceito de algoritmo

Algoritmo

Um algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais pode ser executada mecanicamente num período de tempo finito e com uma quantidade de esforço finita.

O conceito de algoritmo é frequentemente ilustrado pelo exemplo de uma receita culinária, 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 estiver implementado incorretamente ou se 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. Tal diferença pode ser reflexo da complexidade computacional aplicada, que depende de estruturas de dados adequadas ao algoritmo. Por exemplo, um algoritmo para se vestir pode especificar que você vista primeiro as meias e os sapatos antes de vestir a calça enquanto outro algoritmo especifica que você deve primeiro vestir a calça e depois as meias e os sapatos. Fica claro que o primeiro algoritmo é mais difícil de executar que o segundo apesar de ambos levarem ao mesmo resultado.

O conceito de um algoritmo foi formalizado em 1936 pela Máquina de Turing de Alan Turing e pelo cálculo lambda de Alonzo Church, que formaram as primeiras fundações da Ciência da computação.

Trata-se de propor a solução para um problema, o primeiro passo é analisar o problema, isto é, definir os limites e por em formato numa linguagem descritiva, geralmente falamos de análise para descrever o processo pelo qual o problema é formalizado. A linguagem de descrição usada para escrever o resultado de análise é chamada de algoritmo. O próximo passo é traduzir o algoritmo em uma linguagem de programação específica, trata-se da fase de programação.

PSEUDO LINGUAGEM

Linguagem de Programação?

Notação formal servindo para:

- Expressar um raciocínio lógico (algorítmico).

- Execução automática de um algoritmo no computador.

Pseudo-Linguagem?

Conjunto básico de primitivas que permitem a

descrição de um algoritmo destinado a resolver

um problema, fazendo a abstração do sistema no

qual será processado. Intermediário entre a

linguagem de programação e o algoritmo.

ESTRUTURA DE UM PROGRAMA

Estrutura básica de um programa em C

Um programa é composto de uma ou mais funções. Sendo que a única função obrigatória é a main(). Esta é a primeira função a ser chamada toda vez em que o programa é executado. Toda função deve ter o seu nome precedido de parênteses “()”,indicando que se trata de uma função. Os símbolos “{“ e “}” representam o inicio e o termino da função respectivamente. O programa abaixo mostra a estrutura básica de um programa escrito em C. A palavra reservada void na frente da função main() indica que ela não retorna nenhum valor.

Observando o programa acima podemos perceber que existem duas formas de comenta-lo. O primeiro é utilizando duas barras “//” que comenta todo o código contido naquela linha e não há necessidade de fecha-la. O segundo é usando os caracteres /* e */ que comentam todas as instruções localizadas entre eles. Quando comentamos uma instrução estamos na realidade impedindo que elas sejam compiladas.

Operadores aritméticos

Operadores aritméticos são os sinais que representam as operações básicas da matemática.

OPERADOR FUNÇÃO EXEMPLO

+ Adição 2 + 3, nr1 + nr1

- Subtração 5 - 3, b - c

* Multiplicação 12 * 4, x * y

/ Divisão 10 / 2, x / y3

% Resto da divisão 9 % 4 resulta em 1

27 % 5 resulta em 2

pot (x,y) Potenciação. Significa x elevado a y pot(3,2)

raiz(x) Raiz quadrada de x raiz(25)

Prioridade das operações:

1.