ALGORITMOS

Prof. Antonio Carlos Marcelino de Paula

AGENDA
2

Conceitos Caractersticas bsicas Formas de representao

Conceitos
3

Lgica

tcnica de encadear pensamentos para atingir determinado objetivo passos executados at atingir um objetivo ou soluo de um problema.

Sequncia Lgica

Instrues
um conjunto de regras ou normas definidas para a realizao ou emprego de algo em informtica, instruo a informao que indica a um computador uma ao elementar a ser executada.

Algoritmos
4

Processo de clculo, ou de resoluo de um grupo de problemas semelhantes, em que se estipulam, com generalidade e sem restries, as regras formais para a obteno do resultado ou da soluo do problema [AURLIO]

Algoritmos
5

descrio de um conjunto de comandos que, obedecidos, resultam numa sucesso finita de aes seqncia de instrues ordenadas de forma lgica para a resoluo de uma determinada tarefa ou problema seqncia finita de passos que levam a execuo de uma tarefa

Algoritmos
6

Algoritmos
7

Caractersticas bsicas
ser

finito no dar margem dupla interpretao

no

ser ambguo

capacidade

de receber dado(s) de entrada do mundo exterior poder gerar informaes de sada para o mundo externo ao do ambiente do algoritmo

Algoritmos
8

Caractersticas bsicas
ser

efetivo

todas

as etapas especificadas no algoritmo devem ser alcanveis em um tempo finito

ser

sequencial (ordenado)

Algoritmos
9

Formas de Representao
Descrio

Narrativa; Fluxograma Convencional; Pseudocdigo, tambm conhecido como Linguagem Estruturada ou Portugol.

Algoritmos
10

Descrio narrativa
Nesta

forma de representao os algoritmos so expressos diretamente em linguagem natural. Exemplo

Chupar

uma bala Pegar a bala Retirar o papel Chupar a bala Jogar o papel no lixo

Algoritmos
11

Trocar uma lmpada no teto de sua casa

???

Trocar o pneu de um carro

???

Algoritmos
12

Trocar uma lmpada no teto de sua casa

Verifica interruptor Se interruptor ligado, desligo

Pegar

uma nova lmpada Pegar a escada Subir a escada com a lmpada Desenroscar a lmpada Trocar a lmpada Descer da escada Ligar o interruptor

Algoritmos
13

Trocar o pneu de um carro

Desligar

o carro Pegar as ferramentas (chave, macaco e triangulo) Pegar o estepe Desenroscar os 4 parafusos do pneu furado Suspender o carro com o macaco Colocar o estepe Enroscar os 4 parafusos Baixar o carro com o macaco Guardar as ferramentas

Algoritmos
14

Faa um algoritmo para somar dois nmeros e multiplicar o resultado pelo primeiro nmero:
Informar

o valor do primeiro nmero (N1); Informar o valor do segundo nmero (N2); Somar N1 com N2 e Atribuir a R; Multiplicar R por N1;

Algoritmos
15

Problem a

Interpreta o

Resoluo Formal do Problema

Algoritmo Portugol Algoritmo Pascal Algoritmo C/C++ Algoritmo Java

Program a

Construo do Algoritmo

Fluxograma
16

Fluxograma Convencional

uma representao grfica de algoritmos onde formas geomtricas diferentes implicam aes (instrues, comandos) distintos. Tal propriedade facilita o entendimento das idias contidas nos algoritmos.

Fluxograma
17

Fluxograma Convencional

Fluxograma
18

Fluxograma Convencional
Exemplo:

Clculo da mdia de um aluno sob a forma de um fluxograma. Partindo do smbolo inicial, h sempre um nico caminho orientado a ser seguido, representando a existncia de uma nica seqncia de execuo das instrues

Fluxograma - Exemplo
19

Fluxograma
20

As Estruturas bsicas para construo de algoritmos so:

SEQUNCIA SELEO

REPETIO

Fluxograma
21

SEQUNCIA

representada pela conexo de dois ou mais smbolos de processamento, ligados por um smbolo indicativo do sentido do fluxo de execuo.

AO A

AO B

Fluxograma
22

SELEO

representado pelo uso combinado dos smbolos de deciso, de processamento e de indicao do sentido do fluxo de execuo. Uma variao da seqncia envolve uma deciso sobre qual dos vrios caminhos disponveis deve ser seguido.

Fluxograma
23

SELEO

CONDIO

AO A

AO B

Fluxograma
24

