Formas de representação de um algorítimo - Aula 02

Prévia do material em texto

Faculdade Educacional de Ponta Grossa
Faculdade União
Algoritmos e Programação
 Prof. Rony Camargo de Brito
Objetivos da aula
Entender
Formas de representação de um algoritmo.
Tipos de dados, variáveis e constantes
Algoritmo
Formas de representação
de Algoritmo
Descrição narrativa
Nessa forma de representação, analisamos o enunciado do problema e, simplesmente, descrevemos a sequência de passos em nossa língua nativa (em nosso caso, o português). 
Descrição Narrativa
Vantagem
Não precisamos aprender nenhum conceito novo, pois já temos domínio sobre a nossa língua nativa. 
Descrição Narrativa
Desvantagem
A língua natural pode ser interpretada de diferentes maneiras. Isso poderia trazer problemas na hora de transcrever o algoritmo para o programa (em uma linguagem de programação). 
Ex: “Aproximadamente” (Receita de bolo)
Formas de representação
de Algoritmo
Fluxograma
Nessa forma de representação, escrevemos o algoritmo utilizando símbolos gráficos predefinidos, enfatizando os passos individuais e suas interconexões. 
Fluxograma
Símbolo
Descrição
Inícioou fim do algoritmo.
Indica o sentido do fluxo de execução do algoritmo. Conecta os objetos gráficos.
Representa entrada de dados.
Indica cálculos e atribuições de valores (processamento).
Indica desvios ou tomadas de decisões (Por exemplo: SE isso, ENTÃO aquilo).
Representa a saída de dados(Cartão).
Também representa a saída de dados(Documento).
Fluxograma
Vantagem
A principal vantagem de se utilizar fluxogramas para construir algoritmos é que é mais fácil entender um conteúdo descrito de forma gráfica do que um descrito textualmente. Além disso, os fluxogramas obedecem a um padrão mundial, quanto à simbologia. 
Fluxograma
Desvantagem
Os dados podem não ser suficientemente detalhados, dificultando a transcrição do algoritmo para o programa a ser desenvolvido.
Necessário aprender a simbologia dos fluxogramas.
Para algoritmos mais extensos, a construção do fluxograma pode se tornar mais complicada.
Fluxograma
Cálculo da média aritmética de um aluno
Formas de representação
de Algoritmo
Pseudocódigo (OU PORTUGOL)
Também usamos os seguintes termos:
Português Estruturado.
Linguagem Estruturada.
Pseudolinguagem. 
O pseudocódigo obedece a regras predefinidas de estrutura para descrever um algoritmo. 
Pseudocódigo
A descrição narrativa pode ser interpretada de diversas maneiras, gerando ambiguidades.
O fluxograma tem maior precisão, mas é pouco descritivo, o que pode torná-lo insuficiente, além de complicar-se, conforme o crescimento do algoritmo. 
O pseudocódigo é uma combinação das melhores características da descrição narrativa e do fluxograma.
Pseudocódigo
Vantagem
A principal vantagem da utilização do pseudocódigo é que, mesmo sendo independente de qualquer linguagem de programação, sua estruturação facilita a transcrição do algoritmo criado para o código dessas linguagens.
Pseudocódigo
Vantagem
Definição de quais dados a ser utilizados e como eles vão estar estruturados, além de utilizar o português como base.
Pseudocódigo
Desvantagem
A desvantagem é que precisamos aprender as regras dessa forma de representação. 
Não existe padronização de sua estruturação. (um mesmo termo descrito de formas diferentes em diferentes literaturas).
Pseudocódigo
Cálculo da média aritmética de um aluno
algoritmo ”Média” // nome do algoritmo
var //início das declarações das variáveis
nota1 : real // definida a entrada da primeira nota
nota2 : real // definida a entrada da segunda nota
media : real // variável onde será armazenado o resultado do cálculo da média
Pseudocódigo
Inicio  //início do bloco de execução 
    escreva ("Digite o valor da primeira nota: ")  // exibe na tela o texto entre aspas 
    leia (nota1)  // lê o que o usuário escreveu: a primeira nota 
    escreva ("Digite o valor da segunda nota: ")  // exibe na tela o texto entre aspas 
    leia (nota2)  // lê o que o usuário escreveu: a segunda nota 
    media <- (nota1 + nota2)/2  // realiza o cálculo da média 
    escreva ("A média do aluno é: ", media)  // o valor encontrado é exibido na tela
