Algoritmos Aula 01
-
Upload
ibta-turma-de-ti-2009 -
Category
Education
-
view
1.887 -
download
4
Transcript of Algoritmos Aula 01
Algoritmos
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
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.
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
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
Exemplos• Receita de bolo
• Instruções num manual
• Troca de um pneu furado
• Troca de uma lâmpada
• Banho
Formas de representação
• Descrição narrativa
• Fluxograma convencional
• Pseudocódigo
Descrição narrativa• Preferencialmente um verbo por frase
• Frases curtas e simples
• Objetividade
• Evitar palavras com sentido dúbio
Fluxograma
É uma representação gráfica de um algoritmo.
Fluxograma - simbologiaInício ou fim do algoritmo
Processamento
Entrada de dados
Saída de dados
Decisão
Conexão
Início
Fluxograma - exemplo
Ler x
Ler y
Z ← X + Y
Fim
Mostrar Z
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.
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.
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
}
Fases do desenvolvimento
• Entrada
• Processamento
• Saída
ENTRADA PROCESSAMENTO SAÍDA
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?
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?