APOSTILA DE ALGORITMO

Profa.Ms.Gisele Molina Becari

1. INTRODUO LGICA DE PROGRAMAO
Como este um curso de lgica de programao, vamos iniciar nossos estudos
procurando entender o que lgica de uma forma geral.
A lgica a cincia do pensamento correto. Esta declarao no implica, contudo em
afirmar que ela seja a cincia da verdade. Mesmo que tudo o que se permita afirmar
dentro da lgica seja supostamente verdadeiro em determinado contexto, as mesmas
afirmaes podem resultar falsas se aplicadas ao mundo real. Os filsofos da lgica
afirmam que, "para entender o que realmente acontece no mundo, precisamos entender o
que no acontece", isto , as propriedades invariantes das entidades ou objetos que o
compem.
A seguir sero dadas algumas definies que procuram elucidar o termo lgica.
2



Lgica:

Coerncia de raciocnio, de idias (1
a
definio no Dicionrio Aurlio).
Modo de raciocinar peculiar a algum, ou a um grupo (2
a
definio no
Dicionrio Aurlio).
Seqncia coerente, regular e necessria de acontecimentos, de coisas (3
a

definio no Dicionrio Aurlio).



A lgica trata da correo do pensamento. Como filosofia ela procura saber por que
pensamos de uma forma e no de outra. Poderamos dizer tambm que a lgica a arte
de pensar corretamente e, visto que a forma mais complexa de pensamento o raciocnio,
a Lgica estuda ou tem em vista a "correo do pensamento". A Lgica ensina a colocar
Ordem no Pensamento.

Normalmente somos bem sucedidos na execuo de uma tarefa quando empregamos
raciocnio lgico (lgica). Se quisermos desenvolver bons programas de computador,
devemos programa-lo logicamente, para que este possa resolver o problema desejado da
forma mais otimizada possvel, dado um conjunto de restries. neste ponto que entra o
conceito de lgica de programao.

Lgica de Programao: raciocnio lgico empregado no desenvolvimento de
programas de computador, fazendo uso ordenado dos elementos bsicos suportados por
um dado estilo de programao.

Uma boa lgica de programao desenvolvida a partir de um conjunto de elementos,
entre eles:

- Organizao - Criatividade - Perseverana - Padronizao - Otimizao
3


2. ALGORITMOS
2.1 Definio
E uma seqncia finita de instrues
1
que descrevem como um problema pode ser
resolvido. Quando as aes de um algoritmo obedecem sintaxe de uma linguagem de
programao passamos a cham-lo de Programa.
Embora a palavra parea um pouco estranha, executamos algoritmos quotidianamente.
Por exemplo: a rotina diria de um aluno, que se levanta de manh, se prepara, pega um
nibus (ou carro) para vir at a Fundao, assiste as aulas, volta para a casa (de nibus ou
carro), estuda durante a tarde, toma banho, janta, estuda depois da janta, e em seguida vai
dormir, um algoritmo que a maioria dos alunos executa diariamente (ou pelo menos
deveria executar).
No desenvolvimento de programas, estaremos tratando constantemente com a
complexidade inerente aos problemas que desejamos que nosso programa de computador
resolva. Para tratarmos da complexidade dos problemas desenvolvemos algoritmos que
devem expressar de forma objetiva e clara (legibilidade) a forma de resolvermos o
problema. A partir do algoritmo desenvolvido fica fcil construirmos o programa, basta
conhecermos a linguagem de programao que se pretende adotar. Uma vez construdo
o algoritmo, podemos transport-lo para qualquer linguagem de programao, o que nos
d uma flexibilidade para a efetiva implementao do programa.

Existem trs estruturas bsicas para a construo de algoritmos:
Seqncia Seleo Repetio
A combinao destas trs estruturas permite-nos a construo de algoritmos para a
resoluo de problemas extremamente complexos. A programao estruturada se baseia
nestas trs estruturas bsicas.


1
Instrues indicam a um computador um conjunto aes elementares a serem executadas.
Soluo com um
programa de
computador
- Linguagens ( Pascal ,
C , Delphi,Java ..)
Problema
Soluo em forma
de algoritmo
- Linguagen Natural
- Pseudocdigo
Passo difcil
Fase de resoluo do
problema
Fase da
Implementao
4


2.2 Mtodo para Construo de Algoritmos (pseudocdigo)
Traduz uma seqncia lgica que leve construo de algoritmos:

2.2.1. Ler atentamente o enunciado
justamente o enunciado do exerccio que fornece o encaminhamento necessrio
resoluo do problema, que se torna, portanto, dependente de sua completa compreenso
requisitos.
2.2.2. Retirar do enunciado a relao das entradas de dados
Atravs do enunciado podemos descobrir quais so os dados que devem ser
fornecidos, a partir dos quais desenvolveremos os clculos.
2.2.3. Retirar do enunciado a relao das sadas de dados
Atravs do enunciado podemos descobrir quais so os dados que devem ser
emitido para compor o resultado final, objetivo do algoritmo.
2.2.4. Determinar o que deve ser feito para transformar as entradas determinadas
nas sadas especificadas
Nesta fase que teremos a construo do algoritmo propriamente dita, pois a partir
de alguns requisitos especificados, devemos determinar qual seqncia de aes capaz
de transformar um conjunto definido de dados nas informaes de resultado. Para isso,
podemos:
a) Utilizar o Mtodo Cartesiano, nosso principal objetivo enquanto programadores
vencer a complexidade, o que mantm clebre a frase de Descartes Dividir para
Conquistar. Este mtodo consiste justamente em atacar o problema abrangente
dividindo-o em partes menores, a fim de torn-lo mais simples ou especfico e, se
necessrio, dividir novamente as partes no compreendidas.
b) Aplicar Planejamento Reverso, isto, , a partir das sadas (Informaes de
resultado), procurar desagregar, desmontando a informao, a fim de atingir os
dados de entrada, quando ento teramos ( do fim para o inicio) todas as aes.
c) Montar uma Tabela de Deciso quando uma ou mais aes dependentes de um
conjunto de condies assumirem determinadas combinaes de valores.
2.2.5. Construir o algoritmo
Com base no conhecimento disponvel a respeito do problema (passos anteriores),
podemos montar o algoritmo definitivo, ou ainda, podemos aplicar o Mtodo Cartesiano
em sua montagem.
2.2.6. Executar o Algoritmo
Implica em executar todas as aes (instrues) descritas seguindo o fluxo de
execuo estabelecido, verificando se os resultados obtidos correspondem ao esperado
quando da montagem do algoritmo, detectando ento algum possvel erro no
desenvolvimento deste. Essa atividade conhecida como Teste de Mesa.
5


2.3 Linguagem Algortmica ou Pseudolinguagem
Linguagem especial para expresso de algoritmos; funciona como uma "linguagem
simplificada de programao", utilizando expresses concisas e pr-definidas para
representar as aes e o fluxo de execuo. uma descrio textual, estruturada e regida
por regras que descrevem os passos executados no algoritmo. Utilizam palavras-chaves,
indentao, apenas um passo por linha, normalmente usa-se um smbolo para indicar o
final de um passo (como por exemplo, o ponto-e-vrgula ;), etc.
Usaremos o Portugal, pois ela possui uma estrutura similar ao Pascal.

Cabealho

Declaraes



Corpo
Programa Identificador 1;
Constantes (const)
Variveis (var)
Procedimento Identificador 2
Funo Identificador 3;
Inicio

Comando 1;
Comando 2;
Comando n;

Fim.




Programa ex_media;

Const
Divi =2;
Var
A, B : inteiro;
media : real;
Inicio
Escreva ( Leia o valor de A);
Leia(A);
Escreva ( Leia o valor de B);
Leia(B);
media := (A + B)/div;
Escreva ( O valor da media,media);
Fim.
6


3. VARIVEIS E CONSTANTES

As variveis e constantes so conceitos fundamentais para a construo de
algoritmos e programas de computadores, pois so atravs deles que um algoritmo
guarda os dados do problema.

Todo dado que tem a possibilidade de ser alterado (portanto, sofrer variao) no
decorrer do tempo, dever ser tratado como uma varivel do problema, e, portanto dever
ser definido como tal no algoritmo a ser desenvolvido.
Quando um dado no tem nenhuma possibilidade de variar com o decorrer do tempo,
ele dever ser tratado como uma constante, e dessa forma definido e tratado como tal no
algoritmo.
Uma varivel e uma constante so um local na memria principal de um computador,
isto , um endereo que armazena um contedo.
Por exemplo, considere o desenvolvimento de um algoritmo para o seguinte problema:
calcular as reas de cinco tringulos com medidas diferentes. Sabemos que a frmula para
o clculo da rea de um tringulo b.h/2, onde b o valor da base e h o valor da altura
do tringulo. Sendo assim, b e h so dados que iro variar no decorrer do tempo de
execuo do algoritmo, portanto devero ser tratados como variveis, o nmero 2 da
frmula um dado constante, no sofrer variao no decorrer do tempo de execuo
do algoritmo, portanto deve ser tratado como uma constante.

Para manipularmos adequadamente os dados do problema no algoritmo, temos que
identifica-los corretamente dentro deste. Para isso, devemos atribuir nomes para eles,
estes nomes so chamados de identificadores. Seguiremos as seguintes regras para a
formao de identificadores:

1) Devem comear por um caractere alfabtico;
2) Podem ser seguidos por mais caracteres alfabticos e/ou numricos;
3) No permitido o uso de caracteres especiais, como: @, #, &, *, +, ? etc. (exceto o
sublinhado).

Exemplos de identificadores vlidos:

a) X b) X3 c) base d) altura1 e) abc_123 f) a1b2c3

Exemplos de identificadores invlidos:

a) 1X b) X 3 c) A%1 d) B/2 e) maior que 10 f) >10




7


Exerccio proposto

Definir identificadores para as seguintes expresses:

nome de cliente :
endereo de cliente :
valor total de compras :
salrio de funcionrio :
quantidade de filhos de funcionrio :
valor da conta corrente da empresa :
valor da poupana da empresa :
valor do patrimnio da empresa :
o resultado do calculo do coeficiente de inteligncia de um aluno :
definir a margem de erro do calculo da rea de um terreno:
escolher opes de um menu :

8


3.1 Tipos Primitivos de Dados
Todo dado a ser tratado num algoritmo deve pertencer a algum tipo, que ir
determinar o domnio de seu contedo. Os tipos mais comuns de dados so conhecidos
como tipos primitivos de dados, so eles: inteiro, real, caractere e lgico.

Inteiro: todo e qualquer dado numrico que pertena ao conjunto de nmeros inteiros
relativos (negativo, nulo ou positivo).

Exemplos: 15, -5, 0, 234.

Real: todo e qualquer dado numrico que pertena ao conjunto de nmeros reais
(negativo, nulo ou positivo).

Exemplos: 15,34 123,08 0,005 -12,0.

Caractere: todo e qualquer dado composto por um conjunto de caracteres
alfanumricos (nmeros, letras e caracteres especiais).

Exemplos: Aluno Aprovado, 10% de multa, Confirma a excluso s/n.

Lgico: todo e qualquer dado que s pode assumir duas situaes (dados biestveis,
algo como verdadeiro ou falso).

3.2 Declarao de Variveis
Toda varivel possui algum contedo, que ser armazenado por ela e manipulado
pelo algoritmo. As variveis que sero utilizadas nos algoritmos devem ser declaradas
inicialmente. A declarao de uma varivel indica o tipo de dado que ela pode guardar
no decorrer da execuo do algoritmo (ou no decorrer da execuo do programa que
futuramente ser construdo).
Para declararmos uma varivel, temos que criar um identificador para ela, que ser o
nome da varivel no algoritmo, e tambm temos que definir o tipo de dado que a varivel
pode armazenar. Faremos a declarao de variveis obedecendo ao seguinte padro:




onde, onde Nome da Varivel sero os nomes dos identificadores e tipo pode ser
inteiro, real, caractere ou lgico

Exemplos:

X, RA : inteiro;
peso, altura : real ;
nome, end : caractere;
resposta, z; : lgico :
3.3 Operadores (aritmticos, relacionais e lgicos)
Nome da
Varivel
:
tipo
;
9


Quando construmos algoritmos comum trabalharmos com expresses
matemticas para a resoluo de alguns problemas. As expresses matemticas podem
fazer uso de operadores aritmticos e relacionais.
Chamamos de operadores aritmticos o conjunto de smbolos que representa as
operaes bsicas da matemtica, conforme tabela a seguir:

