Algoritmos

Algoritmos - Contedo
Algoritmos Pseudocdigo e linguagem Java Programao estruturada
Tipos de dados, variveis, constantes e operadores Expresses e atribuies Estruturas de controle (deciso, desvio, repetio) Modularizao Variveis 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.

Avaliao

Nota terica (NT) = (3 x PM + 7 x PB) / 10 Nota prtica (NP) = ( Praticas) / Qtde de

prticas Mdia bimestral (MB) = (7 x NT + 3 x NP) / 10 Mdia final (MF) = (2 x MB1 + 3 x MB2) / 5 MF >=5 e Freqncia >= 75% Aprovado Prova Sub substitui uma das PBs

Conceito
Algoritmo a seqncia de passos a serem executados para realizar uma tarefa.
So independentes da linguagem de programao

Programas de computador so algoritmos expressos em linguagem compreensvel pela mquina

Exemplos
Receita de bolo
Instrues num manual Troca de um pneu furado Troca de uma lmpada Banho

Formas de representao
Descrio narrativa

Fluxograma convencional

Pseudocdigo

Descrio narrativa
Preferencialmente um verbo por frase
Frases curtas e simples Objetividade Evitar palavras com sentido dbio

Fluxograma
uma representao grfica de um algoritmo.

Fluxograma - simbologia
Incio ou fim do algoritmo
Processamento Entrada de dados Sada de dados Deciso Conexo

Fluxograma - exemplo
Incio Ler x

Ler y

ZX+Y

Mostrar Z

Fim

Pseudocdigo
Descrio dos passos do algoritmo na forma de uma seqncia de instrues em linguagem formal imperativa.
Rico em detalhes, como a definio de tipos das variveis. Assemelha-se forma de escrita dos programas.

Exemplo de pseudocdigo
Algoritmo Soma; InicioAlgoritmo Declarar X, Y, Z Numrico_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 mtodo main }

Fases do desenvolvimento
Entrada Processamento Sada
ENTRADA PROCESSAMENTO SADA

Exemplo
Clculo da mdia 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 sada?

Desafio
Um homem foi loja comprar uma camisa de R$ 12,00. Ele deu ao caixa uma nota de R$ 20,00, mas o caixa no 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. No contando o valor da camisa, quanto dinheiro a loja perdeu?