Algoritmo

Disponível somente no TrabalhosFeitos
  • Páginas : 10 (2267 palavras )
  • Download(s) : 0
  • Publicado : 10 de setembro de 2012
Ler documento completo
Amostra do texto
Algoritmo_Laboratório:

CARACTERÍSTICAS BÁSICAS DE UM ALGORÍTIMO:

Todo algoritmo possui 5 características básicas:
* As instruções devem ser precisas
* Não pode haver ambigüidades.
* Cada etapa deve ser totalmente definida com base na entrada atual e nos passos anteriores.
* As instruções devem ser executáveis
* Cada instrução deve ser possível de ser executada,com os recursos previstos disponíveis.
* O algoritmo deve ser finito
* O algoritmo deve ter um número finito de passos.
* Caso haja repetições, deve haver uma condição que determine o seu término.
* Entrada- um algoritmo deve ter zero ou mais entradas, isto é quantidades que lhe são fornecidas antes do algoritmo iniciar.

* Saídas - um algoritmo deve ter uma ou maissaídas, isto é quantidades que tem uma relação específica com as entradas.

PARTES FUNDAMENTAIS DE UM ALGORITMO:

O processamento descrito em um algoritmo possui três partes fundamentais:
* Entrada: dados iniciais para o processamento.
* Processamento: procedimentos com a lógica para se chegar ao resultado esperado.
* Saída: dados finais, resultantes do processamento.

SAÍDA
SAÍDAPROCESSAMENTO
PROCESSAMENTO
ENTRADA
ENTRADA

PASSOS PARA A CONSTRUÇÃO DE UM ALGORITMO:

1. Identificar o problema (objetivo) mediante leitura atenta de seu enunciado.
2. Especificar as “entradas de dados”, ou seja, identificar os dados que devem ser fornecidos.
3. Obter do enunciado as “saídas de dados” que devem ser gerados como resultado da solução.
4. Verificar se oenunciado fornece instruções, definições ou fórmulas para a realização da tarefa.
5. Determinar o que deve ser feito para transformar (processar) as "entradas" nas "saídas" desejadas.
6. Construir o algoritmo (escrita).
7. Testar a solução.

Passos na construção de algoritmos
* Compreender o problema
* Identificar os dados de entrada
* Identificar os dados de saída
*Determinar o que é preciso para transformar dados de entrada em dados de saída:
* Usar a estratégia do dividir-para-conquistar
* Observar regras e limitações
* Identificar todas as acções a realizar
* Eliminar ambiguidades
* Construir o algoritmo
* Testar o algoritmo
* Executar o algoritmo

PSEUDOCÓDIGO
* Estabelece uma notação semelhante a uma linguagem deprogramação genérica, porém com palavras em nosso idioma.
* É independente da linguagem de programação real a ser utilizada, posteriormente, na codificação dos programas.
* Na literatura técnica, existem vários exemplos e propostas de pseudocódigo. Para utilização em uma equipe, deve ser convencionado um padrão.

ESTRUTURA BÁSICA:

-------------------------------------------------
algoritmo<identificador-do-algoritmo>
-------------------------------------------------
<declarações>
-------------------------------------------------
início
-------------------------------------------------
<comandos>
-------------------------------------------------
fim.

Onde:
* <identificador-do-programa>
* É o nome dado ao algoritmo, para identificá-lo.OBS.: Antes desse identificador, também será aceita a palavra “programa”, no lugar de “algoritmo”.
* <declarações>
* Onde são informados os dados que serão manipulados e seus respectivos tipos.
* <comandos>
* Instruções dos algoritmos propriamente dito: entradas, processamento e saídas de dados.

EXEMPLOS DE REPRESENTAÇÃO DE ALGORITMO:

Elaborar o algoritmoque faça a soma de dois números inteiros quaisquer:

Representação do Algoritmo do cálculo da média de um aluno na forma de pseudocódigo:

Algoritmo Média

Var N1, N2, Média : real
Início
Leia N1, N2
Média (N1 +N2)/2
Se Média >7
Então
Escreva “Aprovado”
Senão
Escreva “Reprovado”

Criar um fluxograma onde são dada duas...
tracking img