Algoritmos Computacionais

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Lógica de Programação I
Seção III
Algoritmos Computacionais
Professor Luiz Fernando F. Machado
Implementar Algoritmos Computacionais.
OBJETIVO
Formas de representação de Algoritmo
Pseudocódigo
Também conhecida como Portugol ou Português Estruturado.
Fluxograma
Utiliza figuras para representar o fluxo de dados e os comandos do algoritmo.
Diagrama de Chapin
Modelo que utiliza quadrados e retângulos para descrever as ações.
Código eficiente
Um desenvolvedor de algoritmos deve sempre buscar soluções que resolvam os problemas da maneira mais eficiente e correta possível.
 Um programa eficiente é aquele que alcança a solução consumindo o menor número de recursos computacionais. 
Dê preferência as soluções que utilizam um menor número de variáveis e que exigem a execução de um número menor de instruções. 
Essas decisões afetarão os requisitos de memória e o desempenho de seu algoritmo.
Então
Crie um algoritmo que faça a troca de valores digitados pelo usuário.
 O usuário entrará com o valor de A e B. No final, o algoritmo deverá mostrar a tela os valores de A e B (trocados entre si).
Algoritmo correto
É aquele que se comporta de acordo com sua especificação para qualquer entrada fornecida. 
Mesmo que um algoritmo funcione para todas as entradas possíveis, exceto uma delas, ele não será correto. 
Teste de mesa
Serve para garantir que o algoritmo elaborado está correto.
Mostra como o conteúdo das variáveis de um algoritmo muda instrução a instrução.
Facilita ao programador identificar comportamentos falhos.
Simulação de um algoritmo sem a utilização de um computador.
Procedimento
Identifique as variáveis envolvidas em seu algoritmo.
Crie uma tabela com  linhas e  colunas, onde cada coluna corresponde a uma variável.
Crie um retângulo ao lado para simulação do monitor.
Execute mentalmente cada linha de comando.
Atualize os valores das variáveis de acordo com cada comando.
Para toda a simulação, você fará o papel do computador e do usuário que está utilizando o Algoritmo.
Avalie o resultado final.
Algoritmo correto?
Um algoritmo pode ser considerado correto quando ele atende as expectativas.
Atinge o objetivo proposto.
Não se esqueça de testar vários valores.
Fluxograma
Um fluxograma utiliza símbolos para representar o fluxo dos dados e os comandos do algoritmo.
Principais símbolos
Saída de dados
Os dados saem do computador por meio dos periféricos de saída.
A figura abaixo é utilizada para representar a saída de dados através do monitor.
Entrada de dados
Os dados entram no computador por meio de periféricos de entrada.
A figura abaixo é utilizada para ler um dado por meio do teclado.
Conectivos
Quando por algum motivo não for possível o término do fluxograma na mesma folha, utilizamos os conectivos para dar continuidade na próxima página.
Início / Fim
Início e fim de um Algoritmo ou fluxograma são sempre representados através de elipses.
Faça você mesmo
Crie o fluxograma dos algoritmos já elaborados.
Constantes
Constantes em um algoritmo, são valores que permanecem os mesmos do início ao fim.
Constantes numéricas
São números positivos ou negativos.
Constantes literais
Também conhecidas como variáveis alfanuméricas, são conjunto de caracteres que devem ser colocados entre aspas.
Constantes lógicas
Valores que representam respostas para expressões lógicas. Verdadeiro ou falso.
Exemplos de constantes 
Constantes numéricas
3, 89, -123, 0,0076
Constantes literais
“tudo”, “xpto”, “a”, “b”
Constantes lógicas
Verdadeiro e falso
Variáveis
Nomes associados a endereços de memória que armazenam valores.
O nome de uma variável é denominada identificador.
O nome da variável pode ser formada por um ou mais caracteres.
O primeiro caracter deve ser obrigatoriamente uma letra.
Não é permitido o uso de símbolos, sinais gráficos e de pontuação
!, @, #, &, <, >, ...
Tipos de variáveis
As variáveis se diferenciam pelo conteúdo.
As variáveis podem ser numéricas, literais ou lógica.
Devem ser declaradas no início do algoritmo ou programa.
Variáveis numéricas
Inteiro, real
Literais
Palavra ou caracter
Lógica
Declaração de variáveis
Definir um espaço na memória para armazenar valores. 
Esse espaço é referenciado por um nome ou identificador.
A declaração é feita no início do algoritmo.
Exemplo
Algoritmo Exercício_teste;
Var
a,b: inteiro;
nome: palavra;
Início
...
...
...
Fim.
Expressões Aritméticas
Expressões que utilizam operadores aritméticos e funções aritméticas envolvendo constantes e variáveis numéricas.
area ← pi*raio*raio;
Expressões literais
Expressões com constantes e variáveis literais que tem como resultado valores literais. Aceita somente o operador de concatenação.
Exemplo:
Cidade ← “São” + “ ” + “José” + “ ” + “dos” + “ ” + “Campos”;
Expressões Relacionais
Expressões compostas por outras expressões ou variáveis numéricas com operadores relacionais.
As expressões relacionais retornam valores lógicos.
A ← media > 6;
Expressões Lógicas
Expressões compostas por expressões relacionais com operadores lógicos.
Status ← aprovado e faltas;
* Partindo do princípio que “aprovado” e “faltas” são variáveis booleanas.
Até a próxima aula...
Refaçam os exercícios em casa. 
Deem prosseguimento ao Estudo Dirigido. 
Não deixem para a última hora...
OBRIGADO...