Universidade Pedagógica Programação e algoritmos

UP
Universidade Pedagógica

Programação e Algoritmos
Aula 1 (Introdução a Programação, Conceitos básicos)

1 – Introdução a disciplina

o Docente
o Bibliografia
o Contactos
o Estudantes
o Bibliografia
o Contactos
o Disciplina
o O que é e como será apresentada durante o semestre

2 – Introdução a programação, conceitos gerais

A escrita de um programa tem como objectivo resolver um problema. Programar consiste em

automatizar uma acção humana desde a mais simples a até a mais complexa minimizando o esforço
na resolução por parte do Homem.

Programar não significa aprender aspectos sintácticos e semânticos de uma linguagem de

programação. Na realidade, aprender a programar consiste encontrar soluções eficazes para
problemas usando técnicas de programação.

Uma boa programação parte de uma boa análise do problema em causa, depois disto é que se escolhe
a melhor linguagem de programação para o resolver. Neste caso é que devemos nos preocupar com a
sintaxe e semântica.

Uma linguagem de programação se iguala a um idioma onde duas ou mais pessoas para se
entenderem precisam de usar o mesmo idioma.

Um programa de computador tem três componentes essenciais:

o Estado inicial, ou seja, quais os dados de entrada do problema;

o Estado final, ou seja, o que se pretende obter;
o Transformação, ou seja, os passos necessários para transformar o estado inicial no estado
final.

Eng. Adilson Gomes & Eng. MomadNauchad 2007/1o Semestre

PDF Creator - PDF4Free v2.0 http://www.pdf4free.com
 Universidade Pedagógica Programação e algoritmos

Exemplo 1.1:

Achar a média aritmética de x números.

Estado inicial
Um conjunto de números

Estado final
A média desses números

Transformações
Calcular a quantidade de números do conjunto e a sua soma;
Calcular a média dividindo a soma pelo número de números.

Exemplo 1.2:

Cumprimentar alguém.

Estado inicial
O período do dia.

Estado final
Cumprimentar com base do período do dia.

Transformação
Se as horas forem maior que 18 e menor que 24, boa noite;
Se as horas forem maior que 12 e menor que 18 boa tarde;
Se as horas não forem nenhumas das anteriores, boa dia.

Exemplo 1.3:

Fazer um bolo.

Estado inicial
Ingredientes

Estado final
Bolo

Transformação
Processo culinário.

Exercício 1.1:

Descrever o processo de chamada de pedido de socorro aos bombeiros.

wasExercício 1.2:

Efectuar um levantamento de 5.000,00 MT numa ATM.

Eng. Adilson Gomes & Eng. MomadNauchad 2007/1o Semestre

PDF Creator - PDF4Free v2.0 http://www.pdf4free.com
 Universidade Pedagógica Programação e algoritmos

3 – Algoritmos

Durante o seu funcionamento o computador segue um programa, um conjunto de instruções bem

definidas que especificam exactamente o que tem de ser feito. Este conjunto de instruções é
caracterizado matematicamente como um algoritmo.

Existem inúmeros exemplos de algoritmos que utilizamos na nossa vida quotidiana (instruções para
fazer uma chamada telefónica, para procurarmos palavras em dicionários, etc.). Todos eles
correspondem a sequências de passos finitas de instruções que devem ser seguidas de modo a atingir
um determinado objectivo.

No entanto, nem todas as sequências de passos para atingir um dado objectivo podem ser
consideradas um algoritmo, pois todo o algoritmo deve possuir três características: ser rigoroso (para
não haver ambiguidade, cada uma das suas instruções tenha uma e só uma interpretação), ser eficaz e
ter a garantia de terminar.

4 – Fluxograma

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, por exemplo:

Início/fim decisão

Saída/entrada repetição
de dados

Calculo conexão

Existem diferentes tipos de fluxogramas elementares:

q Fluxograma linear
q Fluxograma com ramificação:
§ Multi ramificação
§ Repetitivo (ou cíclico)

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

Eng. Adilson Gomes & Eng. MomadNauchad 2007/1o Semestre

PDF Creator - PDF4Free v2.0 http://www.pdf4free.com
 Universidade Pedagógica Programação e algoritmos

Exemplo 1.4:

Fluxograma linear (Sequência simples)

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

Fluxograma Pseudo código

início
Entrada: valores de taxa por hora e horas trabalhadas
Saida: valor do Salário
taxaHora,
horasTrab Pseudo código:
início;
ler (taxaHora, horasTrab);
salß taxaHora x horasTrab sal ß horasTrab x taxaHora;
visualizar (sal);
fim.
sal

fim

Exemplo 1.5:

Fluxograma com ramificação (Selecção simples)

Introduzir do teclado um número e visualizar uma mensagem somente se o número introduzido for
igual a zero.

Entrada: um numero
início
Saida: uma mensagem se o numero for = 0

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

-
fim

Eng. Adilson Gomes & Eng. MomadNauchad 2007/1o Semestre

PDF Creator - PDF4Free v2.0 http://www.pdf4free.com
 Universidade Pedagógica Programação e algoritmos

Exemplo 1.6:

Selecção em alternativa

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

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

-
O aluno é
Reprovado

fim

início

t1, t2, t3

se med >=9.5 então

med ß (t1+t2+t3)/3 comentß “Aprovado”
senão
comentß “Reprovado”;
med >=9.5 comentß ”Aprovado” visualizar (coment);

comentß ”Reprovado”

coment

fim

Compara as duas variantes de fluxograma. Qual é a diferença entre eles?

Eng. Adilson Gomes & Eng. MomadNauchad 2007/1o Semestre

PDF Creator - PDF4Free v2.0 http://www.pdf4free.com
 Universidade Pedagógica Programação e algoritmos

Exercício 1.3:

Elaborar o algoritmo, desenhar o fluxograma e escrever o pseudo código:

1.3 a) Calcular o valor total a pagar (IVA incluído) na compra de N computadores de preço P com desconto
de 5% (os valores de N e P devem ser recebidos via teclado).

1.3 b) Elaborar o algoritmo e escrever o pseudo código que permita determinar a quantidade de dias
correspondentes a idade do utilizador. Converte para semanas e depois para horas.

1.3 c) Ler uma temperatura em graus Celsius e apresentá-la em graus Fahrenheit. F=(9 x C + 160) : 5.

1.3 d) 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%.

1.3 e) Determinar o valor de prémio ganho pelo vendedor de cadernos. A meta de venda é de 50 cadernos
num dia, o preço de um caderno é de 15.00MT. No caso de conseguir vender mais o vendedor recebe
prémio que é uma décima parte da quantidade vendida. Visualizar ainda o valor total ganho.

1.3 f) Calcular e visualizar o Y.

ln x , se x > 0
, se x ≤ 0
x
Y= e
2x - |x + 4|

Eng. Adilson Gomes & Eng. MomadNauchad 2007/1o Semestre

PDF Creator - PDF4Free v2.0 http://www.pdf4free.com