AULA TEÓRICA 2

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

algoritmos.
Resolução de problemas.
Algoritmo.
Pseudo-código.
Fluxograma.
Tipos de fluxogramas. Fluxograma sequencial.
Fluxograma com ramificação. Selecção simples.
Selecção em alternativa.
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.
“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.
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).
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
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:
sim
Início não
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.
Referência bibliográfica:
António José Mendes; Maria José Marcelino.
“Fundamentos de programação em Java 2”. FCA. 2002.
Carriço, José; Carriço, António.
"Computadores, Tecnologias e sistemas de Informação- O Núcleo de Sistema“.
Centro de Tecnologias de Informação Ltd. Lisboa. 1997
Carriço, José; Carriço, António.
"Computadores, Tecnologias e sistemas de Informação- Periféricos, Internet e multimédia“.
Centro de Tecnologias de Informação Ltd. Lisboa. 1997.
Carriço, José; Carriço, António.
"Computadores, Tecnologias e sistemas de Informação- Tecnologias de Software“.
Centro de Tecnologias de Informação Ltd. Lisboa.1997.
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
TPC
Ex.A. Analisar o problema, elaborar o algoritmo, desenhar o
fluxograma e escrever o pseudo código para poder receber
idade do utilizador e devolver o valor correspondente em dias,
semanas e horas.
Ex.B
Calcular o valor de x da equação ax+b=0.

Ex.C
resolver o cálculo da área de um trapézio qualquer. Prever a
situação que o valor da ária fica negativo.