2/26/2019

Tema 2. Técnicas de programação. Fluxogramas e

algoritmos.
Resolução de problemas.
Algoritmo.
Pseudo-código.

Elaborado por eng.Tatiana Kovalenko, UEM

Resolução de problemas
Nossa tarefa não só aprender uma certa
linguagem de programação, mas também melhorar
habilidade no uso de computador como
ferramenta para solução de problemas. Este
processo, geralmente chamado de programação, é
composto de duas tarefas:
• Formular um procedimento logicamente
correcto e sem ambiguidades, para resolver um
dado problema;
• Traduzir tal procedimento para uma forma
aceitável pelo computador.

1
 2/26/2019

“Um programa é, antes de mais nada, um solucionador de

problemas”.
Um programa é um conjunto de instruções bem definidas que
especificam exactamente o que tem de ser feito.

Modelo de solução de problemas:

1. Deixar claro o problema.
2. Identificar as entradas e saídas.
3. Desenvolver um procedimento para a solução do problema.
4. Verificar manualmente o procedimento e corrigí-lo, se
necessário.
5. Codificar o algoritmo numa linguagem de programação(LP).
6. Executar o programa com dados de teste, depurando
(processo de detectar e remover erros - debugging) quando
necessário.
7. Refinar e documentar o programa.

A programação consiste em duas tarefas:

 desenvolvimento de algoritmos e
 codificação.
Um algoritmo é uma série de passos usados para resolver
um problema. Você produz um algoritmo por meio de uma
analise sistemática do problema.
Um algoritmo pode ser definido como “uma sequência finita
de instruções bem definidas e não ambíguas, cada uma das
quais pode ser executada mecanicamente num período de
tempo finito com uma quantidade de esforço finita”.
Um algoritmo está sempre associado com um dado objectivo,
ou seja, com a solução de um dado problema. A execução das
instruções do algoritmo garante que o seu objectivo é atingido.

2
 2/26/2019

O algoritmo é expresso em uma linguagem chamada

pseudocódigo, que é parecida com uma LP, mas que evita
detalhes excessivos (semelhante ao inglês). Em seguida,
você codifica, ou seja, traduz o algoritmo para linguagem que
computador entenda (Pascal, Fortran, C,C++, Java ou outra).
Para isso você deve reduzi-lo a uma sequência de
operações primitivas.

Um fluxograma é a representação gráfica de um algoritmo.

O fluxograma tem a vantagem de permitir visualizar
rapidamente a estrutura de programação utilizada.

Num fluxograma utiliza-se um conjunto de blocos

predefinidos

Início/fim decisão

entrada/ saída repetição

de dados

Expressões conexão

Tipos de fluxogramas elementares:

• Fluxograma sequencial(linear);
• Fluxograma com ramificação:
• multi ramificação;
• repetitivo (ou cíclico).

3
 2/26/2019

Identifique o tipo:

Pseudo código
Para ilustrar a execução de um algoritmo utiliza-se o chamado pseudo
código, que não é mais do que a utilização de uma linguagem
convencional, esquemática, que não necessita de respeitar os
“rigores” da sintaxe das verdadeiras linguagens de programação.
Fluxograma sequencial
Ex.1. Analisar o problema, elaborar o algoritmo, desenhar o fluxograma e
escrever o pseudo código para poder receber dois valores inteiros e fornecer
ao utilizador a sua soma. início
Análise:
Entradas: dois valores inteiros
Saídas: valor da soma de dois valores val1, val2
Solução: soma <= val1 + val2

Pseudo código: soma  val1 + val2

Início
ler (val1,val2) soma
soma <= val1 + val2
visualizar (soma)
fim. fim

4
 2/26/2019

Fluxograma com ramificação. Selecção simples

Ex.2. Introduzir do teclado um número e visualizar uma
mensagem somente se o número introduzido for igual a zero.
Análise:
Entrada: um número
Saídas: uma mensagem se o número for igual a zero
Solução: comparar número com zero início

num

"Numero é
num =0
igual a zero
Pseudo código:
Início
ler (num)
fim
se (num = 0) então
visualizar ("O numero introduzido é igual a zero" )
fim.

Fluxograma com ramificação. Selecção em alternativa

Ex.3. Recebendo do teclado os valores das três notas de testes
de um aluno calcular a média final e visualizar o comentário
sobre o aluno (aprovado/ reprovado).
Análise: início
Entradas: três notas dos testes
Saídas: uma mensagem sobre o aluno
t1, t2, t3
Solução: calcular a média aritmética e
comparar o resultado obtido com valor 9,5.
med(t1+t2+t3)/3

Pseudo código:
não sim
Início med >=9.5
ler (t1,t2,t3)
med <= (t1+t2+t3)/3 “Reprovado"
“Aprovado"
se med >= 9.5 então
visualizar (“O aluno é Aprovado”)
senão
visualizar (“O aluno é Reprovado”) fim
fim.

5
 2/26/2019

TPC
1. Elaborar o algoritmo, desenhar o fluxograma e escrever o
pseudo código para poder calcular e visualizar o salário de
um trabalhador, recebendo o valor da taxa por hora em vigor
e a quantidade das horas trabalhadas via teclado.

2. Introduzir do teclado um número e visualizar uma mensagem

somente se o número introduzido for par.

3. Calcular o salário de um funcionário que recebe um valor

fixo por mes, a menos que comete faltas. No caso de
quantidade de faltas ultrapassassem 5 o salário é
descontado em 3%.

4. Considera o exercício sobre o aluno aprovado/reprovado e

adiciona a possibilidade de dispensa.

Referência bibliográfica:
António José Mendes; Maria José Marcelino.
“Fundamentos de programação em Java 2”. FCA. 2002.
Elliot Koffman; Ursula Wolz.
“Problem Solving with Java”. 1999.
John R. Hubbard.
“Theory and problems of programming with Java”. Schaum’s Outline series. McGraw-Hill.
H. Deitel; P. Deitel.
“Java, como programar”. 4 edição. 2003. Bookman.
Rui Rossi dos Santos.
“Programando em Java 2– Teoria e aplicações”. Axcel Books. 2004