Introduo a Algoritmos Seqenciais

Programao para Engenharia I Aula 02 Profa. Ana Benso

Algoritmos Seqenciais
O que um algoritmo?
Um conjunto finito de regras, bem definidas, Para a soluo de um problema em um tempo finito.

Algoritmo Seqencial

A execuo das tarefas corretamente cumprida, se executarmos todos os passos (instrues) na seqncia em que elas aparecem, da primeira at a ltima, sem omisses e sem repeties.
Programao para Engenharia I 2

Profa. Ana Benso

Exemplo #1
Dados trs valores positivos, a, b e c, determine a sua mdia aritmtica, harmnica, geomtrica e ponderada com pesos de 1, 2 e 3 respectivamente.

Quais as tarefas a serem executadas para a soluo deste problema?

Profa. Ana Benso

Programao para Engenharia I

Soluo Exemplo #1
1. 2. 3. 4. 5. 6. 7. Obter os valores para a, b e c. ma a b c 3 Calcular a mdia aritmtica. 3 Calcular a mdia harmnica. mh 1 / a 1 / b 1 / c Calcular a mdia geomtrica. mg 3 a.b.c Calcular a mdia ponderada. 1a 2b 3c mp 1 2 3 Comunicar os resultados. Terminar.
Programao para Engenharia I 4

Profa. Ana Benso

Exerccios
Quais os passos/regras necessrias para
1. 2.

Trocar um pneu de carro? Fazer um bolo de chocolate?

Profa. Ana Benso

Programao para Engenharia I

Entrada e Sada
Entrada Conjunto de Regras
Obter os valores para a, b e c. Calcular a mdia aritmtica. Calcular a mdia harmnica. Calcular a mdia geomtrica. Calcular a mdia ponderada. Comunicar os resultados.

Sada

Profa. Ana Benso

Programao para Engenharia I

Efetividade e Tempo
Todo o algoritmo possui pelo menos um resultado. Princpio da Efetividade

Execuo exata e em tempo finito.

Os passos devem ser precisos, no dando margem a ambigidades. Um algoritmo til deve terminar em um tempo muito finito.
Profa. Ana Benso

Programao para Engenharia I

Exemplo Algoritmo de tempo Infinito

1. Fazer n igual a zero e i igual a 1 2. Enquanto n for menor do que 5
a) b)

Escrever i Somar 2 ao i

3. Terminar

Problema?????
Profa. Ana Benso

A varivel n iniciada em zero E no no alterada por nenhuma instruo!!!!!

Programao para Engenharia I 8

Critrios para Avaliao do Algoritmo

Pode existir mais de uma soluo para o mesmo problema Exemplo

Encontrar o mximo divisor comum de dois nmeros m e n inteiros e positivos

Seja r o resto da diviso de m por n e 0 r < n

Profa. Ana Benso

Programao para Engenharia I

Solues
1. 2. 3. 4. 5. Seja r o resto da diviso de m por n e 0 r < n Se r = 0 ento escrever n como resposta e terminar. m=n n=r Voltar ao passo 1. Se m n ento fazer m igual ao resto de m dividido por n e repetir este mesmo passo Trocar os valores de m e n entre si. Se n = 0 ento escrever m como resposta e terminar. Voltar ao passo inicial.
Programao para Engenharia I 10

Soluo 1

1.

Soluo 2

2. 3.
4.

Profa. Ana Benso

Solues...
1. 2. Dividir m por n e fazer r ser o resto. Se r = 0 ento escrever n como resposta e terminar. Dividir n por r e fazer m ser o resto. Dividir r por m e fazer n ser o resto. Se m = 0 escrever m como resposta e terminar. Se n = 0 escrever n como resposta e terminar. Voltar ao passo inicial.

Soluo 3
3. 4. 5. 6. 7.

Profa. Ana Benso

Programao para Engenharia I

11

Critrios para um algoritmo

Ter um nmero finito de passos Ter passo devem estar precisamente definido. Existir um conjunto de zero ou mais entradas, bem definidas. Existir uma ou mais sadas. Ter um conjunto de passos que leve a execuo de uma tarefa til. Ter uma condio de fim sempre atingida para quaisquer entradas e num tempo finito.
Profa. Ana Benso

Programao para Engenharia I

12

Exerccios
Reescreva o exemplo do clculo das mdias apresentado, em uma linguagem como a dos exemplos anteriores. Escrever um algoritmo que escreve os nmeros mpares entre 10 e 20. Escrever um algoritmo que calcula e escreve o fatorial de 5.
Profa. Ana Benso

Programao para Engenharia I

13