Algoritmos Aula 01

2.098 visualizações

Publicada em

Publicada em: Educação, Tecnologia
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
2.098
No SlideShare
0
A partir de incorporações
0
Número de incorporações
15
Ações
Compartilhamentos
0
Downloads
145
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Algoritmos Aula 01

  1. 1. Algoritmos
  2. 2. Algoritmos - Conteúdo <ul><li>Algoritmos </li></ul><ul><li>Pseudocódigo e linguagem Java </li></ul><ul><li>Programação estruturada </li></ul><ul><ul><li>Tipos de dados, variáveis, constantes e operadores </li></ul></ul><ul><ul><li>Expressões e atribuições </li></ul></ul><ul><ul><li>Estruturas de controle (decisão, desvio, repetição) </li></ul></ul><ul><ul><li>Modularização </li></ul></ul><ul><ul><li>Variáveis estruturadas: vetores e matrizes </li></ul></ul>
  3. 3. Bibliografia do curso <ul><li>groups.google.com.br/group/ibtaalgoritmos </li></ul><ul><li>sun.java.com </li></ul><ul><li>Apostila (PDF) </li></ul><ul><li>DEITEL, H. M. e DEITEL, P. J - Java - como programar, Ed. Bookman, 2001. </li></ul><ul><li>GOODRICH, MICHAEL T , Estruturas de Dados e Algoritmos em Java. </li></ul>
  4. 4. Avaliação <ul><li>Nota teórica (NT) = (3 x PM + 7 x PB) / 10 </li></ul><ul><li>Nota prática (NP) = ( ∑ Praticas ) / Qtde de práticas </li></ul><ul><li>Média bimestral (MB) = (7 x NT + 3 x NP) / 10 </li></ul><ul><li>Média final (MF) = (2 x MB1 + 3 x MB2) / 5 </li></ul><ul><li>MF >=5 e Freqüência >= 75%  Aprovado </li></ul><ul><li>Prova Sub – substitui uma das PBs </li></ul>
  5. 5. Conceito <ul><li>Algoritmo é a seqüência de passos a serem executados para realizar uma tarefa. </li></ul><ul><li>São independentes da linguagem de programação </li></ul><ul><li>Programas de computador são algoritmos expressos em linguagem compreensível pela máquina </li></ul>
  6. 6. Exemplos <ul><li>Receita de bolo </li></ul><ul><li>Instruções num manual </li></ul><ul><li>Troca de um pneu furado </li></ul><ul><li>Troca de uma lâmpada </li></ul><ul><li>Banho </li></ul>
  7. 7. Formas de representação <ul><li>Descrição narrativa </li></ul><ul><li>Fluxograma convencional </li></ul><ul><li>Pseudocódigo </li></ul>
  8. 8. Descrição narrativa <ul><li>Preferencialmente um verbo por frase </li></ul><ul><li>Frases curtas e simples </li></ul><ul><li>Objetividade </li></ul><ul><li>Evitar palavras com sentido dúbio </li></ul>
  9. 9. Fluxograma <ul><li>É uma representação gráfica de um algoritmo. </li></ul>
  10. 10. Fluxograma - simbologia Início ou fim do algoritmo Processamento Entrada de dados Saída de dados Decisão Conexão
  11. 11. Início Fluxograma - exemplo Ler x Ler y Z ← X + Y Fim Mostrar Z
  12. 12. Pseudocódigo <ul><li>Descrição dos passos do algoritmo na forma de uma seqüência de instruções em linguagem formal imperativa. </li></ul><ul><li>Rico em detalhes, como a definição de tipos das variáveis. </li></ul><ul><li>Assemelha-se à forma de escrita dos programas. </li></ul>
  13. 13. Exemplo de pseudocódigo <ul><li>Algoritmo Soma; </li></ul><ul><li>InicioAlgoritmo </li></ul><ul><li>Declarar </li></ul><ul><li>X, Y, Z Numérico_Inteiro ; </li></ul><ul><li>Ler X; </li></ul><ul><li>Ler Y; </li></ul><ul><li>Z  X + Y; </li></ul><ul><li>Escrever “A soma é”, Z </li></ul><ul><li>FimAlgoritmo. </li></ul>
  14. 14. Java <ul><ul><li>import javax.swing.*; </li></ul></ul><ul><ul><li>// Primeiro programa em Java </li></ul></ul><ul><ul><li>public class PrimeiroPrograma { </li></ul></ul><ul><ul><li>public static void main ( String args[] ) { </li></ul></ul><ul><ul><li>int x,y,z; </li></ul></ul><ul><ul><li>x=Integer.parseInt(JOptionPane.showInputDialog(“x=“)); </li></ul></ul><ul><ul><li>y=Integer.parseInt(JOptionPane.showInputDialog(“y=“)); </li></ul></ul><ul><ul><li>z = x + y; </li></ul></ul><ul><ul><li>System.out.println(“O valor de Z = “ + z); </li></ul></ul><ul><ul><li>} // fim método main </li></ul></ul><ul><ul><li>} </li></ul></ul>
  15. 15. Fases do desenvolvimento <ul><li>Entrada </li></ul><ul><li>Processamento </li></ul><ul><li>Saída </li></ul>
  16. 16. Exemplo <ul><li>Cálculo da média de um aluno, a partir das notas de 2 provas </li></ul><ul><li>Qual(is) o(s) dado(s) de entrada? </li></ul><ul><li>Qual o processamento a ser realizado? </li></ul><ul><li>Qual(is) o(s) dado(s) de saída? </li></ul>
  17. 17. Desafio <ul><li>Um homem foi à loja comprar uma camisa de R$ 12,00. Ele deu ao caixa uma nota de R$ 20,00, mas o caixa não tinha troco. O caixa pegou a nota de R$ 20,00 e foi trocá-la num restaurante vizinho, de onde voltou com dez notas de R$ 2,00 e deu ao seu cliente o troco. </li></ul><ul><li>Mais tarde, o dono do restaurante veio ao caixa da loja dizendo que a nota de R$ 20,00 que ele havia trocado era falsa. O caixa pediu desculpas, recebeu de volta a nota de R$ 20,00 falsa e deu ao dono do restaurante duas notas boas de R$ 10,00. </li></ul><ul><li>Não contando o valor da camisa, quanto dinheiro a loja perdeu? </li></ul>

×