Lista de exerccios: Algoritmos e Estrutura de Dados:

Desenvolva algoritmos que permitam implementar as tarefas descritas nos exerccios 1 a 6 (exemplos ou
adaptaes de exemplos encontrados na nternet!"
1. Ao ser informado a altura e o sexo de N pessoas (N < 100), que seja calculado e escrito:
1.1. a altura mdia das N pessoas
1.2. a maior altura encontrada.
1.. a altura mdia das mul!eres e a altura mdia dos !omens.
1.". a quantidade de !omens.
2. #eia uma lista de no m$ximo 100 n%meros inteiros, intercalados pelo caractere &'(A)* (20!), carre+ando,os em
um -etor, com final de dados indicado pela .&/#A &N.&0 (01!). *s n%meros lidos maiores ou i+uais que 223
de-er4o ser i+norados.
2.1. *rdene os n%meros lidos em ordem crescente.
2.2. 5nformar quantos s4o 6mpares e quantos s4o pares.
2.. Apresente a mdia dos n%meros 6mpares maiores que 20.
. #ei um -etor 7 de N elementos e que:
.1. /rie outro -etor 8 contendo os elementos de 7 que est4o na faixa entre 10 e "09
.2. /rie outro -etor : contendo os n%meros que est4o nas posi;<es pares9
.. (esquise a exist=ncia de um determinado elemento > no -etor 79
.". &scre-a o menor e maior elemento do -etor 7.
". #eia um -etor A e um -etor ?, am@os com N elementos e que intercale estes -etores A e ?, formando um outro
-etor / da se+uinte forma.
/A1B AA1B
/A2B ?A1B
/AB AA2B
/A"B ?A2B
2. /alcule a mdia final (usando a pondera;4o da CD0N) dadas as notas das a-alia;<es e que produEa uma sa6da
com a mdia e a situa;4o do aluno de acordo com o se+uinte critrio:
mdia F, apro-ado9 2 mdia < F, recupera;4o9 mdia < 2, repro-ado.
3. 1efina a -elocidade m$xima permitida na passa+em de um sem$foro de uma a-enida, leia a placa dos automG-eis e
a -elocidade com que cada motorista passa pelo sem$foro e que calcule a multa que este motorista de-er$ rece@er,
sa@endo que s4o pa+os 0H 2,00 por cada quilImetro que o motorista ultrapassar acima da -elocidade permitida, at um
limite de 0H 1J0,00.
F. 1esen-ol-a um al+oritmo que, determine se um determinado n%mero N informado primo ou n4o. 'e sim, que
encontre e informe os dois primos antecessores de N e os dois primos sucessores de N. * al+oritmo sG encerra quando
for informado um n%mero N primo.
K. &scre-a um al+oritmo que rece@a um -etor de N elementos e -erifique a exist=ncia de elementos repetidos. /aso
n4o existam elementos repetidos retorne um L*MN. /aso contr$rio, que remo-a as repeti;<es dos elementos e que
retorne o n%mero de elementos remo-idos.
J. 1esen-ol-a um al+oritmo que imprima os N primeiros termos da srie de Di@onacci, lem@rando que esta srie
definida da se+uinte forma:
.ermo 1 O 1
.ermo 2 O 1
.ermo (x P1) O termo (x) P termo (x Q 1)
10. Analise o al+oritmo apresentado a se+uir e defina a situa;4o dos elementos de A apGs sua execu;4o, caso A O A2, ",
1, ", 3, 12, 21, 3, 10, 12, 2, B. Rual um al+oritmo alternati-o para i+ual implementa;4o.
inteiro i, j, M, x, AAnB9
incio
para i de 1 at n , 1 faa
M O i9
x O AAiB9
para j de i P1 at n faa
se (AAjB < x) ent#o
M O j9
x O AAMB9
fim se
fim para
AAMB O aAiB9
AAiB O x9
fim para
fim
$uest#o de prov#o
Analise o al+oritmo a@aixo e responda:
a) * que representam os elementos do -etor 8S
@) * que define o -alor final de TS
%ari&veis:
5nteira: 5, U, N, T
Vetor 5nteiro: 7, 8
ncio do 'rograma:
NO20
5O1
#a;o 1: &nquanto 5 for menor ou i+ual a N fa;a WW 5nicialiEa;4o do -etor
7(5)O1 WW com n%meros 1
5O5P1
Dim do #a;o 1
5O2
#a;o 2: &nquanto 5 for menor ou i+ual a N fa;a
UO2
#a;o : &nquanto (5XU) for menor ou i+ual a N fa;a
7(5XU)O0
UOUP1
Dim do #a;o
5O5P1
#a;o ": &nquanto 7(5) for i+ual a Eero e 5 menor ou i+ual a N fa;a
5O5P1
Dim do #a;o "
Dim do #a;o 2
5O1
TO1
#a;o 2: &nquanto 5 for menor ou i+ual a N fa;a
'e 7(5) for i+ual a 1 ent4o fa;a WW imprimir o -alor de 5 WW 5mprimir resultados
8(T) O 5
TOTP1
Dim do 'e
5O5P1
Dim do #a;o 2
TOT,1
(im do 'rograma