Buscar

ListaExercicios1_ICC

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 3 páginas

Prévia do material em texto

ICC - Exercícios – Algoritmos 
 
Lista 1 Profa. Dalva 
 
1) Fazer o trecho de fluxograma (diagrama de blocos) correspondente ao pseudocódigo 
dado: 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
2) Verificar as saídas dos itens d e f, do exercício anterior, para os seguintes 
 dados: 
d) A=4, B=4, C=5 e D=6; A=4, B=2, C=5 e D=6 
e) X=5, Y=2; X=1, Y=7 
 
 
 
a) 
 repetir 
 ler X 
 ler Y 
 imprimir X,Y 
 até que (X*Y=0) 
 
 
b) 
 ler X 
 ler Y 
 Se (X > Y) então 
 XX+Y 
 fim-se 
 imprimir X 
 imprimir Y 
 Fim. 
 
c) 
 se (A > B) então 
 
 CA-B 
 senão 
 CB-A 
 fim-se 
 
 
 
d) 
 se (A>B e C<D) então 
 X A+B 
 senão 
 X C+D 
 fim-se 
 Imprimir X 
 
e) 
 ler N 
 S0 
 I1 
 enquanto (N  I) faça 
 ler NUM 
 SS+NUM 
 II+1 
 fim-enquanto 
 imprimir S 
 fim. 
 
f) 
 ler X 
 ler Y 
 se (X+3 > Y-2) então 
 repetir 
 XX+1 
 até que ( X > Y) 
 fim-se 
imprimir X 
 imprimir Y 
 fim. 
 
 
Para todos os exercícios a seguir, fazer o fluxograma (diagrama de blocos) e o 
pseudocódigo. 
 
3) Dada uma seqüência de números inteiros positivos e/ou negativos, contar quantos são 
os números negativos, e quantos são os números positivos. Após o último número da 
seqüência aparece o zero. Fazer um algoritmo para resolver o problema. 
 
4) Dada uma seqüência de números inteiros positivos não nulos, determinar qual o maior 
número da seqüência. Após o último número da seqüência aparece o zero. Fazer um 
algoritmo para resolver o problema. 
 
5) Fazer um algoritmo que lê as idades de um grupo de pessoas e informe quantas 
pessoas, desse grupo, têm idades acima de 20 anos. O número de pessoas do grupo é 
 arbitrário e a indicação de final das idades é dada quando for lida uma idade nula. 
 
6) Fazer um algoritmo que, dado um número N, calcula e imprime 
 S=1+2+...+N. 
 O algoritmo deverá considerar N um número inteiro positivo maior que zero. 
 Testar o algoritmo para N=5. 
 
7) Dado um número inteiro de quatro algarismos imprimir o número formado pelos 2 
primeiros dígitos, o número formado pelos 2 últimos dígitos e a soma desses dois 
últimos. Por exemplo se for dado 5283 deverão ser impressos 52, 83 e o resultado 
da soma: 52+83. Fazer um algoritmo para resolver o problema. 
 
8) O número 3025 tem a seguinte característica: 
 30+25=55 
 55*55=3025 
a) Fazer um algoritmo que lê um número inteiro de quatro algarismos e testa se ele tem 
ou não a característica do 3025. 
b) Fazer um algoritmo que imprima todos os números inteiros positivos, de quatro 
dígitos que possuem a característica do 3025. 
 
9) Dada uma seqüência arbitrária de números inteiros positivos não nulos, terminada com 
um número zero, calcular a média aritmética entre o maior e o menor números desta 
seqüência. 
 
10) Dada uma seqüência arbitrária de números inteiros positivos não nulos, terminada com o 
número zero, determinar as posições do maior e do menor números nesta seqüência. 
 
 
 
 
 
 
 
 
Um Lembrete Importante 
As estruturas lógicas básicas usadas na construção de um algoritmo são: seleção 
simples, seleção composta, repetição com teste inicial e repetição com teste final. Estas 
estruturas são apresentadas na forma de fluxograma e de pseudocódigo. 
 
Fluxograma Pseudocódigo 
 
Condição Ação 1 
Ação 2 
N 
S 
 
S
el
eç
ã
o
 S
im
p
le
s 
 
Se Condição então 
 Ação 1 
Fim-se 
 Ação 2 
 
Fluxograma Pseudocódigo Condição Ação 1
S


Ação 2
N
 
S
el
eç
ã
o
 
C
o
m
p
o
st
a
 
 
Se Condição então 
 Ação 1 
 senão 
 Ação 2 
Fim-se 
 
 
Condição 
Ação 1 
S 
N 
 
R
ep
et
iç
ã
o
 
co
m
 
te
st
e 
In
ic
ia
l 
 
 
Enquanto Condição Faça 
 Ação 1 
Fim-enquanto 
 
 
Condição 
Ação 1 
S 
N 
 
R
ep
et
iç
ã
o
 
co
m
 
T
es
te
 
F
in
a
l 
 
Repetir 
 Ação 1 
Até-que Condição 
 
Observação: 
 Tanto Ação 1 quanto Ação 2 pode representar uma única ação ou um conjunto 
 de ações. 
 Condição - É uma expressão lógica cuja avaliação fornece como resultado, 
 Verdadeiro ou Falso (Sim ou Não).

Outros materiais