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?