PROGRAMAO I

ANO LECTIVO 2012/2013

Avaliao Contnua Componente de Algoritmia (29/11/2012)

Cursos:

INFORMTICA

COMUNICAES (1.

MULTIMDIA (1.
DESIGN

DE

ANO)

Durao
90 min.

ANO)

JOGOS DIGITAIS (1.

ANO)

Nome:_______________________________________________________________N.______________
COTAES

Grupo
Cotao

1
5

2
5

3
4

4
6

Leia atentamente cada enunciado das perguntas antes de comear a responder.

As questes devem ser resolvidas no prprio enunciado.

Grupo 1
1. Das afirmaes que se seguem, indique quais as verdadeiras (V) e quais as falsas (F). Nota
importante: por cada resposta errada desconta MEIA certa.
Um Algoritmo no mais do que a escrita, numa linguagem normalizada, da
sequncia de operaes que definem o problema.
Os algoritmos so desenvolvidos utilizando linguagens semelhantes s linguagens
de programao nas quais se admitem certas descries em linguagem natural.
Num Algoritmo as aces no necessitam de ser colocadas segundo qualquer ordem.
Constantes e variveis so representaes do contedo da memria do computador
onde se armazenam valores que vo ser utilizadas ao longo da execuo do
programa/algoritmo.
As principais questes a ter na construo de um programa so: Correco,
Clareza e Eficincia, sendo a primeira, nesta unidade, a mais importante.
A estruturao de um algoritmo numa forma modular proporciona a vantagem de
resultar numa maior rapidez de execuo do programa resultante.
A forma correcta de um subprograma comunicar com um outro subprograma atravs
do uso de argumentos na chamada aos subprogramas.
Tudo aquilo que for declarado na zona de declaraes de um subprograma pode ser
utilizado por outros subprogramas.
Embora se possam utilizar dados globais num subprograma, deve-se utilizar,
sempre que possvel, dados locais.
Um subprograma diz-se recursivo se ele contm nas suas instrues, uma chamada
a um outro subprograma tambm recursivo.
Qualquer algoritmo iterativo (no recursivo) tem uma soluo recursiva que
executa a mesma tarefa.
O Array um dado do tipo estruturado com a particularidade de todos os seus
elementos serem do mesmo tipo.
Associado a qualquer linguagem h que considerar sempre dois aspectos: a sua
sintaxe (forma e regras gramtica) e sua semntica (contedo).

Pgina 1 de 4

PROGRAMAO I
ANO LECTIVO 2012/2013
Avaliao Contnua Componente de Algoritmia (29/11/2012)

Grupo 2
1- Sabendo que a=7, b=4, c=VERDADIRO, calcule os valores atribudos s seguintes
variveis.
D 2 + ((a-3) MOD 3);

_______

E ((20+b) DIV 10 ) MOD 5;

_______

F (a>=b) OU (c=VERDADEIRO);

_______

G (a DIV 3) / (b-1);

_______

H ((b DIV 2)=2.5) OU ((b DIV 3)>1);

_______

I (a>=3*b) OU (a-b<b-a);

_______

J ((a MOD 4)<=2) OU (c) OU ((b DIV 2)>=1);_______

K ((a MOD 4)<=2) E (c) E ((b DIV 2)>=1);

_______

L ((b<=5) OU (a>11)) E (c=FALSO)

_______

M (b<=5) OU ((a>11) E (c=FALSO))

_______

2s0;
PARA c5 AT 1 PASSO -1 FAZER
s -c - s;
FIMPARA
ESCREVER(s=,c,c=,s);

b) Elabore um "pedao" de cdigo

equivalente ao descrito na alnea a),
substituindo a estrutura PARA pela
estrutura de repetio REPETIR
ENQUANTO de forma a obter os
mesmos resultados de sada.

a) Dado o pedao de cdigo, ao lado

apresentado, diga qual a sada que se obtm
quando este executado:
__ __ __ __ __ __ __ __ __ __ __ __
__ __ __ __ __ __ __ __ __ __ __ __

________________________________________
________________________________________
________________________________________
________________________________________
________________________________________
________________________________________
________________________________________
________________________________________
________________________________________
________________________________________
Pgina 2 de 4

PROGRAMAO I
ANO LECTIVO 2012/2013
Avaliao Contnua Componente de Algoritmia (29/11/2012)

Grupo 3
1- Analise atentamente o seguinte ALGORITMO
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23

SUB INCOGNITO(IN r:REAL,IN s:INTEIRO):NADA

i:INTEIRO
INICIO
PARA i<--5 AT 7 PASSO 2 FAZER
s <-- s + INT(r);
// INT(y) devolve parte inteira do argumento
ESCREVER("->s=",s," e r=",r);
r <-- (s+3) / 2.0;
FIMPARA
FIMSUB
NOME: Bloco Principal
x: INTEIRO;
y: REAL;
INICIO
y<-- 2;
x<-- 10 MOD 4;
REPETIR
ESCREVER(->x=,x, e y=,y);
Especial(y,x);
x<--x + (7 DIV y);
AT (x>y);
ESCREVER(FIM: x=,x);
FIM.

a) Diga EXACTAMENTE o que aparece na sada do algoritmo ao ser executado:

__ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __
__ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __
__ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __
__ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __
__ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __
__ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __ __
Pgina 3 de 4

PROGRAMAO I
ANO LECTIVO 2012/2013
Avaliao Contnua Componente de Algoritmia (29/11/2012)

Grupo 4
1- Desenvolver um algoritmo que seja capaz de obter, por parte do utilizador, os dados
relativos as idades de 15 pessoas e seja capaz de mostrar uma lista ordenada das idades desde a
pessoa mais velha at pessoa mais nova. Use subprogramao.
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________

2- Desenvolver um subprograma que seja capaz de, recebendo um vector de 15 elementos

inteiros, devolver a diferena entre o maior e o menor elemento desse vector.
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________
_____________________________________ ______________________________________

Pgina 4 de 4