Baixe o app para aproveitar ainda mais
Prévia do material em texto
das A Gabarito utoatividades LÓGICA E TÉCNICAS DE PROGRAMAÇÃO 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 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 “joaoMariaIdade” Var joao: INTEIRO maria: INTEIRO joaoEhMaiorMaria: LOGICO Inicio joao := 25 maria := 14 joaoEhMaiorMaria := joao > maria ESCREVAL (joao, “ > “, maria“ ? “, joaoEhMaiorMaria) 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. 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 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 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ção Verdadeira é 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 procedimentosquando 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.
Compartilhar