Algoritimo
Algoritimo é um caminho para um problema resolvido (solução). Programa é um algoritimo escrito em uma linguagem
1
. Exemplo de um algoritimo
inicio do algoritimo
<pré condicão>
codigo da pré condição <prepara para começar>
repetição
<invariante da repetição>
sai quando <condição de saida>
codigo da repetição <ações tomadas>
fim da repetição
codigo da pós condição <prepara para sair>
<pós condição>
fim do algoritimo
notação: < comentário >
2
. Elementos de um algoritimo
Um algoritimo contem:
Nome da função que executa
Entradas e saidas
Uma estrutura: sequencial, repetição, condicional, paralelismo e sincronismo
Expressões (só para funções de calculo aritmetico)
Variaveis e constantes
Sinal de atribuição e igualdade
Identificadores
Separadores
Operadores:
aritiméticos, relacionais, lógicos e especiais (mod e div)
Subalgoritimos e podem ser recursivos (direta ou indiretamente)
Regras (sintaxe)
Alfabeto (todas as letras do alfabeto)
É implementado usando uma linguagem formal
3
. Requisitos de um algoritimo
Saida <= Entrada
Coloca a entrada na saida, ou seja parte de um problema resolvido
4
. Especificação
Estabelecer limites.
Linguagem
Componente
Interface
Conteudo
Teste de aceitação (o que se espera)
5
. Exemplo
Por tipo de estrutura
Sequencial
Repetição
Combinacional
Paralelismo
Sicronização
link Arquivo origem:
WAlgoritimo.xml
. referencia
Algoritimo {5}
Exemplo de um algoritimo
Elementos de um algoritimo
Requisitos de um algoritimo
Especificação
Exemplo
Índice Local {9}
Projeto Apoie {6}
Projeto Apoie
Projeto PAS Produzir + Aprender + Simplificar
Serviço Web
Relacionamentos entre Personagens
Base de Conhecimento {5}
Conhecimento
Dado
Informação consolidada
Página Pronta - site apoie.org
Pulo do Gato
Contato Projeto Apoie
Linguagem
{5}
Javascript {3}
Referências e Ferramentas
Sintaxe
Cheat Sheet
Erlang Quick Sort
LDC {2}
LDC
LDC - Sintaxe
Definição {9}
Erlang
Python 3.0
Ruby 1.9.1 - Sintaxe
Ruby 1.9.1 - Léxico
Shell
Lua
PHP
XML
Lazy BNF
If
Dojo {4}
Coding Dojo
Coding Dojo - Formatos
Soluções Coding Dojo {6}
Dojo #34: Expressão Aritmética
Dojo #33: Impedimento
Dojo #32: Sequência Numérica
Dojo #31: Tráfego
Dojo #29: Boliche
Dojo #28: Jogo da Vida
Dojo Rio
Qualidade {2}
5W {3}
5W2H
5W1H
5W2H - 5W1H - Modelo
PDCA
Componente {5}
Componente
ExibirLinguagem.htm
Gerar Páginas
Lista
Tabela de Decisões
Paletas {10}
Paleta - Mais utilizadas
Paleta - Apoie
Paleta - Apresentação e Componentes
Paleta - Diagramas
Paleta - Diagrama Sintático
Paleta - Dojo
Paleta - Logos
Paleta - Projetos
Paleta - Setas
Paleta - Tecnologia
Evento {4}
Pendência
Estados de Componentes
Scrum
Prioridade
Método {5}
Oficina
Serviço Web
Warnier/Orr Basics
Apresentar Problema Resolvido
Simples x Complexo
Imposto de Renda