Um algoritmo é uma sequência lógica e finita de procedimentos para realizar uma tarefa ou alcançar uma situação objetiva. É uma descrição passo a passo das ações para atingir um objetivo. Algoritmos representam a forma como pensamos de forma sequencial e precisa para resolver problemas.
2. Sequencia lógica, finita, dos procedimentos necessários
para cumprir-se uma dada tarefa ou para sair de uma
situação A e chegar-se a uma situação B.
23/08/152
Algoritmos
Definições
3. Em outras palavras: é uma descrição, uma receita, passo a
passo, das ações que nos permitem atingir um certo
objetivo.
23/08/153
Algoritmos
Definições
4. É algo muito natural para as pessoas pois representa
descritivamente a forma como pensamos. Nas
atividades mais comuns, nós pensamos e forma
sequencial e precisa:
Início
Acordar
Tomar banho
Escovar os dentes
Se estiver frio
Vestir-se com mangas compridas
Se estiver quente
Vestir-se com mangas curtas
Tomar café
ir ao trabalho
fim
23/08/154
Algoritmos
Definições
5. • Usa linguagem natural
• Cada linha representa uma ação (atomicidade)
• Cada ação é representada por um verbo no infinitivo e seus
complementos
• Não deve haver espaço para interpretações (objetividade)
• Tudo deve ser declarado (explícito)
• Deve prever todos as possibilidades, positivas ou negativas, e
exceções
• Pode usar recuo de texto (identação)
• Deve ser finito e conduzir SEMPRE a um fim conhecido e
previsto (determinístico)
23/08/155
Algoritmos
Características
6. Diante de infinitas possibilidades de ações, faz-se necessário
delimitar o s limites do domínio do problema que lida-se. Para o
domínio da matemática, 95% dos problemas envolverão as ações:
•Atribuição de valores a variáveis
•Solicitação de valores de variáveis
•Operações aritméticas
•Operações lógicas
•Mostrar/Exibir resultados
23/08/156
Algoritmos
Domínio dos problemas matemáticos
7. Diante de infinitas possibilidades de ações, faz-se necessário
delimitar o s limites do domínio do problema que lida-se. Para o
domínio da matemática, 95% dos problemas envolverão as ações:
•Atribuição de valores a variáveis
•Solicitação de valores de variáveis
•Operações aritméticas
•Operações lógicas
•Mostrar/Exibir resultados
23/08/156
Algoritmos
Domínio dos problemas matemáticos