ATPS DE ALGORTIMO ETAPA 1

TEORIA DE ALGORÍTIMO

Atividade Prática Supervisionada (ATPS) entregue como requisito para conclusão da disciplina “Teoria de Algoritmo”.

Etapa 1 da ATPS

Passo 2 e 3.

NOÇÃO DE ALGORITMO

É o conjunto de ações com propriedades especiais e específicas, com algumas estruturas padrões para controlar a ordem na qual as ações são realizadas. São algumas propriedades a ações simples e bem definidas (não ambíguas); sequência ordenada de ações e sequência finita de passos.

PSEUDOLINGUAGEM

É uma linguagem de programação simplificada. É usada para escrever algoritmos, sem se preocupar com todos os detalhes de uma linguagem de programação real. Pode ser útil para a pessoa esboçar seus algoritmos, antes de efetivamente escrevê-los.

Tipos Básicos: Inteiro, Real, Caracter, String, Lógico.

ESTRUTURA DE UM PROGRAMA

Conforme definimos anteriormente, algoritmo são sequências de comandos especiais e com alguma estrutura de controle. Um destes comandos especiais e bastante importante é o comando para atribuir conteúdo de variáveis.

Comando de atribuições:

1. A expressão é avaliada, isto é resolvida;

2. O resultado da execução da expressão é então atribuído a variável;

Exemplo:

1. Início

2. int X

3. X 10+17

4. Fim

Linha por linha:

1 – O programa é iniciado;

2 – Variável X é declarada;

3 – A expressão é avaliada e o resultado atribuído a X;

4 – O programa é finalizado.

VARIÁVEIS

São componentes das linguagens de programação, que identificam as informações que estão sendo manipuladas pelos programas. Estão definidos em intervalo de valores possíveis e conjunto de operações que podem ser realizadas e também dividas em dois tipos, os básicos e os estruturados.

OPERADORES ARITMÉTICOS, LÓGICOS E RELACIONAIS.

ARITMÉTICOS: São os sinais que representam as operações básicas da matemática. Exemplo: + (adição), - (subtração),

* (multiplicação), - (divisão).

Propriedades das operações:

1. Parênteses mais internos;

2. Potência, raiz;

3. Multiplicação, divisão;

4. Adição, subtração.

Dentro da mesma propriedade as funções são executadas da esquerda para direita.

LÓGICOS: São sinais usados para montar operações relacionais compostas. São eles: NÃO; E e OU.

Exemplo:

(nota final ≥ 7,0) e (prestação = V)

Neste a operação será V se a nota final for maior ou igual a 7 e a variável lógica prestação for igual a V.

Ordem de execução: 1. NÃO; 2, E, OU.

RELACIONAIS: São sinais utilizados para realizar comparações entre dois