Definição de algoritmo
“É um conjunto finito de regras que provê uma sequência de operações para resolver um tipo de problema especifico”.
“Sequencia ordenada e de passos que levam a solução de um dado problema”.
“O conceito central da programação e da ciência da computação é o conceito de algoritmo”.
Características do algoritmo:
_Ter fim;
_Não dar margem à dupla interpretação;
_Poder gerar informações de saída para o mundo externo ao do ambiente do algoritmo;
_Ser efetivo (todas as etapas especificadas devem ser alcançáveis em um tempo finito).
Vantagem:
A Partir dele o programador poderá implementá-lo em qualquer linguagem de programação que conheça ou deseje.
ALGORITIMO+LING.PROGRAMAÇÃO=PROGRAMA.
Formas de representação de algoritmo:
_Descrição Narrativa – faz-se uso do português, Com o objetivo de descrever os passos principais de uma solução.
Vantagens: O português é bastante conhecido por nós;
Desvantagens: Imprecisão e extensão (escreve-se muito
Para dizer pouca coisa).
_Fluxograma - utilização de símbolos gráficos padronizados para representar algoritmos.
→ indicam início ou fim. →indicam entrada/saída de dados →indicam conector
→indicam cálculos/operações →indicam repetição
→indicam decisão →diferenciamento do bloco
_vantagens: é uma das ferramentas conhecidas;
_figuras dizem muito mais que palavras;
_padrão mundial.
_Desvantagens:
_pouca atenção aos dados, não oferecendo recursos para descrevê-los ou representa-los;
_Complica a medida que o algoritmo cresce.
_Linguagem Algorítmica.
_Consiste na definição de uma pseudolinguagem de programação, cujos comandos são em português, para representar algoritmos.
_vantagem:
_Usa o português como base;
_pode-se definir quais e como os dados vão estar estruturados;
_Passagem quase imediata do algoritmo para uma