Operaes Operadores
Adio +
Subtrao -
Multiplicao *
Diviso /
Potenciao **

As variveis (ou constantes) manipuladas pelos operadores so chamadas de operandos.
Exemplos:

- A + B (A e B so operandos, e + o operador da expresso)
- 2 * A
- A / B
- X ** 2

OBS: Criaremos um operador aritmtico especial para obter o resto de uma diviso,
chamaremos este operador de resto. Exemplo: 20 resto 3, o resultado obtido ser 2. Pois o
resto da diviso de 20 por 3 2.
Um outro grupo importante de operadores formado pelos operadores relacionais.
Quando queremos fazer comparaes entre valores, ou entre expresses (tanto
matemticas como lgicas), precisamos utilizar esta categoria de operadores. Os
operadores relacionais so:

Comparaes Operadores
igual =
Diferente < >
Maior >
menor <
Maior ou igual >=
Menor ou igual <=

O resultado de uma relao sempre um valor lgico (verdadeiro ou falso).
Exemplos:
a) 2 + 5 = 3 + 2
7 = 5
Resultado: F (falso)
b) 3 * 5 < > 2 * 3
15 < > 6
Resultado: V (verdadeiro)
Uma terceira categoria de operadores que podemos utilizar na construo de algoritmos
chamada de operadores lgicos. Estes operadores funcionam como conectivos para a
formao de novas proposies. Os principais operadores lgicos so:
10




Operaes Operadores
Conjuno E
Disjuno (no-exclusiva) Ou
disjuno (exclusiva) Xou
Negao No

Os resultados das operaes lgicas so sempre valores lgicos (verdadeiro ou falso).
Para trabalharmos adequadamente com operadores lgicos, temos que conhecer a tabela
verdade para cada um dos operadores. Uma tabela verdade o conjunto de todas as
possibilidades combinatrias entre os valores das variveis lgicas, conforme apresentado
a seguir.

A B A e B
F
F
V
V
F
V
F
V
F
F
F
V


A B A ou B
F
F
V
V
F
V
F
V
F
V
V
V


A no A
F
V
V
F

Exemplos:

a) 3 > 6 ou 4 < 5
F ou V

Resultado: V


b) 4 < 7 e 5 > 9
V e F

Resultado: F

Alm dos operadores citados anteriormente, tambm podemos usar algumas funes
matemticas em nossos algoritmos
2
, conforme tabela a seguir:

Funo Resultado

2
Utilizaremos as principais funes matemticas fornecidas pela maioria dos compiladores.
11


sen(x) Seno de x
cos(x) Cosseno de x
tg(x) Tangente de x
arcsen(x) arco cujo seno x
arccos(x) arco cujo cosseno x
arctg(x) arco cuja tangente x
abs(x) Valor absoluto (mdulo) de x
int(x) a parte inteira de x
frac(x) a parte fracionria de x
ard(x) Arredondamento de x
sinal(x) -1, +1 ou zero
rnd(x) valor randmico de x

Exemplos: sinal(-44) = -1 ard(3,50) = 4,00

abs(-2) = 2 frac(1,78) = 78

3.4 Precedncia de operadores.
Quanto mais operadores se encontram em uma expresso aritmtica as operaes so
efetuadas uma de cada vez respeitando algumas regras de precedncia: Estas regras de
precedncia so as mesmas da matemtica elementar.

Entre operadores de mesma precedncia as operaes so efetuadas da esquerda
para a direita. Veja a tabela abaixo.

Categoria Operadores Prioridade
Parnteses ( ) interno externo
Funo Nome() E D
Aritmtico * / mod E D
Aritmtico + - E D
Relacional < > <= >= E D
Lgico And E D
Lgico Or E D
Precedncia dos operadores. Maior precedncia no topo, menor precedncia na base.
Exemplo: Observe, nas expresses abaixo, o seu valor e a ordem das operaes
efetuadas:

Expresso Valor Ordem
12


1 + 2 - 3 0 + -
24 - 3 * 5 9 * -
4 - 2 * 6 / 4 + 1 2 * / - +
6 / 2 + 11 mod 3 * 4 11 mod / * +

A ordem de precedncia dos operadores pode ser quebrada usando-se parnteses. Os
parnteses so, na verdade, operadores de mais alta precedncia e so executados
primeiro. Parnteses internos so executados primeiro que parnteses externos.

Exemplo: Observe, nas expresses abaixo, o seu valor e a ordem das operaes
efetuadas:
Expresso Valor Ordem
1 + (2 - 3) 0 - +
(24 - 3) * 5 105 - *
(4 - 2 * 6) / 4 + 1 -1 * - / +
6 / ((2 + 11) mod 3) * 4 24 + mod / *

Observe que os operadores e os operandos deste exemplo so os mesmos do
exemplo anterior. Os valores, porm, so diferentes pois a ordem de execuo das
operaes foi modificada pelo uso dos parnteses.

Exerccios propostos
Passar as expresses aritmticas abaixo para a forma da linguagem e depois de o
resultado.


4. COMANDOS DE ATRIBUIO, ENTRADA E SADA DE DADOS
12.5 5.1 x
5 . 6
47.0
+ =
3.1
9.2 4.7
5 . 3
+
+ =
56.8 ) 5.6 -
1 - 1.8
12.0
4.8 ( x 3.2 - 27.8 + + =
13


Um comando (ou instruo) pode ser definido como sendo uma ao a ser executada
num dado momento pelo algoritmo.

4.1 Comando de Atribuio
O comando de atribuio permite-nos atribuir um valor para uma certa varivel,
onde o tipo do dado atribudo para a varivel deve ser compatvel com o tipo declarado
para a varivel. A sintaxe utilizada ser:

identificador = expresso;

onde indentificador o nome da varivel que receber o valor da expresso.

Exemplo:

X, Y : inteiro ;
A : real;
Nome : caractere ;
Z : lgico ;

X := 0;
Y := 10 + 7;
A := 0,089;
nome := exemplo de atribuio;
Z := verdadeiro;

4.2 Comando de Entrada de Dados
Na prtica de construo de programas, ser muito comum o uso de comandos que
proporcionam a entrada de dados para o computador. Assim, devemos ter uma
representao correspondente em nvel de algoritmo para a entrada de dados.
Utilizaremos o comando leia para efetuar a entrada de dados para o algoritmo, conforme
sintaxe abaixo.

leia(varivel);

onde varivel receber um valor vindo de fora do algoritmo para que algum
processamento ocorra.

Exemplo:

X : inteiro;
A : real;
Nome : caracter;

Leia (X);
Leia (A);
Leia (nome);

4.3 Comando de Sada de Dados
14


Assim como para entrada de dados, na prtica de construo de programas ser
muito comum o uso de comandos que proporcionam a sada de dados (Tela) gerados pelo
computador. Assim, devemos ter uma representao correspondente em nvel de
algoritmo para a sada de dados. Utilizaremos o comando escreva para efetuar a sada de
dados do algoritmo, conforme sintaxe abaixo:

Escreva (varivel, constante, expresso);

onde o algoritmo mostrar os valores de variveis, constantes e/ou expresses.

Exemplos:

escreva (Digite o nome do funcionrio );
escreva (O valor do juros foi de R$ ,juros);
escreva (x+2*3.1415);


Exerccio

No programa abaixo, identifique os comandos de entrada, sada e de processamento.

Programa Exemplo;
var
X , Y : inteiro;
A , B : real;
Nome : caracter;

inicio
escreva (Entre com o valor de X:);
leia(X);
escreva (Entre com o valor de A:);
leia(A);
escreva (Entre com o nome da pessoa:);
leia(nome);
Y = X * 3;
B = (A * 2,4) / 3;
escreva (O valor Y e , Y);
escreva (O valor B e , B);
Fim.

O valor da varivel Y
Mensagem que aparece na Tela
15


5. . ESTRUTURA SEQENCIAL

A estrutura seqencial a estrutura mais simples que utilizamos na construo de
algoritmos estruturados. Ela formada por um conjunto de instrues (ou comandos) que
sero executadas numa seqncia linear de cima para baixo e da esquerda para a direita,
ou seja, da mesma forma como elas foram escritas. Utilizamos as palavras incio e fim
para delimitar o bloco de seqncia, conforme sintaxe abaixo:












Exemplo:








Incio
instruo 1;
instruo 2;
instruo 3;
.
.
.
instruo N;
Fim.


Incio
Leia (A);
Leia (B);
C = 2 / (A * A + B * B);
D = C + 3.14
Escreva (D);
Fim.


16


Exerccios propostos

1. Faa um algoritmo que receba trs notas de um aluno, calcule e imprima a mdia
aritmtica entre essas notas.

2. Faa um algoritmo que receba duas notas de um aluno. Calcule e imprima a mdia
ponderada dessas notas. Os respectivos pesos so : P1 = 2.0 e P2 = 2.5.
p1*nota1 + p2*nota2
mdia ponderada= -------------------------------------------------
p1+p2
3. Faa um algoritmo que possa entrar com o saldo de uma aplicao e o valor da taxa
de juros. Calcule e imprima o valor do rendimento e o valor total depois do
rendimento.

4. Dados dois catetos de um tringulo elaborem um algoritmo para calcular e exibir a
hipotenusa.

Hipotenusa =
2 2
2 1 lado lado +


5. Faa um programa que receba o salrio de um funcionrio, calcule e imprima o novo
salrio sabendo-se que este sofreu um aumento de 25%.


6. Faa um algoritmo que leia o valor de uma temperatura em graus Fahrenheit. O
algoritmo dever converter a temperatura em graus centgrados, utilizando a formula
abaixo.

9
) 32 ( * 5
=
farenheit
s Centigrado


7. Em pocas de pouco dinheiro, os comerciantes esto procurando aumentar suas
vendas oferecendo um desconto. Faa um algoritmo que possa entrar com o valor de
venda de um produto e imprima o novo valor tendo em vista que o desconto foi de
12.5%.


8. Faa um algoritmo que leia dois nmeros inteiros e jogue-os nas variveis A e B. O
algoritmo dever ento trocar o contedo destas variveis. Devero ser impressos os
contedos das variveis A e B antes e depois de efetuada a troca.


17


6. ESTRUTURAS DE SELEO

As estruturas de seleo so aplicadas seqncia de comandos de maneira a
condicionar a execuo de trechos especficos de programa, ao resultado de uma
expresso lgica.

6.1. Seleo Simples ( Se... Entao )
Esta estrutura aplicada quando um segmento deve ser executado somente se o
resultado da expresso for Verdadeiro. O restante da seqncia de comandos ser
executado normalmente.
O segmento condicionado estrutura pode ser um comando simples ou um comando
composto. Neste caso, o comando deve ser delimitado pelas palavras reservadas Inicio e
Fim.
A forma geral desta estrutura :

a) Para comando simples
Se condio Entao
(comando);
b) Para comandos compostos
Se condio Entao
Inicio
(comando);
(comando);
...;
fim;

Exemplo:

Programa Se_Entao_Simples;
Var
n : inteiro;
Inicio
Escreva ('Digite um numero inteiro: ');
Leia (n);
Se n < 12 Entao
Escreva (n, menor que uma dzia );
Escreva ('processado');
Fim.

Programa Se_Entao_Composto;
Var
n : inteiro;
Inicio
Escreva ('Digite um numero inteiro: ');
Leia (n);
Se n < 12 Entao
Inicio
Escreva (n);
Escreva ( menor que uma dzia
);
Fim;
Escreva ('processado');
Fim.



18



Exerccios propostos

1) Faa um algoritmo que receba trs notas de um aluno, calcule a mdia aritmtica entre
essas notas. Adaptar a estrutura de deciso para exibir a mensagem de aluno aprovado,
sendo a mdia de aprovao 5.0.

2) Construir um algoritmo que leia dois valores numricos inteiros e efetue a adio;
caso o valor da soma for maior ou igual a 10, apresenta-lo.

3) Faa um algoritmo que entre com o saldo de um cliente. Se o saldo for maior ou igual a
R$ 1.000,00 e menor R$ 2.530,00, indicar que este que paga CPMF e o valor a ser pago
(0,38 % do saldo) .
19


6.2. Seleo Composta ( Se .. Entao .. Seno )
Esta estrutura aplicada quando dois segmentos de programa sero executados
individualmente associados, um ao resultado Verdadeiro e outro ao resultado Falso da
condio proposta.
O restante do programa mantm sua execuo inalterada. Vale tambm aqui, a definio
de comandos simples e compostos.
A forma geral desta estrutura :
a) Para comandos simples:
Se condio Entao
(comando_1) { sem ; }
Senao
(comando_2); { com ; }
b) Para comandos compostos:
Se condio Entao
Inicio
(comando);
(comando);
fim
Senao
Inicio
(comando);
(comando);
fim;

