03 algoritmos

Prévia do material em texto

Algoritmos
Desenvolvimento de um Software
Problema
- Precisa ser conhecido em todos os seus aspectos;
- É necessário ter resposta para todas as perguntas que dele possam suscitar;
- É fundamental considerar todas as possíveis situações;
Solução
- Existe solução para o problema?
- Qual o custo da sua implementação?
- Qual o custo da sua execução?
- Como será representado?
Algoritmo
- Algoritmo não é a solução do problema, é pois, o caminho para a solução de um 
problema.
- Existem várias formas de representar um algoritmo.
- O aprendizado de algoritmos não se consegue a não ser através de muitos exercícios.
- Para a definição de um bom algoritmo é necessário desenvolver um raciocínio lógico. 
Algoritmo - Definição
“Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um 
problema em um tempo finito e com um número finito de passos.”
Algoritmo
Para se ter um algoritmo, é necessário:
-Que se tenha um número finito de passos;
-Que cada passo esteja precisamente definido, sem possíveis ambiguidades;
-Que existam zero ou mais entradas tomadas de conjuntos bem definidos;
-Que existam uma ou mais saídas;
-Que exista uma condição de fim sempre atingida para quaisquer entradas e num 
tempo finito.
Ambiguidade
“Minha meta é que sejam aprovados metade dos alunos dessa turma.” André
1. encha de água a chaleira;
2. coloque a chaleira para ferver;
3. enquanto a chaleira está no fogo:
4. prepare o porta-filtro com o filtro sobre o bule;
5. se houver café, coloque duas colheres de sopa de pó no filtro;
6. senão, desligue a chaleira, vá até o mercado comprar café e repita os passos (2), (3) e 
(5);
7. após a água ter fervido, acrescente aos poucos meio litro de água sobre o filtro;
8. aguarde coar;
9. adoce a gosto.
Formas de apresentação
Dentre as formas de representação de algoritmos mais conhecidas, sobressaltam:
Descrição Narrativa
Fluxograma Convencional
Diagrama de Chapin
Pseudocódigo, também conhecido como Linguagem Estruturada ou Portugol.