Métodos de Representação de Algoritmos -...

Métodos de Representação de Algoritmos

Contudo, quando falamos em algoritmo sob oenfoque computacional, como já foi mencionado,não podemos utilizar uma descrição narrativa pararepresentar um algoritmo.

Sendo assim, veremos dois métodos para

16

Sendo assim, veremos dois métodos pararepresentação de algoritmos:

fluxograma – representação gráfica;

pseudocódigo (português estruturado) –representação textual.


Os métodos em questão impõem regras edisponibilizam um conjunto reduzido depalavras/símbolos passiveis de seremutilizados (rigidez sintática). O objetivo é obteruma consistência semântica para aeliminação da ambiguidade intrínseca à

17

eliminação da ambiguidade intrínseca àlinguagem natural.

Destacaremos agora uma vantagem e umadesvantagem de cada uma das formasmencionadas, de representação dealgoritmos.


Fluxograma:

Vantagem – a representação gráfica émais concisa que a representação textual.

Desvantagem – é necessário aprender asimbologia dos fluxogramas.

18

simbologia dos fluxogramas.

Pseudocódigo:

Vantagem – sua transcrição para qualquerlinguagem de programação é quase quedireta.

Desvantagem – é necessário aprender asregras de construção de um pseudocódigo.


Solução do problema de trocar a resistência deum chuveiro resolvido com um algoritmorepresentado em pseudocódigo.

Conforme foi mencionado são impostas regras eé definido um número restrito de ações. Nestecaso as ações disponíveis são: pegar, largar, abrir,fechar, retirar e colocar.

19

fechar, retirar e colocar.

Pseudocódigo1. Pegar (resistência nova);2. Pegar (chuveiro);3. Abrir (chuveiro);4. Retirar (resistência defeituosa);5. Colocar (resistência nova);6. Fechar (chuveiro);7. Largar (resistência defeituosa).

Descrição Narrativa

Adquira uma resistência nova e localize o chuveiro a ser manipulado. Emseguida abra o chuveiro retirando a resistência defeituosa, coloque a resistência nova e feche o chuveiro. Após descarte a resistência defeituosa.


Solução do problema de trocar a resistência deum chuveiro resolvido com um algoritmorepresentado em fluxograma.

Conforme foi mencionado são impostas regras eé definido um número restrito de ações/símbolos.Neste caso, as ações disponíveis e os símbolos a

20

Neste caso, as ações disponíveis e os símbolos aelas associados são:

pegar <=> largar <=>

fechar <=> abrir <=>

colocar <=> retirar <=>

Métodos de Representação de AlgoritmosFluxograma

resistêncianova

chuveiro

resistênciadefeituosa

Descrição Narrativa

Adquira uma resistência nova e localize o chuveiro a ser manipulado. Emseguida abra o chuveiro retirando a resistência defeituosa, coloque a resistência nova e feche o chuveiro.

21

chuveiro

resistênciadefeituosa

chuveiro

resistêncianova

chuveiro

Após descarte a resistência defeituosa.

Ações/Símbolos

Conceitos Básicos de Algoritmos

Antes de nos aprofundarmos nos métodos derepresentação de algoritmos, devemos ter de formaclara a compreensão de alguns conceitos como:

Constante;

Variável;

22

Variável;

Identificador;

Palavra-reservada;

Entrada;

Saída;

Operadores.


Para uma melhor compreensão dos conceitoscitados, analisaremos o problema de preparar umaomelete.

Partiremos da lista de ingredientes:

5 ovos

1/3 de uma xícara de chá de leite

23

1/3 de uma xícara de chá de leite

2 colheres de sopa de cebolinha verde picada

3 pitadas de sal

1 colher de sopa de manteiga


O procedimento de preparo, em linguagemnatural, é o seguinte:

Colocar em uma tigela os ovos, o leite, acebolinha e o sal. Com a ajuda de uma espátulabater bem os ingredientes contidos na tigela.Colocar a manteiga em uma frigideira e a derreter.

24

Colocar a manteiga em uma frigideira e a derreter.Colocar o conteúdo da tigela na frigideira e fritar emfogo baixo até a omelete dourar suavemente.Quando estiver quase seca, dobrar a omelete aomeio, colocar a omelete em um prato. A omeleteestá pronta para servir.


Ao analisarmos o procedimento de preparopercebemos que são necessários três recipientes:uma tigela, uma frigideira e um prato, além de umaespátula.

Podemos visualizar os recipientes como variáveis,pois estes são regiões do espaço onde pode-se

25

pois estes são regiões do espaço onde pode-searmazenar inúmeras substâncias.

A espátula pode ser visualizada como umaconstante devido a esta representar um objeto queparticipa do processo de preparo da omelete e queao final se mantém inalterado.


Percebemos também que são executadasalgumas operações: colocar, bater, derreter, fritar,dobrar e servir.

Os nomes dos recipientes e os verboscorrespondentes às ações podem ser visualizadoscomo identificadores, uma vez que estesespecificam o que será manipulado ou como será

26

especificam o que será manipulado ou como serámanipulado. Uma observação a ser feita é o fato denão podermos nomear um recipiente com um verbocorrespondente a uma ação utilizada no processo,logo os verbos podem ser considerados comopalavras-reservadas.