Se a condio for Verdadeira, o programa executa o comando_1, seno, ou seja, se a
condio for Falsa, ser executado o comando_2. (simples)

Se a condio for Verdadeira, o programa executa o primeiro bloco de comandos,
seno executa o segundo bloco de comandos. (composto)

Programa Se_Entao_Senao_Simples;
Var
n : inteiro;
Inicio
Escreva ('Digite um numero inteiro: ');
Leia (n);
Se n < 12 Entao
Escreva (n, menor que uma dzia )
Senao
Escreva (n, maior que uma dzia );
Escreva ('processado');
Fim.

Programa Se_Entao_Composto;
Var
n : inteiro;
Inicio
Escreva ('Digite um numero inteiro: ');
Leia (n);
Se n < 12 Entao
Inicio
Escreva (n);
Escreva ( menor que uma dzia );
Fim
Senao
Inicio
Escreva (n);
Escreva ( maior que uma dzia );
Fim;
Escreva ('processado');
Fim.
20


Exerccios propostos
1) Faa um algoritmo que receba trs notas de um aluno, calcule a mdia aritmtica entre
essas notas. Adaptar a estrutura de deciso para exibir a mdia e uma mensagem de aluno
aprovado ou aluno reprovado, sendo a mdia de aprovao 5.0.

2) Faa um algoritmo que leia dois nmeros inteiros e identifique se os mesmos so
iguais ou diferentes. Caso eles sejam iguais imprima uma mensagem dizendo que eles so
iguais. Caso contrrio, imprima uma mensagem dizendo que eles so diferentes.

3) Construir um algoritmo que leia dois nmeros e efetue a adio. Caso o valor somado
seja maior que 20, este dever ser apresentado somando-se a ele mais 8; caso o valor
somado seja menor ou igual a 20, este dever ser apresentado subtraindo-se 5.

4) Segundo uma tabela mdica, o peso ideal est relacionado com a altura e o sexo. Fazer
um algoritmo que receba a altura e o sexo de uma pessoa, calcular e imprimir o seu peso
ideal, utilizando as seguintes formulas:

Para homens ( 72.7 * h ) 58;
Para mulheres ( 62.1 * h ) 44.7;

5) Faa um algoritmo que leia o ano de nascimento de uma pessoa, calcule e mostre usa
idade e , tambm, verifique e mostre se ela j tem idade para votar ( 16 anos ou mais) e
para conseguir a Carteira de Habilitao ( 18 anos ou mais ).
21


6.3 Seleo encadeada
Quando, devido necessidade de processamento, agrupamos vrias selees,
formaremos uma seleo encadeada.
6.3.1 Seleo encadeada heterognea
Quando no conseguimos identificar um padro lgico de construo em uma
estrutura de seleo encadeada, dizemos que est e uma estrutura de seleo heterognea

Exemplo de seleo heterognea

Se <condio 1> ento
Se <condio 2> ento
Inicio
comando 1;
comando 2; bloco verdade 1
comando n
fim
Seno
Se <condio 3> ento
Inicio
comando 3;
comando 4; bloco verdade 2
comando n;
fim
Seno
Se <condio 4> ento
Se <condio 5> ento
comando 5
Seno
comando 6;

6.3.2 Seleo encadeada Homognea ( Se ento Se ou Se seno Se )
Chamamos de seleo encadeada homognea a construo de diversas estruturas
de seleo encadeadas que seguem um determinado padro lgico.

Exemplo de Se ento Se Exemplo de Se seno Se

Se ( x = v1 ) ento
Se ( x = v2 ) ento
Se ( x = v3 ) ento
Se ( x = v4 ) ento
comando 1;


Se ( x = v1 ) ento
comando 1
Seno Se ( x = v2 ) ento
comando 2
Seno Se ( x = v3 ) ento
comando 3
Seno
comando 4;
Exerccios propostos
22



1) Escreva um algoritmo que leia trs nmeros e escreva o maior e o menor deles.

2) Faa um programa que receba as 3 notas do estudante, calcule e imprima a mdia final
e o conceito desse estudante:
O conceito segue a tabela abaixo:

Mdia Final Conceitos

8.0 a 10.0 A
7.0 a 8.0 B
6.0 a 7.0 C
5.0 a 6.0 D
Menor que 5.0 E

3) Faa um programa que leia trs valores do tipo inteiro representando uma data
(dia/ms/ano). E verifique se a data digita valida ou Invalida.
Lembrando:
Dia 1 a 31
Ms 1 a 12
Ano 2000 a 2006

4) Dados trs valores X,Y,Z, verificar se eles podem ser os comprimentos dos lados de
um tringulo e, se forem, verificar se um tringulo eqiltero, issceles ou escaleno. Se
eles no forem um tringulo, escrever uma mensagem no um tringulo.

Antes de comear a elaborao do algoritmo, torna-se necessrio a reviso de algumas
propriedades e definies.

Propriedade O comprimento de cada lado de um tringulo menor do que a soma dos
comprimentos dos outros dois lados.

Definio 1 Chama-se tringulo eqiltero ao tringulo que tem os comprimentos dos
trs lados iguais.

Definio 2 Chama-se tringulo issceles ao tringulo que tem os comprimentos de
dois lados iguais. Portanto, todo tringulo equiltero tambm issceles.

Definio 3 Chama-se tringulo escaleno ao tringulo que tem os comprimentos dos
trs lados diferentes.
5) Uma companhia de seguros tem trs categorias de seguros baseadas na idade e
ocupao do segurado. Somente pessoas com pelo menos 18 anos e no mais de 70 anos
23


podem adquirir aplices de seguros. Quanto s classes de ocupaes foram definidos trs
grupos de risco. A tabela a seguir fornece as categorias em funo da faixa de idade e do
grupo de risco:

Idade Grupo de Risco
Baixo Mdio Alto
18 a 24 7 8 9
25 a 40 4 5 6
41 a 70 1 2 3

Faa um programa que receba a idade e o grupo de risco ( B, M ou A) e determine e
mostre na tela o cdigo do seguro.
24


6.3 Estrutura de Deciso Caso

Uma estrutura especializada que produz o mesmo efeito das estruturas condicionais
Se..Entao e Se..Entao..Senao encadeadas denominada estrutura Caso.
Nesta estrutura, o contedo de uma varivel comparado com uma lista de valores
constantes. Para cada elemento da lista correspondente um comando simples (ou
composto), que ser executado caso o resultado da comparao seja igualdade.
Esta estrutura muito utilizada para a seleo de vrias opes, e bastante teis para
criar programas de menu.

A varivel da estrutura Caso pode somente ser do tipo Inteiro ou Caracter.

A forma geral da estrutura Caso :

a) Caso varivel Faa
n1: comando1;
n2: comando2;
...;
n: comando n;
Fim;

b) Caso varivel Faa
n1:comando1;
n2:comando2;
...;
n:comando n;
Senao
Comando;
Fim;
Caso numero faa
0 : escreva ('nulo');
1 : escreva('impar');
2,3,4 : escreva('par');
fim;
Caso op faa
'a', 'A' : escreva ('abacate');
'b' : escreva ('banana');
'c' : escreva ('coco');
'd', 'e' : escreva ('damasco');
seno
escreva ('Opo Invlida.');
fim;

A forma Caso.. Senao definida para estabelecer comandos associados ao resultado de
desigualdade na comparao:

25



c) Caso caracter faa
1,2 : escreva ('numero dois');
4 : inicio
escreva ('A opo que voc digitou foi o 4');
escreva ('Este nmero por extenso QUATRO') ;
fim;
5 : escreva ('cinco');
senao
escreva ('Opo diferente de 1,2,4 e 5');
escreva ('Selecione outra');
fim;


Exerccios propostos

1) Elaborar um algoritmo que leia o valor de dois nmeros inteiros e a operao
aritmtica desejada; calcule, ento a resposta adequada. Utilize os smbolos da tabela a
seguir para ler qual a operao aritmtica escolhida.

Smbolo Operao aritmtica
+
-
*
/
Adio
Subtrao
Multiplicao
Diviso

2) Escreva um algoritmo que leia o cdigo de um determinado produto e mostre a sua
classificao. Utilize a seguinte tabela como referncia.

Cdigo Classificao
1 Alimento perecvel
2,3 ou 4 Alimento no perecvel
5 ou 6 Vesturio
7 Higiene pessoal
8 at 15 Limpeza e utenslios domsticos
Outro cdigo Invlido
26


7. ESTRUTURA DE REPETIO
As estruturas de repetio so a parte mais importante deste material. A partir desse
ponto, os alunos comeam a ter dificuldade de resoluo dos algoritmos por no
entenderem onde as estruturas de repetio devero ser colocadas para entender s
exigncias dos enunciados. Uma das perguntas mais comuns o comando leia vem
antes ou depois da estrutura de repetio .
Nossos algoritmos precisaro ser executados mais de uma vez e, para que no
tenhamos de reescrever trechos idnticos que aumentariam consideravelmente o
tamanho do nosso algoritmo, resolveremos este problema com estruturas de repetio.
A estrutura de repetio permite que uma seqncia de comandos seja executada certo
nmero de vezes at que uma determinada condio seja satisfeita.
Por exemplo, pode-se citar o caso em que se deseja realizar o mesmo processamento
para um conjunto de dados diferentes, como a folha de pagamento de uma empresa de
100 funcionrios. Neste caso o mesmo clculo efetuado para cada um dos
funcionrios. Para solucionar este problema precisaramos escrever o algoritmo em
questo uma vez para cada funcionrio, ou seja, sendo 100 funcionrios teramos que
escrev-lo 100 vezes, o que se tornaria invivel. Outro modo de resolver essa questo
seria utilizar a mesma seqncia de comandos, ou seja, fazer a repetio de um conjunto
de comandos 100 vezes sem ter que reescreve-lo novamente.
As estruturas de repetio so muitas vezes chamadas de Laos (Loops) e se
dividem em:

7.1. Laos Condicionais
Quando no se conhece o nmero de vezes que um conjunto de comandos no interior
do lao ser repetido. A repetio ou no dos comandos depender do resultado de uma
condio. As estruturas de repetio que implementam esse tipo de lao tambm so
conhecidas como:

+ Repetio com Teste no Incio do lao
+ Repetio com Teste no Final do lao.

7.2. Laos Contados
Quando se conhece previamente quanta vez o conjunto de comandos ser executado.
Esse tipo de estrutura tambm conhecida como

+ Repetio com Varivel de Controle.
27


7.3 Contadores e Acumuladores

7.3.1 Contador
utilizado para contar o nmero de vezes ( Estrutura de Repetio) que um evento
ocorre.

Forma Geral:
varivel_1 = varivel_1 + constante

Exemplos
x = x + 1;
cont = cont + 1;

Observaes Importantes:
1) A varive_l deve possuir um valor inicial conhecido (geralmente 0) = "inicializar".
2) A constante (geralmente 1) determina o valor do incremento.
3) O mais importante, o comando ( x = x + 1 ) dever estar obrigatoriamente dentro de
uma estrutura de repetio;

7.3.2 Acumulador (ou Somador)
utilizado para obter somatria de uma varivel dentro de uma Estrutura de


Forma Geral:
varivel_1 = varivel_1 + varivel_2;

Exemplos :

x = x + y;
ac = ac + soma;

Observaes Importantes:
1) A varivel_1 deve possuir um valor inicial conhecido (geralmente 0) = "inicializar".
2) A varivel_2 indica o valor a ser acumulado (somado).
3) O mais importante, o comando ( x = x + y ) dever estar obrigatoriamente dentro de
uma estrutura de repetio


28


7.4 Repetio com Teste no Incio
Caracteriza-se por uma estrutura que efetua um teste lgico no incio do lao. Se o
resultado do teste for verdadeiro o lao executado retornando novamente ao teste lgico
e assim o processo ser repetido enquanto a condio testada for verdadeira.
Para realizar a repetio com teste no incio, utilizamos estrutura enquanto, conforme
sintaxe abaixo:


a) Para comando simples
Enquanto <condio> Faa
Comando;
b) Para comandos compostos
Enquanto <condio> Faa
Incio
Comando1;
Comando2;
....
Comando n;
Fim;


Exemplo:- Dada descrio de um produto e o preo desenvolver um algoritmo que
calcule e mostre o novo preo do produto com um aumento de 30%. Repetir o processo
enquanto o usurio desejar.