fimalgoritmo  //fim do algoritmo
Armazenamento de Dados
Na execução de um algoritmo ou de um programa, para receber dados de entrada, processar as instruções e fornecer os dados de saída, é necessário que o computador armazene esses dados e instruções em sua memória, a fim de poder acessá-los posteriormente.
Armazenamento de Dados
Exemplo: 
Calcular o algoritmo da média, ‘de cabeça’, sem fazer anotações.
Armazenamento de Dados
 Você diz a primeira nota.
 Seu amigo guarda esse valor na sua memória humana, enquanto aguarda a segunda nota.
 Você diz a segunda nota.
 Seu amigo guarda o valor da segunda nota em outro local da memória diferente do anterior, para não sobrescrever e acabar esquecendo a primeira nota.
 O seu amigo recupera os valores das notas em sua memória, faz o cálculo da média e coloca o valor encontrado em um terceiro local de sua memória.
 Você pergunta: “Qual o valor da média?”
 O seu amigo informa o resultado obtido.
Armazenamento de Dados
De forma similar, o computador precisa guardar os dados e instruções em endereços específicos de sua memória, durante a execução de um algoritmo, a fim de não ‘esquecer’ as informações, podendo, assim, processá-las eficazmente.
Armazenamento de Dados
Para acessar os dados, precisamos descobrir em que posição na memória do computador eles estão armazenados. O conceito de variável foi criado para facilitar essa busca.
Armazenamento de Dados
Arquivo de gavetas representando espaços reservados na memória de um computador.
Armazenamento de Dados
O endereço ao qual nos referimos, em algoritmos, corresponde a uma posição na memória do computador.
A essa posição na memória do computador, damos o nome de variável.
Variáveis
Uma variável é uma posição na memória do computador, que é reservada para armazenar os dados que o algoritmo vai manipular.
Variáveis
Uma variável precisa ter um nome (ou identificador), um tipo de dado associado a ela (tipo da variável) e a informação que ela armazena. O identificador serve para diferenciar a variável das demais, por isso deve ser único para cada variável. 
Variáveis
O processo de criação de uma variável é chamado de declaração da variável. As variáveis devem ser declaradas no algoritmo antes de serem utilizadas, para que seja reservado um espaço na memória para o dado que vai ser armazenado e utilizado.
<nome_da_variável> : <tipo_da_variável> 
ou:
<lista_de_variáveis> : <tipo_da_variável>
Variáveis
Exemplo de declaração de variáveis:
nota : real
idade : inteiro
sexo : caracter
frase : literal
nota1, nota2 : real 
Variáveis
Uma variável pode assumir valores diferentes, mas só pode armazenar um valor a cada instante. Além disso, o seu conteúdo pode mudar ao longo do tempo na execução do algoritmo.
Variáveis
Regras básicas para a definição dos nomes das variáveis:
Podem-se utilizar números e letras maiúsculas ou minúsculas.
Não se deve utilizar caracteres especiais, à exceção do caractere sublinhado, ou underline ( _ ).
O primeiro caractere deve ser sempre letra ou sublinhado, mas nunca um número.
Não deve utilizar acentos gráficos, til ou cedilha.
Não é permitido espaço em branco.
Não se devem utilizar as palavras reservadas da linguagem.
Variáveis
Observações:
É importante que, ao identificar uma variável, você utilize palavras ou termos significativos.
Por exemplo, para armazenar o valor do salário do mês janeiro, use salario_janeiro; para armazenar um número de telefone, use num_fone. 
Essa prática ajudará no entendimento do algoritmo (para quem lê), tornando-o autoexplicativo.
Variáveis
Observações:
Apesar de não haver limitações para a quantidade de caracteres que comporão o nome de uma variável, não alongue desnecessariamente osnomes.
Por exemplo:
salario_do_mes_de_janeiro_com_desconto
Variáveis
Observações:
Ao utilizar nomes de variáveis com mais de uma palavra, separe as palavras com o caractere sublinhado (underline, underscore, understrike, underbar, low line, underdash, downspace, low dash).
Por exemplo:
salario_do_mes
Variáveis
Observações:
Ao declarar as variáveis de um algoritmo, primeiro analise o problema, depois defina todos os dados de entrada e saída e o tipo de cada um para, então, criar os identificadores.
Isso o ajudará a se lembrar de declarar todas as variáveis necessárias à execução do algoritmo.