O documento discute algoritmos, definindo-os como sequências de passos para realizar tarefas. Apresenta formas de representar algoritmos como descrição narrativa, fluxograma e pseudocódigo. Explica conceitos como entrada, processamento e saída. Fornece exemplos de algoritmos em pseudocódigo e Java.

1. Algoritmos

2. 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

3. 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.

4. 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

5. 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

6. Exemplos Receita de bolo Instruções num manual Troca de um pneu furado Troca de uma lâmpada Banho

7. Formas de representação Descrição narrativa Fluxograma convencional Pseudocódigo

8. Descrição narrativa Preferencialmente um verbo por frase Frases curtas e simples Objetividade Evitar palavras com sentido dúbio

9. Fluxograma É uma representação gráfica de um algoritmo.

10. Fluxograma - simbologia Início ou fim do algoritmo Processamento Entrada de dados Saída de dados Decisão Conexão

11. Início Fluxograma - exemplo Ler x Ler y Z ← X + Y Fim Mostrar Z

12. 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.

13. Exemplo de pseudocódigo Algoritmo Soma; InicioAlgoritmo Declarar X, Y, Z Numérico_Inteiro ; Ler X; Ler Y; Z  X + Y; Escrever “A soma é”, Z FimAlgoritmo.

14. 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 }

15. Fases do desenvolvimento Entrada Processamento Saída

16. Exemplo Cá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?

17. 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 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?