REPETIO

representada pelo uso combinado dos smbolos de deciso de processamento e de indicao do sentido do fluxo de execuo. A estrutura de repetio representada utilizando as estruturas:
ENQUANTO-FAA

REPITA-AT

Fluxograma
25

REPETIO
ENQUANTO-FAA

F CONDIO V

AO A

Fluxograma
26

REPETIO
REPITA-AT

AO A

V CONDIO

Fluxogramas Exemplo (1)

Chupar uma Bala

inicio

pegar bala

retirar papel

chupar bala jogar papel no lixo fim

Fluxogramas Exemplo (2)

Trocar Lmpada

inicio

sobe a escada

verifica interruptor

desenrosca lmpada

desligo

sim

Interruptor ligado?

troca lmpada

no
pega nova lmpada

desce escada

liga interruptor pega escada fim

Fluxogramas Exemplo (3)

Somar dois nmeros e multiplicar o resultado pelo primeiro nmero.

inicio Calcular R = P * N1

Entrar com N1

Exibir R

fim

Entrar com N2

Somar P = N1 + N2

Fluxogramas Exemplo (4)

Clculo da mdia do aluno e dizer se ele est aprovado ou reprovado. A mdia mnima 7.
sim

inicio

Entrar com N1 e N2

Calcular Media = (N1+N2)/2

Testar se mdia maior que 7

nao

Exibir Aprovado

Exibir Reprovado

fim

Fluxogramas Exemplo (5)

inicio

Exiba os nmeros de 1 a 10.

Fazer cont = 1

Exibir cont

sim Fazer cont = cont + 1

Testar se cont menor que 10

no

fim

Algoritmos
32

Pseudocdigo
Esta

forma de representao de algoritmos rica em detalhes, como a definio dos tipos das variveis usadas no algoritmo. Por assemelharse bastante forma em que os programas so escritos,encontra muita aceitao.

Fluxograma
33

Pseudocdigo
Os

algoritmos atuais so muito complexos. Para facilitar o desenvolvimento, o algoritmo dividido em blocos, que realizam determinadas tarefas que quando juntos formam a soluo completa. Esta forma de desenvolvimento se chama Programao Estruturada.

Fluxograma
34

Programao Estruturada
A

programao estruturada produz algoritmos complexos mas fceis de se ler (e entender!). A descrio narrativa e o fluxograma no se adaptam programao estruturada. Sua forma de programao chama-se Programao Linear. Para se escrever algoritmos estruturados so usados os PSEUDOCDIGOS.

Fluxograma
35

Pseudocdigo Portugus estruturado

O

Pseudocdigo utilizado no desenvolvimento de algoritmos estruturados chamado de Portugus Estruturado.

Fluxograma
36

Pseudocdigo
Algoritmo

<nome_do_algoritmo>

<declarao_de_variveis>; <subalgoritmos>

Incio
<corpo

do algoritmo>

Fim

Fluxograma
37

Algoritmo uma palavra que indica o incio da definio de um algoritmo em forma de pseudocdigo.

<nome_do_algoritmo> um nome simblico dado ao algoritmo com a finalidade de distingui-lo dos demais. <declarao_de_variveis> consiste em uma poro opcional onde so declaradas as variveis globais usadas no algoritmo principal e, eventualmente, nos subalgoritmos. <subalgoritmos> consiste de uma poro opcional do pseudocdigo onde so definidos os subalgoritmos. Incio e Fim so respectivamente as palavras que delimitam o incio e o trmino do conjunto de instrues do corpo do algoritmo.

Fluxograma
38

Representao do algoritmo do clculo da mdia de um aluno, na forma de um pseudocdigo.

Algoritmo Calculo_Media; Var N1, N2, MEDIA: real; Incio Leia (N1, N2); MEDIA (N1 + N2) / 2; Se MEDIA >= 7 ento Escreva Aprovado Seno Escreva Reprovado; Fim_se Fim

Exerccios

Escreva algoritmos para os seguintes problemas. Utilize Fluxograma como notao.

a) b)

c)

d)

e)

Leia um nmero e exiba seu sucessor; Leia trs nmeros e exibir (Sim ou No) se o primeiro maior que a soma dos outros dois; Leia a base e a altura de um tringulo. Em seguida, escreva a rea do mesmo; Leia quatro valores, calcule a mdia aritmtica e a exiba; Leia trs nmeros, calcule o quadrado de cada um, some-os e mostre o resultado;