02 algoritmos

Programa¸c˜ao de Computadores I
Aula 02

Algoritmos: Conceito e Representa¸c˜ao
Jos´e Romildo Malaquias
Departamento de Computa¸c˜ ao Universidade Federal de Ouro Preto

2011-1

1/26

Importˆancia do estudo de algoritmos

. . . antes que o computador possa executar uma tarefa, deve ser fornecido um algoritmo que instrua exatamente o que deve ser feito . . .

2/26

Conceito de Algoritmo I

Algoritmo ´e a especifica¸c˜ao da seq¨ uˆ encia ordenada de passos que deve ser seguida para a solu¸c˜ ao de um problema ou para a realiza¸c˜ao de uma tarefa, garantindo a sua repetibilidade. 3/26

Conceito de Algoritmo I

Algoritmo ´e a especifica¸c˜ao da seq¨ uˆ encia ordenada de passos que deve ser seguida para a solu¸c˜ ao de um problema ou para a realiza¸c˜ao de uma tarefa, garantindo a sua repetibilidade. Algoritmo ´e um conjunto ordenado de passos execut´aveis n˜ao amb´ıguos, definindo um processo que tem um t´ermino.

3/26

Conceito de Algoritmo I

Algoritmo ´e a especifica¸c˜ao da seq¨ uˆ encia ordenada de passos que deve ser seguida para a solu¸c˜ ao de um problema ou para a realiza¸c˜ao de uma tarefa, garantindo a sua repetibilidade. Algoritmo ´e um conjunto ordenado de passos execut´aveis n˜ao amb´ıguos, definindo um processo que tem um t´ermino.
Sanduiche mixto passo 1: corte o p˜ao em duas partes passo 2: abra o p˜ao passo 3: insira o presunto e o queijo no p˜ao passo 4: feche o p˜ao

3/26

Conceito de Algoritmo II

4/26

Conceito de Algoritmo II

5/26

Conceito de Algoritmo IV

Diferen¸ca entre algoritmo e sua representa¸c˜ao um algoritmo pode ser representados de diversas formas
Ex: algoritmo que converte Celsius para Fahrenheit representa¸c˜ ao alg´ebrica:
F =

9
× C + 32
5

representa¸c˜ ao narrativa: multiplicar a temperatura, lida em grau Celsius, por 95 , e ent˜ ao somar 32 ao produto assim obtido

6/26

Exerc´ıcios

Em que sentido os passos descritos a seguir falham em como um algoritmo? passo 1: retire uma moeda do bolso e coloque sobre a mesa passo