Programa lao_Enquanto;
var
nome, resposta : Caracter ;
preco, n_preco : Real ;
Inicio
resposta = S;
Enquanto (resposta = S) ou (resposta = s) Faa
Incio
Escreva (Digite o nome do produto);
Leia (nome);
Escreva (Digite o preo do produto);
Leia( preco );
n_preco := preco * 1.30;
Escreva (O novo preo de ,nome, = , n_preco);
Escreva (Deseja continuar S/N);
Leia(resposta);
Fim;
Fim.

No momento em que o resultado do teste lgico <condio> for falso o processamento
desviado para o fim do lao. Se o resultado do teste lgico j for falso no primeiro teste o
lao no executado nenhuma vez.
29


Exerccios propostos

1) Entrar com vrios nmeros positivos e imprimir quantos nmeros foram digitados e
sua mdia.

2) Escreva um programa que leia a idade de N pessoas, calcule e imprima a quantidade de
pessoas cuja idade est entre 15 e 24 anos.

3) Queremos achar a mdia de idade das pessoas de uma cidade, mas no sabemos a
quantidade de pessoas desta cidade. Informar as idades e calcular a mdia de idade da
cidade.

4) Faa um programa que l o numero pelo o teclado e faa a tabuada correspondente.

5) Dado um conjunto de n valores inteiros, exibir o menor deles.

6) Uma pesquisa sobre algumas caractersticas fsicas da populao de determinada
regio coletou os seguintes dados, referentes a cada habitante, para serem analisados:
Sexo (M ou F)
Cor dos Olhos ( Azuis, verdes, castanhos e pretos)
Cor dos Cabelos ( Louros, castanhos e pretos)
idade
A condio para finalizar a pesquisa idade igual a 1. Fazer um programa que determine
e imprima:
a) A maior idade dos habitantes;
b) A porcentagem de indivduos do sexo feminino cuja idade est entre 18 e 35 anos
tenham olhos verdes e cabelos louros;

30


7.5 Repetio com Teste no Final
Caracteriza-se por uma estrutura que permite que um lao seja executado at que o
resultado do teste lgico seja verdadeiro. Neste caso o lao executado pelo menos uma
vez e ento a condio testada, se o resultado for falso o lao executado novamente e
este processo repetido at que o resultado da condio seja verdadeiro. A diferena que
existe dessa estrutura para a estrutura do Enquanto o fato do lao ser executado pelo
menos uma vez antes de passar pela condio de teste.

Para realizar a repetio com teste no final, utilizamos a estrutura Repita .. At,
conforme sintaxe abaixo:

Repita
Comando1;
Comando2;
...
Comandon;
At <condio>


Exemplo:- O mesmo exerccio utilizado na estrutura Enquanto .

Programa Lao_Repita;
var
resposta, nome : Caracter ;
preco, n_preco : Real ;
inicio
Repita
Escreva (Digite o nome do produto);
Leia (nome);
Escreva (Digite o preo do produto);
Leia( preco );
n_preco = preco * 1.30;
Escreva (O novo preo de ,nome, = , n_preco);
Escreva (Deseja continuar S/N);
Leia(resposta);
At (resposta = N) ou (resposta = n)
Fim.

No momento em que o resultado da condio de teste for verdadeiro o processamento
de repetio interrompido.

Exerccios propostos

Refazer os exerccios da pagina 28 utilizando est estrutura.
31


7.6 Repetio com Varivel de Controle
utilizada quando se conhece previamente o nmero de vezes que se deseja executar
um determinado conjunto de comandos. Esse tipo de lao nada mais que uma estrutura
dotada de mecanismos prprios para contar o nmero de vezes que o lao vai ser
executado obedecendo aos limites fixados.
Sintaxe :

a) Para comando simples
Para V de Vi at VF passo p faa
Comando;
b) Para comandos compostos
Para V de Vi at VF passo p faa
Incio
Comando1;
Comando2;
...
Comando n;
Fim;

Onde:
V : a varivel de controle
Vi : o valor inicial da varivel V
Vf : o valor final da varivel V
p : o valor do incremento dado a varivel V

Exemplo:- O mesmo do anterior para 50 produtos.

Programa Lao_For;
var
nome : caracter;
preco, n_preco: real ;
x :inteiro;
inicio
Para x := 1 at 50 faa
Incio
Escreva (Digite o nome do produto);
Leia (nome);
Escreva (Digite o preo do produto);
Leia( preco );
n_preco = preco * 1.30;
Escreva (O novo preo de ,nome, = , n_preco);
Fim;
Fim.
O processo de repetio executado enquanto a varivel V tenha um valor menor ou
igual ao valor da varivel Vf. O lao finalizado quando a varivel V ultrapassar o valor
de Vf.
32


Exerccios propostos

1) Faa um algoritmo para determinar e imprimir a soma dos nmeros pares de 1 at 100.

2) Faa um algoritmo que gere e imprima a tabuada dos nmeros de 1 a 10.

3) Uma loja utiliza os seguintes cdigos para transaes de cada dia :
1 - para compras vista;
2 - para compras prazo.
dada uma lista de transaes contendo o valor de cada compra e o respectivo cdigo
da transao. Faa um algoritmo que calcule e imprima :
- Valor total das compras vista;
- Valor total das compras prazo;
- Valor total das compras efetuadas;
- Valor a receber pelas compras a prazo, isto , primeira parcela. Sabendo que estas
sero pagas em trs parcelas.
Sabe-se que so efetuadas 25 transaes por dia.
4) Num frigorfico existem 90 bois. Cada boi traz em seu pescoo um carto contendo
seu nmero de identificao e seu peso. Fazer um programa que imprima na tela o
nmero e o peso do boi mais gordo e do boi mais magro.

5) Faa um programa que receba duas notas de 10 alunos e calcule e imprima:

A mdia entre essas 2 notas de cada aluno;
Uma mensagem de acordo com a tabela abaixo:

M M d di ia a M Me en ns sa ag ge em m
0 a 5 Aluno reprovado
5 a 7 Aluno de Exame
7 a 10 Aluno aprovado

Total de alunos aprovados e o total de alunos reprovados
A porcentagem dos alunos aprovados e reprovados
A mdia geral da classe, i.e, a mdia entre as mdias dos Alunos.


33


6) Faa um programa que confira o resultado de uma competio de natao entre dois
clubes. O programa deve ler o nmero da prova e a quantidade de nadadores. O fim dos
dados indicado pelo nmero da prova igual 999 e quantidade de nadadores igual zero. A
seguir, para cada nadador dever ler o nome, classificao, tempo, clube ( A ou B) e
determinar os pontos obtidos para cada clube, de acordo com o seguinte critrio:

Classificao Pontos
1 9
2 6
3 4
4 3


Ao final o programa deve mostrar os totais de pontos de cada clube, indicando o clube
vencedor.



34


8. ESTRUTURA DE DADOS

8.1 Variveis compostas homogneas
Apesar de termos feitos o uso de estruturas que nos permitiu a entrada de vrios dados,
ainda assim no foi possvel o armazenamento de todos esses dados, de uma s vez.
As variveis compostas homogneas, conhecidas na linguagem PASCAL como arrays
(MATRIZES), correspondem a posies de memria, identificadas por um nico nome,
individualizadas por ndices, e cujo contedo de um mesmo tipo.
O nome de uma varivel composta um identificador que obedece s mesmas regras de
formao de identificadores de variveis simples. O nome refere-se, coletivamente, a
todos os elementos da varivel composta. Para referenciar um elemento, necessrio
colocar o nome da varivel, seguido de um ou mais ndices, entre colchetes.
Exemplo
Supondo-se que as notas de cinco alunos estejam armazenadas em uma varivel
composta, identificada por Nota.

Nota
5.5 6.8 2.3 9.0 5.0
1 2 3 4 5
ndice
Para se referenciar o terceiro elemento desta varivel pode-se escrever:
Nota [3]
O contedo armazenado nesta posio e 2.3. O ndice e a constante inteira 3.

Exemplo
Utilizando-se a varivel I como ndice de Nota, do exemplo acima, tem-se a
possibilidade de acesso a qualquer uma das notas armazenadas, atravs da notao:
Nota [I]
Seja o seguinte valor de I, num dado instante:
I = 3
Uma referncia a Nota [I], I substitudo pelo seu contedo neste instante e a seguir, a
varivel composta Nota consultada. Neste caso, a referncia e feita ao elemento do
conjunto que tem o ndice trs associado, ou seja, a nota 2.3.
35


8.2 MATRIZES
Uma Matriz um agregado de elementos, todos do mesmo tipo. Os elementos da
tabela so acessados fornecendo a posio que o elemento ocupa dentro da tabela.
Nas figuras 1, 2 e 3 apresentado graficamente trs exemplos de matrizes,
respectivamente, uma matriz unidimensional (vetor), uma matriz bidimensional e uma
matriz tridimensional.

10 4 7 19 4 30

Figura 1: Matriz Unidimensional (Vetor)

2 4 12 5
14 45 0 -4
41 35 17 24

Figura 2: Matriz Bidimensional

18 23 5 41
33
19
47
30 8 36 29
17
35
61
10 7 32 4
18 33 47 12
26 29 5 42
63 17 31 6

Figura 3: Matriz Tridimensional

As dimenses de uma matriz representam, por definio, o nmero de valores que
temos de especificar para determinar a posio de um elemento dentro da tabela. Por
exemplo, para referenciar um elemento dentro da matriz.


36


8.3 Matriz Unidimensional (VETOR)
Um vetor um arranjo de elementos armazenados na memria principal do
computador, um aps o outro, todos com o mesmo nome. A idia a mesma de uma
matriz linha da matemtica, isto , varias colunas e uma linha. So utilizados para
armazenar conjunto de dados cujos elementos podem ser endereados por um NICO
NDICE.
Declarao:

Para definirmos uma varivel do tipo vetor, utilizamos a seguinte sintaxe:

lista-de-identificadores : ARRAY [ ndice-inicial..ndice-final ] OF tipo;

onde:

lista-de-identificadores : so os nomes das variveis que se deseja declarar;
ndice-inicial : o limite inferior do intervalo de variao do ndice;
ndice-final : o limite superior do intervalo de variao do ndice;
tipo : o tipo dos componentes da varivel


O ndice-inicial e o ndice-final devem ser do mesmo tipo escalar (inteiro, caracter ou
booleano).

EXEMPLO:

Declarar uma varivel composta de 5 elementos numricos de nome NOTA.

var
NOTA : array [1..5] of real;

Far com que passe a existir um conjunto de 5 elementos do tipo real, individualizveis
pelos ndices 1, 2, ..,4,5.

5.5 6.8 2.3 9.0 5.0
Nota[1] Nota[2] Nota[3] Nota[4] Nota[5]

Outros exemplos de declaraes de vetores:

var
IDADE : array [1..20] of integer;
NOME : array [1..30] of string;
DESPESA : array [90..96] of real;
VETOR : array [-5..5] of char;
37


Para processarmos individualmente todos os componentes de um vetor, aconselhvel
o uso da estrutura For, para que possamos variar o ndice do vetor.
Exemplo
Declarar um vetor (matriz unidimensional) de nome Nota com 10 elementos
numricos reais.
Nota : matriz [1..10] de real;
{Com esta declarao cria-se uma estrutura de dados constituda por 10 elementos
numricos reais, endereveis por um ndices que podem variar de 1 a 10}

Exemplo
Preencher um vetor M com cinco elementos lidos pelo teclado e depois listar o seu
contedo na tela.

Programa Preenche_Leia;

var
M : matriz [1..5] de inteiro;
i : inteiro;
inicio
{ Carregar Matriz }
Para i := 1 at 5 faa
Leia ( M [ i ] );

{ Listar Matriz }
Para i := 1 at 5 faa
Escreva (M [ i ]);
fim.

Exerccios propostos

1) Escrever um programa que leia cinco elementos numricos, armazene-os na varivel
A do tipo vetor e calcule a mdia e a imprima.
2 ) Fazer um programa que leia uma varivel de 10 elementos numricos e verificar se
existem elementos iguais a 30. Se existirem, escrever as posies em que esto
armazenados.
3) Escrever um programa que leia a nota de 10 alunos de uma disciplina, calcule a mdia,
e determine o nmero de alunos que tiveram nota superior mdia.
4) Fazer um programa que leia um vetor A contendo 30 nmeros inteiros, calcule e exiba:
a) o maior elemento;
b) a posio (ndice) do maior elemento.
38



