Gabarito dos exercícios do Livro logica e técnicas de programação

Prévia do material em texto

das
A
Gabarito
utoatividades
LÓGICA E TÉCNICAS DE PROGRAMAÇÃO
Centro Universitário Leonardo da Vinci
Rodovia , nº .BR 470 Km 71, 1 040
Bairro Benedito - CEP 89130-000
I daialn - Santa Catarina - 47 3281-9000
Elaboração:
Revisão, Diagramação e Produção:
Centro Universitário Leonardo da Vinci - UNIASSELVI
2017
Prof.ª Simone Cristina Aléssio
3UNIASSELVI
NEAD
GABARITO DAS AUTOATIVIDADES
L
Ó
G
I
C
A
 
E
 
T
É
C
N
I
C
A
S
 
D
E
 
P
R
O
G
R
A
M
A
Ç
Ã
O
GABARITO DAS AUTOATIVIDADES DE
LÓGICA E TÉCNICAS DE PROGRAMAÇÃO
Centro Universitário Leonardo da Vinci
Rodovia , nº .BR 470 Km 71, 1 040
Bairro Benedito - CEP 89130-000
I daialn - Santa Catarina - 47 3281-9000
Elaboração:
Revisão, Diagramação e Produção:
Centro Universitário Leonardo da Vinci - UNIASSELVI
2017
UNIDADE 1
TÓPICO 1
 
1 Diferencie um algoritmo de um programa. 
R.: Um algoritmo é um programa em sua forma abstrata. É a representação 
em forma de código, daquilo que o programa deve executar. Um programa 
pode ser entendido como um conjunto de algoritmos com funções específicas.
2 Crie algoritmos simplificados para executar cada uma das tarefas a 
seguir: 
a) Tomar um banho:
R.: pegar a toalha no guarda-roupa 
pegar sabonete 
pegar xampu 
abrir torneira do chuveiro 
esperar água esquentar 
tirar roupa 
molhar cabelo 
molhar corpo 
colocar xampu no cabelo 
massagear o cabelo 
enxaguar o cabelo 
colocar xampu para segunda lavada 
enxaguar o cabelo 
colocar condicionador 
massagear 
desembaraçar os fios 
colocar touca para aguardar enquanto lava o corpo 
pegar sabonete 
pegar bucha vegetal 
ensaboar o corpo 
enxaguar o corpo 
4 GABARITO DAS AUTOATIVIDADES UNIASSELVI
NEAD
L
Ó
G
I
C
A
 
E
 
T
É
C
N
I
C
A
S
 
D
E
 
P
R
O
G
R
A
M
A
Ç
Ã
O
tirar a touca 
enxaguar o cabelo para tirar condicionador 
enxaguar corpo para tirar o condicionador que desceu do cabelo 
fechar a torneira 
pegar toalha 
secar corpo 
secar cabelo 
passar creme no cabelo sem enxágue 
colocar roupa 
sair do banheiro.
b) Fazer um bolo:
R.: ler receita de bolo 
separar os ingredientes
juntar os ingredientes num recipiente
misturar os ingredientes
bater os ingredientes até formar uma massa uniforme
untar uma forma 
colocar a massa na forma
ligar o forno
programar o forno
colocar para assar
retirar o bolo do forno
esperar o resfriamento
retirar o bolo da forma.
3 Pense em um problema existente na sua rotina diária (particular ou 
no trabalho) e monte um algoritmo de acordo com os passos que 
você normalmente utiliza para resolvê-lo.
R.: Trocar uma lâmpada.
Início 
posicione a escada debaixo da lâmpada 
suba na escada até que a lâmpada possa ser alcançada 
gire a lâmpada no sentido anti-horário, até que ela se solte retire a lâmpada 
queimada 
escolha uma lâmpada da mesma potência da queimada 
posicione a nova lâmpada no soquete gire a lâmpada no sentido horário até 
que ela se firme desça a escada.
Fim
5UNIASSELVI
NEAD
GABARITO DAS AUTOATIVIDADES
L
Ó
G
I
C
A
 
E
 
T
É
C
N
I
C
A
S
 
D
E
 
P
R
O
G
R
A
M
A
Ç
Ã
O
TÓPICO 2
Em todas as questões abaixo explique a construção.
1 Construa um algoritmo que use, pelo menos, um operador relacional.
R.: ALGORITMO Multiplicacao 
var M, N1, N2: inteiro 
 M, N1, N2: inteiro 
inicio 
escreva (“Digite o valor de N1: ”) 
leia (N1) 
escreva (“Digite o valor de N2: ”) 
leia (N2) 
M := N1 * N2
 escreva (“M = ”, M) 
