Algoritmos
• Um algoritmo é um procedimento computacional bem definido que recebe algum(ns) valor(es) como entrada (input) e produz algum(ns) valor(es) como saída (output). • Portanto, um algoritmo é uma seqüência de passos computacionais que transformam uma dada entrada na saída desejada. • É um conjunto de instruções ou comandos que, quando executados , levam a um conjunto finito de ações.
¤
£
¢
¡
¢
¡
ALGORITMOS
• Analogia: Receita culinária É algo muito parecido com uma receita de bolo, aonde primeiro colocamos os ingredientes, e depois colocamos o modo de preparo, aonde detalhamos os procedimentos necessários para o preparo da receita.
ALGORITMOS
• Pode haver mais de um algoritmo para resolver um determinado problema. • Por exemplo, para ir de casa até o trabalho, posso escolher diversos meios de transporte: em função do preço, conforto, rapidez, etc.
• A escolha será feita em função do critério que melhor atenda as necessidades.
£
¤
£
¢
¡
¢
¡
ALGORITMOS
• Um algoritmo é correto, quando para cada caso de entrada, o programa pára com a saída correta. • Um algoritmo incorreto pode não parar quando um dado caso de entrada é introduzido, ou ele pode parar com uma saída que não é correta.
ALGORITMOS
• Formas de representação de um algoritmo: • Linguagem natural; • Português estruturado ou pseudolinguagem; • Fluxograma.
¤
£
¢
¡
¢
¡
ALGORITMOS
• Linguagem algorítmica
• Uma linguagem para descrição de algoritmos em linguagem natural e que usa certas convenções próximas de uma linguagem de programação
• Pseudocódigo
• São os algoritmos escritos nesta linguagem
ALGORITMOS
¡
¤
£
¢
¡
¢
¡
ALGORITMOS
ALGORITMOS
• Construa um algoritmo que imprima a soma de duas variáveis de valores 10 e 50.
¤
£
¢
¡
¢
¡
ALGORITMOS
• Construa um algoritmo que imprima a