8.4 Matriz Multidimensional
Uma matriz, na verdade, uma tabela (linha e coluna) contendo elementos que
serviro de base para vrios clculos em muitas Cincias tais como: Estatstica,
Economia, Fsica e Cincias da Computao etc. Matrizes so arrays que necessitam de
dois ndices para individualizar um elemento do conjunto. O primeiro ndice representa
as linhas e o segundo as colunas.

Declarao:

Para definirmos uma varivel do tipo matriz, utilizamos a seguinte sintaxe:

lista-de-identificadores : ARRAY [ ndice1-inicial..ndice1-final,
ndice2-inicial..ndice2-final] OF tipo

onde:

lista-de-identificadores : so os nomes das variveis que se deseja declarar;
ndice1-inicial : o limite inferior do intervalo de variao do primeiro ndice;
ndice1-final : o limite superior do intervalo de variao do primeiro
ndice;
ndice2-inicial : o limite inferior do intervalo de variao do segundo ndice;
ndice2-final : olimite superior do intervalo de variao do segundo ndice;
tipo o tipo dos componentes da varivel

o ndice1-inicial e o ndice1-final devem ser do mesmo tipo escalar (inteiro, caracter ou
booleano). O ndice2-inicial tambm deve ser do mesmo tipo escalar do ndice2-final.

Exemplo

Declarar uma matriz MAT, de 4 linhas por 3 colunas, constituda de elementos numricos
inteiros.
var MAT : array[1..4,1..3] of integer;

far com que passe a existir uma estrutura de dados agrupada denominada MAT, com 4x3
= 12 elementos inteiros, endereveis por um par de ndices, com o primeiro indicando a
linha e o outro, a coluna.


m
11
m
12
m
13


MAT =
m
21
m
22
m
23


m
31
m
32
m
33

39



m
41
m
42
m
43


Outros exemplos de declaraes de matrizes:
var
M1 : array[1..4,80..90] of real;
M2 : array['A'..'E',0..10] of string;
M3 : array[-3..3,1..3] of char;


Exemplo
Escrever um programa que leia uma matriz 4 4 , multiplique os elementos desta por
uma constante K, e escreva a matriz resultante.
Sejam A a matriz, descrita a seguir e K = 2;

A =

(
(
(
(
1 5 9 13
2 6 10 14
3 7 11 15
4 8 12 16
Diagonal de
(
(
(
(

=
32 24 16 8
30 22 14 6
28 20 12 4
26 18 10 2
K A

Programa Diagonal;
Const
k=2;
var
A : matriz [ 1..4 , 1..4 ] de inteiro;
i , j : inteiro;

inicio
Para i = 1 at 4 faa
Para j = 1 at 4 faa
Leia (A [ i, j ]);
{ Calculo do produto da diagonal principal }
Para i := 1 at 4 faa
for j := 1 at 4 faa
A [ i , j] = A [ i , j] * K;
{ Mostra a nova matriz }
Para i := 1 at 4 faa
Para j := 1 at 4 faa
Escreva (A [ i, j ] : 3);
fim.
40



Exerccios propostos

1) Fazer um programa para ler uma matriz 3x5 de nmeros inteiros e calcule e imprima a
media desta matriz.

2) Faa um algoritmo que carregue uma matriz 3x3 e imprima o maior elemento.


3) Escrever um algoritmo que leia uma matriz 4x4, multiplique os elementos da diagonal
principal por uma constante K = 3, e escreva a matriz resultante.

4) Faa um programa que receba as vendas semanais (de um ms) de 5 vendedores de
uma loja e armazene essas vendas em uma matriz.

Calcule e mostre:
total de vendas do ms (4 semanas) de cada vendedor;
total de vendas de cada semana (todos os vendedores juntos);
total de vendas do ms .

5) Dada uma matriz de 4 x 5 elementos inteiros, calcular a soma de cada linha, de cada
coluna e de todos os seus elementos.
Obs: utilize um vetor para armazenar o resultado da soma de cada linha e outro para a
soma de cada coluna.
41


7) A tabela dada a seguir contm vrios itens que esto estocados em diversos armazns
de uma companhia. fornecido, tambm, o custo de cada um dos produtos armazenados.


Produto 1
(Unidade)
Produto 2
(Unidade)
Produto 3
(Unidade)
Armazm 1
1200 3700 3737
Armazm 2 1400 4210 4224
Armazm 3 2000 2240 2444
Custo de Cada
Produto
R$ 10,00 R$ 4,00 R$ 23,00
Fazer um algoritmo:
a) Leia o estoque inicial;
b) Determine e imprima quantos itens esto armazenados em cada armazm;
c) Qual armazm possui maior estoque do produto 2;
d) Qual armazm possui menor estoque do produto 2;
e) O custo total de:
- Cada produto em cada armazm
- O estoque em cada armazm
- Cada produto em todos os armazns.


42



Lista de Exerccios Complementares



1) Faa um algoritmo que leia as variveis das expresses abaixo e imprima seu resultado final.

2 + a
1.1) y = ----------- - 2x
b + 3

2b + 5 + 3k
1.2) y = ---------------------
2x


1.3) D = (x2 - x1)
2
+ (y2 - y1)
2




2) O preo de um automvel calculado pela soma do preo de fbrica com o preo pago de impostos (
45% do preo de fbrica ) e a porcentagem paga de comisso aos revendedores ( 28% do preo de
fbrica ). Faa um algoritmo que leia o nome e o preo de fbrica do automvel e imprima o seu nome e
o preo final.


3) Faa um algoritmo que leia dois nmeros inteiros e jogue-os nas variveis A e B. O algoritmo dever
ento trocar o contedo destas variveis. Devero ser impressos os contedos das variveis A e B antes
e depois de efetuada a troca.


4) Suponha que uma pessoa tenha comprado 3 artigos em uma loja, tendo, para cada artigo, seu nome,
preo e percentual de desconto. Faa um algoritmo em Portugol que imprima o nome, preo e preo com
desconto de cada artigo comprado, alm do total da conta a pagar.


5) Faa um algoritmo em Portugol que leia a base e a altura de um tringulo e calcule a sua rea
conforme a frmula A = ( B * H ) / 2 . Devero ser impressos a base, altura e a rea do tringulo.


6) Suponha que voc foi ao supermercado e comprou 2 produtos. Faa um algoritmo em Portugol que
leia e nome e o preo dos produtos comprados e calcule o preo total da compra sabendo que voc
obteve um desconto de 20%. Devero ser impressos os nomes dos 2 produtos comprados, seus preos
unitrios e o valor total da compra com e sem o desconto obtido.


7) Considere que uma empresa queira dar uma aumento salarial a um funcionrio. Deste funcionrio, a
empresa possui as seguintes informaes: seu nome, idade e salrio base. O procedimento adotado
para o clculo de aumento do salrio o seguinte: 1) Reajustar o salrio base do funcionrio em 30%; 2)
Conceder uma gratificao de 20% sobre o salrio j reajustado; 3) Efetuar descontos de 15% sobre o
salrio j reajustado e sem a concesso da gratificao. Devero ser impressos o nome e o novo salrio
do funcionrio na sua forma bruta ( aumento + gratificao ) e lquida ( aumento + gratificao -
descontos ).


8) Faa um algoritmo em Portugol que calcule o valor da mensalidade que um aluno dever pagar. O
algoritmo deve ler o nome do aluno, nmero de crditos que o mesmo est cursando e o valor unitrio do
crdito. Devero ser impressos o nome do aluno e o valor da mensalidade devida pelo mesmo.


9) Considere que voc possua o nome e os preos de uma mercadoria em 01/FEV e 01/MAR. Faa um
algoritmo em Portugol que leia estes dados e calcule a variao percentual ocorrida no preo da
mercadoria naquele perodo. Devero ser impressos o nome da mercadoria, seus preos em 01/FEV e
01/MAR e a variao percentual ocorrida no preo da mesma naquele perodo.
43


10) Faa um algoritmo em Portugol que verifique se um aluno foi aprovado ou no. O algoritmo deve ler
o nome do aluno, suas 3 notas, juntamente com seus 3 pesos e calcular a mdia ponderada do aluno de
acordo com a frmula abaixo:

p1*nota1 + p2*nota2 + p3*nota3
mdia = -------------------------------------------------
p1+p2+p3

Aps o clculo da mdia, o algoritmo dever verificar o conceito final do aluno e indicar sua aprovao
ou no, conforme a tabela abaixo:

Mdia Conceito Resultado
9.00 - 10.00 A Aprovado
7.50 - 8.99 B Aprovado
6.00 - 7.49 C Aprovado
5.00 - 5.99 D Reprovado
0.00 - 4.99 E Reprovado

O algoritmo dever imprimir o nome do aluno, seu conceito e o resultado final.


11) Faa um algoritmo em Portugol que leia trs nmeros e jogue-os nas variveis num1, num2, num3.
Aps isto, o algoritmo dever movimentar os valores das variveis da seguinte forma: jogar o valor
original da varivel num1 na varivel num3; o valor original de da varivel num3 na varivel num2 e o
valor original da varivel num2 na varivel num1. Devero ser impressos os valores das trs variveis
antes e aps a movimentao dos valores.


12) Faa um algoritmo em Portugol que leia dois nmeros inteiros e identifique se os mesmos so iguais
ou diferentes. Caso eles sejam iguais imprima uma mensagem dizendo que eles so iguais. Caso
contrrio, diga qual dos dois nmeros o maior.


13) Faa um algoritmo em Portugol que leia 4 nmeros e jogue-os nas variveis opo, num1, num2 e
num3. O algoritmo dever ento imprimir o valor de num1 se a opo for igual a 2; o valor de num2 se a
opo for igual a 3 e o valor de num3 se a opo for igual a 4. Os nicos valores possveis para a varivel
opo so 2, 3 e 4.


14) Faa um algoritmo que leia trs nmero diferentes e imprima o maior nmero dentre os trs.


15) Suponha que a Universidade possua a seguinte tabela de valores de crditos por curso;

Curso Valor do Crdito
PD 12,00
ADM 10,00
CONTAB 15,00
CINCIAS 8,00

Faa um algoritmo em Portugol que leia o nome de um aluno, curso que o mesmo est matriculado e o
nmero de crditos que o ele est cursando e calcule a mensalidade a ser paga pelo aluno. Devero ser
impressos o nome do aluno, seu curso e o valor da mensalidade a pagar.












44



16) Faa um algoritmo em Portugol que leia o nome, o sexo, a altura e a idade de uma pessoa e calcule
e imprima o seu peso ideal de acordo com as seguintes caractersticas da pessoa:

Sexo Altura Idade Peso Ideal
< = 20 ( 72.7 * h ) - 58
> 20 ( 72.7 * h ) - 45
< = 40 ( 72.7 * h ) - 50

> 40 ( 72.7 * h ) - 58
> 1,50 Independente ( 62,1 * h ) - 44
>= 35 ( 62,1 * h ) - 45
< 35 ( 62,1 * h ) - 49



17) Faa um algoritmo em Portugol que leia o cdigo do departamento em que um funcionrio trabalha (
1-secretaria, 2-tesouraria, 3-depto pessoal, 4-almoxarifado), seu nome, salrio base e o tempo de
servio. O algoritmo dever ento calcular e imprimir o novo salrio base do funcionrio conforme as
condies abaixo:

Departamento Tempo de Servio % de Aumento
Secretaria ou < 4 anos 50%
Tesouraria > 4 anos 60%
Depto Pessoal independente 30%
> 2 anos 30%
Almoxarifado > = 2 anos e < = 4 anos 40%
> 4 anos 50%

Devero ser impressos o nome do funcionrio, seu salrio antigo e o novo salrio.



18) Faa o teste de mesa do algoritmo abaixo diga qual o contedo das variveis A, B e AUX aps o
trmino da sua execuo:

Inicio
a 10
b 20
aux 10
a b
b a
soma a + b
Se soma >= a + aux Ento
Se a = b Ento
aux a + b
a 10
b 20
Fim Se
Seno
aux b - a
a aux - 10
b aux + 10
Fim Se
Fim









Masculino
Feminino
> 1,70
< = 1,70
< = 1,50
45



19) Faa o teste de mesa do algoritmo abaixo diga qual o contedo das variveis A, B e AUX aps o
trmino da sua execuo:

Inicio
a 10
b 20
aux 10
a b + aux
b a + aux
aux a + b
total aux - ( aux - a - b )
se aux = total ento
se b > a ento
a b - a
b aux - b - a
aux total - 2*b - 2*a
fimse
seno
a a - b
b aux - b
aux total - a
fimse
Fim