fimalgoritmo
2 Construa um algoritmo que use constante.
R.: Algoritmo que calcula um valor em dólar
Algoritmo Calcula_Valor
Valor real;
Taxa_dolar numérico := 3,80;
Valor_convertido real;
Início
Escreva (“digite um valor em real = ‘|| valor);
Leia (valor);
Valor_convertido := valor X taxa_dolar;
Imprima (‘O valor convertido em dólar é:’|| valor_convertido);
Fim
3 Construa um algoritmo que use, pelo menos, duas variáveis de tipos 
de dados distintos.
R.: Tendo como dados de entrada a altura e o sexo de uma pessoa, construa 
um algoritmo em pseudocódigo que calcule peso ideal, utilizando as seguintes 
fórmulas: para homens: (72.7*h) – 58 para mulheres: (62.1*h) – 44.7 Onde 
h equivale a altura da pessoa
6 GABARITO DAS AUTOATIVIDADES UNIASSELVI
NEAD
L
Ó
G
I
C
A
 
E
 
T
É
C
N
I
C
A
S
 
D
E
 
P
R
O
G
R
A
M
A
Ç
Ã
O
algoritmo “Peso Ideal”
var
a, p : enãoco
s : texto
inicio
escreval(“Digite o seu sexo F ou M: “)
leia(s)
escreval(“Digite a sua altura: “)
leia(a)
se(s = “F”) enão
 p := (62.1 * a) – 44.7
escreval(“Seu peso ideal é: “,p)
enão
se(s = “M”) enão
 p := (72.7 * a) – 58
escreval(“Seu peso ideal é: “,p)
enão
escreval(“Digite um sexo válido”)
fimse
fimse
fimalgoritmo
TÓPICO 3
1 Crie um algoritmo que use estruturas de repetição. Descreva a 
situação em forma de texto e fluxograma.
Exemplo: ler 8 números fornecidos pelo usuário, calcular e exibir a média 
entre eles. 
7UNIASSELVI
NEAD
GABARITO DAS AUTOATIVIDADES
L
Ó
G
I
C
A
 
E
 
T
É
C
N
I
C
A
S
 
D
E
 
P
R
O
G
R
A
M
A
Ç
Ã
O
Em fluxograma:
8 GABARITO DAS AUTOATIVIDADES UNIASSELVI
NEAD
L
Ó
G
I
C
A
 
E
 
T
É
C
N
I
C
A
S
 
D
E
 
P
R
O
G
R
A
M
A
Ç
Ã
O
2 Qual é a diferença de acumuladores e contadores. Exemplifique o 
uso de cada um.
R.: ACUMULADOR (SOMADOR) = É uma variável que atua acumulando 
os valores a cada vez que o código é executado. Por exemplo, poderíamos 
implementar um somador num caixa de supermercado, acumulando na 
variável total todas as compras. Essa implementação é feita fazendo com que 
a variável total receba o seu próprio valor + o valor parcial de cada execução.
Ex.: total:=total+valor1.
CONTADOR = Os contadores acumulam seu próprio valor, acrescentando 1 
a cada execução do programa. No mesmo exemplo anterior, o total_de_itens 
receberia seu próprio valor + 1 a cada item que passasse pelo caixa.
 
Ex.: total_de_itens:=total_de_itens+1
3 Crie um algoritmo que necessite de estrutura de condição encadeada 
para a solução.
R.: Exemplo: Criar um programa que entre com o nome e a idade de uma 
pessoa e mostre o nome e o valor que ela deverá pagar (usar estrutura 
condicional encadeada).
Observação:
Dados de entrada: Nome e Idade
Processamento: Calcular o VALOR
Saída: NOME e VALOR
Até 10 anos – R$ 20,00
Acima de 10 até 29 anos – R$ 40,00
Acima de 29 até 45 anos – R$ 80,00
Acima de 45 até 59 anos – R$ 160,00
Acima de 59 até 65 anos – R$ 320,00
Acima de 65 anos – R$ 400,00.
Resolução:
9UNIASSELVI
NEAD
GABARITO DAS AUTOATIVIDADES
L
Ó
G
I
C
A
 
E
 
T
É
C
N
I
C
A
S
 
D
E
 
P
R
O
G
R
A
M
A
Ç
Ã
O
inicio
inteiro idade
texto nome
real valor
escrever "Informe o nome "
ler nome
escrever "Informe a idade: "
ler idade
se (idade <= 10) então
 valor <- 20.0
