Introduo Programao

Programao em Java
Prof. Maurcio Braga

Software

Conjunto de instrues que diz ao computador o que

fazer.

As instrues so escritas em uma forma organizada

e seqencialmente lgica.

2/21

Software

Categorias de software

Sistema operacional: controla e coordena o hardware (Ex.

Win95).
Tradutores: compiladores, interpretadores e montadores
(assemblers).
Aplicativos: personalizados ou pacotes (ex. Word, Excel).
Software
Aplicativo
INTERFACE
Hardware
3/21

Sistema Operacional
Tradutores

Construindo Software

Linguagem de programao

Idioma no qual as instrues so escritas

Estrutura de dados

Maneira pelo qual os dados so armazenados e regras de

manipulao destes dados.
PROGRAM Soma;
VAR X: integer;
BEGIN
X := 2+2;
WRITE (Soma =, X)
END.

Computador

Soma
4/21

Soma = 4

Vetores, Matriz, Registros, etc.

Software em Java

Linguagem de programao multiplataforma

Programas rodam em qualquer computador/Sistema

operacional que possua o ambiente Java instalado.

Preparada para a internet

Possui bibliotecas que facilitam a construo de programas

para internet .

5/21

O que programao?

Programar a atividade de comunicar

algoritmos aos computadores

6/21

Algoritmos

Seqncia ordenada e no ambgua de passos que

levam a soluo de dado problema

Problema

Algoritmo

7/21

Soluo

Exemplos de algoritmos
Roteiro de um filme
Manual de instrues de
um eletrodomstico
Receita de bolo

8/21

Exemplo de Algoritmo

Sacar dinheiro de um caixa eletrnico

1.
2.
3.
4.
5.
6.
7.

Passar o carto do banco no leitor;

Digitar senha da conta-corrente;
No menu que vai aparecer, escolher a opo Retirada;
Digitar o valor desejada e apertar a tecla Entra;
Confirmar o saque e apertar a tecla Entra;
Ficar esperando em frente ao caixa at a sada do dinheiro;
Retirar o dinheiro.

9/21

Algoritmos

Propriedades dos algoritmos

Possuir aes simples e bem definidas (no ambguas);

Possuir seqncia ordenada;
Possuir seqncia finita de passos;
Possuir fim (todas as aes devem ser executadas em um
tempo finito);
Pode receber entradas externas;
Pode fornecer sadas externas.

10/21

Algoritmos

Exemplo de um algoritmo

Problema: Temos trs hastes. Uma das hastes serve de suporte

para trs discos de tamanhos diferentes. Os discos menores so
sempre colocados sobre os discos maiores. Desejamos mover
todos os discos para a outra haste, porm s podemos
movimentar um disco de cada vez e um disco maior nunca pode
ser colocado sobre um disco menor.

11/21

Algoritmos

Soluo: Nomeamos as hastes como 1, 2 e 3 e os

discos como p, m e g.
1.
2.

3.
4.
5.
6.
7.

Move p para haste 3;

Move m para haste 2;
Move p para haste 2;
Move g para haste 3;
Move p para haste 1;
Move m para haste 3;
Move p para haste 3.

12/21

Redefinindo programao

a seqncia de planejamento, projeto, escrita e testes

de instrues que sero executadas pelo computador.
Complexidade do problema um desafio:

Todas as situaes diferentes que um problema pode

apresentar devem ser previstas na sua soluo.

13/21

Programao

Dividindo programao em duas fases

Algoritmo

Definio do
Problema
Problema

Anlise do
Problema
Problema:
Automatizar
A
Biblioteca

Codificao
1. Incluir livro
2. Incluir Aluno

Testes e
Depurao
Programas

14/21

Sistema

Algoritmos

Diretrizes para construo de algoritmos

Identificao do problema;
Identificao das entradas de dados;
Identificao das sadas de dados;
Identificao de regras do problema e limitaes do agente;
Determinar o que fazer para transformar as entradas em
sadas;

Obedecer regras e limitaes;

Determinar aes possveis de serem realizadas.

Construo do algoritmo;
Teste de soluo.

15/21

Algoritmos

Vantagens do uso de algoritmos

Estruturao dos programas.

Permite que erros sejam detectados antes da codificao.
Facilita futuras manutenes do cdigo.
Permite maior compreenso do problema.

16/21

Algoritmos
Exemplo:
Imagine o seguinte problema: Calcular a mdia final dos alunos da 6 Srie.
Os alunos realizaro duas provas: P1, P2.
Para montar o algoritmo proposto, faremos trs perguntas:

a) Quais so os dados de entrada?

R: Os dados de entrada so P1 e P2.
b) Qual ser o processamento a ser utilizado?
R: O procedimento ser somar todos os dados de entrada e dividi-los por 2
(dois)
(P1 + P2)/2
c) Quais sero os dados de sada?
R: O dado de sada ser a mdia final
17/21

Algoritmos

Descrio de algoritmos
Narrativa
Descreve o algoritmo em linguagem natural
Desvantagens: Linguagem natural prolixa, imprecisa,
ambgua. Ex: O pregador(?) foi grampeado(?).

Ex:
1. Receba a nota da prova1;
2. Receba a nota da prova2;
3. Some as notas e divida o resultado por 2;
6. Mostre o resultado da diviso;

18/21

Algoritmos

Descrio de algoritmos
(cont.)

Ex:

Incio

Fluxograma

P1, P2

Apresenta, de forma
grfica, a lgica de um
algoritmo
Desvantagens:
Obscurecem estruturas
dos programas. Vem
caindo em desuso com o
tempo.

Mdia =
(P1 + P2) / 2
Mdia

Fim
19/21

Algoritmos

Descrio de algoritmos
(cont.)

real: media, P1, P2;

Inicio
leia(P1);
leia(P2);
media =(P1 + P2) / 2;
escreva(media);
Fim

Linguagem algortmica /
pseudocdigo / Portugus
estruturado

Ex:

Linguagem simplificada
de programao
Expresses concisas e
pr-definidas
Palavras-chaves,
indentao, um passo por
linha.

20/21

Introduo Programao

Programao em Java
Prof. Maurcio Braga