20) Suponha que uma empresa deseja fazer uma seleo ente os funcionrios para o aumento salarial.
S participar deste aumento o funcionrio que possuir mais de 4 anos de servio, mais de 3
dependentes e salrio atual abaixo de R$ 500,00. Faa um algoritmo em Portugol que leia estes dados
de um funcionrio e imprima uma mensagem dizendo se ele tem direito ao aumento ou no. Caso ele
tenha este direito, calcule o novo salrio deste funcionrio em funo de uma taxa de aumento de 48%.
Devero ser impressos o nome do funcionrio, seu salrio antigo e o novo salrio.


21) Faa o teste de mesa do algoritmo abaixo e diga qual o contedo da varivel TOTAL ao trmino da
sua execuo.

Inicio
abono 10
filhos 3
aluno Z
curso TPD
cred 20
Se ( curso = ADM ) ou ( curso = CONTAB ) Ento
mensal cred * 7,00
Seno
mensal cred * 8,00
Fim Se
Se mensal < = 150,00 Ento
Se filhos = 3 Ento
abono 50
Fim Se
Fim Se
total ( mensal * abono ) / 100
Fim






46



22) Faa o teste de mesa do algoritmo abaixo e diga qual o contedo da varivel TOTAL ao trmino da
sua execuo.

Incio
curso TPD
filhos 0
ncred 20
perc 0
vlcred 3,45
se curso = ADM ento
vlcred 3,47
seno
se curso = CONTAB ento
vlcred 4,17
seno
se curso = CINCIAS ento
vlcred 5,17
fimse
fimse
fimse
se filhos >= 3 ento
perc 10
seno
se filhos >= 1 ento
perc 5
seno
perc 3
fimse
fimse
mensal vlcred * ncred
desc mensal * perc/100
total mensal - desc
Fim


23) Sabendo que o preo final de um automvel dado pelo soma do preo de fbrica com o valor
pago de impostos e o percentual pagos aos revendedores ( 5% do preo de fbrica ), faa um
algoritmo em Portugol que use a tabela abaixo e calcule e imprima o nome e o modelo do automvel e
o seu preo final de venda.


Marca Modelo % de Impostos
GOL 1000
CL
12
15

UNO
MILLE
ELX
1.6 R
8
15
18
CORSA GL 23












47




24) Faa o teste de mesa do algoritmo abaixo e diga qual o contedo das variveis NOME, SALANT e
SALNOVO ao trmino da sua execuo.

Incio
nome "JOSE"
depto 3
filhos 4
salant 500
se depto < 2 ento
perc 50
seno
se depto < 4 ento
perc 60
seno
perc 70
fimse
fimse
se filhos < = 1 ento
abono 100
seno
se filhos < 3 ento
abono 150
seno
abono 200
fimse
fimse
salnovo salant + salant*perc/100 + abono
Fim


25) Suponha que voc esteja fazendo um concurso pblico. Cada candidato ao cargo ter direito a uma
pontuao em funo da sua titulao, anos de experincia e idade. Baseado na tabela abaixo, faa um
algoritmo em Portugol que leia o nome do candidato, sua titulao, tempo de experincia e idade. O
algoritmo dever ento calcular e imprimir o nome do candidato e sua pontuao final.

Titulao Anos Experincia Pontos
2Grau Independente 50
Graduao At 4 anos 70
Acima de 4 anos 90
At 4 anos 100
Ps-Graduao De 4 a 6 anos 120
Mais de 6 anos 150

Alm disso, se o candidato possuir menos de 40 anos de idade, ter direito a mais 100 pontos. Caso
contrrio, perder 50 pontos.


26) Dada uma srie de 20 registros de dados de entrada, cada registro contendo um valor real, escreva
um algoritmo em Portugol que imprima os valores negativos e calcule e imprima a mdia dos valores no
negativos.


27) Faa um algoritmo em Portugol que imprima todos os nmeros inteiros de 1 a 25.


28) Faa um algoritmo em Portugol que imprima os nmeros mpares compreendidos entre 10 e 20.


48


29) Faa um algoritmo que leia uma lista de letras terminada com a letra "Z". Ao final, o algoritmo deve
imprimir a quantidade lida de cada vogal.


30) Foi feita uma pesquisa na Lanchonete da Universidade do Contestado envolvendo N alunos. Foi
pergunta para cada aluno o seu nome, sua idade, o lanche que ele fez e seu curso em que est
matriculado.


Lanche Custo
X Salada 3,40
Misto Quente 1,50
X Burger 2,80
Pizza 0,90

Total da Conta % de desconto
< 8,00 5
< = 8,00 e < = 10,00 7
> 10,00 10


Faa um algoritmo em Portugol que, levando em conta as tabelas acima de custo dos lanches e
descontos, calcule e imprima:
- valor total arrecadado pela lanchonete no perodo em que foi feita a pesquisa;
- nome do lanche mais vendido;
- mdia de gasto dos alunos do curso de Processamento de Dados;


31) O DER deseja fazer um levantamento estatstico da utilizao de uma determinada rodovia de Santa
Catarina. Em um ponto de pedgio levantou-se os seguintes dados de um nmero desconhecido de
condutores de veculos:
- estado de origem;
- nmero de pessoas viajando;
- marca e ano de fabricao do veculo;
- caracterstica da viagem ( 1-Frias / 2-Trabalho ).
Faa um algoritmo em Portugol que calcule e imprima:
- nmero de automveis que passaram por aquele ponto de pedgio;
- mdia de pessoas por automvel
- nmero de automveis que no so do Estado de Santa Catarina;
- nmero de automveis da marca FUSCA fabricados entre os anos de 1970 e 1980;
- percentagem de automveis que estavam em viagem de Frias.


32) Foi feita uma pesquisa visando identificar as caractersticas fsicas da populao de uma certa
regio. Foram coletados os seguintes dados dos seus habitantes:
- sexo ( masculino ou feminino );
- cor dos olhos ( azuis, verdes, castanhos );
- cor dos cabelos ( louros, castanhos, pretos );
- idade.
Faa um algoritmo em Portugol que leia os dados acima de um conjunto desconhecido de habitantes e
calcule e imprima:
- menor idade dos homens pesquisados;
- nmero de pessoas entrevistadas;
- idade mdia das mulheres;
- percentagem de habitantes de cabelos louros e olhos azuis.


33) Faa um algoritmo em Portugol para calcular o fatorial de um nmero N qualquer fornecido pelo
usurio.



49






34) Suponha que a empresa TELESC deseje informatizar o processo de controle das contas telefnicas
seus assinantes. A cobrana de seus servios feita obedecendo os seguintes critrios:

Tarifas Bsicas /Assinatura
Residencial Comercial
13,59 25,78

Servios adicionais cobrados
Servio Local 0,54 por pulso excedente
( acima de 90 pulsos )
Servio Interurbano 0,98 por pulso excedente
( acima de 45 pulsos )
Despertador Automtico 8,50 por servio
Telegrama Fonado 12,34 por servio

Faa um algoritmo em Portugol que leia os seguintes dados de um nmero desconhecido de usurios:
- nmero do telefone ( usado como critrio de parada );
- tipo da linha ( 1-residencial, 2-comercial );
- nmero de pulsos registrados para chamadas locais;
- nmero de pulsos registrados para chamadas interurbanas;
- nmero de telegramas passados;
- nmero de utilizaes do servio de despertador.
O Algoritmo dever calcular e imprimir:
- valor da maior conta e o nmero do telefone do assinante que a pagou;
- nmero de chamadas ao servio de telegrama fonado;
- total arrecadado pela TELESC em relao a cada um dos servios prestados;
- total geral arrecadado pela TELESC;


35) Um cinema deseja fazer um levantamento estatstico quanto sua utilizao. Cada usurio
preencheu um formulrio com os seguintes dados:
- horrio da sesso ( 14:30 hs - 20:30 hs );
- um cdigo indicando se ele pagou meia entrada ou inteira ( 1-meia 2-inteira );
- sexo e idade;
- filme assistido.
Faa um algoritmo em Portugol que leia estes dados para um conjunto de 500 usurios e calcule e
imprima:
- horrio da sesso de maior lotao;
- nmero de pessoas maiores de 18 anos que pagaram meia entrada;
- quantidade de mulheres assistiram ao filme "GHOST";
- nmero de pessoas maiores de 30 anos que assistiram ao filme "DANA COM LOBOS" na
sesso das 14:30 hs.


36) Supunha que uma Universidade tenha os seguintes dados dos seus alunos:
- Nmero de Matrcula;
- Nome;
- Curso (TPD, ADM, CONT);
- Nmero de crditos devidos.
Sabendo-se que os valores dos crditos so de R$ 9,30 para o curso de TPD e R$ 7,57 para os
cursos de ADM e CONT, faa um algoritmo em Portugol que leia um conjunto de 500 registros com
estes dados e calcule e imprima:
- total de crditos devidos pelos alunos;
- valor mdio, em R$, devido pelo curso de TPD;
- nome dos alunos de ADM que devem mais de 30 crditos.



50







37) Faa um algoritmo em Portugol que leia um nmero desconhecido de registros de dados
de entrada contendo o nome de um candidato a emprego, sua idade, o cdigo de sua maior
escolaridade ( 1-1Grau, 2-2Grau, 3-3Grau ) e o cargo de sua preferncia. O algoritmo
dever calcular e imprimir:
- nome e cargo pretendido pelo candidato mais novo;
- percentagem de candidatos que possuem o terceiro grau;
- nmero de candidatos ao cargo de Analista de Sistemas;
- idade mdia dos candidatos que possuem o segundo grau como maior titulao.


38) Suponha que voc trabalha em uma agncia de aviao e deseja fazer uma avaliao
sobre o atraso e a mdia de lotao dos vos da companhia. Faa um algoritmo em Portugol
que leia um nmero desconhecido de registros contendo os seguintes dados:
- nmero do vo;
- nmero de lugares do avio;
- nmero de lugares ocupados;
- horrio previsto para chegada do vo;
- horrio real da chegada do vo.
Faa um algoritmo que calcule e imprima:
- atraso mdio dos vos
- nmero do vo que decolou com o menor nmero de passageiros
- quantidade de vos que chegaram atrasado
- nmero do vo que teve a maior quantidade de lugares vazios


39) Suponha que para cada aluno da UnC existam as seguintes informaes: nome do aluno,
curso, idade e renda familiar. Faa um algoritmo em Portugol que leia um conjunto de 500
registros contendo os dados dos alunos e calcule e imprima:
- o nome e o curso do aluno mais novo da UnC;
- a quantidade de alunos de PD com idade entre 20 e 35 anos;
- a renda mdia familiar dos alunos da Administrao.


40) Faa o teste de mesa do algoritmo abaixo e diga qual o contedo das variveis A, B, AUX e X ao
trmino da sua execuo.
Inicio
fim 3
x 0
cont 1
a 10
b 20
aux 10
a b + aux
b a + aux
aux a + b
total aux - ( aux - a - b )
se a < b ento
a b - a
b aux - b - a
aux total - 2*b - 2*a
enquanto cont <= fim faa
x x + a
cont cont + 1
fim enquanto
seno
para cont=1,fim faa
x x + 2
fim para
fimse
51


Fim




41) Suponha que o governo do Estado esteja iniciando um programa de concesso de bolsas de estudo.
Cada aluno preencheu uma ficha com os seguintes dados:
- nome;
- curso que est freqentando;
- tipo de vnculo empregatcio com o Estado ( 1A, 1B, 1C ou 1D)
Suponha ainda a seguinte tabela de valores de crditos por curso:

Curso Valor do Crdito
PEDAGOGIA 10,00
LETRAS 15,00
CINCIAS 8,00

Faa um algoritmo que leia os dados de um nmero desconhecido de alunos e calcule e imprima:
- nmero total de alunos para cada um dos quatro tipos de vnculo;
- nome do aluno, tipo de vnculo, nmero de crditos, valor da mensalidade a pagar, curso e
o valor da bolsa recebida sabendo-se que a mesma calculada segundo um percentual
definido pelo tipo de vnculo do aluno:


Tipo de Vnculo % de bolsa
1
A
80 % da mensalidade
1B 60 % da mensalidade
1C 40 % da mensalidade
1D 20 % da mensalidade

Este ltimo relatrio dever possuir o seguinte formato:

Nome Curso Vnculo Crditos Mensalidade Bolsa
xxxxxx xxx xxx xxxx xxxxx xxxxx




41) Faa um algoritmo em Portugol que leia o nome e trs notas de um nmero desconhecido de alunos
de um classe e calcule sua mdia final da seguinte maneira:

3*nota1 + 4*nota2 + 2*nota3
mdia = -----------------------------------------------
9

O algoritmo dever imprimir:
- nome e mdia de todos os alunos da classe;
- nome e mdia do aluno com a maior mdia da classe;
- nome e mdia do aluno com menor mdia da classe.




42) Escreva um algoritmo em Portugol que leia um conjunto de 50 registros contendo cada um a altura e
o cdigo do sexo da pessoa ( 1=Masc , 2=Fem ). Este algoritmo dever calcular e imprimir:
- maior e a menor altura do conjunto de pessoas;
- altura mdia das mulheres;
- altura mdia da turma.







52







43) Suponha que existam dois candidatos a uma vaga no senado. Feita a eleio, os votos so
registrados da seguinte maneira:

Cdigo do Voto Descrio
1 Voto para o candidato 1
2 Voto para o candidato 2
3 Voto branco
4 Voto nulo

Faa um algoritmo em Portugol que leia um conjunto indefinido de registros de cdigo de votos e calcule
e imprima:
- nmero de votos de cada candidato;
- candidato vencedor;
- nmero de votos nulos;
- nmero de votos brancos;
- nmero de eleitores que compareceram s urnas.


44) Escreva um algoritmo em Portugol que faa o levantamento em uma adega da seguinte maneira: leia
um conjunto de 300 registros cada um contendo o nome do vinho, ano da safra e o cdigo indicando o
tipo do vinho ( 1=branco, 2=tinto, 3=rose ). O algoritmo dever calcular e imprimir:
- quantidade de cada tipo de vinho;
- safra e o nome do vinho mais velho;
- quantidade total de garrafas de vinho;
- porcentagem de garrafas de vinho rose.


45) Faa um algoritmo que imprima os nmeros pares compreendidos entre 14 e 30 ( inclusive ).


46) Faa um algoritmo em Portugol que leia um valor X e calcule e imprima os 20 primeiros termos da
srie:

S = 1/X-1 + 1/X-2

+ 1/X-3 + ...


47) Faa um algoritmo em Portugol que leia um conjunto indefinido de registros com os seguintes
dados de vendedores de uma empresa: nome, salrio fixo e total de vendas efetuadas. Cada
vendedor recebe uma comisso proporcional s vendas por ele efetuadas, sendo de 5% para o total
de vendas de at R$ 15.000,00 e 7% para vendas acima deste valor. Faa um algoritmo que calcule e
imprima:
nome, salrio fixo e valor recebido de comisso para cada vendedor;
quantidade de vendedores que tem salrio fixo abaixo de R$ 500,00 e que receberam
mais de R$ 1.000,00 de comisso;
total geral pago pela empresa somando-se o total de salrio fixo e de comisso;
nmero total de vendedores da empresa.


48) Faa um algoritmo em Portugol que leia um par de valores inteiros e jogue-os nas variveis A e B.
O algoritmo dever ento calcular o produtrio de todos os nmeros compreendidos entre A e B (
inclusive ).






53







49) Faa um algoritmo em Portugol que leia um conjunto indefinido de registros contendo os seguintes
dados de um automvel: marca, fabricante ( Volks, Ford, Fiat ), capacidade do tanque de combustvel e
preo de fbrica. O algoritmo dever ento calcular e imprimir:
a marca, fabricante e preo final de cada automvel sabendo que o preo final calculado da
seguinte maneira: PF + comisso das revendas ( 15% do PF ) + transporte ( R$ 150,00 );
a capacidade mdia do tanque de combustvel dos veculos;
qual dos trs fabricantes produziu mais veculos;
qual a marca e o fabricante do carro mais caro.


50) Faa um algoritmo em Portugol que leia um conjunto indefinido de registros cada um contendo os
seguintes dados de um livro: autor, ttulo, data e local de publicao e preo. O algoritmo dever ento
calcular e imprimir:
quantidade de livros escritos por Jos de Alencar que foram publicados em So Paulo;
custo mdio dos livros escritos por Rui Barbosa;
nome do autor do livro As Orqudeas.


51) Faa um algoritmo em Portugol que leia um conjunto de 50 registros, cada um contendo os
seguintes dados de um aluno: nome, nota1, nota2, nota3, idade e curso que freqenta. O algoritmo
dever calcular e imprimir:
nome e a mdia final de todos os alunos ( mdia aritmtica );
nome do aluno do curso de TPD que obteve a maior mdia;
idade mdia dos alunos;
quantidade de alunos com mdia acima de 7,0.


52) Faa um algoritmo em Portugol que leia um conjunto de 36 registros cada um contendo os seguintes
dados dos times de futebol do campeonato brasileiro: nome do time, estado a que ele pertence, total de
pontos feitos no campeonato, nmero de gols marcados e nmero de gols sofridos no campeonato. O
algoritmo dever calcular e imprimir:
o nome de cada time e o seu saldo de gols ( gols marcados menos gols sofridos );
a soma de pontos dos times do Rio Grande do Sul;
o nome dos times cuja pontuao foi superior a 50 pontos no campeonato.


53) Faa um algoritmo em Portugol que leia um conjunto indefinido de registros de vendas dos
vendedores de uma imobiliria. Cada registro contm os seguintes dados: cdigo do vendedor, valor da
venda, percentual de comisso a ser recebido pelo vendedor e tipo do imvel vendido ( APTO, CASA,
TERRENO ). O algoritmo dever ento calcular e imprimir:
cdigo e a comisso recebida por cada vendedor;
cdigo do vendedor que recebeu o maior valor de comisso;
quantidade de apartamentos vendidos;
valor mdio de vendas da imobiliria.


54) Faa um algoritmo em Portugol que leia um conjunto de 365 registros, cada um contendo a
temperatura de um dia do ano ( os registros esto ordenados por dia ). O algoritmo dever calcular e
imprimir:
temperatura mdia do ano;
maior temperatura ocorrida no primeiro semestre daquele ano;
menor temperatura ocorrida no segundo semestre daquele ano;
nmero de dias do ano em que a temperatura foi superior a trinta graus.



54






55) Faa um algoritmo que leia um conjunto indefinido de registros de candidatos ao vestibular, cada um
contendo os seguintes dados: nome, curso pretendido ( TPD, ADM, CONTAB ), lngua escolhida ( ING,
ESP ), sexo e idade. O algoritmo dever ento calcular e imprimir:
curso de maior procura no vestibular;
idade mdia das candidatas mulheres;
percentual de candidatos que optaram pela lingua inglesa ( ING );
nome e o curso pretendido por cada candidato.

56) Faa um algoritmo que leia os valores das variveis X e A e calcule o valor de S dado por:

1 20 2 19 3 18 20 1
S = ---------*--------- + ---------*--------- + ---------*--------- + ....... + ----------*----------
A X A - 1 X
2
A - 2 X
3
A - 19 X
20




57) Faa um algoritmo para executar uma operao de multiplicao atravs de somas sucessivas. O
algoritmo dever ler o valor do multiplicando e do multiplicador e calcular e imprimir o resultado da
multiplicao.



58) Faa um algoritmo em Portugol que gere e imprima a tabuada dos nmeros de 1 a 10.



59) A converso de graus Fahrenheit para centgrados obtida pela frmula:

5 * ( F - 32 )
C = ---------------------------
9

Escreva um algoritmo em Portugol que calcule e imprima uma tabela de graus centgrados em funo de
graus Fahrenheit que variam de 50 a 150 graus. A tabela dever ter o seguinte formato:

Fahrenheit Centgrados
50 ?
51 ?
: :
150 ?



60) A Srie de Fibonacci formada pela seguinte sequncia de nmeros: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,
... . Escreva um algoritmo em Portugol que gere e imprima esta srie at o vigsimo termo.



61) Faa um algoritmo que leia o valor da varivel A e calcule e imprima o valor de S dado por:

S = 1/A + 2/(A - 1) + 3/(A - 2) + ........ + A









55






62) Suponha que a UnC seja dividida em departamentos e que para cada um deles exista um cdigo,
conforme a tabela abaixo:


Departamento Cdigo
Secretaria 1
Tesouraria 2
Biblioteca 3
NPD 4


Faa um algoritmo em Portugol que leia 250 registros de funcionrios da UnC contendo, cada um, o
cdigo do departamento do funcionrio, seu nome e salrio. O algoritmo dever calcular e imprimir:
- nome do funcionrio com maior salrio da UnC;
- salrio mdio por departamento;
- salrio mdio da instituio.


63) Faa um algoritmo em Portugol que leia um conjunto de 7000 registros de assinantes das revistas da
Editora Abril, cada um contendo os seguintes dados: nome da revista ( EXAME, VEJA, INFO ), valor
pago pela assinatura, idade e sexo do assinante. O algoritmo dever calcular e imprimir:
nome da revista possui maior quantidade de assinantes;
idade mdia dos assinantes da revista INFO;
quantidade de homens que assinam a revista VEJA;
maior valor de assinatura pago pelas mulheres.


64) Dado o conjunto de dados e o algoritmo abaixo, faa o teste de mesa do mesmo e responda qual o
contedo das variveis Aux1, Aux2 e Aux3 ao final da execuo do algoritmo.

Incio
Aux3 0
Maior 0
Sal1, Sal2, Sal3 0
Num1, Num2, Num3 0
Para cont = 1,6 faa
Leia ( nome, idade, depto, sal )
Se depto = A ento
Sal1 Sal1 + sal
Num1 Num1 + 1
Seno
Se depto = B ento
Sal2 Sal2 + sal
Num2 Num2 + 1
Seno
Sal3 Sal3 + sal
Num3 Num3 + 1
Fimse
Fimse
sal sal * 1,10
Se sal > maior ento
Maior sal
Aux2 idade
Fimse
Aux3 Aux3 + sal
Fim para
Aux1 Sal3/Num3
LUIZ, 25, C, 800
JOO, 51, B, 500
CLEUSA, 35, C, 1500
MARIA, 20, A, 200
PEDRO, 32, D, 500
Z, 28, A, 1800
AUX 1 AUX 2 AUX 3
56


Fim





65) Dado o conjunto de dados e o algoritmo abaixo, faa o teste de mesa do mesmo e responda qual o
contedo das variveis Aux1, Aux2 e Aux3 ao final da execuo do algoritmo.

Incio
Aux3 0
Menor 999999
Total, Veic 0
ContF, ContG 0
Para cont = 1,6 faa
Leia ( Fab, Mod, Preo, AnoFab )
Se Fab = FIAT" ento
ContF ContF + 1
Seno
Se Fab = GM ento
ContG ContG + 1
Aux3 Aux3 + Preo*1,10
Seno
Se AnoFab < Menor Ento
Menor AnoFab
Aux2 Mod
Fimse
Fimse
Fimse
Veic Veic + 1
Total Total + Preo
Fim para
Aux1 Total / Veic
Fim


66) Faa um algoritmo em Portugol que leia um conjunto de 100 registros de funcionrios de uma
empresa, contendo cada um o seu nome, departamento onde trabalha ( Pessoal, Contbil, CPD ) e o seu
salrio. O algoritmo dever montar vetores com estes dados e ento calcular e imprimir:
- salrio mdio de cada departamento e o da empresa;
- nmero de funcionrios que possuem o salrio maior que o salrio mdio da empresa;
- nome dos funcionrios que possuem salrio maior que o salrio mdio do departamento
pessoal.


67) Um consrcio deseja fazer um levantamento da situao de seus associados. Para cada consorciado
possui-se os seguintes dados:
- nome;
- nmero de inscrio;
- nmero do grupo ( G29 - G30 - H41 );
- um cdigo indicando se ele j retirou o bem ou no (1-retirou 2-no retirou);
- nmero de prestaes em atraso;
Faa um algoritmo em Portugol que leia estes dados para um conjunto de 500 associados e calcule e
imprima:
- o nome dos associados do grupo G29 que j retiraram o bem. Isto deve ser jogado num vetor e
impresso ao final do programa;
- o total de atrasados que o consrcio tem para receber sabendo que o valor da prestao de
R$ 189,00;
- qual dos trs grupos tem o maior nmero de prestaes atrasadas para receber;
- o nmero de inscrio do associado com maior nmero de prestaes atrasadas.

GM, MONZA, 13000, 1991
VOLKS, SANTANA, 12500, 1995
GM, CORSA, 9000, 1994
GM, VECTRA, 27000, 1998
FIAT, PLIO, 10500, 1996
VOLKS, GOL, 1200, 1997
AUX 1 AUX 2 AUX 3
57