fimse
se (idade > 10 e idade<= 29) então
 valor <- 40.0
fimse
se (idade > 29 e idade <= 45) então
 valor <- 80.0
fimse
 se (idade > 45 e idade <= 59) então
 valor <- 160.00
fimse
se (idade > 59 e idade <= 65) então
 valor <- 320.00
fimse
se (idade > 65) então
 valor <- 400.00
fimse
 
escrever "Seu nome é ", nome, " e o seu valor é: R$", valor
fim
UNIDADE 2
TÓPICO 1
1 Explique o que é tautologia e contingência.
R.: Tautologia é uma proposição cujo valor lógico é sempre verdadeiro.
Contingência é toda proposição composta que não é tautologia e nem 
contradição.
10 GABARITO DAS AUTOATIVIDADES UNIASSELVI
NEAD
L
Ó
G
I
C
A
 
E
 
T
É
C
N
I
C
A
S
 
D
E
 
P
R
O
G
R
A
M
A
Ç
Ã
O
2 Cite e explique os três princípios básicos a que as proposições devem 
atender.
R.: 1. Princípio da identidade: uma proposiçãoVerdadeira é Verdadeira, e 
uma proposição Falsa é Falsa.
2. Princípio do terceiro excluído: uma proposição ou é verdadeira ou falsa 
não existindo uma terceira possibilidade.
3. Princípio da não contradição: uma proposição não pode ser verdadeira e 
falsa simultaneamente.
3 Assinale a alternativa que exibe a quantidade de linhas que uma 
proposição composta com quatro proposições simples pode possuir 
em uma tabela verdade. 
a) (x) 16 linhas. 
b) ( ) 32 linhas.
c) ( ) 64 linhas. 
d) ( ) 128 linhas. 
 
4 Construa a tabela da verdade para a seguinte proposição: E = (p ∨ 
(¬p ∨ q)) ∧ ¬(q ∧ ¬r)
R.: 
TÓPICO 2
1 Diferencie procedimentos e funções.
R.: Função: Toda função que é criada por obrigação tem que ter um retorno. 
Utilizamos funções geralmente quando precisamos calcular algo, retornar 
algum valor verdadeiro, ou retornar algum teste.
Procedimento: É quase igual a uma função, mas não precisa necessariamente 
11UNIASSELVI
NEAD
GABARITO DAS AUTOATIVIDADES
L
Ó
G
I
C
A
 
E
 
T
É
C
N
I
C
A
S
 
D
E
 
P
R
O
G
R
A
M
A
Ç
Ã
O
ter retorno algum. Geralmente utilizamos procedimentos quando precisamos 
utilizar alguns códigos que vamos ter que ficar repetindo direto, sendo assim 
uma procedure concentra nossos códigos e podemos a qualquer momento 
chamá-los. Um procedimento pode retornar mais de um valor, inclusive de 
tipos de dados diferentes.
2 Faça uma função que recebe um número inteiro por parâmetro e 
retorna verdadeiro se ele for par e falso se for ímpar. 
R.: Algoritmo verifica_numero
var
num:inteiro
inicio
 funcao epar (n:inteiro):caracter
 inicio
 se (n mod 2) = 0 entao
 retorne "par"
 senao
 retorne "impar"
 fimse
 fimfuncao
 escreva ("digite um numero")
 leia (num)
 escreva ("o numero", num , " é : ",epar (num))
fimalgoritmo
3 Faça um programa que através de uma função, calcule o valor de um 
número elevado ao quadrado.
R.: algoritmo "exemplo2 função" 
var num:inteiro ;
funcao quadrado (a inteiro) 
 inicio 
 retorne (a*a); 
 fimfuncao; 
Inicio 
 escreva ("Informe um número inteiro: "); 
leia (num); 
escreva ("O quadrado de ",num|| é ´||quadrado(num));
fimalgoritmo;
12 GABARITO DAS AUTOATIVIDADES UNIASSELVI
NEAD
L
Ó
G
I
C
A
 
E
 
T
É
C
N
I
C
A
S
 
D
E
 
P
R
O
G
R
A
M
A
Ç
Ã
O
TÓPICO 3
1 Diferencie matrizes e vetores. Exemplifique a utilidade de cada 
estrutura.
R.: Uma matriz é uma coleção de variáveis de mesmo tipo, acessíveis com 
um único nome e armazenados contiguamente na memória. A diferença entre 
matriz e vetor é que um vetor nada mais é do que uma matriz unidimensional, 
ou seja, um segmento único de dados em memória. Os vetores são matrizes 
de uma só dimensão.
2 Criar um algoritmo que leia uma matriz 3x3. Em seguida, exiba a soma 
dos elementos de cada uma das linhas. Ex.:
R.: Solução:
13UNIASSELVI
NEAD
GABARITO DAS AUTOATIVIDADES
L
Ó
G
I
C
A
 
