algoritmos aula 01
TRANSCRIPT
![Page 1: Algoritmos Aula 01](https://reader036.vdocuments.pub/reader036/viewer/2022062405/558e836d1a28abe66d8b456e/html5/thumbnails/1.jpg)
Algoritmos
![Page 2: Algoritmos Aula 01](https://reader036.vdocuments.pub/reader036/viewer/2022062405/558e836d1a28abe66d8b456e/html5/thumbnails/2.jpg)
Algoritmos - Conteúdo
•Algoritmos•Pseudocódigo e linguagem Java•Programação estruturada
•Tipos de dados, variáveis, constantes e operadores•Expressões e atribuições•Estruturas de controle (decisão, desvio, repetição)•Modularização•Variáveis estruturadas: vetores e matrizes
![Page 3: Algoritmos Aula 01](https://reader036.vdocuments.pub/reader036/viewer/2022062405/558e836d1a28abe66d8b456e/html5/thumbnails/3.jpg)
Bibliografia do curso
• groups.google.com.br/group/ibtaalgoritmos
• sun.java.com
• Apostila (PDF)
• DEITEL, H. M. e DEITEL, P. J - Java - como programar, Ed. Bookman, 2001.
• GOODRICH, MICHAEL T, Estruturas de Dados e Algoritmos em Java.
![Page 4: Algoritmos Aula 01](https://reader036.vdocuments.pub/reader036/viewer/2022062405/558e836d1a28abe66d8b456e/html5/thumbnails/4.jpg)
Avaliação
• Nota teórica (NT) = (3 x PM + 7 x PB) / 10
• Nota prática (NP) = (∑ Praticas) / Qtde de práticas
• Média bimestral (MB) = (7 x NT + 3 x NP) / 10
• Média final (MF) = (2 x MB1 + 3 x MB2) / 5
• MF >=5 e Freqüência >= 75% Aprovado
• Prova Sub – substitui uma das PBs
![Page 5: Algoritmos Aula 01](https://reader036.vdocuments.pub/reader036/viewer/2022062405/558e836d1a28abe66d8b456e/html5/thumbnails/5.jpg)
Conceito
Algoritmo é a seqüência de passos a serem executados para realizar uma tarefa.
São independentes da linguagem de programação
Programas de computador são algoritmos expressos em linguagem compreensível pela máquina
![Page 6: Algoritmos Aula 01](https://reader036.vdocuments.pub/reader036/viewer/2022062405/558e836d1a28abe66d8b456e/html5/thumbnails/6.jpg)
Exemplos• Receita de bolo
• Instruções num manual
• Troca de um pneu furado
• Troca de uma lâmpada
• Banho
![Page 7: Algoritmos Aula 01](https://reader036.vdocuments.pub/reader036/viewer/2022062405/558e836d1a28abe66d8b456e/html5/thumbnails/7.jpg)
Formas de representação
• Descrição narrativa
• Fluxograma convencional
• Pseudocódigo
![Page 8: Algoritmos Aula 01](https://reader036.vdocuments.pub/reader036/viewer/2022062405/558e836d1a28abe66d8b456e/html5/thumbnails/8.jpg)
Descrição narrativa• Preferencialmente um verbo por frase
• Frases curtas e simples
• Objetividade
• Evitar palavras com sentido dúbio
![Page 9: Algoritmos Aula 01](https://reader036.vdocuments.pub/reader036/viewer/2022062405/558e836d1a28abe66d8b456e/html5/thumbnails/9.jpg)
Fluxograma
É uma representação gráfica de um algoritmo.
![Page 10: Algoritmos Aula 01](https://reader036.vdocuments.pub/reader036/viewer/2022062405/558e836d1a28abe66d8b456e/html5/thumbnails/10.jpg)
Fluxograma - simbologiaInício ou fim do algoritmo
Processamento
Entrada de dados
Saída de dados
Decisão
Conexão
![Page 11: Algoritmos Aula 01](https://reader036.vdocuments.pub/reader036/viewer/2022062405/558e836d1a28abe66d8b456e/html5/thumbnails/11.jpg)
Início
Fluxograma - exemplo
Ler x
Ler y
Z ← X + Y
Fim
Mostrar Z
![Page 12: Algoritmos Aula 01](https://reader036.vdocuments.pub/reader036/viewer/2022062405/558e836d1a28abe66d8b456e/html5/thumbnails/12.jpg)
Pseudocódigo• Descrição dos passos do algoritmo na
forma de uma seqüência de instruções em linguagem formal imperativa.
• Rico em detalhes, como a definição de tipos das variáveis.
• Assemelha-se à forma de escrita dos programas.
![Page 13: Algoritmos Aula 01](https://reader036.vdocuments.pub/reader036/viewer/2022062405/558e836d1a28abe66d8b456e/html5/thumbnails/13.jpg)
Exemplo de pseudocódigo
Algoritmo Soma;
InicioAlgoritmoDeclarar
X, Y, Z Numérico_Inteiro;Ler X;Ler Y;Z X + Y;Escrever “A soma é”, Z
FimAlgoritmo.
![Page 14: Algoritmos Aula 01](https://reader036.vdocuments.pub/reader036/viewer/2022062405/558e836d1a28abe66d8b456e/html5/thumbnails/14.jpg)
Java import javax.swing.*;
// Primeiro programa em Java
public class PrimeiroPrograma {
public static void main ( String args[] ) {
int x,y,z;
x=Integer.parseInt(JOptionPane.showInputDialog(“x=“));
y=Integer.parseInt(JOptionPane.showInputDialog(“y=“));
z = x + y;
System.out.println(“O valor de Z = “ + z);
} // fim método main
}
![Page 15: Algoritmos Aula 01](https://reader036.vdocuments.pub/reader036/viewer/2022062405/558e836d1a28abe66d8b456e/html5/thumbnails/15.jpg)
Fases do desenvolvimento
• Entrada
• Processamento
• Saída
ENTRADA PROCESSAMENTO SAÍDA
![Page 16: Algoritmos Aula 01](https://reader036.vdocuments.pub/reader036/viewer/2022062405/558e836d1a28abe66d8b456e/html5/thumbnails/16.jpg)
ExemploCálculo da média de um aluno, a partir das notas
de 2 provas
Qual(is) o(s) dado(s) de entrada?
Qual o processamento a ser realizado?
Qual(is) o(s) dado(s) de saída?
![Page 17: Algoritmos Aula 01](https://reader036.vdocuments.pub/reader036/viewer/2022062405/558e836d1a28abe66d8b456e/html5/thumbnails/17.jpg)
DesafioUm 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.
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.
Não contando o valor da camisa, quanto dinheiro a loja perdeu?