68) Dado um conjunto de 50 elementos inteiros, faa um algoritmo que monte um vetor com estes dados
e calcule e imprima:
- menor elemento do vetor dentre aqueles que esto nas posies pares e diga a sua localizao
dentro do vetor;
- somatrio dos elementos que esto nas posies mpares do vetor.


69) Dado um conjunto de 20 registros, cada um contendo o nome e a idade de uma pessoa, faa um
algoritmo que imprima o nome das pessoas que tiverem idade maior que a idade mdia das pessoas.


70) Faa um algoritmo que leia 4 nmeros inteiros, coloque-os num vetor e mostre-os na ordem inversa
em que foram lidos.


71) Faa um algoritmo que leia um conjunto de 20 valores inteiros e jogue-os num vetor. Aps isto,
identifique qual o menor elemento do vetor e em qual posio ele se encontra.


72) Dado um nmero indefinido de registros contendo um valor real, faa um algoritmo que calcule o
somatrio do produto de cada valor pela mdia dos valores.


73) Dado um conjunto de dez nmeros inteiros, faa um algoritmo que monte um vetor X com estes
elementos e crie outro vetor Y somente com aqueles elementos que esto nas posies pares de X.


74) Dado um nmero indefinido de registros contendo o nome, cidade de origem e o salrio de cada
pessoa, faa um algoritmo em Portugol que imprima o nome das pessoas originrias de Itaja que
tenham um salrio maior que o salrio mdio das pessoas que no so de Itaja.


75) Uma imobiliria tem 25 vendedores, sendo cada um deles codificado por um nmero inteiro de 1 a
25. Para cada venda de um deles montado um registro contendo o nmero do vendedor e o valor da
venda. Os registros de entrada dos dados no esto na ordem de nmero de vendedor e cada vendedor
pode ter feito mais de uma venda. Faa um algoritmo em Portugol que leia as vendas efetuadas pelos
vendedores durante um determinado perodo de tempo e gere o seguinte relatrio:

Nmero do Vendedor Valor das Vendas
1 xxxxx,xx
2 xxxxx,xx
3 xxxxx,xx
: :
: :
25 xxxxx,xx

Total das vendas da empresa: xxxxxxxxx,xx


76) Faa um algoritmo que leia um conjunto de 20 elementos inteiros e jogue-os num vetor. Aps, deve
ser calculado e impresso o valor de S da seguinte maneira:

S = (A
1
- A
20
)
2
+ (A
2
- A
19
)
2
+ ... + (A
10
+ A
11
)
2










58










77) Dado o seguinte vetor de caracteres:

1 2 3 4 5 6 7 8 9 10

T R X S E O B A !

Imprima o contedo do vetor aps a execuo do trecho de algoritmo abaixo:
aux vet [6]
vet[6] vet[9]
vet[9] aux
para cont = 1,4 faa
aux vet[cont]
vet[cont] vet[9 - cont]
vet[9 - cont] aux
fim para
vet[6] vet[2]


78) Faa um algoritmo que leia uma lista de 20 nmeros, colocando-os num vetor e, aps, mostre os
elementos com ndice mpar.


79) Faa um algoritmo em Portugol que leia um conjunto de 8 nmeros inteiros e jogue-os num vetor.
Aps isto, o algoritmo deve ordenar o vetor em ordem crescente de elementos e imprimir.


80) Dada uma matriz A de MxN elementos, faa um algoritmo que determine a localizao do menor
elemento.


81) Faa um algoritmo em Portugol que monte uma matriz A
4x4
de nmeros inteiros e calcule e
imprima:
produto dos elementos da 1 coluna;
maior elemento da 3 linha;
menor elemento da 2 coluna e em qual posio ele se encontra;
somatrio dos elementos da diagonal principal e da diagonal secundria;
vetor resultante da multiplicao da 1 coluna pela 4 coluna.

82) Dada uma matriz A de 4x5 elementos, faa um algoritmo em Portugol para somar os elementos de
cada linha gerando um vetor com a soma destes elementos. Em seguida, some e imprima a soma dos
elementos do vetor. Finalmente, encontre o menor elemento do vetor e a sua posio dentro do mesmo.

83) Suponha que uma indstria produza 50 artigos diferentes. Para cada artigo se tem as quantidades
produzidas em cada dia da semana conforme a tabela abaixo:

Artigo Segunda Tera Quarta Quinta Sexta Sbado
1 50 40 20 70 5 45
2 30 90 45 23 67 32
3 56 54 89 67 12 89
: : : : : : :
: : : : : : :
50 34 56 40 32 60 80

Faa um algoritmo em Portugol que monte uma matriz com estes dados e calcule e imprima:
59


- artigo mais produzido naquela semana;
- artigo mais produzido na tera feira;
- mdia diria de produo da indstria;
- artigo menos produzido e em qual dia da semana isto ocorreu.





84) Faa um algoritmo que monte uma matriz A
4x4
e calcule e imprima:
- o somatrio de todos os elementos da matriz;
- qual o maior elemento da diagonal principal e sua localizao;
- o menor elemento da terceira coluna;
- o maior elemento da segunda linha;
- troque os elementos da 1 linha com os elementos da 3 linha.


85) Faa um algoritmo para montar a matriz abaixo:

1 2 3 4 5 6
1 10 2 2 2 2 2
2 0 1 2 2 2 2
3 0 0 1 2 2 2
4 0 0 0 1 2 2
5 0 0 0 0 1 2
6 0 0 0 0 0 20


86) Dada a matriz abaixo:
1 2 3 4
1 O Q * I
2 E * E S
3 R E U T
4 A * * S

Mostre o contedo da matriz aps a execuo do trecho de algoritmo abaixo:

Para i = 1, 4 Faa
Para j = i+1, 4 Faa
AUX MAT[i,j]
MAT[i,j] MAT[j,i]
MAT[j,i] AUX
Fim Para
Fim Para
AUX MAT[1,1]
MAT[1,1] MAT[4,4]
MAT[4,4] AUX
AUX MAT[2,2]
MAT[2,2] MAT[3,3]
MAT[3,3] AUX

87) Faa um algoritmo em Portugol que monte uma matriz A
4x4
de nmeros inteiros e calcule e
imprima:
o menor elemento da 2 coluna e em qual posio ele se encontra;
o somatrio dos elementos da diagonal secundria;
o vetor resultante da multiplicao da 1 coluna pela 4 coluna.


88) Supunha que a UnC tenha os seguintes dados de candidatos inscritos ao vestibular:

Curso Vagas Masculino Feminino
01
02
50
50
10
20
10
40
60


...
...
10
...
...
50
...
...
70
...
...
90

Faa um algoritmo em Portugol que monte uma matriz com estes dados e calcule e imprima:
o nmero total de candidatos inscritos no vestibular;
a relao de candidatos/vagas para cada curso;
uma mensagem dizendo se h mais homem ou mulheres inscritos.



89) Suponha a seguinte tabela de notas de alunos:

Aluno Prova1 Prova2 Prova3 Prova4
1 4.9 9.8 7.5 6.5
2 6.7 9.5 4.2 2.9
3 5.8 6.1 3.9 7.8
: : : : :
: : : : :
50 7.6 2.5 6.9 7.0

Faa um algoritmo em Portugol que leia a tabela acima das notas de quatro provas de uma turma de 50
alunos, calculando e imprimindo:
a nota mdia de cada aluno;
o nmero do aluno que possui a maior nota mdia;
a nota mdia de cada prova;
a maior nota tirada na terceira prova e qual foi o aluno que tirou esta nota.


90) Faa um algoritmo em Portugol que monte uma matriz A de ordem 3, onde cada elemento conter
uma letra. O algoritmo dever ento executar as seguintes operaes:
imprimir os elementos da diagonal principal;
imprimir os elementos da diagonal secundria;
contar e imprimir quantas vezes a letra A se encontra na matriz.


91) Faa um algoritmo que monte uma matriz A
4x4
e calcule e imprima:
o somatrio de todos os elementos da matriz;
qual o maior elemento da diagonal principal e sua localizao;
o menor elemento da terceira coluna;
o maior elemento da segunda linha.


92) Faa um algoritmo em Portugol que leia dados de alunos de uma turma (matrcula e notas de seis
disciplinas. O fim dos dados indicado pela matrcula igual a zero. A primeira nota corresponde
disciplina 1, a segunda disciplina 2 e assim por diante. As notas variam de 0 a 10, sendo que o valor 99
indica que o aluno no cursou a disciplina correspondente. O programa deve calcular e mostrar o nmero
de alunos e a mdia de cada disciplina.

93) Uma Universidade que desejava realizar um levantamento estatstico sobre seu vestibular e resolveu
computar os seguintes dados para cada um dos seus cursos:
cdigo do curso;
nmero de vagas;
nmero de candidatos do sexo masculino;
nmero de candidatos do sexo feminino.
Faa um algoritmo em Portugol para ler estes dados (o ltimo dado contm o cdigo do curso igual a
zero) e calcular e imprimir:
o nmero de candidatos por vaga para cada curso;
a porcentagem de candidatos do sexo feminino para cada curso;
o nmero total de candidatos inscritos no vestibular;
o nmero mdio de candidatos por vaga para todos os cursos da Universidade.

94) Suponha que um banco tenha os seguintes dados dos seus correntistas:
61



Cliente Limite Saldo Anterior Dbito Crdito
01 1.000,00 + 750,00 100,00 200,00
02 750,00 - 100,00 108,00 150,00
: : : : :
: : : : :
50 1.200,00 + 650,00 230,00 300,00

Faa um algoritmo em Portugol que monte uma matriz com estes dados e calcule e imprima:
a quantidade de clientes cujo saldo anterior negativo;
o nmero dos clientes cujo limite foi ultrapassado aps as movimentaes;
a quantidade de clientes cujos dbitos foram maior que os crditos.
95) Considere que se tenha a seguinte tabela de quantidade de veculos produzidos por quatro fbricas
nos doze meses do ano.

Meses / Ano
1 2 3 4 5 6 ......... 12
1 xx xx xx xx xx xx xx xx
2 xx xx xx xx xx xx xx xx
3 xx xx xx xx xx xx xx xx
4 xx xx xx xx xx xx xx xx

Faa um algoritmo em Portugol que calcule e imprima:
mdia mensal de produo de veculos no primeiro semestre;
nmero da fbrica que mais produziu no segundo semestre;
ms de maior produo de veculos.


96) Suponha que um consrcio tenha a seguinte tabela de valores de prestaes pagas/devidas por
seus consorciados.

1 2 3 ........ 100
G29 0 150,00 200,00 ........ 250,00
G30 0 0 0 ........ 180,00
H41 145,00 210,00 230,00 ........ 245,00

A tabela preenchida da seguinte forma:
valor igual a 0 - prestao quitada pelo consorciado;
valor diferente de 0 - valor devido pelo consorciado na prestao.
Faa um algoritmo em Portugol que monte uma matriz com estes dados e calcule e imprima:
total a ser recebido pelo consrcio em cada grupo;
nmero de prestaes quitadas do grupo G30.


97) Faa um algoritmo que leia 2 vetores A e B de tamanho N e calcule, atravs de uma funo, o
somatrio dos produtos dos vetores, usando a seguinte frmula:

A *

B = A
1
B
1
+ A
2
B
2
+ ... + A
N
B
N


98) Faa um algoritmo que leia um vetor de 10 posies contendo nomes de pessoas. Aps isto, o
algoritmo dever ler um nome de pessoa e disparar um procedimento para verificar se este nome lido
se encontra no vetor. Caso ele se encontre, deve retornar do procedimento a palavra Existe e a sua
posio. Caso contrrio, dever retornar a palavra No existe. O algoritmo dever imprimir se o
nome existe ou no e a posio em que ele se encontra (para o caso dele existir).




99) Faa um algoritmo que leia uma matriz A quadrada de ordem 5. O algoritmo dever ento
implementar:
a) Uma funo para calcular o somatrio dos elementos da matriz;
F

B
R
I
C
A
62


b) Um procedimento para calcular a soma dos elementos da diagonal principal e da
diagonal secundria.(2 parmetros de retorno);
c) Uma funo para calcular a soma dos elementos da terceira coluna;
d) Um procedimento para imprimir os resultados dos itens a, b e c.


100) Faa um algoritmo em Portugol que implemente os seguintes procedimentos e funes:
um procedimento para ler dois vetores A e B de 10 elementos inteiros;
uma funo que calcule a soma dos elementos dos dois vetores;
um procedimento para imprimir os resultados dos itens anteriores.