Os ingredientes constituirão as entradas para oprocesso e a omelete será a saída.


Nosso objetivo final com o estudo dealgoritmos é a aplicação computacional dosmesmos.

Desta forma, devemos contextualizar os

27

Desta forma, devemos contextualizar osconceitos vistos. Definiremos quais serão asentradas possíveis para os procedimentosque virão a constituir soluções de futurosproblemas e especificaremos quais as formasde manipulação das mesmas.

Conceitos básicos de algoritmos

Arquitetura de John Von Neumann

28

Constante

São Valores fixos, tais comonúmeros. Estes valores não podem ser alteradospelas instruções do algoritmo, ou seja, é umespaço de memória cujo valor não deve seralterado durante a execução de um algoritmo.


29

alterado durante a execução de um algoritmo.

Exemplos:

inteiro (10, -23768)

real (-2.34, 0.149)

caractere (“a”, “professor”)

Variável

é um espaço de memória querecebeu um nome (identificador) e armazena um valorque pode ser modificado durante a execução doalgoritmo.

Identificadores

são os nomes utilizados para


30

são os nomes utilizados parareferenciar variáveis, funções ou vários outros objetosdefinidos pelo construtor do algoritmo.

letras, dígitos e sublinhado(_);

não podem começar com dígito;

não podem ser iguais a uma palavra-reservada e nem iguais a um nome de uma função declarada pelo construtor do algoritmo ou disponibilizada pelo método utilizado para construção de algoritmos.

Palavras-reservadas (palavras-chave)

sãoidentificadores predefinidos que possuemsignificados especiais para o interpretador doalgoritmo.


31

inicio senao para repita

var logico se ate

faca inteiro enquanto real

TIPOS PRIMITIVOS

Palavra-reservada: inteiro - define variáveis numéricas do tipo inteiro, ou seja, sem casas decimais

Palavra-reservada: real - define variáveis numéricas do tipo real, ou seja, com casas


32

numéricas do tipo real, ou seja, com casas decimais

Palavra-reservada: caractere - define variáveis do tipo string, ou seja, cadeia de caracteres

Palavra-reservada: logico - define variáveis do tipo booleano, ou seja, com valor VERDADEIRO ou FALSO

DECLARAÇÃO DE VARIÁVEIS

Palavra-reservada: var - utilizada para iniciar a seção de declaração de variáveis

Exemplos:

var a: inteiro


33

var a: inteiro

nome_do_aluno: caractere

sinalizador: logico

Valor1, Valor2: real

Obs.: Sensível ao caso.


Durante a execução de determinadas tarefas oudurante a execução de um processo para obtençãoda solução de um determinado problema sãonecessários alguns dados e ao final deve-seretornar uma saída.

34

Da mesma forma, em alguns algoritmos tornam-se necessários mecanismos que possibilitem umainterface com o ambiente externo, ou seja, sãonecessários comandos que possibilitem a entradae saída de dados.

Entrada de dados

Palavra-reservada: leia - utilizada para receber dados externos ao algoritmo e armazená-los na memória, ou melhor, em variáveis.

Exemplos:


35

...var a: inteiro

b: real... leia(a)...leia(b, a)...


Entrada de Dados

Tecnicamente podemos utilizar a seguintedefinição: O comando de entrada de dados leiapossui a sintaxe

leia (<lista-de-variáveis>)

36

leia (<lista-de-variáveis>)

Onde este recebe valores digitados pelo usuário,atribuindo-os às variáveis cujos nomes estão em<lista-de-variáveis> (é respeitada a ordemespecificada nesta lista).

Saída de dados

Palavra-reservada: escreva - utilizada para externar (enviar para o monitor) dados gerados pelo algoritmo.

Exemplos:...var x: inteiro


37

var x: inteiroy: caractere

... escreva (y)escreva (x,y)escreva (“Inteiro: ”, x-2)escreva(“Estudou e se dedicou tirou ”, 10)...

l


Saída de Dados

Tecnicamente podemos utilizar a seguintedefinição: O comando de saída de dados escrevapossui a sintaxe

escreva (<lista-de-expressões>)

38

Onde este escreve no dispositivo de saídapadrão (monitor) o conteúdo de cada uma dasexpressões que compõem <lista-de-expressões>. As expressões dentro desta listadevem estar separadas por vírgulas; depois deserem avaliadas, seus resultados são impressos naordem indicada.


Saída de dados

É possível especificar o número de colunas datela que se deseja reservar para escrever umdeterminado valor. Por exemplo, considerando umavariável inteira x, o comando escreva (x:5) escreveo valor da variável x em 5 colunas, alinhado-o à

39

o valor da variável x em 5 colunas, alinhado-o àdireita.

Para variáveis reais, pode-se também especificaro número de casas fracionárias que serão exibidas.

Por exemplo, considerando y como uma variávelreal, o comando escreva(y:6:2), escreve seu valorem 6 colunas colocando 2 casas decimais.

Operador de Atribuição <-

Exemplo: var a: inteiro

valor1, valor2: real

...

Conceitos básicos de algoritmos

40

...

A <- 5

Valor1 <- 3.14

valor2 <- valor1

escreva(valor2)

...

Métodos de Representação de Algoritmos -...

Documents

Transcript of Métodos de Representação de Algoritmos -...