ALGORITMOS

Aula 04 Algoritmos Prof. Allbert Velleniche de Aquino Almeida E-mail: professor@allbert.com.br Site: http://www.allbert.com.br

Conceitos Bsicos

Desde o incio de sua existncia, o homem procurou criar mquinas para auxili-lo em seu trabalho, diminuindo o esforo fsico e economizando tempo Hardware x software

ENTRADA

PROCESSAMENTO

SADA

Metodologia para desenvolvimento

A metodologia utilizada se orienta pela sequncia de aprendizado descrita na figura a seguir:
MENTE
Utilizao do Raciocnio

MEIO FSICO
Construo de Algoritmos

Problema Soluo

COMPUTADOR
Implementao de Programas

Metodologia para desenvolvimento

Tipos
Utilizao do Raciocnio Construo do Algoritmo Implementao de Programas

mbito

Mente

Meio Fsico

Computador

Utilizao do Raciocnio

Pensar correta e ordenadamente na anlise e resoluo do problema. Formalmente, chamamos este processo de lgica de programao, que pode ser entendido como a habilidade em se utilizar corretamente o raciocnio na resoluo de problemas.

Construo de Algoritmos

Descrever adequadamente a soluo pensada do problema

em um meio fsico atravs da sequencializao da soluo em passos finitos.

Formalmente, chamamos este processo de construo de algoritmos, que pode ser entendido como a habilidade de se utilizar corretamente a lgica de programao na construo de algoritmos, ou seja, a soluo transcrita em passos.

Implementao de Programas

Transcrever adequadamente para o computador o

algoritmo que resolve o problema. Formalmente, chamamos a este conhecimento de programao, que pode ser entendido como a habilidade de se implementar corretamente os algoritmos em uma linguagem entendida pelo computador.

Conceito de algoritmo

O uso de algoritmos est sempre presente na vida

cotidiana das pessoas;

Essa sequncia de passos para soluo de um problema no nica, da mesma forma que no existe um algoritmo nico para a soluo de um problema computacional;

Conceito de algoritmo

Algoritmo , ento, um conjunto de passos (aes) que levam soluo de um determinado problema. Em geral, os caminhos que levam a uma soluo so muitos. Um conjunto finito de regras que prov uma sequncia de operaes para resolver um tipo de problema especfico [KNUTH]

Sequncia ordenada, e no ambgua, de passos que levam soluo de um dado problema [TREMBLAY]

Conceito de algoritmo

Alguns algoritmos com os quais qualquer pessoa est

acostumada a conviver so:

instrues de como utilizar um aparelho eletrodomstico;

uma receita para preparo de um bolo ou algum prato;

guia de preenchimento da declarao do imposto de renda; a maneira como as contas de gua, luz e telefone so calculadas mensalmente, etc.

Ex. 1: Algoritmo para fazer um bolo.

separar os ingredientes; se tiver batedeira bater os ingredientes na batedeira; seno bater os ingredientes mo; colocar a massa na forma; ligar o forno; aguardar a temp. do forno atingir 200 C; colocar a forma no forno; aguardar o tempo de cozimento; retirar o bolo do forno; deixar esfriar;

Ex. 2: Algoritmo ao acordar de manh.

dar um beijo na esposa; levantar-se da cama; tomar um banho; tomar caf; se casado h menos de um ano dar outro beijo na esposa; caminhar at a garagem; ligar o carro; dirigir-se para o trabalho;

Tcnicas para elaborao de algoritmo

ler atentamente o enunciado, destacando os pontos mais importantes;

definir os dados de entrada;

definir o processamento;
definir os dados de sada; construir o algoritmo utilizando uma das ferramentas descritas na prxima seo; testar o algoritmo realizando simulaes.

Ferramentas para representao de algoritmo

As ferramentas mais comuns so:
descrio

narrativa

fluxograma linguagem

