Algoritmo.v2

Prévia do material em texto

Algoritmo
ICC 
Wagner Silva @silvawbr
What Most Schools Don't Teach
https://www.youtube.com/watch?v=nKIu9yen5nc
Problema
• Grande parte da população resolveria esse 
problema sem a ajuda de um computador. 
• Mas o que seria necessário para um computador 
resolver?
Algoritmo
Regras Sequencia finita de instruções para a realização de uma tarefa
Esquema de 
Processamento Ordenação das instruções de forma lógica
Entrada Dados que serão processados
Saída Dados processados
Algoritmo
• Passos necessários para realizar uma tarefa de 
forma automática e repetitiva 
• Passos podem ser repetidos 
• Pode necessitar de decisões
Algoritmo
Características Importantes
Finitude Um algoritmo deve sempre terminar após um número finito de passos
Definição
• Cada passo de um algoritmo deve ser 
precisamente definido 
• As ações devem ser definidas 
rigorosamente e sem ambiguidades. 
Entradas
Um algoritmo deve ter zero ou mais 
entradas, isto é quantidades que são lhe 
são fornecidas antes do algoritmo iniciar
Saídas
Um algoritmo deve ter uma ou mais saídas, 
isto é quantidades que tem uma relação 
específica com as entradas
Efetividade
Todas as operações devem ser 
suficientemente básicas de modo que 
possam ser em princípio executadas com 
precisão em um tempo finito por um humano
Exercício
• Máquina para mistura de álcool na gasolina 
• O tanque recebe 100 litros de gasolina 
• O percentual de álcool é 27% 
• Como parar a inclusão de 
álcool a partir da solução 
resultante? 
(supondo uma mistura 
automática)
Representação
Linguagem 
Natural
Linguagem Natural
Fluxograma
• Representação Gráfica 
• Emprega formas geométricas 
padronizadas
Linguagem de 
Programação
• Comunica-se com o computador 
• Conjunto de regras sintáticas e 
semânticas usadas para definir um 
programa
Exercício
• Definir um problema na área de estudo que 
poderia ser resolvido com o suporte de um 
computador
silvawbr