E
 
T
É
C
N
I
C
A
S
 
D
E
 
P
R
O
G
R
A
M
A
Ç
Ã
O
3 Escreva um algoritmo que leia um vetor com 10 posições de números 
inteiros. Em seguida, receba um novo valor do usuário e verifique se 
este valor se encontra no vetor.
R.: Solução:
UNIDADE 3
TÓPICO 1
 
1 Explique a diferença entre registros e arquivos.
R.: Registro é a informação. É a parte lógica, representada pelos campos. 
Arquivos são grupos de registros. Arquivos são as estruturas físicas onde os 
registros são armazenados.
14 GABARITO DAS AUTOATIVIDADES UNIASSELVI
NEAD
L
Ó
G
I
C
A
 
E
 
T
É
C
N
I
C
A
S
 
D
E
 
P
R
O
G
R
A
M
A
Ç
Ã
O
2 Quando os arquivos devem ser usados?
R.: Quando desejamos armazenar as informações por mais tempo.
3 Quais etapas devem ser seguidas ao se optar por trabalhar com 
arquivos?
R.: 1 - Declarar o arquivo.
2 - Abrir o arquivo. 
3 - Executar as operações desejadas no arquivo.
4- Fechar o arquivo.
4 Imagine uma situação onde você tenha que controlar dados de 
funcionários como se fossem fichas cadastrais, conforme a figura a 
seguir:
Crie a estrutura acima em forma de registro.
15UNIASSELVI
NEAD
GABARITO DAS AUTOATIVIDADES
L
Ó
G
I
C
A
 
E
 
T
É
C
N
I
C
A
S
 
D
E
 
P
R
O
G
R
A
M
A
Ç
Ã
O
R.: 
TÓPICO 2
1 Explique quando se usa o método da Análise de Complexidade da 
Busca Linear.
 
R.: Quando se tem algoritmos que executam operações em listas.
2 Cite as principais formas de análise de complexidade de algoritmos.
R.: Análise da notação O.
Análise de complexidade da Busca Linear. 
Pior Caso. 
Caso Médio.
Melhor Caso.
3 Disserte acerca das observações a serem feitas ao se determinar a 
complexidade de um algoritmo.
R.: Ao determinar a complexidade de um algoritmo devemos estar atentos 
aos seguintes aspectos:
- Se o problema em questão é tratável. 
- Se existe um algoritmo que demande quantidade razoável de recursos 
computacionais. 
- Quais os custos deste algoritmo. 
- Se existe um algoritmo melhor. 
- Como comparar algoritmos e escolher o melhor método de comparação.
16 GABARITO DAS AUTOATIVIDADES UNIASSELVI
NEAD
L
Ó
G
I
C
A
 
E
 
T
É
C
N
I
C
A
S
 
D
E
 
P
R
O
G
R
A
M
A
Ç
Ã
O
4 Explique do que depende a complexidade de um algoritmo.
R.: Depende do tamanho da entrada, ou seja, da quantidade de valores 
passados como parâmetros e da quantidade de dados que são processados. 
TÓPICO 3
1 Criar um algoritmo que leia 10 números pelo teclado e exiba os 
números na ordem inversa da que os números foram digitados.
2 Escreva um algoritmo que leia um vetor com 10 posições de números 
inteiros. Em seguida, receba um novo valor do usuário e verifique se 
este valor se encontra no vetor.
17UNIASSELVI
NEAD
GABARITO DAS AUTOATIVIDADES
L
Ó
G
I
C
A
 
E
 
T
É
C
N
I
C
A
S
 
D
E
 
P
R
O
G
R
A
M
A
Ç
Ã
O
3 Criar um algoritmo que leia uma matriz 3x3 e exiba a matriz preenchida.
18 GABARITO DAS AUTOATIVIDADES UNIASSELVI
NEAD
L
Ó
G
I
C
A
 
E
 
T
É
C
N
I
C
A
S
 
D
E
 
P
R
O
G
R
A
M
A
Ç
Ã
O
4 Escreva um algoritmo que permita a leitura das notas de uma turma 
de 20 alunos. Calcular a média da turma e contar quantos alunos 
obtiveram nota acima desta média calculada. Escrever a média 
da turma e o resultado da contagem. Esboce a solução através do 
diagrama de Chapin.