O que é um algoritmo?

isa certa neste caso é provavelmente dry-wet-dry-wet-seco. • Problema: um algoritmo deve apresentar sempre uma solução para um problema espe- cial. Cada algoritmo é projetado com um grupo particular de problemas em mente. Na Figura 1.1, o problema deve ter sido algo como • entrada legítima "Usando estes ingredientes, fazer muffins.": Um algoritmo pode precisar de algum tipo de entrada para fazer seu trabalho. No exemplo de problema, as entradas são os ingredientes; você tem que ter os ingredientes corretos antes de poder iniciar o algoritmo.

Além de ter as entradas, eles têm de ser "legitima". Suponha que nós começamos as instruções na Figura 1.1 com estes ingredientes: 1 lata de milho de bebê, suco de laranja 1 xícara; 1 telefone. Nós não vamos chegar muito longe. Neste exemplo, ingredientes "legítimas" incluem açúcar, ovos, farinha e manteiga. Se você colocar as entradas erradas no algoritmo, ele pode não ser capaz de lidar com eles. • quantidade finita de tempo: Isto significa que, se iniciar o algoritmo, é melhor terminá-lo eventualmente. Uma receita que nos deixa na cozinha até o fim dos tempos não é muito bom.

Suponha que nós adicionamos este passo a Figura 1.1: 6. Mexa com um garfo até que a mistura se transforma em Beef Wellington. Nenhuma quantidade de agitação vai fazer isso acontecer. Se você seguiu a receita literalmente, você estaria ali de pé mexendo sempre. Não é bom. Muitos cursos de ciência da computação depois cobrir algoritmos para vários problemas. Por exemplo, CMPT 354 (bancos de dados) discute algoritmos para armazenar informações de forma eficiente banco de dados.