revisaoav1

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

*
*
ALGORITMOS – REVISÃO AV1
ANITA MACIEL
Rio de Janeiro, 10 de junho de 2011
*
*
ALGORITMOS – AULA 1
ANITA MACIEL
*
*
É uma palavra derivada do nome do matemático Abu Ja´far Muhammad(800- 847) que introduziu a escrita dos cálculos substituindo o ábaco. Ele ficou conhecido como Al-Kharazmi.
Designa um procedimento geral de cálculo que se desenvolve, por assim dizer, automaticamente, poupando-nos esforço mental durante o seu curso. (FONSECA,F. C., 1999, p.50) 
É uma sequência de passos finitos que devem ser escritos de forma precisa e clara, evitando qualquer tipo de dúvida na interpretação e que tem como objetivo solucionar um problema computacional.
*
*
 Lógica 
”A lógica é o ramo da filosofia que cuida das regras do bem pensar, ou do pensar correto, sendo, portanto, um instrumento do pensar” .
(disponível em:
http://pt.wikipedia.org/wiki/L%C3%B3gica#L.C3.B3gica_filos.C3.B3fica)
*
*
Lógica de programação
“uso correto das leis do pensamento, da ‘ordem da razão’ e de processos de raciocínio e simbolização formais na programação de computadores, objetivando racionalidade e o desenvolvimento de técnicas que cooperem para a produção de soluções logicamente válidas e coerentes, que resolvam com qualidade os problemas que se deseja programar”. Forbellone, A., Eberspacher, H, 2000). 
*
*
Resolvendo um problema - George Pólya
1 Compreenda o problema 
Identifique os dados.
Identifique a incógnita.
Identifique condição.
Verifique se é possível satisfazer a condição com os dados fornecidos.
 
*
*
2 Planeje
 Tente encontrar uma relação entre os dados e a incógnita.
Procure achar alguma semelhança entre esse problema e outro que já resolveu. 
Releia o problema se não tiver conseguido encontrar as etapas necessárias para resolvê-lo.
 Quando tiver conseguido, escreva as etapas sem ser prolixo e impreciso. 
*
*
3 Execute o plano 
 Acompanhe todas as etapas.
 Verifique se conseguiu atingir o objetivo.
4 Reflita sobre a solução
Consegue justificar todas as etapas?
Consegue visualizar outra solução?
Consegue ver uma outra aplicação para a solução encontrada?
*
*
Tudo muito explicado, mas como essas etapas vão se transformando em algo computável?
*
*
O problema
Interpretação do 
enunciado 
do problema 
Construção 
do Algoritmo 
Codificação em uma
Linguagem de Programação
*
*
Formas para representar um Algoritmo
*
*
Formas para representar um Algoritmo
*
*
Formas para representar um Algoritmo
*
*
Formas para representar um Algoritmo
*
*
Formas para representar um Algoritmo
*
*
Formas para representar um Algoritmo
*
*
Formas para representar um Algoritmo
*
*
Formas para representar um Algoritmo
*
*
Fluxograma, UAL e Linguagem C++
*
*
Problema
Entrar com quatros salários e exibir a média dos salários. 
Primeiro momento - COMPREENDE
Dados serão digitados no teclado (origem), totalizando três dados numéricos;
 O algoritmo deverá calcular média aritmética, resultando em uma informação numérica;
O algoritmo deverá exibir a média dos salários.
*
*
Problema
Entrar com quatros salários e exibir a média dos salários. 
Segundo momento – IDENTIFICA
Quatro operações de entrada de dados, uma para cada salário; 
 Uma operação de processamento para calcular a média dos salários; 