algortmica (ou pseudocdigo, portugus

estruturado, etc.)

Descrio narrativa

Faz-se uso do portugus para descrever algoritmos.

Ex.: Imaginem um problema onde o usurio tenha que entrar com dois nmeros e o problema tenha que somar esses nmeros e apresentar o resultado ao usurio.

Entrar com o 1 nmero;

Entrar com o 2 nmero; Somar o 1 e 2 nmero; Exibir o resultado;

Descrio narrativa

Vantagens:

o portugus bastante conhecido por ns

Desvantagens:

impreciso provocada pela ambiguidade; pouca confiabilidade (a impreciso acarreta a desconfiana); extenso (normalmente, escreve-se muito para dizer pouca coisa).

Fluxograma

Utilizao de smbolos grficos para representar algoritmos

Processamento Sequncia Deciso Entrada

Incio

Leia A, B

C=A+B

Escreva C

Sada Terminal: Incio e Fim

Fim

Fluxograma

Vantagens:

uma ferramenta bastante conhecida; figuras dizem muito mais que palavras; padro mundial. faz com que a soluo do problema j esteja amarrada a dispositivos fsicos; pouca ateno aos dados, no oferecendo recursos para descrev-los ou represent-los; complica-se medida que o algoritmo cresce.

Desvantagens:

Portugus Estruturado (Pseudocdigo)

Consiste na definio de uma pseudolinguagem de programao

Ex.: Algoritmo soma Inicio leia (A) leia (B) C A+B escreva (C) Fimalgoritmo

Portugus Estruturado (Pseudocdigo)

Vantagens:

Independncia fsica da soluo; Usa o portugus como base; Pode-se definir quais e como os dados vo estar estruturados; Fcil mapeamento em uma linguagem de programao qualquer.

Desvantagens:

Exige a definio de uma linguagem no real para trabalho; No padronizado.

Simulao de algoritmos

Tambm conhecido como teste de mesa A partir de dados de teste cuja resposta conhecida, simula-se a execuo do algoritmo e compara-se a

resposta obtida com a resposta esperada

Exemplo #1
Dado o seguinte problema: Clculo da mdia de um aluno. Descrio: A mdia do aluno composta por duas provas e duas sries de exerccios. A primeira prova tem peso 1 e a segunda tem peso 2, a mdia aritmtica das sries de exerccios tem peso 1.

Pergunta-se: Qual foi a mdia do aluno?

Soluo Exemplo #1
1. Dados de Entrada

Nota1 = 8.0 Nota2 = 7.5 Srie1 = 10.0 Srie2 = 8.0

2. Calcular a mdia: (N1 + N2 * 2 + ((S1+S2)/2))/4

3. Dados de sada:

Mdia = 8.0

Soluo Exemplo #1 (Narrativa)

Entrar com a 1 nota; Entrar com a 2 nota; Entrar com a 1 srie de exerccios;

Entrar com a 2 srie de exerccios;

Calcular a mdia; Exibir a mdia;

Soluo Exemplo #1 (Fluxograma)

Incio

N1, N2, S1, S2

Mdia=(N1+N2*2+(S1+S2)/2)/4

Mdia

Fim

Soluo Exemplo #1 (Pseudocdigo)

Algoritmo Calcular Mdia Inicio leia(N1)

leia(N2)
leia(S1) leia(S2)

MEDIA <- (N1 + N2*2 + (S1 + S2) /2) /4

escreva(MEDIA) Fimalgoritmo

Exemplo #2

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?

Soluo Exemplo #2
1. 2. Obter os valores para a, b e c. Calcular a mdia aritmtica.
abc ma 3 3 mh 1/ a 1/ b 1/ c

3.
4.

Calcular a mdia harmnica.

Calcular a mdia geomtrica.

mg 3 a.b.c
1a 2b 3c mp 1 2 3

5.
6.

Calcular a mdia ponderada.

Exibir os resultados.