Uma operação de saída para exibir a média dos salários. 
*
*
Problema
Entrar com quatros salários e exibir a média dos salários. 
Terceiro momento – ESCREVE escolhendo uma das linguagens: natural, gráfica ou pseudolinguagem 
*
*
Problema
Entrar com quatros salários e exibir a média dos salários. 
Quarto momento – Reflete 
Como está a solução ? É ambigua?
Será que existe outra melhor?
O fato de “funcionar” não significa dizer que é EFICIENTE. 
Poderá ser aproveitado em outros programas?
*
*
ALGORITMOS – AULA 2
ANITA MACIEL
*
*
*
*
Arquitetura básica do computador
*
*
Estrutura da Linguagem Natural
O início do algoritmo começa com a primeira ordem e o término, com a última ordem. Você poderá, ou não numerar os passos. 
*
*
Estrutura da Linguagem Gráfica
Todos os passos deverão ficar entre os símbolos de início e fim.
*
*
Estrutura da Linguagem UAL
Todos os comandos deverão ser colocados entre os comandos prog e fimprog.
*
*
Comando de saída (display)
Use verbos como:
 exibir(exiba),
imprimir(imprima),
 escrever escreva),
 mostrar(mostre). 
 exiba 23 imprimir 23 + 89
 escrever nome mostre “Entendi”
*
*
Comando de saída (display)
Dentro desse símbolo, podemos encontrar:
*
*
Comando de saída (display)
imprima ...;
imprima ..., ..., ...;
 imprima 23; imprima 23 + 89;
 imprima nome; imprima “Entendi”;
*
*
Comando de saída (display)
Os caracteres de controle \n e \t são usados com o comando imprima para que o programador tenha poder de decidir onde o dado será impresso.
*
*
Tecla tab
Tecla enter
*
*
Comando de saída (display)
*
*
Agora vamos praticar 
Construa um algoritmo que exiba Estacio no display. 
*
*
escreva “Estacio”
*
*
*
*
*
*
Manipular dados/informações é, com certeza, uma das principais funções de um computador. 
*
*
Origem do dado
 
O dado é um valor fornecido pelo usuário, gerado pelo programa ou lido de um arquivo 
Tipos de dados
 
Inteiro, Real, Caracter e Lógico
*
*
*
*
Declarando variável 
tipo nomeDaVariável; 
tipo nV1, nV2, nVn; 
Qualquer nome serve? 
*
*
Declarando variável 
Depende da linguagem.
Vamos adotar aqui as regras:
1o caracter -> letra
A partir do segundo, letra ou algarismo. 
*
*
Tipos da variável 
inteiro, real, caracter e lógico 
int, real, string e logico 
*
*
Onde fica a variável?
Memória Principal 
endereço
0ff09
0ff0A
0ff0B
célula
*
*
Vamos treinar 
*
*
O comando de atribuição
É um dos quatro comandos básicos da programação. Consiste em atribuir um valor a uma variável.
*
*
*
*
O problema da data
23031989
*
*
O problema da data
23031989
*
*
O problema da data
23031989
*
*
O teste de mesa
Memória Principal Display
dia mes ano
Fluxograma
*
*
O caixa eletrônico
*
*
*
*
*
*
O teste de mesa ou chinês?
Memória Principal Display
*
*
ALGORITMOS – AULA 3
ANITA MACIEL
*
*
*
*
 Comando de entrada de dados
 interagindo 
*
*
*
*
Sintaxe do comando
leia nomeDaVariável;
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
ALGORITMOS – AULA 4
ANITA MACIEL
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
Construa um algoritmo que deixe entrar com o salário de uma pessoa. Se o salário for maior do R$ 3000,00 então o reajuste será de 5% caso contrário, de 8%.
*
*
*
*
*
*
*
*
O teste de mesa
*
*
Construa um algoritmo que deixe entrar com três notas e exiba uma das mensagens (Aprovado/Reprovado). 
Critério da Estácio.
*
*
*
*
*
*
*
*
O teste de mesa
*
*
Construa um algoritmo que deixe com nome e IMC de um paciente. Exiba o nome e uma das mensagens: Bom ou Procure medico. Considere BOM, abaixo de 25)
*
*
*
*
*
*
*
*
O teste de mesa
*
*
ALGORITMOS – AULA 5
ANITA MACIEL
*
*
*
*
*
*
*
*
*
*
Quando poderei usar?
*
*
 O tipo da variável é enumerável?
Operador Relacional é = ?
É a mesma variável em todos os testes?
Quando você responder SIM às três perguntas abaixo.
*
*
Vamos observar três fluxos
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
/ divisão
real
23. / 5
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*